摘要: 洛谷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 阅读(168) 评论(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 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 城市 city 【问题描述】 众所周知,why 是czyz 王国的国王。 czyz 王国一共有n 个城市,每个城市都有一条道路连向一个城市(可能连向这个城市自己)。 同时,对于每一个城市,也只有一条道路连向它。 如果一个人可以通过道路可以从城市x 走向城市y,那么我们称(x,y) 这 个数对是满足条 阅读全文
posted @ 2019-07-16 22:02 Vanilla_chan 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 博弈论 我的感受 博弈论,给人感觉很难,很玄乎吧。来嵊州集训之前,我从没有接触这种题。所以忽然碰到了一道博弈论,I was shocked! 博弈套路 以下是几种常见的博弈套路。 想要看遍Code全不怕,套路可要十分熟悉的! 巴什博弈(Bash Game) 规则: 只有一堆n个物品,两个人轮流从中取 阅读全文
posted @ 2019-07-16 20:42 Vanilla_chan 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 嵊州D2T4 十七个中毒的英国人 poisoning 利内罗女士准备来到意大利进行修行。 意大利由 n 个城市和 m 条道路构成,道路是双向的。 到达第 i 个城市时,她可以取得该城市的全部信仰,并获得 ai 点能力提升,但因为在一个城市可以 取得的信仰有限,多次到达同一个城市不会多次提升能力。 意 阅读全文
posted @ 2019-07-15 20:58 Vanilla_chan 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 指令 program 【问题描述】 krydom 有一个神奇的机器。 一开始,可以往机器里输入若干条指令: opt x 其中,opt 是 & | ^ 中的一种,0 ≤ x ≤ 1023 。 对于 0 到 1023 的每一个数 m,机器会输出 m 按照指令依次运算后的结果。 现在,krydom 往里面 阅读全文
posted @ 2019-07-15 20:35 Vanilla_chan 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 折纸 folding 【问题描述】 在非常紧张的 NOIP 考试中,有人喜欢啃指甲,有人喜欢转铅笔,有人喜欢撕 纸条,……而小 x 喜欢迷折纸。 现有一个 W * H 的矩形纸张,监考老师想知道,小 x 至少要折多少次才能使 矩形纸张变成 w * h 的矩形纸张。 注意,每次的折痕都要平行于纸张的某 阅读全文
posted @ 2019-07-15 19:00 Vanilla_chan 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 鸡翅 chicken 【问题描述】 小 x 非常喜欢小鸡翅。 他得知 NSC 超市为了吸引顾客,举行了如下的活动: 一旦有顾客在其他超市找到更便宜的小鸡翅, NSC 超市将免费送给顾客 1000g 小 鸡翅。小 x 为了尽可能的省钱,走遍了各大超市,统计了小鸡翅的价格。NSC 的 工作人员通过不法手 阅读全文
posted @ 2019-07-15 14:02 Vanilla_chan 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 嵊州D4T2 硬币 【问题描述】 卡拉赞的展览馆被入侵了。 展览馆是一条长长的通道,依次摆放着 n 个展柜(从西到东编号依次 为 1—n)。 入侵者玛克扎尔在第 n 个展柜东边召唤了一个传送门,一共施放了 n 次法术,每一次会选取一个展柜,并在那个展柜里召唤一只小鬼, 小鬼被生成前该展柜里的展品会被 阅读全文
posted @ 2019-07-14 21:02 Vanilla_chan 阅读(272) 评论(0) 推荐(1) 编辑