- 博客(22)
- 收藏
- 关注
RSS订阅原创 拦截导弹问题
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。
2023-07-13 09:03:58
165
原创 The kth great number(对顶堆)
小明和小宝正在玩一个简单的数字游戏。小明可以选择写下一个数字，也可以问小宝第k个大数是多少。因为小明写的数字太多，小宝感到头晕目眩。现在，试着帮助小宝。如果肖明选择写一个I，后面会跟着一个数字。如果肖明选择问小宝，会有一个Q，那么你需要输出第k个大数。简单描述：给你一些数字，然后问第k大的数字是谁，中间会有一些新的数字加进来。第一行输入包含两个正整数，n，k，n代表n次操作，k代表第k大。当书写的数字小于k时，肖明不会问小宝第k个大数。现在，试着帮助小宝。
2023-07-13 08:45:25
138
原创 P1090 合并果子
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。第二行包含 n个整数，用空格分隔，第 i 个整数 ai(1≤ai≤20000) 是第 i 种果子的数目。
2023-07-13 08:29:47
105
1
原创 「NOI2002」银河英雄传说
30000，让第 � 号战舰处于第 � 列，形成“一字长蛇阵”，诱敌深入。，含义为第 � 号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第 � 号战舰所在的战舰队列的尾部。公元 5801 年，地球居民迁至金牛座 � 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。该指令意思是，询问电脑，杨威利的第 � 号战舰与第 � 号战舰当前是否在同一列中，如果在同一列中，那么它们之间布置有多少战舰。在交战中，他可以通过庞大的情报网络随时监听杨威利的舰队调动指令。
2023-07-09 13:53:10
138
1
原创 一些网页小YX
http://www.secaibi.com/howbigisspace/天空有多高。https://happyhappyhardcore.com/ EMOJI雨。http://life.24kdh.cn/view/index.html人生重开机。https://www.ctakj.com/games/cat.html圈小猫。https://www.linerider.com/绘制线条帮助骑手到达终点。http://g.vsane.com/game/803/召唤神龙。
2023-07-08 10:45:00
84
1
原创 冗余关系(并查集)
第一行,两个整数,表示句子数量(n)，表示人数(m)。接下来n行,每行两个数,意义在描述里已经说了.一个整数,表示冗余关系的数目.
2023-07-08 09:30:59
91
1
原创 亲戚(并查集)
或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等。从这些信息中，你可以推出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快的速度给出答案。
2023-07-08 08:42:50
83
1
原创 开心的金明
更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。v[j1]*w[j1]+v[j2]*w[j2]+ …只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（<100000000）。从第2行到第m+1行，第j行给出了编号为j-1的物品的基本数据，每行有2个非负整数。设第j件物品的价格为v[j]，重要度为w[j]，共选中了k件物品，编号依次为j1。
2023-05-24 20:32:02
45
1
原创 DP庆功会
庆功会 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。
2023-05-21 14:50:44
53
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人