A.闪烁的繁星题目:https://vijos.org/p/1881题解:貌似做过小白逛公园或者序列操作都可以秒出吧,就是pushup函数比较麻烦,不过仔细想一想就知道了。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类:
其他好文 时间:
2014-10-06 12:48:20
阅读次数:
248
标签:模拟NOIP普及组2011背景noip2011 NO.1描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。格式输入格式输入共1 行,一个整数N。输出格式输出共1 行,一个整数,表示反...
分类:
其他好文 时间:
2014-10-04 13:57:16
阅读次数:
214
标签:NOIP提高组2007描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1# include# include#...
分类:
其他好文 时间:
2014-10-04 13:55:46
阅读次数:
198
背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成 了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些 数从小到大排序,按照排好的顺序去找同学...
分类:
其他好文 时间:
2014-10-04 13:47:06
阅读次数:
215
描述“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。”在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A...
分类:
其他好文 时间:
2014-10-04 11:02:56
阅读次数:
319
描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。格式输入格式第一行:三个整数n,m,p,(n# in...
分类:
其他好文 时间:
2014-10-04 00:04:55
阅读次数:
216
背景化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。描述在这一学期一共有n次文科考试,考试科目有4种,分别为政治、历史、地理和综合。每 次考哪一科是不定的,因此在考试前Matrix67不知道应该去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是,他收集到了...
分类:
其他好文 时间:
2014-10-03 23:36:35
阅读次数:
396
描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力...
分类:
其他好文 时间:
2014-10-03 22:57:45
阅读次数:
291
https://vijos.org/p/1781学习了下拓欧。。求exgcd时,因为a*x1+b*y1=a*x2+b*y2=b*x2+(a-b*[a/b])*y2然后移项得a*x1+b*y1=b*x2+a*y2-(b*[a/b])*y2a*(x1-y2)+b*y1-b*x2+(b*[a/b]*y2)...
分类:
其他好文 时间:
2014-10-03 14:03:54
阅读次数:
235
大概写一下之前写或是没有写,但总之没有过的题目p1002 动规不太会p1003 没思路p1005 忘了为什么wa和T了p1006 貌似题目没有讲清楚,不是很理解为什么裸spfa不可以p1008 打算学习了置换群之后再写p1009 莫名wa一个点,求同余方程,扩展欧几里德p1012 看起来是个很水的题...
分类:
其他好文 时间:
2014-09-28 02:40:50
阅读次数:
188