cstdio

【NOIP模拟题】Graph（tarjan+dfs）

bfs的做法：减反图，然后从大到小枚举（贪心），标记即可 #include <cstdio> #include <cstring> #include <cmath&
·2015-11-13 11:16

【NOIP模拟题】行动！行动！（spfa+优化）

#include <cstdio> #include <cstring> #include <cmath> #i
·2015-11-13 11:15

【NOIP模拟题】小象涂色（概率+期望+递推）

#include <cstdio>
·2015-11-13 11:15

【NOIP模拟题】“与”（位运算）

#include <cstdio> #include <cstring> #include <cmath> #include <string> #
·2015-11-13 11:14

【noip模拟题】挖掘机（模拟题+精度）

sad   #include <cstdio> #include <cstring> #include <cmath> #include <
·2015-11-13 11:12

【noip模拟题】最大公约数（数论）

#include <cstdio> #include <cstring> #include <cma
·2015-11-13 11:11

【UVa】Wavio Sequence（dp）

com_onlinejudge&Itemid=8&page=show_problem&problem=1475 正反一次lis然后去min{左，右}*2-1即可 #include <cstdio
·2015-11-13 11:06

【vijos】1006 晴天小猪历险记之Hill（dijkstra）

https://vijos.org/p/1006 连边后跑点权的最短路 注意连边的时候左端点可以连到下一行的右端点，右端点可以连到下一行的左端点 #include <cstdio>
·2015-11-13 11:06

【vijos】1729 Knights（匈牙利）

#include <cstdio> #include <cs
·2015-11-13 11:55

【BZOJ】1833: [ZJOI2010]count 数字计数（数位dp）

自己多想想就懂了 具体看代码： #include <cstdio> #include <cst
·2015-11-13 11:51

【BZOJ】1026: [SCOI2009]windy数（数位dp）

#include <cstdio> #include <cstring> #include &
·2015-11-13 11:49

【POJ】2942 Knights of the Round Table（双连通分量）

#include <cstdio>
·2015-11-13 11:46

【POJ】1523 SPF（割点）

#include <cstdio> #include <cstring> #include
·2015-11-13 11:45

【POJ】1094 Sorting It All Out（拓扑排序）

#include <cstdio> #include <cstring> #include <cmath>
·2015-11-13 11:44

【BZOJ】3300: [USACO2011 Feb]Best Parenthesis（模拟）

id=3300 这个细节太多QAQ 只要将所有的括号'('匹配到下一个')'然后dfs即可 简单吧，，， #include <cstdio> #include <cstring
·2015-11-13 11:42

【BZOJ】3314: [Usaco2013 Nov]Crowded Cows（单调队列）

这一题只需要维护距离为d的最大，然后判断最大的是否大于等于自己高度*2 #include <cstdio> #include <cstring> #include &l
·2015-11-13 11:41

【BZOJ】2021: [Usaco2010 Jan]Cheese Towers（dp）

#include <cstdio> #include <cstring>
·2015-11-13 11:39

【BZOJ】1647: [Usaco2007 Open]Fliptile 翻格子游戏（暴力）

T_T 表示智商不够 #include <cstdio> #include <cs
·2015-11-13 11:33

【BZOJ】1664: [Usaco2006 Open]County Fair Events 参加节日庆祝（线段树+dp）

#include <cstdio> #include <cstring> #include &
·2015-11-13 11:31

【BZOJ】1649: [Usaco2006 Dec]Cow Roller Coaster（dp）

end[a]]=max{f[i-cost[a][begin[a]]+w[a]} 当f[i-cost[a][begin[a]]可行时 初始化f=-1 f[0][0]=0 #include <cstdio
·2015-11-13 11:28

【BZOJ】1638: [Usaco2007 Mar]Cow Traffic 奶牛交通（dfs+dp）

id=1638 一条边(u, v)经过的数量=度0到u的数量×v到n的数量 两次记忆化dfs算出他们即可 #include <cstdio> #include <
·2015-11-13 11:26

【BZOJ】1688: [Usaco2005 Open]Disease Manangement 疾病管理（状压dp）

提交了很多次优化的，但是还是100msT_T #include <cstdio> #include <cstring> #include <cmath> #
·2015-11-13 11:24

【BZOJ】1634: [Usaco2007 Jan]Protecting the Flowers 护花（贪心）

#include <cstdio> #include <cst
·2015-11-13 11:23

【BZOJ】1628 && 1683: [Usaco2007 Demo]City skyline 城市地平线（单调栈）

单调栈维护递减，然后相同的话矩形-1 #include <cstdio> #include <cstring> #include
·2015-11-13 11:23

【BZOJ】1657: [Usaco2006 Mar]Mooo 奶牛的歌声（单调栈）

#include <cstdio> #include <cstring> #incl
·2015-11-13 11:20

【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛（lis）

id=1669 水题太严重 #include <cstdio> #include <cstring> #include <cmath> #include
·2015-11-13 11:19

【BZOJ】1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛（dp/-bfs）

很简单 f[i][x][y]表示i秒到(x, y)的方案数，那么累计四周的方案数即可 #include <cstdio> #include <cstring&g
·2015-11-13 11:18

【BZOJ】1618: [Usaco2008 Nov]Buying Hay 购买干草（dp）

#include <cstdio> #include <cstring> #include <cmath> #include <string> #
·2015-11-13 11:18

【BZOJ】1613: [Usaco2007 Jan]Running贝茜的晨练计划（dp）

水题dp 设d[i][j]为i分钟疲劳为j d[i][j]=d[i-1][j-1]+a[i] d[i][0]=max(d[i-1][0], d[i-j][j]) #include <cstdio
·2015-11-13 11:17

【POJ】3070 Fibonacci（矩阵乘法）

裸题 #include <cstdio> #include <cstring> #include <cmath> #include <string>
·2015-11-13 11:13

【wikioi】1904 最小路径覆盖问题（最大流+坑人的题+最小路径覆盖）

#include <cstdio> #include <cstr
·2015-11-13 11:11

【COGS & USACO Training】710. 命名那个数字（hash+水题+dfs）

#include <cstdio> #include <cstring> #include <cmath> #include <string>
·2015-11-13 11:09

【BZOJ】1054: [HAOI2008]移动玩具（bfs+hash）

#include <cstdio> #include <cstring> #include <cmath> #include <string>
·2015-11-13 11:08

【BZOJ】1934: [Shoi2007]Vote 善意的投票（网络流/-二分图匹配）

#include <cstdio> #include <cstri
·2015-11-13 11:04

【wikioi】1227 方格取数 2（费用流）

#include <cstdio> #include <cstring> #include &
·2015-11-13 11:04

【wikioi】1230 元素查找（巨水题+set/hash）

#include <cstdio> #include <set> using namespace std; int main() { int n, m, t;
·2015-11-13 11:01

【BZOJ】2049: [Sdoi2008]Cave 洞穴勘测（lct/并查集）

（军训终于完了T_T #include <cstdio> #include <cst
·2015-11-13 11:57

二分图

匈牙利算法（最大匹配带最小覆盖输出方案）： #include <cstdio> #include <cstring> using namespace std; #define
·2015-11-13 11:44

POJ2676 Sudoku [数独]

Generic Programing写错了，，，本来那个memset想写成Generic Programing的，，，然后，永远仅仅有第一组结果对 不说了，泪哈，，， #include <cstdio
·2015-11-13 11:33

hdu1573-X问题

pid=1573 中国剩余定理   #include<iostream> #include<cstdio> #include<cstring>
·2015-11-13 10:54

[Water]Hdu 5284 wyh2000 and a string problem

  #include <cstdio> #include <cstring> using namespace std; const int MAXN=10000000
·2015-11-13 10:23

[Water]UVA 11792 Commando War

11792 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio
·2015-11-13 10:22

[最大子序列和]Hdu 5280 Senior's Array

#include <cstdio> #include <iostream> #include <cstring> #include <algorithm&
·2015-11-13 10:22

[并查集]LA 3644 X-Plosives

  #include <cstdio> #include <cstring> const int INF=0x3f3f3f3f; const int MAXN
·2015-11-13 10:21

[Trie]hihoCoder 1014 Trie树

  #include <iostream> #include <cstring> #include <cstdio> #include <string
·2015-11-13 10:19

[Trie]Hdu 1671 Phone List

archive/2011/10/15/2213752.html #include <iostream> #include <cstring> #include <cstdio
·2015-11-13 10:18

[Water]Hdu 5228 ZCC loves straight flush

Enumeration: #include <iostream> #include <cstring> #include <string> #include <cstdio
·2015-11-13 10:17

hdu 4597 Play Game

经典区间dp，两摞牌，分别可以从每一摞牌上面和下面取一张牌   #include <cstdio> #include <cstring> int dp[23][
·2015-11-13 10:29

hdu 4686 Arc of Dream

AY*BY%N; AX%N, 0,AX*BY%N,AX*BY%N; BX%N,BX*AY%N,BX*AY%N; AX*BX%N,AX*BX%N; 1; #include <cstdio
·2015-11-13 10:28

hdu 4666 Hyperspace

曼哈顿距离，两个点设为（x1,y1）,(x2,y2)，其距离为|x1-x2|+|y1-y2|   #include <cstdio> #include <set>
·2015-11-13 10:26
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他