传送门 题意： t组数据，每组n个四位数，目的是改变最小的次数，使得n个数各不相同 思路： 看这个数据：2<=n<=10,因此发现重复的，暴力改变千位的值，如果改变后的数，没出现过，则break,一共十个数，for(0-9)改变千位，肯定能找的 代码： #include <iostream> #in ...
分类：
其他好文 时间：
2019-12-01 13:41:57
阅读次数：
103
汉诺塔的非递归实现（栈） 美国学者找的规律：若是偶数，将a、b、c顺时针排列，否则a、c、b排列，然后反复做： （1）最小盘顺时针移动一个 （2）那两个柱子将最小的移动了，空的话直接移 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助 ...
分类：
其他好文 时间：
2019-11-29 13:05:47
阅读次数：
104
写在前面 这篇文章是我照着廖雪峰python网站学习的，大致内容差不多，多了我一丢丢的自己的想法。如果发现有什么不对的话请及时联系我。 参考链接： 介绍 这个模块是python的‘必用’模块，用来处理HTTP请求的请求和响应。在这里只介绍一些基本的。 通过 来安装。 使用版本 我学习时使用的pyth ...
分类：
编程语言 时间：
2019-11-27 19:18:35
阅读次数：
86
2019 2020 1 20175202 20175204 20175216《信息安全系统设计基础》实验四 外设驱动程序设计 实验小组成员 20175202葛旭阳 20175204张湲祯 20175216张雪原 《信息安全系统设计基础》实验四 外设驱动程序设计 实验小组成员：20175202 葛旭阳 ...
分类：
其他好文 时间：
2019-11-25 15:37:12
阅读次数：
101
1.安装twisted https://www.lfd.uci.edu/~gohlke/pythonlibs/选择自己python版本下载 2.cd到下载的目录安装 pip install Twisted-18.7.0-cp37-cp37m-win_amd64.whl 可能遇到的报错 Microso ...
UCACO刷题 SUBMIT： /* ID: your_id_here LANG: C++ TASK: test */ 文件：freopen（“file.in", "r", stdin); freopen("file.out", "w", stdout); 除非另外指定，否则运行时间限制为一秒（程序 ...
分类：
其他好文 时间：
2019-11-24 17:31:09
阅读次数：
71
A New Building for SIS 题意：英语阅读，ab之间都有通道。 ...
分类：
其他好文 时间：
2019-11-23 09:33:10
阅读次数：
69
本题主要靠结论 12pt 爆搜 时间复杂度$O(n^n)$ 36pt $f_{i,j}表示前i个数由状态j转移过来,a_i表示前缀和$ $So,f_{i,j}=f_{j,k}+(a_i a_j)^2\ \ \ \ \ \ \ (a_j a_k\leq a_i a_j)$ 时间复杂度$O(n^3)$ ...
分类：
其他好文 时间：
2019-11-21 17:19:05
阅读次数：
159
1、有些特定的需求下面可能要限制某些用户能执行的命令 在root用户下操作： 创建一个目录，放在/下面： mkdir /allow_commands 新增一个受限的用户： adduser connect echo "123456" | passwd --stdin connect 取消用户的执行命令 ...
分类：
其他好文 时间：
2019-11-20 23:39:44
阅读次数：
93
本题当然可以通过大力讨论每棵子树的size的大小关系，然后用各种数据结构暴力维护。但是我更倾向于用一种更为性质的做法。 首先讲一下我在考场上想到的做法（没写）。就是考虑换根，在换根的过程中计算每一条边删去后得到的两棵子树的重心， 由于重心的一些性质，如果我们把以点v的所有儿子为根的子树的重心求了出来 ...
分类：
其他好文 时间：
2019-11-20 12:45:15
阅读次数：
296
