题意:给力一张无向图,有一些边是正常道路,有一些边是铁路,问最多能删除几条铁路使得所有点到首都(编号为1)的最短路长度不变。思路:求不能删除的铁路数,总数减掉就是答案。先求出首都到所有点的最短路,求完最短路后,枚举除首都外所有点,如果这个点被更新的边中只有铁路,那么就有一条铁路不能删除。注意:这里求...
分类:
其他好文 时间:
2014-07-22 00:38:35
阅读次数:
261
// 第二题 我记得很久很久很久以前看过这样的题目,忘记是哪的区域赛了// 记得有人说和节点度数有关,我记不清了,反正当时完全不懂// 然后我想了想,估计就是更新节点度数有关,YY出来可能只要更新相邻节点度数更大或更小的就可以了// 复杂度不知道多少,就是提交了试试,15MS就过了// 看来就是这样...
分类:
其他好文 时间:
2014-07-21 00:18:22
阅读次数:
274
// 等了好久,BESTCODER 终于出来了、、像咋这样的毕业的人、、就是去凑凑热闹// 弱校搞acm真是难,不过还是怪自己不够努力// 第一题是明显的拓扑排序,加了了个字典序限制而已// 用优先队列就可以搞定了#include #include #include #include #includ...
分类:
其他好文 时间:
2014-07-21 00:14:33
阅读次数:
325
本来应该认真做这场的,思路都是正确的。
C题,是先该横切完或竖切完,无法满足刀数要求,再考虑横切+竖切(竖切+横切),
因为横切+竖切(或竖切+横切)会对切割的东西产生交叉份数,从而最小的部分不会尽可能的大。
代码如下,虽然比较长、比较乱,但完全可以压缩到几行,因为几乎是4小块重复的代码,自己也懒得压缩
注意一点,比如要判断最小块的时候,...
分类:
其他好文 时间:
2014-07-20 23:35:42
阅读次数:
327
项目管理
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
我们建造了一个大项目!这个项目有n个节点,...
分类:
其他好文 时间:
2014-07-20 23:06:13
阅读次数:
240
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
糟糕的事情发生啦,现在大家都忙着逃命。但是逃命...
分类:
其他好文 时间:
2014-07-20 23:00:30
阅读次数:
220
题目:
A Jzzhu and Children ------ CodeForces 450A
B Jzzhu and Sequences ------ CodeForces 450B
C Jzzhu and Chocolate ------ CodeForces 449A
D Jzzhu and Cities ...
分类:
其他好文 时间:
2014-07-20 22:36:33
阅读次数:
307
1 oracle常用经典SQL查询 2 常用SQL查询: 3 4 1、查看表空间的名称及大小 5 6 select t.tablespace_name, round(sum(bytes/(1024*1024)),0) ts_size 7 from dba_ta...
分类:
数据库 时间:
2014-07-20 22:21:32
阅读次数:
373
Codeforces Round #258 (Div. 2) B. Jzzhu and Sequences(矩阵快速幂)...
分类:
其他好文 时间:
2014-07-20 15:34:51
阅读次数:
178
Codeforces Round #257 (Div. 2) A. Jzzhu and Children(简单题)...
分类:
其他好文 时间:
2014-07-20 15:23:51
阅读次数:
206