/*dp[i][j]:=从起点[0][0]到坐标为[i][j]的位置，路径的条数。 卒行走规则：可以向下、或者向右，故dp[i][j]=dp[i-1][j]+dp[i][j-1] （向下）（向右） 注意：去掉对方马的控制点 附：codevs测试数据有些弱，可以考虑到这里评测一下...
分类：
其他好文 时间：
2015-11-03 17:40:31
阅读次数：
173
3945 完美拓印 codevs月赛 第一场时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述 Description小Q获得了一个神奇的印章，这个印章宽n个单位长度，印章的其中三个棱都是直的，而另外一个方向上，对于每个单位宽度的部分，是一样直的，并且与反方向的棱平...
分类：
其他好文 时间：
2015-11-03 10:38:36
阅读次数：
211
好像很多人用并查集写的...前缀和, 则 sumt- sums-1= v, 拆成2条 : sumt ≤ sums-1 + v, sums-1 ≤ sumt - v 就是一个差分约束, 建图跑SPFA..想起之前codeVS某场月赛T1有些人用带权并查集..然而我是差分约束水过去的...-------...
分类：
其他好文 时间：
2015-11-03 00:35:40
阅读次数：
231
题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始...
分类：
其他好文 时间：
2015-11-01 21:18:32
阅读次数：
275
解药还是毒药时间限制: 1 s空间限制: 128000 KB题目描述DescriptionSmart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，...
分类：
其他好文 时间：
2015-11-01 21:05:19
阅读次数：
228
修剪花卉时间限制: 1 s空间限制: 256000 KB题目描述DescriptionZZ对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，ZZ就向老师提出了这个问题：...
分类：
其他好文 时间：
2015-11-01 20:56:30
阅读次数：
231
题目描述Description老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近。输入描述Input Description第一行，三个正整数N，M，K...
分类：
其他好文 时间：
2015-10-28 20:47:48
阅读次数：
255
1025 选菜时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述Description 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——The Farmer’s Canteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都喜欢来这边吃饭。....
分类：
其他好文 时间：
2015-10-27 16:41:50
阅读次数：
221
题目描述Description 自从得到上次的教训后，John的上课态度认真多了，也变得更爱动脑筋了。今天他又学习了一个新的知识：关于 xk的位数。 如果x大于0小于l，那么位数=1+小数部分×k， 如果x≥l，那么位数=trunc(ln(x)/ln(10)×k)+1+小数部分×k。 根据这些函数知...
分类：
其他好文 时间：
2015-10-26 22:38:16
阅读次数：
394
题目描述Description有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确...
分类：
其他好文 时间：
2015-10-26 22:06:18
阅读次数：
151
