题目链接：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1252 思路：考虑每条边对玩家的伤害 假设连接的节点是u,v,破坏力是p[u]和p[v] 假设p[u]>p[v] 现在考虑u,v的删除顺序，如果先删u，这条边对玩家的 ...
分类：
其他好文 时间：
2016-06-14 23:56:18
阅读次数：
242
一，问题介绍 最近一直在看贪心算法的正确性证明（如何证明贪心算法获得的解一定是最优解），感觉“剪枝”技巧用得比较多。再看了下《算法导论》中贪心算法一章里面的一个练习 找换硬币问题。这个问题对于某些 面值的硬币 是有最优解的，故记录下其中的一些证明思路。 考虑用最少的硬币数 来找 n 分钱的问题，假设 ...
分类：
编程语言 时间：
2016-06-11 17:30:46
阅读次数：
709
Description 求两个不超过200位的非负整数的积。 解决方法：先考虑大整数存储结构，数组和链表都可以，因为数组使用不熟练，我先考虑链表，做了6小时才写好...也是醉了。下面简单介绍我的思路： 1、考虑链表的数据结构：先思考得知，链表结点要有pre、next指针，所以是双向链表，要设置头尾节 ...
分类：
其他好文 时间：
2016-06-07 16:21:28
阅读次数：
230
题意:一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 思路:考虑最多有多少人说真，那么答案就是n-max. ai个人分数比他高，bi个人分数比他低，说明[bi+1,n-ai]里面的人分数相同。 用map维护某个区间是否相 ...
分类：
其他好文 时间：
2016-06-02 18:09:24
阅读次数：
209
题意：给你一串数Wi，表示一串2^Wi。规则是如果sum(2^wi)==2^x(x是整数），就可以去除这些数。否则step++； 问你最小step。 思路：考虑到2^n+2^n=2^(n+1)，所以我们可以按wi从小到大将n个wi合并成n/2个(wi+1) ，再判断n是奇偶，是奇数就step++； ...
分类：
其他好文 时间：
2016-05-29 12:18:55
阅读次数：
157
题意：给你一个m位的字符串，其中的字符是给定的n个小写字母之一，然后再字符串中添加或删除这字母的代价 不一样。求在添加删除操作之后的字符串成为回文串的最小代价。 思路：考虑d[i][j]为字符串i到j成为回文串的最小代价。 如Xx.....yY，如果X == Y，显然d[i][j] = d[i+1] ...
分类：
其他好文 时间：
2016-04-28 12:07:43
阅读次数：
153
A.神奇彩带 题意：给两个字符串 S 和 T ，让找一个最长的字符串 P 使得 P 是 S 的前缀且是 T 的后缀。 思路：考虑 KMP 算法中的 Next 数组即为所求。只需要在 S 和 T 之间用一个无效的字符连接起来，求其 Next 数组，Next[len] 即为答案。 推荐学习链接： 从头到 ...
分类：
其他好文 时间：
2016-04-16 21:00:09
阅读次数：
145
动态规划需要弄清楚两个问题，首先子问题的最优解，其次重叠子问题。首先来看下一个问题吧： 有3种硬币，对应的面值是1、2、4，如果要组成11元，最少需要几枚硬币呢？ 思路：考虑组成0元，需要0枚硬币；f(0) = 0。这里设f(n)为组成n元最少需要的硬币数; 考虑组成1元，需要1枚硬币，f(1) =
分类：
编程语言 时间：
2016-03-03 12:50:19
阅读次数：
200
仔细分析各种布局的技术实现，可以发现下面三种技术被经常使用： 浮动 float 负边距 negative margin 相对定位 relative position 这是实现布局的三个最基本的原子技术。只要巧妙组合，并加以灵活运用，就能“拼”出各种布局的实现方案。 尝试之路考虑以下DOM结构： <d
分类：
其他好文 时间：
2016-02-19 21:53:02
阅读次数：
281
真是佩服出这题的人。1.首先基本思路：考虑对T与SUM-T分别进行背包，再min起来。为什么呢？难点在于SUM-T的是考虑有哪些数没有被选。2.然后数据范围？？？瞬间吓尿。幸好有出题人指点，考虑分治。3.然后？？细节比较烦。对于abs的和T=0的特判需要注意。#include#include#inc...
分类：
其他好文 时间：
2016-01-08 00:22:54
阅读次数：
186
