VanVleet - 博客园

洛谷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)