lqybzx的专栏

你所付出的汗水是不会欺骗你的【题目分类已补全】

排序:
默认
按更新时间
按访问量

Petrozavodsk Winter Training Camp 2018: Carnegie Mellon U Contest I. Statistics

题目大意: 有n个物品放入体积为v的背包内,问正好放满n时的最小物品数量 在这个数量的基础上求 a.体积平均最小 b.体积中位数最小 c.相同体积出现的次数最大值最小 d.最大体积减去最小体积值最小 题解: 背包四合一,四个问题分开求解。 a.直接放背包维护最小值即可。 ...

2018-04-28 20:01:52

阅读数:43

评论数:1

Petrozavodsk Winter Training Camp 2018: Carnegie Mellon U Contest A. Mines

题目大意: 给你n个点,分别位于pi。每个点有个爆炸范围ri和代价ci,花费ci可以引爆某个点,并且pi-ri到pi+ri范围内的点都会被引爆。q个询问,每次修改一个点的ci,每次输出引爆所有店的最小代价。 题解: 学了下线段树优化建立边。首先对于这些爆炸关系连边所点我们可以得到一个...

2018-04-28 13:07:42

阅读数:16

评论数:0

bzoj 2460: [BeiJing2011]元素

Description   相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发...

2018-03-01 19:56:19

阅读数:43

评论数:0

bzoj 2115: [Wc2011] Xor

Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个...

2018-03-01 19:54:45

阅读数:34

评论数:0

HDU 3949 XOR

Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit ...

2018-02-28 17:33:39

阅读数:38

评论数:0

hdu 6200 mustedge mustedge mustedge

Problem Description Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initiall...

2017-09-21 16:50:45

阅读数:216

评论数:0

hdu 6209 The Intersection

Problem Description A given coefficient K leads an intersection of two curves f(x) and gK(x). In the first quadrant, the curve f is a monoto...

2017-09-18 20:54:59

阅读数:682

评论数:2

2017多校训练Contest5: 1008 Rikka with Subset hdu6092

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...

2017-08-20 17:53:44

阅读数:146

评论数:0

2017多校训练Contest5: 1006 Rikka with Graph hdu6090

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 i...

2017-08-20 17:51:59

阅读数:135

评论数:0

2017多校训练Contest5: 1001 Rikka with Candies hdu6085

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...

2017-08-20 17:48:22

阅读数:160

评论数:0

2017多校训练Contest4: 1007 Matching In Multiplication hdu6073

Problem Description In the mathematical discipline of graph theory, a bipartite graph is a graph whose vertices can be divided into two disjoint s...

2017-08-20 17:42:53

阅读数:122

评论数:0

2017多校训练Contest4: 1005 Lazy Running hdu6071

Problem Description In HDU, you have to run along the campus for 24 times, or you will fail in PE. According to the rule, you must keep your speed...

2017-08-20 17:39:39

阅读数:229

评论数:0

2017多校训练Contest4: 1004 Dirt Ratio hdu6070

Problem Description In ACM/ICPC contest, the ''Dirt Ratio'' of a team is calculated in the following way. First let's ignore all the problems the ...

2017-08-20 17:37:15

阅读数:148

评论数:0

2017多校训练Contest4: 1003 Counting Divisors hdu6069

Problem Description In mathematics, the function d(n) denotes the number of divisors of positive integer n. For example, d(12)=6 because 1,2,3,4,6...

2017-08-20 17:31:33

阅读数:105

评论数:0

2017多校训练Contest4: 1012 Wavel Sequence hdu6078

Problem Description Have you ever seen the wave? It's a wonderful view of nature. Little Q is attracted to such wonderful thing, he even likes eve...

2017-08-20 17:26:33

阅读数:180

评论数:0

2017多校训练Contest4: 1011 Time To Get Up hdu6077

Problem Description Little Q's clock is alarming! It's time to get up now! However, after reading the time on the clock, Little Q lies down and star...

2017-08-20 17:20:46

阅读数:91

评论数:0

2017多校训练Contest4: 1009 Questionnaire hdu6075

Problem Description In order to get better results in official ACM/ICPC contests, the team leader comes up with a questionnaire. He asked everyone i...

2017-08-20 17:20:38

阅读数:110

评论数:0

2017多校训练Contest3: 1011 RXD's date hdu6066

Problem Description As we all know that RXD is a life winner, therefore he always goes out, dating with his female friends. Nevertheless, it is a...

2017-08-16 16:08:51

阅读数:122

评论数:0

2017多校训练Contest3: 1008 RXD and math hdu6063

RXD is a good mathematician. One day he wants to calculate: ∑i=1nkμ2(i)×⌊nki−−−√⌋ output the answer module 109+7. 1≤n,k≤1018 μ(n)=1(n=...

2017-08-16 16:05:44

阅读数:129

评论数:0

2017多校训练Contest3: 1005 RXD and dividing hdu6060

Problem Description RXD has a tree T, with the size of n. Each edge has a cost. Define f(S) as the the cost of the minimal Steiner Tree of ...

2017-08-16 16:03:17

阅读数:118

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭