题意是一个长度为n的序列,给你m组区间(l,r),在这个区间里不能填入重复的数字,同时使整个序列字典序最小 同学用的优先队列,标程里使用的是贪心同时使用set维护答案序列 贪心是先采用pre数组来确定哪些区间不能重复,再通过记录从set弹出答案的位置来计算的 Problem Description ...
分类:
其他好文 时间:
2018-07-24 17:43:53
阅读次数:
255
题意大致是给你一个整数n,让你确定是否有三个正整数x,y,z既能被n整除,又能x+y+z=n,并使xyz最大 从中根据规律可以看出,只有被3或被4整除的数才能满足题目要求 被3整除的最大值为n^3/3^3 被4整除的最大值为n^3/(2*4*4) Problem Description Given ...
分类:
其他好文 时间:
2018-07-24 17:43:00
阅读次数:
441
题意大致是给你一个整数n,让你确定是否有三个正整数x,y,z既能被n整除,又能x+y+z=n,并使xyz最大 从中根据规律可以看出,只有被3或被4整除的数才能满足题目要求 被3整除的最大值为n^3/3^3 被4整除的最大值为n^3/(2*4*4) Problem Description Given ...
分类:
其他好文 时间:
2018-07-24 17:41:41
阅读次数:
185
1011 签到题,做过最简单的签到题... ...
分类:
其他好文 时间:
2017-08-16 21:55:19
阅读次数:
139
第二场 1001 Is Derek lying? Problem Description Derek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both par ...
分类:
其他好文 时间:
2017-08-03 09:51:36
阅读次数:
152
1001 Add More Zero Problem Description There is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he ...
分类:
其他好文 时间:
2017-08-02 16:01:00
阅读次数:
309
题目链接 Paths on the tree 来源 2014 多校联合训练第5场 Problem B 题意就是给出m条树上的路径,让你求出可以同时选择的互不相交的路径最大数目。 我们先求出每一条路径(u, v)中u和v的LCA:w,按照路径的w的深度大小deep[w]对所有的路径排序。 deep[w ...
分类:
其他好文 时间:
2017-07-31 17:24:55
阅读次数:
163
题意:给定一个长度为n的序列,规定f(l,r)是对于l,r范围内的某个数字a[i],都不能找到一个相应的j使得a[i]%a[j]=0。那么l,r内有多少个i,f(l,r)就是几。问全部f(l,r)的总和是多少。 公式中给出的区间,也就是全部存在的区间。 思路:直接枚举每个数字,对于这个数字,假设这个 ...
分类:
其他好文 时间:
2017-07-23 18:25:17
阅读次数:
204
Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 617 Accepted Submission(s): 314 Probl ...
分类:
其他好文 时间:
2017-07-12 17:50:45
阅读次数:
191
First One Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 142 Accepted Submission(s): 37 Probl ...
分类:
其他好文 时间:
2017-07-11 19:31:53
阅读次数:
205