03 2020 档案
摘要：[toc] 涵盖知识点：思维、构造、树上倍增。 比赛链接： "传送门" ~~博客园目录好像不能用toc了？？？容我研究一下。。。~~ "A Divisibility Problem" 题意： 给两个数$a,b$，每次操作可以使$a=a+1$，问最少几次操作后$a$是$b$的倍数。 题解： $$ an
阅读全文
摘要：[toc] 涵盖知识点：思维、构造、马拉车、线段树。 比赛链接： "传送门" D题只有数据范围的区别，故只写D2。 好多题啊，随缘更新。~~（其实懒得写）~~ "A Bad Ugly Numbers" 题意： 构造一个长度为$n$的数字使得其不能被其中的每一位数整除。 题解： 2333333~~(雾
阅读全文
摘要：Python组合数据类型 概述 1. Python中常用的组合数据类型有列表、元组、字符串、字典、集合以及range等对象也支持很多类似的操作 2. 其操作相当于其他语言的数组，但功能更加强大。 3. 列表、元组、字符串支持双向索引。 推荐网址： "可视化网站传送门" 1 列表 有序可变，放在一对中
阅读全文
摘要：[toc] Python基础知识 程序控制结构 循环结构 扩展模式 即for和while后跟的else关键字。当循环正常结束后(没有break。continue不影响），会执行else语句中的内容。使用方法： 空操作 pass语句，起到代码完善的作用。 字符串格式设置 字符串对象的center(),
阅读全文
摘要：[toc] 高维前缀和 问题：求n个位的子集或超集上的函数和。例如，$n=4$，集合$mask=1010$（二进制位串表示，下同），$mask$的子集和是$f(0000) + f(0010) + f(1000) + f(1010)$，超集和是$f(1010) + f(1011) + f(1110)
阅读全文
摘要：[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] 涵盖知识点：贪心、动态规划、树链剖分。 比赛链接： "传送门" 好久之前的比赛了，因为不会树剖拖到现在 _ using namespace std; const int maxn=1e5+10; int a[maxn],b[maxn]; int main(){ int n; cin n;
阅读全文
摘要：[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分），问怎么分配使得所有题的最高分最
阅读全文
摘要：1.next_permutaion(a,a+n): 用于一个数组的全排列（从当前数组状况开始，所以要真正生成全排列之前先排序）。用法如下。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main(){ 5 int a[3]; 6
阅读全文
浙公网安备 33010602011771号