摘要: 洛谷P1091 合唱队形 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K他们的身高分别为T_1,T_2,…,T_KT1​,T2​,…,TK​, 则他们的身高满足T1​<... 阅读全文
posted @ 2019-07-16 23:45 Vanilla_chan 阅读(170) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-16 23:37 Vanilla_chan 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1067 多项式输出 NOIP 2009 普及组 第一题 题目描述 一元n次多项式可用如下的表达式表示: 输入输出格式 输入格式 输入共有 2 行 第一行 1 个整数,n,表示一元多项式的次数。 第二行有 n+1 个整数,其中第 i 个整数表示第 n-i+1 次项的系数,每两个整数之间用空格隔 阅读全文
posted @ 2019-07-16 23:14 Vanilla_chan 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 城市 city 【问题描述】 众所周知,why 是czyz 王国的国王。 czyz 王国一共有n 个城市,每个城市都有一条道路连向一个城市(可能连向这个城市自己)。 同时,对于每一个城市,也只有一条道路连向它。 如果一个人可以通过道路可以从城市x 走向城市y,那么我们称(x,y) 这 个数对是满足条 阅读全文
posted @ 2019-07-16 22:02 Vanilla_chan 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 博弈论 我的感受 博弈论,给人感觉很难,很玄乎吧。来嵊州集训之前,我从没有接触这种题。所以忽然碰到了一道博弈论,I was shocked! 博弈套路 以下是几种常见的博弈套路。 想要看遍Code全不怕,套路可要十分熟悉的! 巴什博弈(Bash Game) 规则: 只有一堆n个物品,两个人轮流从中取 阅读全文
posted @ 2019-07-16 20:42 Vanilla_chan 阅读(262) 评论(0) 推荐(0) 编辑