随笔分类 - luogu
摘要：题目描述 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。 输入格式 一个自然数N（N为不大于100100的偶数）。 输出格式
阅读全文
摘要：[COCI2014-2015#5] TRAKTOR 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1000010; 4 int n,k,a[N],b[N],c[N],c[N];//建立四个桶,用来记录,一旦桶的数量等于k
阅读全文
摘要：
今天是首A180的一天,芜湖~,马上要到A200啦!
阅读全文
今天是首A180的一天,芜湖~,马上要到A200啦!
阅读全文
摘要：# [PA2015]Kieszonkowe 这题我刚开始一看,想:我去,又是dp,好难.后来又看了看,一眼顶真,求出最大的和,如果和不是偶数,减去最小的奇数不就完了?? ## 题目描述 给定 $n$ 个数，请从中选出若干个数，使得总和为偶数。 请最大化这个总和。 ## 输入格式 第一行包含一个正整数
阅读全文
摘要：可恶啊我居然还是被水题打败了,什么时候我能完全把水题过了啊呜呜呜呜 ## 题目描述 给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0. 注意： 1. 加号与等号各自需要两根火柴棍； 2. 如果 A\neq B，则
阅读全文
摘要：通天之汉诺塔 汉诺塔移动的次数是2^n-1,但是呢由于本题的n很大,所以要用到高精,考察高精度,来愉快的打一下吧(呜呜我一直觉得高精没啥用所以妹学 #include<bits/stdc++.h> using namespace std; long long n,a[10000010],l=1; vo
阅读全文
摘要：LJUBOMORA:这题本来用的数学方法把样例全给过了,没想到交了一下全WA了(呜呜 # [COCI2012-2013#1] LJUBOMORA ## 题目描述 一家弹珠厂向一所幼儿园捐赠了一些弹珠，弹珠一共有 M 种颜色，每颗弹珠都有一种颜色。老师需要把所有的弹珠分给 N 个孩子。每个孩子得到的所
阅读全文
摘要：# [USACO1.2]回文平方数 Palindromic Squares ## 题目描述 回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。 给定一个用十进制表示的正整数 B，输出所有 [1,300] 中，它的平方用 B 进制表示时是回文数的数。 ## 输入格式 共
阅读全文
摘要：6-1 并查集 ///find函数可能有点难理解,自己尝试画下图随便理解好吧 ///M是合并,Q是询问是否在一个树中 #include<bits/stdc++.h> using namespace std; const int N=10010; int n,m; int q[N]; int find
阅读全文
摘要：这个题我是不会用dp做,众所周知,能用记忆化搜索的题肯定能用dp,能用dp的不一定用记忆化搜索. 这个题正好用记忆化搜索可以过,欸嘿 #include<bits/stdc++.h> using namespace std; const int N=2020; int f[N][N],a[N][N],
阅读全文
摘要：当然这是我第一次写博客,我在我自己的笔记上面不知道写多少注释加理解了,一直苦于找不到博客; 蒟蒻第一次开始系统性的刷题,没想到第二道就遇到了排列组合的数学题,可恶啊,还是被一个六年级的小学生教会的; # 妖梦拼木棒,P3799 妖梦拼木棒 - 洛谷 | 计算机科学教育新生态 (luogu.com.c
阅读全文