cstdio 第68页

【高级数据结构】splay

郁闷的出纳员 1 #include <cstdio> 2 #include <cstr

·2015-11-11 18:42

uva 748 Exponentiation 浮点数乘方运算高精度水题

代码： #include <cstdio> #include <cstring> const int maxn = 300; void Mu

·2015-11-11 18:37

POJ 1284

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

·2015-11-11 18:24

POJ 1012

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

·2015-11-11 18:23

HDU 4385

状态DP #include<iostream> #include<cstdio> #define MAXN 23 #define MAXM 1500000 using

·2015-11-11 18:21

POJ 2891

中国剩余定理的扩展 View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<vector

·2015-11-11 18:19

HDU 4374

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

·2015-11-11 18:18

POJ 2240 Arbitrage(最短路套汇)

给你n种币种之间的汇率关系推断是否能形成套汇现象即某币种多次换为其他币种再换回来结果比原来多基础的最短路仅仅是加号换为了乘号 #include<cstdio

·2015-11-11 18:49

BZOJ 3674 可持久化并查集加强版可持久化并查集

：同3673 强制在线同3673 仅仅只是慢了一些0.0 这道题仅仅写路径压缩比仅仅写启示式合并要快一点点两个都写就慢的要死0.0 改代码RE的可能是内存不够 #include<cstdio

·2015-11-11 18:17

cdoj 邱老师看电影

//第一次写概率dp //写成记忆化搜索的形式比递推要更方便易懂 //不过好像还是可以写成递推的形式的但是比较那个…… 1 #include<cstdio> 2 #include

·2015-11-11 18:26

hdu2089 不要62

//我写的第一个数位dp //然而并不能理解 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath

·2015-11-11 18:25

uestc Palindromic String

1 #include<cstdio> 2 #include<iostream> 3 #include<c

·2015-11-11 18:24

秋实大哥の恋爱物语

题意：中文题面自己看解：差分+裸kmp 因为可以上下移动，所以只要变化趋势相符就行，于是我们先做一个差分，计算出后一个数与前一个数的差值，然后再跑kmp 1 #include<cstdio

·2015-11-11 18:23

cdoj 847 方老师与栈火车进出战问题

//对于序列中的任何一个数其后面所有比它小的数应该是倒序的，因此对于任意三个数a,b,c(按顺序)，若b<a c<a 则有b>c 1 #include<cstdio>

·2015-11-11 18:22

uva 10129 poj 1386 hdu 1116 zoj 2016 play on words

=入度的点至多只有两个（分别为入点和出点） 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath&

·2015-11-11 18:21

uvalive5818 uva12376 As Long as I Learn, I Live

解：模拟就好~ 1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 #inc

·2015-11-11 18:19

csu 1563 Lexicography

题意：给出一堆字母问这些字母组成的字符串中第k大的排列组合，具体看代码 //寒假集训被何柱大大踩好惨(>_<) 1 #include<cstdio>

·2015-11-11 18:18

poj3620

gt;#include<string>#include<stack>#include<vector>#include<queue>#include<cstdio

·2015-11-11 18:50

UVA401 - Palindromes

nbsp;见代码 #include <iostream> #include <algorithm> #include <string> #include <cstdio

·2015-11-11 18:27

递推DP URAL 1244 Gentlemen

问少了哪几张 3 DP：转化为少了的总和是否能有若干张卡片相加得到，dp[j+a[i]] += dp[j]; 4 记录一次路径，当第一次更新的时候 5 */ 6 #include <cstdio

·2015-11-11 18:10

DFS水题 URAL 1152 False Mirrors

等回溯原理搞清楚了，下次自己重写一遍:) 5 */ 6 #include <cstdio> 7 #incl

·2015-11-11 18:09

DP/最短路 URAL 1741 Communication Fiend

gt;盗版 3 正版+破解版->正版，盗版+破解版->盗版 4 DP：每种情况考虑一遍，递推就行了 5 注意：开long long 6 */ 7 #include <cstdio

·2015-11-11 18:07

01背包 URAL 1073 Square Country

的土地买不买的问题 4 详细解释：http://www.cnblogs.com/vongang/archive/2011/10/07/2200721.html 5 */ 6 #include <cstdio

·2015-11-11 18:59

递推DP URAL 1260 Nudnik Photographer

题目传送门 1 /* 2 递推DP: dp[i] 表示放i的方案数，最后累加前n-2的数字的方案数 3 */ 4 #include <cstdio> 5 #include

·2015-11-11 18:59

递推DP URAL 1353 Milliard Vasya's Function

的个数 4 状态转移方程：dp[i][j] += dp[i-1][j-k]，为了不出现负数 5 改为：dp[i][j+k] += dp[i-1][j] 6 */ 7 #include <cstdio

·2015-11-11 18:58

水题 Codeforces Round #302 (Div. 2) A Set of Strings

/* 2 题意：一个字符串分割成k段，每段开头字母不相同 3 水题：记录每个字母出现的次数，每一次分割把首字母的次数降为0，最后一段直接全部输出 4 */ 5 #include <cstdio

·2015-11-11 18:56

最大子矩阵和 URAL 1146 Maximum Sum

1 /* 2 最大子矩阵和：把二维降到一维，即把列压缩；然后看是否满足最大连续子序列； 3 好像之前做过，没印象了，看来做过的题目要经常看看:) 4 */ 5 #include <cstdio

·2015-11-11 18:55

递推DP URAL 1119 Metro

从一个点水平或垂直走到相邻的点距离+1，还有k个抄近道的对角线+sqrt (2.0)； 3 递推DP：仿照JayYe，处理的很巧妙，学习:) 4 好像还要滚动数组，不会，以后再补 5 */ 6 #include <cstdio

·2015-11-11 18:55

LCIS HDOJ 4512 吉哥系列故事——完美队形I

题目传送门 1 /* 2 LCIS应用：设置b[]为a[]的反转，然后LCIS，若相等的是自己本身，则+1，否则+2 3 */ 4 #include <cstdio

·2015-11-11 18:54

递推DP URAL 1009 K-based Numbers

题目传送门 1 /* 2 题意：n位数，k进制，求个数 3 dp[i][j] 表示i位数，当前数字为j的个数；若j==0，不加dp[i-1][0]; 4 */ 5 #include <cstdio

·2015-11-11 18:53

LIS POJ 2250 Compromise

3 编程好累:) 4 */ 5 #include <cstdio> 6 #include <iostream> 7 #include <cstring>

·2015-11-11 18:52

LIS HDOJ 1257 最少拦截系统

题目传送门 1 /* 2 LIS模板题：n - 最长下降子序列 -> 最长上升子序列　　贪心做法以后再补:) 3 */ 4 #include <cstdio>

·2015-11-11 18:51

贪心 Codeforces Round #301 (Div. 2) B. School Marks

个比y小的，cnt记录比y小的个数 3 num1是输出的1的个数，numy是除此之外的数都为y，此时的numy是最少需要的，这样才可能中位数大于等于y 4 */ 5 #include <cstdio

·2015-11-11 18:45

贪心 Codeforces Round #301 (Div. 2) A. Combination Lock

题目传送门 1 /* 2 贪心水题：累加到目标数字的距离，两头找取最小值 3 */ 4 #include <cstdio> 5 #include <iostream

·2015-11-11 18:44

LCS(滚动数组) POJ 1159 Palindrome

3 dp数组二维都开5000的话就会超内存，这里就用到了滚动数组， 4 因为在LCS的计算中，i的变化只相差1，所以可以通过对2取余来进行滚动:) 5 */ 6 #include <cstdio

·2015-11-11 18:43

LIS(nlogn) POJ 3903 Stock Exchange

6 */ 7 #include <cstdio>

·2015-11-11 18:43

LCS POJ 1159 Palindrome

题目传送门 1 /* 2 LCS裸题：长度减去最大相同长度就是要插入的个数 3 */ 4 #include <cstdio> 5 #include <iostream

·2015-11-11 18:42

暴力枚举 UVA 10976 Fractions Again?!

题目传送门 1 /* 2 x>=y, 1/x <= 1/y, 因此1/k - 1/y <= 1/y, 即y <= 2*k 3 */ 4 #include <cstdio

·2015-11-11 18:41

LCS(打印路径) POJ 2264 Advanced Fruits

题目传送门 1 /* 2 LCS(记录路径)模板题：两个字符串结合起来，公共的字符只输出一次； 3 用递归打印路径:) 4 */ 5 #include <cstdio

·2015-11-11 18:41

递推DP POJ 1163 The Triangle

题目传送门 1 /* 2 数塔 3 自底向上 4 */ 5 #include <cstdio> 6 #include <iostream>

·2015-11-11 18:40

暴力枚举 UVA 725 Division

题目传送门 1 /* 2 暴力：对于每一个数都判断，是否数字全都使用过一遍 3 */ 4 #include <cstdio> 5 #include <iostream

·2015-11-11 18:39

DFS+模拟 ZOJ 3861 Valid Pattern Lock

1 /* 2 题意：手机划屏解锁，一笔连通所有数字,输出所有可能的路径； 3 DFS：全排列 + ok () 判断函数，去除一些不可能连通的点:) 4 */ 5 #include <cstdio

·2015-11-11 18:37

BFS+模拟 ZOJ 3865 Superbot

/* 2 BFS+模拟：dp[i][j][p] 表示走到i，j，方向为p的步数为多少； 3 BFS分4种情况入队，最后在终点4个方向寻找最小值:) 4 */ 5 #include <cstdio

·2015-11-11 18:36

贪心 Codeforces Round #300 A Cutting Banner

n最大的一位数字mx，因为需要用1累加得到mx， 3 接下来mx次循环，若是0，输出0；若是1，输出1，s[j]--； 4 注意：之前的0的要忽略 5 */ 6 #include <cstdio

·2015-11-11 18:36

水题 Codeforces Round #300 A Cutting Banner

水题：一开始看错题意，以为是任意切割，DFS来做；结果只是在中间切出一段来 3 判断是否余下的是 "CODEFORCES" :) 4 */ 5 #include <cstdio

·2015-11-11 18:35

暴力+降复杂度 BestCoder Round #39 1002 Mutiple

设一个b[]来保存每一个a[]的质因数的id，从后往前每一次更新质因数的id， 3 若没有，默认加0，nlogn复杂度； 4 我用暴力竟然水过去了:) 5 */ 6 #include <cstdio

·2015-11-11 18:34

水题 ZOJ 3875 Lunch Time

题目传送门 1 /* 2 水题：找排序找中间的价格，若有两个，选价格大的； 3 写的是有点搓:) 4 */ 5 #include <cstdio> 6 #

·2015-11-11 18:33

贪心 BestCoder Round #39 1001 Delete

的次数和res，如果要减去的比res小，那么总的不同的数字tot不会少； 3 否则再在tot里减去多余的即为答案 4 用set容器也可以做，思路一样 5 */ 6 #include <cstdio