zwsign的博客

智障少年的血泪史

排序:
默认
按更新时间
按访问量

HDU 4055 Number String

原题地址 题意 给定一个字符序列,要求求对应地合法数字序列的排列数目,满足对应位置的数字的大小关系和字符序列匹配 II 对应 1 2 3 ID 对应 1 3 2 或者 2 3 1 I 表示递增,D表示递减,?表示随意。 题解     dp[i]是长度为i的排列数,那么...

2016-05-03 00:51:03

阅读数:149

评论数:0

HDU 4489 The King’s Ups and Downs

原题地址 题意 给定N个小人,小人身高各不相同,现在N个小人站成一排,要求任意连续的3个小人的身高成“高低高”或者“低高低”,问可能的排列数目。 题解 首先,dp[n]是N个人的合法排列数,那么dp[n+1]应该怎么抽象呢? 为了使决策有序,假设前N个人身高1-N,那么第...

2016-05-03 00:24:17

阅读数:131

评论数:0

ZOJ 3747 Attack on Titans

原题地址 题意 存在三种士兵G,R,P站成一排,总共N人,要求至少有M个G类士兵连续地站着,至多有K个R类士兵连续地站着,问合法的排列数。 题解 至少有M个G类士兵连续地站着这个条件不好处理,但是可以转化为“至多N个G类士兵连续”的方案数减去“至多M-1个G类士兵连续”的方...

2016-04-28 17:41:40

阅读数:249

评论数:0

codeforce 354A Vasya and Robot

原题地址 题意     有N个物品排成一排,编号1-N,每个物品有自己的重量wi,现在有一个机器人,每次操作可以选择搬运最左边或者最右边的物品,花费力气是l*wi或者r*wii,同时,如果连续搬运同一边的物品,还有额外的花销Ql和Qr,问如何使花费的力气最少。     这题很容易想歪...

2016-04-28 13:03:08

阅读数:255

评论数:0

codeforce 165C Another Problem on Strings

原题链接 题意 给定一个只含0或者1的字符串,给定整数K(0 题解 形如100……001这样的子串符合题意,在两端加上0所得到的子串也符合题意,很明显是乘法原理 要求子串中1的个数恰好为K个,所以枚举子串起点,终点也就随之固定 预处理出1的位置数组id,用pre[i]记...

2016-04-28 12:47:27

阅读数:229

评论数:0

codeforce 602C The Two Routes

原题地址 题意 一个城市有N个小镇,部分小镇之间有铁路相连,当且仅当两个小镇之间没有铁路相连时,会有公路相连。 两个人同时从编号1的小镇前往编号N的小镇,分别坐火车和坐汽车,火车和汽车每经过一条边都花费一小时,要求两个人不可以同时到达除了N之外的小镇,最小化两个人中后到达的那人花费的时间 ...

2016-04-13 00:47:18

阅读数:178

评论数:0

codeforec 602B Approximating a Constant Range

原题地址 题意 给定一个序列,满足abs(a[i+1]-a[i]) 要求找到最长的一个子序列[l,r]满足序列中最大值max和最小值之差小于等于1 题解 这B题做了快一个小时还没有做出来,各种想错…… 最后搜了发题解,但是感觉那题解会被插啊…… 不过还是有启发的 暴力的话,肯定会想到枚举起...

2016-04-13 00:45:12

阅读数:182

评论数:0

codeforce 602A Two Bases

原题地址 题意 给定两种不同进制下的数,问两者的大小关系 题解 暴力好了,递归处理,O(n)复杂度 #include using namespace std; int a[20]; int b[20]; void solve(int arr[],int len,int base,i...

2016-04-13 00:27:22

阅读数:147

评论数:0

codeforce 416C Booking System

原题地址 题意 一家餐馆有K张桌子,每张桌子有最大容量ri; 有N份订单,每份订单有人数和钱 要求每份订单的人必须坐在一张桌子上,否则无法接受该订单 问怎样使钱数最大 #include using namespace std; const int maxn=1000; struct R...

2016-04-11 22:20:40

阅读数:245

评论数:0

codeforce 606C Sorting Railway Cars

原题地址 题意 有一节火车,共N节车厢,编号1-N,提供两个操作: 1.把任意位置一节车厢移到车头位置; 2.把任意位置一节车厢移到车尾位置; 问最少的移动次数使得序列升序排列 题解 开的virtual contest 做,A题WA2次,B题看不懂题意,C题以为是最长升序子序列,大喜过望,...

2016-04-11 22:11:44

阅读数:302

评论数:0

codeforce 608C Chain Reaction

原题地址 题意 给定N个灯塔,灯塔一字排开,输入每个灯塔的坐标和灯光范围,如果一个灯塔被激活,那么灯塔左边(左边较小的方向)在灯光范围以内的塔都会被毁掉,现在可以在所有灯塔的最右边新建一座灯塔,新灯塔的坐标和灯光范围任意,之后所有灯塔从右往左依次激活,如果灯塔已经被毁,就不会激活,问如...

2016-04-10 00:21:57

阅读数:223

评论数:0

codeforce 479E Riding in a Lift

原题地址 题意 一个N层建筑,有一台电梯,一个人开始时位于a层,他觉得坐电梯上上下下K次,建筑的b层有一个实验室,实验室禁止进入,而且对于人每次坐电梯有限制条件 假如目前人在X层,希望坐电梯去Y层,需要满足 abs(X-Y) 问人这K次上上下下总共有多少种方案,答案对1e9+7取...

2016-04-09 13:40:29

阅读数:217

评论数:0

CDOJ 1134 男神的约会

原题地址 题意     有一天男神约了学姐姐去看电影,电影院有一个活动,给你一个10*10的矩阵,每一个格子上都有一个0-9的整数,表示一共十种优惠券中的一种。     观众从左上角的格子开始走,走到右下角。每走到一个有着a号优惠券的格子,都必须要玩一个a分钟的游戏来领取这张...

2016-04-09 13:37:01

阅读数:293

评论数:0

codeforce 332B Maximum Absurdity

原题链接 题意 一个长为N的序列,选择其中2个长为K的不相交区间,使两个区间和最大 题解 CF标签上写的好好的DP,做着做着发现就是前缀和思想嘛,哪里有DP?哪里有DP? #include using namespace std; typedef long lo...

2016-04-06 22:18:56

阅读数:143

评论数:0

codeforce 429B Working out

原题地址 题意 给定一张N*M的图,图中每个点都有权值,一个人开始位于(1,1),目标是(n,m);一个人开始位于(n,1),目标是(1,m),不算两人路径交点的权值,求两人路径权值之和的最大值 要求:两人路径有且只有一个交点 题解 DP的简单变形吧 down_dp1[...

2016-04-06 21:40:35

阅读数:166

评论数:0

codeforce 118D Caesar's Legions

原题地址

2016-04-05 22:09:52

阅读数:162

评论数:0

codeforce 543A Writing Code

原题地址 题意 有n个程序员,每个程序员每写一行代码会留下ai个bug,现在有m行需要编写,分给这n个程序员,允许某些程序员写0行代码,要求所有代码中的bug最多不能超过b个,问所有的分配总数模mod 题解 题意很快看懂,想到了大概是个背包吧,但是智障死活想不清楚啊 又跑去搜了发...

2016-04-05 13:02:45

阅读数:207

评论数:0

codeforce 474D Flowers

原题地址 题意 Marmot在吃饭的时候会吃红色或者白色的两种花,所以他的晚饭可以视为一个红白花的序列,要求是白花每次出现都是以K朵一组的形式出现 输入 T(数据组数) K(每组白花个数) 问题是当Marmot吃a-b朵花时可能的序列数,答案mod(1e9+7) note k=2 如果序列...

2016-04-04 16:09:05

阅读数:178

评论数:0

codeforce 659E New Reform

原题地址 题意 已知n个点和m条无向边,保证不存在起点终点一样的边和两座城市之间至多一条边直接相连,不保证图连通 现在总统下令改革,把所有无向边改为有向边,要求改后的图上“孤立”的点最少,“孤立”是指没有入边的点,有无出边不影响。 输入边的信息。 输出最少的“孤立”点个数。 ...

2016-04-03 22:54:50

阅读数:182

评论数:0

CDOJ 1047 Alice's birthday

15年校赛A题 题目链接 Alice's birthday 题意 一条长为n的路,Bob要从一个端点走到另一个端点,途中有m个服务站,每个服务站提供两种服务可供选择 1.瞬间向前前进一个单位的距离 2.使Bob走过一个距离的要花的时间减1 问Bob在每个服务站如何选择可以使自...

2016-04-01 13:27:36

阅读数:108

评论数:0

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