Angel_Kitty - 博客园

2017年6月29日

摘要： B. Cards time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Catherine has a deck of n cards 阅读全文

posted @ 2017-06-29 12:41 Angel_Kitty 阅读(269) 评论(0) 推荐(0) 编辑

Codeforces 626A Robot Sequence(模拟)

摘要： A. Robot Sequence time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Calvin the robot lies 阅读全文

posted @ 2017-06-29 11:44 Angel_Kitty 阅读(300) 评论(0) 推荐(0) 编辑

Codeforces 626C Block Towers(二分)

摘要： C. Block Towers time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Students in a class are 阅读全文

posted @ 2017-06-29 11:12 Angel_Kitty 阅读(268) 评论(0) 推荐(0) 编辑

2017年6月22日

线段树，segment-tree-beats待补坑【基础篇】

该文被密码保护。阅读全文

posted @ 2017-06-22 23:15 Angel_Kitty 阅读(4) 评论(0) 推荐(0) 编辑

Vijos P1114 FBI树【DFS模拟，二叉树入门】

摘要：描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为阅读全文

posted @ 2017-06-22 15:34 Angel_Kitty 阅读(347) 评论(0) 推荐(0) 编辑

2017年6月21日

Vijos P1448 校门外的树【多解，线段树，树状数组，括号序列法+暴力优化】

摘要：校门外的树描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询阅读全文

posted @ 2017-06-21 16:18 Angel_Kitty 阅读(775) 评论(1) 推荐(3) 编辑

2017年6月20日

Vijos P1785 同学排序【模拟】

摘要：同学排序描述现有m位同学，第1位同学为1号，第2位同学为2号，依次第m位同学为m号。要求双号的学生站出来，然后余下的重新组合，组合完后，再次让双号的学生站出来，重复n次，问这时有多少同学出来站着？样例1 样例输入1 样例输出1 限制 1s 提示【数据范围】 1≤n≤10 100≤m≤1000 阅读全文

posted @ 2017-06-20 23:05 Angel_Kitty 阅读(181) 评论(0) 推荐(0) 编辑

Vijos P1784 数字统计【模拟】

摘要：数字统计背景来自 NOIP2010 普及组第一题描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围内一共出现了阅读全文

posted @ 2017-06-20 22:46 Angel_Kitty 阅读(284) 评论(0) 推荐(0) 编辑

Vijos P1497 立体图【模拟】

摘要：立体图描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每阅读全文

posted @ 2017-06-20 22:19 Angel_Kitty 阅读(278) 评论(0) 推荐(0) 编辑

Vijos P1127 级数求和【模拟】

摘要：级数求和描述已知：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 来源阅读全文

posted @ 2017-06-20 22:02 Angel_Kitty 阅读(211) 评论(0) 推荐(0) 编辑

公告