2015年8月18日

[codevs3862]竞赛班的垃圾处理

摘要: 题目描述Description竞赛班的师弟们都很懒,每个人都不喜欢倒垃圾,结果垃圾就会跟师兄的RP一样越堆越多,当然,老师时不时就会叫他们去倒垃圾。由于他们真的很懒,他们只会直接将垃圾桶最上面袋拿去扔。师弟们扔垃圾的时候,会先把垃圾装成袋,然后将垃圾编号,第一袋扔到垃圾桶的垃圾编为①号……掏垃圾的阿... 阅读全文

posted @ 2015-08-18 21:13 川汉唐 阅读(264) 评论(0) 推荐(0)

[NOIP2011]瑞士轮

摘要: noip2011普及组第3题。题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际... 阅读全文

posted @ 2015-08-18 19:36 川汉唐 阅读(545) 评论(0) 推荐(0)

[NOIP2011]数的划分

摘要: 本题地址:http://www.luogu.org/problem/show?pid=1025题目描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入输出格式输入格式... 阅读全文

posted @ 2015-08-18 16:27 川汉唐 阅读(300) 评论(0) 推荐(0)

[洛谷2994]超级弹珠

摘要: 题目描述Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里,买了一套仿真版彩蛋游戏设备。Bessie把她们玩游戏的草坪划成了N*N单位的矩阵,同时列出了她的K个对手在草地上的位置。然后她拿着这张表来找你,希望你能帮她计算一个数据。 在这个游戏中,奶牛可以用一把弹珠枪向8个方向(... 阅读全文

posted @ 2015-08-18 14:35 川汉唐 阅读(204) 评论(0) 推荐(0)

并查集

摘要: function getfather(v:longint):longint;//寻找根节点begin if father[v]=v then exit(v); father[v]:=getfather(father[v]); exit(father[v]);end;procedure m... 阅读全文

posted @ 2015-08-18 09:05 川汉唐 阅读(150) 评论(0) 推荐(0)

[codevs1073]家族

摘要: 题目描述Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入描述Input De... 阅读全文

posted @ 2015-08-18 09:04 川汉唐 阅读(156) 评论(0) 推荐(0)

导航