cstdio 第57页

图论——2SAT

由于数据量很小，floyd足矣~ View Code #include <iostream>#include <cstdio>#include <cstring

·2015-11-12 15:58

图论——强连通分量

View Code #include <iostream>#include <cstdio&g

·2015-11-12 15:56

poj 1274 The Perfect Stall

wenku.baidu.com/view/9962910590c69ec3d5bb75da.html 贪心最大二分匹配 3 //匈牙利树和增广轨 4 5 #include <cstdio

·2015-11-12 15:11

poj 2239 Selecting Courses

wenku.baidu.com/view/9962910590c69ec3d5bb75da.html 贪心最大二分匹配 3 //匈牙利树和增广轨 4 5 #include <cstdio

·2015-11-12 15:11

HDU 1811

因为编号不同一定可以分出先后）然后判断能否构成拓扑排序，以及拓扑排序是不是唯一的题不难，考验代码能力，能1A证明手感还不错 #include <iostream> #include <cstdio

·2015-11-12 14:55

HDU 4386

求最大面积用海伦公式的四边形推广，p=(a+b+c+d)/2，S=sqrt((p-a)*(p-b)*(p-c)*(p-d)) #include <iostream> #include <cstdio

·2015-11-12 14:54

hdu 3172

#include <iostream> #include <cstdio> #include <cstring&g

·2015-11-12 14:53

HDU 1721

pid=1721 非常有趣的一道水题，注意到相隔一个点的粒子数是可以相互转移的，所以只要判红点的和与蓝点的和是否相等 #include <cstdio> int main(

·2015-11-12 14:52

HDU 1622

pid=1622 白书上6.3.2二叉树层次遍历的例题，层次遍历用bfs，建立二叉树，很基础的题目 #include <iostream> #include <cstdio

·2015-11-12 14:51

HDU 1429

pid=1429 经典的找钥匙开门走迷宫问题，把钥匙状态压缩一下，然后对迷宫bfs #include <iostream> #include <cstdio> #

·2015-11-12 14:51

HDU 4160

问最后最少得到几个娃娃题目中的娃娃可以看做点，嵌套关系可以看做有向的路径，这样发现这题就是一个裸的最小路径覆盖问题 #include <iostream> #include <cstdio

·2015-11-12 14:49

HDU 5086

当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数（均包括当前数字本身），注意i*(n-i+1)会超int #include <iostream> #include <cstdio

·2015-11-12 14:48

HDU 3047

都是带权并查集，此题做法和hdu 3038完全相同，具体操作看上篇博客这题原来写过，但是没过，直接改的原来代码 #include <iostream> #include <cstdio

·2015-11-12 14:46

HDU 3351

只需记录多余的左括号的数量即可，遇到右括号就减去，左括号数量不足就翻转，最后剩余的左括号一半是需要翻转的（转成右括号） #include <iostream> #include <cstdio

·2015-11-12 14:44

HDU 3791

pid=3791 建立二叉树，对比是否相同 #include <iostream> #include <cstdio> #include <cstring&

·2015-11-12 14:40

HDU 1074

问完成全部任务最少扣几分，并输出路径最多15个任务，状态压缩一下进行dp，输出路径的话要记录每种状态的前驱，存起来逆序输出 #include <iostream> #include <cstdio

·2015-11-12 14:39

HDU 5093

5093 二分图最大匹配的经典建图模型，行列分别缩点（连起来的'*' & 'o'），交集有'*'就连边 #include <iostream> #include <cstdio

·2015-11-12 14:38

HDU 5092

从上到下找一条路径权值和最小，点可以到达的地方是周围八个格子类似数塔的dp，需要记录路径，当前行由上一行顶上的三个格子转移而来 #include <iostream> #include <cstdio

·2015-11-12 14:37

HDU 1080

pid=1080 二维最长公共子序列 #include <iostream> #include <cstdio> #include <cstring>

·2015-11-12 14:36

HDU 1026

pid=1026 记录bfs路径，用一个数组记录next前驱的方向，然后递归的时候减回去即可 #include <iostream> #include <cstdio>

·2015-11-12 14:36

HDU 1054

pid=1054 二分图最少顶点覆盖，模板题，双向边最后结果/2 #include <iostream> #include <cstdio> #include &

·2015-11-12 14:35

HDU 1044

pid=1044 代码题，没什么好说的，先预处理出两点间距离，然后dfs搜一下找最大值 #include <iostream> #include <cstdio>

·2015-11-12 14:34

HDU 1053 & HDU 2527 哈夫曼编码

pid=1053 #include <iostream> #include <cstdio> #include <algorithm> #include

·2015-11-12 14:33

HDU 1069

dp[i]表示以第 i 块为底可以摆放的最大高度 #include <iostream> #include <cstdio> #i

·2015-11-12 14:32

HDU 5073

(n)，开始ans初始化为1e18一直wa，改成1e19就A了最大的部分是连续的，头尾指针一起移动就可以 #include <iostream> #include <cstdio

·2015-11-12 14:31

HDU 1082

并不包括表达式本身不合法的情况我的方法是遇到右括号就开始处理栈，如果开始最外层没有括号，就人为加上数据应该是比较弱的，一通乱搞 #include <iostream> #include <cstdio

·2015-11-12 14:30

HDU 5067

pid=5067 规定起点和终点的tsp问题，解法依然是状态压缩dp，在初始化和计算答案的时候略做改动即可 #include <iostream> #include <cstdio

·2015-11-12 14:29

HDU 3932

一定范围的平面上给一些点，求到这些点的最大距离最小，和上一题的题意正好相反，稍微改一下就可以这个问题又叫最小圆覆盖 #include <iostream> #include <cstdio

·2015-11-12 14:28

HDU 1109

pid=1109 一个范围内给一堆点，求到这些点的最短距离最大模拟退火，温度是步长 #include <iostream> #include <cstdio>

·2015-11-12 14:27

HDU 5025

蛇最多只有五条，状态压缩一下，vis增加两维，表示取得钥匙的状态和蛇的状态，然后一个优先队列的bfs即可解决问题，简单题 #include <iostream> #include <cstdio

·2015-11-12 14:21

HDU 4911

pid=4911 一场多校的签到题，树状数组离散化求逆序数 #include <iostream> #include <cstdio> #include <

·2015-11-12 14:19

HDU 5001

就是不能到达这个点的概率开始想去算到达这个点的概率，再去减，不过这种方法证实是不对的，重复走的情况会重复计算 #include <iostream> #include <cstdio

·2015-11-12 14:19

HDU 4704

pid=4704 求(2^n)%mod的方法 #include <iostream> #include <cstdio> #include <cstring

·2015-11-12 14:17

HDU 4460

#include <iostream> #include <cstdio> #include <cstring> #incl

·2015-11-12 14:16

ZOJ 3811

当时钻牛角尖一定要用k次bfs，其实一次就够了，把扩展到的节点插入set中，复杂度nlogn #include <iostream> #include <cstdio>

·2015-11-12 14:16

HDU 1848

pid=1848 利用计算grundy数组，把一类博弈转化为nim博弈，最后x不为0为先手必胜态 #include <iostream> #include <cstdio

·2015-11-12 14:11

HDU 4396

条边的前提下求最短路思路：在原有最短路模板的基础上多加一维，dis[i][j]表示走到i点经过j条边的最短路，没有别的变化 #include <iostream> #include <cstdio

·2015-11-12 14:10

HDU 4557

pid=4557 解决一类问题的set用法 #include <iostream> #include <cstdio> #include <cstring&

·2015-11-12 14:07

UVA 12377 Number Coding --DFS

代码： #include <iostream> #include <cstdio>

·2015-11-12 14:50

POJ 1515 Street Directions --一道连通题的双连通和强连通两种解法

代码： #include <iostream> #include <cstdio> #include <c

·2015-11-12 14:48

FZU 2150 Fire Game --两点同步搜索

代码： #include <iostream> #include <cstdio> #include <cstring> #include <cmath

·2015-11-12 14:45

2014 Super Training #8 B Consecutive Blocks --排序+贪心

代码： #include <iostream> #include <cstdio> #include <cstring>

·2015-11-12 14:43

UESTC 919 SOUND OF DESTINY --二分图最大匹配+匈牙利算法

代码： #include <iostream> #include <cstdio> #include <cstring> #include &

·2015-11-12 14:12

UESTC 916 方老师的分身III --拓扑排序