09 2017 档案
摘要：题意 给出一个小写字母组成的字符矩阵,问能否通过重排其中的字符使得每行每列都是回文串. 分析 简化版:给出一个字符串,问能否通过重排其中的字符使得它是回文串.那么如果字符串长度为偶数,就需要a到z的个数都是2的倍数,如果长度是奇数,就需要恰好有一种字母的个数不是2的倍数. 那么拓展到二维的情况也差不
阅读全文
摘要：题意 给出一个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
阅读全文
摘要：~~意识模糊的时候适合写一些奇怪的东西?~~ NOI退役之后我尝试了很多方法调节心态.(比如做OI题,出OI题,学文化课,读书,吃饭,睡觉,水群,看番,推galgame). 然而看啥都是退役的画风.~~比如说推White Album 2的时候就只能感受到那种和NOI挂题一样的悔恨感并没有在意剧情~~
阅读全文
摘要：题意 给出一张无向图,要求找出尽量多的长度为2的不同路径(边不可以重复使用,点可以重复使用) 分析 yzy:这是原题 http://www.lydsy.com/JudgeOnline/problem.php?id=4874 首先猜测,一个连通块内,如果是偶数条边,那么所有边都可以用上.如果是奇数条边
阅读全文
摘要：题意 有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。n include using namespace std; const i
阅读全文
摘要：题意 有一张无向带权连通图(点数 include include using namespace std; const int maxn=305; int dis[maxn][maxn]; bool notneed[maxn][maxn]; int main(){ int n;scanf("%d",
阅读全文
摘要：题意 给你一个空杯子,有4种操作： 操作1 加100a克的水 操作2 加100b克的水 操作3 加c克的糖 操作4 加d克的糖 糖的质量不能超过水的质量 e/100 糖和水的总质量不能超过f 糖的质量不能超过水的质量 a/100 在此前提下糖的浓度最大 输出糖和水的总质量以及糖的质量 分析 根据原题
阅读全文
摘要：做做bzoj上的新题(不存在的) 同bzoj1798: [Ahoi2009]维护序列,样例都一样的...我能想象到的唯一的新的考察意义就是模数是2e9不是1e9,于是加法的时候需要转long long 就是给出一段序列,zici区间加一个数,区间乘一个数,区间求和...线段树开两个标记a,b表示乘上
阅读全文
摘要：题意 给出一个长为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
阅读全文
摘要：题意: 给出一个字符串,你可以选择一个长度大于等于1的子串进行翻转,也可以什么都不做.只能翻转最多一次. 问所有不同的操作方式得到的字符串中有多少个是本质不同的. 分析 tourist的题妙妙啊. 首先这个题我们可以发现,如果一个子串[i,j]满足s[i]==s[j],那么翻转这个子串相当于翻转子串
阅读全文
