摘要: 题目链接:http://codeforces.com/contest/791/problem/B 题意:n个人,共有m对关系。如果x和y有关系,y和z有关系,只有x和y有关系的时候才认为这样是合法的。现在问你输入是否合法。 分析:我是dfs做的,将每对关系存入vector,然后数组记录每一个人他一共 阅读全文
posted @ 2017-06-04 23:49 BadboyQAQ 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/791/problem/A 题意:给两个人的体重a和b,a每年变为3倍,b每年变为2倍,问你多少年a超过b 分析:水的不能再水的题,但是我还要写,因为是要告诉自己坚持最重要。 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2017-06-04 23:43 BadboyQAQ 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/789/problem/D 题意:给你n个城市,然后有m条路,这m条路不相同,存在自环。现在要你走m-2条路两遍,2条路一遍,访问这m条路包含的城市。问你有多少种方法。 分析:当时看到走两遍,脑子里就想到的是把所有路都添加两遍,然 阅读全文
posted @ 2017-06-02 23:02 BadboyQAQ 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/789/problem/C 题意:给你n个数组成的数列,a1,a2。。。。。然后定义。让你求最大的f。 分析:这种题一看就是以前的基础DP,求数列最大连续和。这个题只需要对于每一个a[i]求出b[i]=abs(a[i]-a[i+1 阅读全文
posted @ 2017-06-02 22:51 BadboyQAQ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/789/problem/B 题意:给你b1,q,l,m。b1是等比数列第一项,q是公比,l是限制条件,如果某一项的绝对值大于l就结束等比,如果某一项等于ai就不计入数量。现在问你这个数列可以列到多少个 分析:就根据条件写即可,我看 阅读全文
posted @ 2017-06-02 22:42 BadboyQAQ 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/789/problem/A 题意:给你n种东西,每种东西有ai个。然后你有两个包,每个包的容量都是k。你每天可以收集这些东西,但是每天不同的东西不能放在同一个包,每天包的容量都是k,问你把这些东西装完最少需要多少天。 分析:由题意 阅读全文
posted @ 2017-06-02 22:37 BadboyQAQ 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/812/problem/C 题意:n个货物,每个货物基础价格是ai。当你一共购买k个货物时,每个货物的花费为a[i]+k*i,每个货物只能购买一次。给你s金币,问你最多可以购买多少个货物,这些货物的最小花费。 分析:结构体存储每个 阅读全文
posted @ 2017-06-02 09:37 BadboyQAQ 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/812/problem/B 题意:n层楼,每层有m个房间,左右两边是楼梯,输入一个n*(m+2)的字符串,字符1代表这个房间灯亮。要想关闭上层的等,低层的灯必须全部关闭。现在问你关闭所有的灯最少移动多少次。 分析:动态规划或者df 阅读全文
posted @ 2017-06-02 09:24 BadboyQAQ 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/812/problem/A 题意:一个十字路口,顺时针四条路,编号1 2 3 4。对于每一条路,有四个灯,分别表示是否有车左转、直走、右转、行人路过。如果输入为1代表有,0代表没有。现在给你四个路的这四个信息,问你有概率发生车撞人 阅读全文
posted @ 2017-06-02 09:15 BadboyQAQ 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/796/problem/D 题意:有n个城市,坐标1到n,n-1条边,长度都为1。然后有k个警局,下标pi。现在要求拆掉其中的一部分边,并且还要保证所有城市到警局距离小于等于d。一开始保证所有城市到金具距离小于等于d。输出删除的路 阅读全文
posted @ 2017-05-31 22:33 BadboyQAQ 阅读(399) 评论(0) 推荐(0) 编辑