cstdio

1569. Networking the “Iset”

1&num=1569 枚举每一个点为起点 进行广搜 比较每次搜到的树  选择最优的一种结果 代码： #include<iostream> #include<cstdio
·2015-11-13 12:39

1277. Cops and Thieves

space=1&num=1277 拆点建图  dinic 加一点小优化 代码： #include<iostream> #include<cstdio>
·2015-11-13 12:38

1421. Credit Operations

space=1&num=1421 网络流  dinic 勉强过 代码： #include<iostream> #include<cstdio> #include
·2015-11-13 12:37

1323. Classmates

space=1&num=1323 没有想那么多  直接暴力 dfs 代码： #include<iostream> #include<cstdio>
·2015-11-13 12:34

1379. Cups Transportation

space=1&num=1379 二分 最短路 代码： #include<iostream> #include<cstdio> #include<cstring
·2015-11-13 12:32

D. Good Sequences

先按照求素数的方法 再求的过程中 把所给数组中具有相同素数约数的最邻近的两个数 进行建边 然后进行拓扑 代码及其注释： #include<iostream> #include<cstdio
·2015-11-13 12:31

1254. Die Hard

space=1&num=1254 刚开始想多了 依次spfa就可以 代码： #include<iostream> #include<cstdio> #include
·2015-11-13 12:28

1301. Cube in Labyrinth

space=1&num=1301 一不小心写了一个三维的spfa  思路很简单就是有点繁琐 代码： #include<iostream> #include<cstdio
·2015-11-13 12:27

1358. Cables

space=1&num=1358 画一个方格阵  按一定次序 依次放节点就可以了 代码： #include<iostream> #include<cstdio
·2015-11-13 12:27

poj 4313 Matrix

pid=4313 一遍dfs   注意值的传递就可以了 #include<iostream> #include<cstdio> #include<
·2015-11-13 12:26

poj 1061 青蛙的约会

id=1061 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring
·2015-11-13 12:24

poj 1141 Brackets Sequence

着题的难点不在于动态规划 而在于输出 其实想想也不难 DP 后根据最优解进行递归找需要匹配的括号就可以了 代码及其注释： #include<iostream> #include<cstdio
·2015-11-13 12:23

hdu 4311 Meeting point-1

想不到就做不出了 什么都不说了  上代码 不知道为什么 在hdu 上 long long 和 int 相乘就让我错 #include<iostream> #include<cstdio
·2015-11-13 12:22

poj 3440 Coin Toss

id=3440 简单题目 但是由于忽视了int越界 贡献了一次wa #include<iostream> #include<cstdio> #include<algorithm
·2015-11-13 12:22

poj 3071 Football

id=3071  记忆化搜索 代码及其注释： #include<iostream> #include<cstdio> #include<algorithm
·2015-11-13 12:21

poj 1166 The Clocks

id=1166 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring
·2015-11-13 12:20

poj 1222 EXTENDED LIGHTS OUT

id=1222 高斯消元 #include<iostream> #include<cstdio> #include<algorithm> #include
·2015-11-13 12:20

poj 2947 Widget Factory

id=2947 基础高斯消元   注意时刻模7 #include<iostream> #include<cstdio> #include<algorithm
·2015-11-13 12:19

poj 1026 Chipher

并记录循环里有多少个数 对每个循环的字符进行移动 移动一次是一个循环 移动的次数 为循环里数的个数的余数 代码： #include<iostream> #include<cstdio
·2015-11-13 12:18

poj 2409 Let it Bead

id=2409 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring
·2015-11-13 12:17

poj 1286 Necklace of Beads

id=1286 polya    burnside 难了不会 会了不难 #include<iostream> #include<cstdio>
·2015-11-13 12:16

poj 2201 Cartesian Tree

id=2201 基础笛卡尔树 #include<iostream> #include<cstdio> #include<algorithm> #include
·2015-11-13 12:15

poj 1191 棋盘分割

x1][y1][x2][y2]  表示(x1,y1)到(x2,y2)可以割k次时与平均数最小平方和 代码： #include<iostream> #include<cstdio
·2015-11-13 12:05

poj 1691 Painting A Board

id=1691 拓扑排序+DFS 把矩形的先后顺序 用拓扑排序构造 再进行深搜+剪枝就可以啦 代码： #include<iostream> #include<cstdio
·2015-11-13 12:03

poj 1724 ROADS

个城市间有单向路 路有长度和花费两个参数 问在总花费不超过特定值的情况下从1到n的最短路 包括到不了的情况 代码： #include<iostream> #include<cstdio
·2015-11-13 12:01

poj 2406 Power Strings

id=2406 题目同 poj 1961 代码： #include<iostream> #include<cstdio> #include<cstring>
·2015-11-13 12:00

【vijos】1746 小D的旅行（dijkstra）

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

【vijos】1882 石阶上的砖（中位数+特殊的技巧）

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

【BZOJ】3394: [Usaco2009 Jan]Best Spot 最佳牧场（floyd）

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

【BZOJ】2018: [Usaco2009 Nov]农场技艺大赛（暴力）

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

Codeforces Round #268 (Div. 2) （被屠记）

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

【BZOJ】2102: [Usaco2010 Dec]The Trough Game（暴力）

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

【BZOJ】1687: [Usaco2005 Open]Navigating the City 城市交通（bfs）

因为题目保证最短路唯一   #include <cstdio> #include <cstring> #include <cmath> #include
·2015-11-13 11:22

【BZOJ】3397: [Usaco2009 Feb]Surround the Islands 环岛篱笆（tarjan）

id=3397 显然先tarjan缩点，然后从枚举每一个scc，然后向其它岛屿连费用最小的边，然后算最小的即可 #include <cstdio> #include <cstring
·2015-11-13 11:21

【BZOJ】3396: [Usaco2009 Jan]Total flow 水流 （最大流）

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

【BZOJ】3412: [Usaco2009 Dec]Music Notes乐谱（二分）

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

【BZOJ】3432: [Usaco2014 Jan]Cross Country Skiing （bfs+二分）

因为它是abs 所以我们二分D，然后判断即可 #include <cstdio> #include <cstring> #include <cmath&g
·2015-11-13 11:19

【BZOJ】3296: [USACO2011 Open] Learning Languages（tarjan）

id=3296 显然，每群能交流的群是个强联通块 然后求出scc的数量，答案就是scc-1 #include <cstdio> #include <cstring>
·2015-11-13 11:18

【BZOJ】3538: [Usaco2014 Open]Dueling GPS（spfa）

那么我们反向spfa两次，然后再正向spfa就行了 #include <cstdio> #include <cstring> #include <cmath
·2015-11-13 11:18

Codeforces Round #267 (Div. 2)

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

【BZOJ】3299: [USACO2011 Open]Corn Maze玉米迷宫（bfs）

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

【BZOJ】3390: [Usaco2004 Dec]Bad Cowtractors牛的报复（kruskal）

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

【BZOJ】3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者（贪心）

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

【BZOJ】3391: [Usaco2004 Dec]Tree Cutting网络破坏（dfs）

显然判断每个点只需要判断子树是否小于等于n/2即可 那么我们虚拟一个根，然后计算每个子树的size，而这个点的子树的size和n-这个点的size就是我们需要找的 #include <cstdio
·2015-11-13 11:13

【BZOJ】3479: [Usaco2014 Mar]Watering the Fields（kruskal）

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

【BZOJ】3401: [Usaco2009 Mar]Look Up 仰望（单调栈）

维护一个递减的单调栈 #include <cstdio> #include <cstring> #include <cmath> #include <
·2015-11-13 11:11

【BZOJ】2014: [Usaco2010 Feb]Chocolate Buying（贪心）

id=2014 这应该是显然的贪心吧，先排序，然后按花费取 #include <cstdio> #include <cstring> #include <cmath
·2015-11-13 11:10

【BZOJ】3668: [Noi2014]起床困难综合症（暴力）

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

【BZOJ】2016: [Usaco2010]Chocolate Eating（二分）

还有这题要开longlong啊（雾） #include <cstdio> #include &
·2015-11-13 11:09

【BZOJ】1661: [Usaco2006 Nov]Big Square 巨大正方形（暴力）

#include <cstdio> #include <cstring> #include <cmath> #include
·2015-11-13 11:08
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他