2015 年 10月随笔档案 - VanVleet

CODEVS1576最长严格上升子序列

摘要：题目描述 Description 给一个数组a1, a2 … an，找到最长的上升降子序列ab1using namespace std;const int N=5005;int n,a[N],f[N],maxn;int main(){ int i,j; maxn=0; ... 阅读全文

posted @ 2015-10-27 21:17 VanVleet 阅读(119) 评论(0) 推荐(0)

洛谷P1020/CODEVS1044 导弹拦截（拦截导弹）

摘要：本题地址： http://www.luogu.org/problem/show?pid=1020 题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷... 阅读全文

posted @ 2015-10-27 21:08 VanVleet 阅读(130) 评论(0) 推荐(0)

洛谷P1541/CODEVS1068 乌龟棋

摘要：本题地址： http://www.luogu.org/problem/show?pid=1541 题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制... 阅读全文

posted @ 2015-10-27 20:27 VanVleet 阅读(145) 评论(0) 推荐(0)

洛谷1791/CODEVS1214线段覆盖

摘要：本题地址： http://www.luogu.org/problem/show?pid=1791 题目描述已知数轴上0Bi,i=1..N）定义。端点坐标在（-999，999）内，坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。输入输出格式... 阅读全文

posted @ 2015-10-27 00:14 VanVleet 阅读(196) 评论(2) 推荐(0)

NOIP2002提高组/洛谷P1031均分纸牌

摘要：本题地址： http://www.luogu.org/problem/show?pid=1031题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌... 阅读全文

posted @ 2015-10-26 20:00 VanVleet 阅读(240) 评论(0) 推荐(0)

【USACO2009Decsilver T1 自私的食草者

摘要：题目描述约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si=Ej或者Ei≤Sj．约翰想知道在同一时刻，最多可以有多少头奶牛同时吃草？输入格式第1行：一个整数N．第2到N+1行：... 阅读全文

posted @ 2015-10-24 22:02 VanVleet 阅读(267) 评论(0) 推荐(0)

洛谷P1024/NOI题库7891（2.3）/NOIP2001提高组T1 一元三次方程求解

摘要：洛谷1024 一元三次方程求解本题地址： http://www.luogu.org/problem/show?pid=1024题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(... 阅读全文

posted @ 2015-10-23 23:01 VanVleet 阅读(334) 评论(0) 推荐(0)

洛谷1086/NOI题库1.13.38/NOIP2004普及组第2题花生采摘

摘要：本题地址： http://www.luogu.org/problem/show?pid=1086 题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心... 阅读全文

posted @ 2015-10-22 21:19 VanVleet 阅读(684) 评论(0) 推荐(0)

NOIP2010/洛谷P1525关押罪犯

摘要：本题地址： http://www.luogu.org/problem/show?pid=1525题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整... 阅读全文

posted @ 2015-10-20 20:16 VanVleet 阅读(105) 评论(0) 推荐(0)

洛谷P1115最大子段和

摘要：洛谷1115 最大子段和本题地址： http://www.luogu.org/problem/show?pid=1115题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度... 阅读全文

posted @ 2015-10-18 23:48 VanVleet 阅读(179) 评论(0) 推荐(0)

洛谷P1196银河英雄传说

摘要：洛谷1196 银河英雄传说本题地址： http://www.luogu.org/problem/show?pid=1196题目描述杨威利在这次决战中，他将巴米利恩星域战场划分成30000列，每列依次编号为1, 2, …,30000。之后，他把自己的战舰也依次编号为1, 2, …... 阅读全文

posted @ 2015-10-18 23:16 VanVleet 阅读(135) 评论(0) 推荐(0)

NOIP2011普及组第三题瑞士轮（洛谷P1309）

摘要：本题地址： http://www.luogu.org/problem/show?pid=1309 题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，... 阅读全文

posted @ 2015-10-17 13:17 VanVleet 阅读(308) 评论(0) 推荐(0)

Dijkstra算法

摘要：转自：http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html Dijkstra算法（单源最短路径）单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前... 阅读全文

posted @ 2015-10-14 19:13 VanVleet 阅读(118) 评论(0) 推荐(0)

10.13做题——洛谷1449后缀表达式

摘要：本题地址： http://www.luogu.org/problem/show?pid=1449题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5... 阅读全文

posted @ 2015-10-13 20:44 VanVleet 阅读(259) 评论(0) 推荐(0)

NOI题库（1.12.T3）甲流病人初筛

摘要：描述目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。输入第一行是某天前来挂号就诊的病人数n... 阅读全文

posted @ 2015-10-12 19:51 VanVleet 阅读(2787) 评论(0) 推荐(0)

10.12做题——NOI题库(1.13.T30）1的个数

摘要：描述给定一个十进制非负整数N，求其对应2进制数中1的个数。输入输入包含一行，包含一个非负整数N。(N using namespace std;int main(){ int n,s=0; cin>>n; while(n>0) { s+=n%... 阅读全文

posted @ 2015-10-12 19:35 VanVleet 阅读(542) 评论(0) 推荐(0)

NOIP考试必备——随机数

摘要：#include#include#include//using namespace std;int main(){ srand(time(NULL));// cout<<rand()%1000; return 0;}简单的随机函数，但我不知道NOIP考场上能不能调用... 阅读全文

posted @ 2015-10-10 20:52 VanVleet 阅读(228) 评论(0) 推荐(0)

10.10做题——USACO1.2/洛谷1207回文平方数（Dual Palindromes）

摘要：first thing:我市杨家巷发生一起爆炸事故，死亡17人，愿逝者安息！ second thing:明天NOIP初赛,RP++，排名–;分数++; third thing:好像USACO评测系统真有问题···我所有题目都通过不了···只能在洛谷上评测通过——>不过这就够了！因为中... 阅读全文

posted @ 2015-10-10 19:45 VanVleet 阅读(130) 评论(0) 推荐(0)

10.9做题——洛谷P1927防护伞

摘要：洛谷1927 防护伞本题地址： http://www.luogu.org/problem/show?pid=1927题目描述据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是... 阅读全文

posted @ 2015-10-09 21:07 VanVleet 阅读(317) 评论(0) 推荐(0)

10.9做题——USACO1.2/洛谷1206回文平方数（Palindromic Squares）

摘要：洛谷1206 回文平方数本题地址： http://www.luogu.org/problem/show?pid=1206题目描述回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2#include#include#include#in... 阅读全文

posted @ 2015-10-09 20:04 VanVleet 阅读(251) 评论(0) 推荐(0)

10.8做题——USACO1.2命名那个数字（Name That Number）

摘要：描述在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句”C’mon, #4364, get along.”。请写一个程序来帮助可怜的牧牛工将一只母牛的... 阅读全文

posted @ 2015-10-08 20:40 VanVleet 阅读(318) 评论(0) 推荐(0)

10.6上课——problem1切割木板（USACO 2006 November Gold）

摘要：【问题描述】 John 计划修理牧场的栅栏，为此他需要准备 N（1≤ N ≤20000）块特定长度的木板。第 i 块木板的长度为 Li（1≤ Li ≤50000）。John 买了一块很长的木板，其长度正好等于所需要的 N 块木板长度总和。接下来当然要把它切割开，假定切... 阅读全文

posted @ 2015-10-06 20:44 VanVleet 阅读(241) 评论(0) 推荐(0)

10.5做题——全排列（初赛复习）

摘要：1-n中取m个求全排列#include#includeusing namespace std;const int N=25;int data[N];bool used[N];int i,j,n,m,k;bool flag;int main(){ cin>>n>>m; me... 阅读全文

posted @ 2015-10-05 22:46 VanVleet 阅读(155) 评论(0) 推荐(0)

10.4做题--USACO1.2方格转换

摘要：方块转换描述一块N x N（1#include#includeusing namespace std;const int N=15;int n;char a[N][N],b[N][N],c[N][N],d[N][N];//c和d是转换时用的中间数组void change(int ... 阅读全文

posted @ 2015-10-04 22:58 VanVleet 阅读(362) 评论(0) 推荐(0)

10.4凌晨做题——洛谷P1220关路灯

摘要：其实是我十一点做的，看S5总决赛时已经凌晨了，突然发现每日博客没放上来，于是算作10.4凌晨洛谷1220 关路灯本题地址： http://www.luogu.org/problem/show?pid=1220题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一... 阅读全文

posted @ 2015-10-04 00:20 VanVleet 阅读(147) 评论(0) 推荐(0)

10.2做题——洛谷P1049装箱问题

摘要：最近研究了DD_ENGI大牛的《背包九讲》一书，已经看到第六讲了，于是想自己动手做些背包型动态规划的题目，于是就从这道题开始吧。洛谷1049 装箱问题本题地址： http://www.luogu.org/problem/show?pid=1049题目描述有一个箱子容量为V（正整数，... 阅读全文

posted @ 2015-10-02 23:28 VanVleet 阅读(133) 评论(0) 推荐(0)

10.1做题——洛谷P1433 吃奶酪

摘要：洛谷1433 吃奶酪本题地址： http://www.luogu.org/problem/show?pid=1433题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n#incl... 阅读全文

posted @ 2015-10-01 20:49 VanVleet 阅读(225) 评论(0) 推荐(0)

NOIP快速幂复习

摘要：学习目的：快速幂（二分幂）快速求解a*b%c 27^752%1000 =27^(512+240） =27^512*27^(128+112) =······ 程序段：int p(int a,int b,int c){ int t=1,x=a;//中间乘积x，结果乘积t w... 阅读全文

posted @ 2015-10-01 20:08 VanVleet 阅读(228) 评论(0) 推荐(0)

10 2015 档案