03 2017 档案

【转】Qt之JSON保存与读取
摘要：简述 许多游戏提供保存功能，使得玩家在游戏中的进度可以被保存，并在以后再玩的时候进行加载。保存游戏的过程通常涉及将每个游戏对象的成员变量序列化为文件。要实现这个功能，可以采取许多格式，其中之一就是 JSON 使用 QJsonDocument。如果不希望保存的文件可读，或者不需要保持文件大小，还能够以 阅读全文
posted @ 2017-03-31 11:06 水郁 阅读(5948) 评论(0) 推荐(0) 编辑
Qt Creator 中文编译失败 怎么办
摘要：在Qt Creator 中c++源码有中文字符，结果不能编译成功。 代码 报错如下: 1: warning: C4819: The file contains a character that cannot be represented in the current code page (936). 阅读全文
posted @ 2017-03-30 13:20 水郁 阅读(3616) 评论(0) 推荐(0) 编辑
Treap树 笔记
摘要：预备知识：二叉查找树、堆（heap）、平衡二叉树（AVL）的基本操作（左旋右旋） 定义： Treap。平衡二叉树。Tree+Heap。树堆。 1. 每个结点两个键值（key、priority）。 2. 性质1. Treap是关于key的二叉排序树。 3. 性质2. Treap是关于priority的 阅读全文
posted @ 2017-03-29 22:56 水郁 阅读(1321) 评论(1) 推荐(2) 编辑
【POJ1037】A decorative fence(DP)
摘要："BUPT2017 wintertraining(15) 6C" 题意 给长度n的数列，1,2,..,n，按依次递增递减排序，求字典序第k小的排列。 题解 dp。 up[i][j]表示长度为j,以第i小开头前两个递增的排列有几种。 down[i][j]表示长度为j,以第i小开头前两个递减的排列有几种 阅读全文
posted @ 2017-03-28 11:38 水郁 阅读(674) 评论(0) 推荐(0) 编辑
【CodeForces706E】Working routine(二维链表)
摘要："BUPT2017 wintertraining(15) 6B" 题意 q次操作，每次把两个给定子矩阵交换，求最后的矩阵。（2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10 000) 题解 用R[i]和D[i]记录编号i的右方和下方的编号。交换两个子矩阵只要修改四周的R和D即可。为了方便查找给 阅读全文
posted @ 2017-03-24 01:08 水郁 阅读(630) 评论(0) 推荐(0) 编辑
【HDU5950】Recursive sequence（矩阵快速幂）
摘要："BUPT2017 wintertraining(15) 6F" 题意 f(1)=a,f(2)=b,f(i)=2(f(i2)+f(i1)+i4) 给定n，a，b ，$N,a,b include include define ll long long include using names 阅读全文
posted @ 2017-03-20 14:15 水郁 阅读(565) 评论(0) 推荐(0) 编辑
【POJ1083】 Moving Tables （并行的搬运）
摘要："BUPT2017 wintertraining(15) 6E" 题意 房间1和2，3和4，...，399和400共用一节走廊，有q次从房间li到ri的搬运桌子，一次搬运10分钟。两个搬运如果走廊有重叠部分，则必须一个结束后再执行另一个。求全部搬运所需最少的时间。 题解 对于一次搬运，我们可以求出它 阅读全文
posted @ 2017-03-19 22:48 水郁 阅读(298) 评论(0) 推荐(0) 编辑
【POJ 1001】Exponentiation (高精度乘法+快速幂)
摘要："BUPT2017 wintertraining(15) 6A" 题意 求Rn ( 0.0 include include include using namespace std; const int base=10; struct Num{ int a[1000],len; Num(){me 阅读全文
posted @ 2017-03-19 14:12 水郁 阅读(853) 评论(0) 推荐(1) 编辑
【HDU4947】GCD Array (莫比乌斯反演+树状数组)
摘要："BUPT2017 wintertraining(15) 5H" "HDU 4947" 题意 有一个长度为l的数组，现在有m个操作，第1种为1 n d v,给下标x 满足gcd(x,n)=d的ax增加v。第2种为2 x,查询∑i=1xai。 数据范围：$1\le n,d, 阅读全文
posted @ 2017-03-16 18:37 水郁 阅读(908) 评论(0) 推荐(0) 编辑
【 HDU4773 】Problem of Apollonius （圆的反演）
摘要："BUPT2017 wintertraining(15) 5G" "HDU 4773 2013 Asia Hangzhou Regional Contest problem D" 题意 给定两个相离的圆，和一个圆外的点P，求过该点和两个圆都外切的圆。 题解 直接求解联立的方程组不太可行。需要用一个黑 阅读全文
posted @ 2017-03-10 21:04 水郁 阅读(1050) 评论(0) 推荐(0) 编辑
while(~scanf(..))为什么可以这样写
摘要：因为读到文件的结束符时，scanf返回值是EOF，也就是 1，而~( 1)的作用就是对 1的按位取反。 在计算机中，数字按补码存储，正数的补码和原码一样，负数的补码是其反码+1，反码也就是符号位仍为1，其它是原码取反。 以 8 位二进制数来讨论， 1的原码是1000 0001，因此 1的补码就是11 阅读全文
posted @ 2017-03-10 19:18 水郁 阅读(599) 评论(0) 推荐(0) 编辑
【 HDU3294 】Girls' research (Manacher)
摘要："BUPT2017 wintertraining(15) 5F" "HDU 3294" 题意 给定字母x，字符串变换一下: 'x' 1 'z', ‘x’ ‘a’, ‘x’+1 ‘b’, ..., 求对应的字符串的最长的回文串。 题解 求最长回文串的O(n)的算法：Manacher算法 算法过程： 1 阅读全文
posted @ 2017-03-07 20:23 水郁 阅读(193) 评论(0) 推荐(0) 编辑
【 HDU2966 】In case of failure（KD-Tree）
摘要："BUPT2017 wintertraining(15) 5E" "HDU 2966" 题意 给平面直角坐标系下的n个点的坐标，求离每个点和它最近点的距离的平方。2≤n≤105 题解 这题是裸的kdtree。 kdtree就是k dimension tree的缩写，是一种分割k 阅读全文
posted @ 2017-03-03 00:35 水郁 阅读(479) 评论(1) 推荐(0) 编辑
【 HDU 1538 】A Puzzle for Pirates （海盗博弈论）
摘要："BUPT2017 wintertraining(15) 5D" "HDU 1538" 偷懒直接放个果壳的链接了,感觉比网上直接找这题的题解要更正确、易懂。 "海盗博弈论" 代码 阅读全文
posted @ 2017-03-02 00:22 水郁 阅读(312) 评论(0) 推荐(0) 编辑
补题进度
摘要：🙄我爱ACM😉 BUPT2017 wintertraining(15) #5 ABCDEFGHI #6 ABCDEF #7 ABCDEF #8 ABCDEFGH #9 ABCDEFGH bupt spring training for 2015 #1st ABCDEFGHIJKL #2nd AB 阅读全文
posted @ 2017-03-01 20:58 水郁 阅读(191) 评论(2) 推荐(0) 编辑
【 HDU 2177 】取(2堆)石子游戏 （威佐夫博弈）
摘要："BUPT2017 wintertraining(15) 5C" "hdu2177" 题意 两个人轮流取石子，可以取一堆的任意非负整数个或两堆取相同个，先取完的输。 给定若干组数据：a,b表示两堆的石子数量，求先手输还是赢，赢还要求第一步之后的两堆石子数，如果有取相同的方案，先输出。 题解 威佐夫博 阅读全文
posted @ 2017-03-01 20:45 水郁 阅读(517) 评论(0) 推荐(0) 编辑
【 HDU 4936 】Rainbow Island （hash + 高斯消元）
摘要："BUPT2017 wintertraining(15) 5B" "HDU 4936 " 2014 Multi University Training Contest 7 F 题意 直接看官方的题意和题解吧（来自： "2014年多校的题解博客" ）。 题解 官方的不够细，我再梳理一下吧。 预处理： 阅读全文
posted @ 2017-03-01 00:42 水郁 阅读(581) 评论(0) 推荐(0) 编辑

欢迎这位怪蜀黍来到《2017 年 3月 随笔档案 - 水郁 - 博客园》
点击右上角即可分享
微信分享提示