摘要：
题目链接：http://codeforces.com/contest/789/problem/D 题意：给你n个城市，然后有m条路，这m条路不相同，存在自环。现在要你走m-2条路两遍，2条路一遍，访问这m条路包含的城市。问你有多少种方法。 分析：当时看到走两遍，脑子里就想到的是把所有路都添加两遍，然 阅读全文
摘要：
题目链接：http://codeforces.com/contest/789/problem/C 题意：给你n个数组成的数列，a1，a2。。。。。然后定义。让你求最大的f。 分析：这种题一看就是以前的基础DP，求数列最大连续和。这个题只需要对于每一个a[i]求出b[i]=abs（a[i]-a[i+1 阅读全文
摘要：
题目链接：http://codeforces.com/contest/789/problem/B 题意：给你b1，q，l，m。b1是等比数列第一项，q是公比，l是限制条件，如果某一项的绝对值大于l就结束等比，如果某一项等于ai就不计入数量。现在问你这个数列可以列到多少个 分析：就根据条件写即可，我看 阅读全文
摘要：
题目链接：http://codeforces.com/contest/789/problem/A 题意：给你n种东西，每种东西有ai个。然后你有两个包，每个包的容量都是k。你每天可以收集这些东西，但是每天不同的东西不能放在同一个包，每天包的容量都是k，问你把这些东西装完最少需要多少天。 分析：由题意 阅读全文
摘要：
题目链接：http://codeforces.com/contest/812/problem/C 题意：n个货物，每个货物基础价格是ai。当你一共购买k个货物时，每个货物的花费为a[i]+k*i，每个货物只能购买一次。给你s金币，问你最多可以购买多少个货物，这些货物的最小花费。 分析：结构体存储每个 阅读全文
摘要：
题目链接：http://codeforces.com/contest/812/problem/B 题意：n层楼，每层有m个房间，左右两边是楼梯，输入一个n*（m+2）的字符串，字符1代表这个房间灯亮。要想关闭上层的等，低层的灯必须全部关闭。现在问你关闭所有的灯最少移动多少次。 分析：动态规划或者df 阅读全文
摘要：
题目链接：http://codeforces.com/contest/812/problem/A 题意：一个十字路口，顺时针四条路，编号1 2 3 4。对于每一条路，有四个灯，分别表示是否有车左转、直走、右转、行人路过。如果输入为1代表有，0代表没有。现在给你四个路的这四个信息，问你有概率发生车撞人 阅读全文