- 博客(25)
- 收藏
- 关注
RSS订阅原创 poj1190 生日蛋糕
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17158 Accepted: 6113Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+
2016-07-06 08:04:51
463
原创 poj3635 Full Tank
Full Tank?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7046 Accepted: 2286DescriptionAfter going through the receipts from your car trip through Euro
2016-07-05 17:52:26
617
原创 NOIP2014部分题解
Day 1：联合权值：= =好嘛 我承认这道题我也不造什么算法。。就跟着思路做呗#include#include#includeusing namespace std;const int maxn=200005;const int mod=10007;struct edge{ int to,next;}e[maxn*2];typedef long long ll;
2015-11-04 19:13:03
420
原创 祖孙询问
【问题描述】已知一棵 n 个节点的有根树。有 m 个询问。每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。【输入格式】输入第一行包括一个整数 n 表示节点个数。接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是-1，那么 a 就是树的根。第 n+2 行是一个整数 m 表示询问个数。接下来 m 行，每行两个正整
2015-11-03 21:34:14
1631
原创 【noip冲刺赛】：循环整数
【问题描述】moreD 在学习完循环小数之后发现循环是个很美好的性质。自己只需要记住短短的循环节以及循环次数(次数大于 1，且是整数)就可以记住整个数字了。因为背诵数字变得方便了，moreD 决定背诵[L,R]内的所有循环的整数。moreD 的背诵计划有 T 天，但是他不知道每天具体要背多少个数，请你帮助 moreD 计算出每天需要背诵的数字个数。如果 moreD 在某天遇
2015-11-03 19:48:35
1007
原创 NOIP模拟题题解
这套题是一位学长出的=-=关于我们热爱的小机房（但由于强行用梗，部分题意不清），很不幸的是我那天刚好秀逗了，成为了唯一一个爆零的1.【真●翻转游戏】flip.cpp【题目描述】“4*4的翻转游戏太简单了”，kkke心想，“如果变成n*n的会怎么样？” 于是kkke找来了一个更大的棋盘（其实就是纸上画的），在棋盘上的每个格子上都放上棋子，每个棋子有黑白两面，最初有的棋子黑色向上，
2015-11-01 10:45:58
571
原创 MZOJ2007：路灯的改建计划
路灯的改建计划(light.pas/c/cpp)【问题描述】一天晚上，我们信息学竞赛班的SFJ 同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来SFJ 同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。SFJ同学仔细了解每盏路灯的耗电量a[i]与照明度z[i]，已知共有N 盏电灯，并且每盏电灯都可能有不同的耗电量与照
2015-10-27 15:03:07
822
原创 【spfa变形】：出行
【题目描述】某人打算外出旅游，他从起点城市1出发，计划到达城市n。城市之间被一些航线连通, 航线可以从任意方向飞行。由于是航空公司会员，他获得一次半价（半价以后价格只保留整数部分）机票的折扣券，使用的时机可以任意安排。【输入】输入第一行包含两个数n, m，表示城市数量和航线数量。接下来的m行每行有3个数ai, bi, wi，分别表示第i条航线连接的第一个城市和第二个城市，以及航线的
2015-10-26 15:44:32
321
原创 noip2011(day2)题解
题目：http://wenku.baidu.com/view/829aa66c25c52cc58bd6bee9.html
2015-10-23 13:06:24
395
原创 NOIP2011复赛（day1）：选择客栈
题目：http://files.cnblogs.com/lijianlin1995/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84Day1.pdf旅馆：这是在noip2015之前做的一套真题，当时考试的时候因为抱着noip考试不可能每道题都是模拟吧= =，于是就觉得这道题一定有算法orz，再于是，我就想着这道题可以用线段树来做了。虽然当时写完了，但是因为某种
2015-10-22 13:23:37
760
原创 【差分约束】【最短路】经典例题：love
【题目描述】呐，贵树真的是一个很帅的男孩子呢，所以好多女孩都给他写至少一封了情书。那每个女孩给了贵树写了多少情书呢？我们不知道，但是我们知道一些女孩子写情书数量的关系，你的任务是推断出贵树最少受到了多少情书。【输入文件】输入的第一行为两个整数 N，K，表示一共 N 个女孩，知道 K 对关系接下来 K 行，每行三个整数 t,A,B如果 t=1，则表示 A 的情书和 B
2015-10-21 18:17:18
478
原创 【dfs】【bfs】细胞问题
原本不想写这份题解的（因为这道题太简单啦= =orz），但是因为这道题是我唯一一个既用了dfs又用了bfs而且还保存着代码的题啊 _(:3 」∠)_呐呐，因为题目不是文本那就只好贴图片啦 (￣▽￣")、首先是dfs算法(｀･ω･´)#include//dfs#include#include#includeusing namespace std; int d
2015-10-18 10:54:21
951
原创 【codevs】2292图灵机游戏
题目描述 Description【Shadow 1】第二题Shadow最近知道了图灵机是什么（Shadow：就是一行格子和一个机器头移来移去的呗！），于是他突发奇想，创造了一个新游戏——“图灵机游戏”（Shadow：好听吧？）。游戏规则如下：在一条长长的纸上有N个格子，每个格子上都有一个数，第i格的数记为Ai，机器头刚开始在第1格。这个游戏有两个操作：1.如果现在在第i格，
2015-10-18 10:50:11
609
原创 【NOIP模拟试题10.17】题解
1.暴走的猴子（walk.pas/c/cpp)【题目描述】从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述，你能计算出这只猴子在暴走k步后会蹦达到哪里吗（友情提示：由于你上周帮助猎人写程序打死了猴子父亲，所以今天猴子特别不爽，故意暴走了很多很多步来为难你，从而导致了k非常的大，做好心里准备噢～）【输入数据】第一行两个数n，m表示树木数和
2015-10-18 10:10:18
661
原创 codevs2776题解：寻找代表元
寻找代表元时间限制: 1 s 空间限制: 256000 KB题目描述 Description广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。输入描述 Input Description第一行输入
2015-10-17 07:47:30
419
原创 dfs：跳马问题
【问题描述】在一个n*m的棋盘上上有一点p（x，y）的中国象棋马，而另一点q为马的家，同时约定q在p的右边，且马只能向右走日字。从p到q一共有多少条路。这道题代码非常简单，上代码吧。。#include#include#includeusing namespace std;int dx[4]={-1,0,1,0};//-1,-2,-2,-1int dy[4]={0,-1,0
2015-10-16 22:25:11
870
原创 bfs例题：血色先锋军
问题描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个
2015-10-16 21:59:54
1545
原创 n皇后问题
【问题描述】 在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。可以把八皇后问题拓展为n皇后问 题，即在n*n的棋盘上摆放n个皇后，使其任意两个皇后都不能处于同一行、同一列或同一斜线上。【输入描述】 输入n；【输出描述】 输出放置的每种方案；很简单的代码#include#includ
2015-10-16 18:07:14
348
原创 奶牛问题3：奶牛派对
【 问题描述】奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同……现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A、B奶牛相同。问这样的奶牛最多会有多少头？从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是0，2，但不会是1）。【输入】
2015-10-16 15:49:38
4016
原创 奶牛专题2：奶牛晒衣服
【问题描述】 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣服
2015-10-16 14:11:54
1251
4
原创 奶牛专题1：圆圈舞蹈
【问题描述】 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。【输入】 第一行一个整数N，表示有N只奶牛。(2≤N≤100000)
2015-10-16 13:32:25
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人