2014年07月__hehe_

原创 Final Exam Arrangement

输入n个左闭右开的线段，如果两个线段有重叠部分，那么这两个线段必然不能在一组。求，最少分几组，并且输出每组都有谁

2014-07-30 18:38:09 939

原创 TIANKENG’s restaurant

n组人，每组一行输入：人数，到达时间，离开时间。问人数最多是多少（如果同一时刻有人到有人离开，那么先让人离开）

2014-07-30 15:51:24 986

首先没有告诉Q的范围，默认它比较大吧。称度大于sqrt(n)的点为重点，其余为轻点。由于度数最多为2*m，所以重点不超过2*sqrt(n)个。摘自博客对于这个题目，过程中有两种明显的方法可以求解：1）每次需要更新一个点时候，直接将他所相邻的点都更新，查询的时候直接输出；2）每次更新一个点，只更新自己的值，查询的时候找到所有相邻的点求和输出这两种方法都是与当前点的度有关的，如果点的度比较大，那么第一种方法更新就会很慢，第二种方法的查询很慢；反之，第一种方法更新就比较快，第二种方法的查询比较快。（第一种方

2014-07-30 15:07:33 1149

原创逃生

题目要求在满足拓扑的前提下，小序号需要先输出。可以先考虑1号节点，是1的父节点的一定是要在1的前边输出的，那么反向建边再反向输出答案肯定是满足拓扑关系的。想想为什么正向拓扑不行，因为对于1号节点，应该是最先考虑怎么把它输出的，但是如果正向拓扑就会考虑1号节点之前的点的优先顺序，比如1前边有一个最大值，那么1就成最后考虑的了。

2014-07-30 09:25:50 1458

原创 Wow! Such Sequence!

n个点，每个初始值为零，m个操作，共三种操作：1 k d - "add"2 l r - "query sum"3 l r - "change to nearest Fibonacci"1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000, |d| < 231

2014-07-30 09:14:55 1133

原创 Flight Boarding Optimization

n个数字，范围是1-s，需要将1-s分成k段，使得每个数字必然只属于一段。分别计算每段的正序对，求和即为答案，现在需要让这个和最小，求最小值

2014-07-28 17:34:44 1401

原创 topcoder_arena下载

http://community.topcoder.com/contest/arena/ContestAppletProd.jnlp

2014-07-26 21:47:41 1031

原创 Painting Storages

给n个球，每个球可以涂成红色和蓝色任意一种，求相连的红色球的个数不少于m的涂色方案有多少种，结果对MOD取模

2014-07-26 21:46:09 1002

原创数位DP模板

解释一下：dp数组只保存!limit和!first的状态dp数组保存的是，当前位确定后，之后的数字没有限制的结果，显然当limit或者first时候是不适合的。first的时候是没必要记录的，因为到当前状态只有一条路径（当前位前边全零）limit的时候也是没必要记录的，因为到当前状态只有一条路径（当前位前边和待求得串相同）const int MAX_DIGITS, MAX_STAT

2014-07-26 21:24:00 1279

原创 Final Kichiku “Lanlanshu”

至今也没看懂题目叙述。。。弱菜，看别人程序看懂题意得。。。给一串字符串，包含‘/’ ‘\’ ‘-’三种，分别表示下一个数比当前大，小，相等。要求出[a, b]区间内，满足要求的数有多少个：要求是，将字符串分成若干段，每段的符号均相同。再将数字也分成若干段，那么数字每一段与字符串的每一段对应，且数字段内相邻数的上升、下降、相等关系应满足对应字符串的符号关系，且每段数字段的数字个数应该大于等于对应符号段的符号个数。

2014-07-26 21:17:12 1328 1

原创 Fox Observation

在无限大的二维平面上给n个点（点在方格内部），坐标均为整数值，每个点有一个值。现在需要选择一个矩形（定点坐标均为整数，切均在方格内部），值等于矩形内的点之和加上边上的点的和除以面积（面积大于0）

2014-07-26 20:54:20 979

原创 Graph Automata Player

给n个点的有向图，边以邻接矩阵形式给出，如果为1则有边，为0无边。然后给出0时刻每个点的一个值，为0或1，输入一个T，输出-T时刻每个点的值：确定的话就输出，不确定的话按照题目要求输出error信息题目背景：t时刻，每个点有一个值，那么t+1时刻，如果一个点发出的边的终点值为一的个数为奇数个，那么t+1时刻这个点的值就是1；否则为0

2014-07-26 19:20:09 1005

原创 Balloon

给定n组球心，每一组有两个球体，每一组只能选择一个球。现在需要选n个球，求选择的所有球体的R的最大值且互相不重叠这题有一个需要注意的点：题目要求最后round后答案仍满足，那么直接取后三位就是答案，直接printf后由于会四舍五入导致wrong

2014-07-25 19:33:53 1284

原创 Peter's Hobby

题意比较麻烦。。。n天，给出每天的叶子的一种状态（Dry , Dryish , Damp and Soggy）,最有可能出现的天气序列（Sunny, Cloudy and Rainy）最开始，第一天处于每种状态有一个预定义的概率。每一天，根据当前的叶子状态，处于每种天气状况有一个给定的概率；题目中还给出任意两种天气状态的转移概率，即前一天处于某种天气时今天处于某种天气的概率。

2014-07-23 14:32:21 1137