2017年11月2日
codevs 2604 舞会邀请
摘要： 题目描述 Description Smart是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。 Smart准备邀请n个已经确定的人，可是问题来了： 这n个人每一个人都有一个小花名册，名册里面写着他能够通知到的人的名字。比如说在A的人名单 阅读全文
posted @ 2017-11-02 18:58 Frank喵^_^ 阅读(184) 评论(0) 推荐(0) 编辑
NOIP 2011 计算系数
摘要： 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这 阅读全文
posted @ 2017-11-02 14:01 Frank喵^_^ 阅读(284) 评论(0) 推荐(0) 编辑
NOIP 2016 组合数问题
摘要： 题目描述 组合数C_n^mCnm​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C_n^m=\frac{n!}{m!(n - m)!}Cnm​ 阅读全文
posted @ 2017-11-02 11:31 Frank喵^_^ 阅读(194) 评论(0) 推荐(0) 编辑
2017年11月1日
[The Diary] 11.1 Wednesday
摘要： 11.1 Wednesday 天气。。。mdzz我不说了 额，上午考了一次试，mdzz考炸了，T1差点没写出来555，T2GG的十分完美，我自以为打暴力就行了，结果我打暴力30，别人好多60和100的。。T3又GG，得了20.。。唉。总分150。给大佬跪了。 高分段的人很多，这就导致我这个分数的顶多 阅读全文
posted @ 2017-11-01 21:45 Frank喵^_^ 阅读(101) 评论(2) 推荐(0) 编辑
2017年10月31日
[The Diary] 10.31 Tuesday
摘要： 10.31 Tuesday 天气嘛。。风挺大233 上午决定搞数据结构了233，我首先看了看：emmm，线段树打的够6了，等到复习板子的时候再复习吧、树剖。。。呵呵，我至今不知道它会出什么样的题，还是算了吧。。。堆也经常用，不打了，然后打什么呢。。。我看了看，剩下的除了链表之外，还剩下ST表还有。。 阅读全文
posted @ 2017-10-31 21:58 Frank喵^_^ 阅读(111) 评论(0) 推荐(0) 编辑
洛谷 P1823 音乐会的等待
摘要： 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式： 输入的第一行包含一个整数N (1 阅读全文
posted @ 2017-10-31 21:27 Frank喵^_^ 阅读(197) 评论(0) 推荐(0) 编辑
2017年10月30日
[The Diary] 10.30 Monday
摘要： 10.30 Monday...天气不怎么滴233（还行吧）。 上午，我需要把我欠下的贪心债还回去233，于是搞了搞建筑抢修，发现怎么证明还是不会233，于是乎就这样吧。。。还AC了一道似水不水、似不水也挺水的一道贪心（纪念品分组），于是就考试了233. 没错，又是qbxt出的良（du）心（liu）题 阅读全文
posted @ 2017-10-30 21:29 Frank喵^_^ 阅读(155) 评论(0) 推荐(0) 编辑
洛谷 P1094 纪念品分组
摘要： 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文
posted @ 2017-10-30 21:02 Frank喵^_^ 阅读(335) 评论(0) 推荐(0) 编辑
2017年10月29日
codevs 1258 关路灯
摘要： 题目描述 Description 多瑞卡得到了一份有趣而高薪的工作。每天早晨他必须关掉他所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。 多瑞卡每晚到早晨5点钟都在晚会上，然后他开始关灯。开始时，他站在某一盏路灯的旁边。 每盏灯都有一个给定功率的电灯泡，因为多端卡有着自觉的节能意识，他希望在耗 阅读全文
posted @ 2017-10-29 21:36 Frank喵^_^ 阅读(348) 评论(3) 推荐(0) 编辑
2017年10月28日
NOIP 2012 国王游戏（60分）
摘要： 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 阅读全文
posted @ 2017-10-28 20:31 Frank喵^_^ 阅读(223) 评论(0) 推荐(0) 编辑