Corvey

摘要： 同步自https://gitee.com/Corvey/note 第一章 Java多线程技能 使用多线程时，代码的运行结果于代码执行顺序或调用顺序无关。 为`Thread`的静态方法，用于测试当前线程（即执行该方法的线程）是否已经是中断状态，执行后将清除中断状态的标志。 为非静态方法，用于测试线程对 阅读全文

摘要： 转载自：http://blog.sina.com.cn/s/blog_5ed94d710101go3u.html ①配置根Logger，其语法为： log4j.rootLogger = [level],appenderName,appenderName2,... level是日志记录的优先级，分为O 阅读全文

摘要： 题意给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1 ≤ a ≤ n, 1 ≤ b ≤ m;2. a×b 是 2016 的倍数。样例输入32 632016 20161000000000 1000000000样例输出1305767523146895502644思路由同余 阅读全文

摘要： 题意T组测试数据，每组数据给你n(0<n<=1000)个无符号整型范围内的数，把这些数字任意排列后连接成一个大数，求能排出的所有数当中最大的与最小的两个数的差值。例如{1, 2}, 最大为21，最小为12，差值为9。样例输入131 2 3样例输出198思路乍一看是个大数问题，然而后来发现排序才是这道 阅读全文

摘要： 题意t(t≤10)组数据，n(n≤1e5)个点，m(m≤1e6)条边，每条边长为w(w≤1e6)，每条边的长度都不相等。求最小生成树的总长度及最小生成树上任意两点的距离期望值(保留两位小数)。样例输入14 61 2 12 3 23 4 34 1 41 3 52 4 6样例输出6 3.33思路由于每条 阅读全文

摘要： 题意和手机的九键输入法一样。输入数据第一行给出有多少组测试数据，每组数据第一行给出w(0<=w<=1000)，接下来w行给出一个单词以及该单词的出现频率p(1<=p<=100)，每个单词的最大长度不超过100个字母；然后，给出一个整数m，接下来m行给出一个输入串，代表在手机上按了哪些键，每个输入串最 阅读全文

摘要： 题意4*4个开关，每当点击某个开关，该开关及其所在行和所在列的所有开关都会发生改变。给出一组开关状态，求把这组状态变为全开所需的最少步数及相关操作。样例输入-+-----------+--样例输出61 11 31 44 14 34 4思路状态压缩，BFS暴搜 1 #include <cstdio> 阅读全文

摘要： 题意有4*4的16个方格，每个方格有黑白两种颜色，每次点击方格后，被点击方格本身及其上下左右的方格都会改变颜色。给出一组状态，求将这组状态变为全白或者全黑至少需要点击几次。若无法达到，则输出Impossible。样例输入bwwbbbwbbwwbbwww样例输出4思路每个方格只有黑白两种颜色，且只有1 阅读全文

摘要： 题意在一个平面直角坐标系上，有n个给出坐标的岛屿，问在X轴上至少需要放置多少个半径为d的雷达可以遍布所有岛屿？（若无法遍布所有岛屿则输出-1）样例输入3 21 2-3 12 11 20 20 0样例输出Case 1: 2Case 2: 1思路先求出各个岛屿能被搜索到的放置雷达区间，排序（也可用优先队 阅读全文

摘要： 题意有m排放置好的多米诺骨牌，每排的头尾骨牌称为“关键骨牌”，共有n个关键骨牌，每排多米诺倒下需要L秒，关键骨牌倒下的时间忽略不计。推倒关键骨牌1，求最后一个骨牌倒下的时间及位置。（若最后一个倒下的骨牌不是关键骨牌，则按升序输出这个骨牌所在的那一排的两端的关键骨牌）样例输入2 11 2 273 31 阅读全文