题目很简单，给出n(1 2 #include 3 using namespace std; 4 bool prime[40]; 5 bool hash[40]; 6 int ans[40]; 7 int n; 8 int cas = 1; 9 10 void getprime() {11 ...
分类：
其他好文 时间：
2014-10-30 20:41:33
阅读次数：
229
#include #include #include #define range(i,a,b) for (int i=a;i=val) { last = c; ans++; } return ans >= m;}int m...
分类：
其他好文 时间：
2014-10-30 20:35:04
阅读次数：
250
QStringQString的一些基本用法basic.cpp#include int main(void){ QTextStream out(stdout); QString a = "love"; a.append(" chess"); a.prepend("I ")...
分类：
其他好文 时间：
2014-10-30 20:33:04
阅读次数：
259
题目地址：Frequent values题目大意、解题思路： 见白皮书p198.代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int M=100100; 8...
分类：
其他好文 时间：
2014-10-30 20:32:17
阅读次数：
164
POJ 1548 Robots
题目链接
题意：乍一看还以为是小白上那题dp，其实不是，就是求一共几个机器人可以覆盖所有路径
思路：最小路径覆盖问题，一个点如果在另一个点右下方，就建边，然后跑最小路径覆盖即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = ...
分类：
其他好文 时间：
2014-10-30 19:20:32
阅读次数：
173
#include
using namespace std;
int f;
typedef struct BiTNode
{
int data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void visit(BiTree T)
{
if(T->data!=NULL)
{
if(f==1)
{
coutdata;
}...
分类：
编程语言 时间：
2014-10-30 19:19:25
阅读次数：
240
并查集。
#include
#include
using namespace std;
const int maxn = 55555;
int fa[maxn];
int vis[maxn];
int n,m,t;
void init(){
for(int i = 0; i < n; i++) {fa[i] = i;}
memset(vis,0,sizeof(vis));
}
i...
分类：
其他好文 时间：
2014-10-30 19:15:48
阅读次数：
175
POJ 2226 Muddy Fields
题目链接
题意：给定一个图，要求用纸片去覆盖'*'的位置，纸片可以重叠，但是不能放到'.'的位置，为最少需要几个纸片
思路：二分图匹配求最小点覆盖，和放车那题基本一样，就是注意要预处理一下行列，把连续横的'*'当成一行，竖的'*'当成一列，建图跑最小点覆盖即可
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-10-30 19:13:51
阅读次数：
214
题目大意：给定一棵树中所有点的度数，求有多少种可能的树
Prufer序列，具体参考[HNOI2008]明明的烦恼
直接乘会爆long long，所以先把每个数分解质因数，把质因数的次数相加相减，然后再乘起来
注意此题无解需要输出0
当n!=1&&d[i]==0时 输出0
当Σ(d[i]-1)!=n-2时输出0
写代码各种脑残……居然直接算了n-2没用阶乘……
#include
#in...
分类：
其他好文 时间：
2014-10-30 19:13:02
阅读次数：
344
并查集的模板题，为了避免麻烦，合并的时候根节点大的合并到小的结点。
#include
#include
using namespace std;
const int maxn = 33333;
int fa[maxn];
int num[maxn];
int n,m,t;
void init(){
for(int i = 0; i < n; i++) {fa[i] = i; num[i]...
分类：
其他好文 时间：
2014-10-30 19:12:58
阅读次数：
222
