博客园 - ninding
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=64522
2021-03-01T10:56:24Z
ninding
https://www.cnblogs.com/zhangjiuding/
feed.cnblogs.com
https://www.cnblogs.com/zhangjiuding/p/14465293.html
Codeforces 1491 D. Zookeeper and The Infinite Zoo (二进制处理) - ninding
解题前提 假设 u = 1010,则 v 可能为 1000、0010、1010。即对于 u 的每一位: u[i]为1,v[i]为1或0。 u[i]为0,v[i]为0。 假设 u = 1010, v = 1010,则 u+v=10100,其中 v 可以看作 1000+0010。 将所有v分解为原子操作
2021-03-01T10:56:00Z
2021-03-01T10:56:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】解题前提 假设 u = 1010,则 v 可能为 1000、0010、1010。即对于 u 的每一位: u[i]为1,v[i]为1或0。 u[i]为0,v[i]为0。 假设 u = 1010, v = 1010,则 u+v=10100,其中 v 可以看作 1000+0010。 将所有v分解为原子操作 <a href="https://www.cnblogs.com/zhangjiuding/p/14465293.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/14388948.html
Codeforces 1479A. Searching Local Minimum(注意输入+二分) - ninding
题意 有n个数字,数字范围为1~n且不重复。 有数字流传输过来,你预先不知道其位置,但是你可以在接收数字之前给其定下位置。 问:你能否在确定小于等于100个数字位置之前找到一个数字,这个数字 a[i] 满足 a[i]<min(a[i-1],a[i+1])。(a[0]=a[n+1]= ∞) 解题思路
2021-02-08T07:12:00Z
2021-02-08T07:12:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题意 有n个数字,数字范围为1~n且不重复。 有数字流传输过来,你预先不知道其位置,但是你可以在接收数字之前给其定下位置。 问:你能否在确定小于等于100个数字位置之前找到一个数字,这个数字 a[i] 满足 a[i]<min(a[i-1],a[i+1])。(a[0]=a[n+1]= ∞) 解题思路 <a href="https://www.cnblogs.com/zhangjiuding/p/14388948.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/14388604.html
Codeforces 1480B. The Great Hero(阅读模拟题,注意数据范围和攻击顺序) - ninding
题意 你有一个英雄,攻击力为A,生命值为B。(没有经验、金币等机制,攻击力与生命值不可提高) 游戏中有n只怪,怪的攻击力为a[i],生命值为b[i]。 每次你可以选择一个怪攻击,攻击后你的生命值变为B-a[i],怪的生命值变为b[i]-A。 不论你是否死亡,如果你能消灭所有的怪,获得胜利。否则失败。
2021-02-08T06:01:00Z
2021-02-08T06:01:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题意 你有一个英雄,攻击力为A,生命值为B。(没有经验、金币等机制,攻击力与生命值不可提高) 游戏中有n只怪,怪的攻击力为a[i],生命值为b[i]。 每次你可以选择一个怪攻击,攻击后你的生命值变为B-a[i],怪的生命值变为b[i]-A。 不论你是否死亡,如果你能消灭所有的怪,获得胜利。否则失败。 <a href="https://www.cnblogs.com/zhangjiuding/p/14388604.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/14388505.html
Codeforces 1480A. Yet Another String Game (阅读理解题) - ninding
题意 Alice和Bob对一个小写英文字符串进行操作,Alice先手。 Alice的策略是让字符串字典序最小,Bob的策略是让字符串的字典序最大。 每次双方都只能选择一个未操作过的字符进行替换(将小写英文字符1替换成小写英文字符2)。 直到没有可操作的字符,输出最终字符串。 解题思路 Alice与B
2021-02-08T05:34:00Z
2021-02-08T05:34:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题意 Alice和Bob对一个小写英文字符串进行操作,Alice先手。 Alice的策略是让字符串字典序最小,Bob的策略是让字符串的字典序最大。 每次双方都只能选择一个未操作过的字符进行替换(将小写英文字符1替换成小写英文字符2)。 直到没有可操作的字符,输出最终字符串。 解题思路 Alice与B <a href="https://www.cnblogs.com/zhangjiuding/p/14388505.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/14346210.html
windows 10 开启全盘瞬间索引功能 - ninding
瞬间索引功能 由于windows内置的文件索引速度非常慢,所以通常在本地查找文件,我们需要借助“基于名称实时定位文件和目录(Locate files and folders by name instantly)”软件,例如everthing等软件。 在windows10系统升级至20H2版本后,突然
2021-01-29T09:38:00Z
2021-01-29T09:38:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】瞬间索引功能 由于windows内置的文件索引速度非常慢,所以通常在本地查找文件,我们需要借助“基于名称实时定位文件和目录(Locate files and folders by name instantly)”软件,例如everthing等软件。 在windows10系统升级至20H2版本后,突然 <a href="https://www.cnblogs.com/zhangjiuding/p/14346210.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/14345868.html
JetBrains CLion C++ IDE连接wsl2(Ubuntu)时,报错"Unable to establish SSL connection"解决方案 - ninding
clion连接wsl2官方教程如下 https://www.jetbrains.com/help/clion/how-to-use-wsl-development-environment-in-clion.html 【注】以下解决方案以安装好windows子系统wsl2为前提。(且官方脚本只适用于U
2021-01-29T08:52:00Z
2021-01-29T08:52:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】clion连接wsl2官方教程如下 https://www.jetbrains.com/help/clion/how-to-use-wsl-development-environment-in-clion.html 【注】以下解决方案以安装好windows子系统wsl2为前提。(且官方脚本只适用于U <a href="https://www.cnblogs.com/zhangjiuding/p/14345868.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/13826378.html
【华科考研复试机试题】华中科技大学考研复试机试题解题报告 - ninding
1. 华中科技大学考研复试机试题解题报告 题目来源:牛客网华科考研复试题 以下代码均在牛客网提交通过。(编译器类型为G++5.4) 若以下题解思路有考虑欠缺处,望读者指正。 1.1. 矩阵转置 1.1.1. 题目描述 输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何额外数组(就地逆置)。 1
2020-10-16T06:38:00Z
2020-10-16T06:38:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】1. 华中科技大学考研复试机试题解题报告 题目来源:牛客网华科考研复试题 以下代码均在牛客网提交通过。(编译器类型为G++5.4) 若以下题解思路有考虑欠缺处,望读者指正。 1.1. 矩阵转置 1.1.1. 题目描述 输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何额外数组(就地逆置)。 1 <a href="https://www.cnblogs.com/zhangjiuding/p/13826378.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/13271640.html
LeetCode4. Median of Two Sorted Arrays(二分法) - ninding
题解 划分元素组 长数组a,短数组b 数组 元素组1 元素组2 a(长度为m) a1,a2,a3...ai ai+1,ai+2...am-1,am b(长度为n) b1,b2,b3...bj bj+1,bj+2...bn-1,bn 划分保证元素组1中元素一定小于等于元素组2中的元素,且size(元素
2020-07-09T01:11:00Z
2020-07-09T01:11:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题解 划分元素组 长数组a,短数组b 数组 元素组1 元素组2 a(长度为m) a1,a2,a3...ai ai+1,ai+2...am-1,am b(长度为n) b1,b2,b3...bj bj+1,bj+2...bn-1,bn 划分保证元素组1中元素一定小于等于元素组2中的元素,且size(元素 <a href="https://www.cnblogs.com/zhangjiuding/p/13271640.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/13261891.html
【maple软件】maple软件使用学习 - ninding
maple软件使用学习 如何表示矩阵 矩阵 RotX := theta -> Matrix([[1, 0, 0, 0], [0, C(theta), -S(theta), 0], [0, S(theta), C(theta), 0], [0, 0, 0, 1]]); 矩阵的逆 with(Linear
2020-07-07T09:00:00Z
2020-07-07T09:00:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】maple软件使用学习 如何表示矩阵 矩阵 RotX := theta -> Matrix([[1, 0, 0, 0], [0, C(theta), -S(theta), 0], [0, S(theta), C(theta), 0], [0, 0, 0, 1]]); 矩阵的逆 with(Linear <a href="https://www.cnblogs.com/zhangjiuding/p/13261891.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/13188573.html
【设计模式】C++单例模式 - ninding
##实现单例的步骤 构造函数私有化。不能让外部访问构造函数。 增加静态私有的当前类的指针变量。 提供静态对外接口,可以让用户获得单例对象。 ##单例划分:1.懒汉式 2.饿汉式 //懒汉式,需要的时候再创建 class Singleton_lazy { private: Singleton_lazy
2020-06-24T09:10:00Z
2020-06-24T09:10:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】##实现单例的步骤 构造函数私有化。不能让外部访问构造函数。 增加静态私有的当前类的指针变量。 提供静态对外接口,可以让用户获得单例对象。 ##单例划分:1.懒汉式 2.饿汉式 //懒汉式,需要的时候再创建 class Singleton_lazy { private: Singleton_lazy <a href="https://www.cnblogs.com/zhangjiuding/p/13188573.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/12731188.html
Chrome 使用技巧及问题合集 - ninding
1. Chrome 浏览器数据无法同步sync,google账号登录失败,提示 Request canceled。 https://blog.csdn.net/shanpenghui/article/details/89380933 2. 运行Chromium浏览器缺少google api密钥无法登
2020-04-19T05:17:00Z
2020-04-19T05:17:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】1. Chrome 浏览器数据无法同步sync,google账号登录失败,提示 Request canceled。 https://blog.csdn.net/shanpenghui/article/details/89380933 2. 运行Chromium浏览器缺少google api密钥无法登 <a href="https://www.cnblogs.com/zhangjiuding/p/12731188.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/11485826.html
【HDU 1711】Number Sequence(裸KMP算法) - ninding
题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1711" 题意 裸KMP算法 时间复杂度 O(m+n) 代码如下(G++) c include include "string.h" using namespace std; int a[10
2019-09-08T05:52:00Z
2019-09-08T05:52:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1711" 题意 裸KMP算法 时间复杂度 O(m+n) 代码如下(G++) c include include "string.h" using namespace std; int a[10 <a href="https://www.cnblogs.com/zhangjiuding/p/11485826.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/11480077.html
【POJ 3274】Gold Balanced Lineup (stl map )设计hash表,处理碰撞 - ninding
题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制,若i~j头牛中每个数位的特征相等则满足要求,求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理,用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了,所以需要取巧的办
2019-09-07T04:31:00Z
2019-09-07T04:31:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制,若i~j头牛中每个数位的特征相等则满足要求,求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理,用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了,所以需要取巧的办 <a href="https://www.cnblogs.com/zhangjiuding/p/11480077.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/11476951.html
【POJ 2503】Babelfish(水题)stl map存取即可 - ninding
题目链接 "题目链接 http://poj.org/problem?id=2503" 题意 英文A 方言B 输入B,求A 代码如下(G++) c++ include include include "map" include "string" using namespace std; typedef
2019-09-06T09:15:00Z
2019-09-06T09:15:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题目链接 "题目链接 http://poj.org/problem?id=2503" 题意 英文A 方言B 输入B,求A 代码如下(G++) c++ include include include "map" include "string" using namespace std; typedef <a href="https://www.cnblogs.com/zhangjiuding/p/11476951.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/11474022.html
【POJ 1200】Crazy Search(将字符映射为数字,将NC进制hash成10进制) - ninding
题目链接 "题目链接 http://poj.org/problem?id=1200" 题意 原字符串有NC个不同字母,统计原字符串长度为N的子字符串个数 解题思路 1. 将字符按ASCII码映射成数字。 2. 将n个字符,即n位NC进制拼起来。 3. 将拼起来的n位NC进制转化为10进制。 4. 将
2019-09-06T04:01:00Z
2019-09-06T04:01:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题目链接 "题目链接 http://poj.org/problem?id=1200" 题意 原字符串有NC个不同字母,统计原字符串长度为N的子字符串个数 解题思路 1. 将字符按ASCII码映射成数字。 2. 将n个字符,即n位NC进制拼起来。 3. 将拼起来的n位NC进制转化为10进制。 4. 将 <a href="https://www.cnblogs.com/zhangjiuding/p/11474022.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/11470698.html
【HDU 1276】士兵队列训练问题(两个队列模拟) - ninding
题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1276" 解题思路 两个队列模拟即可,注意: 1. 必须每一轮都点完,而不是数到只剩三人了就停止。 2. 如果本来就不大于三个人,直接输出。 代码如下(G++) c++ include usi
2019-09-05T17:10:00Z
2019-09-05T17:10:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1276" 解题思路 两个队列模拟即可,注意: 1. 必须每一轮都点完,而不是数到只剩三人了就停止。 2. 如果本来就不大于三个人,直接输出。 代码如下(G++) c++ include usi <a href="https://www.cnblogs.com/zhangjiuding/p/11470698.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/11470650.html
【HDU 3400】Line belt(三分法) - ninding
题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3400" 题意 有两条传送带AB和CD,移动速度分别为p,q。 除了传送带的其他区域移动速度为r,问A到D最短时间。 题目分析 1. 在AB上找一点E,在CD上找一点F。 2. 使得A E F
2019-09-05T16:29:00Z
2019-09-05T16:29:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3400" 题意 有两条传送带AB和CD,移动速度分别为p,q。 除了传送带的其他区域移动速度为r,问A到D最短时间。 题目分析 1. 在AB上找一点E,在CD上找一点F。 2. 使得A E F <a href="https://www.cnblogs.com/zhangjiuding/p/11470650.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/11458437.html
【hdu 1061】Rightmost Digit(水题 快速幂 分治) - ninding
题目分析: 虽然只要求pow(x,x)%10,但是思路和求快速幂pow(x,y)%mod一样。 前者相当于后者的简化版。 解题思路 1. 若次数y为1,则pow(x,1)%mod = x%mod; 2. 若次数y为奇数2n+1,可求出pow(x,n),pow(x,y) = pow(x,n) pow(
2019-09-04T04:43:00Z
2019-09-04T04:43:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题目分析: 虽然只要求pow(x,x)%10,但是思路和求快速幂pow(x,y)%mod一样。 前者相当于后者的简化版。 解题思路 1. 若次数y为1,则pow(x,1)%mod = x%mod; 2. 若次数y为奇数2n+1,可求出pow(x,n),pow(x,y) = pow(x,n) pow( <a href="https://www.cnblogs.com/zhangjiuding/p/11458437.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/11452414.html
【HDU 1735】字数统计(贪心,有缺陷的一道题) - ninding
题目分析: 1. 告知有m段,第一行一定带领一段,所以要找出另外m 1段。 2. 由于题目要求最少有多少字被破坏,所以我们要找出的m 1段要求被破损的最少,即是“好”的部分最多。 3. 满足一段开头的第i行,首部两格数字一定是0。 4. 满足条件3的行数可能大于等于m 1。 5. 何时“好”的部分最
2019-09-03T05:21:00Z
2019-09-03T05:21:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题目分析: 1. 告知有m段,第一行一定带领一段,所以要找出另外m 1段。 2. 由于题目要求最少有多少字被破坏,所以我们要找出的m 1段要求被破损的最少,即是“好”的部分最多。 3. 满足一段开头的第i行,首部两格数字一定是0。 4. 满足条件3的行数可能大于等于m 1。 5. 何时“好”的部分最 <a href="https://www.cnblogs.com/zhangjiuding/p/11452414.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/zhangjiuding/p/11446083.html
【HDU 2507】【ACM-ICPC算法基础训练教程 题1-6】 迷瘴(贪心) - ninding
题目分析: 1. 由于每瓶药水体积相同,要求体积最大等同于瓶数最多。 2. 要求浓度不大于W%,所以我们需要从浓度较低的药水开始添加,直到浓度刚好不大于W%。 3. 一瓶浓度为20%的药水和一瓶浓度为30%的体积相同的药水混合,浓度为25% = (20%+30%)/2。 4. 体积相同则混合后浓度与
2019-09-02T05:51:00Z
2019-09-02T05:51:00Z
ninding
https://www.cnblogs.com/zhangjiuding/
【摘要】题目分析: 1. 由于每瓶药水体积相同,要求体积最大等同于瓶数最多。 2. 要求浓度不大于W%,所以我们需要从浓度较低的药水开始添加,直到浓度刚好不大于W%。 3. 一瓶浓度为20%的药水和一瓶浓度为30%的体积相同的药水混合,浓度为25% = (20%+30%)/2。 4. 体积相同则混合后浓度与 <a href="https://www.cnblogs.com/zhangjiuding/p/11446083.html" target="_blank">阅读全文</a>