07 2018 档案

摘要：Description： 就是给你一个数，你可以把它自乘，也可以把他乘或除以任意一个造出过的数，问你最多经过多少次操作能变换成目标数 思路：这题真的不怎么会啊。n = 20000，每一层都有很多个扩展状态，裸宽搜会被T，启发式函数又设计不出来…… 看了一个Vjudge上的代码才知道这题怎么写。 就是 阅读全文

摘要：Description： 就是两个人开车，只能向东开。向东有n个城市，城市之间的距离为他们的高度差。A，B轮流开车，A喜欢到次近的城市，B喜欢到最近的城市。如果车子开到底了或者车子开的路程已经超过了限制X就停。 问你从一个点出发，最后A行驶的里程数和B行驶的里程数。 倍增的妙用，这道题改变了我对NO 阅读全文

摘要：Description： 给你一个n * m的方格纸，有一些格子无法被覆盖，然后用2*3的格子覆盖这个方格纸，问你最多能放多少个格子 神级状压 为了弄清楚这道题翻了无数篇解题报告，最后终于搞明白了 用三进制表示每行的状态。 比如对于第i行第j列的格子，如果i-1行，i行的j列都是空的则用0表示，i行 阅读全文

摘要：Description： 就是把一个字符串压尽可能的压缩 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 const int N = 110, INF = 1e9; 6 stru 阅读全文

摘要：Description： 给你一堆方块，颜色相同可以消去，每次消去的价值为消去方块的个数的平方。单个方块可以消去。问你最后收获的最大价值为多少 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace 阅读全文