题意：给定整数a1,a2,a3,...,an，判断是否可以从中选出若干数，使它们的和恰好为k。 解法：利用dfs深度优先遍历，从a1开始按顺序决定每个数是加还是不加。 code： ...
分类：
其他好文 时间：
2017-06-02 23:01:38
阅读次数：
222
题意：有n根棍子，棍子i的长度为ai，想要从中选出3根棍子组成周长尽可能长的三角形，请输出最大的周长，若无法组成三角形则输出0。 解法：将输入的棍子长度进行排序，由最长开始，一次取出三根最长的棍子，判断：最长的棍子 < 其余两根棍子的长度之和 ...
分类：
其他好文 时间：
2017-06-02 21:58:34
阅读次数：
152
链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2023 首先，想说下，这题对我来说可能是一个阴影。因为在自己学校的程序竞赛中，这是第二题，当时自己没ac，结果那叫一个自卑啊！然后今天a题目的时候那种恐惧感又来了，很影响情绪。然后，自己现在完全通 ...
分类：
其他好文 时间：
2017-05-09 21:40:59
阅读次数：
220
题意 平面上有N个两两不相交的圆，求全部最外层的，即不被其它圆包括的圆的个数并输出 思路 挑战程序竞赛P259页 代码 /* ********************************************** Auther: xueaohui Created Time: 2015-7-25 ...
分类：
其他好文 时间：
2017-04-28 20:28:32
阅读次数：
192
最短路问题(Bellman/Dijkstra/Floyd) 寒假了，继续学习停滞了许久的算法。接着从图论开始看起，之前觉得超级难的最短路问题，经过两天的苦读，终于算是有所收获。把自己的理解记录下来，可以加深印象，并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容，解决单源最短路经问 ...
分类：
其他好文 时间：
2017-01-30 14:49:10
阅读次数：
275
【覃超的回答(91票)】: 说“转型”可能我还不够资格，因为我从工作开始就直接在做mobile，只是之前在大学里面搞过一些程序竞赛和TopCoder的组件开发在桌面电脑上面，所以从一开始我就是还没完全定型的程序员，基本上什么东西都需要从头学习。第一次真正开发mobile程序还是在CMU读master ...
分类：
其他好文 时间：
2016-05-03 20:09:54
阅读次数：
226
题目链接：http://poj.org/problem?id=3061马概上学了一下《挑战程序竞赛》中作为尺取法，本题是尺取法的一道很典型的例题。尺取法真是一个很不错的小技巧。它的重点在于线性地解决了求出了满足条件的最小区间。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-09-08 19:58:32
阅读次数：
196
题意平面上有N个两两不相交的圆，求所有最外层的，即不被其他圆包含的圆的个数并输出思路挑战程序竞赛P259页代码/* **********************************************
Auther: xueaohui
Created Time: 2015-7-25 16:56:13
File Name : poj2932.cpp
********************...
分类：
其他好文 时间：
2015-07-25 20:02:26
阅读次数：
116
前一段时间看到一个往年程序竞赛的题解, 有一个题目说的是求 100 的阶乘末尾有多少个 0. 题解中给出的讲解提到,
一个数 n 的阶乘末尾有多少个 0
取决于从 1 到 n
的各个数的因子中 2 和 5
的个数, 而 2
的个数是远远多余 5 的个数的,
因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果...
分类：
其他好文 时间：
2015-05-27 12:27:29
阅读次数：
147
汽车比赛
Time Limit: 1000 MS
Memory Limit: 65536 K
Total Submit: 388(95 users)
Total Accepted: 146(80 users)
Rating:
Special Judge: No...
分类：
其他好文 时间：
2015-05-22 09:46:52
阅读次数：
107
