![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
undone
文章平均质量分 55
Julyana_Lin
这个作者很懒,什么都没留下…
展开
-
解题思路
思路: 反向思考 例: beautiful road-hdu 二进制数表示 例: digital root原创 2012-08-09 21:09:24 · 397 阅读 · 0 评论 -
Lin的错误大全
RE: 数组开小了。 下标出现负数。 注意下面的提示warning。 STACK OVERFLOWWA: 写线段树的时候,递归到底层了我老是忘了return,dfs的时候也一样; 数组开小了也会导致WA,好神奇。 inf定义的不够大也会导致WA。 初原创 2012-08-10 10:32:05 · 1726 阅读 · 0 评论 -
BNU - Soccer Teams- 01背包
(1)1与0的特性: 1是任何整数的约数,即对于任何整数a,总有1|a. 0是任何非零整数的倍数,a≠0,a为整数,则a|0. (2)若一个整数的末位是0、2、4、6或8,则这个数能被2整除。 (3)若一个整数的数字和能被3整除,则这个整数能被3整除。 (4) 若一个整数的末尾两位数能被4整除,则这个数能被4整除。 (5)若一个整数的末位是0或5,则这个数能被5整除。原创 2012-10-08 21:25:38 · 635 阅读 · 0 评论 -
undone
堆 写优先队列splay 树单调队列双向bfs数论扩展欧几里德找个Lucas模板dp最大字段和java原创 2012-08-23 15:10:13 · 379 阅读 · 0 评论 -
poj 3468 很水的线段树lazy操作,为了理解hdu 3954 的 lazy做的。
操作: 对一个区间的每个数加上一个数。询问: 一个区间的和为多少。 这让我想起那道操作是对一个区间的每个数根号,求的也是和。lazy得不同而已。做了几题lazy的题,发觉和别的结合起来的时候我又不懂了。于是重新开始做lazy的基础题。现在又对lazy有了更深的了解。 我发觉我每次写的lazy都是自动写成了在本个区间就释放的lazy,但是没有原创 2012-08-25 21:50:10 · 615 阅读 · 0 评论 -
一些小东西- 二分,海伦公式,最大公约数,扩展欧几里德,并查集,优先队列,求x!中p的个数
int bin(int low, int high,int key,int a[]){ while(low < high){ int mid = (low + high) >> 1; if(a[mid] < key) low = mid + 1; else high = mid; } return low;}返回的是你要原创 2012-08-10 14:00:33 · 820 阅读 · 0 评论 -
poj 1436 线段树 Horizontally Visible Segments
题目: 给出一些垂直的线段,两两可见的三条线段有多少组。 可见是说找出一条水平线段连接两条线段,而且这条线段不和别的线段相交。解: 扫描线,我觉得。原创 2012-08-26 15:08:25 · 566 阅读 · 0 评论 -
hdu 3920 运用状压暴搜
http://acm.hdu.edu.cn/showproblem.php?pid=3920题意: 你在一个位置用激光枪灭敌人,给你初始位置,下面是2*n个敌人的位置,你一枪能杀两个,可以杀死任意两个人,激光束的路径是消耗的能量,求最小能量,保证一次只消灭两个敌人,你的位置不变。解: 果然给人的感觉和hdu 4385是一样一样的,不过那个多了一条回来的边,原创 2012-08-23 08:48:34 · 552 阅读 · 0 评论 -
hdu 4037 线段树 Development Value
题意:http://acm.hdu.edu.cn/showproblem.php?pid=4037解:数据结构 线段树 这题特别的地方在于前面的东西会影响到之后的所有。原创 2012-08-29 16:55:00 · 650 阅读 · 0 评论 -
hdu 4039 暴力 The social network
题意:给出N对好友关系,之后Q次提问,问可以对该用户推荐的相识度最高的好友;解: 纯暴力啊。第一次写又是T又是CE又是RE的,没办法了。重新搞一遍。用了十多分钟重写了一遍,然后重新交了,WA了,还好没T。昨天晚上改了改初始化,还是没过。今天早上看了一遍,将初始化向量的n改成了 2 * n,找不出错了,就交了。神一般地过了。一样的思路,我觉得基本一样的代码,为什么第一次的T了呢。。。原创 2012-08-29 08:45:36 · 817 阅读 · 0 评论 -
hdu 4351 区间合并 树根
今天T了一题,WA了一题,肿么办呢?下面是WA的那题,按照题解写的。12/08/13过了几天,我知道了要用一个东西去记录树由于中间m分开的两个子区间的前缀、后缀、和,并且注意了0的数字根是0的情况,又改了一改。T了。/*Pro: 0Sol:date:*/#include #include #include using namespace std;原创 2012-08-10 21:22:55 · 579 阅读 · 0 评论 -
输入输出
int getint() { int t = 0; char c = getchar(); while (c '9') c = getchar(); while (c >= '0' && c <= '9') { t = t * 10 + c - '0'; c = getchar();原创 2012-08-09 21:38:36 · 351 阅读 · 0 评论 -
hdu - 4348 - To the moon - 线段树+历史询问
据说,关于历史的询问,可以用主席树来做,好像是个函数型的线段树。不懂,等我先把普通线段树历史查询的离线操作搞明白。意思现在算是理解了。 可持续化树状数组:http://www.cnblogs.com/staginner/archive/2012/09/08/2676356.htmlhttp://blog.csdn.net/cyberzhg/article/details/784原创 2012-08-09 11:04:11 · 1434 阅读 · 0 评论