摘要: 4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完 阅读全文
posted @ 2016-04-24 19:00 DaD3zZ 阅读(525) 评论(0) 推荐(1) 编辑
摘要: 2251: [2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻找外星人的事业。于是,他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声,但是他还是按照这些噪声的高低 阅读全文
posted @ 2016-04-24 16:23 DaD3zZ 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 阅读全文
posted @ 2016-04-24 14:28 DaD3zZ 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 3667: Rabin-Miller算法 Description Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪 阅读全文
posted @ 2016-04-24 11:14 DaD3zZ 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 4173: 数学 Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 N,M<=10^15 Source Solut 阅读全文
posted @ 2016-04-24 09:51 DaD3zZ 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 1692: [Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。 今年,竞赛委员会在接受队伍报名时,采用了一种新 阅读全文
posted @ 2016-04-24 09:15 DaD3zZ 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长 阅读全文
posted @ 2016-04-24 08:27 DaD3zZ 阅读(216) 评论(0) 推荐(0) 编辑