poj1190 生日蛋糕

生日蛋糕 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17158   Accepted: 6113 Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生...

2016-07-06 08:04:51

阅读数 278

评论数 0

poj3635 Full Tank

Full Tank? Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7046   Accepted: 2286 Description After going through the receipts...

2016-07-05 17:52:26

阅读数 230

评论数 0

NOIP2014部分题解

Day 1: 联合权值: = =好嘛 我承认这道题我也不造什么算法。。就跟着思路做呗 #include #include #include using namespace std; const int maxn=200005; const int mod=10007; struct edge...

2015-11-04 19:13:03

阅读数 244

评论数 0

祖孙询问

【问题描述】 已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y,询 问 x 与 y 的祖孙关系。 【输入格式】 输入第一行包括一个整数 n 表示节点个数。 接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是-1,那么...

2015-11-03 21:34:14

阅读数 1190

评论数 0

【noip冲刺赛】:循环整数

【问题描述】 moreD 在学习完循环小数之后发现循环是个很美好的性质。自己只需要记住短短的循环 节以及循环次数(次数大于 1,且是整数)就可以记住整个数字了。 因为背诵数字变得方便了,moreD 决定背诵[L,R]内的所有循环的整数。moreD 的背诵 计划有 T 天,但是他不知道每天具体要背多...

2015-11-03 19:48:35

阅读数 519

评论数 0

NOIP模拟题题解

这套题是一位学长出的=-=关于我们热爱的小机房(但由于强行用梗,部分题意不清),很不幸的是我那天刚好秀逗了,成为了唯一一个爆零的 1.【真●翻转游戏】 flip.cpp 【题目描述】 “4*4的翻转游戏太简单了”,kkke心想,“如果变成n*n的会怎么样?” 于是kkke找来了一个更大的棋盘(其...

2015-11-01 10:45:58

阅读数 323

评论数 0

MZOJ2007:路灯的改建计划

路灯的改建计划 (light.pas/c/cpp) 【问题描述】 一天晚上,我们信息学竞赛班的SFJ 同学正往校门外走,忽然眼前一片漆黑,于是直 接把眼镜都摔掉了,再也找不到。后来SFJ 同学从学校管理处了解到昨晚路灯突然熄灭是 因为电路不堪重负,导致空气开关跳闸。 SFJ同学仔细了解每盏路灯的耗...

2015-10-27 15:03:07

阅读数 564

评论数 0

【spfa变形】:出行

【题目描述】 某人打算外出旅游,他从起点城市1出发,计划到达城市n。城市之间被一些航线连通, 航线可以从任意方向飞行。由于是航空公司会员,他获得一次半价(半价以后价格只保留整数部分)机票的折扣券,使用的时机可以任意安排。 【输入】 输入第一行包含两个数n, m,表示城市数量和航线数量。 接...

2015-10-26 15:44:32

阅读数 192

评论数 0

拓扑排序+优先级队列

2015-10-26 13:33:24

阅读数 607

评论数 0

noip2013题解

Day1: Day2:

2015-10-26 07:34:23

阅读数 1189

评论数 0

noip2011(day2)题解

题目: http://wenku.baidu.com/view/829aa66c25c52cc58bd6bee9.html

2015-10-23 13:06:24

阅读数 245

评论数 0

整数划分的多种题型

2015-10-23 07:51:43

阅读数 247

评论数 0

NOIP2011复赛(day1):选择客栈

题目: http://files.cnblogs.com/lijianlin1995/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84Day1.pdf 旅馆: 这是在noip2015之前做的一套真题,当时考试的时候因为抱着noip考试不可能每道题都是模拟吧= =,于是就觉得...

2015-10-22 13:23:37

阅读数 595

评论数 0

【差分约束】【最短路】经典例题:love

【题目描述】 呐,贵树真的是一个很帅的男孩子呢,所以好多女孩都给他写至少一封 了情书。那每个女孩给了贵树写了多少情书呢?我们不知道,但是我们知 道一些女孩子写情书数量的关系,你的任务是推断出贵树最少受到了多少 情书。 【输入文件】 输入的第一行为两个整数 N,K,表示一共 N 个女孩,...

2015-10-21 18:17:18

阅读数 286

评论数 0

【dfs】【bfs】细胞问题

原本不想写这份题解的(因为这道题太简单啦= =orz),但是因为这道题是我唯一一个既用了dfs又用了bfs而且还保存着代码的题啊 _(:3 」∠)_ 呐呐,因为题目不是文本那就只好贴图片啦 ( ̄▽ ̄") 、 首先是dfs算法(`・ω・´) #include//df...

2015-10-18 10:54:21

阅读数 473

评论数 0

【codevs】2292图灵机游戏

题目描述 Description 【Shadow 1】第二题 Shadow最近知道了图灵机是什么(Shadow:就是一行格子和一个机器头移来移去的呗!),于是他突发奇想,创造了一个新游戏——“图灵机游戏”(Shadow:好听吧?)。 游戏规则如下: 在一条长长的纸上有N个格子,每个格子...

2015-10-18 10:50:11

阅读数 460

评论数 0

【NOIP模拟试题10.17】题解

1.暴走的猴子(walk.pas/c/cpp) 【题目描述】 从前有一个森林,森林里生活着一群猴子,这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述,你能计算出这只猴子在暴走k步后会蹦达到哪里吗(友情提示:由于你上周帮助猎人写程序打死了猴子父亲,所以今天猴子特别不爽,故意暴走了很多很多...

2015-10-18 10:10:18

阅读数 438

评论数 0

codevs2776题解:寻找代表元

寻找代表元 时间限制: 1 s  空间限制: 256000 KB 题目描述 Description 广州二中苏元实验学校一共有n个社团,分别用1到n编号。 广州二中苏元实验学校一共有m个人,分别用1到m编号 。每个人可以参加一个或多个社团,也可以不参加任何社团。 每个社团都需要选一个代表。谦哥希...

2015-10-17 07:47:30

阅读数 250

评论数 0

dfs:跳马问题

【问题描述】在一个n*m的棋盘上上有一点p(x,y)的中国象棋马,而另一点q为马的家,同时约定q在p的右边,且马只能向右走日字。从p到q一共有多少条路。 这道题代码非常简单,上代码吧。。 #include #include #include using namespace std; i...

2015-10-16 22:25:11

阅读数 388

评论数 0

bfs例题:血色先锋军

问题描述 巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散...

2015-10-16 21:59:54

阅读数 1010

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭