2017年08月_sxh759151483

原创 Intelligent Parking Building

Intelligent Parking Building题目描述There is a new revolution in the parking lot business: the parking building. The concept is simple: you drive your car into the elevator at the entrance of t

2017-08-31 21:52:10 290

原创年终奖金

年终奖金题目描述***公司承接了N个项目需要年底完成，每个项目有一定的难度系数。由于项目太多了，需要招聘大量的技术人员。要求每个技术人员至少完成K个项目。考虑到有些项目之间相似性以及项目的难易程度，为了避免某些员工只挑选轻松项目，CEO提出了一个奖励机制，当技术人员完成分配给他的任务后，年终可以得到一笔奖金，其得到的酬金将是C + (Tmax–Tmin)2。其中，Tmax表示所

2017-08-31 19:52:02 570

原创 Partial Sum

Partial Sum题目描述Bobo has a integer sequence a1,a2,…,an of length n. Each time, he selects two ends 0≤l<r≤n and add into a counter which is zero initially. He repeats the selection for at most m

2017-08-30 21:27:51 335

原创 Birthday present

Birthday present题目描述Bob’s father’s birthday is coming,.Because Bob’s father is a math teacher so that Bob wanted to give him an array of positive intergers a of length n as a gift.His father thi

2017-08-30 21:09:34 246

原创 Sheldon Numbers

题目链接：https://vjudge.net/contest/176430#problem/H题目大意：

2017-08-10 10:06:04 409

原创母鸡下蛋

母鸡下蛋时间限制: 1 Sec 内存限制: 128 MB题目描述鸡国中的母鸡最擅长下蛋了，MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”，从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量，其中第 i 个鸡窝的最大可下蛋量为 ci 。有时候由于MGMG 产量实在太大而无法在一个鸡窝中下完所有的蛋，

2017-08-10 09:34:17 345

原创 hdu 1253

胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38741 Accepted Submission(s): 13628Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignat

2017-08-07 10:55:35 167

原创 Sudoku

Sudoku Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from

2017-08-07 09:53:56 481

转载并查集

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

2017-08-06 20:22:24 129

原创 Arcade Game Gym - 100814A

Arcade Game Gym - 100814A Arcade mall is a new modern mall. It has a new hammer game called "Arcade Game". In this game you're presented with a number n which is hanged on a wall on to

2017-08-06 19:35:46 317

原创 Salem Gym - 100814I

Salem Gym - 100814I Salem is known to be one of the best competitive programmers in the region. However, he always finds a hard time understanding the concept of the hamming distance.

2017-08-06 19:23:33 333

原创 Forcefield

ForcefieldWhile Luke Skywalker was trying to acquire confindental data from the imperial flagship, he got into a trap. Now he is standing on the very edge of a long pipe inside the spaceship

2017-08-04 15:38:41 305

原创 poj 2488 A Knight's Journey

A Knight's Journey 题目大意：有一个p行q列的棋盘这个棋子可以向这八个方向走，问这个棋子是否可以走完棋盘所有的地方如果能走完输出路径，否则输出impossible，输出的路径要按字典序排列。因为输出路径时要按顺序，所以我们按下图标记的顺序走就可以。#include#include#includeusing na

2017-08-01 11:42:23 120

原创 poj 1426 Find The Multiple

Find The Multiple Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n i

2017-08-01 11:20:54 112

原创 poj 3278 Catch That Cow

Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch herimmediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow

2017-08-01 11:08:26 179

sxh759151483的博客