上一页 1 2 3 4 5 6 7 8 9 ··· 19 下一页
摘要:题意 给出一个n行m列初始全白的矩阵,每次可以翻转一行/一列的全部格子的颜色.问任意次操作后能否使得恰好有k个黑色格子. n,m int n,m,k; int calc(int i,int j){ return i (m j)+(n i) j; } int main(){ scanf("%d%d%d 阅读全文
posted @ 2017-09-24 07:06 liu_runda 阅读(152) 评论(0) 推荐(0) 编辑
摘要:~~意识模糊的时候适合写一些奇怪的东西?~~ NOI退役之后我尝试了很多方法调节心态.(比如做OI题,出OI题,学文化课,读书,吃饭,睡觉,水群,看番,推galgame). 然而看啥都是退役的画风.~~比如说推White Album 2的时候就只能感受到那种和NOI挂题一样的悔恨感并没有在意剧情~~ 阅读全文
posted @ 2017-09-23 19:37 liu_runda 阅读(301) 评论(2) 推荐(0) 编辑
摘要:题意 给出一张无向图,要求找出尽量多的长度为2的不同路径(边不可以重复使用,点可以重复使用) 分析 yzy:这是原题 http://www.lydsy.com/JudgeOnline/problem.php?id=4874 首先猜测,一个连通块内,如果是偶数条边,那么所有边都可以用上.如果是奇数条边 阅读全文
posted @ 2017-09-18 11:43 liu_runda 阅读(387) 评论(0) 推荐(0) 编辑
摘要:题意 有一个n行n列的棋盘,每个格子上都有一个硬币,且n为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子(x,y),然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。n include using namespace std; const i 阅读全文
posted @ 2017-09-17 19:35 liu_runda 阅读(176) 评论(0) 推荐(1) 编辑
摘要:题意 有一张无向带权连通图(点数 include include using namespace std; const int maxn=305; int dis[maxn][maxn]; bool notneed[maxn][maxn]; int main(){ int n;scanf("%d", 阅读全文
posted @ 2017-09-16 21:57 liu_runda 阅读(233) 评论(0) 推荐(0) 编辑
摘要:题意 给你一个空杯子,有4种操作: 操作1 加100a克的水 操作2 加100b克的水 操作3 加c克的糖 操作4 加d克的糖 糖的质量不能超过水的质量 e/100 糖和水的总质量不能超过f 糖的质量不能超过水的质量 a/100 在此前提下糖的浓度最大 输出糖和水的总质量以及糖的质量 分析 根据原题 阅读全文
posted @ 2017-09-16 21:46 liu_runda 阅读(218) 评论(0) 推荐(0) 编辑
摘要:做做bzoj上的新题(不存在的) 同bzoj1798: [Ahoi2009]维护序列,样例都一样的...我能想象到的唯一的新的考察意义就是模数是2e9不是1e9,于是加法的时候需要转long long 就是给出一段序列,zici区间加一个数,区间乘一个数,区间求和...线段树开两个标记a,b表示乘上 阅读全文
posted @ 2017-09-16 18:30 liu_runda 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题意 给出一个长为n的正整数序列(n const int maxn=100005; int a[maxn]; double sum[maxn]; double min_suffix[maxn]; int n; bool check(double ans){ for(int i=1;i=1; i)mi 阅读全文
posted @ 2017-09-16 17:47 liu_runda 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一个字符串,你可以选择一个长度大于等于1的子串进行翻转,也可以什么都不做.只能翻转最多一次. 问所有不同的操作方式得到的字符串中有多少个是本质不同的. 分析 tourist的题妙妙啊. 首先这个题我们可以发现,如果一个子串[i,j]满足s[i]==s[j],那么翻转这个子串相当于翻转子串 阅读全文
posted @ 2017-09-03 05:38 liu_runda 阅读(111) 评论(0) 推荐(0) 编辑
摘要:tourist出的题诶!想想就很高明,老年选手可能做不太动.不过A题还是按照惯例放水的. "AtCoder Grand Contest 019 A: Ice Tea Store" 题意:买0.25L,0.5L,1L,2L装的一瓶子茶分别需要a,b,c,d元,问买总共n L茶需要多少钱. a,b,c, 阅读全文
posted @ 2017-08-27 12:26 liu_runda 阅读(195) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 19 下一页
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难