题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 输入格式: 第一行,一个正整数n. 第二行,n个正整数. 输出格式: 一个正整数,表示最大的整数 输入输出样例 输入样例#1: 3 13 312 343 输出样例#1: 34331213 读入所有数后进行冒泡排序:若(前+后<后+前) 则前后

题目描述 设有 n 个正整数​ a1-an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数. 输入格式 第一行有一个整数,表示数字个数 n. 第二行有 n 个整数,表示给出的 n 个整数 a_i​. 输出格式 一个正整数,表示最大的整数 输入输出样例 输入 #1 3 13 312 343 输出 #1 34331213 输入 #2 4 7 13 4 246 输出 #2 7424613 说明/提示 对于全部的测试点,保证 1≤n≤20,1≤a_i ≤10^9 . 题目大意:给你n个正整数,把

[NOIP2002] 提高组 T2.联接数 算法:贪心+字符串处理 [问题分析]: 按整数对应的字符串大到小连接,因为题目的例子都符合,但是不难找到反例:12   121 应该组成12121而非12112,那么是不是相互包含的时候就从小到大呢?也不一定,如:12   123 就是12312而非12123,那么情况就多了.比较的标准应该是这样的:如果a后接b比b后接a大,就说"a>b".直接输出排序结果.  详见课件的例9 var s:..] of string; s1:strin

题目背景 NOIp1996提高组第三题 题目描述 在一个地图上有N个地窖(N<=20),每个地窖中埋有一定数量的地雷.同时,给出地窖之间的连接路径.当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束.设计一个挖地雷的方案,使某人能挖到最多的地雷. 输入输出格式 输入格式: 输入文件mine.in有若干行. 第1行只有一个数字,表示地窖的个数N. 第2行有N个数,分别表示每个地窖中的地雷个数. 第3行至第N+1行表示

T1 进制位 题目大意:自己看吧 首先让我们来看两个引理: 如果有解,则进制一定为\(n - 1\) 如果有解,则字母一定表示\(0\) 至 \(n - 1\) 的数 证明如下: 因为有 \(n - 1\) 个不同的数,所以最少 \(n - 1\) 进制. 假设为 \(n\) 进制,那么一定有一个数没有出现,假设为 \(k\). 若\(k = 0\) 或 \(k = 1\),有 \(1 + (n - 1) = 10\)(\(n\)进制下) ,矛盾. \(1 < k \le n-1\) ,有\(1

题目描述 Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613  输入输出格式 Input/output 输入格式: 第一行,一个正整数n. 第二行,n个正整数. 输出格式: 一个正整数,表示最大的整数  输入输出样例 Sample input/output 样例测试点#1 输入样例: 3131

[题解] 我们要做的就是把这些数排序.排序的时候判断两个数是否交换的方法,就是把这两个数相接形成两个长度相同的数字,比较这两个数字的大小. #include<cstdio> #include<algorithm> #include<cstring> #define N 200010 #define rg register #define LL long long using namespace std; int n,m; ]; inline int read(){ ,f

//早起刷题傻一天 题目描述 设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数. 例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213 又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613 输入输出格式 输入格式: 第一行,一个正整数nn. 第二行,nn个正整数. 输出格式: 一个正整数,表示最大的整数 输入输出样例 输入样例#1: 

1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n).从 n 个整数中任选 k 个整数相加,可分别得到一系列的和.例如当 n=4,k＝3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19＝29 7+12+19＝38 3+12+19＝34. 现在,要求你计算出和为素

洛谷秋令营day1模拟赛原地爆炸,心态崩了.于是打算写一下初赛题放松一下. 上次胡乱分析到了选择题,这次我想说说后面的题. 问题求解 T1.有一个1x8的方格图形,黑白两色填涂每个方格,两个黑格并不能相邻,求方案数. 我敢保证当时考场上要是没人跟我说这题是斐波那契数列打死我也想不起来. 当时我的做法是依次考虑填多少个黑格,比如说填0个黑格,有1种方法,填1个黑格,有8种方法,填2个黑格,3个黑格,4个黑格.. 因为方格只有8个,而黑格不能相邻,所以黑格不能填到4格以上,道理显然. 当时我可能是石

题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为: L+L=L,L+K=K,L+V=V,L+E=E K+L=K,K+K=V,K+V=E,K+E=KL …… E+E=KV 根据这些规则可推导出:L=0,K=1,V=2,E=3 同时可以确定该表表示的是4进制加法 //感谢lxylxy123456同学为本题新加一组数据 输入输出

问题描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为: L+L=L,L+K=K,L+V=V,L+E=E K+L=K,K+K=V,K+V=E,K+E=KL -- E+E=KV 根据这些规则可推导出:L=0,K=1,V=2,E=3,同时可以确定该表表示的是4进制加法 输入格式 n(n≤9)表示行数. 以下n行,每行包括n个字符串,

解析 看到这道题时,有没有想到搜索?然后就是一通码......然后过了. 但是,真的要用搜索吗? 我们可以观察一下.对于n进制中的数ii,如果ii加上某一个数jj会变成两位数,那么可以得到如下不等式: i+j>n−1⇒j>n−1−ii+j>n−1⇒j>n−1−i 而满足要求的jj的个数有n−1−(n−1−i)=in−1−(n−1−i)=i个.由此我们可以得到结论,一个字母的值就是这个字母对应的行中两位数的个数.我们所需要做的只是验证是否正确.那么怎样验证呢?最直接的办法是直接往里面

*已更新 胡乱分析的第三部分,程序填空(所谓的完善程序) 说到初赛,好像本周六就是了.哇好激动.. 填空题都是玄学.也许get到点了就会好做一些.. (标红的是填在空里的答案) T1.交朋友 (小矮个没人权系列,最后才让找) (快排判定条件展览大会) (让你成天用STL sort,傻逼了吧)“我们用排序+链表的方式帮助每一个人找到在他之前进入教室的并且和他身高最相近的人,由于我们直到所有人的身高和走进教室的次序,所以可以采用离线的做法来解决这样的问题.” 给定的程序大体思路是排序后从后往前算与每

最近在做历年的初赛题,那我捡几道比较有代表性的题说一下好了 原题可以在这里看:https://wenku.baidu.com/view/10c0eb7ce53a580217fcfede.html?from=search 以下纯属个人胡乱分析,不爽不要看(误 单项选择 T2.一只小老鼠在键盘的Caps Lock键,A键,S键,D键上跳来跳去,问屏幕上输出的第81个字符. 显然是有周期性的,ASDSAasdsa为一个周期,可以得知T=10,所以第81个字符字符为81 % 10 = 1,即第一个字符A

题目描述 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上.下车,但上.下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人.从第3站起(包括第3站)上.下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律.现给出的条件是:共有N个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车).试问x站开出时车上的人数是多少? 输入输出格式 输入格式:

#include<bits/stdc++.h> using namespace std; ],tot; void dfs(int num,int pos) { if(pos==k) ]) { tot++; return; } ];i<=num&&num/(k-pos)>=i;i++) { a[pos]=i; dfs(num-i,pos+); a[pos]=; } } int main() { a[]=; cin>>n>>k; dfs(n,);

写在前面 一个简略的\(NOIp\)题高组历年题目复习记录.大部分都有单独写题解,但懒得放\(link\)了\(QwQ\).对于想的时候兜了圈子的题打上\(*\). \(NOIp2018\ [4/6]\) 铺设道路 模拟/结论 从左往右扫一遍,扫到高度比前一个大的就累加上两者的高度差. 货币系统 \(dp\)/背包 考虑从货币系统中去掉不必要的货币,不必要的货币其实就是能被其他货币表示出的货币.货币无限多,可以看成完全背包问题,设\(f_i\)为数值\(i\)能否被小于它的数表出. \(*\)赛

P1012 拼数 标签 字符串 排序 NOIp提高组 1998 云端 难度 普及- 时空限制 1s / 128MB 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 输入格式: 第一行,一个正整数n. 第二行,n个正整数. 输出格式: 一个正整数,表示最大的整数 输入输出样例 输入样例#1:

P1012 拼数 输入输出样例 输入样例 3 13 312 343 输出样例 34331213 注意 当你输入: 6321 32 407 135 13 217 应该输出: 4073232121713513 代码: #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<string> using