Felix-Lee的博客

JZOJ 5463. 【NOIP2017提高A组冲刺11.8】证书 DescriptionPulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。 P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。 P城常常举行各种类型的评比活动，为了节约资金，最终将给某一条路径上

JZOJ 3947 . 【省常中JSOI模拟】收历史作业 Description小W 回到了教室，可怜的他要收历史作业，但是0901 班这群不负责任的组长把作业收得乱七八糟，散得每个座位上都有作业本，小W 只好挨个去收。 0901 班的教室可以看作是一个n 行m 列的矩形，小W 在(0,0)这个格子（位于教室的左下角），教室的门在(n-1,m-1)这个格子。每次小W 可以向相邻的格子走一步，走到某个格子

题目描述给定一个长度为 n 的序列 a，一共有 m 个操作。 每次操作的内容为：给定 x,y，序列中所有 x 会变成 y。同时我们有一份代码：int ans = 2147483647;for (int i = 1; i <= n; i++) { for (int j = i + 1; j <= n; j++) { if (a[i] == a[j...

Description众所周知，小 naive 有 n 个瓶子，它们在桌子上排成一排。第 i 个瓶子的颜色为 ci，每个瓶子都有灵性，每次操作可以选择两个相邻的瓶子，消耗他们颜色的数值乘积的代价将其中一个瓶子的颜色变成另一个瓶子的颜色。现在 naive 要让所以瓶子的颜色都一样，操作次数不限，但要使得操作的总代价最小。Input输入文件为 colour.in。一个测试点内多组数据。第一...

DescriptionInput从文件 pigeon.in 中读入数据。输入第一行包含两个正整数 n, m ，分别表示初始鸽笼数与操作个数。第二行包含 n 个正整数，第 i 个数表示从左往右第 i 个初始鸽笼中鸽子的咕咕能力值 vi 。接下去 m 行每行表示一个操作。操作输入格式见题面描述。Output输出到文件 pigeon.out 中。输出包含若干行，每行表示一个相应的 3...