Tree
http://acm.hdu.edu.cn/showproblem.php?pid=2682
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1855 Accepted Submission(s): 544
...
分类：
其他好文 时间：
2015-04-07 10:03:13
阅读次数：
163
1.题目描述：点击打开链接
2解题思路：本题利用优先队列解决。本题在思维上需要稍微灵活变通一下：如果到达第i个加油站时，把它能够提供的油量预存储到队列中，等将来真正需要加油的时候，再从队列中取出来。这就等价于在到达第i个加油站时选择了加油的措施。不过本题要求加油次数最少。这时我们可以考虑使用STL中的优先队列解决。每次都选加油量最大的那个加油站来加油。这样的贪心选择可以保证最终的加油次数是最少的...
分类：
其他好文 时间：
2015-04-07 10:02:45
阅读次数：
135
2014年2014年某月某日——开通CSDN博客，该博客至今（2015.4.6）访问仅9346次2015年02月03日——新开通CSDN博客，并进行博客搬家，旧博客至今（2015.4.6）访问仅9346次
02月10日——博客专栏的申请审核通过
03月23日——积分1500分，排名12565
03月25日——日访问量突破800
03月月底——专栏：SICP练习成为推荐专栏
04月04日——...
分类：
其他好文 时间：
2015-04-07 10:01:34
阅读次数：
159
A sequence of numbers
http://acm.hdu.edu.cn/showproblem.php?pid=2817
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4046 Accepted Subm...
分类：
其他好文 时间：
2015-04-07 10:02:41
阅读次数：
193
Primitive Roots
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
1284
Appoint description:
System Crawler (2015-04-06)
Descripti...
分类：
其他好文 时间：
2015-04-07 10:00:02
阅读次数：
178
Binary Tree Right Side View
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom....
分类：
其他好文 时间：
2015-04-07 10:00:09
阅读次数：
139
WHUgirls
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2251 Accepted Submission(s): 852
Problem Description
There are many...
分类：
其他好文 时间：
2015-04-07 10:01:27
阅读次数：
173
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3706
题意：
给你两个标准重量的物体（质量为整数），你可以选择将其中一个分成两块（整数），求用这三个物体最多可以称出多少种重量。
其实一共就13种情况，数据量又比较小，用set排除一下重复的，注意下0就好。
代码：
#include ...
分类：
其他好文 时间：
2015-04-07 09:59:26
阅读次数：
156
Case1:
#include
#include
#include
char* getMem(void)
{
char p[] = "hello world";//这样子定义可以输出,但输出乱码。
p[5] = 0x0;
return p;
}
int main()
{
char *s="fzz";
s=getMem();
pri...
分类：
其他好文 时间：
2015-04-07 09:58:26
阅读次数：
108
socket咋谈
socket传输过程简单分解：
socket是网络编程接口，何为接口，任何两个物体，如果它们向通信交流就必须有接口，通过接口才能互相的传递数据信息，但是数据信息的传递，又必须遵循标准协议，比如你写一段中文的信发给一个美国老看，what a piece shit.于是又有了数据的协议必须用什么组织方式，是json,xml还是二进制块等等，分布在世界各地的主机要想...
分类：
其他好文 时间：
2015-04-07 10:00:23
阅读次数：
174
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3712
题意：
一款游戏，高手玩家不会miss，得分至少为50。记分公式为P = Point * (Combo * 2 + 1)，求最多得多少分，最低得多少分。
简单的贪心，贪心策略：最高分先50，再100，最后300。最低分反之即可。
...
分类：
其他好文 时间：
2015-04-07 09:58:05
阅读次数：
143
Relatives
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2407
Appoint description:
System Crawler (2015-04-04)
Description
...
分类：
其他好文 时间：
2015-04-07 09:58:44
阅读次数：
139
Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place....
分类：
其他好文 时间：
2015-04-07 09:58:30
阅读次数：
135
诡异的楼梯...
分类：
其他好文 时间：
2015-04-07 09:57:51
阅读次数：
144
1.题目描述：点击打开链接
2.解题思路：本题利用霍夫曼编码的原理解决。这道题本可以用动态规划来解决，之前已经在UVa10003上做过了这道题，不过今天才发现原来就是霍夫曼编码的变形，真的是非常巧妙。我们考察切木棍这个过程可以发现，实际上这把总长为L的木棍切割为L1，L2，L3等等我们需要的木棍是一个树状结构。那么最终的总开销就是sum{木板的长度*节点的深度}。从最优的角度考虑，最短的板对应的...
分类：
其他好文 时间：
2015-04-07 09:57:30
阅读次数：
111
题目链接：Codeforces Round #112 (Div. 2) C Another Problem on Strings
题意：给出一个只含0,1的序列，求序列中和为n的子序列有多少个。
思路：预处理出序列的前缀和，然后枚举序列时，记录(vis)该位置之前已有的前缀和，再查询（sum[i]-n）的个数，即以该位置为结束的子序列和为n的个数。
注意：vis数组中0应该始终存在，初始化v...
分类：
其他好文 时间：
2015-04-07 09:58:37
阅读次数：
146
题意：
将m拆成n个数，允许某个数为0，求拆分方案数。
分析：
裸的整数拆分，设h(m,n)表示将m拆成n个数，允许某数为0的方案数，递推方程见代码。很有意思的是，参考上一篇写poj1221的博文中，设f(m,n)表示将m进行任意份数不允许有0的整数拆分，且最大元素小于等于m的方案数，则h(m,n)==f(m,n)。。。。求解此等式意义。。。
代码：
//poj 3014
//sep9
...
分类：
其他好文 时间：
2015-04-07 09:56:09
阅读次数：
106
