题目描述: Alice上化学课时又分心了,他首先画了一个3行N列的表格,然后把数字1到N填入表格的第一行,保证每个数只出现一次,另外两行他也填入数字1到N,但不限制每个数字的出现次数.Alice现在想删除若干列使得每一行排完序后完全一样,编程计算最少需要删除多少列. 输入:第一行包含一个整数N(1<=N<=100000),表示表格的列数.接下来三行每行包含N个整数,每个数在1到N之间,而且第一行的数互不相同. 输出:输出最少需要删除的列数. [思路解析] 首先我们注意到红字部分的3行N列,它只…

1776. 经济编码 (Standard IO) Time Limits: 1000 ms Memory Limits: 128000 KB Description 为降低资料储存的空间或增加资料传送的速度,编码是常用的方法. 假设有一个字符集,每个字符出现的频率是已知的.现在要把每个字符编码成为一个二元字串(例如把"A"编码作101),采用的编码必须合乎以下条件:一个字符的编码不可以是另一个字符的前置(prefix).前置的定义如下:若一个字串S1为另一个字串S2的前置,则从S2的最…

1001. 温度转换 (Standard IO) 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   题目描述 将输入的华氏温度转换为摄氏温度.由华氏温度F与摄氏温度C的转换公式为:F＝C×9/5+32.   输入 输入一个实数,表示华氏温度 输出 输出对应的摄氏温度,答案保留4位小数.   样例输入 50 样例输出 10.0000 答案: #include<stdio.h> int main() { float a; scanf("%f",&am…

2137. [GDKOI2004]城市统计 (Standard IO) Time Limits: 1000 ms  Memory Limits: 128000 KB  Detailed Limits   Goto ProblemSet Description 中山市的地图是一个n*n的矩阵,其中标号为1的表示商业区,标号为0的表示居民区.为了考察市内居民区与商业区的距离,并对此作出评估,市长希望你能够编写一个程序完成这一任务. 居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-X…

5326. LCA 的统计 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Description Input Output Sample Input 2 2 1 1 Sample Output 17 Data Constraint Hint 题解 树形dp 枚举now=lca(i,j),快速算出符合条件的i的权值和与j的权值和的乘积,更新答案. 有三种情况 1. i和j在不同的子树中,设lca(u,v)的所有子节点权值和为…

5307. [NOIP2017提高A组模拟8.18]偷窃 (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Description Input Output Sample Input 5 5 1 4 0 5 2 2 1 2 0 1 0 2 3 4 4 0 3 0 3 1 1 2 2 1 1 Sample Output 9 Data Constraint Hint 题解 乍一看以为是贪心,贪心保留最大的 后来,发现有个诡异的地方…

5286. [NOIP2017提高A组模拟8.16]花花的森林 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Description Input Output Sample Input 3 1 2 3 1 2 1 3 2 1 Sample Output 6 9 6 Data Constraint Hint 题解 我们考虑倒着做,即最开始是一个包含了 n 棵只有一个点的树的森林,然后不断加边,最后得到一棵完整的树.这样我们只…

5305. [NOIP2017提高A组模拟8.18]C (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Description Input Output Sample Input 10 11 1 2 2 3 3 4 1 4 3 5 5 6 8 6 8 7 7 6 7 9 9 10 6 1 2 3 5 6 9 9 2 9 3 9 10 Sample Output 2 2 2 4 4 1 Data Constraint Hint…

5257. 小X的佛光 (Standard IO) Time Limits: 2000 ms Memory Limits: 524288 KB Description Input Output Sample Input 3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3 Sample Output 1 1 3 Data Constraint Hint 样例2.3.4见所附文件 题解 n个城市n−1条边,很明显是一颗树 画多几个图,就会发现可以用lca分类讨论 对于三个点x,z,y,要…

5258. 友好数对 (Standard IO) Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Description Input Output Sample Input 3 5 1 8 13 7 5 4 8 3 Sample Output 7 Data Constraint Hint 题解 这题关键在于hash 做法很简单,每次取一个ai,每一位分别改1,加入hash 全部改完后,取一个bi每一位分别改1,在hash…