A. Petya and Origami 题目链接：https://codeforc.es/contest/1080/problem/A 题意： 给出n,k，k表示每个礼品里面sheet的数量（礼品种类可以不同），现在给n位朋友送礼，每位朋友需要2个xx,5个xx,8个xx，问最少需要买多少礼品。 ...
分类：
其他好文 时间：
2018-11-25 22:15:00
阅读次数：
230
CF Round 524 Div.2 竞赛题解 不容易CF有一场下午的比赛，开心的和一个神犇一起报了名 被虐爆……前两题水过去，第三题卡了好久，第四题毫无头绪QwQ " Codeforces 传送门 " Tab, 先写了ABC题，后面的之后再补 QwQ 『解析』 A Petya and Origam ...
分类：
其他好文 时间：
2018-11-25 14:38:36
阅读次数：
210
A. Petya and Origami time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Petya and Origami ...
分类：
其他好文 时间：
2018-11-25 11:54:50
阅读次数：
134
这场比赛手速场+数学场，像我这样读题都读不大懂的蒟蒻表示呵呵呵。 第四题搞了半天，大概想出来了，但来不及（中途家里网炸了）查错，于是我交了两次丢了100分。幸亏这次没有掉rating。 比赛传送门：https://codeforces.com/contest/1080。 A.Petya and Or ...
分类：
其他好文 时间：
2018-11-25 11:48:20
阅读次数：
155
题解 CF1080A 【Petya and Origami】 这道题其实要我们求的就是 $$\lceil 2 n/k \rceil + \lceil 5 n/k \rceil + \lceil 2 n/k \rceil$$ 然后就做完了 题解 CF1080B 【Margarite and the b ...
分类：
其他好文 时间：
2018-11-25 11:45:05
阅读次数：
243
Petya is having a party soon, and he has decided to invite his nn friends. He wants to make invitations in the form of origami. For each invitation, h ...
分类：
其他好文 时间：
2018-11-24 17:53:46
阅读次数：
205
11.19.2018 前缀 + 树状数组 ：树状数组逐个维护前缀个数 Describe: 给你一个数组，一个标记数，问你有多少区间[l,r]使得这个区间的和小于这个标记数值 没能想到 前缀数组 + 树状数组快速查询 记录前缀数组sum[i]，得到区间和为sum[i] - sum[j] < t，转化为 ...
分类：
编程语言 时间：
2018-11-20 13:33:32
阅读次数：
265
2792. Grammar Lessons Petya got interested in grammar on his third year in school. He invented his own language called Petya's. Petya wanted to create ...
分类：
其他好文 时间：
2018-11-18 14:58:05
阅读次数：
173
2776. String Task Petya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to ...
分类：
其他好文 时间：
2018-11-17 16:15:29
阅读次数：
224
引题 状压dp，全称为状态压缩动态规划，是一种利用二进制的数来表示状态的动态规划 我们经常用二进制中某一位的1表示选取这一位表示的状态，用0表示相反的意义 例如：现在有一张有$n$个节点的图，我们需要找到经过某些特定点的最短路 ? 假设$n=8$，那么二进制数10010011的意义如下 | 节点编号 ...
分类：
其他好文 时间：
2018-10-23 21:14:45
阅读次数：
150
