henry_y

摘要： Description 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应 的音符就是这样的： 南 园 满 地 堆 轻 絮， 愁 阅读全文

摘要： 题目链接 总结：组合数 这$F$题好难啊...只会部分分做法，下面两个方法都是部分分做法。满分做法我去看看...会的话就补一下 部分分做法 方法1： 首先$A$能赢的条件很明显，假设在所有的牌里面取出$A$张$A$牌，$B$张$B$牌，$C$张$C$牌，那么$A$能赢当且仅当$A=n,B<m,C<k 阅读全文

摘要： [Warning]:作者在现在粗略看了一下这个东西后发现自己好像有点锅...之前找出来的锅已经fixed了。但是不排除可能还有锅。暑假应该会重写一篇。如果各位有看到错的地方麻烦在评论指出一下... 首先明确一下定义：$C(n,m)$表示的意义是从$m$个数里面取出$n$个数的方案数 一.通项公式 $ 阅读全文

摘要： 前言： 因为要普及了，今年没一等就可以退役去学文化课了，所以暑假把历年noip普及组都刷了一遍，离noip还有50+天，想弄点强化训练什么的。 想了想，就这些天学文化课之余有空就把AtCoder之前那些ARC 的 C D E 什么的刷一下吧（一般是D，可能会有简单一点的E和难一点的C）（可能会很慢， 阅读全文

摘要： 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费 阅读全文

摘要： 题目描述 Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上 阅读全文

摘要： Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英 阅读全文

摘要： Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。 阅读全文

摘要： Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 水题一道...不过思路还是比较难想的 这题求的是1到n中的每个数的约 阅读全文

摘要： Description 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的 阅读全文