cstdio 第78页

二分图最大匹配(匈牙利算法) UVA 670 The dog task

按照指定顺序行走，他的狗可以在他到达下一个点之前到一个景点并及时返回，问狗最多能走多少个景点 3 匈牙利算法：按照狗能否顺利到一个景点分为两个集合，套个模板 4 */ 5 #include <cstdio

·2015-11-11 12:49

二分图最大匹配(匈牙利算法) POJ 3020 Antenna Placement

的点占据后能顺带占据四个方向的一个*，问最少要占据多少个 3 匈牙利算法：按坐标奇偶性把*分为两个集合，那么除了匹配的其中一方是顺带占据外，其他都要占据 4 */ 5 #include <cstdio

·2015-11-11 12:48

贪心 FZU 2013 A short problem

题目传送门 1 /* 2 题意：取长度不小于m的序列使得和最大 3 贪心：先来一个前缀和，只要长度不小于m，从m开始，更新起点k最小值和ans最大值 4 */ 5 #include <cstdio

·2015-11-11 12:47

莫对算法/二分查找 FZU 2072 Count

nbsp; 题目传送门 1 /* 2 题意：问区间内x的出现的次数 3 莫队算法：用一个cnt记录x的次数就可以了 4 还有二分查找的方法 5 */ 6 #include <cstdio

·2015-11-11 12:46

思维题+set URAL 1718 Rejudge

5 */ 6 #include <cstdio> 7 #include <algorithm&

·2015-11-11 12:45

数学 FZU 2074 Number of methods

：假设取了第i个，有C(n-1)(i-1)种取法 3 则ans = sum (C(n-1)(i-1)) (1<i<=n) 即2^(n-1) 4 */ 5 #include <cstdio

·2015-11-11 12:45

模拟 URAL 1149 Sinus Dances

题目传送门 1 /* 2 模拟：找到规律分别输出就可以了，简单但是蛮有意思的 3 */ 4 #include <cstdio> 5 #include <

·2015-11-11 12:43

莫队算法 Gym - 100496D Data Mining

，否则递增，问第p个数字是多少 3 莫队算法：先把a[i+p-1]等效到最前方没有它的a[j]，问题转变为求[l, r]上不重复数字有几个，裸莫队:) 4 */ 5 #include <cstdio

·2015-11-11 12:41

思维题 UVA 10881 Piotr's Ants

蚂蚁的位置和状态 3 思维题：本题的关键1：蚂蚁相撞看作是对穿过去，那么只要判断谁是谁就可以了 4 关键2：蚂蚁的相对位置不变关键3：order数组记录顺序 5 */ 6 #include <cstdio

·2015-11-11 12:41

贪心/思维题 UVA 11292 The Dragon of Loowater

nbsp; 题目传送门 1 /* 2 题意：n个头，m个士兵，问能否砍掉n个头 3 贪心/思维题：两个数组升序排序，用最弱的士兵砍掉当前的头 4 */ 5 #include <cstdio

·2015-11-11 12:40

水题 CodeForces 137A Postcards and photos

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

·2015-11-11 12:39

贪心 CodeForces 137B Permutation

题目传送门 1 /* 2 贪心：因为可以任意修改，所以答案是没有出现过的数字的个数 3 */ 4 #include <cstdio> 5 #include &

·2015-11-11 12:38

数学 SCU 4436 Easy Math

题目传送门 1 /* 2 数学题：当有一个数开根号后是无理数，则No 3 */ 4 #include <cstdio> 5 #include <algorithm

·2015-11-11 12:38

贪心 CodeForces 124B Permutations

题目传送门 1 /* 2 贪心：全排列函数使用，更新最值 3 */ 4 #include <cstdio> 5 #include <algorithm&

·2015-11-11 12:37

DFS Gym 100553J Jokewithpermutation

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

·2015-11-11 12:36

水题 Gym 100553K Knockout Racing

3 水题：n^2的复杂度能解决，注意时间可能大于一个周期，要取模 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #

·2015-11-11 12:35

思维题 Gym 100553A Alter Board

问最少的翻转次数，每次翻转可指定任意一个子矩形 3 思维题：最少要把偶数行和列翻转，也就是n/2+m/2次 4 */ 5 #include <cstdio> 6 using namespace

·2015-11-11 12:34

暴力 ZOJ 1403 Safecracker

题目传送门 1 /* 2 暴力：纯暴力，在家水水 3 */ 4 #include <cstdio> 5 #include <cstring> 6

·2015-11-11 12:34

暴力 BestCoder Round #46 1001 YJC tricks time

blog.csdn.net/enjoying_science/article/details/46759085 4 期末考结束第一题，看看题解找找感觉:) 5 */ 6 #include <cstdio

·2015-11-11 12:33

构造 Codeforces Round #310 (Div. 2) B. Case of Fake Numbers

+1，偶数的-1，问多少次使第i个数字转盘指向i-1 3 构造：先求出使第1个指向0要多少步，按照这个次数之后的能否满足要求 4 题目读的好累:( 5 */ 6 #include <cstdio

·2015-11-11 12:31

找规律/贪心 Codeforces Round #310 (Div. 2) A. Case of the Zeros and Ones

题目传送门 1 /* 2 找规律/贪心：ans = n - 01匹配的总数，水 3 */ 4 #include <cstdio> 5 #include <

·2015-11-11 12:31

贪心 Codeforces Round #309 (Div. 2) B. Ohana Cleans Up

：某几列的数字翻转，使得某些行全为1，求出最多能有几行 3 想了好久都没有思路，看了代码才知道不用蠢办法，匹配初始相同的行最多能有几对就好了，不必翻转 4 */ 5 #include <cstdio

·2015-11-11 12:30

找规律 Codeforces Round #309 (Div. 2) A. Kyoya and Photobooks

题目传送门 1 /* 2 找规律，水 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include

·2015-11-11 12:29

DP UVALive 6506 Padovan Sequence

][j], dp[1-i][j-1] + a[i][j], dp[i/1-i][j-2] + a[i][j]); 要从前面一个转态推过来啊，我比赛写反了，内功不够:( */ #include <cstdio

·2015-11-11 12:27

逆序数 UVALive 6508 Permutation Graphs

想到了就简单了:) 5 */ 6 #include <cstdio> 7 #include <algorithm> 8 #inclu

·2015-11-11 12:27

找规律 UVALive 6506 Padovan Sequence

被lld坑了一次:( 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <iostream>

·2015-11-11 12:26

水题 Codeforces Round #308 (Div. 2) A. Vanya and Table

题目传送门 1 /* 2 水题：读懂题目就能做 3 */ 4 #include <cstdio> 5 #include <iostream> 6

·2015-11-11 12:26

数学 Codeforces Round #308 (Div. 2) B. Vanya and Books

题目传送门 1 /* 2 水题：求总数字个数，开long long竟然莫名其妙WA了几次，也没改啥又对了:) 3 */ 4 #include <cstdio>

·2015-11-11 12:25

暴力 hihoCoder 1178 计数

3 枚举x，在不重复的情况下+ans，超过范围直接break 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include

·2015-11-11 12:23

暴力/图论 hihoCoder 1179 永恒游戏

无向图，两端点都要加度数和点 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cstring

·2015-11-11 12:22

模拟 hihoCoder 1177 顺子

题目传送门 1 /* 2 模拟：简单的照着规则做就可以了，把各种情况考虑到，虽然比赛写的丑了点，但能1Y还是很开心的:) 3 */ 4 #include <cstdio

·2015-11-11 12:21

Kuskal/Prim POJ 1789 Truck History

这是最小生成数的裸题，然而题目有点坑爹:( 4 */ 5 #include <cstdio> 6 #include <cstri

·2015-11-11 12:21

字符串处理/贪心 Codeforces Round #307 (Div. 2) B. ZgukistringZ

字符串处理/贪心：暴力找到最大能不覆盖的a字符串，然后在b字符串中动态得出最优解 4 恶心死我了，我最初想输出最多的a，再最多的b，然而并不能保证是最多的:( 5 */ 6 #include <cstdio

·2015-11-11 12:20

水题 Codeforces Round #307 (Div. 2) A. GukiZ and Contest

题目传送门 1 /* 2 水题：开个结构体，rk记录排名，相同的值有相同的排名 3 */ 4 #include <cstdio> 5 #include <

·2015-11-11 12:19

图论/位运算 Codeforces Round #285 (Div. 2) C. Misha and Forest

类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ^ c = b, b ^ c = a; 5 */ 6 #include <cstdio

·2015-11-11 12:19

字符串处理 Codeforces Round #285 (Div. 2) B. Misha and Changing Handles

，若没有，则是初始的，pos[m] 数组记录初始位置 4 在每一次更新时都把初始pos加上去，那么就保证更新了初始的名字，这也是唯一要思考的地方了:) 5 */ 6 #include <cstdio

·2015-11-11 12:18

水题 Codeforces Round #285 (Div. 2) C. Misha and Forest

类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ^ c = b, b ^ c = a; 5 */ 6 #include <cstdio

·2015-11-11 12:17

贪心 Codeforces Round #173 (Div. 2) B. Painting Eggs

/* 2 题意：给出一种方案使得abs (A - G) <= 500，否则输出-1 3 贪心：每次选取使他们相差最小的，然而并没有-1:) 4 */ 5 #include <cstdio

·2015-11-11 12:16

贪心 Codeforces Round #109 (Div. 2) B. Combination

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

·2015-11-11 12:16

二分查找/暴力 Codeforces Round #166 (Div. 2) B. Prime Matrix

题目传送门 1 /* 2 二分查找/暴力：先埃氏筛选预处理，然后暴力对于每一行每一列的不是素数的二分查找最近的素数，更新最小值 3 */ 4 #include <cstdio

·2015-11-11 12:14

贪心 Codeforces Round #236 (Div. 2) A. Nuts

3 题目读不懂多读几遍:) 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cstring

·2015-11-11 12:14

水题 Codeforces Beta Round #70 (Div. 2) A. Haiku

题目传送门 1 /* 2 水题：三个字符串判断每个是否有相应的元音字母，YES/NO 3 下午网速巨慢:( 4 */ 5 #include <cstdio>

·2015-11-11 12:13

字符串处理 BestCoder Round #43 1001 pog loves szh I

题目传送门 1 /* 2 字符串处理：是一道水题，但是WA了3次，要注意是没有加'\0'的字符串不要用%s输出，否则在多组测试时输出多余的字符 3 */ 4 #include <cstdio

·2015-11-11 12:12

贪心 UVALive 6832 Bit String Reordering

然后选取最少的交换次数 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cstring>

·2015-11-11 12:09

模拟/字符串处理 UVALive 6833 Miscalculatio

题目传送门 1 /* 2 模拟/字符串处理：主要是对*的处理，先把乘的预处理后再用加法，比如说是：1+2*3+4 = 1+..6+4 = 11 3 */ 4 #include <cstdio