- 博客(4)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 36
题目链接： Educational Codeforces Round 36 A. Garden 题目大意：有n个浇水长度为a[i]的浇水壶和一个长度为m的，现在只能选一个水壶，并且水壶浇水不能交叉，不能超出花园长度，问最小需要用这个水壶浇多少次题目思路：题目转化为找出最大的并且存在n个数里面的m的因子，直接找就好了#include <map>#include <...
2018-01-17 18:13:37
261
原创 拓扑排序模板
扔一个拓扑排序的板子，从度数为零的开始删，然后慢慢靠删度数来达到删边的效果，可以算一个有向图是否有环，删边的直接模拟一个inDeg–就好了const int maxn = 1e5+10;vectorint>vec[maxn];int inDeg[maxn];int ans,T,n,m,u,v,sorted;queueint>q;bool topsort(){ whil
2018-01-17 17:52:23
416
原创 蓝桥杯 矩阵翻硬币
题目链接：矩阵翻硬币题目大意：有一个n*m的全部是正面的硬币矩阵，对每个硬币，对所有合法的i，j实施i*x行j*y列的翻转，xy是硬币的位置，问所有的硬币翻转一次之后，现在场上有多少个硬币是反面题目思路：我们可以打一下表，模拟一下翻转的情况，找有多少硬币翻转次数是奇数次就可以了，我们可以知道答案是一个sqrt(n)*sqrt(m)，sqrt向下取整，由于是大数，我们用JAVA大数类就可以了
2018-01-06 19:54:02
493
原创 本学期最后一次周赛暨蓝桥杯选拔赛（南充校区）题解
~~~~~~~退役选手好久不出题了，找题造数据造了好几天，希望这次的题目大家还满意，不知道大家有没有发现，这场比赛的题目有个小trick，他们的名字连起来，就是‘蓝桥杯真好玩’，最后希望大家今年蓝桥杯的省赛都能省一，废话不多说了，大家看题解吧小蓝的年龄 ~~~~~~~秉承蓝桥杯的一贯尿性，这次出了两个填空题，这题就是蓝桥杯一贯毫无意义的题目风格，计算恶心的天数，可以用
2018-01-06 15:12:18
520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人