1、前言NOIP2003-2014动态规划题目大合集，有简单的也有难的（对于我这种动态规划盲当然存在难的），今天就把这些东西归纳一下，做一个比较全面的总结，方便对动态规划有一个更深的理解。2、NOIP2003 加分二叉树树形DP入门题，根据题意，一个树的加分=左子树*右子树+根节点，由此可以设f[i...
分类：
其他好文 时间：
2015-08-02 23:13:12
阅读次数：
558
这么一想我好像破掉了两个flag。。。
一个是Ag滚粗的flag……(Wc、Ctsc、Apio都是Ag滚粗
另一个是二试被翻的flag……(NOIP，省选，Ctsc，各种二试被艹DAY -1报到日
从长春坐一晚上火车到北京然后坐高铁到杭州。。。
一下车一股热气真爽~
下了车看到好多人……黄学长居然和我们一趟线？
黄学长：“傻逼题做不出来怎么办”
我：“……”
我：“反正你把该拿到的分...
分类：
其他好文 时间：
2015-08-02 06:25:14
阅读次数：
120
其实这只是一道题的题解= =；
博主太弱不会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
非常简单的一道题目 可是编译器总是出问题= =
转载请注明出处 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
