Radiumlrb

2016年8月26日

洛谷 P1908 逆序对 Label：归并排序||树状数组不懂

摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛阅读全文

posted @ 2016-08-26 21:14 Radiumlrb 阅读(305) 评论(0) 推荐(0)

洛谷 P1010 幂次方 Label：模拟

摘要：题目描述任何一个正整数都可以用2的幂次方表示。例如同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：进一步：7= 2^2+2+2^0 (2^1用2表示) 所以最后137可表示为：又如：所以1315最后可表示为：输入输出格式输入格式：一个正整数n(n≤2 阅读全文

posted @ 2016-08-26 17:23 Radiumlrb 阅读(199) 评论(0) 推荐(0)

洛谷 P1541 乌龟棋 Label：O（n^4）的dp

摘要：题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，阅读全文

posted @ 2016-08-26 14:52 Radiumlrb 阅读(221) 评论(0) 推荐(0)

2016年8月25日

洛谷 P1736 创意吃鱼法 Label:dp || 前缀和

摘要：题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形阅读全文

posted @ 2016-08-25 22:01 Radiumlrb 阅读(538) 评论(0) 推荐(0)

洛谷 P1387 最大正方形 Label：奇怪的解法

摘要：题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式：一个整数，最大正方形的边长输入输出样例输入样例#1： 4 4 0 阅读全文

posted @ 2016-08-25 20:36 Radiumlrb 阅读(825) 评论(0) 推荐(0)

TYVJ P1062 合并傻子 Label：环状dp

摘要：背景从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的...... 背景从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的...... 描述在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子，并将新的一个傻子的RP 阅读全文

posted @ 2016-08-25 11:46 Radiumlrb 阅读(841) 评论(1) 推荐(0)

TYVJ P1007 排座椅 Label：多想想输出水

摘要：背景 NOIP2008年普及组第二题背景 NOIP2008年普及组第二题描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在阅读全文

posted @ 2016-08-25 10:31 Radiumlrb 阅读(336) 评论(0) 推荐(0)

2016年8月24日

洛谷 P1007 独木桥 Label：模拟

摘要：题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个阅读全文

posted @ 2016-08-24 20:31 Radiumlrb 阅读(179) 评论(0) 推荐(0)

洛谷 P1008 三连击 Label：水

摘要：题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式输入格式：木有输入输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1：输出样例#1： 192 384 5 阅读全文

posted @ 2016-08-24 19:49 Radiumlrb 阅读(414) 评论(0) 推荐(0)

洛谷 P1009 阶乘之和 Label：高精度

摘要：题目描述用高精度计算出S=1！+2！+3！+…+n！(n≤50) 其中“！”表示阶乘，例如：5！=5*4*3*2*1。输入输出格式输入格式：一个正整数N。输出格式：一个正整数S，表示计算结果。输入输出样例输入样例#1： 3 输出样例#1： 9 代码 1 #include<iostre 阅读全文

posted @ 2016-08-24 19:35 Radiumlrb 阅读(274) 评论(0) 推荐(0)

公告