STDC 第13页

【BZOJ】3434: [Wc2014]时空穿梭

个点使得c个点在一条线上且每一维的坐标单调递增且不能超过每一维限定的值m[i]（n<=11, 2<=c<=20, m[i]<=100000） #include <bits/stdc

·2015-11-13 11:02

【BZOJ】2693: jzptab

题意：求$\sum_{i=1}^{n} \sum_{j=1}^{m} lcm(i, j)$, $n,m \le 1e7$, 多个询问$q \le 10000$ #include <bits/stdc

·2015-11-13 11:01

【BZOJ】3529: [Sdoi2014]数表

\sum_{d|(i, j)} d 且 (\sum_{d|(i, j)} d)<=a$$ n, m<=1e5，q次询问，q<=2*1e4 #include <bits/stdc

·2015-11-13 11:00

【BZOJ】2154: Crash的数字表格

id=2154 题意：求$\sum_{i=1}^{n} \sum_{j=1}^{m} lcm(i, j)$, $n,m<=1e7$ #include <bits/stdc++.h>

·2015-11-13 11:00

【BZOJ】2741: 【FOTILE模拟赛】L

(n<=12000, m<=6000, Ai在signed longint范围内） #include <bits/stdc++.h> using namespace

·2015-11-13 11:59

【BZOJ】3065: 带插入区间K小值

（原序列n<=35000, 询问<=175000） #include <bits/stdc++.h> using namespace std; const int nTr

·2015-11-13 11:58

【UVa】11270 Tiling Dominoes

（n×m<=100） #include <bits/stdc++.h>

·2015-11-13 11:54

【Ural】1519. Formula 1

（n,m<=12） #include <bits/stdc++.h> using namespace std; typedef long long ll;

·2015-11-13 11:54

【SPOJ】694. Distinct Substrings

#include <bits/stdc++.h> using namespace std; const int N=1005; void sort(int *x, int *y,

·2015-11-13 11:52

【BZOJ】2946: [Poi2000]公共串

（1<=n<=5，每个串长度<=2000） #include <bits/stdc++.h> using namespace std; const int N=2005&

·2015-11-13 11:50

【BZOJ】1854: [Scoi2010]游戏

（n<=1000000） #include <bits/stdc++.h> using namespace std; const i

·2015-11-13 11:49

【BZOJ】1452: [JSOI2009]Count

的矩阵上每个点有个颜色，现在有q个操作：1 x y c 将点(x,y)的颜色改为c；2 x1 x2 y1 y2 c 询问矩阵x1y1-x2y2颜色为c的格子数目 #include <bits/stdc

·2015-11-13 11:49

【BZOJ】1103: [POI2007]大都市meg

条边（1<=m<=250000-1），权值为1，有n+m-1个操作：操作W u：询问u到根的权值和；操作A u v，将边(u, v)的权值减去1 #include <bits/stdc

·2015-11-13 11:48

【BZOJ】2084: [Poi2010]Antisymmetry

（n<=500000） #include <bits/stdc++.h> using namespace std; const int N=500005; long long

·2015-11-13 10:13

【BZOJ】1856: [Scoi2010]字符串

（1<=m<=n<=1000000） #include <bits/stdc++.h> using namespace std; con

·2015-11-13 10:11

【BZOJ】3771: Triple

3771 题意：n个带价值互不相同的物品，每次可以取1、2、3个物品，问能得到的所有的价值和这个价值的方案数（n不明（无意义= =），价值<=40000） #include <bits/stdc

·2015-11-13 10:11

【BZOJ】3028: 食物

面包：3的倍数个问带$n$个物品的方案数（n<=10^500) #include <bits/stdc++.h>

·2015-11-13 10:10

【BZOJ】3052: [wc2013]糖果公园

（n, m, q<=100000） #include <bits/stdc++.h> using namespace std; const int N=

·2015-11-13 10:08

【BZOJ】3757: 苹果树

（n<=50000, m<=100000） dfs序序列分块战术核导弹= =： #include <bits/stdc++.h> usin

·2015-11-13 10:08

【BZOJ】1086: [SCOI2005]王室联邦

个点的树，要求分块，使得每一块的大小在[b, 3b]内且块与某个点形成的块是连通的（某个点既可以是块内也可以在块外）（n<=1000, b<=n） #include <bits/stdc

·2015-11-13 10:07

【BZOJ】2115: [Wc2011] Xor

题意：给出一个n个点m条边的无向连通边加权图，求1～n的某条路径使得异或值最大（可以重复点可以重复边）（n<=50000, m<=100000） #include <bits/stdc

·2015-11-13 10:59

【COGS】894. 追查坏牛奶

（n<=32, m<=1000） #include <bits/stdc++.h> using namespace std; typedef long long ll;

·2015-11-13 10:59

【BZOJ】1115: [POI2009]石子游戏Kam

问先手是否必胜（n<=1000, a[i]<=10000） #include <bits/stdc++.h> using namespace std; int n, a[

·2015-11-13 10:58

【CF】148D Bag of mice

（0<=w, b<=1000） #include <bits/stdc++.h> using namespace std; int n, m; const int N=

·2015-11-13 10:54

【BZOJ】2563: 阿狸和桃子的游戏

（n<=10000, m<=100000） #include <bits/stdc++.h> u

·2015-11-13 08:08

【BZOJ】1225: [HNOI2001] 求正整数

（n<=50000） #include <bits/stdc++.h> using namespace std; struct inum { static const

·2015-11-13 08:05

【BZOJ】3676: [Apio2014]回文串

（|S|<=300000） #include <bits/stdc++.h> using namespace std; const int N=300005; struct

·2015-11-13 08:03

山西胡策 #6

#include <bits/stdc++.h> using namespace std; const int V=1000, N=1005; void zop(int *d, int

·2015-11-13 08:02

山西胡策 #7

（n<=100000） #include <bits/stdc++.h> using namespace std; typedef long long ll; const int

·2015-11-13 08:02

【BZOJ】3670: [Noi2014]动物园

id=3670 题意：太水了= = #include <bits/stdc++.h> using namespace std; const int N=1000005, mo=1000000007

·2015-11-13 08:01

【BZOJ】3105: [cqoi2013]新Nim游戏

（k<=100） #include <bits/stdc++.h> using namespace std; typed

·2015-11-13 08:00

【BZOJ】3916: [Baltic2014]friends

id=3916 #include <bits/stdc++.h> using namespace std; int n, ans[3]; char s[2000005]; void

·2015-11-13 08:59

【URAL】1960. Palindromes and Super Abilities

（|s|<=10^5） #include <bits/stdc++.h> using namespace std; struct PT { static const int

·2015-11-13 08:58

【BZOJ】2286: [Sdoi2011消耗战

（n<=250000, sum{ki}<=500000） #include <bits/stdc++.h> using namespace std; typedef long

·2015-11-13 08:57

【BZOJ】3621: 我想那还真是令人高兴啊

#include <bits/stdc++.h> using namespace std; struct cp { static const double eps=1e-4; double

·2015-11-13 08:57

【CF】438E. The Child and Binary Tree

（$S,m < 10^5$） #include <bits/stdc++.h> using namespace std; type

·2015-11-13 08:55

【BZOJ】3456: 城市规划

（n<=130000） #include <bits/stdc++.h> using namespace std; typedef long long ll; const int

·2015-11-13 08:54

求质数的原根

#include <bits/stdc++.h> using namespace std; const int N=1000005; int P, cnt, pcnt, p[N], pr

·2015-11-13 08:52

hihocoder 网易游戏2016实习生招聘在线笔试解题报告

代码（28MS）： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXV

·2015-11-12 17:43

HNU 12850 Garage

长为H的格子里面放n个长为h的格子最多会有n+1个空隙要使每一个空隙长度都小于h (H-h*n)/(n+1)<h n>(H/h-1)/2 #include<bits/stdc

·2015-11-12 17:06

UVA1602 Lattice Animals 网格动物（经典暴力，STL）

#include<bits/stdc++.h> using namespace std; #define local const int maxn = 11; struct

·2015-11-12 17:17

UVA 810 A Dicey Promblem 筛子难题（暴力BFS+状态处理）

具体做法看代码 #include<bits/stdc++.h> using namespace std; const int maxn = 11; const int

·2015-11-12 17:16

UVA 818 Cutting Chains 切断圆环链（暴力dfs）

#include<bits/stdc++.h> using namespace std; const int maxn = 15;

·2015-11-12 17:13

UVA225 Golygons 黄金图形（dfs+回溯）

#include<bits/stdc++.h> const char *bin = "ensw"; const int dx[] =

·2015-11-12 17:12

UVA 211 The Domino Effect 多米诺效应（回溯）

#include<bits/stdc++.h> const int MAXD = 56; const int MAXB = 29; const int MAXP = 7; bool

·2015-11-12 17:12

UVA208 Firetruck 消防车（水，dfs）

要输出所有路径，又要字典序，dfs最适合了，用并查集判断1和目的地是否连通即可 #include<bits/stdc++.h> using namespace std; const

·2015-11-12 17:11

UVA 140 Brandwidth 带宽（dfs回溯）

建图做映射 2.通过定序枚举保证字典序最小 3.strtok，sscanf，strchr等函数又复习了一遍，尽管程序中没有实际用上 4.剪枝，或者回溯 #include<bits/stdc

·2015-11-12 17:09

ffmpeg:fatal error C1189: #error : missing -D__STDC_CONSTANT_MACROS / #define __STDC_CONSTANT_MACROS

f=15&t=158fatalerrorC1189:#error: missing-D__STDC_CONSTANT_MACROS/#define__STDC_CONSTANT_MACROSfatalerrorC1189

zhuweigangzwg·2015-11-12 15:00

bzoj1179

题解再次来自lsj（懒得敲): 对于一个强连通分量, 一定是整个走或者不走, 所以tarjan缩点然后跑dijkstra或spfa spfa 1 #include<bits/stdc

·2015-11-11 18:06

VC预定义宏

一、ANSI C标准预定义宏 __LINE__ 、__FILE__ 、__DATE__ 、__TIME__、__STDC__ 、__TIMESTAMP__ MSDN上的注解：

·2015-11-11 15:28

推荐频道

STDC