搜索
文章平均质量分 64
wwwwwwxu
不敢说强记,只敢说博闻。
展开
-
BZOJ 1046 上升序列
题目大意: 在给出的序列中,求长度为L的字典序最小上升序列。 解题思路: 设构造到第i个数,显然当且仅当已选的数的个数+以第i个数开头的最长上升子序列的长度≥L时,第i个数在最优解中. 首先求出以每个数为开头上升序列长度,即倒着做最长下降子序列。 如果以第一个数(字典序最小的数)开头的最长上升子序列大等于x,则将它放在答案第一个,第二个数开头小于x,则舍弃,第三个大于x-1原创 2015-09-02 21:50:41 · 335 阅读 · 0 评论 -
POJ 2362 Square
题目大意: 给出一堆木棒,问是否能拼成一个正方形。 解题思路: 把所有木棒长度加起来/4得到一条边的长度,然后把木棒从大到小排序,dfs。 有几个可以优化的地方。 1,长度和%4必须等于零。 2,如果最长的木棒长于边长则不行。 3,满足以上条件的时候只要搜索了三条边即可。 #include #include #include #include #include #i原创 2015-09-02 21:37:19 · 349 阅读 · 0 评论 -
弱校联萌十一大决战之强力热身
必须吐槽一下……这场比赛真是原题大战……我一开始只看出来几道题是SCU上的……后来有人我告诉我是2015四川赛区的一整套题……出题人真厉害……原创 2015-10-01 23:28:04 · 1236 阅读 · 2 评论 -
2015-2016 下半学期 第二周 训练
1、hdu4081 题意:有n个城市,秦始皇要修用n-1条路把它们连起来,要求从任一点出发,都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来,说是他有魔法,可以不用人力、财力就变出其中任意一条路出来。秦始皇希望徐福能把要修的n-1条路中最长的那条变出来,但是徐福希望能把要求的人力数量最多的那条变出来。对于每条路所需要的人力,是指这条路连接的两个城市的人数之和。原创 2016-03-22 09:24:47 · 389 阅读 · 0 评论