blowhail

摘要： 题目链接：https://codeforces.com/contest/1371/problem/D 思路： 模拟一下在矩阵中挨个放1的过程，放的时候，每次斜着放n个，如果放不下了就放对角，画个图演示一下。 如图，放完9之后，把10放到右上角。 13之后，把14,15也放到右上角。 每次都放n个，左 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/20242 思路：因为m最大只有2，所以可以先算m==1的时候，就相当于求最大m子串和，状态转移方程为 :dp[i][k][0]=max(dp[i-1][k][0],dp[i-1][1][k]);dp[i][k][1] 阅读全文

摘要： 首先，我们规定两个相邻二进制数的“差值”为对应位数不同的个数（eg：01与10的差值为2,011与100的差值为3），然后，如果我们再对相邻两个二进制数进行异或运算，它的结果将会是下面这图这样的。然后，如果我们把他们两个的值放入到树状数组中，就会发现它完美的符合树状数组的运算（差值即为树状数组中的A 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1362/problem/C 题目大意：计算从1-n 中，每相邻两个数的二进制的不同的数量差的和，比如100和101，有一个位置的数不同，那么他们的差值就为1,101和110，有两个位置不同，那么差值就为2. 思路： 如图，可 阅读全文

摘要： 大意：小A小B从两个点出发，想尽快相见，求最短时间。 思路： 同时对小A和小B进行bfs，相遇了就直接输出，一直遇不到就是NO，详细的写到注释里了。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstrin 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/13947 题目大意：有n个队伍参加三场比赛，如果队伍x有一场比赛赢了队伍y，y也有一场比赛赢了x，就算一组，求有多少组。 思路：这里我用了树状数组求逆序对的方法，先对第一场比赛进行排序，然后求第二场和第三场的逆序对， 阅读全文

摘要： 今天看了这篇博客，感觉对树状数组讲的非常透彻，存一下链接方便以后忘了看_(:з」∠)_ https://www.cnblogs.com/xenny/p/9739600.html 记录一下关键代码和注释 //lowbit计算2的k次方的值，k为 i 从最低位到最高位的连续0的个数 int lowbit 阅读全文

摘要： 最近学了一下Unity3D，仿照着宁宁鸡的那个小游戏做了一下复刻，记录一下用到的函数。 游戏项目的GitHub链接：https://github.com/BlowHail/NENE-QUEST //按键 XXX是unity里设置的按键的名称，比如 Horizontal 和 Vertical Inpu 阅读全文

摘要： 安装gnome桌面 sudo apt-get install gnome-core 安装vnc sudo apt-get install vnc4server 启动vnc vncserver 设置一下密码 接着设置一下配置文件 vim ~/.vnc/xstartup 修改为 #!/bin/sh # 阅读全文

摘要： 原题链接：http://codeforces.com/problemset/problem/1281/B 题目大意： 给你两个字符串 s 和 c ，最多经过一次变换，使s的字典序小于c，输出变换后的s ，如果不成立输出 思路： 直接对s进行遍历，找到经过一次变换后字典序最小的s。 要找字典序最小的s 阅读全文