zhber - 博客园

2014年11月12日

2014.11.12模拟赛【最大公因数】

摘要：最大公因数(gcd.c/.cpp/.pas)题目描述给定正整数n，求。样例输入6样例输出15数据范围对于40%的数据：1#include#include#include#include#include#include#include#include#include#include#define L... 阅读全文

posted @ 2014-11-12 21:26 zhber 阅读(224) 评论(0) 推荐(0) 编辑

2014.11.12模拟赛【最小公倍数】| vijos1047最小公倍数

摘要：最小公倍数(lcm.c/.cpp/.pas)题目描述给定两个正整数，求他们的最小公倍数。样例输入28 12样例输出84数据范围对于40%数据：1=b2．输入数据保证a、b没有前导03．输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外，不存在其他非数字字符最后友情提醒：高精除高精写二... 阅读全文

posted @ 2014-11-12 21:14 zhber 阅读(244) 评论(0) 推荐(0) 编辑

vijos1781 同余方程

摘要：描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。格式输入格式输入只有一行，包含两个正整数a, b，用一个空格隔开。输出格式输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。样例1样例输入1[复制]3 10样例输出1[复制]7限制每个测试点1s提示对于40%的数... 阅读全文

posted @ 2014-11-12 21:08 zhber 阅读(192) 评论(0) 推荐(0) 编辑

vijos1777 引水入城

摘要：描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用... 阅读全文

posted @ 2014-11-12 21:05 zhber 阅读(226) 评论(0) 推荐(0) 编辑

2014年10月31日

2014.10.31我出的模拟赛【天神下凡】

摘要：天神下凡(god.*)背景 Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……题目描述Czy学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大，因此无法通过。所以每次czy发动技能都会把地面分割。Jmars拥有好... 阅读全文

posted @ 2014-10-31 14:04 zhber 阅读(274) 评论(0) 推荐(0) 编辑

voijs1883 月光的魔法

摘要：背景影几欺哄了众生了天以外——月儿何曾圆缺描述有些东西就如同月光的魔法一般.Luke是爱着vijos的.他想为自己心爱的东西画些什么.就画N个圆吧.把它们的圆心都固定在x轴上.圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.vijos的美丽,在于人心.vijos的... 阅读全文

posted @ 2014-10-31 14:01 zhber 阅读(402) 评论(0) 推荐(0) 编辑

2014.10.31我出的模拟赛【藏宝图】

摘要：藏宝图(treas.*)背景 Czy爬上黑红树，到达了一个奇怪的地方……题目描述Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏... 阅读全文

posted @ 2014-10-31 13:55 zhber 阅读(331) 评论(0) 推荐(0) 编辑

2014.10.31我出的模拟赛【黑红树】

摘要：黑红树(brtree.*)背景 Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了……题目描述Czy发现黑红树具有一些独特的性质。1、这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。2、每个节点的两个儿子节点都被染成恰好一个红色一个黑色... 阅读全文

posted @ 2014-10-31 13:54 zhber 阅读(317) 评论(0) 推荐(0) 编辑

2014.10.31我出的模拟赛【挖掘机】

摘要：挖掘机(dig.*)背景附中机房谁最虚？高二一班***！感觉很顺，是吧？题目描述今天，丧尸czy开着挖掘机去上学(……)。但是他发现他的mz满天下，所以一路上他碰到了好多他的mz。一开始他以1km/min的速度(=60km/h……)开着挖掘机前进。他发现他只会在恰好到达某一时刻或者到达某个距离遇到... 阅读全文

posted @ 2014-10-31 13:49 zhber 阅读(249) 评论(0) 推荐(0) 编辑

bzoj3431 [Usaco2014 Jan]Bessie Slows Down

摘要： Description[Brian Dean, 2014] Bessie the cow is competing in a cross-country skiing event at the winter Moolympic games. She starts out at a speed of ... 阅读全文

posted @ 2014-10-31 13:25 zhber 阅读(751) 评论(0) 推荐(0) 编辑

2014年10月30日

2014.10.29模拟赛【奶牛编号】

摘要： 2.奶牛编号【问题描述】作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1”(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文

posted @ 2014-10-30 00:03 zhber 阅读(353) 评论(0) 推荐(0) 编辑

2014年10月29日

2014.10.29模拟赛【买汽水】

摘要： 1. 买汽水【问题描述】暑期集训一共N天，大家都辛苦了，Symbol准备给大家买汽水，但是钱只有M。每天买汽水的花销都是不固定的，如果不够钱，买到的汽水不够大家一起喝，那样子不太好对不对？所以我们要买的话，就得让每个人都能喝到汽水要不我们那天就不买了。现在给出每天买汽水的花销，请问我们一共最多能够花... 阅读全文

posted @ 2014-10-29 23:57 zhber 阅读(331) 评论(0) 推荐(0) 编辑

2014年10月28日

bzoj3545 [ONTAK2010]Peaks

摘要： 3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:572Solved:164[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相... 阅读全文

posted @ 2014-10-28 22:24 zhber 阅读(286) 评论(0) 推荐(0) 编辑

2014.10.28模拟赛【时间与空间之旅】

摘要： Porble 1时间与空间之旅(tstrip.*)题目描述公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中的一... 阅读全文

posted @ 2014-10-28 15:54 zhber 阅读(628) 评论(0) 推荐(0) 编辑

2014年10月27日

bzoj2144 跳跳棋

摘要： Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳... 阅读全文

posted @ 2014-10-27 22:17 zhber 阅读(1247) 评论(0) 推荐(1) 编辑