http://codeforces.com/contest/1325/problem/D 大致题意: 给出两个数a,b,求最短的一组数,使得他们异或和为a,算术和为b。 因为 a^t^t=a,所以只要能写成 a+t+t=b 的形式,就满足正确性,所以这组数最多也就3个数。 如果a和t的各个二进制位上 ...
分类:
其他好文 时间:
2020-03-15 09:21:35
阅读次数:
71
数字图像处理入门第六节:HSV图像到RGB图像 RGB图像到HSV图像 色相翻转实现 ...
分类:
其他好文 时间:
2020-03-14 21:45:50
阅读次数:
105
题意 $n$个物品,依次排列,每个物品都有一个高度$hi$ $n$次操作,第$i$次操作将区间 [位置$i$,第$i$低的物品(多个时取靠左的优先)的位置]翻转 回答一个序列,第$i$个数表示每次操作前第$i$低的物品所在位置 思路 利用$splay$进行多次区间翻转的一道题。 建立$n$个节点,节 ...
分类:
编程语言 时间:
2020-03-14 20:05:46
阅读次数:
60
UTF-8 中的一个字符可能的长度为 1 到 4 字节,遵循以下的规则: 对于 1 字节的字符,字节的第一位设为0,后面7位为这个符号的unicode码。对于 n 字节的字符 (n > 1),第一个字节的前 n 位都设为1,第 n+1 位设为0,后面字节的前两位一律设为10。剩下的没有提及的二进制位 ...
分类:
其他好文 时间:
2020-03-13 20:48:51
阅读次数:
88
226. Invert Binary Tree(翻转二叉树) 链接 https://leetcode cn.com/problems/invert binary tree 题目 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ ...
分类:
其他好文 时间:
2020-03-13 20:30:09
阅读次数:
43
给出一个有向图,对每条边都做一次询问:
翻转这条边后,对原图的强连通分量是否有影响?
点的个数 N ≤ 1000,边的个数 M ≤ 200000。 ...
分类:
其他好文 时间:
2020-03-12 14:36:50
阅读次数:
69
题目参见 PAT (Basic Level) Practice (中文) 1008 数组循环右移M个元素 核心函数 void reverse(int a[], int n, int begin, int end) { int temp = 0; if (begin >= end) return; f ...
分类:
移动开发 时间:
2020-03-12 11:32:25
阅读次数:
64
题意: 求 $(a_1+a_2)\bigoplus(a_1+a_3)\bigoplus ... \bigoplus(a_{n 1}+a_n)$ 数据范围:$2\leq n \leq 4 10^5 ,1\leq a_i \leq 10^7$ 分析: 对答案的每一位二进制位单独考虑。 对于答案的第 $k ...
分类:
其他好文 时间:
2020-03-11 15:32:26
阅读次数:
46
概述:SDL使用SDL_Surface和SDL_Texture这2种结构绘图到屏幕。SDL_Surface包含了一个像素集合(pixels成员),它使用软件渲染(非GPU);SDL_Textur可使用硬件加速器。使用SDL_Texture的示例程序: #include "SDL.h" class G ...
分类:
其他好文 时间:
2020-03-10 14:15:04
阅读次数:
54
枚举 [toc] 什么是枚举 枚举算法是一种经典的暴力算法,是通过遍历所有候选答案以找到正确的解的问题解决策略; 枚举的基本框架 1.给出解空间 建立数学模型,确立候选答案的范围,从数学的角度说:就是给出可能解的集合 这是最关键的一步,确立 正确 的解空间是应用枚举算法的前提 2.找到枚举的具体方法 ...
分类:
编程语言 时间:
2020-03-10 12:17:35
阅读次数:
52