2017年6月4日
codeforces 791B Bear and Friendship Condition
摘要： 题目链接：http://codeforces.com/contest/791/problem/B 题意：n个人，共有m对关系。如果x和y有关系，y和z有关系，只有x和y有关系的时候才认为这样是合法的。现在问你输入是否合法。 分析：我是dfs做的，将每对关系存入vector，然后数组记录每一个人他一共 阅读全文
posted @ 2017-06-04 23:49 BadboyQAQ 阅读(155) 评论(0) 推荐(0) 编辑
codeforces 791A Bear and Big Brother
摘要： 题目链接：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 阅读(150) 评论(0) 推荐(0) 编辑
2017年6月2日
codeforces 789D. Weird journey
摘要： 题目链接：http://codeforces.com/contest/789/problem/D 题意：给你n个城市，然后有m条路，这m条路不相同，存在自环。现在要你走m-2条路两遍，2条路一遍，访问这m条路包含的城市。问你有多少种方法。 分析：当时看到走两遍，脑子里就想到的是把所有路都添加两遍，然 阅读全文
posted @ 2017-06-02 23:02 BadboyQAQ 阅读(176) 评论(0) 推荐(0) 编辑
codeforces 789C. Functions again
摘要： 题目链接：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 阅读(144) 评论(0) 推荐(0) 编辑
codeforces 789B. Masha and geometric depression
摘要： 题目链接：http://codeforces.com/contest/789/problem/B 题意：给你b1，q，l，m。b1是等比数列第一项，q是公比，l是限制条件，如果某一项的绝对值大于l就结束等比，如果某一项等于ai就不计入数量。现在问你这个数列可以列到多少个 分析：就根据条件写即可，我看 阅读全文
posted @ 2017-06-02 22:42 BadboyQAQ 阅读(212) 评论(0) 推荐(0) 编辑
codeforces 789A. Anastasia and pebbles
摘要： 题目链接：http://codeforces.com/contest/789/problem/A 题意：给你n种东西，每种东西有ai个。然后你有两个包，每个包的容量都是k。你每天可以收集这些东西，但是每天不同的东西不能放在同一个包，每天包的容量都是k，问你把这些东西装完最少需要多少天。 分析：由题意 阅读全文
posted @ 2017-06-02 22:37 BadboyQAQ 阅读(169) 评论(0) 推荐(0) 编辑
codeforces 812C. Sagheer and Nubian Market
摘要： 题目链接：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) 编辑
codeforces 812B. Sagheer, the Hausmeister
摘要： 题目链接：http://codeforces.com/contest/812/problem/B 题意：n层楼，每层有m个房间，左右两边是楼梯，输入一个n*（m+2）的字符串，字符1代表这个房间灯亮。要想关闭上层的等，低层的灯必须全部关闭。现在问你关闭所有的灯最少移动多少次。 分析：动态规划或者df 阅读全文
posted @ 2017-06-02 09:24 BadboyQAQ 阅读(139) 评论(0) 推荐(0) 编辑
codeforces 812A. Sagheer and Crossroads
摘要： 题目链接：http://codeforces.com/contest/812/problem/A 题意：一个十字路口，顺时针四条路，编号1 2 3 4。对于每一条路，有四个灯，分别表示是否有车左转、直走、右转、行人路过。如果输入为1代表有，0代表没有。现在给你四个路的这四个信息，问你有概率发生车撞人 阅读全文
posted @ 2017-06-02 09:15 BadboyQAQ 阅读(158) 评论(0) 推荐(0) 编辑
2017年5月31日
codeforces 796D Police Stations
摘要： 题目链接：http://codeforces.com/contest/796/problem/D 题意：有n个城市，坐标1到n，n-1条边，长度都为1。然后有k个警局，下标pi。现在要求拆掉其中的一部分边，并且还要保证所有城市到警局距离小于等于d。一开始保证所有城市到金具距离小于等于d。输出删除的路 阅读全文
posted @ 2017-05-31 22:33 BadboyQAQ 阅读(401) 评论(0) 推荐(0) 编辑