- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
234
原创 FZU 2128 最长字串（AC自动机）题解
原题链接：点击打开链接 Problem 2128 最长子串 Accept: 178 Submit: 650 Time Limit: 3000 mSec Memory Limit : 65536 KB Problem Description 问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长。 Input 输入包
2016-04-04 09:51:45
721
原创 练习赛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
349
原创 南阳理工学院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
325
原创 南阳理工学院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
418
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人