cstdio 第79页

DFS Codeforces Round #306 (Div. 2) B. Preparing Olympiad

题目传送门 1 /* 2 DFS: 排序后一个一个出发往后找，找到>r为止，比赛写了return ； 3 */ 4 #include <cstdio>

·2015-11-11 12:04

水题 Codeforces Round #306 (Div. 2) A. Two Substrings

题目传送门 1 /* 2 水题：遍历一边先找AB，再BA，再遍历一边先找BA，再AB，两种情况满足一种就YES 3 */ 4 #include <cstdio>

·2015-11-11 12:04

尺取法 POJ 3320 Jessica's Reading Problem

题目传送门 1 /* 2 尺取法：先求出不同知识点的总个数tot，然后以获得知识点的个数作为界限，更新最小值 3 */ 4 #include <cstdio>

·2015-11-11 12:03

图论/暴力 Codeforces Beta Round #94 (Div. 2 Only) B. Students and Shoelaces

题目传送门 1 /* 2 图论/暴力：这是个连通的问题，每一次把所有度数为1的砍掉，把连接的点再砍掉，总之很神奇，不懂:) 3 */ 4 #include <cstdio

·2015-11-11 12:02

stack(数组模拟) POJ 2559 Largest Rectangle in a Histogram

] < a[i] < a[R[i]] 的极限情况 4 st[]里是严格单调递增，若不记录的话还要O(n)的去查找L，R，用栈的话降低复杂度 5 */ 6 #include <cstdio

·2015-11-11 12:00

暴力/DP Codeforces Beta Round #22 (Div. 2 Only) B. Bargaining Table

是字符串，没用空格，好事多磨，WA了多少次才发现:( 5 详细解释：http://www.cnblogs.com/cszlg/p/3217478.html 6 */ 7 #include <cstdio

·2015-11-11 12:59

贪心+stack Codeforces Beta Round #5 C. Longest Regular Bracket Sequence

更新最大值，可以在O (n)解决 4 详细解释：http://blog.csdn.net/taoxin52/article/details/26012167 5 */ 6 #include <cstdio

·2015-11-11 12:59

DFS Codeforces Round #299 (Div. 2) B. Tavas and SaDDas

题目传送门 1 /* 2 DFS：按照长度来DFS，最后排序 3 */ 4 #include <cstdio> 5 #include <algorithm

·2015-11-11 12:58

贪心/数学 2015百度之星资格赛 1004 放盘子

3 题目已经给出方法，就是能否把盘子放在多边形中间，那么和边心距比较 4 */ 5 #include <cstdio> 6 #include <algorithm> 7

·2015-11-11 12:55

模拟 2015百度之星资格赛 1003 IP聚合

题目传送门 1 /* 2 模拟水题，排序后找出重复的ip就可以了 3 */ 4 #include <cstdio> 5 #include <iostream

·2015-11-11 12:54

找规律 2015百度之星资格赛 1001 大搬家

题目传送门 1 /* 2 找规律：题目真心读不懂，排列组合的题目 3 */ 4 #include <cstdio> 5 #include <iostream

·2015-11-11 12:53

字符串处理 2015百度之星资格赛 1002 列变位法解密

要求解码，然而二维数组开不下，可以直接输出 3 只要在余数的地方判断一下就行了，vector的效率不高 4 另外：感觉麻烦的地方应该纸上写写就清楚了 5 */ 6 #include <cstdio

·2015-11-11 12:53

BFS 2015百度之星初赛2 HDOJ 5254 棋盘占领

BFS：先把1的入队，每个1和它相邻的组合后看看能不能使0变1，若有则添加入队，change函数返回改变了多少个0 3 注意：结果还要加上原来占领的 4 */ 5 #include <cstdio

·2015-11-11 12:51

Kruskal 2015百度之星初赛2 HDOJ 5253 连接的管道

4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cst

·2015-11-11 12:51

二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换

的范围找到最小的max (ai - bi)，也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心，榨干智商也想不出来:( 4 */ 5 #include <cstdio

·2015-11-11 12:50

二分查找 2015百度之星初赛1 HDOJ 5246 超级赛亚ACMer

/* 2 二分找到不大于m的最大的数，记做p，只要a[p] + k <= a[p+1]就继续 3 注意：特判一下当没有比m小的数的情况：） 4 */ 5 #include <cstdio

·2015-11-11 12:49

BFS Codeforces Round #297 (Div. 2) D. Arthur and Walls

八个方向寻找 4 在2*2的方格里，若只有一个是'*'，那么它一定要被替换掉 5 */ 6 #include <cstdio> 7 #include <iostream>

·2015-11-11 12:48

二分查找 BestCoder Round #42 1002 Gunner II

2 题意：查询x的id，每次前排的树倒下 3 使用lower_bound ()查找高度，f[i]记录第一棵高度为x树的位置，查询后+1(因为有序) 4 */ 5 #include <cstdio

·2015-11-11 12:48

二分查找 BestCoder Round #36 ($) Gunner

1 /* 2 题意：问值为x的个数有几个，第二次查询就是0 3 lower/upper_bound ()函数的使用，map也可过，hash方法不会 4 */ 5 #include <cstdio

·2015-11-11 12:47

暴力 Codeforces Round #305 (Div. 2) B. Mike and Fun

题目传送门 1 /* 2 暴力：每次更新该行的num[]，然后暴力找出最优解就可以了:) 3 */ 4 #include <cstdio> 5 #include

·2015-11-11 12:45

贪心 Codeforces Round #297 (Div. 2) C. Ilya and Sticks

2 题意：给n个棍子，组成的矩形面积和最大，每根棍子可以-1 3 贪心：排序后，相邻的进行比较，若可以读入x[p++]，然后两两相乘相加就可以了 4 */ 5 #include <cstdio

·2015-11-11 12:44

字符串处理 Codeforces Round #305 (Div. 2) A. Mike and Fax

题目传送门 1 /* 2 字符串处理：回文串是串联的，一个一个判断 3 */ 4 #include <cstdio> 5 #include <cstring

·2015-11-11 12:44

字符串处理 Codeforces Round #297 (Div. 2) B. Pasha and String

内的字符子串反转，输出最后的结果 3 字符串处理：朴素的方法超时，想到结果要么是反转要么没有反转，所以记录 4 每个转换的次数，把每次要反转的反转就不超时了:) 5 */ 6 #include <cstdio

·2015-11-11 12:43

模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie

题目传送门 1 /* 2 模拟：这就是一道模拟水题，看到标签是贪心，还以为错了呢 3 题目倒是很长:) 4 */ 5 #include <cstdio>

·2015-11-11 12:42

queue+模拟 Codeforces Round #304 (Div. 2) C. Soldier and Cards

/* 2 题意：两堆牌，每次拿出上面的牌做比较，大的一方收走两张牌，直到一方没有牌 3 queue容器：模拟上述过程，当次数达到最大值时判断为-1 4 */ 5 #include <cstdio

·2015-11-11 12:40

贪心 Codeforces Round #304 (Div. 2) B. Soldier and Badges

2 题意：问最少增加多少值使变成递增序列 3 贪心：排序后，每一个值改为前一个值+1，有可能a[i-1] = a[i] + 1，所以要 >= 4 */ 5 #include <cstdio

·2015-11-11 12:40

水题 Codeforces Round #304 (Div. 2) A. Soldier and Bananas

+n) * k - n，开long long 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <

·2015-11-11 12:39

模拟百度之星资格赛 1003 IP聚合

题目传送门 1 /* 2 模拟水题，排序后找出重复的ip就可以了 3 */ 4 #include <cstdio> 5 #include <iostream

·2015-11-11 12:38

字符串处理百度之星资格赛 1002 列变位法解密

题目传送门 1 /* 2 字符串处理：要求解码，然而二维数组开不下，可以直接输出 3 只要在余数的地方判断一下就行了，vector的效率不高 4 */ 5 #include <cstdio

·2015-11-11 12:38

找规律百度之星资格赛 1001 大搬家

题目传送门 1 /* 2 找规律：题目真心读不懂，排列组合的题目 3 */ 4 #include <cstdio> 5 #include <iostream

·2015-11-11 12:37

递推DP HDOJ 5092 Seam Carving

nbsp; 题目传送门 1 /* 2 题意：从上到下，找最短路径，并输出路径 3 DP：类似数塔问题，上一行的三个方向更新dp，路径输出是关键 4 */ 5 #include <cstdio

·2015-11-11 12:36

双拓扑排序 HDOJ 5098 Smart Software Installer

双拓扑排序：抄的，以后来补 3 详细解释：http://blog.csdn.net/u012774187/article/details/40736995 4 */ 5 #include <cstdio

·2015-11-11 12:36

水题 Codeforces Round #303 (Div. 2) D. Queue

3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cstring> 7 #include

·2015-11-11 12:35

DP Codeforces Round #303 (Div. 2) C. Woodcutters

DP：dp[i][0/1/2] 表示到了第i棵树时，它倒左或右或不动能倒多少棵树 5 分情况讨论，若符合就取最大值更新，线性dp，自己做出来了:) 6 */ 7 #include <cstdio

·2015-11-11 12:33

贪心 Codeforces Round #303 (Div. 2) B. Equidistant String

题目传送门 1 /* 2 题意：找到一个字符串p，使得它和s，t的不同的总个数相同 3 贪心：假设p与s相同，奇偶变换赋值，当是偶数，则有答案 4 */ 5 #include <cstdio

·2015-11-11 12:33

水题 Codeforces Round #303 (Div. 2) A. Toy Cars

WA了一次 4 3: if both cars turned over during the collision. 5 是指i，j两辆车，而不是全部 6 */ 7 #include <cstdio

·2015-11-11 12:32

模拟 HDOJ 5099 Comparison of Android versions

题目传送门 1 /* 2 题意：比较型号的大小 3 模拟：坑点在长度可能为5，此时设为'A' 4 */ 5 #include <cstdio> 6 #include

·2015-11-11 12:31

模拟 HDOJ 5095 Linearization of the kernel functions in SVM

4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <iostream> 8 #include

·2015-11-11 12:31

Kruskal HDOJ 1863 畅通工程

题目传送门 1 /* 2 此题为：HDOJ 1233 + HDOJ 1232 3 */ 4 #include <cstdio> 5 #include <

·2015-11-11 12:30

Kruskal HDOJ 1233 还是畅通工程

kruskal算法--并查集（数据结构）实现 3 建立一个结构体，记录两点和它们的距离，依照距离升序排序 4 不连通就累加距离，即为最小生成树的长度 5 */ 6 #include <cstdio

·2015-11-11 12:29

DFS/并查集 Codeforces Round #286 (Div. 2) B - Mr. Kitayuta's Colorful Graph

题意：两点之间有不同颜色的线连通，问两点间单一颜色连通的路径有几条 3 DFS：暴力每个颜色，以u走到v为结束标志，累加条数 4 注意：无向图 5 */ 6 #include <cstdio

·2015-11-11 12:28

并查集 HDOJ 1232 畅通工程

/* 2 并查集（Union-Find）裸题 3 并查集三个函数：初始化Init，寻找根节点Find，连通Union 4 考察：连通边数问题 5 */ 6 #include <cstdio

·2015-11-11 12:27

暴力 BestCoder Round #41 1001 ZCC loves straight flush

题目传送门 1 /* 2 m数组记录出现的花色和数值，按照数值每5个搜索，看看有几个已满足，剩下 5 - cnt需要替换 3 ╰· 4 */ 5 #include <cstdio

·2015-11-11 12:26

线段树(成段更新) POJ 3468 A Simple Problem with Integers

题目传送门 1 /* 2 线段树-成段更新：裸题，成段增减，区间求和 3 注意：开long long:) 4 */ 5 #include <cstdio>

·2015-11-11 12:25

水题 Codeforces Round #286 (Div. 2) A Mr. Kitayuta's Gift

题目传送门 1 /* 2 水题：vector容器实现插入操作，暴力进行判断是否为回文串 3 */ 4 #include <cstdio> 5 #include