2015年06月_ametake

原创【基础练习】【贪心】codevs1214 线段覆盖题解

2015-06-30 17:10:11 909

原创【基础练习】【线性DP】codevs1576 最长严格上升子序列题解

连题目都不放了，就是标题中说的那样，裸题于是直接上代码//codevs1576 最长严格上升子序列线性DP//copyright by ametake//cheer up!#include#includeusing namespace std; const int maxn=5000+10;int a[maxn],f[maxn];int n;in

2015-06-30 16:29:39 872

原创【基础练习】【线性DP】codevs3641 上帝选人题解

这道题目的数据最后一个有问题，特殊处理了上题目题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商，数字大就代表其相应智商或情商高。现在你面前有N个人，这N个人的智商和情商均已知，请你选择出尽量多的人，要求选出的人中不存在任意两人i和j，i的智商大于j的智商但i的情商小于j的情商。输入描述 Input

2015-06-25 17:41:05 1048

原创【基础练习】【线性DP】codevs1058 合唱队形题解

题目来源：04NOIP提高组先上题目题目描述 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1 你的任务是，

2015-06-25 16:37:06 1558

原创【日常学习】【线性DP】codevs1044 拦截导弹题解

题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述 Input Description输入

2015-06-23 17:39:41 1060

原创【日常学习】【棋盘DP】codevs1267 老鼠的旅行题解

恩。CCC加拿大的题目为什么一直这么无可救药···好吧这不是重点重点是他题干还那么长翻译还那么让人无力吐槽，恩···先放题目？算了吧，不粘坑人翻译了，虽然好像是腐女福利的样子= =简而言之就是球路径个数，有的点不能通过，就是e数组为false的点。直接上代码//codevs1267 老鼠的旅行棋盘DP //既然好不容易来了起码也得A一个题啊写个水的吧巩固落实基础复习一下

2015-06-21 10:29:34 1126

原创【日常学习】【组合数取模Lucas定理】HDU3037 Saving Beans题解

【提前声明：此题没有通过！WA！有待进一步研究修改。放在这里只是起一个例子的作用，其实这道题鄙人并没有真正掌握= =】、【本文努力抄袭模仿了小花妹妹的博文0戳我0）】题目大意：共T个测试点，每个测试点中，给定n、m，求将不超过m个种子放入n个坑的方案总数，最后答案对质数p取模。（一共m个，每个坑放多少无所谓，最后没放完m个也无所谓）数据范围：1 思路

2015-06-18 17:50:43 811

原创【日常学习】乘法逆元&&欧拉定理&&费马小定理&&欧拉函数应用&&常大学霸

2015-06-09 17:01:49 1779

原创【日常学习】【欧拉函数】codevs2296 仪仗队题解

2015-06-04 17:22:38 820

原创【基础练习】【快速幂】codevs3500 快速幂入门题解

啥也不说了这是最基础的快速幂了手打练习一下非递归的有点点晕都忘光了直接上代码非递归//codevs3500 快速幂复习直接手打不编译非递归//copyright by ametake#include#includeusing namespace std;int mi(long long &a,long long &b,long long &c){

2015-06-02 17:50:35 1203

原创【基础练习】【拓扑排序】codevs3294 车站分级题解

题目来源：NOIP2013 普及第四题题目描述 Description一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠

2015-06-02 16:33:22 2168

西家家