解题报告
题目传送门
题意：
先输入n，m
接下来m行，每行输入A,B,C
输入A B C,表示孩子B最多比孩子A多C块蛋糕，问孩子1与孩子N最多相差多少块蛋糕！
思路：
求解ｂ－ａ
源点为１
spfa+queue超时，spfa+queue+slf还超时,用stack却过了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-22 14:29:48
阅读次数：
178
水题。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
priority_queue q;
int main() {
int T, cas = 0;
scanf("%d", &T);
while(T-- > 0) {
int n;
...
分类：
其他好文 时间：
2014-08-21 19:27:14
阅读次数：
196
一、队的概念 队列也是一种表，但是是一种受限的表，只允许从一端插入，另一端山粗的表。 二、队列的数组实现 #define QMAXSIZE 100typedef int Position;typedef int QElement;typedef struct queue{ QElement Els[...
分类：
其他好文 时间：
2014-08-21 18:53:24
阅读次数：
186
sqlplus "/ as sysdba"SQL> SHUTDOWN IMMEDIATE;SQL> STARTUP MOUNT;SQL> ALTER SYSTEM ENABLE RESTRICTED SESSION;SQL> ALTER SYSTEM SET JOB_QUEUE_PROCESSES=...
分类：
数据库 时间：
2014-08-21 16:33:54
阅读次数：
288
First I thought of a DP solution.. but TLE. So there must be a O(n). I thought of Mono-Queue.. but looks too complex.So what is the naive solution? O(...
分类：
其他好文 时间：
2014-08-21 14:37:54
阅读次数：
202
早就听说gevent基于事件的异步处理能力 效率多么，一致z...
分类：
其他好文 时间：
2014-08-21 01:39:03
阅读次数：
250
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种：1）运行在主线程的Main queue，通过dispatch_get_main_queue获取。/*!* @function dispatch_get_main...
分类：
移动开发 时间：
2014-08-20 15:58:32
阅读次数：
246
一，什么是GCD GCD是异步执行任务的技术之一，一般将应用程序中记述的线程管理用的代码在系统级中实现。开发者只需要定义想执行的任务并追加到适当的dispatch queue中，GCD就能生成必要的线程并计划执行任务。由于线程管理师作为系统的一部分来实现的，因此可统一管理，也可执行任务，这样就比以....
分类：
移动开发 时间：
2014-08-20 12:29:42
阅读次数：
169
结合之前实现的 maxStack 和 用两个stack 实现一个Queue， 实现 MaxQueueimport java.util.Stack;public class MaxQueue { MaxStack in = new MaxStack(); MaxStack out = ne...
分类：
其他好文 时间：
2014-08-20 01:18:46
阅读次数：
229
如题，队列和堆栈的区别首先这个问题是非常具有歧义的。堆栈其实是堆和栈，都是内存的不同区域。那么这里的堆栈，应该不是指内存，而是java.util.Stack（类）.应该称之为栈。之所以叫堆栈，应该是某些人的理解问题。这里的队列，应该是java.util.Queue(接口)就是说，java集合中的两种...
分类：
其他好文 时间：
2014-08-19 23:56:05
阅读次数：
291
