https://cn.vjudge.net/problem/UVA-12563 题意：求在给定时间内，最多能唱多少歌曲，在最多歌曲的情况下，使唱的时间最长。 思路：很明显背包容量为t-1，因为至少得留下1秒钟来放《劲歌金曲》。题目要求的首先唱的歌要多，其次才是要时间长。 这里需要用到一个技巧：对决策 ...
分类：
其他好文 时间：
2017-02-02 23:49:47
阅读次数：
361
移植后得qt程序在开发板上运行时无法显示中文。 拷贝windows中的字体也不行。 从网上找到方法。 添加以下代码：需要头文件 #include <QTextCodec> 字库使用的是 文泉驿字体 ...
分类：
其他好文 时间：
2017-02-02 22:42:34
阅读次数：
307
最小距离问题 我国蒙古大草原上有N（N是不大于100的自然数）个牧民定居点P1（X1，Y1）、P2（X2，Y2）、 …Pn（Xn，Yn），相应地有关权重为Wi，现在要求你在大草原上找一点P（Xp，Yp），使P点到任 一点Pi的距离Di与Wi之积之和为最小。 即求 D=W1*D1+W2*D2+…+Wi ...
分类：
其他好文 时间：
2017-02-02 21:44:20
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：一个抢劫犯要去抢劫银行，给出了几家银行的资金和被抓概率，要求在被抓概率不大于给出的被抓概率的情况下，计算出所能抢劫得到的最多资金。 思路：一开始把被抓概率当做背包容量来做，结果错了，很重要的一点就是逃 ...
分类：
其他好文 时间：
2017-02-02 21:43:50
阅读次数：
178
插入排序算法： 例如序列：5，6，3，7，8，2 采用插入排序算法对序列进行排序， 具体步骤如下： 第一步： 将6单独提取出来，放在一个变量中去寄存； 然后让5与寄存项进行比较，不满足前项大于寄存项，保持原有序列不变 序列为：5，6，3，7，8，2 第二步： 将3单独提取出来，放在一个变量中去寄存； ...
分类：
编程语言 时间：
2017-02-02 20:55:47
阅读次数：
203
就让0出现得尽可能多嘛……大概感受一下就是这样…… 0 0 ... 0 0 0 0 4 -4 3 -3 2 -2 1 -1 ...
分类：
其他好文 时间：
2017-02-02 20:06:05
阅读次数：
284
给你俩凸包，问你它们的最短距离。 咋做就不讲了，经典题，网上一片题解。 把凸包上的点逆时针排序。可以取它们的平均点，然后作极角排序。 旋转卡壳其实是个很模板化的东西…… 先初始化分别在凸包P和Q上取哪个点，一般在P上取纵坐标最小的点，在Q上取纵坐标最大的点 for i=1 to n（n是凸包P上的点 ...
分类：
其他好文 时间：
2017-02-02 19:08:11
阅读次数：
217
You are given a tree (an acyclic undirected connected graph) with N nodes. The tree nodes are numbered from 1 to N. In the start, the color of any nod ...
分类：
其他好文 时间：
2017-02-02 18:25:27
阅读次数：
230
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20274 Accepted: 9278 Description One cow from each of N farms (1 ≤ N ≤ 100 ...
分类：
其他好文 时间：
2017-02-02 17:25:37
阅读次数：
210
1 #include 2 int main() 3 { 4 int n,k; 5 while(~scanf("%d%d",&n,&k)) 6 printf("%d\n",n<k?2:(n*2/k+(n*2%k?1:0))); 7 } ...
分类：
其他好文 时间：
2017-02-02 16:32:25
阅读次数：
166
