文章 23

访客 3785

声望 121

第7名

Blog

洛谷 P1902 刺杀大使 二分+bfs

伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。

HDU 5195 DZY Loves Topological Sorting 贪心+拓扑排序

https://vjudge.net/problem/HDU-5195问题描述一张有向图的拓扑序列是图中点的一个排列,满足对于图中的每条有向边(u→v) 从 u 到 v,都满足u在排列中出现在v之前。 现在,DZY有一张有向无环图(DAG)。你要在最多删去k条边之后,求出字典序最大的拓扑序列。输入描述输入有多组数据。 (TestCase≤5) 第一行,三个正整数 n,m,k(1≤n,m≤105,0≤k≤m). 接下来m行,每行两个正整数 u,v(u≠v,1≤u,v≤n), 代表一条有向边(u→v).输出描述对于每组测试数据,输出一行字典序最大的拓扑序列。输入样例5 5 2 1 2 4 5 2 4 3 4 2 3 3 2 0 1 2 1 3输出样例5 3 1 2 4 1 3 2Hint数据1. 删除(2->3),(4->5)两条边,可以得到字典序最大的拓扑序列:(5,3,1,2,4).

Codevs 2833 奇怪的梦境 拓扑排序

HDU 5285 wyh2000 and pupil 二分图染色

问题描述青年理论计算机科学家wyh2000在教导他的小学生。共有n个小学生,编号为1−n。为了增加小学生之间的凝聚力,wyh2000决定将所有小学生分成2组,每组都至少有1个人。但是有些小学生之间并不认识,而且如果a不认识b,那么b也不认识a。Wyh2000希望每组中的小学生都互相认识。而且第一组的人要尽可能多。请你帮wyh2000求出第一组和第二组的人数是多少。如果找不到分组方案,则输出”Poor wyh”。输入描述第一行一个数T,表示数据组数。对于每组数据,第一行两个数n,m,表示小学生数量和互相不认识的小学生的数量。接下来m行,每行两个数x,y(x<y),表示x不认识y,y不认识x。保证一对(x,y)只会出现一次。T≤10,0≤n,m≤100000输出描述对于每组数据,输出答案。输入样例28 53 45 61 25 83 55 42 34 53 42 4输出样例5 3Poor wyh

Codevs 1069 关押罪犯 二分+二分图染色

http://codevs.cn/problem/1069/1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB

10.20 课件题目练习 贪心+MST+最短路+划分DP

1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB

Codevs 1995 黑魔法师之门 并查集

题目描述 Description  经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafe这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍,穿越时空隧道,去往Violet星球拯救领袖applepi。  applepi被囚禁的地点只有一扇门,当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图,而打开这扇门的密码就是图中每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值。此处子图 (V,E) 定义为:点集V和边集E都是原图的任意子集,其中E中的边的端点都在V中。  但是Vani认为这样的密码过于简单,因此门上的图是动态的。起初图中只有N个顶点而没有边。Vani建造的门控系统共操作M次,每次往图中添加一条边。你必须在每次操作后都填写正确的密码,才能够打开黑魔法师的牢狱,去拯救伟大的领袖applepi。

3315 时空跳跃者的魔法 最小生成树

3315 时空跳跃者的魔法题目描述 Description背景:suntian正准备将飞翔带回圣殿,不料一声巨响,suntian的三维时空被飞翔炸开,飞翔再次出现在suntian面前,两人同时出手……随着两人昏天暗地的打斗,时空开始扭曲并产生波动,影响了suntian施咒,然而就是这一下,飞翔抓住了时机,释放巨大的能量将suntian送入了一个扭曲的四维时空……

Codevs 1391 伊吹萃香 最短路

传送门1391 伊吹萃香题目描述 Description在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路,来方便进出。已知妖怪之山上有N个路口(编号1..N),每个路口都被萃香设置了一定质量白洞或者黑洞。原本在各个路口之间有M条单向路,走过每一条路需要消耗一定量的体力以及1个单位的时间。由于白洞和黑洞的存在,走过每条路需要消耗的体力也就产生了变化,假设一条道路两端路口黑白洞的质量差为delta:

Codevs 1191 数轴染色 并查集

题目描述 Description在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。

欢迎使用Editormd Markdown目录 目录

我们理解您对便捷写作工具的需求,记录知识,整理笔记、表达观点,将其中承载的价值传播给他人,如此的劳动始于公元前2500年前,北京人在山顶洞墙壁之上的努力。。。记录,创造文明!今天,Editormd Markdown 是我们给出的答案 —— 我们为记录思想和分享知识提供更专业的工具。
    1 2

 ©2017 studyai.com 版权所有

关于我们