链接 [https://vjudge.net/contest/261555 problem/I] 题意 就是两个人都有n匹马，每只马都有战力 第二个人出马的顺序是战力大到小，请问第一个人采取怎样的策略使得自己总的胜场尽可能多 分析 肯定先对二者的战力分别排序 然后就是想尽可能地把第一个人的每只马发挥 ...
分类：
其他好文 时间：
2019-04-02 20:58:14
阅读次数：
120
Battle shipsHDU - 5093 题目大意：n*m的地图，*代表海洋，#代表冰山，o代表浮冰，海洋上可以放置船舰，但是每一行每一列只能有一个船舰（类似象棋的車）,除非同行或者同列的船舰中间有冰山挡着，问最多能放多少个船舰？ 之前做过一个放置炮的，那时数据小直接暴力加搜索就A了，然而这题暴 ...
分类：
其他好文 时间：
2019-04-02 14:10:29
阅读次数：
147
链接：https://vjudge.net/problem/HDU-1257 题意： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用 ...
分类：
其他好文 时间：
2019-04-01 01:12:51
阅读次数：
125
题意:求互质的m和n的最大不能组合数和不能组合数的个数 思路:m和n的最大不能组合数为m*n-m-n，不能组合数的个数为(m-1)*(n-1)/2 推导: 先讨论最大不能组合数 因为gcd(m,n)=1,所以 0,n,2*n,3*n,...(m-1)*n(共m个数字)分别除以m，余数肯定不同，且为{ ...
分类：
其他好文 时间：
2019-03-31 20:52:13
阅读次数：
227
普通大数相加： （1）超时： while循环条件不改变，导致死循环 （2）wa： s1，s2为字符串，len1=strlen(s1)，len2=strlen(s2); swap(s1,s2)后，没有交换len1,len2 （3）格式错误： 最后一行不要换行，每两个测试样例之间换行。 看来我的菜是永无 ...
分类：
其他好文 时间：
2019-03-31 19:40:16
阅读次数：
187
http://acm.hdu.edu.cn/showproblem.php?pid=1043 由于HDU这里的涉及多组数据，而每组数据按照一般的bfs（）做法，即遍历每一种可行方案都保存一次路径，直到找到解就停下来，需要100+ms，这种做法放在多组数据中可能会超时，因此，不如我们只花100+ms来 ...
分类：
其他好文 时间：
2019-03-31 13:30:01
阅读次数：
102
链接：https://vjudge.net/problem/HDU-1159#author=0 题意： 最长公共子序列，LCS 思路： LCS 代码： ...
分类：
其他好文 时间：
2019-03-31 09:35:45
阅读次数：
156
链接 [https://vjudge.net/contest/256508 problem/D] 题意 就是有n门课，名称，截止日期，完成需要的时间 一旦超过截止日期一天就扣一分 问怎样安排做的顺序使得扣分最少并输出做的顺序 有相同扣分的输出字典序最小那个 分析 我是刚学状压dp，想了半天不知道怎么 ...
分类：
其他好文 时间：
2019-03-30 21:33:04
阅读次数：
194
我为什么T了。。。。 Power Stations Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2517 Accepted Submissio ...
分类：
其他好文 时间：
2019-03-30 10:46:08
阅读次数：
132
链接：https://vjudge.net/problem/HDU-3348 题意： 给1，5，10，50，100面值的钞票个a张，求得到p的最小张数和最大张数， 不能则输出-1. 思路： 贪心，正常求最小张数，然后讲所有钞票能表示的总和，减去原本求的价值。 求这个的最小张数，剩下的则是原本价值的最 ...
分类：
其他好文 时间：
2019-03-30 01:28:02
阅读次数：
196
