- 博客(27)
- 收藏
- 关注
RSS订阅原创 CF660
本比赛考到的算法：gcd, 暴力， 模拟， 枚举， 贪心， 尺取， 几何， mappair应用， 计数，推式子， 数学， 二项式定理， 逆元， lucas定理， 斜率优化， 单调队列， 凸包
2020-09-27 19:38:34
211
原创 CF622
比赛考到的知识点：数学， 数列， 规律、 模拟、数组运用， 指针、vector、推公式， 构造， 枚举输出、 树形dp、贪心、dfs遍历
2020-09-15 17:26:11
574
原创 CF609
CF edu3A. USB Flash Drives思路贪心， 用最大的U盘装， 如果装不下就用下一个继续， 统计答案即可。代码#include<bits/stdc++.h>using namespace std;int n, m;int a[110];bool cmp(int a, int b){ return a > b;}int main(){ cin >> n >> m; for(int i = 1; i <= n;
2020-09-08 20:08:07
159
原创 CF600
CF EDU 2A. Extract Numbers思路大模拟， 注意细节。每遇到一个分号或逗号就分一次块， 判断他是整数还是其他的。输出引号时要用斜杠"代码#include<bits/stdc++.h>using namespace std;string s;string integer;string others;int n;int la = 0;int check(int x,int y){ if(y<x) return 0; if(x==y&a
2020-09-05 19:02:59
174
原创 CF598
CF EDU 1A Tricky Sum 题目链接思路首先如果2的次幂是减号的话， 我们可以将2的次幂这个等比数列求出来。根据等比数列求和公式a1(1−qn)1−q\frac{a1(1 - q^n)}{1-q}1−qa1(1−qn)， 将公比2代入， 将a1为1代入， 可得∑i=0n2i=2n+1−1\sum_{i=0}^{n}2^i = 2^{n+1} - 1∑i=0n2i=2n+1−1。那么， 原题我们就可以将答案减去这个2的次幂和了再来考虑剩下的：原题中剩下的都是正的， 为1到n中不
2020-09-04 16:41:22
222
原创 NOI Online #2 提高组
NOI Online #2 提高组A 涂色游戏题目描述你有102010^201020个格子， 他们从0开始编号， 初始时所有格子都还未染色， 现在你按如下规则对它们进行染色：1.编号是p1倍数的格子（包括0号格子， 下同）染成红色。2.编号是p2倍数的格子染成蓝色。3,编号既是p1倍数也是p2倍数的格子，染成红色或蓝色。其中p1, p2给定， 若格子编号是p1或p2的倍数则它必须被染...
2020-09-04 14:31:28
159
原创 NOI Online #2入门组
NOI Online #2入门组A 未了题目描述由于触犯天神，Sisyphus 将要接受惩罚。宙斯命令Sisyphus推一块儿巨石上长度为L的山坡。Sisyphus匀速向上推的速度为每年v的长度（由于是匀速， 故经过1/2年将能向上推v/2的长度）。然而， 宙斯并不希望Sisyphus太快到达山顶。宙斯可以施展n个魔法， 若他施展第i个魔法， 那么Sisphus第一次到达位置ai时， ...
2020-05-04 23:38:51
590
原创 【LGR-070】洛谷 3 月月赛 I & EE Round 1 Div.2
【LGR-070】洛谷 3 月月赛 I & EE Round 1 Div.2A 苏联人 入门题目描述你在打EE Round 1， 发现第一题非常无聊， 于是你不打了， 去下国际象棋了。结果你发现， 由于某种神秘力量的影响， 你的棋子只剩下若干黑色的战车， 若干黑色的主教， 和一只白色的国王了。由于你很无聊， 所以你把一些棋子放在了8×88 \times 88×8的棋...
2020-03-24 07:27:57
550
原创 NOI Online 入门组
一共三道题， 三道我都不会， 入门组？？？？？？所谓的“入门组”题目1. 文具订购 题目链接：普及难度题目描述小明的班上共有n元班费， 同学们准备集体用这些班费购买3种物品：1.圆规， 每个7元2.笔，每只4元3.笔记本，每本3元小明负责订购文具， 设圆规， 笔， 笔记本的订购数量分别为a, b, c, 他订购的原则依次如下：1.n元钱必须正好用光， 即7a+4b+3c=n7a...
2020-03-17 23:37:22
679
原创 【LCC α Round1】Final Match
【LCC α Round1】Final MatchA 音乐大师 atcoder4299题目描述lxd家里有N个开关和M盏电灯， 开关的编号从1到N， 分别是s1,s2,s3........s_1,s_2,s_3........s1,s2,s3........。开关状态只有两种：“打开”和“关闭”。当这些开关中“打开”的开关数量模2后与pip_ipi相同， 这盏灯将会亮起。作为一个音...
2020-02-26 00:02:46
212
原创 CodeForces 1307 A-E
CF 1307 A-EA Cow and Haybles 题目链接题目描述有n个数， 每次可以选相邻的两个数i， j： 使得ai+1, aj-1, 问经过这样d次操作后， a1最大是多少。题目思路首先明白题意， 是任意的两个数+1， -1， 而且又要使得a1最大， 所以， 我们可以在这d次时间内， 尽量让a1 每次都加1， 那么相邻的a2-1, 那么如果a2 等于0了呢， 那就让a3...
2020-02-23 18:04:12
520
原创 洛谷 2 月月赛 II & EE Round 2
洛谷 2 月月赛 II & EE Round 2A 出言不逊 题目网址题目描述珂愛想出公开赛，但每次都被拒绝。珂愛很生气，于是学会了出言不逊。珂愛用一个字符串 S 存储了她想说的话，但这句话太逊了。为了出言不逊，珂愛要对字符串进行操作。每次操作，珂愛可以选择一个字符 c，若 c 在字符串 S 中出现了x 次，则珂愛会将 x 个字符 c 补到 S 的尾部。珂愛认为，这个字符串长...
2020-02-21 00:00:08
343
原创 洛谷 2 月月赛 I & 加油武汉
加 油 武 汉！！！E SIR 模型题目描述我们将这个模型简化一下，初始有感染者 I 人和易感者 S 人，对于每一天当前有 Ii个感染者，Si个易感者，Ri个恢复者，则每天会有 ⌈βSiIi⌉\lceil \beta S_iI_i \rceil⌈βSiIi⌉人被感染（由易感者变成感染者），有⌈γIi⌉\lceil \gamma I_i \rceil⌈γIi⌉ 人被治愈（由感染者变成恢复...
2020-02-15 00:26:01
1666
原创 [LCC *a* Round 1] 题解+随笔
[LCC a Round 1] 题解 蒟蒻陈大爷的~~A- lxn的OJ 题目网址翻译题目背景神犇lxn有她自己的OJ啦~身为一个非常强的信竟教练，她经常在lxnOJ上面出一些膜您赛。蒟蒻lxd为了提升自己的信竟实力，于是就去打lxnOJ上的比赛，结果发现自己菜的抠jio，就有了下面的这个题目题目描述lxnOJ上的膜您赛共有n 题，序号分别为 1-n ...
2020-01-23 00:06:18
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人