Xenia the beginner mathematician is a third year student at elementary school. She is now learning the addition operation.
The teacher has written down the sum of multiple numbers. Pupils should ca...
分类：
其他好文 时间：
2014-07-22 23:05:53
阅读次数：
382
题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
2set的tarjan写法.....
Party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3841 Accepted Submission(s): 1244
Problem Description...
分类：
其他好文 时间：
2014-07-22 23:03:55
阅读次数：
304
题目链接：
http://poj.org/problem?id=1707
Language:
Default
Sum of powers
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 735
Accepted: 354
D...
分类：
其他好文 时间：
2014-05-01 18:36:32
阅读次数：
385
whether two nohead-linkedlist have the same end
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：在无头节点的链表里删除元素;
博客时间：2014-4-15;
编程语言：C+...
分类：
其他好文 时间：
2014-05-01 18:13:31
阅读次数：
352
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 135262 Accepted Submission(s): 31311
Problem Description
Given a sequen...
分类：
其他好文 时间：
2014-04-30 22:21:40
阅读次数：
280
前几天午休时做了一个梦，梦中我在问，我要怎样过完我的一生？醒来时，我突然有种后怕。时光匆匆，如白驹过隙，生命易逝，选择怎样的活法真的很是一个问题。正如老外所说，it is a problem。
和朋友聊天，我说到我的担忧，谈到我的忧愁不快乐，朋友说是我对自己的要求太高了，他说我应该学会知足，因为只有知足者才会常乐。或许他是对的，只是有些事情有些问题我无法不考虑。
马上要五一了，又是个小...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
222
A. Theatre Square:
题目地址：http://codeforces.com/contest/1/problem/A
题目大意：n*m的长方形用a*a的正方形覆盖，允许超出长方形，问需要几个正方形。
算法讨论：计算长和宽分别需要几个a，相乘即可。
Code:
#include
#include
using...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
272
Zhuge Liang's Mines
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1166 Accepted Submission(s): 505
Problem Description
In the ...
分类：
其他好文 时间：
2014-04-29 13:38:22
阅读次数：
368
这题解法怎么说呢，因为我是把行数逐步除以2暴力得到的答案，所以有点二分的意思，但是昨天琦神说是有点像分治的意思，反正总的来说：就是从大逐步细化找到最优答案。
但是昨晚傻B了，靠！多写了点东西，然后就错了，刚才一练习，拿昨晚的代码一看，就把6行代码删去就过了，靠！昨晚应该是脑子进水了！！！！！
昨晚的代码：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-04-29 13:28:20
阅读次数：
387
