-
[综合] CCPC 2018 秦皇岛+青岛理工大学邀请赛总结
两个星期,经历了两次比赛,两次打铁,成绩很不理想。第一站,青岛理工大学的邀请赛,这个比较水,都是原题而且是中文题,题一发下来,一看都是原题,而且都似曾相识,以为很简单,打算A个5.6题呢,但是做的时候发现不对劲了,我一开始瞄准了一个组合数的问题,一看数据范围虽然很大,但我有卢卡斯啊,队友也切掉一个水...
82
热度 -
[综合] 0082:蛇形填充数组
0082:蛇形填充数组 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。 蛇形填充方法为: 对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的...
24
热度 -
52
热度 -
[综合] 逆波兰表达式 递归实现或栈
0061:逆波兰表达式 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2+3的逆波兰表示法为+23。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2+3)*4的...
55
热度 -
[综合] 树形DP依赖背包 洛谷 P2015 二叉苹果树
题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 25 \/ 34 \/ 1 现在这颗树枝条太多了,需要...
43
热度 -
90
热度 -
[综合] 树形背包 HDU 1561 The more, The Better
Themore,TheBetter TimeLimit:6000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3149AcceptedSubmission(s):1857 ProblemDesc...
27
热度 -
[综合] 训练日志 2018.10.11
昨天晚上打比赛,感觉手好生,题意看了半天,才看懂,然后就是TLE,这回还好一点,马上想到了,修改的算法,但是细节没处理好,WA了,找了好一会才发现代码的错误,第二题就更艰辛了,一开始就跑偏了方向,以为是一个找规律的事关键是以为自己找到了规律,开始麻烦的敲代码,敲完了才发现,有好多错误情况不在规律内,...
32
热度 -
[综合] 训练笔记2018.10.19
总觉得少了什么,发现昨天的训练笔记没写,这个星期看来对acm有点不上心了,就把树形背包结束了,树形dp也告一段落了,就看了栈和队列,确切的说就看了两个题,发现UVA的题真的不错,思想巧妙啊。决定好好研究一个题,昨天比赛的时候被一道以前做过的题卡了不少时间,第一开始没认出来,然后越看越熟悉,最后发现是...
21
热度 -
[综合] 训练日记2018.10.21
今天一觉醒来,一看表8:55,慌忙抓起别人的电脑(自己的电脑坏了,屏幕碎了),还好北化工的题目不难,但是我也犯了不少错误,什么交成c语言,什么忘改数组大小(因为我是傻逼),把背包改成贪心,关键是那个电脑的codeblocks的有点迷,其中一个题在codeblocks运行每一次都少1,我看了好久看不出...
47
热度 -
[综合] UVA1203 Argus 优先队列
题意翻译 题目描述 一个数据流是一个实时,连续,有序的条目序列。一些实例包括传感器数据,互联网贸易,金融报价,网上拍卖,交易日志,Web使用日志和电话呼叫记录。同样,在数据流上的查询每隔一定时间就要连续运行,在产生新的数据的时候就要产生新的结果。例如,一家工厂的仓库的温度检测系统可以执行如下的查询:...
18
热度 -
[综合] 训练日记2018.10.25
昨天,以为比赛系统崩了,正好也忘带鼠标,就没打比赛,周六周天要打两场了。最近一直在在看树,复习一下以前学的,看了刘汝佳的算法经典入门,收获颇多,但进度有点缓慢,可能数学竞赛冲了点时间。周六就考了,考完得抓紧时间搞acm了。
82
热度 -
[综合] 二叉树的五种遍历:前序,中序,后序,非递归方法(栈),bfs+队列)
二叉树的五种遍历: 递归遍历:前序,中序,后序,非递归方法(栈); 层次遍历(bfs+队列); #include<vector> #include<iostream> #include<stack> #include<queue> usingnames...
49
热度 -
[综合] 训练日记 2018.10.28
昨天晚上打了一场ATcoder的比赛,前两个题超简单,第三题,数学规律题,没推到正道上去,哎,就没做出了,今天看了官方那极其模糊的解释,才写了出来。 不过,真的越来越想打比赛,练练自己的手速和赛场习惯,而且这ATcoder还不错,每周六八点到九点四十两个,不像CF,天天大半夜的。 最近在看树状数组和...
72
热度 -
[综合] HDU 1166 敌兵布阵(树状数组模板题)
敌兵布阵 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):127082AcceptedSubmission(s):53280 ProblemDescription C国...
84
热度 -
[综合] 北京化工大学2018年10月程序设计竞赛 问题 D: 积木 树状数组
问题D:积木 时间限制:1Sec内存限制:128MB提交:503解决:49[提交][状态][讨论版][命题人:admin] 题目描述 我懒得编故事了m哥牛逼!有n个积木,第i个积木的高度为a[i],求每个积木前面有几个比它矮的积木 输入 多组输入,每组由两行组成,第一行输入n,第二行输入n个数,...
65
热度 -
[综合] 训练总结 2018.11.1
昨天打了场比赛,觉得不错,虽然c题最后没能A,但是就差一个二分,已经很满意了,自己还是太菜,还是要多打比赛, 发现打比赛,是学习知识很好的一个方法,因为比赛过后自己肯定很想知道自己哪里错了,就比如北京化工大学的那个一个数组数组的题,一个半小时硬是没做出来,后来发现是自己没学到的树状数组,瞬间就感兴趣...
27
热度 -
[综合] HDU 1166 敌兵布阵(线段树模板题)
敌兵布阵 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):127082AcceptedSubmission(s):53280 ProblemDescription C国...
6
热度 -
[综合] 训练日记 2018.11.14
刚才打了一个ATcoder的比赛,前两题贼简单,第三个题就有点蒙了,写是能写出来,但是超时,第二个就超时,感觉改也该不出来,应该是一个没学过的算法,然后就溜了。 线段树进行中。
89
热度 -
[综合] 训练笔记 2018.11.08
昨天晚上比赛不错,三个题都做得很好,第一题,没用暴力,用的数学,虽然不是多么高级数学知识,第二题,一开始有点感觉做不出来,但是越看越感觉很顺,第三题,更自豪了,觉得是想的最好的题,虽然想了好久。cf题就是好,他是一个思维上升的过程,感觉第三题能做出来,完全靠第二题的基础上来的。 进度有点慢了,线段树...
71
热度