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

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

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

摘要： 无需多解释了吧a^b mod nfunction f(a,b,n:int64):int64;var t,y:int64;begin t:=1; y:=a; while b0 do begin if(b and 1)=1 then t:=t*y m... 阅读全文

摘要： 2002年NOI全国竞赛题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾... 阅读全文

摘要： NOIP 2007 提高第三题题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值... 阅读全文

摘要： 洛谷2015年8月月赛第一题题目背景非常抱歉该题数据有误，已更正并进行重测。注意结果范围为10^18题目描述给定一个集合s（集合元素数量0 do begin if (b and 1)=1 then t:=t*y; y:=y*y; ... 阅读全文

摘要： 题目描述：连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。输入格式：第一行为图的顶点数N（1v2），同一条边不会重复出现。输出格式：输出最多能删掉的边数。输入输出样例：输入edges.in输出 edges.out4 61 21 31 42... 阅读全文

摘要： 本题地址：http://www.luogu.org/problem/show?pid=1003noip2011提高组day1第1题题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些... 阅读全文

摘要： NOIp2000提高组第三题题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为b... 阅读全文