问题描述 试题编号： 201809-4 试题名称： 再卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每 Read More
问题描述 试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 Read More
问题描述 试题编号： 201812-4 试题名称： 数据中心 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 4511 2 31 3 41 4 52 3 83 4 2 样例输出 4 样例说明 下图是样例说明。 本题题目看似复杂，其实就是求最小生成树的最长边 利用Kruskal Read More
问题描述 试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说 Read More
模拟退火算法的物理背景： 模拟退火算法的核心思想与热力学的原理极为相似，在高温下，液体的大量分子彼此之间进行相对移动，如果液体慢慢冷却，原子的可动性就会消失，原子自行排列成行，形成一个纯净的晶体． 如果温度冷却迅速，那它不一定能达到这个状态，这一个过程的本质在于，慢慢冷却，使原子在丧失可动性之前重新 Read More
linux主文件夹打不开 killall Nautilus linux下codeblocks编译文件权限不够，将文件建立在用户的目录下 Read More
HTML5标签笔记 1.格式标签 元素名和属性一般不区分大小写，特殊的如id和class需要区分 格式标签： <acronym> 定义只取首字母的标签 <abbr>定义缩写 <address>定义文档作者或者拥有者的信息 <b>定义粗体文字 <bdi>定义文本的文本方向，使其脱离其周围文本的方向设置 Read More
题意：本题的题意是给你三个杯子，第一二个杯子是空的，第三个杯子装满水，要求是量出一定容量d升的水。若是得不到d升的水，那就让某一个杯子里面的水达到d‘，使得d'尽量接近d升。 解题思路：本题是给出初始状态，让你寻找一条通往目标的路径，此题也可看成是有向图中在起点和目标点之间寻找一条最短路径，但是这个 Read More
题意：输入正整数n(1<=n<=1000)，问最少需要几次乘除法可以从x得到x的n次方，计算过程中x的指数要求是正的。 题解：这道题，他的结果是由1经过n次加减得到的，所以最先想到的就是暴力回溯，其中的剪枝函数，首先不能得到重复的数，其次深度有上限，上限是n-1,还有，如果当前序列的最大数乘以2的( Read More
本题题意：寻找一个排列，在此排序中，带宽的长度最小（带宽是指：任意一点v与其距离最远的且与v有边相连的顶点与v的距离的最大值），若有多个，按照字典序输出最小的哪一个。 解题思路： 方法一：由于题目说结点的个数最多是8个，所以，最先想到的方法是暴力枚举，将所有的结点全排列，然后找到宽带长度最小的那一个 Read More