1349. 最大公约数 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description 小菜的妹妹小诗就要读小学了!正所谓计算机要从娃娃抓起,小菜决定在幼儿园最后一段轻松的时间里教妹妹编程. 小菜刚教完gcd即最大公约数以后,一知半解的妹妹写了如下一段代码: sum:=0; for i:=1 to n-1 do for j:=i+1 to n do sum:=sum+gcd(i,j) 显然这个程序的效率是很低的,小明打

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

1736. 扑克游戏 (Standard IO) Time Limits: 1000 ms Memory Limits: 128000 KB Description 有一棵无穷大的满二叉树,根为star,其余所有点的权值为点到根的距离,如图: 现在你有一些扑克牌,点数从1到13,你要把这些扑克牌全部放到这个树上: 1. 当你把点数为i的扑克牌放在权值为j的点上,那么你会得到i*j的分数. 2. 当你把一个扑克牌放在一个节点上,那么你就不能把别的扑克牌放在这个节点以及这个节点的子树上. 你的目标是

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

1775. 合并果子2 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把其中任意不超过k堆果子合并到一起,消耗的体力等于合并在一起的这些堆果子的重量之和.最终合并成为一堆果子.多多在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力气把这些果子搬回家,所以

1774. 合并果子 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.多多在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力气把这些果子搬回家

题目描述 已知矩形的大小为n×m,现用a×a的正方形填充该矩形.输入三个正整数n,m,a(n,m,a≤10^9),计算至多能填入多少正方形?(正方形可以正好碰到矩形边界,但不能超出矩形外) 输入 一行三个用一个空格隔开的正整数n,m,a. 输出 输出能填入正方形的数量. 样例输入 3 4 1 样例输出 12 数据范围限制 1<=n,m,a≤10^9 #include<iostream> #include<cstdio> #include<cmath> using

题目描述 有一个“就是它”的猜数游戏,步骤如下:请你对任意输入的一个三位数x,在这三位数后重复一遍,得到一个六位数,467-->467467.把这个数连续除以7.11.13,输出最后的商. 输入 输入一个三位数x. 输出 输出最后的商. 样例输入 100 样例输出 100 数据范围限制 100<=x<=999 #include<iostream> #include<cstdio> #include<cmath> using namespace std;

Description 一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的.森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示.有以下几点需要说明:1. 每一分钟画家能向四个方向移动一格(上.下.左.右)2. 每一分钟洪水能蔓延到四个方向的相邻格子(空白区域)3. 洪水和画家都不能通过岩石区域4. 画家不能通过洪水区域(同时也不行,即画家不能移到某个格子,该格子在画家达到的同时被洪

Description Alice有一个N*N的格子,把1-N^2按照从上到下从左到右的顺序填进表格中,允许在表格上进行两种操作: (1) 旋转行——这一行的数向右移动一个位置,而最后一列的数会移到第一列: (2) 旋转列——这一列的数向下移动一个位置,最后一行的数会移到第一行. Alice想把数X移到(R,C)处可以采用以下方法: •如果X不在C这一列,通过旋转行操作把X移到C这一列: •如果X不在R这一行,通过旋转列操作把X移到R这一行. 下面是一个把6移到(3,4)的例子:

先看题目: Description 小X 看到堆成山的数列作业十分头疼,希望聪明的你来帮帮他.考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2,A3,,,,.Ak,A1,Ak+2,Ak+3,,,,A2k,Ak+1,...],也就是把a 分段,每段k 个(最后如果不足k 个,全部分到新的一段里,见样例),然后将每段的第一个移动到该段的最后一个. 现在,小 X想知道 f (f (f (f ([1,2,3,⋯,n],2),3),⋯),n)的结果.   Input 输入一行包含一个

这道题是道数论题,如果想对了的话会很快. 因为这道题实在是没有什么知识点,所以我直接上代码,代码上有很详细的注释: #include<iostream> #include<cstdio> #include<cstring> using namespace std; ]={},t; //a为桶排序数组 int main(){ std::ios::sync_with_stdio();//读入输出加速 cin>>t;//测试数据的个数 while(t--){ lo

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