- 博客(5)
- 收藏
- 关注
原创 HDU 1074 Doing Homework (状压+DP) 初学dp笔记
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074这道题是给你n个任务,每个任务都有 任务名称,任务时限,所需时间,然后当一个任务的完成时间 t 超过该任务的任务时限 end 时,就会扣除 t-end 的分数,然后求完成所有任务所扣除的分数最小,把任务安排打印出来,如果有多种方案,输出字典序最小的。这题用可以用n位的二
2016-07-27 11:27:51 252
原创 FZU 2128 最长字串(AC自动机)题解
原题链接:点击打开链接 Problem 2128 最长子串 Accept: 178 Submit: 650Time Limit: 3000 mSec Memory Limit : 65536 KB Problem Description问题很简单,给你一个字符串s,问s的子串中不包含s1,s2...sn的最长串有多长。 Input输入包
2016-04-04 09:51:45 737
原创 练习赛20160319赛后总结
A HDU1711 kmp 很裸的KMP,可怜自己竟然忘了KMP怎么打了...还是理解的不够,用的不够,如果理解得深,用的多了,那应该就不会忘记了0.0...AC代码:#include #include #include #include #include #include #include #include #include #include #inc
2016-03-20 08:32:34 365
原创 南阳理工学院16年个人积分赛第二场总结
Problem A ZOJ 3860 Find the Spy 水题,排一下序两两比较找出只出现过一次的数字就行了.第一发CE了...没注意看提交语言...还是太粗心...AC 代码:#include #include #include #include #include #include #include #include #include #incl
2016-03-20 08:16:02 345
原创 南阳理工学院16年个人积分赛第一场总结
Problen A FZU 2205 据说题目很水 这道题就是一道思路题,只需要找到5个点的时候最多有几条路,这道题基本就做出来了.可惜的是自己比赛的时候5个点的最多路径推错了,不是最优答案,于是接下来怎么推都不对. 当n为偶数是答案应该是:n*n/2/2,也就是(n^2)/4.当n为奇数时:(n^2)/4+(n/2),将多余的点放在中间,就可以多连出(n/2)条边,这个应该才是
2016-03-18 15:17:25 434 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人