one-point-CSDN博客

原创 PKU 3249 Test for Job

Test for JobTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8706 Accepted: 1939DescriptionMr.Dog was fired by his company. In order to support his famil

2014-04-11 01:04:05 559

原创 DLUT 1184: 电影院里的对话（线段树）

Description电影开场后，小Y和小Q惊奇的发现电影无比的无聊，比《小时代》还要无聊。于是他俩决定聊天。奇葩情侣的聊天方式当然要奇葩。小Q给定n个单词，每个单词长度不超过10她会询问m次，每次给定一个区间[l,r]，问小Y此区间内有多少个不同的单词？作为一个man，怎么能被萌妹子问倒，你说呢？所以，众程序猿们，来帮他解决这个简单的问题吧。Input

2014-01-10 00:19:12 685

原创 DLUT 1201: 区间游戏

Description 小Q在埃森哲工作想来也有日子了，表现非常突出，这不，最近team leader刚指派他带新来的小Y。小Q总能在生活中找到游戏的乐趣，今天他决定跟小Y对一个区间集合进行游戏。已知现在有一个包含N个区间的集合P = {[Li, Ri] 1 小Y作为后手，将在A集合中选择一个区间[Lu, Ru]，并将A区间中所有满足(Lu 小Q希望游戏结束后|A| -

2014-01-09 08:19:59 628

原创 poj 百练2787:算24

总时间限制: 3000ms 内存限制: 65536kB描述给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 * (5 – 1 / 5)

2014-01-08 01:54:38 1015 3

原创 poj 百练2785:武林

总时间限制: 1000ms 内存限制: 65536kB描述在一个有12行12列的方形的武林世界里，少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1,1)，第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图：百练2785:武林" TITLE="poj 百练2785:武林" />少林派弟子总是在同一列

2014-01-08 01:45:52 1354

原创 poj百练2797:最短前缀

总TimeLimit: 1000ms MemoryLimit: 65536kBDescription一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car","carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串.我们现在希望能用前缀来缩

2014-01-08 01:45:50 1148

原创 POJ 2479 Maximum sum

总Time Limit:1000msMemory Limit:65536kBDescriptionGiven a set of n integers: A={a1, a2,..., an}, we define afunction d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑

2014-01-08 01:45:48 428

原创 poj 百炼 2966:时区转换

总Time Limit:1000msMemory Limit:65536kBDescription直到19世纪，时间校准是一个纯粹的地方现象。每一个村庄当太阳升到最高点的时候把他们的时钟调到中午12点。一个钟表制造商人家或者村里主表的时间被认为是官方时间，市民们把自家的钟表和这个时间对齐。每周一些热心的市民会带着时间标准的表，游走大街小巷为其他市民对表。在城市之间旅游的话，在到达新

2014-01-08 01:45:45 1153

原创 poj 百炼 2965:玛雅历

总Time Limit:1000msMemory Limit:65536kBDescription上周末，M.A.Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop,no, zip, zotz, tzec

2014-01-08 01:45:43 568

原创 poj1661:Help Jimmy

Help JimmyTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7811Accepted: 2481Description"Help Jimmy"是在下图所示的场景上完成的游戏。Jimmy" TITLE="poj1661:Help Jimmy" />场景中包括多个长度和高度各不相同的

2014-01-08 01:45:41 439

原创 poj百炼 2744:子串

总Time Limit:1000msMemory Limit:65536kBDescription现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。Input输入的第一行是一个整数t (1 <= t <=10)，t表示测试数据的数目。对于每一

2014-01-08 01:45:39 1168

原创 poj百炼 2715:谁拿了最多奖学金

总Time Limit:1000msMemory Limit:65536kBDescription某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且

2014-01-08 01:45:35 562

原创 poj百炼 1017:装箱问题

Time Limit: 1000ms Memory Limit: 65536kBDescription一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3,4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他

2014-01-08 01:45:33 792

原创 poj百炼 2801:填词

总Time Limit:1000msMemory Limit:65536kBDescriptionAlex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N *M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件：每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单

2014-01-08 01:45:30 606

原创 poj百炼 2750:鸡兔同笼

Description一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物Input第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a Output输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开

2014-01-08 01:45:28 572

原创 XMU 1465.连续数列

1465.连续数列Time Limit: 1000 MS Memory Limit:65536 KTotal Submissions: 397 (77 users)Accepted: 48 (29 users) Description所谓连续整数列,指的是将含有n个整数的数列A中的所有整数重新从小到大排序以后得到的新的数列B, 满足, 对于任意正整数i, j(1 <= i,j

2014-01-08 01:45:26 471

原创 poj 1001 解题报告

ExponentiationTime Limit: 500MSMemory Limit: 10000KTotal Submissions: 115607Accepted: 28068DescriptionProblems involvingthe computation of exact values of very large magnitude andp

2014-01-08 01:45:24 445

原创 PKU 2891:Strange Way to Express Integers（中国剩余定理非互质）

DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:Choose k different positive integers

2014-01-07 01:55:43 568

原创 PKU1061：青蛙的约会

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面

2014-01-06 03:19:46 542

原创百练2952:循环数

查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述n 位的一个整数是循环数（cyclic）的条件是：当用一个 1 到 n 之间的整数去乘它时, 会得到一个将原来的数首尾相接循环移动若干数字再在某处断开而得到的数字。也就是说，如果把原来的数字和新的数字都首尾相接，他们得到的环是相同的。只是两个数的起始数字不一定相同。例如，数字 142857 是循环

2014-01-05 06:34:34 2615 4

u013379988的专栏