摘要: 题意(就是因为读错题意而wa了一次):给一个数字n,范围在[1,2^23-1],这个n是一系列数字的最小公倍数,这一系列数字的个数至少为2 例如12,是1和12的最小公倍数,是3和4的最小公倍数,是1,2,3,4,6,12的最小公倍数,是12和12的最小公倍数……………… 那么找出一个序列,使他们的 阅读全文
posted @ 2016-09-04 21:09 karles~ 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题意:这题题意难懂,看了题解才知道的。比如第二组sample,就是5^1*2^1=10, 求10-1即9的质因数分解,从大到小输出,即3^2.本来很简单的嘿,直接最快速幂+暴力最裸的就行了。 #include<cstdio> #include<cstring> #include<iostream> 阅读全文
posted @ 2016-09-04 21:04 karles~ 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备备用交换机。请你根 阅读全文
posted @ 2016-09-04 21:01 karles~ 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 题目背景 XS中学的校长积劳成疾,最终由于无聊而卧病在沙发。需要药(pi)水(gu)拯救他的生活。 题目描述 现在有n种药水,编号分别为1..n,能拯救校长的药水编号为n 每个药水都可以购买到,但有的价格很便宜,有的很贵。 你还知道m种神奇的合成方法,可以将某些不同的药水合成成为一个新的药水。 现在 阅读全文
posted @ 2016-09-04 20:57 karles~ 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 问题描述WZland开办了一个俱乐部(这里面可以干任何的事情),这引来了许多的人来加入。俱乐部的人数越来越多,关系也越来越复杂……俱乐部的人来自各个地方,为了增加友谊,俱乐部举行了一次晚会。晚会上又进行了一个传话游戏,如果A认识B,那么A收到某个消息,就会把这个消息传给B,以及所有A认识的人(如果A 阅读全文
posted @ 2016-09-04 20:53 karles~ 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 Henryy国正致力于首都的一个旅游电车建设工程。首都有N个旅游景区。Henryy国的电车永远只沿道路规定的方向行驶,为了不使投入使用的电车有可能无法回到它的起始站,Henryy希望知道他的首都的可以在哪些景区设置站点。一个景区可以被设置成车站,当且仅当对于任意一个从该景区出发所能到达 阅读全文
posted @ 2016-09-04 20:51 karles~ 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目背景 XS中学的校长喜欢收集手办,家里面都是价值不菲的手办。 校长喜欢给手办们排队并且对于某些些区间内的手办喜爱有加。 现在,校长外出散步(找乐子),你潜入他的房间打算借(偷走)他的手办炫耀一下。 题目描述 现在有 一列 手办,并且校长给每个手办设置了独一无二的编号ai(可能 重复 ,等等,那怎 阅读全文
posted @ 2016-09-04 20:45 karles~ 阅读(296) 评论(0) 推荐(0) 编辑