ACM/ICPC CODE_VSOJ
just_sort
Acdream.
展开
-
CODEVS 3731 寻找道路
【题意】 点击打开链接 【解题方法】反向跑bfs把可以连通的点标,然后正向跑BFS。 【AC 代码】 #include #include #include #include #include using namespace std; const int maxn=200005; struct edge{int to,next;}E[maxn*2]; int head[10005]原创 2016-07-24 21:24:20 · 508 阅读 · 0 评论 -
3287 货车运输 MST+LCA
【题意】实在不想说这个题了,RE无数发。 【解题方法】就是求一个MST,把这个MST上的所有点标记之后,预处理距离和fa的关系,对于每一个查询先求LCA,然后在这个路径上维护最小值就行了。 【AC 代码】 #include #include #include #include #include #include #include #include using namespace std; c原创 2016-07-25 14:39:53 · 581 阅读 · 0 评论 -
Codevs 1378 选课(树形dp)
【题意】 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作原创 2016-08-16 09:23:22 · 1367 阅读 · 0 评论 -
NKOI 1469 通向自由的钥匙(树形dp)
【题意】 通向自由的钥匙 Time Limit:10000MS Memory Limit:65536K Total Submit:96 Accepted:39 Case Time Limit:1000MS Description 通向自由的钥匙被放n个房间里,这n个房间由n-1条走廊连接。但是每个房间里都有特别的保护魔法,在它的作用下,我无法通过这个房间,也无法取得其中的钥匙。原创 2016-08-16 09:47:00 · 1183 阅读 · 0 评论