« 上一页下一页 »Current position : 首页 >> 搜索 >> 第8页
「BZOJ3417」POI2013 Tales of seafaring
DescriptionYoungBytenssonlovestohangoutintheporttavern,whereheoftenlistenstotheseadogstellingtheirtalesofseafaring.Initially,hebelievedthemall,howeverincredibletheysounded.Overtimethough,hebecamesuspicious.Hehasdecidedtowriteaprogramthatwillverifyiftheremaybeanygrainoftruthinthosetallstories.Bytenssonreasonedthatwhilehecannottellifthesailorsindeedweatheredallthosestorms,hecanatleastfindouti...
「vijos1876」小岛的标号
描述Xiaodao是一位喜欢参加ACM比赛的孩子.所谓ACM比赛,是一种团队比赛.每一次比赛,每队需要由恰好三位选手组成.现在,Xiaodao希望组建一支新的队伍,在这之前,他需要知道每一位朋友有多少可能成为自己的好队友.他计划给每一位朋友做出一个等级标号.Xiaodao本人的等级标号为0.如果一位朋友曾经和Xiaodao组队参加过比赛,那么就标号为1.如果一位朋友并没有与Xiaodao组队参加过比赛,但是曾经与一位"与Xiaodao一起参加过比赛的...
「NOIP模拟赛」奶牛编号
「问题描述」作为一个神秘的电脑高手，FarmerJohn用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1”(1<=K<=10)。 当然，每个标识数字的首位必须为“1”。FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个K位数）。不幸的是，他没有记录下标识数字。请帮他计算，第N个标识数字(1<=N<=10^7)。「输入」第1行：空格隔开的两个整数，N和K。...
「NOIP模拟赛」买汽水
「问题描述」暑期集训一共N天，大家都辛苦了，Symbol准备给大家买汽水，但是钱只有M。每天买汽水的花销都是不固定的，如果不够钱，买到的汽水不够大家一起喝，那样子不太好对不对？所以我们要买的话，就得让每个人都能喝到汽水要不我们那天就不买了。现在给出每天买汽水的花销，请问我们一共最多能够花掉Symbol多少钱呢？暑假最多不超过40天，Symbol给大家花的钱最多有一亿。 「输入」输入第一行有两个整数N，M。1<=N&...
「NOIP模拟赛」狐狸的谜语
题目描述话说某一个月黑风高的晚上,一只褐色的狐狸快速地跳过了一只懒狗,并留下一个字符串“032089”和一个数字5。这其中一定隐含了某些秘密!酷爱思考的你马上发现，这个字符串可以写成：“03+2+0*89”，结果为5。这是一个非常有趣的问题!现在给出一个长度为N的数字字符串和一个数字T，要求插入最少的加号或者乘号，使得数字字符串的运算结果为T。运算符*号优先级高于+号，运算数可以有任意个前导0。榆入格式输入不超过5组数据,...
「NOIP模拟赛」传教士
问题描述：panzhili王国的疆土恰好是一个矩形，为了管理方便，国王jjs将整个疆土划分成N＊M块大小相同的区域。由于jjs希望他的子民也能信教爱教（”打拳”神教），所以他想安排一些传教士到全国各地去传教。但这些传教士的传教形式非常怪异，他们只在自己据点周围特定的区域内传教且领地意识极其强烈（即任意一个传教士的据点都不能在其他传教士的传教区域内，否则就会发生冲突）。现在我们知道传教士的传教区域为以其据点为中心...
NOIP2002子串变换
描述已知有两个字串A$,B$及一组字串变换的规则（至多6个规则）:A1$->B1$A2$->B2$规则的含义为：在A＄中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如：A$＝'abcd' B$＝'xyz'变换规则为：‘abc’->‘xu’ ‘ud’->‘y’ ‘y’->‘yz’则此时，A$可以经过一系列的变换变为B$，其变换的过程为：‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换，使得A$变换为B$。格式输入格式第...
NOIP2004虫食算
描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#6633=44445506678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。其次，虫子把所有的数都啃光了，我...
拼数问题
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1436题目描述设有n个正整数，请将它们拼接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343拼接成的最大整数为：34331213。输入第一行为正整数个数n（n<=10），接下来n行，每行一个正整数（integer类型）。输出能拼成的最大整数样例输入313312343样例输出34331213代码爆搜[crayon-6648d5bedb478411424042/]今天学弟在做这题。。。然后看了一眼发...
「BZOJ1102」[POI2007] 山峰和山谷Grz
![「BZOJ1102」[POI2007] 山峰和山谷Grz](http://www.lydsy.com:808/JudgeOnline/images/1102.jpg)
DescriptionFGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j)的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。（所以与(i,j)相邻的格子有(i−1,j−1),(i−1,j),(i−1,j+1),(i,j−1),(i,j+1),(i+1,j−1),(i+1,j),(i+1,j+1)）。我们定义一个格子的集合...
「codecomb2094」还是N皇后
Description正如题目所说，这题是著名的N皇后问题。Input Format第一行有一个N。接下来有N行N列描述一个棋盘，“*”表示可放“.”表示不可放。Output Format输出方案总数。Sample Input4**.*************Sample Output1Data Limit对于30%的数据，N≤10;对于100%的数据，N≤14；题解裸的dfs不足以ac我发现n皇后可以用位运算加速参见http://blog.csdn.net/xadillax/article/details/6512318然后就能水过了。。...
「NOIP模拟赛」小猫爬山
题目描述Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和rainbow就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都...
OI 课件=>
近期评论