NineFailure-优快云博客

原创 bzoj3566(106/600)

著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概率决定。随后

2017-09-07 10:41:01 499

You are given set of n points in 5-dimensional space. The points are labeled from 1 to n. No two points coincide.We will call point a bad if there are different points b and c, not equal to a, from the

2017-09-06 20:20:11 548

原创 CodeForces - 650A(104/600)

Watchmen are in a danger and Doctor Manhattan together with his friend Daniel Dreiberg should warn them as soon as possible. There are n watchmen on a plane, the i-th watchman is located at point (xi,

2017-08-30 14:40:31 489

原创 CodeForces - 631C(103/600)

Each month Blake gets the report containing main economic indicators of the company “Blake Technologies”. There are n commodities produced by the company. For each of them there is exactly one integer

2017-08-29 21:56:46 550

原创 HDU - 6166(102/600)点集之间最短路

Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday. The task is simple : ZKC will give Pan a directed graph every time, and selects som

2017-08-29 12:48:34 647

原创 UVA 10385(101/600)

A duathlon is a race that involves running r km and cycling k km. n contestants have entered the race; each contestant has different running and cycling speeds. One of the contestants has bribed the

2017-08-28 14:20:21 418

原创 HDU - 5876(100/600)

In graph theory, the complementcomplement of a graph GG is a graph HH on the same vertices such that two distinct vertices of HH are adjacent if and only if they are notnot adjacent in GG. Now you are

2017-08-26 22:40:33 387

原创 codeforces841c(99/600)

C. Leha and Function time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Leha like all kinds of strange things. Recently he liked the function

2017-08-25 10:12:58 371

原创 CodeForces - 837D(98/600)

Let’s call the roundness of the number the number of zeros to which it ends.You have an array of n numbers. You need to choose a subset of exactly k numbers so that the roundness of the product of the

2017-08-23 20:12:22 418

原创 HDU5543(97/600)

The story happened long long ago. One day, Cao Cao made a special order called “Chicken Rib” to his army. No one got his point and all became very panic. However, Cao Cao himself felt very proud of his

2017-08-21 20:33:56 435

原创 HDU6138(96/600)二分+贪心+hash

Problem Description The Eternal Fleet was built many centuries ago before the time of Valkorion by an unknown race on the planet of Iokath. The fate of the Fleet’s builders is unknown but their legac

2017-08-18 12:41:59 573

原创 HDU - 4821(95/600)字符串水题

Given a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is of length M*L; (ii) It can be constructed by concatenating M “diversified” subs

2017-08-16 18:16:59 869

原创 codeforces835D(94/600)

Palindromic characteristics of string s with length |s| is a sequence of |s| integers, where k-th number is the total number of non-empty substrings of s which are k-palindromes.A string is 1-palindrom

2017-08-16 15:41:14 365

原创 HDU - 4815(93/600)

A crowd of little animals is visiting a mysterious laboratory – The Deep Lab of SYSU. “Are you surprised by the STS (speech to speech) technology of Microsoft Research and the cat face recognition proj

2017-08-15 11:44:58 425

原创 CodeForces - 785D(92/600)

As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usually learn different sequences that consist of round b

2017-08-15 08:13:32 619

原创 poj1364(91/600)

King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13778 Accepted: 4887 DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen pra

2017-08-14 16:23:41 343

原创 HDU3569(90/600)

是个板子题学一下差分约束怎么建边的//#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<algorithm>using namespace std;//#define int long long con

2017-08-14 15:06:46 494

原创 codeforces 839D(89/600)

D. Winter is here time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Winter is here at the North and the White Walkers are close. John Snow h

2017-08-13 23:51:04 511

原创 codeforces839B(88/600)

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Daenerys Targaryen has an army consisting of k groups of soldiers, the i-th group contains a

2017-08-13 11:18:42 623

原创 codeforces768D(87/600)

D. Jon and Orbs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon Snow is on the lookout for some orbs required to defeat the white walk

2017-08-12 20:14:23 691

原创 codeforces822D (86/600)

D. My pretty girl Noora time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output In Pavlopolis University where Noora studies it was decided to h

2017-08-12 17:58:33 359

原创 codeforces608D(85/600)

Genos recently installed the game Zuma on his phone. In Zuma there exists a line of n gemstones, the i-th of which has color ci. The goal of the game is to destroy all the gemstones in the line as quic

2017-08-09 15:31:47 444

原创 poj2135(84/600)

When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of which contains th

2017-08-09 13:29:23 282

原创 HDU6092(83/600)

Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta has n positive A1−An and their su

2017-08-08 20:12:42 297

原创 HDU3625(82/600)

A murder happened in the hotel. As the best detective in the town, you should examine all the N rooms of the hotel immediately. However, all the doors of the rooms are locked, and the keys are just loc

2017-08-07 17:24:07 249

原创 poj3233(81/600)

Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.Input The input contains exactly one test case. The first line of input contains three positive integers n (n ≤ 3

2017-08-07 12:20:39 325

原创 CodeForces - 834D(80/600)

Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types of cakes, and opened the bakery.Soon the expenses st

2017-08-06 15:00:01 442

原创 HDU - 5699(79/600)

公元2222年，l国发生了一场战争。小Y负责领导工人运输物资。其中有mm种物资的运输方案，每种运输方案形如li,rili,ri。表示存在一种货物从lili运到riri。这里有nn个城市，第ii个城市与第i+1i+1个城市相连（这里11号城市和nn号城市并不相连），并且从ii号城市走到i+1i+1号或者从i+1i+1号走到ii号需要耗费1点时间。由于高科技的存在，小Y想到了一种节省时间的好

2017-08-05 16:23:41 318

原创 POJ - 2184(78/600)

“Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun. In order to do this,

2017-08-02 16:53:55 290

原创 POJ2566(77/600)

Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: “But I want to use feet, not

2017-08-02 14:40:21 423

原创 HDU6058 (76/600)

Problem Description Give you an array A[1..n]of length n. Let f(l,r,k) be the k-th largest element of A[l..r].Specially , f(l,r,k)=0 if r−l+1#include<bits/stdc++.h>using namespace std;#define int un

2017-08-02 11:04:58 421

原创 BZOJ2301(75/600)

对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且 gcd(x,y) = k ， gcd(x,y) 函数为 x 和 y 的最大公约数。Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput 共n行，每行一个整数表示满足要求的数对(x,y)的个数Sample Input 22 5 1 5 11 5

2017-08-01 10:55:25 294

原创 BZOJ2005(74/600)

栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。由于能量汇集机器较

2017-07-31 19:10:17 267

原创 HDU - 5934(73/600)

here are NN bombs needing exploding. Each bomb has three attributes: exploding radius riri, position (xi,yi)(xi,yi) and lighting-cost cici which means you need to pay cici cost making it explode. If a

2017-07-30 19:53:58 343

原创 HDU6053(72/600)

Problem Description You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions?1≤Bi≤AiFor each pair( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2

2017-07-30 16:53:23 295

原创 HDU - 6035(71/600)

There is a tree with nn nodes, each of which has a type of color represented by an integer, where the color of node ii is cici. The path between each two different nodes is unique, of which we define t

2017-07-30 13:15:25 297

原创 HDU - 5816(70/600)

Hearthstone is an online collectible card game from Blizzard Entertainment. Strategies and luck are the most important factors in this game. When you suffer a desperate situation and your only hope dep

2017-07-29 20:02:21 404

原创 HDU - 5521(69/600)

Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into different blocks. John’s farm are divided into nn blocks labelled from 1

2017-07-29 16:50:38 297

原创 HDU - 5813(68/600)

Being an ACMer requires knowledge in many fields, because problems in this contest may use physics, biology, and even musicology as background. And now in this problem, you are being a city architect!

2017-07-29 14:38:20 323

原创 HDU5950(67/600)

Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes two positive numbers a

2017-07-28 20:09:06 400

空空如也

空空如也