随笔分类 - OJ-codeforces
codeforces.com
摘要：[toc] 涵盖知识点：思维、贪心、区间dp。 比赛链接： "传送门" "A Ichihime and Triangle" 题意： 找出数对$(x,y,z)$满足$a\le x\le b\le y\le c\le z\le d$且能够组成三角形 题解： $(b,c,c)$ Accept Code：
阅读全文
摘要：[toc] 涵盖知识点：思维、贪心。 比赛链接： "传送门" "A Filling Diamonds" 题意： $n$个菱形有多少种方法可以拼成一个钻石？ 题解： 最终所成图形中只有一个菱形可以立着。所以只有$n$中拼法。 Accept Code： "E Perfect Triples" 题意： 一
阅读全文
摘要：[toc] 涵盖知识点：思维、贪心、数学。 比赛链接： "传送门" "A Level Statistics" 题意： 按照时间顺序给出游戏进行次数和通关次数，判断是否合理。 题解： 保证相邻区间内和总区间进行次数大于等于通关次数且非递减即可。 Accept Code： cpp include usi
阅读全文
摘要：[toc] 涵盖知识点：思维、构造。 比赛链接： "传送门" "A Exercising Walk" 题意： 给定一块区域的坐标范围和初始点，要求分别$a,b,c,d$次向上下左右移动，问能否达到要求。 题解： 依次抵消判边界，特判夹死的状况。 Accept Code： "B Composite C
阅读全文
摘要：[toc] 涵盖知识点：思维、构造、树上倍增。 比赛链接： "传送门" ~~博客园目录好像不能用toc了？？？容我研究一下。。。~~ "A Divisibility Problem" 题意： 给两个数$a,b$，每次操作可以使$a=a+1$，问最少几次操作后$a$是$b$的倍数。 题解： $$ an
阅读全文
摘要：[toc] 涵盖知识点：思维、构造、马拉车、线段树。 比赛链接： "传送门" D题只有数据范围的区别，故只写D2。 好多题啊，随缘更新。~~（其实懒得写）~~ "A Bad Ugly Numbers" 题意： 构造一个长度为$n$的数字使得其不能被其中的每一位数整除。 题解： 2333333~~(雾
阅读全文
摘要：[toc] 涵盖知识点：思维、构造、图论。 比赛链接： "传送门" E题脑抽。。。写的很垃圾，极限卡过。 "A EhAb AnD gCd" 题意： 给一个$n$，找一对数$(x,y)$使得$gcd(x,y)+lcm(x,y)=n$ 题解： $x=1,y=n 1$ Accept Code： cpp i
阅读全文
摘要：[toc] 涵盖知识点：思维、dp、树形dp。 比赛链接： "传送门" "A Yet Another Tetris Problem" 题意： 俄罗斯方块 题解： 判断所有数的奇偶性 Accept Code： "C Frog Jumps" 题意： 一个蛤在第$i$块只能根据该块的指定方向跳$[1,d]
阅读全文
摘要：[toc] 涵盖知识点：思维、dp。 比赛链接： "传送门" "A Two Regular Polygons" 题意： 问你正n边形里能不能套正m边形。 题解： 判断n是不是m倍数即可。 Accept Code： "B Bogosort" 题意： 重排数组使得不存在一对数满足两者值之差等于下标之差。
阅读全文
摘要：[toc] 涵盖知识点：思维、树状数组。 比赛链接： "传送门" "A Even Subset Sum Problem" 题意： 找一个子序列使得和为偶数 题解： 选一个偶数或者两个奇数。 Accept Code： "F Reality Show"
阅读全文
摘要：[toc] 涵盖知识点：找规律、图论、状压dp 比赛链接： "传送门" "A Grade Allocation" 题意： 你可以在卷面分$m$以内、保持平均分不变的情况下任意修改每个人的分数，问你最高可以把自己改成几分？ 题解： $ans=min\{sum(score),m\}$ Accept Co
阅读全文
摘要：涵盖知识点：数学、贪心、瞎搞 比赛链接： http://codeforces.com/contest/1305/ A:Kuroni and the Gifts 题意：问怎么排两个数组使得每一位的和都不相同。（保证原本两个数组内不存在相同元素） 题解：全部从小到大排序即可。 Accept Code
阅读全文
摘要：涵盖知识点：贪心、思维、图论 比赛链接： https://codeforces.com/contest/1321 A:Contest for Robots 题意：有n道题。事先知道两个机器人（R，B）分别能答对哪几道。现在要分配每题得分使得机器人R一定能赢（至少1分），问怎么分配使得所有题的最高分最
阅读全文
摘要：涵盖知识点：树状数组、后缀数组、二叉树构造。 比赛链接： http://codeforces.com/contest/1311 A:Add Odd or Subtract Even 题意：给定ab两个数，每次操作可以将a增加任意一个奇数或是减少任意一个偶数。问最少几次使两个数字相等。 题解： 1）a
阅读全文
摘要：涵盖知识点：贪心、并查集、模拟。 比赛链接： http://codeforces.com/contest/1315 A:Dead Pixel 题意：窗口中有一个坏点，求不包含坏点的最大矩形窗口面积。 题解：遍历被坏点分割的四个矩形区域取最大值即可。 Accept Code: 1 #include <
阅读全文
摘要：涵盖知识点：思维、构造、单调栈/线段树分治。 比赛链接： http://codeforces.com/contest/1313 A:Fast Food Restaurant 题意：三个物品各有a,b,c个，问最多可以形成多少组合。 题解：排序后从多的开始减，七种情况枚举一遍即可。 Accept Co
阅读全文
摘要：涵盖知识点：DP、图论etc. 比赛链接： https://codeforces.com/contest/1307 A：Cow and Haybales 题意：每一步可以将第n个数字-1，第n-1个数字+1.给你d步问你第1个数字最大能变为多少。 题解：贪心、模拟。一个一个扫描判断步数是否足够。 A
阅读全文
摘要：涵盖知识点：主要考查思维和代码实现能力、LCA。 比赛链接： https://codeforces.com/contest/1304 A：Two Rabbits 题意：两只兔子分别在x和y位置，左边的兔子每次往右跳a，右边的兔子每次往左跳b，问是否会在某一点相遇。 题解：算间隔距离是否为a+b的倍数
阅读全文
摘要：涵盖知识点：构造、数学etc. 比赛链接： https://codeforces.com/contest/1301 A：Three Strings 题意：给三个串，每一位必须交换a和c或者b和c。问是否可能交换完成后a=b。 题解：判断每一位是否又a[i]=c[i]或者b[i]=c[i]。 AC代码
阅读全文
摘要：涵盖知识点：贪心、dp、模拟、二进制etc. 比赛链接： Educational Codeforces Round 82 (Rated for Div. 2) A：Erasing Zeroes 题意：至少删几个0使得一个0-1串内所有的1都连续。 题解：记录第一个1的位置和最后一个1的位置输出中间0
阅读全文
浙公网安备 33010602011771号