codeforce
文章平均质量分 68
zwsign
这个作者很懒,什么都没留下…
展开
-
codeforce 659E New Reform
原题地址题意已知n个点和m条无向边,保证不存在起点终点一样的边和两座城市之间至多一条边直接相连,不保证图连通现在总统下令改革,把所有无向边改为有向边,要求改后的图上“孤立”的点最少,“孤立”是指没有入边的点,有无出边不影响。输入边的信息。输出最少的“孤立”点个数。题解在一个连通子图中,只要边数大于等于顶点数,就不会有孤立点,证明凭直觉注意:上述条原创 2016-04-03 22:54:50 · 347 阅读 · 0 评论 -
codeforec 602B Approximating a Constant Range
原题地址题意给定一个序列,满足abs(a[i+1]-a[i])要求找到最长的一个子序列[l,r]满足序列中最大值max和最小值之差小于等于1题解这B题做了快一个小时还没有做出来,各种想错……最后搜了发题解,但是感觉那题解会被插啊……不过还是有启发的暴力的话,肯定会想到枚举起点终点之类的,还要预处理区间极值,肯定T啦;所以应该要想到枚举起点或者终点原创 2016-04-13 00:45:12 · 312 阅读 · 0 评论 -
codeforce 602C The Two Routes
原题地址题意一个城市有N个小镇,部分小镇之间有铁路相连,当且仅当两个小镇之间没有铁路相连时,会有公路相连。两个人同时从编号1的小镇前往编号N的小镇,分别坐火车和坐汽车,火车和汽车每经过一条边都花费一小时,要求两个人不可以同时到达除了N之外的小镇,最小化两个人中后到达的那人花费的时间题解乍一想这个“要求两个人不可以同时到达除了N之外的小镇”非常之难处理,以为是DP原创 2016-04-13 00:47:18 · 444 阅读 · 0 评论 -
codeforce 621C Wet Shark and Flowers
Wet Shark and FlowersLimit 2s,256MThere are n sharks who grow flowers for Wet Shark. They are all sitting around the table, such that sharks i and i + 1 are neighbours for all i from 1 to n -原创 2016-03-27 19:54:52 · 362 阅读 · 0 评论 -
codeforce 479E Riding in a Lift
原题地址题意一个N层建筑,有一台电梯,一个人开始时位于a层,他觉得坐电梯上上下下K次,建筑的b层有一个实验室,实验室禁止进入,而且对于人每次坐电梯有限制条件假如目前人在X层,希望坐电梯去Y层,需要满足abs(X-Y)问人这K次上上下下总共有多少种方案,答案对1e9+7取模题解DP啦,状态转移比较好搞吧,有两个问题,一个是严格大于的写法,一个是剩余系下减法原创 2016-04-09 13:40:29 · 362 阅读 · 0 评论 -
codeforce 608C Chain Reaction
原题地址题意给定N个灯塔,灯塔一字排开,输入每个灯塔的坐标和灯光范围,如果一个灯塔被激活,那么灯塔左边(左边较小的方向)在灯光范围以内的塔都会被毁掉,现在可以在所有灯塔的最右边新建一座灯塔,新灯塔的坐标和灯光范围任意,之后所有灯塔从右往左依次激活,如果灯塔已经被毁,就不会激活,问如何选择新建灯塔的位置和灯光范围,可以使最后被毁掉的灯塔最少题解DP,激活一座灯塔,左边原创 2016-04-10 00:21:57 · 403 阅读 · 0 评论 -
codeforce 631C report
Report limit 2s,256M Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produced by the company. For each of原创 2016-03-27 20:48:50 · 285 阅读 · 0 评论 -
codeforce 658C Bear and Forgotten Tree 3
Bear and Forgotten Tree 3limit 2s,256M A tree is a connected undirected graph consisting of n vertices and n - 1 edges. Vertices are numbered 1 through n. Limak is a little polar原创 2016-03-29 12:10:31 · 267 阅读 · 0 评论 -
codeforce 602A Two Bases
原题地址题意给定两种不同进制下的数,问两者的大小关系题解暴力好了,递归处理,O(n)复杂度#includeusing namespace std;int a[20];int b[20];void solve(int arr[],int len,int base,int i,long long &x){ x+=arr[i]; if (i==原创 2016-04-13 00:27:22 · 267 阅读 · 0 评论 -
codeforce 429A Xor-tree
Xor-treeLimit 1s 256MIahub is very proud of his recent discovery, propagating trees. Right now, he invented a new tree, called xor-tree. After this new revolutionary discovery, he invented a g原创 2016-03-27 13:49:46 · 795 阅读 · 0 评论 -
codeforce 543A Writing Code
原题地址题意有n个程序员,每个程序员每写一行代码会留下ai个bug,现在有m行需要编写,分给这n个程序员,允许某些程序员写0行代码,要求所有代码中的bug最多不能超过b个,问所有的分配总数模mod题解题意很快看懂,想到了大概是个背包吧,但是智障死活想不清楚啊又跑去搜了发题解状态数应该有3个,目前的程序员编号,写的代码行数和bug数转移方程dp[i][j]=dp[原创 2016-04-05 13:02:45 · 517 阅读 · 0 评论 -
codeforce 474D Flowers
原题地址题意Marmot在吃饭的时候会吃红色或者白色的两种花,所以他的晚饭可以视为一个红白花的序列,要求是白花每次出现都是以K朵一组的形式出现输入 T(数据组数) K(每组白花个数)问题是当Marmot吃a-b朵花时可能的序列数,答案mod(1e9+7)notek=2如果序列长为1,只能是R长为2,可以是RR,WW长为3,可以是RWW,RRR,W原创 2016-04-04 16:09:05 · 394 阅读 · 0 评论 -
codeforce 429B Working out
原题地址题意给定一张N*M的图,图中每个点都有权值,一个人开始位于(1,1),目标是(n,m);一个人开始位于(n,1),目标是(1,m),不算两人路径交点的权值,求两人路径权值之和的最大值要求:两人路径有且只有一个交点题解DP的简单变形吧down_dp1[i][j]:人1从(i,j)出发到达(n,m)的路径和最大值;up_dp1[i][j]:人1到达(原创 2016-04-06 21:40:35 · 306 阅读 · 0 评论 -
codeforce 332B Maximum Absurdity
原题链接题意一个长为N的序列,选择其中2个长为K的不相交区间,使两个区间和最大题解CF标签上写的好好的DP,做着做着发现就是前缀和思想嘛,哪里有DP?哪里有DP?#includeusing namespace std;typedef long long LL;const int maxn=2e5;LL sum[maxn+5];LL prem原创 2016-04-06 22:18:56 · 349 阅读 · 0 评论 -
codeforce 118D Caesar's Legions
原题地址原创 2016-04-05 22:09:52 · 296 阅读 · 0 评论 -
codeforce 416C Booking System
原题地址题意一家餐馆有K张桌子,每张桌子有最大容量ri;有N份订单,每份订单有人数和钱要求每份订单的人必须坐在一张桌子上,否则无法接受该订单问怎样使钱数最大#includeusing namespace std;const int maxn=1000;struct Request{ int p; int c; int id;};stru原创 2016-04-11 22:20:40 · 464 阅读 · 0 评论 -
codeforce 9C Hexadecimal's Numbers
Hexadecimal's Numbers limit 1s,64M; One beautiful July morning a terrible thing happened in Mainframe: a mean virus Megabyte somehow got access to the memory of his not less mean sister He原创 2016-03-27 13:58:26 · 409 阅读 · 0 评论 -
codeforce 599C Day at the Beach
Day at the Beach limit 2s 256M One day Squidward, Spongebob and Patrick decided to go to the beach. Unfortunately, the weather was bad, so the friends were unable to ride waves. However, t原创 2016-03-27 13:56:01 · 420 阅读 · 0 评论 -
codeforce 606C Sorting Railway Cars
原题地址题意有一节火车,共N节车厢,编号1-N,提供两个操作:1.把任意位置一节车厢移到车头位置;2.把任意位置一节车厢移到车尾位置;问最少的移动次数使得序列升序排列题解开的virtual contest 做,A题WA2次,B题看不懂题意,C题以为是最长升序子序列,大喜过望,WA21……要是正式比赛铁定被插啊……不是升序子序列,而是严格单增1的子原创 2016-04-11 22:11:44 · 537 阅读 · 0 评论