shjwudp

导航

 

2015年8月10日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5302题意:给你一个无向图,它的边要么是黑色要么是白色,且图上的每个点最多与两个黑边两个白边相连。现在,Demon将图分成两部分,一部分包含所有的黑边,另一部分包括所有的白边,给你白边图中度为0的点的数量... 阅读全文
posted @ 2015-08-10 21:19 shjwudp 阅读(379) 评论(0) 推荐(0) 编辑
 

2015年8月9日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5299题意:在欧几里得平面上有n个圆,圆之间不会相交也不会相切,现在Alice和Bob玩游戏,两人轮流选择一个圆删除它和它包含的所有圆(Alice先手),在自己的轮次无圆可删判输,问你谁会赢得比赛解:先将... 阅读全文
posted @ 2015-08-09 17:20 shjwudp 阅读(407) 评论(0) 推荐(0) 编辑
 

2015年8月5日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5348题意:给你一个无向图,要你将无向图的边变成有向边,使得得到的图,出度和入度差的绝对值小于等于1,如果无解输出-1解:考虑奇数度的点一定会成对出现(因为所有度数和肯定是偶数个->一条边对应两度~),那... 阅读全文
posted @ 2015-08-05 19:31 shjwudp 阅读(218) 评论(0) 推荐(0) 编辑
 
摘要: g++: 1 /* 2 * Problem: 3 * Author: SHJWUDP 4 * Created Time: 2015/8/5 星期三 15:54:42 5 * File Name: tmp.cpp 6 * State: 7 * Memo: 8 */ 9 10 ... 阅读全文
posted @ 2015-08-05 17:06 shjwudp 阅读(640) 评论(0) 推荐(0) 编辑
 

2015年8月3日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5324题意:给你一个二维的序列,让你找出最长的第一维升第二维降的子序列(如果多个答案,输出字典序最小)解:考虑从后往前dp,在u点你需要知道u点之后的比u的第一维小,第二维大的dp最大值可以用分治枚举u点... 阅读全文
posted @ 2015-08-03 23:46 shjwudp 阅读(521) 评论(0) 推荐(0) 编辑
 
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5297题意:给你一个所有正整数的序列,然后去掉满足x^(2~r)的所有数(x为所有正整数,r>=2题目给出),问你现在这个序列的第n个数是什么解:首先想到写一个函数func(y),它可以计算出给定数字y是... 阅读全文
posted @ 2015-08-03 21:13 shjwudp 阅读(440) 评论(0) 推荐(0) 编辑
 

2015年8月2日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5293题意:给你一棵n个点的树,和一些该树上的树链,每个树链有一定的权值,要求选出一些不相交的树链,使他们的权值和尽量大解:树形dp,dp[x]表示以x为根节点的子树的解,那么就可以基于在当前结点对树链的... 阅读全文
posted @ 2015-08-02 23:12 shjwudp 阅读(331) 评论(0) 推荐(1) 编辑
 
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5296题意:给你一棵n个结点的边权树和一个树上点的集合,开始时集合为空然后进行两种操作:1、如果结点u不在集合中,那么将u加入集合2、如果结点u在集合中,那么删除u每次操作后输出包含点集合的最小联通子图的... 阅读全文
posted @ 2015-08-02 21:55 shjwudp 阅读(239) 评论(0) 推荐(0) 编辑
 

2015年7月16日

摘要: 题目链接:http://codeforces.com/contest/558A、Lala Land and Apple Trees题意:在一条数轴上有n棵苹果树,给你每棵苹果树的位置和树上的苹果数。现在你在坐标0点,你可以选一个方向采集该方向上第一个没访问过的苹果树上的所有苹果,采集完后后调头做相同... 阅读全文
posted @ 2015-07-16 18:19 shjwudp 阅读(193) 评论(0) 推荐(0) 编辑
 

2015年7月14日

摘要: 题目链接:http://codeforces.com/contest/552A、Vanya and Table题意:给你n个矩形,问你他们的面积和是多少,是这样的吧-w-解:~ 1 /* 2 * Problem: 3 * Author: SHJWUDP 4 * Created Time:... 阅读全文
posted @ 2015-07-14 13:39 shjwudp 阅读(148) 评论(0) 推荐(0) 编辑