描述：
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传...
分类：
编程语言 时间：
2014-12-29 18:32:22
阅读次数：
270
题目地址：ayyzvijos:http://pingce.ayyz.cn/vijos/Problem_Show.asp?id=2017vijos:https://vijos.org/p/1913COGS:http://218.28.19.228/cogs/problem/problem.php?pi...
分类：
其他好文 时间：
2014-12-08 13:45:24
阅读次数：
254
题目地址：ayyzvijos:http://pingce.ayyz.cn/vijos/Problem_Show.asp?id=2016vijos:https://vijos.org/p/1912COGS:http://218.28.19.228/cogs/problem/problem.php?pi...
分类：
其他好文 时间：
2014-12-02 22:21:15
阅读次数：
1107
题目地址：ayyzvijos:http://pingce.ayyz.cn/vijos/Problem_Show.asp?id=2015vijos:https://vijos.org/p/1911COGS:http://218.28.19.228/cogs/problem/problem.php?pi...
分类：
其他好文 时间：
2014-12-02 14:44:35
阅读次数：
547
小vijos P1447 Updown背景开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。faebdc 之塔一共有 N 层，升降梯在每层都有一个停靠点。手柄有 M 个控制槽，第 i个控制槽...
分类：
其他好文 时间：
2014-11-22 14:37:52
阅读次数：
252
背景 Background小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。描述 Description给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，...
分类：
其他好文 时间：
2014-11-16 10:34:33
阅读次数：
230
背景欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。为了简化问题，而且保证能在多项式时间内求出最优解，J.L...
分类：
其他好文 时间：
2014-11-15 18:51:12
阅读次数：
203
题目描述小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但...
分类：
其他好文 时间：
2014-11-15 18:48:33
阅读次数：
282
描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中...
分类：
其他好文 时间：
2014-11-15 18:37:06
阅读次数：
217
题目大意：同解方程 数据范围m
O(m)做法见 http://blog.csdn.net/popoqqq/article/details/40984859
O(m)跪了你就当我没辙么？
首先找到一个比较靠谱的第一个质数 将对第一个质数取模为0的值全都存在一个数组里
由于这个是有循环节的 所以我们只需要处理出[0,p-1]中对第一个质数取模为0的数就可以搞出所有了
然后对于这个数组里的所有...
分类：
其他好文 时间：
2014-11-13 14:48:20
阅读次数：
179
