WhaleFall

题目大意:给你n个长度为ai的数字，要求算出来把他们分成不同颜色需要涂最小数目，涂色的方式是：选择一个颜色C然后选一个数量F，数量F的要求是小于颜色C所拥有的数量，将前F个涂成一种颜色，剩余颜色为C的涂成另外一种颜色解题思路:一般来说，要想让其花费最少，需要尽可能的多改动小的，但是顺着想其实想不出来，应该倒着想，结果是他们都不一样，我现在希望能够把他们变成一样的，这样的话就是一个优先队列的问题

Talented Mr.Tang has nn strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged from a to zinto each number ranged from 0 t

题目大意：存在着n个物品，然后有m次操作！  x y l表示y比x重l？ x y表示询问y比x重多少解题思路：这是一道带权并查集的问题，之前没有触及到，所以这次遇到就补充一下#include #include#include#include#include#include #include #include #include #

InversionTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 527    Accepted Submission(s): 358Problem DescriptionGive an array A, the i

GameiaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 854    Accepted Submission(s): 371Problem DescriptionAlice and Bob are playing

D. Fire in the Countrytime limit per test1.0 smemory limit per test256 MBinputinput.txtoutputoutput.txtThis summer's heat wave and drought unleashed devastating

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 432    Accepted Submission(s): 232Problem DescriptionSteph is extrem

Is Derek lying?Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 330    Accepted Submission(s): 199Problem DescriptionDerek and Alfi

Regular polygonTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1459    Accepted Submission(s): 567Problem DescriptionOn a two-dimens

NumbersTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 61    Accepted Submission(s): 25Problem Descriptionzk has n numbers a1,a2,.

FFF at ValentineTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 86    Accepted Submission(s): 37Problem DescriptionAt Valentin

E. Kidnappingtime limit per test1.0 smemory limit per test256 MBinputinput.txtoutputoutput.txtBerland's Police has a serious problem. A foreign ambassador arriv

B. 3D City Modeltime limit per test1.0 smemory limit per test256 MBinputinput.txtoutputoutput.txtA city is built on the top of a rectangular n × m grid where al

G. It is all about wisdomtime limit per test11.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputFoki is the president of the Martian Unite

题目大意:给你一个DAG关于1到(E-1)个数字，然后有一个[A,B]的区间,让你给其中一些人升职，但是升职的前提是需要给他的上级升职，也就是说1->2意味着当你要给2升职的之前，先让他的上级1升职，然后问的是,要想让A个人升职时肯定要升职的人数是多少，让B个人升职肯定升职的人数，然后再输出给即使给B个人升职，也升职不到的人数有几个  解题思路:要想算出肯定升值的人，肯定要找出来有多少

Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2533    Accepted Submission(s): 890Problem Description《Journey to th

Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1252    Accepted Submission(s): 705Problem Description《Drea

题目大意:寻找luckynumber，她的定义是从n和m中各挑选一个六位数，使之n中的前三位之和与m中的后三位之和相同或者n中的后三位之和与m中的前三位之和相同，已经被选中的无法再组合，要是上面两种情况同时符合，选择和最大的一组，要是前者符合条件，在输出的时候输出AT和选中的两个六位数，否则是TA选中的两个六位数，排在前面的优先输出，然后按照第一个六位数的降序排列解题思路:这是一道二分图的题，

What Kind of Friends Are You?Time Limit: 1 Second      Memory Limit: 65536 KBJapari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary

HighwayAccepted : 122 Submit : 393Time Limit : 4000 MS Memory Limit : 65536 KBHighwayIn ICPCCamp there were n towns conveniently numbered with 1,2,…,n c

ContestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1820    Accepted Submission(s): 735Problem DescriptionIn the ACM Internationa

、题目大意：有n个点m条边，现在希望将所有的点连接在一起，且要求生成的树的直径尽可能小，问树的直径最小的最大值多少解题思路：对于目前每个独立的树，求出其的直径，对直径进行排序，为了让最后的树的直径尽可能的小，能做的就是每次将每个树的直径的一半都连接起来，于是最后的答案就从三种情况下出现，第一个情况就是最长的那个树的直径就是最后答案，第二个情况就是最长的直径的一半加次长的直径的一半+1，第三

题目大意：现在有N条信息需要处理，每条信息被服务器接收后需要进行1000s的等待，每个服务器可以同时处理k条信息，问最多需要多少个服务器解题思路：处理出来在哪个区间内有信息需要处理，然后求时间轴上的前缀和，同时求出一个MAX除以每个服务器的处理信息的数量#include #include #include #include #include #include #include

题目大意：在第一象限内存在着n个黑点，然后同时存在着圆，求出不在圆内的个数解题思路:本来这道题在数据很小的时候可以暴力去判，但是发现这个数据太大，所以需要进行优化和处理，我们枚举每个圆，找出这个圆作为内切圆的正方形，然后枚举在正方形内是否有黑点且黑点在圆内#include #include #include #include #include #include #include

transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1542    Accepted Submission(s): 745Problem Descri