- 博客(9)
- 收藏
- 关注
转载 [light oj 1018]Brush(IV)[状压DP]
题意: 给出n个点, 求过这n个点所需的最少直线条数. 思路: state表示点的状态, 目的是求出对于某个state, 所需的最小直线条数. 朴素地想state之间的转移情况, 记得要体现"半隐半显"的方法... 那就是枚举一个state中的任意一对点, 去掉这对点所在的直线经过的所有点, 得到state' , 答案就是ans[state] = min(ans[state],
2015-02-11 20:48:17 400
原创 lightoj 1017 - Brush (III)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1017 1017 - Brush (III) PDF (En
2015-02-11 19:33:40 629
原创 lightoj 1005 - Rooks
题目链接:http://lightoj.com/volume_showproblem.php?problem=1005 1005 - Rooks PDF
2015-02-11 18:58:13 569
原创 lightoj 1004 - Monkey Banana Problem
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1004 1004 - Monkey Banana Problem
2015-02-11 18:28:03 704
原创 CodeForces 225C. Barcode
题目链接: http://codeforces.com/problemset/problem/225/C
2015-02-11 09:21:59 675
原创 CodeForces 489C Given Length and Sum of Digits...
题目链接 :http://codeforces.com/problemset/problem/489/C Description You have a positive integer m and a non-negative integer s. Your task is to find the smallest and the largest of the numbe
2015-02-10 20:56:21 506
原创 CodeForces 455A Boredom
题目链接 http://codeforces.com/problemset/problem/455/A Description Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came
2015-02-10 20:29:28 563
原创 CodeForces 118B Presentfrom Lena
[题目链接] (http://codeforces.com/problemset/problem/118/B)DescriptionVasya’s birthday is approaching and Lena decided to sew a patterned handkerchief to him as a present. Lena chose digits from 0 to n as
2015-02-10 20:15:26 625
原创 CodeForces 429B Working out
CodeForces 429B Working out[题目链接] (http://codeforces.com/problemset/problem/429/B)DescriptionSummer is coming! It’s time for Iahub and Iahubina to work out, as they both want to look hot at the beach.
2015-02-10 18:23:51 683
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人