- 博客(50)
- 收藏
- 关注
RSS订阅原创 5月小结
这个月相对比较颓废啊，自从月初开了这个树分治的专题，到现在还剩两道题没能搞定。最近各类比赛比较多，感觉节奏都被打乱了。之前打了白山极客挑战赛，只写出三题尽然还能打电话过来，真的神奇。百度之星只打了资格赛和两场初赛，复赛正好赶上蓝桥杯的颁奖典礼，而且BC的rating已经快要红了，不能轻易冒险了。。。今年的蓝桥报的C++A组，又一次被拼图题坑了，一等的名额又这么少，只能搞个二等了
2016-05-31 20:33:36
680
原创 HDU 5697 刷题计划
Problem Description大赛将至，摆在你面前的是n道题目，第 i(1≤i≤n) 道题目能提升 ai 点智力值，代码量为 bi KB，无聊值为 ci ，求至少提升m点智力值的情况下，所做题目代码量之和∗无聊值之和最小为多少。样例解释：选择第1、3、4道题 Input多组测试数据第一行两个整数n,m(0n≤400)接下来n行
2016-05-25 13:47:03
1412
原创 HDU 5699 货物运输
Problem Description公元2222年，l国发生了一场战争。小Y负责领导工人运输物资。其中有m种物资的运输方案，每种运输方案形如li,ri。表示存在一种货物从li运到ri。这里有n个城市，第i个城市与第i+1个城市相连（这里1号城市和n号城市并不相连），并且从i号城市走到i+1号或者从i+1号走到i号需要耗费1点时间。由于高科技的存在，小Y想到了一
2016-05-23 11:49:37
1155
2
原创 HDU 5701 中位数计数
Problem Description中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input多组测试数据第一行一个数n(n≤8000)第二行n个数，0≤每个数≤109,
2016-05-22 22:53:46
1456
原创 HDU 5700 区间交
Problem Description小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。它想选择其中k个区间， 使得这些区间的交的那些位置所对应的数的和最大。例如样例中，选择[2,5]与[4,5]两个区间就可以啦。 Input多组测试数据第一行三个数n,k,m(1≤n≤100000,1≤k≤m≤100000
2016-05-22 22:49:45
746
原创 HDU 5698 瞬间移动
Problem Description有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。。现在聪明的杰西想要知道，对于长度为k的区间，最大价值的区间价值是多少。当然，由于这个问题过于简单。我们肯定得加强一下。我们想要知道的是，对于长度为1∼n的区间，最大价值的区间价值分别是多少。
2016-05-22 22:45:51
911
原创 HDU 5693 D Game
Problem Description众所周知，度度熊喜欢的字符只有两个：B 和D。今天，它发明了一个游戏：D游戏。度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.htm)中的公差D。这个游戏是这样的，首先度度熊拥有一个公差集合{D}，然后它依次写下N
2016-05-21 20:52:13
1116
原创 HDU 5695 Gym Class
Problem Description众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻烦的是，有一些同学不希望某个（些）同学排在他（她）前面，在满足这个
2016-05-21 19:19:36
836
原创 HDU 5694 BD String
Problem Description众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一种用B和D组成字符串的规则：S(1)=BS(2)=BBDS(3)=BBDBBDD…S(n)=S(n−1)+B+reverse(flip(S(n−1))其中，reverse(s)指将字符串翻转，比如reverse(BBD)=DBB，flip
2016-05-21 19:16:11
571
原创 HDU 5692 Snacks
Problem Description百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使得路线上的价
2016-05-21 19:13:53
843
原创 HDU 5691 Sitting in Line
Problem Description度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游戏的N个整数将会做成一排，他们将通过不断交换自己的位置，最终达到所有相邻两数乘积的和最大的目的，参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展现他的权威，他规定某些数字只能在坐固定的位置上，没有被度度熊
2016-05-21 19:12:17
725
原创 HDU 5690 All X
Problem DescriptionF(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：F(x,m) mod k ≡ c Input第一行一个整数T，表示T组数据。每组测试数据占一行，包含四个数字x,m,k,c1≤x≤9 1≤m≤10100≤ck≤10,000 Output
2016-05-21 19:05:55
696
原创 ZOJ 3937 More Health Points
DescriptionRecently, Bright Luna is playing a massively multiplayer online role-playing game (MMORPG) called Legendary Age. Designers of this game prepared many mini-games during daily operations.
2016-05-19 21:56:28
1216
原创 CodeForces 660F Bear and Bowling 4
Bear and Bowling 4Time Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionLimak is an old brown bear. He often goes bowlin
2016-05-19 13:40:47
629
原创 HDU 3507 Print Article
Problem DescriptionZero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will cert
2016-05-18 17:19:22
433
原创 HYSBZ 1758 重建计划
DescriptionInput第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号Output输出最大平均估值，保留三位小数
2016-05-16 21:40:35
422
原创 HDU 5689 Problem E
Problem Description小度熊是一个尽职尽责的程序熊，每天产出数千行的代码，代码当中存在很多判断条件。度熊想让自己代码中的这些条件不存在交集。为了简化问题，一个条件可以是一个『简单条件』或者是一个『复合条件』，简单条件由『变量』、『比较符』和『运算数』组成，其中『变量』是用小写字符表示的一串字符，『运算数』仅为整数，『运算符』包括：、=、==。分别代表：小于、大于、小于等于、
2016-05-16 13:49:13
790
原创 HDU 5688 Problem D
Problem Description度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统计这个国
2016-05-16 13:44:21
735
原创 HDU 5687 Problem C
Problem Description度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据。第一行输入一
2016-05-16 13:42:50
615
原创 HDU 5686 Problem B
Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。 Input这里包括多组测试数据，每组测试数据包含一个正整数N，代表全1序列的长度。1≤N≤200 Output对
2016-05-16 13:40:06
891
原创 HDU 5685 Problem A
Problem Description度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)Si代表 S[i] 字符的 ASCII 码。请
2016-05-16 13:37:41
744
原创 HDU 5683 zxa and xor
Problem Descriptionzxa had a great interest in exclusive disjunction(i.e. XOR) recently, therefore he took out a non-negative integer sequence a1,a2,⋯,an of length n.zxa thought only doing t
2016-05-14 22:30:19
538
原创 HDU 5682 zxa and leaf
Problem Descriptionzxa have an unrooted tree with n nodes, including (n−1) undirected edges, whose nodes are numbered from 1 to n. The degree of each node is defined as the number of the edg
2016-05-14 22:20:34
826
原创 HDU 5681 zxa and wifi
Problem Descriptionzxa went to Q town as a volunteer, and the town mayor intended to achieve network coverage for the n families living in the town. This n families are able to be seen as the po
2016-05-14 22:18:07
760
原创 HDU 5680 zxa and set
Problem Descriptionzxa has a set A={a1,a2,⋯,an}, which has n elements and obviously (2n−1) non-empty subsets.For each subset B={b1,b2,⋯,bm}(1≤m≤n) of A, which has m elements, zxa def
2016-05-14 22:16:31
466
原创 POJ 1742 Coins
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 33625 Accepted: 11414DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...
2016-05-13 17:56:09
470
原创 SPOJ QTREE4 Query on a tree IV
DescriptionYou are given a tree (an acyclic undirected connected graph) with N nodes, and nodes numbered 1,2,3...,N. Each edge has an integer value assigned to it(note that the value can be nega
2016-05-13 15:27:26
1179
原创 HYSBZ 1095 Hide 捉迷藏
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没
2016-05-12 14:06:41
457
原创 SPOJ FTOUR2 Free tour II
DescriptionAfter the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount tour.The tour will be held on IC
2016-05-11 19:45:28
1026
原创 CodeForces 293E Close Vertices
DescriptionYou've got a weighted tree, consisting of n vertices. Each edge has a non-negative weight. The length of the path between any two vertices of the tree is the number of edges in the path
2016-05-11 18:16:56
599
原创 HDU 5016 Mart Master II
DescriptionTrader Dogy lives in city S, which consists of n districts. There are n - 1 bidirectional roads in city S, each connects a pair of districts. Indeed, city S is connected, i.e. people ca
2016-05-11 10:12:44
831
原创 POJ 2114 Boatherds
DescriptionBoatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. All the rivers originate somewhere in the mountains and on t
2016-05-10 22:37:50
840
原创 ZOJ 3863 Paths on the Tree
DescriptionEdward has a tree with n vertices conveniently labeled with 1,2,…,n.Edward finds a pair of paths on the tree which share no more than k common vertices. Now Edward is interested in th
2016-05-10 22:36:21
1100
原创 HDU 4918 Query on the subtree
Descriptionbobo has a tree, whose vertices are conveniently labeled by 1,2,…,n. At the very begining, the i-th vertex is assigned with weight w i. There are q operations. Each operations are o
2016-05-08 23:30:14
2321
原创 HYSBZ 4012 开店
Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n个地方，编号为 1 到 n，被 n-1 条带权的边连接起来。每个
2016-05-08 13:50:30
470
原创 HDU 4670 Cube number on a tree
DescriptionThe country Tom living in is famous for traveling. Every year, many tourists from all over the world have interests in traveling there. There are n provinces in the country. According
2016-05-07 21:37:59
572
原创 HDU 3006 The Number of set
Problem DescriptionGiven you n sets.All positive integers in sets are not less than 1 and not greater than m.If use these sets to combinate the new set,how many different new set you can get.The g
2016-05-07 19:56:33
410
原创 HDU 4871 Shortest-path tree
DescriptionGiven a connected, undirected graph G, a shortest-path tree rooted at vertex v is a spanning tree T of G, such that the path distance from root v to any other vertex u in T is the short
2016-05-07 14:17:41
580
原创 POJ 1987 Distance Statistics
DescriptionFrustrated at the number of distance queries required to find a reasonable route for his cow marathon, FJ decides to ask queries from which he can learn more information. Specifically
2016-05-07 14:06:12
692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人