radical

摘要： 发现 很多 bfs很有意思啊 做完刚那题后 随机切的这题这边 我们要求出 到达坐标的转弯次数 并且要不断地更新取最小值 直到在符合条件的转弯次数下 找到了出口所以 这里对于 的初始化很重要 就是将它初始化为Inf 尽量大点就是了然后在bfs中 对于同方向走路的点和从起点开始i走 是不需要增加转弯次数... 阅读全文

摘要： 做这题 来为上年 上海的那个状压bfs做铺垫 =_=这题 不难 就是 多开一维 存下 钥匙的状态就好了 表示在 (x,y)这个坐标点 已经收集到了哪些钥匙多做点 状压的题目 就会来感觉的. 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文

摘要： 就是一个 位运算状态表示的题 以为很水的啊... 自己写出来的一直 WA 和别人AC的对拍 几组test也都是对的我也是醉了//我WA的 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n; 7 sets; 8 ... 阅读全文

摘要： 里面包含了很多内容的一道题 可以学到很多题意 很简单 就是一个人 要绕城市一圈 不必回到起点 但是每个城市都要经过 并且最多每个重复走2次注意 城市数量是 2 #include 3 #include 4 using namespace std; 5 6 int n; 7 const int ... 阅读全文

摘要： 轻松水过 哇咔咔 =_=马上要迎来周末了.这样的天气 很适合 想你 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 30; 7 int weight[size] , value[size... 阅读全文

摘要： dp我突然觉得 没必要将它仔细地分成各种种类 都是利用了差不多什么递推 利用前面计算出来的子结果什么的思想这题的状态 不难想 因为一个回文串肯定是有左右端点啊 那么就肯定有2维状态了 然后就是递推吧这边有些初始化 可以先完成 也可以在解决的时候 一并完成 随你我一开始自己写的是 记忆化搜索的写法. ... 阅读全文

摘要： 原谅我的渣渣数学...发现自己都不能原谅自己...这题 参考了 http://blog.csdn.net/a601025382s/article/details/12109307的报告里面描述的很详细了除了这个方法 还有一种 就是 2*3 + (num-1) * 6 = num * 6因为 指数包含... 阅读全文

摘要： 好久没写并查集了 还好这题蛮水的~从前到后的删除 那我就先将所有的边给记录下来 然后从后往前的添加边 就是同一个意思了.离线处理吧相当于 一次性全部输出有点逆序的味道~~-----但我闻到了风中 苦涩的味道 哈哈~~ 1 #include 2 #include 3 using namespace... 阅读全文

摘要： 这题 用了我大概一天的时间 断断续续来想它吧 我就无语了 太白痴了 F M L这边有一个很重要的条件就是N个点 只有N-1条的边 而且这是个无向连通的 其实这边不应该用连通来描述 因为它是用来形容图的 而这题的结构是个树 因为不会形成闭合回路将这么一大串的英文单词 转换下就是说 使这N个点 各自选择... 阅读全文

摘要： 这个dp我没做出来啊...其实不难..主要题意没理解好 fuck.给你1-N这N个数 一共2^N-1个子集 每个子集的LCM值>=M的情况数有多少种我也是醉了 这么个题目 给我套他那个题面 硬是没看懂 他在问什么 还是 英语太渣了然后就是个 状态转移方程的考虑了mapdp[size] 表示 前siz... 阅读全文