摘要："HDU 1030 Delta wave" 题意：略； 思路：参考的别人的思路， "看这里" include include include include include include using namespace std; int main() { int n,m; while(scanf( 阅读全文

摘要："Ignatius and the Princess II" 题意：略 思路：发现一个stl…… include include include include include using namespace std; typedef long long LL; define inf 0x3f3f3 阅读全文

摘要："HDU 1026 Ignatius and the Princess I" 题意：给定一张图，X位置不能走，带数字的位置需要在该位置停留 '数字' 秒。然后回溯走的路程 思路：BFS+回溯； include include include include include include using 阅读全文

摘要："5569 matrix" 记得在动态规划那里有个很经典的题目是给一个数字矩阵n m，每个位置上有权值，从(1,1)走到（n,m）的最值问题。而这道题是让你把走过的数字按照a1,a2,...,a2k.按照a1∗a2+a3∗a4+...+a2k−1∗a2k计算，使计算的结果最小。 dp（i，j）=在... 阅读全文

摘要："A Magic Lamp" 题意很简单，自己好好读一下。因为留下来的数要构成最小的数，所以我们可以先找字段里面最小的数字，比如样例 a=178534 4 ；也就是说我们需要按顺序找到3个最小数，比如找第一个小的数，只能在a[0]...a[3]中找，第二个小的数，只能在a[1]...a[4]中找，... 阅读全文