、Poppy

新博客 littlebubble.me 若速度慢可选择blog.littlebubble.me

csu1580 树形依赖背包模板题

题意 有一辆能载客m的车,有n个人,然后第i个人上车的条件是第a[i]个人要上车,问最多能上几个。 (题意很简单吧。)。 思路 首先要明确一点,这些人的依赖可能会成环,也就是说一群人要一起上才行,不存在你上我不上的 情况,面对这个我们就要用有向图的强联通分量进行缩点了,缩...

2015-10-08 18:38:41

阅读数 337

评论数 0

zoj2616 最小割

题意: 政府拥有30万个稀有资源,让两个公司竞争,购买的方式是这样的:每个公司的每个订单都选择 这30万个资源的一个子集来购买,然后开出一个价钱。这个子集的大小不会超过32,每个公司至多下 3000个订单,并且一个公司自己的订单包含的资源不会重复,一个资源不能被两个公司共享。 由于两家公司...

2015-10-03 02:29:31

阅读数 241

评论数 0

uva10975 trie树or ac自动机

自己新建了一个blog,这个blog跟那个一起更新,不过只是链接了。 题解&代码

2015-10-02 22:20:50

阅读数 285

评论数 0

next_permutation函数

这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件 下面是以前的笔记    与之完全相反的函数还有prev_permutation     (1) int 类型的next_permutation   int main() {  int a[3]; a[0]=1;a...

2015-09-24 21:29:51

阅读数 259

评论数 0

gym Learning to Add 一个水题 结果看错题意了

题意:给你不超过五个数,然后挨个加起来,但是每加一个数得到的结果可能会把各个位弄乱,问到最后最大的结果是什么? 例子: 5 42  1  3  3  6 过程: • 0 + 42 = 42 • 42 + 1 = 43 • 43 + 3 = 46 • 46 + 3 = 94 •...

2015-09-24 21:28:37

阅读数 259

评论数 0

hihocoder1233 搜索+状态压缩 我是菜比

题意:有n个卡槽,放有体积不同的n个空盒子,每次你可以移动一个空盒子到相邻卡槽,但前提是相邻卡槽若已经有空盒子,那么要移动的空盒子体积必须小于已有的空盒子,问要移动多少步才能使得从左到右,每个卡槽空盒子的体积递增。 思路:就是搜索,但是需要想出一种办法来表示当前搜索的状态。一开始我自己想的时...

2015-09-22 23:12:35

阅读数 487

评论数 0

hdu 5452 Minimum Cut

题意:给定图G的一颗生成树,然后求最小割边集的大小,要求割边集中要有且仅有一条生成树边 考虑给定的生成树,求出要把某个子树和其父节点分开的最少割边数,然后枚举除了root以外的最小值+1就是答案了。  转换为求将每个子树要分开的最小割边。就是求这颗子树连接到子树外的边的数量。  如果一条边e(u...

2015-09-22 11:21:47

阅读数 429

评论数 2

hdu5458 2015沈阳赛区网络赛 树链剖分+并查集

题意:给你个图,然后给你m条边,然后有两种操作,第一种是1,删除两个点之间的一条边,第二种是2,问两个点之间的稳定性(稳定性的定义是删除一条边后这两个点就会不连通,这样的边有多少条它的稳定性就是多少,如果这样的边有无数条的话那么就是0),题目保证删到最后这个图也是连通的。 思路:一开始我想的是如...

2015-09-21 23:01:14

阅读数 1178

评论数 0

hdu2196

题意: 给出一棵树,求离每个节点最远的点的距离 思路: 把无根树转化成有根树分析, 对于上面那棵树,要求距结点2的最长距离,那么,就需要知道以2为顶点的子树(蓝色圈起的部分,我们叫它Tree(2)),距顶点2的最远距离L1 还有知道2的父节点1为根节点的树Tree(1)-Tr...

2015-09-18 15:37:41

阅读数 438

评论数 0

hdu2196 树的直径或者树形dp

题意:输出一个树的每个点到其他点的最大距离。 明显树的直径有这样一个结论,树上每个点能搜到的最远的点一定是该树直径的两个端点之一,所以先随便搜一遍找到一个端点,然后再从这个端点开始搜到另一个端点,再从这个端点搜一遍,后两边搜索时更新每个点到其他店的最大距离即可。 网上还有用树形dp做的,说是经...

2015-09-17 21:51:05

阅读数 720

评论数 0

hdu4607 树的直径

对于一棵无向树: 任意点出发,找到最远点,设这个为起点,从起点出发找到最远点为终点 这条路就是直径   [cpp] view plaincopy #include    #include    #include    #i...

2015-09-16 23:26:51

阅读数 229

评论数 0

CCF 201403-4 无线网络 (二维最短路)

转自:http://blog.csdn.net/u014679804/article/details/48212851#comments 问题描述   目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络...

2015-09-16 11:03:14

阅读数 503

评论数 0

hdu3374 最小最大表示法kmp求循环节

题意:一个字符串的同构串中字典序最小的跟字典序最大,都要求输出起始下标最小的,然后这两个同构串在所有同构串中出现的次数。 求字典序最小最大直接最小最大表示法。出现次数的话,如果该字符串能多次出现一个同构串,那么这个字符串的循环节要大于1,不然就只能出现一次,所以用kmp求一下循环节就行了#inc...

2015-09-16 10:32:58

阅读数 363

评论数 0

hdu5446 lucas+crt

题意:一个大的组合数模一个大的合数,这个合数可以拆成互不相同的质数。 众所周知,大的组合数模一个素数可以用lucas定理做,模合数,只需要用这个组合数模这个合数的质因数,再用crt反推回去就可以得到答案。 http://blog.csdn.net/acdreamers/article/deta...

2015-09-15 20:50:25

阅读数 368

评论数 0

hdu5442 最小最大表示法+kmp

转自:http://blog.csdn.net/u014679804/article/details/48462413 题目大意:给一个字符串,求的循环最大表示,以及方向。 1、可用最大表示法求出顺时针的最大表示的最小开始位置,记为p1。利用该位置求出顺时针的最大表示字符串...

2015-09-15 19:46:36

阅读数 231

评论数 0

仙剑六画面分析

玩仙剑也是玩了很久了,从小孩子玩成大人,对于游戏的热爱也让我走向游戏行业,但是今天,我要从专业的角度,评一评,说一说你的画质。 画质不是主要的,没有画质,那也是万万不行的,尤其是这样子追求体验的游戏,但凡单机大作,画面都是一个很大的课题... 首先我说一下你们的模型,从4代到6代,面数...

2015-09-02 17:49:27

阅读数 397

评论数 0

大牛isap模板

转自http://blog.csdn.net/u013368721#include  #include   #include   #define clear(A, X) memset (A, X, sizeof A)   #define copy(A, B) memcpy (A, B, si...

2015-08-27 23:10:30

阅读数 217

评论数 0

spoj287 经典网络流题目,二分+网络流判定方案

题目大意:有n个房子,m条边。编号1的点是网络中心。现在给你k个房子,每个房子都要由一根网线连往网络中心。连线有两个规则:1、房子连到网络中心的一根网线必须完整,只有一个颜色。2、边上的所有网线必须颜色都不一样,边是两个房子之间的边,比如3->2->1就经过了两个边求:最少用多少个颜色...

2015-08-27 23:05:12

阅读数 504

评论数 0

c++中map的排序

map是用来存放键值对的数据结构,可以很方便快速的根据key查到相应的value。假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行存储就是个不错的选择。 我们这样定义,map,其中学生姓名用string类型,作为Key;该学生的成绩用int类型,作为value。这...

2015-08-27 11:58:01

阅读数 677

评论数 0

后缀数组经典题---不可重叠最长重复子串 poj1743

内容也是别处看来的,就不写原创了 题意:有N(1     1.长度至少为5个音符。     2.在乐曲中重复出现。(可能经过转调,“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值)     3.重复出现的同一主题不能有公共部分。 思路:...

2015-08-26 22:15:18

阅读数 745

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭