cstdio 第69页

水题 ZOJ 3880 Demacia of the Ancients

题目传送门 1 /* 2 水题:) 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include

·2015-11-11 18:31

水题 ZOJ 3869 Ace of Aces

题目传送门 1 /* 2 水题：找出出现次数最多的数字，若多个输出Nobody 3 */ 4 #include <cstdio> 5 #include <

·2015-11-11 18:29

最短路(Bellman_Ford) POJ 1860 Currency Exchange

但是反过来用，即找正环 3 详细解释：http://blog.csdn.net/lyy289065406/article/details/6645778 4 */ 5 #include <cstdio

·2015-11-11 18:27

概率 Gym 100502D Dice Game

数据小，用4个for 把所有的可能性都枚举一遍，统计每一次是谁胜利 5 还有更简单的做法，就是四个数相加比大小，ZT说是平均值，竟然被他水过去了:) 6 */ 7 #include <cstdio

·2015-11-11 18:26

判断 Gym 100502K Train Passengers

)；车上满员时才有等候的人 3 水题：难点在于读懂题目意思，状态不佳，一直没搞懂意思，在这题卡住了 4 主要要理解have to wait 的意思 5 */ 6 #include <cstdio

·2015-11-11 18:25

BFS POJ 3278 Catch That Cow

题目传送门 1 /* 2 BFS简单题：考虑x-1，x+1，x*2三种情况，bfs队列练练手 3 */ 4 #include <cstdio> 5 #include

·2015-11-11 18:24

DFS POJ 2362 Square

问能否用小棍子组成一个正方形 3 剪枝有3：长的不灵活，先考虑；若根本构不成正方形，直接no；若第一根比边长长，no 4 这题是POJ_1011的精简版:) 5 */ 6 #include <cstdio

·2015-11-11 18:24

stack UVA 442 Matrix Chain Multiplication

题目传送门 /* stack 容器的应用：矩阵的表达式求值 A 矩阵是a * b，B 矩阵是b * c，则A * B 是a * c */ #include <cstdio>

·2015-11-11 18:21

模拟 CSU 1562 Fun House

最后射到墙上，将 'x' 变成 '&' 3 模拟：仔细读题，搞清楚要做什么，就是i,j的移动，直到撞到墙，模拟一下一次AC，不要被题目吓怕了:) 4 */ 5 #include <cstdio

·2015-11-11 18:21

stack+DFS ZOJ 1004 Anagrams by Stack

/* 2 stack 容器的应用：要求字典序升序输出，所以先搜索入栈的 3 然后逐个判断是否满足答案，若不满足，回溯继续搜索，输出所有符合的结果 4 */ 5 #include <cstdio

·2015-11-11 18:20

计算几何 HDOJ 4720 Naive and Silly Muggles

我用重心当圆心竟然AC了，数据真水:) 正解以后补充，http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html */ #include <cstdio

·2015-11-11 18:18

水题 HDOJ 4727 The Number Off of FFF

题目传送门 1 /* 2 水题：判断前后的差值是否为1，b[i]记录差值，若没有找到，则是第一个出错 3 */ 4 #include <cstdio> 5 #

·2015-11-11 18:17

数学 ACdream 1196 KIDx's Triangle

3 注意：a==0时要特判:) 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <iostream

·2015-11-11 18:16

水题 HDOJ 4716 A Computer Graphics Problem

题目传送门 1 /* 2 水题：看见x是十的倍数就简单了 3 */ 4 #include <cstdio> 5 #include <iostream>

·2015-11-11 18:16

判断 ACdream 1202 Integer in C++

题目传送门 1 /* 2 分情况讨论，在long long范围里可以直接比较 3 sscanf 直接读到n中去 4 */ 5 #include <cstdio>

·2015-11-11 18:14

模拟 ACdream 1196 KIDx's Pagination

题目传送门 1 /* 2 简单模拟；考虑边界的情况输出的是不一样的，还有思维好，代码能短很多 3 */ 4 #include <cstdio> 5 #include

·2015-11-11 18:14

排序+逆向思维 ACdream 1205 Disappeared Block

每找到一个没被淹没的，对它左右的楼层查询是否它是孤立的，若是++，若不是-- 4 复杂度 O(n + m)，还以为 O(n^2)吓得写了一半就不写了 5 */ 6 #include <cstdio

·2015-11-11 18:13

构造图 Codeforces Round #236 (Div. 2) C. Searching for Graph

条边的图，使得，每一个含k个结点子图中，最多有2*k+p条边 3 水得可以啊，每个点向另外的点连通，只要不和自己连，不重边就可以，正好2*n+p就结束:) 4 */ 5 #include <cstdio

·2015-11-11 18:12

线段树 Codeforces Round #197 (Div. 2) D. Xenia and Bit Operations

：有一个交叉更新，若rank=1，or；rank=0，xor 3 详细解释：http://www.xuebuyuan.com/1154895.html 4 */ 5 #include <cstdio

·2015-11-11 18:11

模拟 J Contest Print Server

6 */ 7 #include <cstdio> 8

·2015-11-11 18:11

排序算法之选择排序

题目传送门 1 /* 2 用zstu3539题目来验证算法的正确性 3 */ 4 #include <cstdio> 5 #include <iostream

·2015-11-11 18:09

排序算法之计数排序

题目传送门 1 /* 2 用UVA 11462 Age Sort来验证算法的正确性 3 */ 4 #include <cstdio> 5 #include &

·2015-11-11 18:08

排序算法之插入排序

题目传送门 1 /* 2 插入排序——扑克牌排序 3 用zstu3539题目来验证算法的正确性 4 */ 5 #include <cstdio> 6 #include

·2015-11-11 18:07

排序算法之冒泡排序

题目传送门 1 /* 2 BubbleSort_2(),_3()为优化版 3 用zstu3539题目来验证算法的正确性 4 */ 5 #include <cstdio

·2015-11-11 18:06

找规律 SGU 126 Boxes

找规律，智商不够，看了题解 3 详细解释：http://blog.csdn.net/ahfywff/article/details/7432524 4 */ 5 #include <cstdio

·2015-11-11 18:04

模拟 Coder-Strike 2014 - Round 1 A. Poster

/problem/412/A 1 /* 2 模拟：题目没看懂，但操作很简单，从最近的一头(如果不在一端要先移动到一端)往另一头移动，顺便打印内容 3 */ 4 #include <cstdio

·2015-11-11 18:02

最短路(Floyd_Warshall) POJ 2240 Arbitrage

Floyd模板题 3 只要把+改为*就ok了，热闹后判断d[i][i]是否大于1 4 文件输入的ONLINE_JUDGE少写了个_，WA了N遍:) 5 */ 6 #include <cstdio

·2015-11-11 18:59

最短路(Floyd_Warshall) POJ 2253 Frogger

题目传送门 1 /* 2 最短路：Floyd算法模板题 3 */ 4 #include <cstdio> 5 #include <iostream>

·2015-11-11 18:58

最短路(Floyd_Warshall) POJ 1125 Stockbroker Grapevine

主要是两点最短的距离和起始位置 4 http://blog.csdn.net/y990041769/article/details/37955253 5 */ 6 #include <cstdio

·2015-11-11 18:58

最短路(Dijkstra) POJ 1062 昂贵的聘礼

首先依照等级差距枚举“删除”某些点，即used，然后分别从该点出发生成最短路 3 更新每个点的最短路的最小值 4 注意：国王的等级不一定是最高的:) 5 */ 6 #include <cstdio

·2015-11-11 18:57

最短路(Bellman_Ford) POJ 3259 Wormholes

Bellman_Ford：循环n-1次松弛操作，再判断是否存在负权回路(因为如果有会一直减下去) 4 注意：双方向连通要把边起点终点互换后的边加上 5 */ 6 #include <cstdio

·2015-11-11 18:56

模拟 POJ 2993 Emag eht htiw Em Pleh

4 注意：棋盘的行的顺序是从下到上递增的 5 */ 6 #include <cstdio> 7 #inc

·2015-11-11 18:55

枚举 POJ 1753 Flip Game

4 注意：是否初始已经ok了要先判断 5 */ 6 #include <cstdio> 7 #include <iostream> 8 #include

·2015-11-11 18:49

状压DP POJ 3254 Corn Fields

接着就是相邻两行查询所有可行的种数并累加 4 5 写错一个地方差错N久:) 6 详细解释：http://www.tuicool.com/articles/JVzMVj 7 */ 8 #include <cstdio

·2015-11-11 18:48

字符串处理 Codeforces Round #296 (Div. 2) B. Error Correct System

：1.交换一对后正好都相同，此时-2 4 2.上面的情况不可能，交换一对后只有一个相同，此时-1 5 3.以上都不符合，则不交换，-1 -1 6 7 */ 8 #include <cstdio

·2015-11-11 18:47

水题 Codeforces Round #296 (Div. 2) A. Playing with Paper

题目传送门 1 /* 2 水题 3 a或b成倍的减 4 */ 5 #include <cstdio> 6 #include <iostream>

·2015-11-11 18:45

Codeforces Round #295 (Div. 2) A. Pangram

题目地址：http://codeforces.com/contest/520/problem/A 1 /* 2 水题 3 */ 4 #include <cstdio&

·2015-11-11 18:44

Codeforces Round #294 (Div. 2) C. A and B and Team Training

高手多，高手2；菜鸟多，菜鸟2 比较好理解 5 */ 6 #include <cstdio> 7 #in

·2015-11-11 18:43

Codeforces Round #294 (Div. 2) A. A and B and Chess

题目地址：http://codeforces.com/contest/519/problem/A 1 /* 2 水题 3 */ 4 #include <cstdio&

·2015-11-11 18:42

Codeforces Round #294 (Div. 2) B. A and B and Compilation Errors

5 */ 6 #include <cstdio> 7 #include <algor

·2015-11-11 18:42

Codeforces Round #293 (Div. 2) B. Tanya and Postcard

记录s，t各自的大小写字母的数量，然后累加完全匹配的cnty和不完全匹配的cntw 4 这道题题目我没读懂，cntw不完全匹配意思是：只是大小不相同 5 */ 6 #include <cstdio

·2015-11-11 18:40

Codeforces Round #292 (Div. 2) C. Drazil and Factorial

/contest/515/problem/C 1 /* 2 无算法，数学问题 3 貌似就是对单个数字分解质因数，替换，然后sort排序就行了 4 */ 5 #include <cstdio

·2015-11-11 18:39

Codeforces Round #292 (Div. 2) B. Drazil and His Happy Friends

，导致runtime error 4 */ 5 #include <cstdio> 6 #include <iostream> 7 #include <cs

·2015-11-11 18:38

Codeforces Round #292 (Div. 2) A. Drazil and Date

/A 1 /* 2 无算法，判断(s - (a + b)) % 2是否为零，若零，表示在s步内还能走向其他的地方并且回来 3 否则，都是No 4 */ 5 #include <cstdio

·2015-11-11 18:37

暴力/set Codeforces Round #291 (Div. 2) C. Watto and Mechanism

2 set的二分查找 3 如果数据规模小的话可以用O(n^2)的暴力想法 4 否则就只好一个一个的换(a, b, c)，在set容器找相匹配的 5 */ 6 #include <cstdio