题目：打印队列 题目介绍：现在用打印机打印队列，已知打印任务有9个优先级（1-9），现在给出一系列任务，求输出打印顺序（任务下标，从0开始）。 例： 输入：9,3,5,4,7,1 输出：0,4,2,3,1,5 分析：第一点是不知道输入任务的个数，这个要用 reserve 指令来解决；第二点...

2018-09-18 06:25:21

题意 题目链接 给出一棵树，删除一些边，使得任意联通块内的任意点距离不超过$k$ sol 考场上想的贪心是对的：考虑一棵子树，如果该子树内最深的两个节点的距离相加$k$就删掉最深的那个点，向上update的时候只返回最深的点的深度 然而却苦于写不出代码。。。 /* */ #inc...

2018-09-18 06:25:19

给定一个只包括 '(' ， ')' ， '{' ， '}' ， '[' ， ']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true 示例2: 输入: "()[...

2018-09-18 06:25:16

一：简单介绍 引用又称别名，一般指左值引用。 使用方式：类型 引用变量 = 初始值； 引用必须初始化，初始值必须是一个有内存的地址对象； 引用一旦绑定到对象，将无法绑定其他对象； 右值是为了支持移动操作，是一个临时数，不能取地址； 定义形式：类型 右值引用变量...

2018-09-18 06:25:16

题意 题目链接 给出$n$个点，求出一个点使得到各个点的距离之和最小，距离为欧几里得距离 Sol 模拟退火真是玄学，我退了一上午，最后把exp函数去了就A了。 后来改了改，发现是大小符号的问题。。 但是 这样是对的。 然后把RAND_MAX除过去就错了。。 需要改大小号才行。...

2018-09-18 06:25:15

1.现象，程序在启动的时候报如下错误 error while loading shared libraries: /home/test/lib/libtest.so: unexpected reloc type 0x03 2.分析，可以通过readelf进行查看依赖的目标文件是否存在non-pic情况,对比新旧版本 readelf -d libtest.so PIC：Position Independ...

2018-09-18 06:25:14

做Qt开发的会知道QLineEdit是默认没有clicked事件的,但是Qt有很好的一套信号/槽机制,而且Qt是基于C++面向对象的思想来设计的,那么我们就很容易通过自己定义一些类,重写QLineEdit的一些方法去实现没有的方法,比如clicked事件.本人就以QLineEdit 添加clicked事件来说明....

2018-09-18 06:25:13

题意 题目链接 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2=i=N时，PiPi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 Sol 这辈子做不出的计数系列。 一眼小根堆没啥好说的。最关键的一点是：树的形态是可以递推出来的。...

2018-09-18 06:25:11

题意 题目链接 求$F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 = x =100)$的最小值 Sol 强上模拟退火，注意eps要开大！ /* */ #include iostream #include cstdio #include cmath #include cstdlib #include ctime using namespace std; const int MAXN = 1e6 + 10 ; con...

2018-09-18 06:25:10

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件algorithm 下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main() { int a[3]; a[0]=1;a[1]=2;a[2]=3; do { couta[0]""a[1]""a[2]endl; } while (ne...

2018-09-18 06:25:10