//520C - DNA Alignment 1 #include "iostream" 2 #include "cstdio" 3 using namespace std; 4 const __int64 mod = 1e9 + 7; 5 int n; 6 char str[100010]; 7 ...
分类：
其他好文 时间：
2015-03-04 00:58:00
阅读次数：
126
题目链接：点击打开链接
题意：
给定n个点的树。
下面n-1行给出树
Q个询问。
每次询问 （u,v）问树上有多少个点到u点距离=到v点距离
思路：
首先这两个点的距离必须是偶数，若为奇数答案就是0
然后用lca找到中间节点即可。
trick : u==v ans = n
#include"cstdio"
#include"iostream"
#include"queue"
#...
分类：
其他好文 时间：
2015-03-03 23:42:20
阅读次数：
153
假如有一种货币，它有面值为1分、2分、5分和1角的硬币，最少需要多少个硬币来找出K分钱的零钱？
按照贪心算法的思想，需要不断地使用面值最大的硬币。如果要找零的值小于最大的硬币值，则尝试第二大的硬币，依次类推。
代码如下：
#include
using namespace std;
#define ONE 1
#define TWO 2
#define FIVE 5
#define TEN...
分类：
编程语言 时间：
2015-03-02 22:30:04
阅读次数：
378
甲：洞庭湖最大，洪泽湖最小，鄱阳湖第三。
乙：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。
丙：洪泽湖最小，洞庭湖第三。
丁：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。
已知对于每个湖的大小，已知每人仅说对了一个，如果让计算机通过这些信息去判断四个湖的大学排名，也需具备逻辑推理能力。
代码如下：
#include
using namespace std;
int main()
...
分类：
其他好文 时间：
2015-03-02 19:10:49
阅读次数：
463
#include <iostream>
using namespace std;
void paopao_sort(int arr[], int nSize)
{
for(int i=0;i<nSize;i++)
{
for(int j=0;j<nSize-1-i;j++)
{
if(arr[j] > arr[j+1])
{
int nTmp = arr[j...
分类：
编程语言 时间：
2015-03-01 18:36:29
阅读次数：
255
#include<iostream>
#include<string>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<cstdlib>
#include<stdio.h>
using?namespace?std;
const?int?maxn?=?10017;
const?int?max...
分类：
其他好文 时间：
2015-03-01 17:15:02
阅读次数：
152
//先贴代码：
#include<iostream>
#include<cstdio>
#include<string.h>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
using?namespace?std;
const?int?maxn?=?100005;
const...
分类：
其他好文 时间：
2015-03-01 14:33:41
阅读次数：
159
#define STATIC_JS_API 1
#ifdef JS_THREADSAFE
#undef JS_THREADSAFE
#endif
#include <iostream>
#include "jsapi.h"
using namespace JS;
/* spidermonkey
1.runtime
2.context
3.global object
*/
stati...
分类：
其他好文 时间：
2015-02-28 20:23:06
阅读次数：
257
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<string.h>
#include<algorithm>
using?namespace?std;
const?int?maxn?=?15;
const?int?maxm?=?20;
class?node{...
分类：
其他好文 时间：
2015-02-28 13:08:33
阅读次数：
143
#include?"stdafx.h"
#include?"opencv2/imgproc/imgproc.hpp"
#include?<opencv2/highgui/highgui.hpp>
#include?<opencv2/core/core.hpp>
#include?<stdio.h>
#include?<iostream>
using?namespace?cv;...
分类：
其他好文 时间：
2015-02-28 13:07:43
阅读次数：
223
