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

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…

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) 显然这个程序的效率是很低的,小明打…

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次合并之后,就只剩下一堆了.多多在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力气把这些果子搬回家…

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…

Description 一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的.森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示.有以下几点需要说明:1. 每一分钟画家能向四个方向移动一格(上.下.左.右)2. 每一分钟洪水能蔓延到四个方向的相邻格子(空白区域)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 输入一行包含一个…

题目描述 已知矩形的大小为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;…

这道题是道数论题,如果想对了的话会很快. 因为这道题实在是没有什么知识点,所以我直接上代码,代码上有很详细的注释: #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列,它只…

声明 旁边的同学小 H(胡)对我说: “哟,比赛拿了 140,强!要知道,如果哥第三题 AC 了,哥就 230 了,你个废柴!!!(比赛实际分数 130 额呵)” 顿时,千万草泥马从我心中奔腾而过:你不要每次都把“如果”说得这么理直气壮好吧...... (心态大崩*1) 嗯咳,不和他瞎扯了,骚话一大堆,进入正题. 第一次心情大好 (因为小 H 太搞笑了啊哈),准备写比赛的题解!~ 小 H:“明明你是因为以前的比赛题解太长了才懒得写,说得这么好听......” “额呵,闭嘴!”(心态大崩*2) 嗯…

昨天面试问到了有关Java NIO的问题,没有答上来.于是,在网上看到了一篇很有用的系列文章讲Java IO的,浅显易懂.后面的备注里有该系列文章的链接.内容不算很长,需要两个小时肯定看完了,将该系列文章看完之后,我又参看了一些其他的资料,形成了一点自己不成熟的理解,将之记录下来,算是我自己学到的一点东西吧!有什么问题,希望大神能够不吝赐教. IO 的分类? 我自己的观点,IO大致可以分为本地IO(磁盘IO)和网络IO.所谓的本地IO,即本地的应用程序从磁盘里面读写数据,不涉及网络的概念:而网络…

3929. [NOIP2014模拟11.6]创世纪 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description 上帝手中有着n种被称作"世界元素"的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界.每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持对世界的控制. 由于那个著名的有关于上帝能不能制造一块连自己…

3928. [NOIP2014模拟11.6]射击 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description 有问题,找副连,无聊的时候当然也可以找他啦.小W找到了他的叔叔--东厂厂长--宇宙超级无敌老WS yy.他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户.而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的).因为有的人装的玻璃好,有的人装的玻璃差,有…

3927. [NOIP2014模拟11.6]可见点数 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛.现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上.现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍站齐了,他能看到多少个人的脸(假设每个人的身高相同,体积相同). Input 一…

1301. treecut (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Description 有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多. Input 第一行:一个整数N (1 <= N <= 10,000). 后面有N-1行:每行两个整数 X 和 Y,表示一个边连接的两个节点号. Output 输出所有可能选择的点.如果有多个节点,按编号…

1154. [GDOI2003]购物 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description GDOI商场推出优惠活动,以超低价出售若干种商品.但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件.身为顾客的你想获得最大的实惠,也就是争取节省最多的钱.经过仔细研究,发现商场出售的超低价商品中,不存在以下情况: n(n>=3)种商品C1,C2,-..,Cn,其中Ci,Ci+1是不能同时…

1492. 烤饼干 (Standard IO) Description NOIP烤饼干时两面都要烤,而且一次可以烤R(1<=R<=10)行C(1<=C<=10000)列个饼干,当一面烤到规定时间时,机器会把整个翻过来以接着烤另一面. 有一天,正当机器准备翻饼干时发生了地震,有一些饼干被翻了过来,有一些没有.幸运的是,你可以手工操作,一次可以同时翻若干行或者若干列,但不能单独翻某一个饼干. 写一个程序计算通过翻转使得最终翻过来的饼干的数量得最大值. 例如下图是地震之后的情况,黑点表示…

(转)作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明.谢谢! http://www.cnblogs.com/vamei/archive/2012/09/19/2692452.html 我以下图为基础,说明Linux的架构(architecture).(该图参考<Advanced Programming in Unix Environment>) 最内层是硬件,最外层是用户常用的应用,比如说firefox浏览器,evolution查看…

Linux架构   作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明.谢谢! 我以下图为基础,说明Linux的架构(architecture).(该图参考<Advanced Programming in Unix Environment>) 最内层是硬件,最外层是用户常用的应用,比如说firefox浏览器,evolution查看邮件,一个计算流体模型等等.硬件是物质基础,而应用提供服务.但在两者之间,还要经过一番周折. 还记得Linu…