摘要： dp[i][j] 到第i个物品 状态为 j 的二进制串 能得到的最大价值 #include<cstdio> #include<cstring> #include<map> #include<iostream> #include<algorithm> #include<math.h> #include 阅读全文

摘要： 求h i o前缀和 枚举每个位子 二分结束的位子 恰好是2个h 一个 i 一个 o #include<cstdio> #include<cstring> #include<map> #include<iostream> #include<algorithm> #include<math.h> #in 阅读全文

摘要： 把每个罗马数字转化成 阿拉伯数字 其实每次做做最长匹配就行 然后sort #include<cstdio> #include<cstring> #include<map> #include<iostream> #include<algorithm> #include<math.h> #include 阅读全文

摘要： 很有意思的题 中文 一开始拿到这个题没头绪 2^60的话 考虑相邻2个数 a 0 1 0 1 0 0 b 0 0 1 0 0 0 0 他们最高位不相同的 相同的异或同一个数还是相同所以考虑这位 0 1 那么s这位一定要是 0 ， 0 1 就相反 然后都不能矛盾 这样就解决了 #include<cst 阅读全文

摘要： 中文题 显然是要dp dp[i][j] 考虑到 i 个 正面为j 个的概率 dp[i][j]= dp[i-1][j]*(1-p[i])+dp[i-1][j-1]*p[i]; j=0特判下 #include<cstdio> #include<cstring> #include<map> #includ 阅读全文

摘要： 中文题 n^4 就不说了 显然n^2可以 那么我们可以求出每两个能得出的和的个数 然后每个数出现的次数 考虑a[i] a[j] 相同 那么 可以加上 sum[a[i]+a[j]] 那么多算了什么呢 多算了 给另外一个人cnt[a[i]] -1 同理 cnt[a[j]]-1 然后有一个重复了 +1 不 阅读全文

摘要： manager 算法 求得每个字母为中心的回文串的数量 然后 对那个数组统计一下 #include<iostream> #include<math.h> #include<stdio.h> #include<algorithm> #include<string.h> #include<vector> 阅读全文

摘要： 求最小割边的数目 w=w*300+1 ans%300; #include<iostream> #include<math.h> #include<stdio.h> #include<algorithm> #include<string.h> #include<vector> #include<que 阅读全文

摘要： #include<iostream> #include<cstdio> #include<algorithm> #include<set> #include<string.h> #define MAXN 1000100 #define ll long long using namespace std 阅读全文

摘要： A - 超级赛亚ACMer HDU - 5246 n m k m >=max( a[i] ); m < min(a[i]); 先判断掉 然后就可以找到最接近的 比m小的一个数 往上涨 看是否能行 O(n) #include<stdio.h> #include<string.h> #include<a 阅读全文