题目：POJ - 1862 思路：每次挑选最大的两个数，进行2*sqrt(a,b)运算后放入到队列中。有点类似于之前做的fence repair题目。 这样可以保证大数被开方的次数更多，最后的结果更小。 注意： n为1的情况，WA了几次。 学会C++输出格式控制: http://c.bianchen ...
分类：
其他好文 时间：
2017-02-10 23:27:06
阅读次数：
288
题目：Aizu - 0033 思路：二进制枚举，用了昨天学到的2^N以及与运算方法枚举。 ...
分类：
其他好文 时间：
2017-02-04 16:27:05
阅读次数：
138
题目：POJ 3187 思路： 这道题很简单，用next_permutation枚举1~N的所有排列，然后依次相加，判断最后的和是否等于sum，是的话则break，即为字典序最前的。 注意： next_permutaiton()的两个参数分别是枚举起始的元素，和结束的元素的后一个元素。 ...
分类：
其他好文 时间：
2017-02-03 12:34:40
阅读次数：
213
题目：POJ 2718 思路： 分为奇数和偶数两种情况进行处理，输入个数为奇数的时候，无须穷举，最小差是一定的，如0 1 2 3 4，最小差为102 - 43。 输入个数为偶数的时候，用next_permutation穷举。 没有AC…… 总结： 在不知道输入个数的情况下接收，用gets()接收一行 ...
分类：
其他好文 时间：
2017-02-03 12:34:34
阅读次数：
154
题目链接： http://poj.org/problem?id=3669 题意： 这个同学发现流星雨要来了，会对地球造成伤害于是决定逃跑。N颗流星会不定时降落在坐标轴第一象限300*300内的点上。给出每颗流星降落的坐标和时刻，求这个同学能否成功逃跑，能的话用时多少。 思路： 略有一点tricky， ...
分类：
其他好文 时间：
2017-01-28 18:14:52
阅读次数：
401
来源：《挑战程序设计竞赛》 题目描述： 给定整数n个，判断是否能从中选出若干数，使它们的和恰好为k。 输入 n，k，array[0~n-1]; 输出 Yes或者No。 思路： 从a1开始按顺序决定每个数加还是不加，在全部n个数都决定后在判断它们的和是不是k即可。 每个点都分出两种状态：加上当前数或者 ...
分类：
其他好文 时间：
2017-01-26 00:13:14
阅读次数：
182
代码为本人出于爱好 验题时所写，如有错误，敬请指出。 题面$pdf$为本人排版，不到之处，还请海涵。 联系方式$QQ$：$774388357$ 浙江财经大学 $14$软件工程 周甄陶 正赛题面：https://pan.baidu.com/s/1jIQASxo 热身赛题面：https://pan.ba ...
分类：
其他好文 时间：
2016-12-03 23:58:54
阅读次数：
387
我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入包括竞赛的时间,M(1 <= M < ...
分类：
其他好文 时间：
2016-11-11 17:40:45
阅读次数：
251
http://www.csmining.org/cdmc2016/ Data Mining Tasks Description Task 1: 2016 e-News categorisation For this year, the dataset is sourced from 6 online ...
分类：
移动开发 时间：
2016-10-26 20:24:09
阅读次数：
548
1. 一道数学奥林匹克竞赛题: 给定半径为 $r$ 的圆上定点 $P$ 的切线 $l$, $R$ 是该圆上动点, $RQ\perp l$ 于 $Q$, 试确定面积最大的 $\triangle{PQR}$. (第13届加拿大数学奥林匹克竞赛) 解答: 本题难度不大, 只需考虑在 $\bigodot{O ...
分类：
其他好文 时间：
2016-10-21 08:08:53
阅读次数：
284
