mars_ch的博客

背水一战

poj 的搜索【【最近主要目标】】

简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜...

2016-07-11 15:11:08

阅读数 211

评论数 0

错误!!!和warning

垃圾错误毁我青春!没错 以下是错误的集合就相当于记错本吧1、poj上的 多case注意清空!2.lower_bound是 大于等于,upper_bound是 小于等于!3.一些东西的处理顺序!

2016-07-06 17:11:48

阅读数 345

评论数 1

poj 上的dp 留着慢慢写

红色表示已经A。打星号的表示个人认为比较经典,或是算法比较好的题目1014* Dividing 半个背包,注意中断,否则可能TLE1036 Gangsters 可以很水的DP过,还有多种优化的方法1038* Bugs Integrated, Inc.状态压缩1050 To the Max最大...

2016-05-08 16:34:28

阅读数 309

评论数 0

考前复习 之 高精模板

part 1 高精度练习之加法注意:位数 不同吧 还有可能比 位数最长的还要长#include<cstdio> #include<algorithm> #include<cstring> //by mars_ch using namespace std; ch...

2016-11-17 00:42:32

阅读数 133

评论数 0

sth. about tarjan 第二弹~~考前复习版

唔 RP++Part 1 最基本的强联通分量 bzoj 1654注意 编号+的位置 还有 low[x] 的更新!!!low[x]=min(low[x],low[v]) (!dfn[v]) low[x]=min(low[x],dfn[v]) (else) 恩恩别的记住统计的条件就好了。#...

2016-11-16 17:32:41

阅读数 191

评论数 0

bzoj 1202 [HNOI2005]狡猾的商人 两种方法

Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是...

2016-11-14 14:25:45

阅读数 216

评论数 0

bzoj 1879 [Sdoi2009]Bill的挑战

题意 自己戳好伐?权限+图片,好吧我懒很好的状压dp 按说 看到题目的数据范围就应该确定是 状压dp 但是 我想了想 觉得没法搞啊果断 弃疗然后 探究样例发现神奇啊如果把每一位 可以填的 字符 个数确定就好了 比如eg的25+25 遂发现 不是很好搞。然后 转化成了 枚举每一位上放哪个...

2016-11-14 10:41:40

阅读数 173

评论数 0

bzoj 1131 [POI2008]Sta

Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N,代表有N个点.N<=1000000 下面N-1条边.Output输出你所找到的点,如果具有多个解,请输出编号最小的那个.Sample Input81 45 64 56 7...

2016-11-12 23:28:15

阅读数 242

评论数 0

bzoj 4034 [HAOI2015]T2

Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 Inp...

2016-11-10 17:30:48

阅读数 130

评论数 0

bzoj 4144 [AMPPZ2014]Petrol 最短路+最小生成树+倍增

Description给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油站,请回答能否从x走到y。 Input第一...

2016-11-10 15:05:30

阅读数 241

评论数 0

bzoj 1082 [SCOI2005]栅栏 搜索姿势不对毁一生

Description  农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需 要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,...

2016-11-10 09:31:20

阅读数 183

评论数 0

bzoj 1306 [CQOI2009]match循环赛

DescriptionInput第一行包含一个正整数n,队伍的个数。第二行包含n个非负整数,即每支队伍的得分。 Output输出仅一行,即可能的分数表数目。保证至少存在一个可能的分数表。 Sample Input65 6 7 7 8 8Sample Output121;-) 伐开心。今天有...

2016-11-09 20:09:43

阅读数 555

评论数 0

noip 2010 乌龟棋

很水的dp。 四位就够。#include<cstdio> #include<algorithm> #include<cstring> #define int long long //by mars_ch using namespace std; int n,...

2016-11-07 00:21:38

阅读数 417

评论数 0

[noip 2015] [codevs 4632] [bzoj 4326] 运输计划

看这一大波名字。。 Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 u...

2016-11-06 23:22:51

阅读数 342

评论数 0

bzoj 2662: [BeiJing wc2012]冻结

是按照分层图搜的。Description“我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符 卡)带来的便捷。 现在,不需要立下契约也可以使...

2016-11-06 19:32:44

阅读数 353

评论数 0

codevs 3290 noip 2013 Day2 T3华容道

唔马上要考noip了 泪目。希望rp++。莫名被archer圈粉。今天终于搞定这道题了 呼。。。所以orz当年4(+3)神犇。题目描述 Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,...

2016-11-06 16:16:29

阅读数 709

评论数 0

bzoj 1124: [POI2008]枪战Maf

Description有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。Input输入n人数<1000000 每个人的aimOutput你要求最后死亡数目的最小和最大可...

2016-11-05 09:32:05

阅读数 200

评论数 0

bzoj 1123 [POI2008]BLO

DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input输入n<=100000 m<=500000及m条边Output输出n个数,代表如果把第i个点去掉,将有...

2016-11-04 21:13:20

阅读数 178

评论数 0

bzoj 1112 [POI2008]砖块Klo

DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.Input第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行...

2016-11-04 17:36:02

阅读数 148

评论数 0

bzoj 2730 [HNOI2012]矿场搭建

Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救...

2016-11-03 20:28:48

阅读数 177

评论数 0

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