排序:
默认
按更新时间
按访问量

无向连通图求桥+缩点+LCA

Network Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 7082   Accepted: 2555 Description A network admini...

2015-03-12 21:05:52

阅读数:454

评论数:0

poj 1417(并查集+简单dp)

True Liars Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2087   Accepted: 640 Description After having dri...

2015-03-11 16:40:52

阅读数:613

评论数:0

java系统时间的调用和格式转换

java在java.text   java.util   java.lang包中查找 import java.util.*; import java.text.*; public class Text{ public static void main(String[] args){ ...

2015-01-29 13:45:47

阅读数:571

评论数:0

java类的定义以及参数传递

class类(类似结构体)的定义 import java.util.Scanner; import java.io.*; class student{//类的名称 public String name; public String num; public int age;//定义类中属性:姓...

2014-12-23 22:53:49

阅读数:1933

评论数:0

第39届大学生程序设计大赛亚洲区域赛广州站比赛总结

第39届大学生程序设计大赛亚洲区域赛广州站 说起这场比赛,多多少少有些遗憾,有些坑,首先要吐槽一下的是这么重要的比赛,测试样例都有错的,我也是醉了,更想不到的是比赛结束后,同样是四道题,有得银的,有得铜的,还有没得奖的,这题目的梯度也太不和谐了吧,无语!!!!接下来就说说比赛的情况吧。 比赛开...

2014-11-27 09:53:57

阅读数:630

评论数:0

模拟退火法(吊打XXX)Bzoj3680

3680: 吊打XXX Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 308  Solved: 94 [Submit][Status] Description gty又虐了一场比赛,被虐的蒟蒻们决...

2014-11-19 16:31:45

阅读数:640

评论数:0

树链剖分(单点更新,求区间最值,区间求和Bzoj1036)

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 5759  Solved: 2383 [Submit][Status] Description 一棵树上有n个节点,编号分别为1到n,...

2014-11-19 12:48:44

阅读数:408

评论数:0

树链剖分(线段树区间更新求和(lazy操作)hdu3966)

题意:给出一颗树形图,有三种操作

2014-11-18 20:40:25

阅读数:699

评论数:0

最大权闭合图(Road constructions)hdu3917

题意:给出n个城市,k条道路,m个工程来承包其中的某些道路,

2014-11-18 16:06:17

阅读数:454

评论数:0

最大权闭合图最大获益(把边抽象为点)HDU3879

题意:给出一个无向图,每个点都有点权值代表花费,

2014-11-18 11:27:47

阅读数:506

评论数:0

最大权闭合图hdu3996

定义:最大权闭合图:是有向图的一个点集,且该点集的

2014-11-18 10:56:03

阅读数:511

评论数:0

最大密集子图(01分数规划+二分+最小割)POJ3155

题意:给出一副连通图,求出一个子图令g=||

2014-11-17 11:16:39

阅读数:857

评论数:0

分组背包(每组至少选择一件物品)

题意:有n双鞋,a,b,c分别代表

2014-11-16 18:15:40

阅读数:964

评论数:0

简单分组背包ACboy needs your help(hdu1712)

题意:

2014-11-15 21:08:01

阅读数:468

评论数:0

树形dp Anniversary party(HDU1520)

题意:

2014-11-15 17:48:41

阅读数:423

评论数:0

树形DP +01背包(HDU 1011)

题意:有n个房间,有n-1条道路连接着n个房间,每个房间都有若干个野怪和一定的能量值,有m个士兵从1房间入口进去,到达每个房间必须要留下若干士兵杀死所有的野怪,然后其他人继续走,(一个士兵可以杀死20只 野怪)问可以获得的最大能量值是多少? 分析:要想进入一个房间,必须把前面所有进过的房间的野怪...

2014-11-14 20:22:36

阅读数:805

评论数:0

树形DP(Rebuilding Roads poj1947)

题意:

2014-11-14 17:48:00

阅读数:456

评论数:0

树形DP+二分(Information Disturbing HDU3586)

题意:给出一颗数,1结点代表司令部,叶子节点代表前线,边全值代表花费,然后需要在某些边放置一些炸弹,炸弹的能量不能小于该边的费用,且炸掉的总费用不能超过m问炸弹能力最小多少, 分析dfs+二分,二分枚举下限,费用小于mid的可以炸掉,不能通过,且没有点可以到达叶子节点 #include&quo...

2014-11-12 23:16:51

阅读数:431

评论数:0

树形DP(01组合背包The Ghost Blows Light HDU4276)

题意:有n个

2014-11-12 20:15:36

阅读数:388

评论数:0

树形DP(Holiday's Accommodation HDU4118)

题意:有n

2014-11-11 22:25:47

阅读数:395

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭