摘要：
在已学会C++语言的基础上游戏开发，参照的是“浅墨”博主的《游戏编程之从零开始》。 本篇用以记录所学的各种API函数。 HWND：窗口句柄类型 hWnd：消息框所属窗口的句柄。（为NULL表示从属于桌面） LPCTSTR：分别你是否使用Unicode的字符串类型 lpText：消息内容 lpCapt 阅读全文
posted @ 2017-07-12 15:40 POOH1DROSE 阅读(129) 评论(0) 推荐(0) 编辑
摘要：
在已学会C++语言的基础上游戏开发，参照的是“浅墨”博主的《游戏编程之从零开始》。 本篇用以记录所学的各种API函数。 最重要的函数没有之一。 WINAPI：WinDef.h头文件中定义的一个宏#define WINAPI _stdcall， 这种调用约定让编译器知道了以Windows兼容的方式来产 阅读全文
posted @ 2017-07-12 15:21 POOH1DROSE 阅读(155) 评论(0) 推荐(0) 编辑
摘要：
2016.1.28 纪念我BZOJ第一题 Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询 阅读全文
posted @ 2016-01-28 14:43 POOH1DROSE 阅读(339) 评论(0) 推荐(0) 编辑
摘要：
2016.1.28 LCA，就是最近公共祖先，这里介绍倍增的算法。 首先我们要预处理，设f[i][j]为编号为i的节点的2j级祖先，所谓2j级祖先，就是从i节点开始往树的上层数2j个节点。如下图所示 编号是乱编的。。。 节点11的20级祖先就是他爹10号节点，节点11的21级祖先就是8号节点，节点1 阅读全文
posted @ 2016-01-28 13:42 POOH1DROSE 阅读(336) 评论(0) 推荐(0) 编辑
摘要：
2016.1.28 试题描述 A 国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入 第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来 阅读全文
posted @ 2016-01-28 11:22 POOH1DROSE 阅读(330) 评论(0) 推荐(0) 编辑
摘要：
2016.1.27 试题描述 现在一共有4种硬币，面值各不相同，分别为ci(i=1,2,3,4)。某人去商店买东西，去了tot次，每次带di枚ci硬币，购买价值为si的货物。请问每次有多少种付款方法。 输入 第一行包括五个数，分别为c1,c2,c3,c4和tot 接下来有tot行，每行五个数，第i+ 阅读全文
posted @ 2016-01-27 15:45 POOH1DROSE 阅读(368) 评论(0) 推荐(0) 编辑
摘要：
2016.1.27试题描述给定a1,a2,…,am,求1到n的整数中至少能整除a中一个元素的数有几个？输入输入n,m,和含有m个元素的集合，三者用空格分开输出输出可以整除a中一个元素的个数。输入示例1002{2,3}输出示例67其他说明限制条件：1≤n≤10的9次方。1≤m≤15题干上四个大字容斥原... 阅读全文
posted @ 2016-01-27 11:11 POOH1DROSE 阅读(310) 评论(0) 推荐(0) 编辑
摘要：
2016.1.27 |A1∪A2∪…∪Am| = (1≤i≤m)∑|Ai| - (1≤i<j≤m)∑|Ai∩Aj| + (1≤i<j<k≤m)∑|Ai∩Aj∩Ak | - … + (-1)m-1|A1∩A2∩…∩Am| 就是这东西，没什么好说的，不大懂的话取个较小的m试一下文氏图就好，至于证明，出门 阅读全文
posted @ 2016-01-27 11:06 POOH1DROSE 阅读(474) 评论(0) 推荐(1) 编辑