刘汝佳书上用的是set，
通过集合来查找.count()和删除.erase().这个方法比我的要好，用时更短。
我觉得map也能完成这个任务，但是其删除并不方便，需要先查找find（）下标，然后删除此下标对应的元素
但是map有map的用法，下面的方法就是比较容易实现的一种方法。
我本想着这个一边读完就计算出了ans，应该更快一点的，但是事实上还不如先读再用set处理来得快。
#incl...
分类：
其他好文 时间：
2014-07-24 17:36:36
阅读次数：
227
UVA 474 - Heads / Tails Probability
题目链接
题意：给定n，求出2?n的科学计数法
思路：水水的，n最多到100w，那么先递推预处理出答案，然后输出即可
代码：
#include
#include
const int N = 1000001;
const double eps = 1e-9;
int n;
struct Ans...
分类：
其他好文 时间：
2014-07-24 10:39:54
阅读次数：
234
这题 是被我自己搞复杂了....太SB了....还是porker的关于输出路径的简洁 有效多了 touch me#include #include #include #include using namespace std;int ans, n, m;const int size = 110;...
分类：
其他好文 时间：
2014-07-24 05:01:48
阅读次数：
362
Lowbit SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int i = 1;...
分类：
其他好文 时间：
2014-07-23 22:22:27
阅读次数：
506
1.hashMap方法O(n)空间换时间public class Solution { public int[] twoSum(int[] numbers, int target) { HashMap hash=new HashMap(); int ans[]=ne...
分类：
其他好文 时间：
2014-07-23 22:20:57
阅读次数：
262
解题思路：
简单题，求解 C(n+m, m） .
代码：
#include
#include
using namespace std;
long long c(long long n,long long m)
{
long long ans=1;
for(int i=1;i<=m;i++)
ans=ans*(n--)/i;
return ans;...
分类：
其他好文 时间：
2014-07-23 13:18:27
阅读次数：
234
#include#include#include#includeusing namespace std;//typedef __int64 lld;typedef long long lld;int main(){ lld n,m,ans; //while(scanf("%I64d%I6...
分类：
其他好文 时间：
2014-07-22 23:19:07
阅读次数：
194
#include #include #include using namespace std;#define N 505int ma[N][N],ans[N],indegree[N];int main(){ int i,j,n,m; while(~scanf("%d %d",&n,&m)...
分类：
其他好文 时间：
2014-07-22 22:44:55
阅读次数：
170
#include #include #include using namespace std;#define N 505int ma[N][N],ans[N],indegree[N];int main(){ int i,j,n,m; while(~scanf("%d %d",&n,&m)...
分类：
其他好文 时间：
2014-07-22 22:44:52
阅读次数：
141
题意：
给定n个数字。
问任意两数之间的差的总和是多少。
思路：
先从小到大排序。
然后dp转移方程：
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp，还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一：#i...
分类：
其他好文 时间：
2014-07-22 14:20:04
阅读次数：
174
