2016年01月_ccq1n

原创 HDOJ 5616-Jam's balance【模拟】

Jim has a balance and N weights. (1≤N≤20) The balance can only tell whether things on different side are the same weight. Weights can be put on left side or right side arbitrarily. Please tell whether the balance can measure an object of weight M.

2016-01-31 08:56:29 1611

原创 HDOJ 5615-Jam's math problem【数学】

Jam has a math problem. He just learned factorization. He is trying to factorize ax2+bx+c into the form of pqx2+(qk+mp)x+km=(px+k)(qx+m). He could only solve the problem in which p,q,m,k are positive numbers. Please help him determine whether the expressio

2016-01-31 08:43:41 710

原创 ♥Vijos 1242-邮局问题【经典DP】

一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是：所有村庄到各自使用的邮局的距离总和最小。数据规模：1<=村庄数<=300, 1<=邮局数<=30, 1<=村庄坐标<=10000

2016-01-30 16:34:30 1616

原创 HDOJ 1003-Max Sum【DP】

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.

2016-01-30 11:25:15 354

原创 HDOJ 2516-取石子游戏

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".

2016-01-30 10:30:19 386

原创 ♥Vijos P1098合唱队形【LIS】

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

2016-01-29 20:44:07 416

原创 ♥九度Online Judge 1131-合唱队形【LIS】

题目1131：合唱队形时间限制：1 秒内存限制：32 兆特殊判题：否提交：2921 解决：898 题目描述： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 ...

2016-01-29 20:42:15 339

原创 Codeforces 617A-Elephant

An elephant decided to visit his friend. It turned out that the elephant's house is located at point 0 and his friend's house is located at point x(x > 0) of the coordinate line. In one step the elephant can move 1, 2, 3, 4 or 5 positions forward. Determin

2016-01-29 17:57:09 635

原创 NYOJ 497-排队打饭

一天中午,有 N 个学生来到食堂买饭,他们需要排成了一个一字队伍并按顺序打饭,现在已经知道了每个人买饭的时间, 现在食堂的管理员希望知道他们按照怎样的顺序买饭能够使得所有人等待时间的总和最小。(每个人等待的时间 = 排在他前面的人的打饭时间和 + 自己打饭的时间)

2016-01-29 13:30:40 1328

原创 NYOJ 312-20岁生日

路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。

2016-01-29 12:19:11 603

转载最长上升子序列nlogn算法

这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列或者最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。

2016-01-29 11:50:03 1489

原创 NYOJ 1241-Distribution【模拟】

One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. Fortunately, they found a map of the castle.The map marks the location of treasures. They agreed to distribute the treasures according to the following rules: Wang draws

2016-01-28 21:37:32 530

原创 HDOJ 5611-Baby Ming and phone number【模拟】

Baby Ming collected lots of cell phone numbers, and he wants to sell them for money. He thinks normal number can be sold for b yuan, while number with following features can be sold for a yuan. 1.The last five numbers are the same. (such as 123-4567-7777

2016-01-28 19:56:23 436

原创 Vijos 1035 贪婪的送礼者

对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。

2016-01-28 12:32:09 614

原创 Vijos P1964夜夜的NOIP之旅

有些人出题十分的不靠谱说好的NOIP难度呢? 说好的NOIP普及组难度呢? 说好的NOIP普及组-的难度呢? 怎么冒出了动态树啊! 怎么冒出了网络流啊! 怎么冒出了微积分啊! 夜夜很伤心=_=

2016-01-28 09:57:40 476

原创 Vijos 1943-上学路上【组合数学】

小雪与小可可吵架了，他们决定以后互相再也不理对方了。尤其是，他们希望以后上学的路上不会再相遇。我们将他们所在城市的道路网视作无限大的正交网格图，每一个整数点 (x,y) 对应了一个路口，相邻两个整数点之间有一条平行于 x 轴或平行于 y 轴的道路，其道路长度为 1。已经知道小雪家住在 (x_1,0) 处的路口附近，小可可的家住在 (x_2,0) 处的路口附近。另外我们还知道，小雪的学校在 (0,y_1) 处的路口附近，小可可的学校在 (0,y_2) 处的路口附近。其中保证 x_1 < x_2 且 y_1

2016-01-27 14:12:08 606

原创 Vijos 1942-小岛【最小生成树】

西伯利亚北部的寒地，坐落着由 N 个小岛组成的岛屿群，我们把这些小岛依次编号为 1 到 N 。起初，岛屿之间没有任何的航线。后来随着交通的发展，逐渐出现了一些连通两座小岛的航线。例如增加一条在 u 号小岛与 v 号小岛之间的航线，这条航线的用时为 e。那么沿着这条航线，u 号小岛上的人可以前往 v 号小岛，同样的 v 号小岛上的人也可以前往 u 号小岛，其中沿着这一条航线花费的时间为 e。同时，随着旅游业的发展，越来越多的人前来游玩。那么两个小岛之间的最短路径是多少便成为了饱受关注的话题。

2016-01-27 10:12:45 633

原创 Vijos P1941猜谜游戏

滨湖幼儿园的老师带着N位小朋友在玩游戏。他们玩的是猜谜游戏，在每一轮游戏中，每一位小朋友都需要给出一个在1到100之间的整数（包括1和100）。对于每一位小朋友来说，如果他给出来的数字是唯一的，或者说没有别的小朋友给出来相同的数字，则他就可以获得与所选数字相同的得分。否则得零分。现在他们一共进行了三轮游戏。老师希望知道三轮游戏之后，每一位小朋友分别可以得到多少分数。

2016-01-25 21:58:24 854

原创 HDOJ 5504-GT and sequence

You are given a sequence of N integers. You should choose some numbers(at least one),and make the product of them as big as possible. It guaranteed that the absolute value of any product of the numbers you choose in the initial sequence will not bigger th

2016-01-25 20:25:52 614

原创 HDOJ 5610-Baby Ming and Weight lifting

Baby Ming is fond of weight lifting. He has a barbell pole(the weight of which can be ignored) and two different kinds of barbell disks(the weight of which are respectively a and b), the amount of each one being infinite. Baby Ming prepare to use this two

2016-01-24 08:29:22 408

原创 CodeForces 609C-C. Load Balancing

In the school computer room there are n servers which are responsible for processing several computing tasks. You know the number of scheduled tasks for each server: there aremi tasks assigned to thei-th server. In order to balance the load for each server

2016-01-23 23:05:31 373

原创 HDOJ 5605-geometry【数学】

Problem Description There is a point P at coordinate (x,y). A line goes through the point, and intersects with the postive part of X,Y axes at point A,B. Please calculate the minimum possible value of |PA|∗|PB|.

2016-01-23 21:50:02 311

原创 UESTC 1272-Final Pan's prime numbers

Final Pan's prime numbers Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) SubmitStatus Final Pan likes prime numbers very much. One day, he want to find t...

2016-01-16 19:26:21 283

原创 UESTC 1269-ZhangYu Speech

ZhangYu Speech Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) SubmitStatus as we all know, ZhangYu(Octopus vulgaris) brother has a very famous speech - "K...

2016-01-16 19:20:38 382

原创 UESTC 1265-宝贵资源

宝贵资源 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) SubmitStatus 有一个城市需要建造，给你N个矿场的坐标X,Y，问把这么多矿坑全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形） Input 第一行为N，表示...

2016-01-16 19:10:00 803

原创 UESTC 1264-人民币的构造

人民币的构造 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) SubmitStatus 我们都知道人民币的面值是1、2、5、10，为什么是这个数值呢，我们分析了下发现，从1−10的每个数字都可以由每种面值选出至多一张通过加法和减法（找钱）来构成，（比如：1+...

2016-01-16 19:08:21 677

原创 UESTC 1263-The Desire of Asuna

The Desire of Asuna Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) ZYHAzwraith用自己心爱的键盘换来了很多支漂亮的荧光棒！一天，他准备用一条由很多个莹光圈相互连接而成的荧光链送给女神Asuna。每个荧光圈只能由一支荧光棒首尾相接成...

2016-01-16 19:06:22 495

原创 hrbustoj 1551 C - 基础数据结构——字符串2 病毒II

自从计算机病毒的概念被提出之后，病毒的种类可以说是层出不穷。现在，单纯的病毒是逃不过杀毒软件的。因此现在的病毒往往隐藏一些字符之中来达到蒙混过关的目的。已知连续的字符串"bkpstor"是一段病毒编码，请分析给出的一段字符串中是否包含病毒编码。

2016-01-15 16:34:10 516

原创 HrbustOJ B - 病毒【并查集】

某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确诊，所有0的直接朋友和间接朋友都要被隔离。例如：0与1是直接朋友，1与2是直接朋友，则0、2就是间接朋友，那么0、1、2都须被隔离。现在，已查明有M(1≤M≤10000)个直接朋友关系。如：0,2就表示0,2是直接朋友关系。请你编程计算，有多少人要被隔离。

2016-01-15 12:12:12 552

原创 POJ 1611-The Suspects【并查集】

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others. In the Not-Spreading-

2016-01-13 15:41:40 309

原创 HDOJ 1312-Red and Black【基础DFS】

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on black tiles. W

2016-01-13 14:50:27 251

原创 ♥CodeForces 609B-B. The Best Gift【组合数学】

Emily's birthday is next week and Jack has decided to buy a present for her. He knows she loves books so he goes to the local bookshop, where there are n books on sale from one of m genres. In the bookshop, Jack decides to buy two books of different genres

2016-01-13 14:45:44 518

原创 CodeForces 606A-A. Magic Spheres【模拟】

Carl is a beginner magician. He has a blue, b violet and c orange magic spheres. In one move he can transform two spheres of the same color into one sphere of any other color. To make a spell that has never been seen before, he needs at least x blue, y vio

2016-01-13 10:24:19 397

原创 HDOJ 1201-18岁生日

Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。

2016-01-13 09:54:13 320

原创 HDOJ 1994-利息计算

为自行解决学费，chx勤工俭学收入10000元以1年定期存入银行，年利率为3.7% 。利率按年计算，表示100元存1年的利息为3.7元.实际上有时提前有时推迟取，因此实际利息按天计算，1年按365天计算，因此Q天的利息是本金*3.7/100 *Q/365 存了100天后1年定期年利息提高到3.9%。如将存款提前全取出，再存1年定期。那么前面的 100天只能按活期利息1.7%计算。 100天的利息和本金：10000（1+1.7/100*100/365)=10046.6 再存1年定期：10046.6(

2016-01-12 22:25:20 408

空空如也

空空如也