GodofTheFallen-CSDN博客

原创 2015年10月22日总结

做题感想今天的题目做的不甚好，犯了一些杂七杂八的错误。很不应该，如果联赛犯这种错误我大概就跪烂了，我还是要多加练习今天弄懂了树的重心和LCA好高兴总之加油吧

2015-10-22 22:23:48 685

原创 2015年10月16日

做题感想今天的算法是DP，做的一般，对于简单的动规还是会写，但是分析稍难的动规的能力就显得有些不足了。让我再刷100道动规题……

2015-10-16 16:36:01 431

原创 2015年10月15日总结

做题感想今天的算法是分治，貌似做得还可以今天AC了一道题其实是以前NOIP某一题加强版没想到我竟成为了仅有的两个AC者之一。但是其实4道题只做出1道还是存在问题的。所以…… 伢子诶，要加油嘞

2015-10-15 21:59:43 796

原创 2015年10月14日总结

做题感想今天的主练算法是字符串处理，NOIP难度以内的算法我都基本掌握了，但是一些细节处理方面的问题还是存在，比如： - 没开long long long\space long - 没用读入优化 - 其它鬼畜错误…… 并且NOIP难度以上的算法我还是没能完全掌握，比如： - Trie - AC自动机 - 后缀数组还是要加油啊……努力方向先让我再刷500题再说……

2015-10-14 16:12:24 548

原创 2015年10月12、13日总结

做题感想这两天的题目都是基础算法，但是我却做的不是很好，这说明我的学习还存在漏洞，需要加以改进。主要问题对于一些问题的思考我还是不到位，一个题目难以在短时间内想到算法，这大概也是应为对算法不够熟练吧。努力方向接下来的几个星期，我要多练这些算法，争取把每一个算法都用熟，联赛一定要拿到一等奖！！！

2015-10-13 16:30:07 491

原创何时不惑——记我的OI征途

很久以前，大概是四年级，我就开始学习编程。记得那时，我对编程怀着满腔热血，四年级之前我每周都要求玩半个小时游戏，自从学习编程，我丢弃了每周的游戏时间；我每周会花几个小时看书，编例题，为此不惜眼镜度数翻了一倍…… 五年级，我拿到了小学组市一等奖最后一名（孙山之位）；六年级，我拿到了小学组一等奖第二名。因此，我来到了长郡双语，并在长郡本部进行计算机集训。这些日子是那样纯真与美好，可自从

2015-09-25 17:27:59 876

原创 2015年9月3日总结

今日试题第一题：博士的密码【题目描述】O博士家的保险柜最近被小偷光顾了。但是值得庆幸的是，O博士一项最重要的研究成果——O式密码的相关论文，因为随身携带，而幸免于难。但紧张的O博士害怕小偷再次光顾，所以将O式密码设置在他家新买的保险柜上，关于O式密码的相关描述如下。 O式密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于O博士自己掌握的一个钥匙码KEY。若KE

2015-09-03 17:06:12 829

原创 2015年8月25日总结

今日试题第一题：打扑克【题目描述】打扑克牌更重要的是技术，而不是运气。但 N 大叔就不信这点，他觉得自己人品就是特别好，他认为自己总是能抽到炸弹（某种相同的牌有四张，如QQQQ）。这副牌有52张，没有大小王，且有13 种牌，每种牌有且只有4张，不考虑花色，各种牌按牌面大小的的顺序排列如右，A,2,K,Q,J,10,9,8,7,6,5,4,3。那么如果N大叔手头上某种牌的牌数超过4 张，

2015-08-25 16:20:17 513

原创 2015年8月23日总结

今日试题Task 1. 数（num）题目描述有一个长度为 n的整数序列 a。每一回合，你可以拿走某个位置上的数 aka_k，然后序列中所有等于 ak−1a_k - 1 或者 ak+1a_k +1 的数字会全部消失，而你将获得ak a_k 的收益。求最大收益是多少。输入格式第一行一个数 n。接下来一行 n 个数，依次为 a1...ana_1 . . . a_n。输出格式一行一个数，表示最大

2015-08-25 16:08:57 437

原创 2015年8月22日总结

今日试题两天的题目果然多……1.lis1.1 description给出一个1~N 的排列 P(P1,P2,...,PN)P(P_1,P_2,...,P_N) ，请求出其最长上升子序列的长度。1.2 input输入的第一行包括一个整数 N(N≤105N\le 10^5) 。接下来一行 N 个整数，描述排列 P 。1.3 output输出一行一个整数，表示最长上升子序列的长度。2.chess2.1

2015-08-06 11:11:27 564

题面【题目描述】windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？【输入】包含两个整数，A B。【输出】一个整数。【输入样例一】1 10【输入样例二】25 50【输出样例一】9【输出样例二】20【数据规模和约定】100%的数据，满足 1 <= A <= B <= 200000000

2015-08-05 20:18:13 676

原创最长上升子序列O(NlogN)算法

题目给出一个长度为N的序列，请求出其最长上升子序列的长度。题解分析首先很容易想到O(N2)O(N^2)的算法 f[i]f[i]表示1~i最长上升子序列长度则 f[i]=max{f[j]}+1,(1≤j<i)∧(a[j]<a[i])f[i]=max\{f[j]\}+1, (1\le j \lt i) \land (a[j]\lt a[i]) 显然我们需要的只是满足(1≤j<i)∧(a[j]<a[

2015-08-05 15:36:01 477

原创【CJWYH】RHL的背包题解（多重背包）

题面【问题描述】CJ中学组织学生出去春游，作为学神的RHL自然不会放过这一大好时机，他有n种物品，第i件物品有c[i]个，每个体积为v[i]，价值为w[i]，RHL现在有一个体积为V的背包，他想让他带的东西价值之和最大，且体积之和不超过V，你能帮帮他吗？注意物体不能分割。【输入】输入文件名为bag.in，分为若干行。第一行包含两个正整数n,V。第二行到第n+1行分别描述第i种物品的数量c[i],

2015-08-04 16:06:42 440

原创 2015年8月4日总结

今日试题今天的题目真是反人类啊，王队出题果然不一样。不说了，上题1．RHL的背包 (bag.pas/c/cpp) 【问题描述】 CJ中学组织学生出去春游，作为学神的RHL自然不会放过这一大好时机，他有n种物品，第i件物品有c[i]个，每个体积为v[i]，价值为w[i]，RHL现在有一个体积为V的背包，他想让他带的东西价值之和最大，且体积之和不超过V，你能帮帮他吗？注意物体不能分割。【

2015-08-04 15:57:32 480

原创【TsinsenA1309】黑白染色题解

题面试题来源　　2012中国国家集训队命题答辩问题描述　　你有一个n*m的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。输入格式　　第一行两个数n，m表示矩形大小。　　接下来n行描述目标状态，每行m个字符，’W’表示白色，’B’表示黑色。输出

2015-08-04 11:21:45 1210 2

原创 2015年8月3日总结

今日试题出题人高冷，发给我们五个网址，要我们自己刷。 wqnmlgb http://www.tsinsen.com/ViewGProblem.page?gpid=A1309### http://www.lydsy.com/JudgeOnline/problem.php?id=1050 http://www.lydsy.com/JudgeOnline/problem.php?id=1023

2015-08-03 14:16:46 338

原创【NOIP2014】飞扬的小鸟题解

题面【问题描述】Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编： 1. 游戏界面是一个长为n，高为m的二维平面，其中有 k个管道（忽略管道的宽度）。 2. 小鸟始终在游戏界面内移动。小鸟从

2015-08-02 19:09:42 4017

原创【NOIP2013】花匠题解

题面题目描述 Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1,h2,…,hnh_1,h_2,…,h_n。设当一部分花被移走后，剩下的花的高度依次为g1,g2,…,gmg_1,g_2,…,g_m，

2015-08-02 16:16:54 728

原创【NOIP2010】乌龟棋题解

题面题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种

2015-08-02 15:01:55 487

原创【NOIP2008】传纸条题解

题面描述 Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传

2015-08-01 20:38:33 519

原创【NOIP2007】矩阵取数题解

题面【问题描述】帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aija_{ij}据为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3. 每次取数都有一个得分值，为每行取数的得分之和；每行取数的得分 = 被取走的元素值*2i，其中i表示第i

2015-08-01 20:19:04 348

原创【NOIP2006】金明的预算方案

题面【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌

2015-08-01 15:42:34 5676 1

原创【NOIP2006】能量项链题解

题面【问题描述】在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，

2015-08-01 12:07:00 1395 1

原创【NOIP2005】过河题解

题面【问题描述】　　在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括

2015-08-01 10:59:46 588

原创【NOIP2004】合唱队形题解

题面DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <= K)。你的任务是，已知所有N位同学的身高

2015-08-01 10:41:25 394

原创【NOIP2003】加分二叉树题解

题面题目描述设一个n 个节点的二叉树T 的中序遍历为(1,2,3,…,n)，其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第j 个节点的分数为dj。二叉树T 及它的每个子树都有一个加分，任意一棵子树S（包括T 本身）的加分等于S 的左子树的加分×S 的右子树的加分＋S的根的分数。若某棵子树为空，规定其加分为1。叶子的加分就是叶节点本身的分数，不考虑它

2015-08-01 10:31:07 485

原创 2015年8月1日总结

今日试题好吧今天的都是历年NOIP中的动态规划题，10道都不难，不需要很多优化，属于基本功练习，因此AC愉快。真懒得放题今日感想今天的题目很水，发现自己在基础动态规划上问题不大，但对于需要优化的动态规划还是不够熟练，动态规划的优化方法也并不是全都能掌握，这是一个问题，即使联赛中没有出现需要大量优化的动规题，省选也会出

2015-08-01 10:09:58 319

原创【思维训练】出租车问题

原创：【题目】堕落之国有一种神奇的出租车，这种出租车没有起步价，内部空间极大，可以支持无数人拼车，计价1D币/km且可为实数。有一天，n个人搭乘同一辆出租车，每行进若干距离，都会有部分人下车（但不能中途上车），那么请你制定一种支付方案对每个人来说都是公平的。【分析】如果所有人一起上车，一起下车，那么他们的价格应该平分。那么我们可以看成当一个人下车时，所有人跟着下车，此时均分费用，

2015-08-01 08:18:12 487

转载 SPOJ 2713. Can you answer these queries IV（GSS4 线段树）

出处：http://blog.csdn.net/acm_cxlove/article/details/7983042 题目：给出N个数，两种操作，更新操作为把区间的每一个数，都开方，查询操作为区间求和 http://www.spoj.pl/problems/GSS4/ 这题的操作为开方操作，可以Lazy，可是基本没有什么效果，操作不能进行合并是一个大问题~ 但是也正因为这是开方操作，也是突

2015-07-31 16:42:02 319

转载 BZOJ 1878 【SDOI2009】HH的项链（离线+树状数组）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1878思路：参考了http://blog.csdn.net/njlcazl/article/details/8758443 题目大意:询问一个序列中区间[a,b]中不同的数有几个，无修改操作。比较容易想到的是使用线段树套平衡树来解决，但是这道题需要有合并的操作，时间复杂

2015-07-31 16:29:32 348

转载【转】[2009国家集训队]小Z的袜子(hose)

出处:cxlove 可怕的莫队算法。。。感觉有了这个，是不是可以解决所有的区间查询但是无修改的题目也许不是最优的，但是O(n*sqrt(n))完全也是可以尝试的。莫队算法：对于两个区间的查询[l1,r1] ,[l2,r2]如果每增加一个区间元素或者删除，都能做到O(1)的话那么从[l1,r1]转移到[l2,r2]，暴力可以做到|l1-l2|+|r1-r2|，就是manhattan距离莫

2015-07-31 16:28:26 384

原创 2015年7月31日总结

今日试题今天的出题人好负责任啊出题人进行了文本加密只能传图今日感想今天的都是数据结构题，其实并没有很难还是有点难度，一上午能只能AC两道，下午就才全部AC。今天的题目需要的数据结构不难，但是需要很强的思维能力我还要增强数学分析能力不管怎么样都要打暴力，暴力的分数/时间性价比是最高的今天用到的数据结构有：线段树并查集树状数组ST表今天用到的算法

2015-07-31 16:15:03 348

原创积木搭建解题报告

[问题描述] 单位立方体(unit cube)是一个1×1×1的立方体，它的所有角的x,y和z坐标都是整数。我们称两个单位立方体是连通的，当且仅当他们有一个公共的面；一个构形(solid)或者是一个单位立方体，或者是由多个单位立方体组成的连通物体(如图一所示)，它的体积就是它所含的单位立方体的个数。一块积木(block)是一个体积不超过4的构形。如果两块积木可以平移、旋转(注意，不能成镜像)操

2015-07-31 14:14:43 2283

转载 BZOJ2570：算符破译题解

转载自Array98大大的博客【题目描述】考古学发现，几千年前古梅文明时期的数学非常的发达，他们懂得多位数的加法和乘法，其表达式和运算规则等都与现在通常所用的方式完全相同（如整数是十进制，左边是高位，最高位不能为零；表达式为中缀运算，先乘后加等），唯一的区别是其符号的写法与现在不同。有充分的证据表明，古梅文明的数学文字一共有13个符号，与 0,1,2,3,4,5,6,7,8,9,+,*,= 这1

2015-07-31 13:58:16 785

原创 2015年7月30日总结

把NOI、IOI的试题给咱做是闹哪样？？？做了一天搜索，整个人都不好了

2015-07-31 13:08:38 585

原创 OI你好

我终于开始写博客了呢，这是我第一次写博客，省一之后才开始的博客是不是太晚了呢。没关系，不会晚的，OI之路漫漫，但黄学长说的好： ——自己选择的路,就算跪着也要走完曾经的堕落也应就此打止了，再堕就剁手我会在这里放上每天的总结，还有题解想不出题就来蒯我代码吧 ——致未来的CJOIER今天是2015年7月31日，从今天起，我要走

2015-07-31 11:02:41 583

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-07-31 10:59:29 322

堕落之神の堕落园