- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #164 (Div. 2) (完全)
上次做好了这次又差了，诶， A题看题目看了好久，最后乱搞竟然A了，时间浪费了很多，C题只想着暴力出来，结果可想而知，被hack了，竟然有规律，自己还是想得太少。要多想，多想才能提高自己，学习要注重效率，不然时间用得再多，结果还是老样子。这次官方的题解很详细，我就当简要总结吧，别人写得太好了。官方题解链接当然不要一不会做就去看题解，必须自己好好想想，还有A,B题官方题解有优化
2013-01-29 21:19:09
2605
原创 UVa 11020 排序二叉树
题目链接题目大意：有n个人，每个人有两个属性x，y，如果对于一个人P（x，y），不存在另外一个人(a，b)，使得a动态插入每个人，要求统计当前已经插入的人中， 有优势的人的个数。注意可能出现2个人的x，y都相等的情况，即重复。思路：用二叉树保存已插入而且有优势的人的信息。先按x小的排，再按y小的排， 把每个人看成一个点操作。插入操作：当我们要插入一个点p时， 先判断其是
2013-01-28 16:11:10
1332
原创 Codeforces Round #162 (Div. 2) （完全）
没留意比赛时间，赛后虚拟比赛做的C题我很弱的又跳进坑里了。竟然在模拟，太失败了。C注意规模 10^6，也就是要把区间对半分10^6次，模拟虽然不会超时，用脑子想想，精度肯定吃不消， 太搓了。所以这题要找一定的规律，其实规律很简单：当你选择左边时，你会发现之后的石头的位置都在你选择之前落下来的石头的位置的左边，当你选择右边时，你会发现之后的石头的位置都在你选择之前落下
2013-01-23 23:51:45
958
原创 Codeforces Round #163 (Div. 2) (完全)
这次比赛前两题切得算比较快，可惜C题一直RE，比赛结束后2分钟就找出了错误，果然在系统判完后交了一下AC，心痛啊，编译器也很神奇，竟然没有出现RE，排序的地方出现了小问题，诶，长经验了。最后接近紫色1656，下次继续努力。C 贪心我的思路： 分别对行列处理。行：：把每行按一定规则排序， 规则如下：1. 把 行中1的个数多的放到下面2. 如果个数相同，比较最后一个1所在的列数，
2013-01-23 23:30:09
1405
原创 Codeforces Round #161 (Div. 2)（完全）
这次又只切了A,B两个水题,C题就攻不下，赛后才发现题意读错了，然后又是做了很久，按自己的方法后来出现很多问题，无奈放弃， 看了看别人的思路。C. 注意每个数必定与另外4个数相连， 我们可以从1开始构造，枚举1的左右两个数字，然后通过这三个已知的向右推出所有的数，每次推都能增加一个。codeD. 题目只要找出一个长度 >= k的环，而且一定存在，我们只要从度最大的点开始
2013-01-23 23:05:04
1008
原创 Codeforces 259 D 数位DP + 搜索
http://www.codeforces.com/contest/259/problem/D数位DP可以写成递归和非递归两种：递归：#include #include #include #define LL __int64const LL mod = 1000000007;LL dp[11], ans;int len;char a[11];void add(in
2013-01-16 15:16:06
948
原创 Codeforces Round #160 (Div. 2)（完全）
考试结束后的第一场CF， 诶，功力不够，B,C都出了点小问题，都绿色了还跌，变紫任重而道远。http://www.codeforces.com/contest/262A. 暴力B. 注意要把k次用完，我图快没看清楚，WA了一次。C. 贪心，q[]数组排序一下，只要取最小的那个q[]去打折，不能打折的分开买，很容易证明这种方案是最优的， 我很早就想到了，当时总觉得这种方案不一定
2013-01-15 18:27:42
806
原创 数位DP入门题两枚
light OJ 1140 - How Many Zeroes? 题意： 给你两个数 m，n （m 思路：当然我们只要函数（f（x））计算0-x之间0的个数，那答案就是 f（n） - f（m-1）如何完成这一函数呢？1. 我们先预处理出dp[i][j] （表示以首位为j，数的长度为i的所有数的0的个数）2. 数位处理： 给你一个数 n 如 2034 数位为4
2013-01-15 03:04:55
1191
原创 POJ 2761 树状数组+二分+离线
关键：1.离线操作：将询问区间从左到右排序，然后依次插入区间内的值，在处理下一个询问时，删去上个询问插入的但当前询问不需要插入的数。m次询问总体复杂度为 2nlog(n). 2.本题注意要离散化3.二分（手写upper_bound）来查询第k小的数#include #include #include using namespace std;#define maxn
2013-01-11 16:36:18
949
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人