题意：四个土豆在20*20的方格上，告诉起始位置，要求改变某些土豆的位置使得每个土豆只有一个土豆与他在同一行或同一列，要求改变的次数尽量小。...
分类：
其他好文 时间：
2015-08-09 15:39:57
阅读次数：
167
题意：长度为2n的数字，前N位之和和后面的一样，，，加一起是s........问有多少种不同的数字
首先s是奇数肯定就不行了。。。。
然后n*2*9
dp[i][j]+=dp[i-1][j-k];就是加的这位不同的情况·~~~
这题要用高精度，，，，
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-08-09 12:31:06
阅读次数：
142
Sightseeing TripTime Limit: 2000msMemory Limit: 16384KBThis problem will be judged onUral. Original ID:100464-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2015-08-09 12:15:03
阅读次数：
90
题意： 有n个航班，p个飞行员，每个航班要两个机长一起飞，一个机长一个副机长，现在每个机长的有一个经验值，并且正机长比副机长的经验值大1，现在不知道每个机长的经验值，只知道每个航班是那两个机长飞的，要求给每个机长规定一个经验值，并且尽量要最小值与最大值之差最大，输出任意一组解，若不存在解输出-1.
思路：在训练赛过程中我的思路是最短路，如果存在可行解并且图是联通的，那么差值的最大值为最短路中的最大值，这个就很好处理了，求一遍floyd再求出mp[i][j]的最大值并记录下起点和终点，起点处的经验值为1，那其...
分类：
其他好文 时间：
2015-08-08 21:23:21
阅读次数：
297
1989. Subpalindromes
Time limit: 0.5 second
Memory limit: 64 MB
You have a string and queries of two types:
replace i’th character of the string by character a;check if substring sj...sk i...
分类：
其他好文 时间：
2015-08-08 18:22:03
阅读次数：
160
一道图的 模拟题，，，，，
斜线代表缝的线，每个格子的顶点都可以想做是有小孔可以穿过去的，，，然后就是正常的缝针的想法，，，，问缝出给的图案的最少步数，，，，，，缝过来，缝过去的~
开始是想完全模拟（就是一种情况写一个函数），但是一旦穿过一个面，，，会面临4种情况。。。。。。。。。
结果就写了200+行，，但是还是错了。。。。。
给几组样例
5 4
..\/
\/..
/X.....
分类：
其他好文 时间：
2015-08-08 13:39:38
阅读次数：
124
题意开始完全理解错了，，，以为是给一个皇后的位置问几步可以让他们处于和平
其实是开始是和平，问只改动三个皇后位置仍和平的方式有多少？
可以想到所有的皇后的横坐标是1到n，纵坐标是1到n,,,,,所以三个皇后变换，其实就是换三个皇后的横坐标纵坐标看可不可以。。。。。。
还有斜线上不能有东西。。。。。
代码来自别人：http://blog.sina.com.cn/s/blog_5f50...
分类：
其他好文 时间：
2015-08-06 18:30:19
阅读次数：
180
问有多少个#的边在外面（需要放墙纸，，，最外面一层也需要）
在最外面补上一圈#，就可以直接bfs了
注意一组数据：
3
.##
###
##.
ans = 36；
#include
#include
#include
#include
using namespace std;
char a[36][36]={0};
int vis[36][3...
分类：
其他好文 时间：
2015-08-06 17:02:36
阅读次数：
138
动态规划。
一道完全自己想然后看了眼别人给的样例测试了一下程序的题。。。。。。
题的意思就是有许多站台，给出的距离是距离第一个的，然后一个长度一个价钱，问从一个站台到另一个站台需要的最小费用
动态规划嘛。。。
写的是n^2的，，应该有n的。。。。注意给的起点终点的大小关系！！！
#include记得开LONG LONG
#include
#include
#include
u...
分类：
其他好文 时间：
2015-08-06 11:14:39
阅读次数：
117
1907. Coffee and Buns
Time limit: 1.0 second
Memory limit: 64 MB
Planet Ataraxia is known for its education centers. The people who are expected to take high social positions in future are...
分类：
其他好文 时间：
2015-08-06 00:32:13
阅读次数：
118
