zhwong

摘要： 将博客搬至CSDN http://blog.csdn.net/zehong1995 阅读全文

摘要： 这一场是暑期的第一场，做了4个题，被HACK两个，都是很粗心的错误，手生的问题。 【A】Binary Protocol 题意：给你一串字符串，只有0和1。用m个0将字符串分为m+1段，每段字符串中‘1’的个数代表一个数。 做法：在末尾补0.然后扫一遍。遇到1累加，遇到0输出累加值。 注意: 1001 阅读全文

摘要： 求C(n, m) % mod 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 #include <bits/stdc++.h> 阅读全文

摘要： 用力戳我直达原题：D - Exams 题意: 有N天和M门课程。 接下来给你N天的行为，0表示这一天只能预习，[1,m]表示这一天可以考这门课（当然这一天你也可以选择不考或者预习）。 接下来给你M个数cost[i]，代表第i门课需要预习cost[i]天才能PASS。 求从第一天起算，最少需要几天才能 阅读全文

摘要： 题意： 给你两串小写字符串a和b，问能否将a拆成三段重新组成b 做法： 枚举拆分位置，也就是C(2,4999)。然后judge时用滚动哈希判断字符串是否匹配。 PS： WA了好多发，因为爆int（忘记1LL，取模没取好...）。滚动哈希不一定能A，但基本都能A。 1 2 3 4 5 6 7 8 9 阅读全文

摘要： 题意:给一个数N，求N最少由多少个数的立方构成，并输出这些数。 做法：DFS + 剪枝，剪枝的边界很很很重要！ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include < 阅读全文

摘要： 这是一次血崩的cf，脑子不好使了。读题读错...代码写错...查不出错...WAWAWA 这次题比较常规。前二题很简单，第三题二分，第四题数学。 A - Vicious Keyboard【暴力模拟】 题意： 改变最多一个字符，让字符串中出现最多的"VK"。 PS： 比赛时做法是先走一遍字符串找"VK 阅读全文

摘要： 1. O(nlogn)的最长递增子序列 2. floyd原理 3. 背包九讲 4. 二分图判定 + 匹配 5. 费用流、网络流 阅读全文

摘要： n&n-1 清除n最右边的1 n&-n取得n最右边的1 阅读全文

摘要： 这次做了2题。A和C。弱鸡rating终于上1400了。 B题看描述觉得大概是数学题，所以连看都没看。 做了A题后，大概15min后发现我居然跑了600ms，觉得终测一定会TLE，所以重新做了。 看到BC过的人很少，没信心，直接LOCK了A去hack。 看到一个可以hack，但说我数据太大，提交不上 阅读全文