![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 73
NineFailure
这个作者很懒,什么都没留下…
展开
-
CodeForces 670D1&&D2
This problem is given in two versions that differ only by constraints. If you can solve this problem in large constraints, then you can just write a single solution to the both versions. If you find th原创 2016-12-12 13:47:40 · 373 阅读 · 0 评论 -
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 · 612 阅读 · 0 评论 -
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 · 291 阅读 · 0 评论 -
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 · 549 阅读 · 0 评论 -
HDU5968(65/600)
晨晨在纸上写了一个长度为N的非负整数序列{aiai}。对于这个序列的一个连续子序列{al,al+1,…,aral,al+1,…,ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor…xoraralxoral+1xor…xorar其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运算。 小璐提出了M个询问,每个询问用一个整数 xixi描述。 对于每个询问,晨晨需要找原创 2017-07-26 20:11:29 · 465 阅读 · 0 评论 -
HDU - 5726(56/600)
Give you a sequence of N(N≤100,000)N(N≤100,000) integers : a1,…,an(0#include<bits/stdc++.h>using namespace std;int inf=0x3f3f3f3f;int f[100001][30],tu[100001];int n, m;int gcd(int q,int w){ i原创 2017-07-22 10:34:18 · 451 阅读 · 0 评论 -
The 2016 ACM-ICPC Asia China-Final C (15/600)
Mr. Panda likes ice cream very much especially the ice cream tower. An ice cream tower consists of K ice cream balls stacking up as a tower. In order to make the tower stable, the lower ice cream bal原创 2017-06-14 14:27:27 · 916 阅读 · 0 评论 -
CodeForces - 812C (14/600)
On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends and relatives. The market has some strange rules. It contains n different items numbered from 1 to原创 2017-06-12 12:49:37 · 373 阅读 · 0 评论 -
CodeForces - 740D (18/600)
Alyona has a tree with n vertices. The root of the tree is the vertex 1. In each vertex Alyona wrote an positive integer, in the vertex i she wrote ai. Moreover, the girl wrote a positive integer to ev原创 2017-06-17 14:20:30 · 345 阅读 · 0 评论 -
Friends and Subsequences
Mike and !Mike are old childhood rivals, they are opposite in everything they do, except programming. Today they have a problem they cannot solve on their own, but together (with you) — who knows?Every原创 2017-05-10 11:27:00 · 400 阅读 · 0 评论 -
CodeForces - 779D
Little Nastya has a hobby, she likes to remove some letters from word, to obtain another word. But it turns out to be pretty hard for her, because she is too young. Therefore, her brother Sergey always原创 2017-05-18 15:56:16 · 311 阅读 · 0 评论 -
Mike and Chocolate Thieves
C. Mike and Chocolate Thieves time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Bad news came to Mike’s village, some thieves stole a bunch原创 2017-05-08 20:57:43 · 328 阅读 · 0 评论 -
HDU3486 二分+RMQ
YaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the interview. However, YaoYao is so busy that he has no time to interview t原创 2017-03-13 19:38:17 · 1179 阅读 · 0 评论 -
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 · 575 阅读 · 0 评论