事实再次向我证明了RP的重要性。。。第一题：进制转换是我最没有把握AC的一道题目却是我唯一一道AC的题目，真是讽刺。看完题目几乎完全没有往正常的解法（取余倒序）去想，直接写了搜索，因为数据范围在2^16，感觉枚举每一位上的数应该就够了，但是在自己的电脑上连样例都用了3、4s，然后想不到任何有效的剪枝...
分类：
其他好文 时间：
2014-07-19 19:00:00
阅读次数：
171
题目描述 Description
有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？
注意一个砝码最多只能挑一次
输入描述 Input Description
第一行两个整数n和m，接下来n行每行一个整数表示每个砝码的重量。
输出描述 Output Description
输出选择的砝码的总数k，你的程...
分类：
其他好文 时间：
2014-07-19 18:27:54
阅读次数：
163
泛泛解：D：求K大，如果我们二分枚举，如果有O(N)的方法统计，就OK了，先枚举,我们对每一行的统计能够达到O(1)，所以很简单了。E:有思路，但是代码能了太弱了，DFS学得太水。 我们发现其实就是一个深度递归结构,只有100000个元素，所以这是一个突破点。 先求出所有因子，然后枚举因子，出现的话...
分类：
其他好文 时间：
2014-07-19 17:12:13
阅读次数：
244
floyd求最小环。注意，该算法是用于无向图的。若为有向图，直接用原始的floyd求得点对间的距离，再枚举点对即可。（个人直觉是这样，没试过）改进的floyd求无向图最小环：可以用以下代码：POJ 1734 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-07-19 17:07:48
阅读次数：
259
直接枚举计算就行；#include#include#include#define maxn 22using namespace std;double ans[maxn],p[maxn];bool vis[maxn];int n,r;void dfs(int cur,int cot){ if(c...
分类：
其他好文 时间：
2014-07-19 15:37:13
阅读次数：
158
数据定义： 1 /* 2 * 枚举类型定义 NO -> 没有线索化 YES -> 线索化了的 3 */ 4 enum Thread { NO, YES } 5 6 /* 7 * 线索二叉树的结点类型定义 8 */ 9 struct Node10 {11 Element...
分类：
其他好文 时间：
2014-07-19 14:32:38
阅读次数：
215
做了很久......
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4587
先枚举删除的第一个点，第二个点就是找割点，没有割点当然也有答案
学到的：
1、图论硬套模板不太现实，比如这道题，我能想到孤立点是特殊情况，删除孤立点，连通分支个数会减少一，但是一直处理不好，最后按缩点的做法搞了，
判断是不是孤立点的方法：
就是先用一个数...
分类：
其他好文 时间：
2014-07-19 08:07:36
阅读次数：
253
给一字符串，问最少加几个字符可以让它成为回文串
比如 Ab3bd 最少需要两个字符可以成为回文串 dAb3bAd
思路：
动态规划 DP[i][j] 意味着从 i 到 j 这段字符变为回文串最少要几个字符，枚举子串长。
if str[i] == str[j]:
DP[i][j] = DP[i + 1][j - 1]
else:
DP[i][j] = min( DP[i +...
分类：
其他好文 时间：
2014-07-19 02:35:45
阅读次数：
198
执行 For Each...Next 循环时，在 GetEnumerator 方法返回的枚举数对象的控制下遍历集合。遍历的顺序不是由.NET确定的，而是由枚举数对象的 MoveNext 方法决定的。这意味着可能无法预测 elementvariable 首先返回集合中的哪个元素，也无法预测在某个给定的...
分类：
其他好文 时间：
2014-07-19 00:12:09
阅读次数：
311
给定n m kn和m为一个矩阵的行和列，都从1开始，矩阵的每个元素的值即为 i*j（行*列），求里面第k个数还想找什么规律，发现虽然矩阵里面很有规律，但是n 和m在不断变化 根本不好找其实元素从 1 到 n*m，直接二分，每次二分完后，枚举所有行，通过min(mid/i,m)可以马上得到该行小于等于...
分类：
其他好文 时间：
2014-07-18 17:28:08
阅读次数：
191
