07 2016 档案

POJ1007
摘要：数据范围很小，直接O（n2）统计一下每个字符串逆序对数目，排个序就好了，有点惊讶，用了string，cin竟然还是0ms过的 阅读全文
posted @ 2016-07-29 23:36 J_Harden 阅读(141) 评论(0) 推荐(0)
POJ1006
摘要：求满足同余方程组 x % 23 = p, x % 28 = e, x % 33 = i 的最小的x的值，答案最大不会超过21252（23*28*33） 直接枚举答案就好了，数据太水，正解应该是中国剩余定理 枚举： 明天补充中国剩余定理 中国剩余定理：设m1,m2...mk是k个两两互素的正整数，m 阅读全文
posted @ 2016-07-26 22:33 J_Harden 阅读(108) 评论(0) 推荐(0)
POJ1005
摘要：题目很良心，没有什么坑爹的特殊情况，主要注意是每年增加50面积，那么可以算出每年的半径，与给出的点比较一下就好了，没有枚举答案，用的是二分 阅读全文
posted @ 2016-07-26 21:51 J_Harden 阅读(270) 评论(0) 推荐(0)
POJ1004
摘要：求平均数，不知道为什么c++可以过g++不行 PS:查了之后发现，g++输出double要用%f,用%lf会出错，切记切记（其实感觉对这个有印象，就是那种一听到一看到就什么都想起来了的感觉，估计是因为好久没写代码了） 阅读全文
posted @ 2016-07-25 22:31 J_Harden 阅读(71) 评论(0) 推荐(0)
POJ1003
摘要：在北大搞学科夏令营的机试题，直接枚举就好，当年脑抽想了十分钟 阅读全文
posted @ 2016-07-25 22:27 J_Harden 阅读(102) 评论(0) 推荐(0)
POJ1002
摘要：水，各种做法，可以hash什么的，c++的可以直接用map映射，需要注意的是众所周知STL非常之慢，还有cin也是，多年不写程序都忘了这些了，还有就是map里面的元素本来就是按照字典序排好的，不用sort了，否则加个sort会TLE 1 #include<map> 2 #include<cstdio 阅读全文
posted @ 2016-07-25 22:23 J_Harden 阅读(96) 评论(0) 推荐(0)
POJ1001
摘要：高精度小数乘法，要注意0.xxxx输出的时候是.xxxx，以及考虑0的情况 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<algorithm> 6 using na 阅读全文
posted @ 2016-07-25 22:19 J_Harden 阅读(135) 评论(0) 推荐(0)
POJ1000
摘要：水水水，作为POJ的开始吧 阅读全文
posted @ 2016-07-25 22:17 J_Harden 阅读(97) 评论(0) 推荐(0)