水题
夏尔的骄傲-JianChe
sholck.top此博客正在从wordpress搬到hexo
github:https://github.com/xiaer1921/
展开
-
关于HDU 1713 相遇周期
对hdu1713相遇周期的理解。。。。原创 2015-01-24 11:09:50 · 1820 阅读 · 0 评论 -
poj 1068 Parencodings 大模拟 水题 暑假第7题
这是一道水题,看清题意就可以码出来代码:#includeusing namespace std;int a[1000];char b[1000];int main(){ int t; while(cin>>t) { while(t--) { int n; cin>>n;原创 2015-07-13 22:51:51 · 418 阅读 · 0 评论 -
UVA 4855 Hyper Box 斐波那契
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2856比赛的时候和陈看了好长时间才看明白题意,和吴讨论做了出来,其实吴确实聪明,脑袋瓜子比较灵活题意:有一个N维的空间,给你各维的长度,有一些n维的砖块,把空间填满,砖块不能原创 2015-08-21 14:04:32 · 644 阅读 · 0 评论 -
poj 2993 Emag eht htiw Em Pleh 暑假第11题 模拟 大水
若有疑问,参考2996题;题目很无语代码如下:#include#include#includeusing namespace std;char c[10][10];char aa[100];char bb[100];char str[20][40];int main(){ string a,b; while(cin>>a) { cin>>原创 2015-07-20 12:47:39 · 508 阅读 · 0 评论 -
poj 2109 Power of Cryptography 贪心 暑假第四题
看了这道题的discuss,就想笑了,说是专坑不看评论的老手们,许多人打了二分+高精度,wr了,但最后一句话ac了。。。这题怎么能分到贪心,我也是醉了。 1101,19 我个人认为最保险的思路应该是log: k^n=p; ln(k)=ln(p)/n; k=exp( ln(p)/n );代码如下:#include#include#inclu原创 2015-07-07 23:41:33 · 446 阅读 · 0 评论 -
poj Tautology 构造法 递归 位运算 暑假第6题
这两天考试,一直没来得及写。。看这道题的时候,我还是有点懵,看不懂,看到其他人讲解,才明白的p,q,r,s,t,这5个字母为小写字母,会用到islower函数K,A,N,C,E,这代表着运算符,且,或,非等每个小写字母会有两种状态0,1;输入一个字符串,判断他代表的是否(无论小写字母代表什么)都为真,若为假,输出not;因为5个字母,每种两种状态,0,1,5^2,一共3原创 2015-07-13 13:29:23 · 462 阅读 · 0 评论 -
poj 2632Crashing Robots 暑假第8题 大模拟,水题
对于这种题,我只能说,恶心到家了题意还得根据测试数据来推。。。有一个撞墙或碰上其他机器人,就断开判断,继续输入数据,最后输出结果。代码:#include#include#include#include#includeusing namespace std;map s;int a,b;int n,m;int i,j,p,q;char dri[5]={'N','E原创 2015-07-19 16:57:44 · 478 阅读 · 0 评论 -
poj 1573 Robot Motion 暑假训练第9题 模拟 大水题
这道题以前做过。。所以打的时候很顺利,不到20分钟就打完了,3月份的代码有2600多B,现在只有1200多代码:#include#include#include#include#includeusing namespace std;map s;int n,m,k,kk;int kan=1;int p,q,x,y;char a[12][12];int visit[12][1原创 2015-07-19 18:02:29 · 382 阅读 · 0 评论 -
poj Y2K Accounting Bug 贪心 暑假第五题
许多人说看不出与贪心什么关系,我笑了。打第一次时思路错了,分析的时候才看出是贪心,是最优子问题;拿第二组举例吧375 743正确的1到5月应该是 375 375 375 -743 -7431-5月满足亏损当到6月时,为满足亏损,其实就是把一月的数据移到6月,其他月都一样。无论1-5月的数据怎么排,其实1-5月的盈利或亏损都是一定的。都是375*3-743*2原创 2015-07-08 17:44:11 · 556 阅读 · 0 评论 -
poj 1328 Radar Installation 贪心 暑假第三题
去年大一的时候,看到这题,真心感觉自己不会,没思路,今天顺手就打出来了。。下面的思路是其他博主写的的,拿过来借鉴思路:该题题意是为了求出能够覆盖所有岛屿的最小雷达数目,每个小岛对应x轴上的一个区间,在这个区间内的任何一个点放置雷达,则可以覆盖该小岛,区间范围的计算用[x-sqrt(d*d-y*y),x+sqrt(d*d-y*y)];这样,问题即转化为已知一定数量的区间,求最小数量的点,使得原创 2015-07-06 19:45:43 · 509 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator 枚举+组合 暑假第二题
其实和 poj 1753样,甚至更简单,套用1753代码打的,并优化了一部分;具体参考:http://blog.csdn.net/sholck222/article/details/46695087但在这道题中,可能限制时间交紧,相同代码提交两次才过,第一次超时,第二次险过,953ms;这道题还有其他解法,如高斯解法,枚举+dfs,这两份代码及简析明天会发上来枚举+组合的代码:原创 2015-07-02 16:31:31 · 509 阅读 · 0 评论 -
poj 1753 filp game 2015年暑假训练第一题 枚举
题意就是说:翻牌,随便翻到一张牌,其上下左右随他都得翻,看最少用翻几张牌,能够让16张牌全为正或全为负。这道题有一个大坑,就是每一张牌其实只能翻奇数次,比如翻的顺序为 (3,2)-> (2,2) -> (3,2) = = (2,2) 是 等价的故最多翻的个数是16,从0到16一个一个测试,枚举的是翻牌的个数,若全为正或反,则断开枚举,否则一直枚举最多有C(0,1原创 2015-06-30 14:28:18 · 2193593 阅读 · 0 评论 -
poj 2996 Help Me with the Game 暑假第10题 模拟 大水
对于这种题,真心无语,看题多半个小时,打码20分钟就打完了。。注意> 1.行号是从下往上计数的,最上面的行是8> 2.对于行号不同的输出顺序,白色的是行号小的先输出,黑色的则相反。行号相同的都是列小先输出。。图中有P 和 p之分-- 。--;代码:#includeusing namespace std;char a[20][40];char b[10][10]原创 2015-07-20 10:40:05 · 408 阅读 · 0 评论