06 2020 档案
摘要：考试周，但还是打了一场，一个周不打了，手生了不少....... A：http://codeforces.com/contest/1373/problem/A 题意： 第一个商店：1个卖a元 第二个商店：打包卖，b个卖c元。比如买b+1个，那也得买双份，2b个。 求买多少(任意)，第一个商店更便宜，第
阅读全文
摘要：A：http://codeforces.com/contest/1364/problem/A 题意： n个数的序列，给出x 找出最长的子序列(删除首尾得到的序列)，使得和不能被x整除。 解析： 如果总的sum%x!=0，直接输出n 整除段-不能整除段=不能整除段 找到离左端点最近的不能整除x的下标L
阅读全文
摘要：地址：http://codeforces.com/contest/1366/problem/C 题意： n*m的01矩阵 把所有的从(1,1)到(n,m)路线变为回文，最少需要修改几处，操作：0<->1 解析： 可以得到结论，对于(x,y)，从(1,1)到它的步数为：x+y-2 那么假设当前步数为k
阅读全文
摘要：地址：http://codeforces.com/contest/1366/problem/B 题意：n,x,m n个位置，ax=1，其他初始均为0 m次输入l,r：可以在[l,r]找到两个下标c,d，交换它俩的值，c可以==d 求所有可能为1的坐标数。 解析： 刚开始看是有点绕的。。。 设初始L=
阅读全文
摘要：地址：http://codeforces.com/contest/1366/problem/A 题意：给出a，b的数目 a b 1a+2b->得一个奖励 2a+1b->得一个奖励 求最大奖励数 解析： 规定：a<=b 肯定对大的来讲，尽量让它先-2。 那么如果得a个奖励，那么消耗2*a个b，如果b>
阅读全文
摘要：地址：http://poj.org/problem?id=1990 题意： 给出n只，每只两个属性： v,x 每两只的和为：sum=max(v1,v2)*fabs(x1-x2)，求所有n*(n-1)/2对的和 解析： 对v值进行从小到大排序，那么对于当前羊的v值，它之前的羊都要乘这个v。 那么对于当
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5986/E 解析： 二分最短距离，check出它所需要的修改次数。 check里注意，如果需要修改，那么last是不要变的，因为往后的a[i]-last即为去掉中间后的距离。 如果不需要修改，那么last需要变为a[i]
阅读全文
摘要：地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀
阅读全文
摘要：A：http://codeforces.com/contest/1365/problem/A 题意： n*m的01矩阵，操作是把0变为1，条件是这个0所在的行列均无1。给出先手，求胜者。 解析： 改变一个0，那么它所在的行列均不能再使用。 设不含1的列有x，不含1的行有y，那么min(x,y)即为可
阅读全文
摘要：地址：http://codeforces.com/contest/1362/problem/C 题意： 0~n的数按顺序排列，求二进制相邻差异数之和。 解析： 结论一： f(n)=f(n/2)+n 1：1 2：3 3：4 4：7 5：8 ...... 此结论可得出 递归来求f(n)，可以说是很方便了
阅读全文
摘要：地址：http://codeforces.com/contest/1362/problem/B 题意： 找出最小k，去^ a[]里的每个值，使得a[]不变（可变顺序） 解析： 异或^：同为0，异为1 数据很小，直接暴力即可 map来判定是否相同，每次^完毕以后，用map记录出现次数判定一遍即可。 #
阅读全文
摘要：地址：http://codeforces.com/contest/1362/problem/A 题意： 给出a,b a的操作：*2，*4 , *8 /2 /4 /8 问达到目标b最少需要多少步，达不到输出-1 解析： 贪心，如果a*x==b，那么这个x/(操作值)==步数。 这个步数，肯定是操作值越
阅读全文
摘要：地址：http://poj.org/problem?id=2182 题意： N头奶牛排队，它们的身高为1~n，已知每头牛前面有多少头比自己矮，求每头牛的身高。 解析： 输入其实是从i=2开始的 暴力代码：跑了438M #include<iostream> #include<cstdio> using
阅读全文
摘要：地址：https://vjudge.net/problem/UVA-133 题目描述 为了缩短领救济品的队伍，NNGLRP决定了以下策略：每天所有来申请救济品的人会被放在一个大圆圈，面朝里面。选定一个人为编号 1 号，其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数，数 k 个申请
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5902/D 解析： 对于偶数个数为偶数的时候，Alice可以在最后一步把所有偶数整合，为胜者，无论奇数个数，这点可以模拟出来： 给出两个例子： 1，奇，奇，偶数，偶数 1，奇，偶数，偶数 以上Alice均为胜者，除了1以
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/5902/A 解析： 2^65是可以用pow直接算的，这点不用担心 对于[L,R）的数目，可以由[1,R)-[1,L]来求出。 列举一下，可以发现，如果一个数x%7==1，那么它就是第(x/7)+1个。 所以我们只要找到最
阅读全文
摘要：参考自：https://blog.csdn.net/qq_34160753/article/details/82765591?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-2 我本人是用文中第一个办法解决问题： 右键tomcat 选
阅读全文
摘要：A：http://codeforces.com/contest/1363/problem/A 题意： n个数，能否从中找到x个数，使得sum为奇数 解析： 比赛时被自己弄吐了，懒得一个一个分析，索性直接暴力枚举 这破代码。。。各位不要学我啊。。。 #include<cstdio> #include<
阅读全文
浙公网安备 33010602011771号