关闭

[置顶] poj 的搜索【【最近主要目标】】

简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索、回溯、遍历1022 1111 1118 1129 1190 1562 1564 1573 1655...
阅读(133) 评论(0)

[置顶] 错误!!!和warning

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

[置顶] poj 上的dp 留着慢慢写

红色表示已经A。打星号的表示个人认为比较经典,或是算法比较好的题目1014* Dividing 半个背包,注意中断,否则可能TLE1036 Gangsters 可以很水的DP过,还有多种优化的方法1038* Bugs Integrated, Inc.状态压缩1050 To the Max最大子矩形 枚举每个列数为n的矩阵,然后对这些矩阵分别进行DP处理1080 Human Gene Func...
阅读(246) 评论(0)

考前复习 之 高精模板

part 1 高精度练习之加法注意:位数 不同吧 还有可能比 位数最长的还要长#include #include #include //by mars_ch using namespace std; char a[1005],b[1005]; int ans[1005],tot; int main() { scanf("%s",a);...
阅读(82) 评论(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) 恩恩别的记住统计的条件就好了。#include #include #include<algorithm...
阅读(124) 评论(0)

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

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

bzoj 1879 [Sdoi2009]Bill的挑战

题意 自己戳好伐?权限+图片,好吧我懒很好的状压dp 按说 看到题目的数据范围就应该确定是 状压dp 但是 我想了想 觉得没法搞啊果断 弃疗然后 探究样例发现神奇啊如果把每一位 可以填的 字符 个数确定就好了 比如eg的25+25 遂发现 不是很好搞。然后 转化成了 枚举每一位上放哪个字符 可以满足的 n个串里的 数量然后 在统计 f[i][j]表示 匹配到 第i位字符 的 匹配状态为j...
阅读(87) 评论(0)

bzoj 1131 [POI2008]Sta

Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N,代表有N个点.N<=1000000 下面N-1条边.Output输出你所找到的点,如果具有多个解,请输出编号最小的那个.Sample Input81 45 64 56 76 82 43 4 Sample Output7据说是裸的树形dp转移很明显但是想了会加加减减。。所以 大概...
阅读(138) 评论(0)

bzoj 4034 [HAOI2015]T2

Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 Input第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数,表示树中节点的初始权值。...
阅读(87) 评论(0)

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

Description给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油站,请回答能否从x走到y。 Input第一行包含三个正整数n,s,m(2<=s<=n<=200000,1<=m<=200000),表示点数、加油站...
阅读(140) 评论(0)

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

Description  农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需 要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度为10的木板可以切成长 度为8和2的两个木板。你的任务:给你约翰所需要的木板的规格,还有木...
阅读(77) 评论(0)

bzoj 1306 [CQOI2009]match循环赛

DescriptionInput第一行包含一个正整数n,队伍的个数。第二行包含n个非负整数,即每支队伍的得分。 Output输出仅一行,即可能的分数表数目。保证至少存在一个可能的分数表。 Sample Input65 6 7 7 8 8Sample Output121;-) 伐开心。今天有人说汉子的外表下藏着颗玻璃心。。尼玛。。简单搜索 写懵逼了。搜索:搜每一个队伍的每一场比赛的情况剪枝其实...
阅读(354) 评论(0)

noip 2010 乌龟棋

很水的dp。 四位就够。#include #include #include #define int long long //by mars_ch using namespace std; int n,m; int a[355]; int num[5]; int f[45][45][45][45]; signed main() {...
阅读(338) 评论(0)
142条 共15页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:29212次
    • 积分:1672
    • 等级:
    • 排名:千里之外
    • 原创:139篇
    • 转载:3篇
    • 译文:0篇
    • 评论:24条
    博客专栏
    文章分类
    最新评论