radical

摘要： 以为可以做出这个dp 可是就是写不好 这个状态转移方程 fuck题意 还是很简单的... touch me贴下别人的思路 ：----因为 我自己没做出来--传送在n个商店中建m个仓库，使各个商店到仓库的路程之和最小，商店到哪个仓库是有选择的，总之路程之和要最小！我还以给的例子来说，这道题的具体思路：... 阅读全文

摘要： 好久不写spfa了 但在纸上写写 还是可以敲出来 它的思想还是还是很简单 这里就不介绍了 掌握spfa真的很好 除非题目的数据故意卡spfa...那就只能用dij去做了或者floyd这题 相比一般我们去求 最短路 有稍许不同 但是你只要明白了spfa的思想 就是进行下转换就可以了又是打印路径 好多题... 阅读全文

摘要： 不会做啊 这么水的dp =-=怨死 。。。。 touch me我下面内容 都是来自 传送dp[i][j]表示前i个月最后一个月的总人数为j所花的最小费用状态移动方程:dp[i][j] = min{dp[i-1][k] + cost[i][j]},其中cost[i][j]是第i月的花费,1~... 阅读全文

摘要： 发现 还没写过一道贪心的题目~~这题虽然简单 但这个方法蛮重要的 很多时候都会用到这个思想 touch me关于 贪心 有很多经典的题目--就个 会场安排 就可以牵扯出很多花样来 =遇到再说。。。 1 #include 2 #include 3 using namespace std; 4... 阅读全文

摘要： hdu的为你推荐相关题目 还真TM相关啊...这题 又是用hash数组标记来做的 水题啊 明天 有时间的话 随便换换来做 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 105; 6... 阅读全文

摘要： 这题和我前天还是昨天做的一题很相似都是先2层for预处理 然后通过hash标记数组来做这题 我也尝试了下用 优先队列第一遍做的时候 忘记在2层for里面去维护队列长度了 导致MLE。。。第2遍 就过了 但是速度上还是比hash慢点 但多种做题的思路就够了~ touch me 1 #incl... 阅读全文

摘要： 这题 还是靠caicai过的 因为他写过一篇 关于这个的博客 当时 没好好的去看它~~主要 我一开始自己没做出来 因为有个很重要的定理不知道---当在小数部分出现相同余数 就证明出现循环节了因为不知道这个 我就一直纠结怎么判断循环节...然后就是模拟 除法 进行运算了 *10 /x *10 & x看... 阅读全文

摘要： 这题 感觉很容易读错题意的~~ touch me这题 要是 数据再大点 就不那么容易做了 用hash才2000的数组 太轻松了要是弄个10^9....就要换方法了一开始 我一直担心 O(n^2)的去预处理数组 会不会导致超时 ...还好n就1000这里的第K大 让我WA了3 4发... 这... 阅读全文

摘要： 题意什么的很普通的 就是比较2个字符串 balabala的主要是加深下字符串的处理 这题很容易细节不处理好WA的----我一开始 TLE 惊呆了 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz... 阅读全文

摘要： cf分要高涨了。。。这题 就是个裸体啊 只要读懂题意 现在还是喜欢多做些英文的题目... touch me做这题的时候 突然发现 自己对V的遍历顺序为什么在完全背包是顺序 和在01背包是逆序懂了好多.... 1 #include 2 #include 3 using namespac... 阅读全文