迭代加深搜索 自己看的时候第一遍更本就看不懂。。是非常水,但智商捉急也是没有办法的事情。 好在有几个同学已经是做过了这道题而且对迭代加深搜索的思路有了一定的了解,所以在某些不理解的地方询问了一下他们的见解, 真的是非常有帮助。或许自己想要想非常久才干想明确,还会非常痛苦,略微问一下别人的想法,点上一 ...
分类:
其他好文 时间:
2017-07-09 19:29:37
阅读次数:
133
UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a p ...
分类:
其他好文 时间:
2017-07-09 14:50:02
阅读次数:
259
UVA 11552 - Fewest Flops 一个字符串,字符串每 k 个当作一组,组中的字符顺序能够重组。问经过重组后改字符串能够编程最少由多少块字符组成。连续的一段字符被称为块。 dp[i][j] 表式第i组以字符j结尾的最少块数。 那么我们考虑加入一组后能够降低块数的情况。 1):上一组的 ...
分类:
其他好文 时间:
2017-07-09 12:41:22
阅读次数:
197
题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1668 Root Regionals 2006 >> Asia - Beijin ...
分类:
其他好文 时间:
2017-07-09 12:27:36
阅读次数:
176
UVA - 1103 还是没写好,,看的别人的 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <algorithm> 6 #include <cstdlib> ...
分类:
其他好文 时间:
2017-07-08 23:40:50
阅读次数:
439
题意 求把全部数加起来的最小代价 a+b的代价为(a+b) 越先运算的数 要被加的次数越多 所以每次相加的两个数都应该是剩下序列中最小的数 然后结果要放到序列中 也就是优先队列了 #include<cstdio> #include<queue> using namespace std; priori ...
分类:
其他好文 时间:
2017-07-08 13:17:19
阅读次数:
125
复习下树状数组 还是蛮有意思的一道题: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=501&page=show_problem&problem=4174 学到几点: 1、树状数组C[i]的 ...
分类:
编程语言 时间:
2017-07-08 11:12:01
阅读次数:
189
从今天开始,进入数据结构专场。 今天讲线段树。 第一题就好丧,调了快一天。 LA 3938 好像没什么可说的,就是细节比较多罢了 RMQ with shift(UVa 12299) 线段树挺简单的、关键就是读入 我用一个快读,直接把字符忽略掉了。 本文由Yzyet编写,网址为www.cnblogs. ...
分类:
其他好文 时间:
2017-07-07 23:40:15
阅读次数:
415
题目链接:https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1732 hint:素因子分解 #include <iostream> #include <cstdio> #include ...
分类:
其他好文 时间:
2017-07-07 19:57:33
阅读次数:
109
输入n,m,n代表点数,m代表边数(i,j),排序时i在j前面,没出现的点随意排 ...
分类:
编程语言 时间:
2017-07-07 18:17:15
阅读次数:
138