第一饭堂 JDFZ模拟赛

呃呃,贪心就可以了,似乎没有什么太多的东西了

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cmath>
 5 #include <iostream>
 6 using namespace std;
 7 #define N 10005
 8 int n,K;
 9 int a[N];
10 char s[N];
11 struct node1
12 {
13     int num;
14     int pla;
15     int bef;
16     int cha;
17 };
18 struct node
19 {
20     node1 a1[N];
21     int sum;
22     char a2[N];
23 }c[11];
24 int cmp(node1 a,node1 b)
25 {
26     if(a.num==b.num)
27     {
28         if(a.bef==b.bef)
29         {
30             if(a.bef<=b.cha)
31             {
32                 return a.pla>b.pla;
33             }
34             return a.pla<b.pla;
35         }
36         return a.bef>b.bef;
37     }
38     return a.num<b.num;
39 }
40 int cmp1(node a,node b)
41 {
42     if(b.sum==a.sum)
43     {
44         int i=strcmp(a.a2,b.a2);
45         if(i>0)
46         {
47             return 1;
48         }else
49         {
50             return 0;
51         }
52     }
53     return a.sum<b.sum;
54 }
55 int main()
56 {
57     scanf("%d%d",&n,&K);
58     scanf("%s",s);
59     for(int i=1;i<=n;i++)
60     {
61         a[i]=s[i-1]-‘0‘;
62     }
63     for(int k=0;k<=9;k++)
64     {
65         for(int i=1;i<=n;i++)
66         {
67             c[k].a1[i].num=abs(a[i]-k);
68             c[k].a1[i].pla=i;
69             c[k].a2[i]=s[i-1];
70             c[k].a1[i].bef=a[i];
71             c[k].a1[i].cha=k;
72         }
73         sort(c[k].a1+1,c[k].a1+n+1,cmp);
74         c[k].sum=0;
75         for(int i=1;i<=K;i++)
76         {
77             c[k].sum+=c[k].a1[i].num;
78             c[k].a2[c[k].a1[i].pla]=k+‘0‘;
79         }
80     }
81     sort(c,c+10,cmp1);
82     printf("%d\n",c[0].sum);
83     for(int i=1;i<=n;i++)
84     {
85         printf("%c",c[0].a2[i]);
86     }
87     puts("");
88     return 0;
89 }
时间: 2024-10-11 10:56:07

第一饭堂 JDFZ模拟赛的相关文章

猴子 JDFZ模拟赛

猴子(弱) Description 话说NP做梦,梦见自己变成了一只猴子,并且有很多香蕉树,这些香蕉树都种在同一直线上,而NP则在这排香蕉树的第一棵树上.NP当然想吃尽量多的香蕉,但它又不想在地上走,而只想从一棵树跳到另一棵树上.同时NP的体力也有限,它不能一次跳得太远或跳的次数太多.每当他跳到一棵树上,它就会把那棵树上的香蕉都吃了.那么它最多能吃多少香蕉呢? Input 输入第一行为三个正整数,分别是香蕉树的棵数N,NP每次跳跃的最大距离D,最多跳跃次数M. 下面N行每行包含两个整数,ai,b

【前行】◇第3站◇ 国庆训练营&#183;OI制模拟赛

[第3站] 国庆训练营·OI制模拟赛Ⅰ 怀着冲刺提高组400的愿望来到这个very small but very interesting 的训练营QwQ 在北大dalao的带领下开始了第一场OI模拟赛[炸心态ヽ(*.>Д<)o゜] ? 简单总结 感觉非常爆炸…… 第一题还好,一眼看出结论题,所以开始打表……没想到只打出来了一种情况(为什么全是特殊情况),然后就凉了. 第二题就开始崩溃了.首先画图思考了大概20分钟……然后发现想不出正解,就开始想要骗分.看了看数据阶梯,发现自己好像只能做前1/3

【BZOJ】【2741】【FOTILE模拟赛】L

可持久化Trie+分块 神题……Orz zyf & lyd 首先我们先将整个序列搞个前缀异或和,那么某一段的异或和,就变成了两个数的异或和,所以我们就将询问[某个区间中最大的区间异或和]改变成[某个区间中 max(两个数的异或和)] 要是我们能将所有[l,r]的答案都预处理出来,那么我们就可以O(1)回答了:然而我们并不能. 一个常见的折中方案:分块! 这里先假设我们实现了一个神奇的函数ask(l,r,x),可以帮我们求出[l,r]这个区间中的数,与x最大的异或值. 我们不预处理所有的左端点,我

10.30 NFLS-NOIP模拟赛 解题报告

总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没码QAQ 现在我来写解题报告了,有点饿了QAQ.. 第一题 题目 1: 架设电话线 [Jeffrey Wang, 2007] 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务,于 是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线.新的电话线架设 在已有的N(2 <=

bzoj 2741: 【FOTILE模拟赛】L 分塊+可持久化trie

2741: [FOTILE模拟赛]L Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 1116  Solved: 292[Submit][Status] Description FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和. 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj),其中l<=i<=j<=r. 为了体现在线操作,对于一个询问(x,y):

9.14 模拟赛

模拟赛第三弹~ T1 题意:给你一个数列,要求删掉任意一种整数,使得剩下的新数列中连续的相等的数最多 例如 2 7 3 7 7 3 3 7 7 5 7,删掉3以后剩的7有四个连续的,最多 思路:暴力枚举去掉哪个......这算是一道水题吧 代码丢了...... TAT T2 题意:有n本书,每本书有宽度和高度.现在你有无数个书架,每个书架的宽度为w,高度由最高的书决定 问在书本按顺序放的情况下,总的书架高度最小是多少 思路:dp,dp[i]表示做到第i本书时的最小高度和. 每次先找到能以编号j的

2014-9-9 NOIP模拟赛

东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精,从来没写过,不知道怎么写,我就用大数减小数ans次,果断超时. T4 Tarjan的板子题,好久没写,中间出现了一些小错误 ①是尽管有双向边,Tarjan函数中也不必排除双向边 ②Tarjan算法有时候不能一步完成,需要做最多n次,用循环解决 ③问题是关于这个题目的虽然输入n代表有n个点,但是下面的连边中有些点根本没出现过,所以设一个数组记录有效点. Pro

【题解】PAT团体程序设计天梯赛 - 模拟赛

由于本人愚笨,最后一题实在无力AC,于是只有前14题的题解Orz 总的来说,这次模拟赛的题目不算难,前14题基本上一眼就有思路,但是某些题写起来确实不太容易,编码复杂度有点高~ L1-1 N个数求和 设计一个分数类,重载加法运算符,注意要约分,用欧几里得算法求个最大公约数即可. 1 #include <cstdio> 2 3 long long abs(long long x) 4 { 5 return x < 0 ? -x : x; 6 } 7 8 long long gcd(long

20161027模拟赛解题报告

20161027模拟赛解题报告 By shenben T1 数学题 模拟即可. 注意开long long T2 技巧题 图片为本题第一张图.(无奈,图传不上来) 首先第一问图中的“Y 字形”的数量,这么简单,在此不细讲. 详见代码 O(n)累加一下就好了 主要说说第二问怎么搞 预处理 每个点分别与其他那些点相连 权值为第1,2,3大(若没有2,3大,就忽略).记录一下权值与对应的点的标号.目的是方便下面的判断. 枚举入度>=3的点,即点B(有多个) 再枚举点B相连的D点(不是点A,C). Ste