导航

2017年7月12日

摘要: 在已学会C++语言的基础上游戏开发,参照的是“浅墨”博主的《游戏编程之从零开始》。 本篇用以记录所学的各种API函数。 HWND:窗口句柄类型 hWnd:消息框所属窗口的句柄。(为NULL表示从属于桌面) LPCTSTR:分别你是否使用Unicode的字符串类型 lpText:消息内容 lpCapt 阅读全文

posted @ 2017-07-12 15:40 POOH1DROSE 阅读(100) 评论(0) 推荐(0) 编辑

摘要: 在已学会C++语言的基础上游戏开发,参照的是“浅墨”博主的《游戏编程之从零开始》。 本篇用以记录所学的各种API函数。 最重要的函数没有之一。 WINAPI:WinDef.h头文件中定义的一个宏#define WINAPI _stdcall, 这种调用约定让编译器知道了以Windows兼容的方式来产 阅读全文

posted @ 2017-07-12 15:21 POOH1DROSE 阅读(110) 评论(0) 推荐(0) 编辑

2016年1月28日

摘要: 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 阅读(311) 评论(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 阅读(311) 评论(0) 推荐(0) 编辑

摘要: 2016.1.28 试题描述 A 国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入 第一行有两个用一个空格隔开的整数n,m,表示A国有n座城市和m条道路。接下来 阅读全文

posted @ 2016-01-28 11:22 POOH1DROSE 阅读(309) 评论(0) 推荐(0) 编辑

2016年1月27日

摘要: 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 阅读(337) 评论(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 阅读(289) 评论(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 阅读(425) 评论(0) 推荐(1) 编辑

摘要: 2016.1.27 试题描述 杨辉三角是形如如下的数字三角形: 1 1 1 1 2 1 …… 现在想求出杨辉三角第N行的N个数中,有多少个数能被给定的质数p整除。 输入 一行两个空格隔开的整数N和p 输出 输出一个整数,表示第N行能被给定的质数p整除的个数 输入示例 3 2 输出示例 1 其他说明 阅读全文

posted @ 2016-01-27 10:01 POOH1DROSE 阅读(360) 评论(0) 推荐(0) 编辑

2016年1月26日

摘要: 2016.1.26 试题描述 聪聪是一个善良可爱、睿智聪慧的好孩子。聪聪是100%的学霸,这一天她在考数学。聪聪很快做到了最后一道题:“高一八班有n个人,从1到n编号,一次互判作业时,老师随机将作业发到这n个人手中。已知有k个人拿到的不是自己的作业,那么请问有多少种情况符合条件呢?”这么简单的问题聪 阅读全文

posted @ 2016-01-26 22:15 POOH1DROSE 阅读(347) 评论(0) 推荐(0) 编辑