cstdio

线段树(单点更新) HDU 1754 I Hate It

  题目传送门 1 /* 2 线段树基本功能：区间最大值，修改某个值 3 */ 4 #include <cstdio> 5 #include <cstring
·2015-11-11 12:20

线段树(单点更新) HDOJ 2795 Billboard

题目传送门 1 /* 2 主要利用线段树求区间最值，sum[]代表位置可用空间 3 每次找到最大值的位置 4 功能：查询最靠前能容纳广告的位置 5 */ 6 #include <cstdio
·2015-11-11 12:20

线段树(单点更新)/树状数组 HDOJ 1166 敌兵布阵

  题目传送门 1 /* 2 线段树基本功能：区间值的和，修改某个值 3 */ 4 #include <cstdio> 5 #include <cstring
·2015-11-11 12:18

递推DP URAL 1031 Railway Tickets

4 详细解释：http://blog.csdn.net/kk303/article/details/6847948 5 */ 6 #include <cstdio> 7 #include
·2015-11-11 12:17

递推水题 Codeforces Round #289 (Div. 2, ACM ICPC Rules) A. Maximum in Table

  题目传送门 1 /* 2 模拟递推水题 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include
·2015-11-11 12:17

贪心 Codeforces Round #288 (Div. 2) B. Anton and currency you all know

有偶数但都比末尾数字小(x位置标记) 4 仿照别人写的，再看自己的代码发现有清晰的思维是多重要 5 */ 6 #include <cstdio> 7 #include <iostrea
·2015-11-11 12:15

贪心 Codeforces Round #287 (Div. 2) A. Amr and Music

  题目传送门 1 /* 2 贪心水题 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include
·2015-11-11 12:14

模拟 Codeforces Round #288 (Div. 2) A. Pasha and Pixels

模拟水题：给定n*m的空白方格，k次涂色，将（x，y）处的涂成黑色，判断第几次能形成2*2的黑色方格，若不能，输出0 3 很挫的判断四个方向是否OK 4 */ 5 #include <cstdio
·2015-11-11 12:14

LIS POJ 2533 Longest Ordered Subsequence

状态转移方程：dp[i] = max (do[i], dp[j] + 1) (1 <= j < i) 4 附带有print输出路径函数 5 */ 6 #include <cstdio
·2015-11-11 12:12

hdu 3038 并查集

，[l,r]的和为s，问有多少个是错的 1 //并查集 ，，sum[a]表示a与父亲这条路径上的和 2 #include <iostream> 3 #include <cstdio
·2015-11-11 12:46

hfut 1287

1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include &
·2015-11-11 12:43

常用排序算法

1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 void bubble_sort
·2015-11-11 12:41

spoj 10628

1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include
·2015-11-11 12:41

hdu 3667 (拆边 mcmf)

1 #include <iostream> 2 #include <cstdio> 3 #include <cstring>
·2015-11-11 12:37

poj 1252 Euro Efficiency

id=1252 题意：给出六种钱币（面值都在1-100）求出组合成1-100的最少步数和（这里可以减）； 思路：完全背包； 代码： View Code #include <cstdio
·2015-11-11 12:24

poj 3184 Finicky Grazers

要注意第一头奶牛在第一个位置，最后一头在最后一个位置，求奶牛的移动步数； 思路：滚动数组来记录从第一头奶牛开始所在位置的最小移动步数； 代码： View Code #include <cstdio
·2015-11-11 12:23

poj 2828 Buy Tickets

思路：用线段树存储区间内剩余的没有被占的位置，注意插入的时候要从后向前插入； 代码： View Code #include <iostream>#include <cstdio
·2015-11-11 12:22

poj 2442 Sequence

，总共有n^m个数，输出这些数中最小的n个数； 思路：用的是stl中的heap(堆)从上到下层层维护堆，堆的复杂度为nlogn； 代码： View Code #include <cstdio
·2015-11-11 12:21

poj 1035 Spell checker

一个字母拼写错误；2:多添加了 一个字母；3：少了一个字母； 思路：用vector存的string序列，然后用string的一些特性来判断的； 代码： View Code #include <cstdio
·2015-11-11 12:21

poj 2939 Flavius Josephus Reloaded

循环结束，求结束时剩余的人数； 思路：用哈希写，经典的题啊；（代码是参考其他队友的） 代码： View Code #include <iostream>#include <cstdio
·2015-11-11 12:19

poj 2418 Hardwood Species

map来做，这里map真是太好用了； map做法： View Code #include <iostream>#include <map>#include <cstdio
·2015-11-11 12:19

poj 1094 Sorting It All Out

看看是否有序； 思路：用flord判断环还是挺好的，然后拓扑排序判断序列的排序关系； 代码： View Code #include <iostream>#include <cstdio
·2015-11-11 12:17

poj 3041 Asteroids

id=3041     View Code #include <iostream>#include <cstdio>#include <
·2015-11-11 12:16

poj 1273 Drainage Ditches

到达终点的最大水量，每条水沟都有一个最大流水量； 思路：基础的网络流问题(EK算法),注意边的重复； View Code #include <iostream>#include <cstdio
·2015-11-11 12:15

poj 1062 昂贵的聘礼

其他拥有物品的人亦可以用同样方法来交换； 思路：dijkstra+枚举，思路是从网上看的，题目中的“地位较高的的人不会再和他交易”其实挺干扰人的，没有用到这个； 代码： View Code #include <cstdio
·2015-11-11 12:14

poj 1753 flip game

直接枚举 //2011-11-1#include <iostream>#include <cstdio>using namespace std;void Replace(char
·2015-11-11 12:30

【POJ3006】Dirichlet's Theorem on Arithmetic Progressions（素数筛法）

2 #include <cstring> 3 #include <cmath> 4 #include <cctype> 5 #include <cstdio
·2015-11-11 12:12

【POJ1581】A Contesting Decision（简单模拟）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:11

【POJ2196】Specialized Four-Digit Numbers（暴力打表）

#include <cstring> 3 #include <cstdlib> 4 #include <numeric> 5 #include <cstdio
·2015-11-11 12:10

【POJ3299】Humidex（简单的数学推导）

  1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include
·2015-11-11 12:10

【POJ1003】Hangover（二分搜索）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:09

【POJ2739】Sum of Consecutive Prime Numbers

  1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include
·2015-11-11 12:08

【POJ1005】I Think I Need a Houseboat

  1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include
·2015-11-11 12:08

【POJ】Buy Tickets（线段树）

  1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include
·2015-11-11 12:05

【HDU1754】I Hate It（线段树）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:03

【HDU1394】Minimum Inversion Number（线段树）

  1 #include <iostream> 2 #include <cstdio&
·2015-11-11 12:03

【HDU1166】敌兵布阵（树状数组或线段树）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:01

【HDU1198】Farm Irrigation（回溯+记忆化搜索）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:00

【HDU1162】Eddy's picture（MST基础题）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:59

【HDU3371】Connect the Cities（MST基础题）

  1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include
·2015-11-11 12:59

【HDU1301】Jungle Roads（MST基础题）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:58

【HDU1879】继续畅通工程（MST基础题）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:57

【HDU1875】畅通工程再续（MST基础题）

  1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include
·2015-11-11 12:56

【HDU2122】Ice_cream’s world III（MST基础题）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:55

【HDU1233】还是畅通工程（MST基础题）

  1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include
·2015-11-11 12:54

【HDU1232】畅通工程（并查集基础题）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:53

【HDU1102】Constructing Roads（MST基础题）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:52

【HDU1856】More is better（并查集基础题）

  1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include
·2015-11-11 12:51

【HDU1272】小希的迷宫（并查集基础题）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:50

【HDU1231】How Many Tables（并查集基础题）

include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio
·2015-11-11 12:49
上一页 76 77 78 79 80 81 82 83 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他