题目地址：Count Color题目大意： 给一个划分为L的线段染色，有两种操作，一种C操作 给定l，r区间染色为val。另一种操作P 查询l，r区间的颜色有多少种。解题报告： 线段树，区间更新。这题的lazy 表示该区间颜色种类，如果单色则为“1”，如果多色为”0“。tag 代表该区间的哪...
分类：
其他好文 时间：
2014-11-04 12:36:20
阅读次数：
348
题目来源：A Broken Calculator题目如下（链接有可能无法访问）：A Broken CalculatorTime limit: 2sec /Stack limit: 256MB /Memory limit: 256MBProblemDave's calculator is broken...
分类：
其他好文 时间：
2014-11-04 01:25:28
阅读次数：
251
题目大致意思:给若干点形成多边形,再给出一些点判断是在多边形内还是外. 一道模板题...数学不行,自己写不出来,大致思想是懂的，上网搜了下,有很多种方法,其中一种是作该点平行于x轴的射线,然后判断交点的个数,奇数则在里面,偶数在外面.要注意的是当射线经过多边形的顶点时不计数.哎,数学太弱了,看来要....
分类：
其他好文 时间：
2014-11-03 23:49:59
阅读次数：
262
漂浮的气球
比赛又开始了！最刺激的莫过于看着气球徐徐升起。告诉你一个秘密，法官们最乐于猜测哪种颜色的气球最受欢迎。当比赛结束时，他们要计算每种颜色的气球数量，并选出数量最多的气球颜色。今年，他们打算把这有趣的工作交给你。...
分类：
其他好文 时间：
2014-11-03 22:37:34
阅读次数：
1409
题目大致意思是有一个未知4位数n,题目给出几组3个4位数A B C，A表示一个4位数,B表示A中有几个数字猜对,C表示A中有几个数字正确出现.给出这些条件是否能推出n，若能则输出n，否则输出Not sure. 开始的时候还想根据条件构造出n,但想想了还是放弃了,太过于复杂,突然发现必定是4位数,每....
分类：
其他好文 时间：
2014-11-02 22:32:41
阅读次数：
289
题目来源：A Great AlchemistA Great AlchemistTime limit: 2sec /Stack limit: 256MB /Memory limit: 256MBProblemCarol is a great alchemist.In her world, each m...
分类：
其他好文 时间：
2014-11-02 12:04:34
阅读次数：
315
题目来源：A Mountaineer（不知道该链接是否可以直接访问，所以将题目复制下来了）题目如下：D - A MountaineerTime limit: 2sec /Stack limit: 256MB /Memory limit: 256MBProblemDave is a mountaine...
分类：
其他好文 时间：
2014-11-02 10:40:35
阅读次数：
168
NOIP2012普及组解题报告
by RtPYH
------------------------------------------------------------------------------------------------------------------
前言：作者是一个蒟蒻，如果对本文有建议，欢迎提出！鄙人将虚心接受。...
分类：
其他好文 时间：
2014-11-02 00:39:54
阅读次数：
261
Sudoku SolverWrite a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that th...
分类：
其他好文 时间：
2014-11-01 21:39:57
阅读次数：
203
Valid SudokuDetermine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are...
分类：
其他好文 时间：
2014-11-01 20:31:15
阅读次数：
284
