认真读题！认真想题！用一个数组存每个数消耗的k的数 然后
排序 贪心即可。传送门#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<cm...
原创
2022-06-29 10:20:09
36阅读
#include #include#include#includeusing namespace std;const int maxn = 50000 + 5;const int logn = 35;const...
原创
2021-07-05 13:37:46
82阅读
给定作业d的最迟完成时间，以及完成该作业所受的收益p该算法时间复杂度大约是O（n*n）程序代码：#include<stdio.h>#include<algorithm>using namespace std;struct data{ int d; int p;}a[110];bool book[110];int cmp(data x,data ...
原创
2022-03-10 15:52:14
146阅读
笔者休息娱乐。
原创
2021-07-15 15:51:08
79阅读
AssignmentsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 715Problem DescriptionIn a factory, there
原创
2023-02-17 09:37:01
44阅读
MonsterTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1383Accepted Submission(s): 363Problem DescriptionOne day, v11 encounters a group of monsters in a foreast. In order to defend the homeland, V11 picks up his weapon and fights!All the monsters
转载
2013-11-17 22:26:00
90阅读
2评论
无题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3052 Accepted Submission(s): 1331
Problem Descri
原创
2023-02-20 01:48:13
59阅读
观察式子∣xi−xj∣>=wi+wj|x_i-x_j|>=w_i+w_j∣xi−xj∣>=wi+wj由于对于两个点,总有一个大一点作为iii,一个小一点作为jjj所以暂时
原创
2022-02-10 17:01:37
58阅读
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in 、
原创
2022-05-14 13:09:06
114阅读
贪心
原创
2022-09-17 08:21:38
63阅读
UsoperantoTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.bnuoj.com/v3/contest_show.php?cid=6866#problem/JDescriptionUsoperanto is an artificial ...
原创
2021-07-16 14:39:07
38阅读
##Physical ExaminationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6155 Accepted Submiss...
原创
2021-07-16 14:53:31
46阅读
白书上的例题比较难，认真理解样例代码有助于提高自己后面的练习题相对简单，独立思考解决问题，增强信心题意：n个绝对值各不相同的非0整数，选出尽量多的数排成序列，使得该序列正负交错且绝对值递增。解法：先按绝对值从小到大排序，然后第一个数先入队，然后依次比较后面的数，如果和队尾的数符号相反则入队，直到所有...
转载
2014-08-25 22:18:00
140阅读
2评论
序列(贪心+排序不等式)传送门思路：贪心+排序不等式。显然可以预处理一波差分数组，我们要使所有差分数组为000。显然一次区间操作[l,r][l,r][l,r]可以使dif[l]−1,dif[r+1]+1dif[l]-1,dif[r+1]+1dif[l]−1,dif[r+1]+1。
原创
2022-01-22 11:24:51
108阅读
观察式子∣xi−xj∣>=wi+wj|x_i-x_j|>=w_i+w_j∣xi−xj∣>=wi+wj由于对于两个点,总有一个大一点作为iii,一个小一点作为jjj所以暂时去掉绝对值变成xi−wi>=xj+wjx_i-w_i>=x_j+w_jxi−wi>=xj+wj也就是满足这个关系iii和jjj才有边所以对于一个点xi+wi越小越好所以对于一个点x_i+w_i越小越好所以对于一个点xi+wi越小越好所以按照xi+wi来排序所以按照x_i+w_
原创
2021-08-26 16:08:41
63阅读
题目传送门题意：给出一条链，比如x连到y，x一定要在y的左边，且代价是这条链经过的点的权值和，问如何排序使得代价最小分析：类似拓扑排序，先把入度为0的点入队，把指向该点的所有点按照权值排序，保证这样是代价是最小的，然后把这一块看成一个点继续入队。看图更简单：/********************...
转载
2015-10-03 14:42:00
93阅读
2评论
There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and planning an ambush on an important enemy camp located nearby. You have N soldiers in your squad. In your master-plan, every single soldier has a unique res
转载
2012-10-24 00:30:00
205阅读
2评论
Radar InstallationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 56702Accepted: 12792DescriptionAssume the coasting is an infinite straight ...
原创
2021-07-16 14:56:22
115阅读
序列(贪心+排序不等式)传送门思路：贪心+排序不等式。显然可以预处理一波差分数组，我们要使所有差分数组为000。显然一次区间操作[l,r][l,r][l,r]可以使dif[l]−1,dif[r+1]+1dif[l]-1,dif[r+1]+1dif[l]−1,dif[r+1]+1。根据贪心，显然我们是让dif[]>0dif[]>0dif[]>0的减1，dif[]<0dif[]<0dif[]<0的+1.所以每个difdifdif被操作的次数也是确定的，接下我们考虑
原创
2021-08-10 09:59:13
105阅读
题意： 给你n个求，他们的重量是1-n（并不是说1号求的重量是1...），然后给你m组关系a,b，表示a的重量小于b的重量，然后让你输出满足要求的前提下每个球的重量，要求字典序最小。思路： 很...
原创
2022-07-20 16:51:18
13阅读
