AC. 梦想

算法框架目录下的文章

[HNOI 2015] 菜肴制作

题目描述 知名美食家小A被邀请至ATM大酒店,为其品评菜肴。 ATM酒店为小A准备了n道菜肴,酒店按照为菜肴预估的质量从高到低给予1到n的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有m条形如“i号菜肴必须……
16/06/02 | 暂无评论 | 1,376阅读 阅读详情

2015多校联合训练9

有点想做一些多校的题目练手。发现有一场是杜教出的?来体验一下被虐的快感~~ Expression 给定一个表达式,运算符包括加减乘。每次可以选择两个数执行运算。求所有运算顺序得到的结果之和。答案对10 ^ 9 + 7取模。 2 \le n \le 100, 0 \le a_i \le 10 ^ 9 比较明显的区间DP……
16/05/25 | 暂无评论 | 1,529阅读 阅读详情

[NOI 2015] 寿司晚宴

题目描述 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了n-1种不同的寿司,编号1,2,3,...,n-1,其中第i种寿司的美味度为i+1(即寿司的美味度为从2到n)。 现在小 G 和小 W……
16/05/24 | 暂无评论 | 1,791阅读 阅读详情

[NOI 2015] 品酒大会

题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了n杯鸡尾酒。这n杯鸡尾酒排成一行,其中第i杯酒1 \le i \le n被贴上了……
16/05/12 | 暂无评论 | 1,804阅读 阅读详情

[NOI 2015] 荷马史诗

题目描述 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变……
16/05/12 | 暂无评论 | 1,405阅读 阅读详情

[NOIP 2014] 解方程

题目描述 已知多项式方程: a_0+a_1x+a_2x^2+...+a_nx^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。 输入格式 第一行包含2个整数n,m,每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数,依次为a_0,a_1,a_2,...,a_n。 0 \lt n \le 100,|a_i| \le 10^{1000……
16/05/12 | 暂无评论 | 1,882阅读 阅读详情

[NOIP 2015] 运输计划

题目描述 公元 2044 年,人类进入了宇宙纪元。 L 国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了 LL 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从u_i号星球沿最快的宇航路径飞行……
16/05/12 | 暂无评论 | 1,604阅读 阅读详情

[NOI 2013] 矩阵游戏

题目描述 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F_{i,j}来表示矩阵中第i行第j列的元素,则F_{i,j}满足下面的递推式:\begin{aligned} F_{1,1} &= 1 \\ F_{i,j} &= aF_{i,j-1} +……
16/05/03 | 暂无评论 | 1,346阅读 阅读详情

[SDOI 2016] 征途

题目描述 Pine 开始了从 S 地到 T 地的征途。 从 S 地到 T 地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine 计划用m天到达 T 地。除第m天外,每一天晚上 Pine 都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine 希望每一天走的路的长度尽可能相近,所以他希望……
16/04/23 | 暂无评论 | 3,517阅读 阅读详情

[SDOI 2016] 排列计数

题目描述 求有多少长度为n的序列A,满足以下条件: 1 - n 这n个数在序列中各出现了一次。 若第i个数A[i]的值为i,则称i是稳定的。序列恰好有m个数是稳定的。 满足条件的序列可能很多,序列数对10 ^ 9 + 7取模。 输入格式 第一行一个数T,表示有T组数据。 接下来T行,每行两个整数n,m……
16/04/23 | 2 条评论 | 3,671阅读 阅读详情