本题算法不难想出，但是中间还是出现了一些问题。开始的时候是#11：Execution error，后来把普通的数组改成动态数组后问题消失。后来又出现了Execution error: Your program had this runtime error: Illegal file open (/d...
分类：
其他好文 时间：
2015-10-07 22:53:51
阅读次数：
210
矩形切割。话说usaco题目精简了之后，没有遇到网上说的第三章说的类似题目。这题一直看不懂别人怎么切的。睡了一觉醒来后就自己明白了。/*ID: modengd1PROG: windowLANG: C++*/#include #include #include #include using names...
N没有给数据范围是这题最恶心的地方，因为这个wa了有点恶心。/*ID: modengd1PROG: snailLANG: C++*/#include #include #include using namespace std;char Map[200][200];bool vis[200][200]...
分类：
其他好文 时间：
2015-10-06 01:52:08
阅读次数：
226
就是最简单能想到的那种拿到两个形状然后匹配。 但是有好多好多/*ID: modengd1PROG: starryLANG: C++*/#include #include #include #include using namespace std;struct pic{ pair LU; ...
分类：
其他好文 时间：
2015-10-05 20:39:37
阅读次数：
260
描述 USACO 2.4.4 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场...
分类：
其他好文 时间：
2015-10-04 22:22:41
阅读次数：
325
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF (1LL que; 32 que.push(vt); 33 while(!que.empty()){ 34 ...
分类：
其他好文 时间：
2015-10-03 18:10:53
阅读次数：
272
有个2*N+1的线性的棋盘，开始时最左边全是白，右边全是黑，中间一个空格。目标是黑白全部互换。求输出最少步数的操作的棋子的下标。并且要字典序最小的。980ms险过。不判重700ms能过。我居然多此一举的用map判重。/*ID: modengd1PROG: shuttleLANG: C++*/#inc...
分类：
其他好文 时间：
2015-10-02 23:47:01
阅读次数：
259
先计算出每个单词的值，如果单词不合法则为-1，同时找出最大的单词。然后输出。/*ID: modengd1PROG: lgameLANG: C++*/#include #include #include #include #include #include using namespace std;in...
分类：
其他好文 时间：
2015-10-02 22:28:31
阅读次数：
243
图一表示一次街道赛跑的跑道。可以看出有一些路口（用 0 到 N 的整数标号），和连接这些路口的箭头。路口 0 是跑道的起点，路口 N 是跑道的终点。箭头表示单行道。运动员们可以顺着街道从一个路口移动到另一个路口（只能按照箭头所指的方向）。当运动员处于路口位置时，他可以选择任意一条由这个路口引出的街道...
分类：
其他好文 时间：
2015-10-02 18:45:00
阅读次数：
191
这题有两问，第一问就是最长下降子序列。对于第二问求最长下降序列的数量，可以通过求第一问的过程解决。设MaxCnt[i]为第i项为末尾中最长下降序列的个数。对于所有的j(1≤j≤i-1)如果有(s[j]>s[i] 并且 MaxLength[j]+1>MaxLength[i])则MaxCnt[i]=Ma...
分类：
其他好文 时间：
2015-10-01 23:01:32
阅读次数：
230
