- 博客(17)
- 收藏
- 关注
RSS订阅原创 #L. 喷水装置
长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W /2米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头。
2023-11-23 21:48:59
54
原创 糖果传递()
有 �n 个小朋友坐成一圈，每人有 ��ai 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 11。求使所有人获得均等糖果的最小代价。
2023-11-23 19:43:24
52
原创 种树(贪心)
设有 个活动的集合 ={1,2,..,}E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi，且 <si<fi。若区间 [,[si,fi) 与区间 [,)[sj,fj) 不相交，则称活动 i 与活动 j 是相容的。也就是说，当 ≤fi≤sj 或 ≤fj≤si 时，活动 i 与活动 j 相容。接下来的 n 行，每行两个整数 si 和 fi。
2023-11-22 23:15:25
28
1
原创 【无标题】
某条街被划为 n 条路段，这 n 条路段依次编号1…每个路段最多可以种一棵树。现在居民们给出了 ℎh 组建议，每组建议包含三个整数 b,e,t，表示居民希望在路段 b 到 e 之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。输出只有一个数，为满足所有居民的建议，所需要种树的最少数量。下面 h 行描述一条建议：b,e,t，用一个空格分隔。右端点从小排序，右端点更多被利用。第一行为 n，表示路段数。第二行为 h，表示建议数。
2023-11-22 22:31:59
25
1
原创 Color the Fence
思路用最小花费的数字确定位数，然后如果剩下的花费大于0,就从最大数字开始调整，如果满足v1+a[1].cost>=b[j].cost就直接调整,直到v1为0;
2023-11-22 13:23:45
31
1
原创 NOIP1994」删数问题
直到剔除的数cnt大于等于k退出循环,如果不存在num[i]>num[i+1],退出循环，不存在num[i]>num[i+1]，就代表num就是从小到大排序,此时剔除的数小于k,将len=len-(k-cnt)键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。找到num[i]>num[i+1]，这个就是每次剔除中的最小值，再将其后移,len--
2023-11-20 22:16:11
206
1
原创 「NOIP2013」积木大赛
在搭建开始之前，没有任何积木（可以看成 n 块高度为 00 的积木）。接下来每次操作，小朋友们可以选择一段连续区间 [L,R]，然后将第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加 11。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为 11 的积木组成，第 i 块积木的最终高度需要是 ℎhi。小 M 是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。操作次数就是为+=h[i]-h[i-1]，第i个建立的基础在i-1之上。
2023-11-20 11:09:38
59
1
原创 [NOIP2007 普及组] 纪念品分组
为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。解题思路 把数组从小到大排序，如果数组长度为奇数那么p[l]单独为一组,为偶数并且满足p[r]+p[l]小于w可以为一组,当l-r为1时就是数组只剩下两个元素时满足条件分一组,不满足分两组,注意礼品数量为1的情况。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。第二行为一个整数 n，表示购来的纪念品的总件数 G。
2023-11-19 13:12:08
104
原创 [NOIP2002 提高组] 均分纸牌
移牌规则为：在编号为 11 堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 −1N−1 的堆上；有N堆纸牌，编号分别为 1,2,…第二行共 N 个整数 1,2,⋯ ,A1,A2,⋯,AN，表示每堆纸牌初始时的纸牌数。每进行一次给牌操作times++,每一次操作前统计数组中0的个数,当0的个数为n时,循环结束。找到最大值和它的坐标， max1=7 ,site=3,对右边和左边求区间和。例如 N=4 时，4堆纸牌数分别为 9,8,17,6。
2023-11-18 21:55:23
297
1
原创 Appleman and Card Game
分两种情况，第一种情况就是k<=某种牌的数量a[i],result+=k*k,第二种情况,k>a[i],k-=a[i]（把这种牌全部选完），result+=a[i]*a[i];硬币=一种牌你选的张数的平方,如果选的牌大于这种牌的数量，那么硬币为这种牌数量的平方。只需要统计每种牌的数量从大到小排序,每次都选出出现次数最多的牌，把硬币累加起来就好了。题目的意思就是给你n张牌，让你从中选出k张牌，使得你获得硬币最多。当一种牌选完了，就只能选其他牌了。
2023-11-18 13:17:39
32
1
原创 接水问题 oj题目
现在有n名同学准备接水，他们的初始接水顺序已经确定。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。即j同学第x秒结束时完成接水，则k同学第x+1秒立刻开始接水。若当前接水人数n不足m，则只有n个龙头供水，其第m−n个龙头关闭。学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为11。现在给出n名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。
2023-11-17 23:23:26
84
原创 Little Girl and Maximum Sum
区间之间用前缀和处理prefix[x]++,prefix[y+1]--.等价于x到y区间每一个数字+1也就是被查询了一次。用贪心把每个位置的查询次数排序，sum+=（每一次）最多次数的*最大数字。其实这道题意思就是给你一个序列和一组查询，问你如何使得它们的查询和最大。将他们排序再乘上排序后的序列累加起来就是最终的答案了。
2023-11-17 21:17:34
24
原创 noip 2003 乒乓球
NOIP2003 普及组] 乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
2022-11-11 20:11:07
156
1
原创 noip 2003乒乓球
#include<stdio.h>#include<string.h>#include<math.h>int max(int a,int b){//判断大小 int max=a; if(b>a){ max=b; } return max;}int main(){char u;char a[2501*26]={'\0'};//给定数据大小 int len,i; i=0; for(i=0;;i++){ s
2022-11-11 20:03:07
225
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人