using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;namespace ConsoleApp{ class ProcessDo { ...
分类：
编程语言 时间：
2014-10-27 16:58:45
阅读次数：
291
题目：有一种编码方式，串只有小写字母构成，每个小写字母对应一个数字，现在给你妆化后的数字串，
问有多少个原串与之对应，注意数字串里可能有一个前导0。
分析：搜索。按字母顺序存储映射表，按字母顺序匹配搜索即可。
说明：注意最多只输出前100个。
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-10-27 14:27:32
阅读次数：
266
POJ 3678 Katu Puzzle
题目链接
题意：就根据那几个表达式，推算有没可能构造出解
思路：基本的2-sat，把表达式都转化成2-sat的形式即可
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXNODE = 2005;
s...
分类：
其他好文 时间：
2014-10-27 12:50:40
阅读次数：
105
好吧……我不会欧拉筛也就罢了……傻逼筛法竟然这么长时间以来 一直RE ……源头竟然是 int 爆了。 1 #include 2 #include 3 using namespace std; 4 bool vis[70000]; 5 int a,b; long long ans; 6 void Sh...
分类：
其他好文 时间：
2014-10-27 12:39:04
阅读次数：
160
#include#includeusing namespace std;void main(){int i,a,k=1;cout>a;if(a==0 || a==1)cout<<"不是素数! "<<endl;else if(a==2||a==3)cout<<" 是素数"<<endl;else {fo...
分类：
其他好文 时间：
2014-10-27 12:26:30
阅读次数：
148
素数判定模板。 1 #include 2 #include 3 using namespace std; 4 int a[2001],ans=-2147483647,l,r,n,sum[2001]; 5 bool is_prime(const int &x) 6 { 7 for(int i=...
分类：
其他好文 时间：
2014-10-27 12:17:56
阅读次数：
172
全排列是非常常用的一个小算法，下面是n个整数全排列的递归实现，使用的是C++
#include
using namespace std;
int n = 0;
void swap(char *a ,char *b)
{
int m ;
m = *a;
*a = *b;
*b = m;
}
void perm(char list[],int k, int m )
{
int...
分类：
编程语言 时间：
2014-10-27 10:58:40
阅读次数：
208
题目大意：给定一棵树，每条边上有边权，求距离为3的倍数的有序点对
树的点分治，对于每个重心统计出每棵子树距离重心长度为0/1/2的点的数量，计算出ans即可
最后ans*2+1 和n^2进行一下约分即可
#include
#include
#include
#include
#define M 20200
using namespace std;
struct abcd{
int to,f...
分类：
其他好文 时间：
2014-10-27 10:55:03
阅读次数：
237
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 void FileMapping(void) 8 { 9 //打开共享的文件对象。 10 HANDLE m_h...
分类：
其他好文 时间：
2014-10-27 10:31:55
阅读次数：
218
O(sqrt(n))枚举约数，根据定义暴力判断友好数。 1 #include 2 #include 3 using namespace std; 4 int n; int limit; 5 int main() 6 { 7 scanf("%d",&n); 8 for(;;n++) 9...
分类：
其他好文 时间：
2014-10-27 10:31:06
阅读次数：
161
