学习笔记
文章平均质量分 78
littlelittletwo
这个作者很懒,什么都没留下…
展开
-
2011.07.23
= =今天用来调生物钟了…原创 2011-07-24 00:20:00 · 185 阅读 · 0 评论 -
2011.07.26
HDU3870 Catch the Theves S-T对偶图,最短路求最小割原创 2011-07-27 00:44:49 · 598 阅读 · 1 评论 -
2011.08.07
1.2_SAT模版...2.最小环+邻接矩阵模板...codeforces#80div2酱油...原创 2011-08-07 14:18:10 · 353 阅读 · 0 评论 -
2011.08.08
HDU 3062 Party 2-SATPOJ 3683 Priest John's Busiest Day 2-SAT原创 2011-08-08 21:55:09 · 353 阅读 · 0 评论 -
2011.08.11
HDU 3926 Hands in Hands 并查集原创 2011-08-11 17:49:26 · 266 阅读 · 0 评论 -
2011.08.13
HDU 3935 Dark Room 题意:n*m的房间里每格有一盏灯,每次按下一个格子开关可以改变这个格子和与之相邻的上下左右四个格子的灯的状态(开或关)。问最少需要几步完成,若无法完成则输出“no solution”。 解法:枚举第一行原创 2011-08-13 14:23:06 · 481 阅读 · 0 评论 -
2011.07.28
二分图: 二分图是这样一种图:图G的顶点集合V可分为两个互补集合X和Y,属于X和Y的元素之间有一些边相连,而同属一个集合内部的元素没有边相连。故可以简记为G=(X,Y:E). 设一个匹配叫M,则有如下定义和定理: 1.盖点:集合M中的点。未盖点原创 2011-07-28 14:12:52 · 489 阅读 · 0 评论 -
2011.07.24
POJ 2396 Budget 题意:设有这么一个m*n的矩阵,给定它的每一行的和及每一列的和,以及矩阵中一些元素的上下界限制条件。判断满足这些条件的矩阵是否存在,若不存在输出“IMPOSSIBLE”,若存在,则给出这个矩阵的一种符合要求的形式。原创 2011-07-24 19:51:15 · 345 阅读 · 0 评论 -
2011.08.15
POJ 2186 Popular Cows 题意:牛儿们想当最受欢迎的牛,每只牛有一些喜欢的牛,而规定受欢迎是有传递性的,如A喜欢B,B喜欢C,则A也喜欢C。问有几只牛儿受到所有牛的欢迎。 解题:果的强连通分量,缩点后查看每个点的出度,出度原创 2011-08-15 12:44:57 · 291 阅读 · 0 评论 -
2011.08.16
最小路径覆盖: 求最小路径覆盖即是在图中找一些路经,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联;(如果把这些路径中的每条路径从它的起始点走到它的终点,那么恰好可以经过图中的每个顶点一次且仅一次);如果不考虑图中存在回路,那么每条路径就是一个原创 2011-08-16 18:29:04 · 254 阅读 · 0 评论 -
2011.08.17
POJ 3678 Katu Puzzle 题意:有n个位置可以填0和1,给出m个逻辑表达式描述了zhi[a] op zhi[b]=c的关系,给出a,b,c,op。其中ai,bi,ci是0或1,op是逻辑运算符AND,OR和XOR。问是否有一个n元素的数组zh原创 2011-08-17 12:29:52 · 351 阅读 · 0 评论 -
xxx
#include#include#include#define zhi 1999993#define inf 2000000using namespace std;struct zhangzijian{ int wo,pre,bug,pt;原创 2011-10-06 16:01:59 · 959 阅读 · 0 评论 -
2011.08.06
POJ 1486 Sorting Slides 题意:有一堆透明的堆叠的幻灯片,记为A,B,C…给出每张幻灯片的坐标范围,以及每个幻灯片上有其序号1,2,3…给出这个序号的坐标。问最多能确定哪几张幻灯片的序号。 解法:即求最大匹配的必须边。从每一张包含某序号坐标的幻灯片字母标记,向序号连一条边,构成二分图。求出最大匹配,然后每次删除最大匹配中的一条边后求最大匹配原创 2011-08-06 21:01:18 · 486 阅读 · 1 评论 -
POJ 1118,2606,2780,3512
四题题意都是问一个平面上很多离散点,问一条直线最多能串起几条,作为糖葫芦控毫无压力呀喵哈哈~买一送三的题当然做了OTZ…区别貌似就是2780说明没有重点;2606坐标有负数,没重点;3512是升级版数据量大一点,input格式不一样;OTZ,用同一段代码交过了,呐~莫名其妙的心虚的感觉呀喵哈哈~ 做法也不难想到,枚举每两个点之间连线段的斜率,对斜率排序,数数对于同一个点斜率相等的线段最多原创 2012-01-26 02:14:56 · 1432 阅读 · 0 评论 -
XDOJ1008
此题是昨天四题的后继OTZ,一直改到上三角矩阵才过,YM wm大神的神数据OTZ,我还是没想出是什么数据…改过的版本在此,因为合并了循环的关系,特判n=1的地方不是很优美,这样空间上可以缩减1维,不过这种O(n^2logn)的算法空间能用多大呢,Orz~ 贴代码如下:#include#include#include#include#define LL __int64#d原创 2012-01-26 15:46:14 · 582 阅读 · 0 评论 -
2011.07.21
POJ 1273 最大流SAP类:EK,Dinic,ISAP原创 2011-07-21 00:53:34 · 639 阅读 · 1 评论 -
2011.07.20
1.POJ 1201 Intervals题意:差分约束系统裸题...2.DIY第三场酱油...3.数论之大素数判定和求最小质因数之各种数论盲...原创 2011-07-21 00:44:11 · 308 阅读 · 0 评论 -
2011.07.19
吐槽:尼玛啊最小度限制生成树就那么难有木有,笨蛋啊,两页证明而已嘛,用不用,搞不搞,出不去了啊有木有!!!唉……先吃饭吧……原创 2011-07-19 17:11:35 · 206 阅读 · 0 评论 -
2011.07.15
1.POJ 346 求最短路和比最短路长1个单位的路的数量之和。用dijkstra求出最短路和次短路数量,判断次短路是否比最短路长1单位输出和。原创 2011-07-15 18:29:59 · 246 阅读 · 0 评论 -
2011.08.04
1.boat的最大流模板,抄袭…袭…2.POJ 1966 Cable TV Network 最大流…3.Dinic邻接表模版原创 2011-08-04 21:38:29 · 325 阅读 · 0 评论 -
2011.07.18
1.POJ 1679 The Unique MST 判定最小生成树是否唯一,prim变形...2.POJ 2728 Desert King 最优比率生成树,prim+参数搜索...原创 2011-07-18 14:56:00 · 263 阅读 · 0 评论 -
2011.07.22
1.简明ISAP+GAP模版...2.DD_engi的不明真相的Relabel-to-Front...原创 2011-07-22 17:35:56 · 292 阅读 · 0 评论 -
2011.07.25
POJ 2135 farm tour 最小费用最大流原创 2011-07-25 20:49:52 · 282 阅读 · 0 评论 -
2011.07.29
POJ 1459 Power Network 最大流...POJ 1149 Pigs 最大流...原创 2011-07-29 21:58:30 · 296 阅读 · 0 评论 -
2011.07.30
POJ 2914 Minimum Cut 无向图最小割原创 2011-08-04 00:35:39 · 255 阅读 · 0 评论 -
2011.08.03
POJ 1673 Sightseeing Tour 混合图欧拉回路...原创 2011-08-04 02:58:04 · 272 阅读 · 0 评论 -
2011.07.14
1.Prim+优先队列模板...原创 2011-07-14 14:06:38 · 247 阅读 · 0 评论 -
2011.07.11
1.XDOJ 1082 SPFA应用...2.SPFA+SLF模版...原创 2011-07-11 15:01:22 · 280 阅读 · 0 评论 -
2011.07.16
1.poj 2449 Remmarguts' Date 求第k短路 Dijkstra+A*...原创 2011-07-16 14:07:42 · 279 阅读 · 0 评论 -
2011.07.17
1.POJ 3613 Cow Rlays 求经过m条边的最短路,Floyed+倍增+贪心...原创 2011-07-17 20:26:53 · 255 阅读 · 0 评论 -
POJ 3974
题意:求一个字符串的最长回文子串,限时15s ORZ,大概只有O(NlogN)的后缀数组的和O(N)的Manacher可以吧。这个算法刚巧看到就找来这题AC了。我觉得写的还蛮清楚的,代码如下。#include#include#include#define M 10000005using namespace std;string s,tmp;int casen,ans,rad[M原创 2012-01-28 01:45:31 · 1157 阅读 · 1 评论