二分
kaqiur
从零到一
展开
-
ssoj1588Intelligence test(链表+二分)
题目描述 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。 Lyx很渴望成为霸中智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧, 他打算做很多练习,所以他希望你写一个程序来快速判断他的答案是否正确。 输入 第一行为一个整数m(1 第二行包括m个用空格分开的整数ai(1 第三行为一个整数n(1原创 2015-09-15 21:43:45 · 367 阅读 · 0 评论 -
洛谷1462通往奥格瑞玛的道路(二分+spfa)
题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 没经过一个城市,都会被收取一定的过路原创 2015-10-13 13:32:10 · 664 阅读 · 0 评论 -
洛谷2409Y的积木(二分答案)
题目背景 Y是个大建筑师,他总能用最简单的积木拼出最有创意的造型。 题目描述 Y手上有n盒积木,每个积木有个重量。现在他想从每盒积木中拿一块积木,放在一起,这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别是多少。(只要任意更换一块积木,就视为一种不同的取法。如果多种取法重量总和一样,我们需要输出多次。) 输入输出格式 输入格式: 第一行原创 2016-10-30 16:57:27 · 722 阅读 · 0 评论