2015年10月18日

洛谷P1196银河英雄传说

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

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

2015年10月17日

NOIP2011普及组第三题瑞士轮(洛谷P1309)

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

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

2015年10月14日

Dijkstra算法

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

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

2015年10月13日

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

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

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

2015年10月12日

NOI题库(1.12.T3)甲流病人初筛

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

posted @ 2015-10-12 19:51 VanVleet 阅读(2653) 评论(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 阅读(488) 评论(0) 推荐(0) 编辑

2015年10月10日

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 阅读(205) 评论(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 阅读(121) 评论(0) 推荐(0) 编辑

2015年10月9日

10.9做题——洛谷P1927防护伞

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

posted @ 2015-10-09 21:07 VanVleet 阅读(240) 评论(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 阅读(224) 评论(0) 推荐(0) 编辑

导航