脚踏实地
Rwqgmz
这个作者很懒,什么都没留下…
展开
-
POJ2503
难过 EC倒数 基本功不扎实 没毅力 STLmap代码更简单,把二分敲一遍 #include <bits/stdc++.h> using namespace std; class Name{ public: char name0[12], name1[12]; }; char In[100]; bool cmp(Name a, Name b) { if(strcmp...原创 2018-12-21 00:40:20 · 881 阅读 · 0 评论 -
POJ1650
O(n)可以解决这道题 因为分子分母都在[1,L]中,对于每一个分母,都可以O(1)找到一个分子使 分子/分母 最接近A然后比较出最小误差即可 由于在二分专题里面,所以应该是有O(lgn)解法 但我不会 嘻嘻嘻:p 网上还有好像叫追赶法 #include <cstdio> #include <cmath> using namespace std; do...原创 2018-12-22 00:22:33 · 215 阅读 · 0 评论 -
Press the Button ZOJ - 3586 模拟
又鸽了两天 这道题我做了三天。。。无语(其实只做了一天,剩下的时间自闭) 每一种数组其实有不止一种方案,(我就是错在这里了,然后超时了),好久不做模拟,都不会剪枝了 如果还有n部操作,但是当前数组与目标数组的不同数量大于n,肯定就不行了(很强的剪枝了) (不要嫌代码长,都很水) 220ms代码 #include <cstdio> #include <cstring&...原创 2018-12-27 19:03:33 · 296 阅读 · 0 评论 -
HDU - 1796 容斥原理
昨天鸽了 题目连接 大意是给一个n和一个共有m个数的集合,让求出[1,n)中有多少个数能整除集合中的某一个或多个数 因为m大小为10,所以很容易想到是容斥原理 在[1,n)中能整除数A的数的个数为(n-1)/A可以O(1)算出来,而这个A是可以枚举的(A肯定是集合中某个子集的的最小公倍数,用容斥枚举出来这些子集,子集大小为奇就加,偶数就减)举个例子集合为{2,3,5}那么答案=2的倍数的个...原创 2018-12-23 21:26:17 · 196 阅读 · 0 评论 -
ZOJ1074-DP
求一个N*N的矩阵中最大和的子矩阵 简单的一维的n个数的序列求连续最大和很好想: 如果前缀大于零肯定要加上,如果小于就没必要加了 二维的也一样,因为N很小,所以可以通过枚举开始行和结束行降维成一维 原始表 a00 a01 a02 a03 a04 a10 a11 a12 a13 a14 a20 a21 a22 a23...原创 2018-12-25 00:42:34 · 148 阅读 · 0 评论