浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: Description 小 Z 是 ZRP(Zombies’ Republic of Poetry,僵尸诗歌共和国)的一名诗歌爱好者,最近 他研究起了诗词音律的问题。 在过去,诗词是需要编成曲子唱出来的,比如下面这首《菩萨蛮》,唱出来的话其对应 的音符就是这样的: 南 园 满 地 堆 轻 絮, 愁 阅读全文
posted @ 2018-09-26 23:00 henry_y 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目链接 总结:组合数 这$F$题好难啊...只会部分分做法,下面两个方法都是部分分做法。满分做法我去看看...会的话就补一下 部分分做法 方法1: 首先$A$能赢的条件很明显,假设在所有的牌里面取出$A$张$A$牌,$B$张$B$牌,$C$张$C$牌,那么$A$能赢当且仅当$A=n,B<m,C<k 阅读全文
posted @ 2018-09-22 21:38 henry_y 阅读(638) 评论(0) 推荐(1) 编辑
摘要: [Warning]:作者在现在粗略看了一下这个东西后发现自己好像有点锅...之前找出来的锅已经fixed了。但是不排除可能还有锅。暑假应该会重写一篇。如果各位有看到错的地方麻烦在评论指出一下... 首先明确一下定义:$C(n,m)$表示的意义是从$m$个数里面取出$n$个数的方案数 一.通项公式 $ 阅读全文
posted @ 2018-09-16 17:11 henry_y 阅读(10243) 评论(0) 推荐(1) 编辑
摘要: 前言: 因为要普及了,今年没一等就可以退役去学文化课了,所以暑假把历年noip普及组都刷了一遍,离noip还有50+天,想弄点强化训练什么的。 想了想,就这些天学文化课之余有空就把AtCoder之前那些ARC 的 C D E 什么的刷一下吧(一般是D,可能会有简单一点的E和难一点的C)(可能会很慢, 阅读全文
posted @ 2018-09-13 22:46 henry_y 阅读(1484) 评论(0) 推荐(1) 编辑
摘要: 题目描述 五一来临,某地下超市为了便于疏通和指挥密集的人员和车辆,以免造成超市内的混乱和拥挤,准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状;某些通道之间可以互相望见。总经理要求所有通道的每个端点(树的顶点)都要有人全天候看守,在不同的通道端点安排保安所需的费 阅读全文
posted @ 2018-09-02 10:35 henry_y 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸,Bessie滑雪技术并不精湛。 Bessie了解到,在滑雪场里,每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上 阅读全文
posted @ 2018-09-01 22:11 henry_y 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英 阅读全文
posted @ 2018-09-01 19:02 henry_y 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。 阅读全文
posted @ 2018-09-01 16:37 henry_y 阅读(284) 评论(1) 推荐(0) 编辑
摘要: Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 水题一道...不过思路还是比较难想的 这题求的是1到n中的每个数的约 阅读全文
posted @ 2018-08-31 20:35 henry_y 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Description 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同,所以吃饭花费的 阅读全文
posted @ 2018-08-31 18:16 henry_y 阅读(323) 评论(0) 推荐(0) 编辑