其他
文章平均质量分 77
paradiserparadiser
中国地质大学(北京)CS专业......ACM/ICPC酱油一瓶
展开
-
ACM过来人的心得(转转!)
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题转载 2012-08-08 16:56:17 · 1323 阅读 · 0 评论 -
多校第四场
HDU 4638 Grouphttp://blog.csdn.net/watermuch/article/details/9708755HDU 4639 Hehe题意:一个字符串的含义,由于有“hehe”在,所以呵呵可以被“wqnblgb”取代。 签到题......但是推了很久#include #include #include #include #includ原创 2013-08-19 19:09:44 · 893 阅读 · 0 评论 -
2013 Multi-University Training Contest 前8场总结
总的来说这8场都是各种酱油...........自己方面的题目目前来说做不到赛中过掉,数学题或者一些YY题目,推的慢,YY能力不够,这些方面的能力还得慢慢提高,简单些的题目做不出,何谈做难度更高的题目其次,虽然DP不是自己的方向,但是越来越发现DP是特别重要的,而且我们这一级DP的功底都不强,比赛中很多板刷dp也是跪了,dp锻炼思维,以后得多刷刷DP最后,自己的方向需要加把劲,要保证能做中原创 2013-08-19 19:52:30 · 1240 阅读 · 3 评论 -
多校第一场
HDU 4608 I-number题意:给定一个x,要找一个y,要求y>x,且y所有位加和为10的倍数,输出最小的y。 注意的是x很大,用字符串处理。处理过程还是有很多细节的..........#include #include #include #include #include #include #include #include #include #i原创 2013-08-19 18:51:17 · 778 阅读 · 0 评论 -
多校第八场
HDU 4681 String这道DP题目,赛后我们才A的........比赛中场外孟神怒A之正向,反向各求最长公共字串一次,然后处理#include #include #include #include #include #include #include #include #include #include #include #include //形如INT_原创 2013-08-19 19:39:01 · 774 阅读 · 0 评论 -
HDU 多校第三场
HDU 4630 No Pain No Game思路: 考虑从左到右扫描,对于每个数,记录在它之前出现,并且最靠右边的那个它的倍数,用previ表示。考虑当前数i的所有约数x,对于所有r >= i,l 用树状数组或者线段树维护(此题线段树速度巨慢)因为n只有5W,可以预处理好倍数约数关系#include #include #include #include #inclu原创 2013-07-31 03:53:15 · 1299 阅读 · 0 评论 -
多校第二场
这场赛后把线段树和搜索两题目做了。。。比赛中A还是做不到HDU 4614 Vases and Flowershttp://blog.csdn.net/watermuch/article/details/9494277HDU 4620 Fruit Ninja Extremehttp://blog.csdn.net/watermuch/article/details/963原创 2013-08-19 18:56:44 · 1007 阅读 · 0 评论 -
HDU 4430 Yukari's Birthday (二分+枚举)
题意:给定一个n(18 ≤ n ≤ 10^12),一个等比数列k + k^2 + .......+ k^r = n 或者 = n-1,求出最小的k*r,如果最小的不唯一,则取r更小的分析:两个未知数,r,k,很明显,r的范围只有几十而已,所以枚举r;k的范围很大,需要二分...................二分k的上界依情况而定 : pow(n,1.0/i);#include原创 2013-08-20 16:34:53 · 794 阅读 · 0 评论 -
HDU 4584 Building bridges
回校了........刚好七夕,切一道水题继续生活.........#include #include #include #include #include #include #include #include #include #include #include #include //形如INT_MAX一类的#define MAX 100005#define INF原创 2013-08-13 01:16:58 · 878 阅读 · 0 评论 -
组队练习赛(Regionals 2012, North America - East Central NA)
A.Babs' Box Boutique给定n个盒子,每个盒子都有长宽高(任意两个盒子长宽高不完全相同),现在选盒子的任意两面,要求x1 直接dfs暴搞................#include #include #include #include #include #include #include # define INF 0x7FFFFFFFusing na原创 2013-08-26 15:20:59 · 1052 阅读 · 0 评论 -
多校第七场
HDU 4671 Backup Planspj.................所以各种构造正解就行了.......签到题#include#include#include using namespace std;int n,m;int ord[100][2];int cnt[100];int main() { while(scanf("%d %d",&n,&m)原创 2013-08-19 19:15:02 · 847 阅读 · 0 评论 -
POJ搜索专题(转转)
1010 stamps1011 sticks Accepted 2006-08-03 04:091020 Anniversary Cake1022 Packing Unit 4D Cubes1024 Tester Program1054 The Troublesome Frog1062 昂贵的聘礼暂告一段落,先把DP题做一下,因为两者有很多交叉的地方,有很多题DP和搜索都可原创 2013-07-24 15:46:46 · 1728 阅读 · 0 评论 -
约瑟夫环问题
Description将n个孩子从1到n 编上号,按序号围坐成一个圈,从s 号孩子开始数,每数到m 时,被数到的孩子即离开圈子,然后从下一个孩子开始,再从s+1 开始数,如此不断地数下去,只到只剩下最后一个孩子,问剩下的孩子是几号?Input输入为一个整数,每个整数占一行,第一个整数表示n ,即孩子的个数,第二整数表示s ,即从第几个孩子开始报数,第二个整数表示m ,即被数到m 的原创 2012-08-10 20:14:42 · 656 阅读 · 0 评论 -
Poj 3364 Black and white painting
Black and white paintingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2458 Accepted: 1678DescriptionYou are visiting the Centre Pompidou which con原创 2012-08-14 18:21:29 · 1438 阅读 · 0 评论 -
ACRush 楼天成回忆录
利用假期空闲之时,将这几年 GCJ , ACM , TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折:Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约,这次纽约之行之前的签证出了不小的问题,这里非常感翻译 2012-08-21 22:07:42 · 6394 阅读 · 0 评论 -
Poj 2769 Reduced ID Number
Reduced ID NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7882 Accepted: 3181DescriptionT. Chur teaches various groups of students at univer原创 2012-08-22 15:56:29 · 840 阅读 · 0 评论 -
排序周赛(no stl)
这次排序禁用STL....代码写的纠结死了。不过还是因为代码功底不行Problem A hdu 1029此题算是数据水了点,我用100W数组来记录,然后就水过了......#include #include using namespace std;int ind[1000005];int main(){ int n,a; while(cin原创 2013-03-22 23:40:35 · 1111 阅读 · 1 评论 -
130331周赛
A. Roma and Changing Signs此题最希望的是能把所有的负数都变成正数,当负数个数>=操作数,由小到大变正;当负数个数#include #include #include #include using namespace std;int n,k;int a[100005];int main(){ int i,j; while(原创 2013-04-08 14:12:06 · 796 阅读 · 0 评论 -
异或运算的经典运用
“一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字?”这是经典的算法题,乍看这个题的思路特别多。 比如首先排序、然后在查找不同的数据就能找到这两个数字,这种实现方法的时间复杂度应该是在O(NlgN),因为比较排序的算法最好的时间复杂度就是这样。但是乍一看,这题就解决了,但是还没有充分运用一个条件,绝大多数元素是成对出现的,这个条件的作用是什么呢转载 2013-07-19 15:58:16 · 982 阅读 · 0 评论 -
CF 192 Div2
A.Cakeminator暴搞之,从没有草莓覆盖的行、列遍历char map[30][30];int vis[30][30];int hang[30],lie[30];int main() { int n,m,i,j; cin >> n >> m; for(i=1; i<=n; i++) { for(j=1; j<=m; j++) {原创 2013-07-22 14:14:41 · 840 阅读 · 0 评论 -
hdu 2233 机器人的旅行
机器人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 75 Accepted Submission(s): 48Problem Description一天机器人小A在做HDOJ的2217这个题目,原创 2012-08-16 19:12:35 · 2902 阅读 · 2 评论 -
130827解题报告
A,B,J三题较为水,算是一眼题了C. Pen Counts题意:用1--n之间的数组成符合题意的三角形(每个数只能用一次),求三角形的个数。经过统计,如果三条边的值完全不同,三角形个数+2,否则三角形个数+1,然后用过的三条边,就不能再用了。所以直接暴力找,中间弄点剪枝就能过了。#include #include #include #include usi原创 2013-09-02 14:51:48 · 770 阅读 · 0 评论