4 captain_Ben

尚未进行身份认证

暂无相关描述

等级
博文 25
排名 26w+

poj1190 生日蛋糕

生日蛋糕TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 17158 Accepted: 6113Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1Ri+

2016-07-06 08:04:51

poj3635 Full Tank

FullTank?TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7046 Accepted: 2286DescriptionAftergoingthroughthereceiptsfromyourcartripthroughEuro

2016-07-05 17:52:26

NOIP2014部分题解

Day1:联合权值:==好嘛我承认这道题我也不造什么算法。。就跟着思路做呗#include#include#includeusingnamespacestd;constintmaxn=200005;constintmod=10007;structedge{ intto,next;}e[maxn*2];typedeflonglongll;

2015-11-04 19:13:03

祖孙询问

【问题描述】已知一棵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

【noip冲刺赛】:循环整数

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

2015-11-03 19:48:35

NOIP模拟题题解

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

2015-11-01 10:45:58

MZOJ2007:路灯的改建计划

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

2015-10-27 15:03:07

【spfa变形】:出行

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

2015-10-26 15:44:32

拓扑排序+优先级队列

2015-10-26 13:33:24

noip2013题解

Day1:Day2:

2015-10-26 07:34:23

noip2011(day2)题解

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

2015-10-23 13:06:24

整数划分的多种题型

2015-10-23 07:51:43

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

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

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

2015-10-21 18:17:18

【dfs】【bfs】细胞问题

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

2015-10-18 10:54:21

【codevs】2292图灵机游戏

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

2015-10-18 10:50:11

【NOIP模拟试题10.17】题解

1.暴走的猴子(walk.pas/c/cpp)【题目描述】从前有一个森林,森林里生活着一群猴子,这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述,你能计算出这只猴子在暴走k步后会蹦达到哪里吗(友情提示:由于你上周帮助猎人写程序打死了猴子父亲,所以今天猴子特别不爽,故意暴走了很多很多步来为难你,从而导致了k非常的大,做好心里准备噢~)【输入数据】第一行两个数n,m表示树木数和

2015-10-18 10:10:18

codevs2776题解:寻找代表元

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

2015-10-17 07:47:30

dfs:跳马问题

【问题描述】在一个n*m的棋盘上上有一点p(x,y)的中国象棋马,而另一点q为马的家,同时约定q在p的右边,且马只能向右走日字。从p到q一共有多少条路。这道题代码非常简单,上代码吧。。#include#include#includeusingnamespacestd;intdx[4]={-1,0,1,0};//-1,-2,-2,-1intdy[4]={0,-1,0

2015-10-16 22:25:11

bfs例题:血色先锋军

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

2015-10-16 21:59:54
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!