其实这只是一道题的题解= =；
博主太弱不会T1T3；
然而我还是要吐槽一下，T2难道你们就没有一点写数据结构的心情吗！
T1：
留坑(不太可能填)；
T2：
题意：
给出大小为n的一个四维点集，和m次询问；
每次询问给出一个点，求四维坐标均小于等于这个点的集合大小；
n，m
题解：
看到这题的第一反应是排序乱搞，noip难度应该随便玩玩就过了嘛(笑)...
分类：
其他好文 时间：
2015-08-01 22:09:05
阅读次数：
444
呜呜呜这题太虐心了呜呜呜，花了整整两天的时间才把错误找出来，多亏了电子科大的两位金牌的指导。。。题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法.....
分类：
其他好文 时间：
2015-07-31 23:07:45
阅读次数：
197
单调栈单调栈顾名思义就是让栈中的元素是单调的，要么递增，要么递减。同样它也满足栈的性质，先进后出。
单调递增栈，则从栈顶到栈底的元素是严格递增的
单调递减栈，则从栈顶到栈底的元素是严格递减的
练习题单调栈
练习题
POJ3250
POJ2796
BZOJ1113
HDU1506
POJ2559
JDFZ2997POJ3250POJ3250传送门
对于每一个牛来说，能看到的数目为向右数身高比它小的个...
分类：
其他好文 时间：
2015-07-30 21:28:13
阅读次数：
208
金明的预算方案
Description
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：...
分类：
其他好文 时间：
2015-07-30 21:25:44
阅读次数：
145
题目链接：http://codevs.cn/problem/1169/1169 传纸条2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题...
分类：
其他好文 时间：
2015-07-30 18:38:10
阅读次数：
127
1、总结 今天依旧是NOIP难度，但是有些比较坑的地方，还好没有掉进去，总体发挥还行，第一题多想想可以做到AC的。2、题解 转动棋盘chess ( TAG：BFS(25) / BFS+暴力判重(90) / BFS+Hash(100) ) 这道题主体是搜索，相信应该没有什么其他的办法了。直接暴力...
分类：
其他好文 时间：
2015-07-29 21:16:19
阅读次数：
106
1、总结今天考试才是真正的NOIP难度好不好。。。虽然第三题感觉很变态，但是比昨天正常多了。那么今天是选拔赛的第一场，成绩中规中矩，存在考虑不周全，骗分不彻底的情况。2、题解 resistance ( TAG：辗转相除(100) )分析：首先根据电阻串联和并联的性质（不要考虑高中知识），可以得到电阻...
分类：
其他好文 时间：
2015-07-28 22:59:40
阅读次数：
238
FBI树
解题的思路不止一种，或许还有更优的解。
Description
我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。
FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：...
分类：
其他好文 时间：
2015-07-28 13:12:19
阅读次数：
113
非常简单的一道题目 可是编译器总是出问题= =
转载请注明出处 CSDN ametake版权所有
题目
题目描述 Description
给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。
输入描述 Input Description
共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空...
分类：
其他好文 时间：
2015-07-28 13:11:29
阅读次数：
90
转载请注明出处 来自CSDN用户ametake
题目来自NOIP2013TGD1T1
题目描述 Description
n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。
游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第...
分类：
其他好文 时间：
2015-07-27 21:01:46
阅读次数：
77
