cstdio 第87页

DFS专题变形课

View Code # include <cstdio> # include <cstring> # define N 26 bool finished, vis

·2015-11-11 07:14

模拟 Robot Motion [HDOJ]

View Code # include <cstdio> # include <cstring> # define N 10 + 5 int r, c, s,

·2015-11-11 07:13

DFS专题 Prime Ring Problem

View Code # include <cstdio> # include <cstring> # define N 20 + 5 char ptab[25

·2015-11-11 07:12

USACO section1.2 Transformations

/* PROG: transform LANG: C++ */ # include <cstdio> # include <cstring> # define N

·2015-11-11 07:11

ZOJ 1008 Gnome Tetravex

# include <cstdio> # include <cstring> # define N 25 + 2 bool finished; int n, m,

·2015-11-11 07:11

USACO section1.2 Name That Number

二分的是写成求最小符合条件的下标； /* PROG: namenum LANG: C++ */ # include <cstdio> # include <cstring

·2015-11-11 07:10

USACO section1.2 Dual Palindromes

/* PROG: dualpal LANG: C++ */ # include <cstdio> # include <cstring> int n, s;

·2015-11-11 07:09

USACO section1.2 Palindromic Squares

/* PROG: palsquare LANG: C++ */ # include <cstdio> # include <cstring> # define N

·2015-11-11 07:09

USACP section1.2 Milking Cows

把所有区间（如果能）合并起来，求最长连续区间长度和最长间隔长度（两个区间之间，如果只有一个区间为0）； /* PROG: milk2 LANG: C++ */ # include <cstdio

·2015-11-11 07:08

USACO section1.1 Broken Necklace

遇到不同时开始统计另一端，并且只有相邻两次统计的（可以转化）为同一种颜色时，才能累加，难度会很高，可能要DP了； /* PROG: beads LANG: C++ */ # include <cstdio

·2015-11-11 07:07

187A Permutations

可以用同一种方式对两个序列排序，使第二个为升序，此时第一个序列就成了“扑克牌排序”的情况，只需要统计出第一次逆序出现的位置即可，由于是排列，可以用 O(n) 的方法来做； # include <cstdio

·2015-11-11 07:06

USACO section 1.1 Friday the Thirteenth

/* PROG: friday LANG: C++ */ # include <cstdio> const char daytab[2][13] = { {0, 31

·2015-11-11 07:06

188B A + Reverse B

a 加 b 的反序表示的数； # include <cstdio> # include <cstring> int a, b; char s[11]; void

·2015-11-11 07:05

192B Walking in the Rain

简单DP，设 f[i] 为到达第 i 个位置最迟的天数，那么 f[i] 为 min(f[i-2], a[i]) 和 min(f[i-1], a[i]) 中的较大者； # include <cstdio

·2015-11-11 07:04

205B Little Elephant and Sorting

贪心：每次对于比前面的数小的数累加差值即可，比前面大的可以通过加大区间范围保持大小关系不变； # include <cstdio> int n, a[100005]; void

·2015-11-11 07:04

201C Fragile Bridges

html；定义两组状态 L1[i] 表示在 0-i 内的最大得分，L2[i] 表示从 i 出发回到 i 的最大得分，不难得到状态转移方程，最后枚举 i 组合求出最大值； # include <cstdio

·2015-11-11 07:03

190A Vasya and the Bus

简单题，但要仔细分清所有情况，2WA； # include <cstdio> int n, m; void solve(void) { int max, min;

·2015-11-11 07:02

203A Two Problems

简单题，要注意可能做出0、1、2题，枚举所有情况即可； # include <cstdio> int a, b, x, da, db, t; int i, j; void

·2015-11-11 07:02

203C Photographer

第一道A的纠结；简单题，WA了几次，最后发现AC的代码 sort 的 cmp 返回的是 bool 型，注意到这点，就 A 了，数据是不会超范围的； # include <cstdio>

·2015-11-11 07:01

POJ 3660 Cow Contest

对每个结点 BFS 一遍，找出能被它打败和可以打败它的结点的总和 s ，如果 s == n-1 ，它的排名可以确定； C++ vector 邻接表； # include <cstdio>

·2015-11-11 07:46

【POJ】3494 Largest Submatrix of All 1’s

1 #include<cstdio> 2 #include<algorithm> 3 #define MAXN 2010 4 using namespace std

·2015-11-11 07:38

【POJ】3250 Bad Hair Day

1 #include<cstdio> 2 typedef __int64 LL; 3 #define MAXN 80010 4 int st[MAXN]; 5 int main

·2015-11-11 07:37

【POJ】2796 Feel Good

1 #include<cstdio> 2 #define MAXN 100010 3 typedef __int64 LL; 4 struct node 5 { 6

·2015-11-11 07:36

【POJ】2559 Largest Rectangle in a Histogram

1 #include<cstdio> 2 #include<algorithm> 3 typedef __int64 LL; 4 #define MAXN 100010

·2015-11-11 07:35

【SPOJ】11578 A Famous City

1 #include<cstdio> 2 #define MAXN 100010 3 int st[MAXN]; 4 int main() 5 { 6 bool

·2015-11-11 07:35

【POJ】2082 Terrible Sets

1 #include<cstdio> 2 #include<algorithm> 3 #define MAXN 50010 4 using namespace std

·2015-11-11 07:34

【HDU】3415 Max Sum of Max-K-sub-sequence

1 #include<cstdio> 2 #define INF 123456789 3 #define MAXN 200010 4 int a[MAXN],q[MAXN];

·2015-11-11 07:33

【HDU】3474 Necklace

1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 #define MAXN 2000010

·2015-11-11 07:33

【POJ】2823 Sliding Window

1 #include<cstdio> 2 #define MAXN 1000010 3 int a[MAXN],q[MAXN]; 4 int main() 5 { 6

·2015-11-11 07:32

【FOJ】1894 志愿者选拔

1 #include<cstdio> 2 #include<cstring> 3 #define MAXM 9 4 #define MAXN 1000010 5

·2015-11-11 07:31

【POJ】3017 Cut the Sequence

1 #include<cstdio> 2 #define MAXN 100010 3 #define MIN(a,b) ((a)<(b)?

·2015-11-11 07:30

【POJ】1038 Bugs Integrated, Inc.

1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<

·2015-11-11 07:30

【HDU】1400 Mondriaan's Dream

1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<algorithm

·2015-11-11 07:29

【POJ】1185 炮兵阵地

1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace

·2015-11-11 07:28

【HDU1712】ACboy needs your help（分组背包）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio

·2015-11-11 07:41

【POJ1338】Ugly Numbers（暴力打表）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio

·2015-11-11 07:40

【POJ2136】Vertical Histogram（简单模拟）

~ 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4

·2015-11-11 07:39

hdu 1963 Investment 多重背包

pid=1963 //多重背包 #include <cstdio> #include <cstring> #include <iostream> using

·2015-11-11 07:59

hdu 2057 A+B Again

1 #include <cstdio> 2 int main() 3 { 4 _

·2015-11-11 07:47

HDU1070 Milk 细节决定成败

1070 注意：1.喝到第五天，第六天就不喝了 2.相同花费的，优先考虑容量大的 3.注意强制类型转换 4.精度一定要注意附上题解：　　 #include <cstdio

·2015-11-11 07:40

NYOJ 202 红黑树

View Code 1 /* 2 旋转都是废话 3 直接找他的中序序列就行 4 用数组模仿建树 5 */ 6 #include<iostream> 7 #include<cstdio

·2015-11-11 06:47

NYOJ 88

/* 2 推出：f[n]=2*f[n-1]+1; 3 f[1]=1; 4 可得：f[n]=2^n-1; 5 */ 6 #include<iostream> 7 #include<cstdio

·2015-11-11 06:38

NYOJ 55 （优先队列）

View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace

·2015-11-11 06:37

NYOJ 86

View Code 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 int a[3400000

·2015-11-11 06:36

NYOJ 82

View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include

·2015-11-11 06:35

NYOJ 138 (简单hash）

View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace

·2015-11-11 06:32

NYOJ 123

3 在一个数组中不断在某些区间中增加值 4 询问某一节点的值 5 思路： 6 树状数组（插线法）： 7 */ 8 #include<iostream> 9 #include<cstdio

·2015-11-11 06:29

POJ 3630

1 /* 2 trie树： 3 利用trie树查找单词的简单程序 4 */ 5 //法一：自己的方法 6 #include<iostream> 7 #include<cstdio

·2015-11-11 06:28

UVA 10142 Australian Voting（模拟）

#include<cstdio>