摘要：
Power NetworkTime Limit: 2000MSMemory Limit: 32768KTotal Submissions: 20945Accepted: 10987DescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power tr... 阅读全文
摘要：
同样的题目我竟然连续写了3遍 =。=lll人艰不拆Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6974 Accepted Submission(s): 3295Problem Des... 阅读全文
摘要：
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5713 Accepted Submission(s): 2670Problem DescriptionNetwork flow is a well-known ... 阅读全文
摘要：
这些日子 我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没 有方向 ，所以把我的经历写出来与大家共勉，希望能给刚如行的朋友们一点点帮助。 一转眼我在IT行业学习工作已经七年多了，这期间我做过网页，写过MIS、数据库，应用程序，做过通信软件、硬件驱动、协议栈，到现在做操作系统内核和 IC相关开发，这中间走... 阅读全文
摘要：
Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 49739Accepted: 18863DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. T... 阅读全文
摘要：
117. Countingtime limit per test: 0.5 sec. memory limit per test: 4096 KBFind amount of numbers for given sequence of integer numbers such that after raising them to the M-th power they will be divid... 阅读全文
摘要：
优先级队列，也简称优先队列，比较常用的一种数据结构。这里主要说一下用C++ STL中的priority_queue 实现。 priority_queue的概念： 如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列 这种数据结构。 优先级队列（p... 阅读全文
摘要：
本文主要对n个球放进m个盒子里面的问题的不同情况做了一下总结。。。 阅读全文
摘要：
Burn the Linked CampTime Limit:2 Seconds Memory Limit:65536 KBIt is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. The defeat was due to Liu Bei's wrong decision that he divided his large troops int 阅读全文
摘要：
第一： 感觉难点在于建图 第二： ①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值 ③：存在负环的话是无解 ④：求不出最短路（dist[ ]没有得到更新）的话是任意解 第三： 一种建图方法： 设x是第i位置（或时刻）的值（跟所求值的属性一样），那么把x看成数列，前n项和为s[n]，则x = s - s[i-1]； 那么这样就可以最起码... 阅读全文