其他
文章平均质量分 77
jjs98
这个作者很懒,什么都没留下…
展开
-
CODEVS 1100 自由落体
题目描述 Description在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,….n-1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。已知小球下落距离计算公式为 d=1/2*g*(t^2),其中 g=10,t 为下落时间。地面上的小车以速度 V 前进。小车与所有小球同时开始运动,当小球距小车的距离 请你计算出小车能接受到多少个小球。原创 2014-09-25 14:11:27 · 931 阅读 · 0 评论 -
codechef Chef and Left-Right
Problem Description原创 2014-10-08 20:57:49 · 567 阅读 · 0 评论 -
codeforces 472C. Design Tutorial: Make It Nondeterministic
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA way to make a new task is to make it nondeterministic or proba原创 2014-09-29 13:10:32 · 729 阅读 · 0 评论 -
codechef And Operation
Problem DescriptionGiven an array of n non-negative integers: A1, A2, …, AN. Your mission is finding a pair of integers Au, Av (1 ≤ u And is a bit-wise operation which is corresponding to & in C++原创 2014-10-25 15:01:51 · 690 阅读 · 0 评论 -
TYVJ P1068 STR
描述给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个。N,M,K输入格式第一行三个数 N,M,K,表示A的长度、B的长度和询问数。第二行为串A。第三行为串B。接下来K行,每行1个数X。输出格式对于每个询问输出一个数。测试样例1原创 2014-10-27 17:48:25 · 866 阅读 · 0 评论 -
Codechef Reach The Point
Problem DescriptionRecently Chef bought a bunch of robot-waiters. And now he needs to know how much to pay for the electricity that robots use for their work. All waiters serve food from the kitchen原创 2014-10-27 21:52:55 · 596 阅读 · 0 评论 -
Codechef Count Substrings
Problem DescriptionGiven a string S consisting of only 1s and 0s, find the number of substrings which start and end both in 1.In this problem, a substring is defined as a sequence of continuous ch原创 2014-10-27 21:49:42 · 504 阅读 · 0 评论 -
vijos P1752潜伏者
描述R 国和 S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历尽艰险后,潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密码的编码规则: 1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符) 。 2. S国对于每个字母规定了对应的“密字” 。加密的过程就是将原信息中的原创 2014-10-26 23:55:31 · 4913 阅读 · 0 评论 -
vijos P1741 观光公交
描述风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻,公交车只能往前开,或在景点处等待。设共有m个游客,每位游客需要乘车1次从一个景点到达另一个景点,第i位游客在Ti分钟来到景点Ai,希原创 2014-10-27 16:16:51 · 1179 阅读 · 0 评论 -
POJ Oulipo
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair nor原创 2014-05-30 18:24:03 · 479 阅读 · 0 评论 -
BZOJ 1876: [SDOI2009]SuperGCD
DescriptionSheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。Input共两行: 第一行:一个数A。 第二行:一个数B。Output一行,表示A和原创 2014-11-12 19:21:15 · 674 阅读 · 0 评论 -
codechef Fun with Rotation
Problem DescriptionYou are given an array A of N integers. You are to fulfill M queries. Each query has one of the following three types:C d : Rotate the array A clockwise by d units.A d :原创 2014-10-08 21:17:32 · 593 阅读 · 0 评论 -
vijos P1845花匠
描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后,剩下的花的高度依次为g1, g2, … , gm,则栋栋希望下面两个条件中至少有一个满足:条件 A:对于所原创 2014-10-08 15:43:25 · 635 阅读 · 0 评论 -
RQNOJ PID729 / 相同的后K位
题目描述路人甲给你出了一道奇怪的问题,他给你了一个正整数L,他想知道当正整数m,n为何值时,L^m与L^n的最后K位数字相同。路人甲考虑到可能会有很多组解,你只需要告诉他最小的m,n且0输入格式一个正整数L,一个正整数k输出格式输出一个最小的m,n样例输入原创 2014-09-25 14:25:43 · 1438 阅读 · 0 评论 -
vijos P1844积木大赛
描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第原创 2014-10-04 16:52:44 · 696 阅读 · 0 评论 -
模拟赛 大逃亡(时间限制:1s;空间限制:128MB)
题目描述给出数字N(1输入:第一行给出数字N,X,Y第二行给出x1,y1,x2,y2下面将有N行,给出N个敌人所在的坐标输出:在一行内输出你离敌人的距离及在这个距离的限制下,你回到目标点最少要移动多少步。Sample input 2 5 60 0 4 02 12 3Sample output2 14原创 2014-10-06 13:22:40 · 812 阅读 · 0 评论 -
codechef The Army
Problem DescriptionN Soldiers are lined up for a memory test. They are numbered from 0 to N-1 from left to right.In the test, there are M rounds. In each round, Captain selects one position. Soldi原创 2014-10-23 20:05:30 · 608 阅读 · 0 评论 -
codechef It Is Axis Time
Problem DescriptionIts axis time and the event managers are busy conducting meetings or their events. Each event manager is seating on a vertex of a table having shape of a regular polygon.T原创 2014-10-06 23:18:32 · 689 阅读 · 0 评论 -
BZOJ 2789: [Poi2012]Letters
Description给出两个长度相同且由大写英文字母组成的字符串A、B,保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符,求最少需要交换多少次可以使得A变成B。Input第一行一个正整数n (2第二行和第三行各一个长度为n的字符串,并且只包含大写英文字母。Output一个非负整数,表示最少的交换次数。Sample I原创 2014-11-11 10:32:51 · 804 阅读 · 0 评论 -
vijos P1514 天才的记忆
描述从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你M个询问,每次询问就给你两个数字A,B,要求你瞬间就说出属于A到B这段区间内原创 2014-11-11 10:36:39 · 983 阅读 · 0 评论 -
bzoj 1699: [Usaco2007 Jan]Balanced Lineup排队
Description每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 180,000) 个可能的牛的选择和所有牛的身高 (1 <= 身高 Input原创 2014-11-10 19:32:37 · 636 阅读 · 0 评论 -
codeforce 472B. Design Tutorial: Learn from Life
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne way to create a task is to learn from life. You can choose so原创 2014-09-29 13:04:05 · 886 阅读 · 0 评论 -
codechef Chef and easy problem
Chef and Roma are playing a game. Rules of the game are quite simple.Initially there are N piles of stones on the table.In each turn, a player can choose one pile and remove it from the table.Ea原创 2014-09-29 13:19:33 · 673 阅读 · 0 评论 -
codechef Chef and sequence
Problem DescriptionYou are given an array that consists of n integer numbers. You have to change at most K elements of this array, so that the resulting array will be a arithmetic progression. From原创 2014-10-09 21:18:46 · 657 阅读 · 0 评论 -
BZOJ 3251: 树上三角形
Description给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。 Input第一行两个整数n、q表示树的点数和操作数第二行n个整数表示n个点的点权以下n-1行,每行2个整数a、b,表示a是b的父亲(以1为根的情况下)以下q行,每行3个整数t、a、b原创 2014-10-29 18:09:56 · 613 阅读 · 0 评论 -
codechef Wall
The Wall is a massive wall over 700 feet high and is made of ice, stretching 300 miles across the northern border of the Seven Kingdoms, separating it from the wild lands beyond. Appearing as one of t原创 2014-10-17 01:48:25 · 537 阅读 · 0 评论 -
模拟赛 数列(时间限制 1s;内存限制:128MB)
题目描述Czy手上有一个长度为n的数列,第i个数为xi。他现在想知道,对于给定的a,b,c,他要找到一个i,使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。如果有多个i满足,Czy想要最小的那个i。Czy有很多很多组询问需要你回答,多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提问的结束。更加糟糕的是,Czy为了加大难度,决定对数原创 2014-11-04 17:44:16 · 2868 阅读 · 1 评论 -
Codechef Tanu and Head-bob
Problem DescriptionTanu has got interested in signs and gestures that we use for communication. One such gesture is the head-bob.When we want to signal "Yes" to someone, we move the head up-and-do原创 2014-11-03 22:21:54 · 784 阅读 · 0 评论 -
vijos P1774 机器翻译
描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中原创 2014-10-19 23:22:28 · 649 阅读 · 0 评论 -
模拟赛 序列问题(时间限制:1s;空间限制:128MB)
题目描述小H是个善于思考的学生,她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai},她想找出两个非空的集合S、T。这两个集合要满足以下的条件:1. 两个集合中的元素都为整数,且都在 [1, n] 里,即Si,Ti ∈ [1, n]。2. 对于集合S中任意一个元素x,集合T中任意一个元素y,满足x 3. 对于大小分别为p, q的集合S与T,满足a[s原创 2014-11-05 10:57:51 · 2006 阅读 · 0 评论 -
高精度模板之高精乘高精
话说原创 2014-11-04 19:39:53 · 949 阅读 · 0 评论 -
模拟赛 最大公约数(时间限制:1s,空间限制:128MB)
问题描述话说CD比较欠扁,他表示在课室的日子没有教主在旁边打他的日子太寂寞了,所以这一晚,他终于来到了电脑室被打。由于CD是大家的宠物,于是大家都来打CD了。电脑室里有n个人,第i个人希望打CD ai下。但是太多人打CD,他又会不爽,于是他规定只能有K个人打到他,并且为了公平起见,最终K个人打他的次数都必须是相同的,CD规定这个次数就是这K个人希望打他的次数的最大公约数。为什么是最大公约数呢?原创 2014-11-06 08:29:48 · 1605 阅读 · 0 评论 -
模拟赛 计算(时间限制:1s;空间限制 64MB)
题目描述求(n^1+n^2+n^3+......+n^m)原创 2014-11-06 20:04:55 · 1172 阅读 · 0 评论 -
BZOJ 1030: [JSOI2007]文本生成器
DescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词b,当且仅当单词原创 2015-02-02 19:27:24 · 726 阅读 · 0 评论 -
BZOJ 2938: [Poi2000]病毒
Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。示例:例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 0000原创 2015-02-03 21:41:29 · 1308 阅读 · 0 评论 -
Codeforces 478B. Random Teams
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn participants of the competition were split into m teams in so原创 2014-10-17 13:12:52 · 633 阅读 · 0 评论 -
vijos P1777引水入城
描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1行的城市可以建造蓄水原创 2014-10-16 17:07:26 · 808 阅读 · 0 评论 -
codechef Matrix Problem
Problem DescriptionRonak’s class teacher gives him an NxN matrix.Then, she gives him M numbers. Every number is an angle, the angle by which he has to rotate the matrix in clockwise directio原创 2014-10-01 21:47:44 · 551 阅读 · 0 评论 -
BZOJ 1193: [HNOI2006]马步距离
DescriptionInput只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数,表示从点p到点s至少需要经过的马步移动次数。Sample Input1 2 7 9Sample Output5题解原创 2014-11-14 14:51:56 · 802 阅读 · 0 评论 -
vijos P1842火柴排队
描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑i=1n(ai−bi)2,其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最少需原创 2014-10-10 21:15:50 · 610 阅读 · 0 评论