摘要：
涵盖知识点：数学、三分 比赛链接：传送门 A - Berland Poker 题意： 有$n$张牌，其中$m$张王牌,将这$n$张牌平均分给$k$个人$(n%k==0)$，询问拿到王牌数最多和剩下的所有人中拿到王牌数最多的之差最大为多少 题解： 一个人全拿王牌（足够的话） 剩下的人均分。 Accep 阅读全文
摘要：
涵盖知识点：解析几何、树状数组 比赛链接： "传送门" "A Alarm Clock" 题意： 一天要睡够$a$分钟，但是$b$分钟后有一个闹钟会使其醒来，他会把闹钟推迟到$c$分钟之后，然后花费$d$小时再次入睡。问要多久能够睡够。 题解： 模拟推公式 Accept Code： "C2 Not S 阅读全文
摘要：
涵盖知识点：差分、三分 比赛链接： "传送门" "A Sequence with Digits" 题意： 构造数组，下一个元素的值为上一个元素的值加上其各位数字中最小值和最大值的积。给定第一个元素，求第$k$个元素的值。 题解： 当出现某个数字的某一位为0时这个数字就永远不变。 Accept Cod 阅读全文
摘要：
涵盖知识点：思维、dp 比赛链接： "传送门" "A Most Unstable Array" 题意： 要求构造长度为$n$的非负数组使得和为$m$且$\sum\limits_{i=1}^{n 1} |a_i a_{i+1}|$最大化 题解： $0,m,0,0,0,0\ldots$。特判$1,2$。 阅读全文
摘要：
涵盖知识点：数学 比赛链接： "传送门" "A Orac and Factors" 题意： 规定$f(n)$是$n$的除$1$外最小因子。现在给定$n$，求执行$k$次$n+f(n)$后的结果 题解： 偶数一直加2，奇数扫一遍最小因子后会加一个奇数，然后一直加2 Accept Code： "E Or 阅读全文
摘要：
涵盖知识点：思维、构造（div.4，i了i了） 比赛链接： "传送门" "A Sum of Round Numbers" 题意： 把一个数拆成若干个除首位都是$0$的数字的和 题解： (●'◡'●) Accept Code： 阅读全文
摘要：
涵盖知识点：思维、图论 比赛链接： "传送门" "A Puzzle Pieces" 题意： 给出三面凸一面凹的无限块拼图问是否能拼出n行m列的图形 题解： 只能一行或者一列或者两行两列。 Accept Code： "B Card Constructions" 题意： 卡片搭塔，优先搭最高的，剩下的可 阅读全文
摘要：
涵盖知识点：思维、前缀和、组合数学 比赛链接： "传送门" "A Road To Zero" 题意： 给定$x,y,a,b$，花费$a$可以使$x,y$其中一个加一或者减一，花费$b$可以使$x,y$同时加一或者减一。问最少花费多少使得$x=y=0$。 题解： 判断$2a$和$b$的大小贪心。 Ac 阅读全文
摘要：
涵盖知识点：思维、暴力。 比赛链接： "传送门" "A Nastya and Rice" 题意： 单个物品的重量区间为$a\plusmn b$，问是否存在一种解使得$n$个物品重量区间出现在$c\plusmn d$之中。 题解： 极限情况判断大小。 Accept Code： "B Nastya an 阅读全文
摘要：
涵盖知识点：思维、贪心、图论、差分。 比赛链接： "传送门" "A Candies" 题意： 给定一个等式$x + 2x + 4x + ... + 2^{k 1}x = n$，其中$n$给定，要求输出一个$k 1$时满足该等式的一个$x$。 题解： 暴力枚举每个$k$。 Accept Code： c 阅读全文
摘要：
[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~~(雾 阅读全文
摘要：
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 阅读全文