A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

网站

重要的信息学网站 湖南师大附中 北京八中中 https://vijos.org/ 天津大学 http://acm.tju.edu.cn/toj/ 洛谷 http://www.luogu.org/ tyvj ...

2016-06-01 17:08:32

阅读数:525

评论数:2

The Key Sations_toj2189_割点

题目内容   就是给你一些点,某些点之间有边。求有多少个点是割点。 分析   模板题目了,直接用无向图求个点模板就可以ac。需要注意的是输入格式。   注意输出格式,还有,不要信他→→→隔壁老王 代码 const maxe=50000; maxv=1000; type rec=r...

2016-06-28 18:49:00

阅读数:263

评论数:3

toj 1026 Network 无向图求割点

题目内容   就是给你一些点,某些点之间有边。求有多少个点是割点。 分析   模板题目了,直接用无向图求个点模板就可以ac。需要注意的是输入格式。   还有,不要信他→→→神奇的jpwang 神奇的代码 const maxe=50000; maxv=1000; type rec=...

2016-06-28 18:08:27

阅读数:218

评论数:3

poj 1144 Network 无向图求割点

题目内容   就是给你一些点,某些点之间有边。求有多少个点是割点。 分析   模板题目了,直接用无向图求个点模板就可以ac。需要注意的是输入格式。   代码 const maxe=50000; maxv=1000; type rec=record x,y,w,next:l...

2016-06-25 09:41:07

阅读数:297

评论数:3

备用交换机 割点

题目内容   n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备备用交换机。请你...

2016-06-24 21:19:58

阅读数:438

评论数:3

拦截导弹=最小路径覆盖+DP+水

题目大意   某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。   输入导...

2016-06-23 17:46:09

阅读数:337

评论数:3

最小路径覆盖_zoj1525_最小路径覆盖+水

题目大意 定义:一个不含圈的有向图G中,G的一个路径覆盖是一个其结点不相交的路径集合P,图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束,且长度也为任意值,包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。   分析   设所求路径条数为p,所有路径所包含边总数为e,则...

2016-06-23 17:20:28

阅读数:269

评论数:3

Asteroids_poj3041_最大匹配

题目 同vijos 1204 CoVH之柯南开锁 见http://blog.csdn.net/a_loud_name/article/details/51737072 代码 type arr=record x,y,w:longint; next:longin...

2016-06-23 16:25:36

阅读数:191

评论数:3

vijos 1204 CoVH之柯南开锁

背景Background 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南!       描述Description 面对OIBH组织的嚣张气焰,柯南决定深入牛棚,一探虚实. 他经过深思熟虑,决定从OIBH组织大门进入............

2016-06-22 21:21:14

阅读数:644

评论数:3

地鼠的困境SSL1333 最大匹配

题目大意   地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略,使得老鹰来时,易受攻击的地鼠数量最少。 ...

2016-06-21 22:03:03

阅读数:329

评论数:3

信与信封问题 最大匹配

题目大意    将Small John所提供的n封信依次编号为1,2,…,n;且n个信封也依次编号为1,2,…,n。假定Small John能提供一组信息:第i封信肯定不是装在信封j中。请编程帮助Small John,尽可能多地将信正确地装回信封。   分析    信和信封之间的关系,是一种一一对...

2016-06-21 21:18:09

阅读数:808

评论数:3

最大匹配 人员分配

题目大意   设有M个工人x1,x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。   分析   对于1≤i≤m,1≤...

2016-06-16 17:09:37

阅读数:296

评论数:3

poj 2723 Get Luffy Out 2_SAT

题目大意 有m层楼,从一层到m层,要进入每层都要打开位于该层的两道门中的至少一道。门锁有2n种,每个门锁为2n种中的一种,可以重复。有2n把钥匙,分别对应2n种锁,但是钥匙两两一组,共n组,每组只能选一个来开门,被选中的可以多次使用,另一个一次都不能用。问最多能上多少层。   分析   对...

2016-06-14 20:59:32

阅读数:287

评论数:3

poj 3648 Wedding 2_SAT

题目大意   有n对夫妇第i对夫妇表示为i-1h、i-1w。每对夫妇必须坐在桌子的不同侧。现在有m对通奸关系,新娘(0号妻子)不想看到她对面的任意两个人有通奸关系。求一种满足的坐法并输出坐新娘同侧的人。   分析   因为每对夫妻要么夫左妻右要么夫右妻左,所以很明显是一道2-SAT问题。 ...

2016-06-14 17:04:45

阅读数:250

评论数:4

poj 3683 Priest John's Busiest Day 2_sat

题目大意   有n个婚礼,每个婚礼有起始时间si,结束时间ti,还有一个主持时间ti,ti必须安排在婚礼的开始或者结束,主持由祭祀来做,但是只有一个祭祀,所以各个婚礼的主持时间不能重复,问你有没有可能正常的安排主持时间,不能输出no,能的话要输出具体的答案:即每个婚礼的主持时间段是什么样的。   ...

2016-06-13 19:34:31

阅读数:260

评论数:3

poj 3207 Ikki's Story IV - Panda's Trick

题目大意 平面上,一个圆,圆的边上按顺时针放着n个点。现在要连m条边,比如a,b,那么a到b可以从圆的内部连接,也可以从圆的外部连接。给你的信息中,每个点最多只会连接的一条边。问能不能连接这m条边,使这些边都不相交。 分析 对于每条边s,该边有两种连发,一种是圆内,一种是圆外,根据这两种连发把...

2016-06-12 16:38:40

阅读数:281

评论数:3

poj 3678 Katu Puzzle 2-SAT

题目大意   给定n个布尔型变量,以及m个限制,限制有三种类型,AND,OR,XOR。分别表示两个变量进行这些运算的值。每个变量只能取0或1.问是否有一种情况满足所有条件的限制   分析   对于本题,设i表示该变量为false,i’表示该变量为true。   i and j=1----...

2016-06-11 21:07:31

阅读数:218

评论数:2

poj 2186 Popular Cows 强连通分量

题目大意   n头奶牛,给出若干个欢迎关系a b,表示a欢迎b,欢迎关系是单向的,但是是可以传递的。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目   分析   先跑一遍taijian算法。那么出度为0的强连通分量代表的就是受其他奶牛欢迎的,但是如果出度为0的强连通分量的个...

2016-06-04 10:27:59

阅读数:297

评论数:3

poj 1236 Network of Schools 强连通分量

题目大意   N(2 问题 1:初始至少需要向多少个学校发放软件,使得网络内所有的学校最终都能得到软件。 2,至少需要添加几条传输线路(边),使任意向一个学校发放软件后,经过若干次传送,网络内所有的学校最终都能得到软件。   分析   先跑一遍taijian算法。然后把一个强连通分量...

2016-06-04 10:05:30

阅读数:284

评论数:4

ssl 1606 选课

题目大意   在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要...

2016-06-03 19:06:07

阅读数:412

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭