题目传送门（内部题139） 输入格式 第一行两个整数$k,ans$，表示内存地址$A$的位数，以及答案所在的内存地址。 接下来一行$2^k$个整数，分别表示内存地址$0...2^k-1$上的值。 输出格式 输出一行一个正整数，表示这个程序输出结果的期望在模$10^9+7$意义下的值。 样例 样例输入 ...
分类：
其他好文 时间：
2019-11-10 17:37:11
阅读次数：
71
题目传送门（内部题136） 输入格式 输入文件第一行为两个正整数$n,k$，第二行为一个长度为$n$的小写字母字符串$s$。 输出格式 输出一个整数，为对字符串$s$进行至多$k$次交换相邻字符的操作后，字符串$s$可能达到的最大的$m$指标。 样例 样例输入： 6 3abacba 样例输出： 3 ...
分类：
其他好文 时间：
2019-11-10 16:00:15
阅读次数：
83
最讨厌这种造计算器的题了…… 最近被这种造计算器的题坑了几次，一个还是普及 的题。表达式有很多，但是我们在面对狗屎的中缀表达式的时候有没有一些确定的原则？ 有。其中一个就是在操作符入操作符栈之前，操作符栈顶的操作符优先级一定得严格低于该操作符优先级，否则弹出操作符并且对操作数栈的栈顶数进行运算直到栈 ...
分类：
编程语言 时间：
2019-11-10 15:58:33
阅读次数：
101
题目传送门（内部题137） 输入格式 第一行，一个正整数$n$。 第二行$n$个正整数$a_1\sim a_n$。 输出格式 输出一个整数，为满足条件的二元组个数。 样例 样例输入： 51 2 3 4 12 样例输出： 2 数据范围与提示 对于$20\%$的数据，满足$n\leqslant 3,00 ...
分类：
其他好文 时间：
2019-11-10 15:33:58
阅读次数：
111
参考资料：《Effective Java》、《Java核心技术 卷1》 基础回顾 1.自动装箱 我们常见的基本类型，如int、long、float等，都有一个对应的包装器类。这些包装器类的名字和它们也非常对应，如：Integer、Long、Float等。 当我们像定义一个整型列表，但是尖括号里面是不 ...
分类：
其他好文 时间：
2019-11-10 14:05:26
阅读次数：
94
题目描述 无向连通图 GGG 有 nnn 个点，n?1n-1n?1 条边。点从 111 到 nnn 依次编号,编号为 iii 的点的权值为 WiW_iWi?，每条边的长度均为 111。图上两点 (u,v)(u, v)(u,v) 的距离定义为 uuu 点到 vvv 点的最短距离。对于图 GGG 上的点 ...
分类：
其他好文 时间：
2019-11-10 13:29:55
阅读次数：
78
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的 ...
分类：
其他好文 时间：
2019-11-09 21:51:17
阅读次数：
59
欧几里得算法说明 两个数的最大公约数是指能同时整除它们的最大正整数。 设两数为a、b(a≥b)，求a和b最大公约数(a,b)的步骤如下： (1)用a除以b(a≥b)，得 a/b = p...r1 (r1 =0); (2)若r1 = 0，则(a,b) = r1;若r1 != 0，则再用b除以r1，得b ...
分类：
编程语言 时间：
2019-11-09 15:49:02
阅读次数：
88
题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入格式 第1行为一个正整数 ...
分类：
编程语言 时间：
2019-11-09 13:36:20
阅读次数：
71
如有乱码，请点击。 题目背景 出题人也想写有趣的题面，可惜并没有能力。 题目描述 给你三个正整数，a,m,ba,m,b，你需要求：a^b \bmod mabmodm 输入格式 一行三个整数，a,m,ba,m,b 输出格式 一个整数表示答案 输入输出样例 输入 #1复制 2 7 4 输出 #1复制 2 ...
分类：
其他好文 时间：
2019-11-09 13:32:44
阅读次数：
102
