![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP算法
文章平均质量分 54
幸福回头
A Sunny Boy (BJTU)
展开
-
Tyvj p1013 找啊找啊找GF
sqybi现在看中了n个MM,我们不妨把她们编号1到n.请MM吃饭是要花钱的,我们假设请i号MM吃饭要花rmb[i]块大洋.而希望骗MM当自己GF是要费人品的,我们假设请第i号MM吃饭试图让她当自己GF的行为(不妨称作泡该MM)要耗费rp[i]的人品.而对于每一个MM来说,sqybi都有一个对应的搞定她的时间,对于第i个MM来说叫做time[i]. sqybi保证自己有足够的魅力用time[i]的时间搞定第i个MM^_^.对于100%数据,1原创 2023-10-18 10:23:57 · 104 阅读 · 0 评论 -
TYVJ P1026 犁田机器人
田地的宽度為X个方格,高度為Y个方格 (1原创 2023-09-28 16:06:59 · 614 阅读 · 0 评论 -
TYVJ P1023 奶牛的锻炼
奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后,她的疲倦程度必须为0。从数据规模看,基本上是N*M循环的题目,题目是分状态的,一共两个状态,典型的动态规划题目。第一行,两个整数,代表N和M。接下来N行,每行一个整数,代表D_i。f[i,j]代表时间i内疲劳度j的最长距离。原创 2023-09-28 16:03:12 · 133 阅读 · 0 评论 -
Tyvj P1021 线段长度
数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。接下来N行,每行一个整数X_i,表示点的坐标。第一行,一个整数N,表示点数。求出每一条线段的距离,再求和。一个整数,表示线段的总长。原创 2023-09-28 15:37:08 · 272 阅读 · 0 评论 -
tyvj 贪心 p1019 配对
给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。很简单的贪心算法,把两个序列进行相反顺序排序,大的减小的。第2行包含n个整数,题目中的A序列。描述 Description。第3行包含n个整数,题目中的B序列。输出格式 OutputFormat。输入格式 InputFormat。输入的第1行为1个整数n。原创 2023-09-21 17:41:57 · 173 阅读 · 0 评论 -
Tyvj p1088 广东汕头聿怀初中
接下来N行,每行一个整数,表示数列A_i。输出格式 Output Format 一个整数,表示最大的价值之和。样例输入 Sample Input。给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i * A_j。方程: f[i,j]:=max(f[i-1,j-1]+i*a[j],f[i-1,j]+i*a[n-(i-j)+1]);f[i,j]代表第i次取数,从前面取了j个的最大值。第一行,一个整数,表示数列长度N。描述 Description。原创 2023-09-21 17:25:52 · 82 阅读 · 0 评论 -
Agri-Net最短网络
最短路的NOIP赛题原创 2023-09-20 17:24:29 · 304 阅读 · 0 评论 -
Bessie Come Home回家 NOIP题解
最短路径算法原创 2023-08-23 12:01:37 · 203 阅读 · 0 评论 -
NOIP 2011 提高组复赛真题及题解(day1 day2) Pascal语言
题目规则是这样的:找一个w ,让(大于等于w的值的矿产个数)*(大于等于w的矿产的总价值)与标准值的绝对值取得最小值;可以换一个思路,开一个c数组来记录同一个色调的旅馆的个数,c[j,i]表示j色调的旅馆数为I,然后可以用一个色调的总个数来减去到这一个小于最高消费的中间的个数!接下来的 n 行中,第i+1 行表示编号i 的地毯的信息,包含四个正整数a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)以及地毯在x轴和y 轴方向的长度。mayan游戏解题报告。原创 2023-08-21 15:38:11 · 302 阅读 · 0 评论 -
NOIP 2010 [乌龟棋]
NOIP2010乌龟棋解法原创 2023-08-21 15:20:28 · 116 阅读 · 0 评论