博客园_Angel_Kitty 我很弱,但是我要坚强!绝不让那些为我付出过的人失望! uuid:99f7c510-8aa9-412f-9658-35a5c705b3e8;id=5801 2017-06-23T03:51:30Z Angel_Kitty /ECJTUACM-873284962/ feed.cnblogs.com /ECJTUACM-873284962/p/7067755.html 线段树,segment-tree-beats待补坑【基础篇】 - Angel_Kitty 该文被密码保护。 2017-06-22T15:15:00Z 2017-06-22T15:15:00Z Angel_Kitty /ECJTUACM-873284962/ 该文被密码保护。 /ECJTUACM-873284962/p/7065287.html Vijos P1114 FBI树【DFS模拟,二叉树入门】 - Angel_Kitty 描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根结点为 2017-06-22T07:34:00Z 2017-06-22T07:34:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根结点为 <a href="/ECJTUACM-873284962/p/7065287.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7060158.html Vijos P1448 校门外的树【多解,线段树,树状数组,括号序列法+暴力优化】 - Angel_Kitty 校门外的树 描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同 K=2,读入l,r表示询 2017-06-21T08:18:00Z 2017-06-21T08:18:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】校门外的树 描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同 K=2,读入l,r表示询 <a href="/ECJTUACM-873284962/p/7060158.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7056781.html Vijos P1785 同学排序【模拟】 - Angel_Kitty 同学排序 描述 现有m位同学,第1位同学为1号,第2位同学为2号,依次第m位同学为m号。要求双号的学生站出来,然后余下的重新组合,组合完后,再次让双号的学生站出来,重复n次,问这时有多少同学出来站着? 样例1 样例输入1 样例输出1 限制 1s 提示 【数据范围】 1≤n≤10 100≤m≤1000 2017-06-20T15:05:00Z 2017-06-20T15:05:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】同学排序 描述 现有m位同学,第1位同学为1号,第2位同学为2号,依次第m位同学为m号。要求双号的学生站出来,然后余下的重新组合,组合完后,再次让双号的学生站出来,重复n次,问这时有多少同学出来站着? 样例1 样例输入1 样例输出1 限制 1s 提示 【数据范围】 1≤n≤10 100≤m≤1000 <a href="/ECJTUACM-873284962/p/7056781.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7056726.html Vijos P1784 数字统计【模拟】 - Angel_Kitty 数字统计 背景 来自 NOIP2010 普及组 第一题 描述 请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。 比如在给定范围[2, 22],数字2在数2中出现了1次,在数12中出现了1次,在数20中出现了1次,在数21中出现了1次,在数22中出现了2次,所以数字2在该范围内一共出现了 2017-06-20T14:46:00Z 2017-06-20T14:46:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】数字统计 背景 来自 NOIP2010 普及组 第一题 描述 请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。 比如在给定范围[2, 22],数字2在数2中出现了1次,在数12中出现了1次,在数20中出现了1次,在数21中出现了1次,在数22中出现了2次,所以数字2在该范围内一共出现了 <a href="/ECJTUACM-873284962/p/7056726.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7056615.html Vijos P1497 立体图【模拟】 - Angel_Kitty 立体图 描述 小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每 2017-06-20T14:19:00Z 2017-06-20T14:19:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】立体图 描述 小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友讲解立体图,请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每 <a href="/ECJTUACM-873284962/p/7056615.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7056544.html Vijos P1127 级数求和【模拟】 - Angel_Kitty 级数求和 描述 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。 格式 输入格式 输入 k 输出格式 输出 n 样例1 样例输入1 样例输出1 限制 每个测试点1s 来源 2017-06-20T14:02:00Z 2017-06-20T14:02:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】级数求和 描述 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。 格式 输入格式 输入 k 输出格式 输出 n 样例1 样例输入1 样例输出1 限制 每个测试点1s 来源 <a href="/ECJTUACM-873284962/p/7056544.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7056512.html Vijos P1113 不高兴的津津【模拟】 - Angel_Kitty 不高兴的津津 描述 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且,上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请 2017-06-20T13:56:00Z 2017-06-20T13:56:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】不高兴的津津 描述 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且,上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请 <a href="/ECJTUACM-873284962/p/7056512.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7053654.html Vijos P1103 校门外的树【线段树,模拟】 - Angel_Kitty 校门外的树 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 2017-06-20T04:18:00Z 2017-06-20T04:18:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】校门外的树 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 <a href="/ECJTUACM-873284962/p/7053654.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7053131.html Vijos P1035 贪婪的送礼者【模拟】 - Angel_Kitty 贪婪的送礼者 描述 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少。 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。 给出一群朋友, 没 2017-06-20T02:40:00Z 2017-06-20T02:40:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】贪婪的送礼者 描述 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少。 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。 给出一群朋友, 没 <a href="/ECJTUACM-873284962/p/7053131.html" target="_blank">阅读全文</a>