Translate 有一个$4 4$的图，先手画$x$，后手画$o$，谁先满足在对角线或者横线或竖线上有三个连续的标记，则这个人获胜。 问在这个图上画一个$x$标记，是否可以获胜。 思路 直接暴力。暴力模拟，这里我把数组开成8 8就可以尽情的讨论啦，不用考虑数组溢出的问题，只需要讨论你放的这个点是顶 ...
分类：
其他好文 时间：
2018-06-16 22:39:11
阅读次数：
243
https://www.lydsy.com/JudgeOnline/problem.php?id=2648 存个kd-tree板子 ...
分类：
其他好文 时间：
2018-06-16 20:32:27
阅读次数：
162
solved 7 （2/59） A Chess B B - Triangle in a Triangle C - Candy division D - Effective network E - Collection F - Mattress Run J - Box Hedge K - ACM ...
分类：
其他好文 时间：
2018-06-16 13:36:08
阅读次数：
293
很像贪心的dp啊 这个定金尾款的设定让我想起了lolita和jk制服的尾款地狱…… 设f[i][j]为从j到i的付定金的最早月份然后从f[k][j 1]转移来，两种转移f[i][j]=min(f[i][j],f[j 1][k]+1)是当前这个月付[k 1,j 1]的尾款和[j,i]的定金，f[i][ ...
分类：
其他好文 时间：
2018-06-16 11:51:08
阅读次数：
162
题目链接 "bzoj3529: [Sdoi2014]数表" 题解 令$d(x)$表示$x$的约数和 就是求这个$$\sum_{i = 1}^n\sum_{j = 1}^{m} d(gcd(i,j)) \leq a$$ 首先，我们不考虑a 另$f(x)=\sum_i^n\sum_j^m gcd(i,j ...
分类：
其他好文 时间：
2018-06-14 20:54:35
阅读次数：
181
访问 四大域对象： LIST集合 Map集合 访问对象属性 操作MAP对象 操作LIST对象 操作多重嵌套LIST对象 person类 获取SET GET 方法以及构造方法 employee类 获取参数如上 DepartmentDemo类 获取参数如上 找一个 servlet类 写入 如下代码 在e ...
分类：
其他好文 时间：
2018-06-13 20:54:47
阅读次数：
336
#include<stdio.h>#include<stdlib.h>#include<time.h> void main(){ time_t ts; srand((unsigned int)time(&ts)); int a[10]; for (int i = 0; i < 10; i++) { ...
分类：
其他好文 时间：
2018-06-11 23:41:12
阅读次数：
280
题解 容斥题 我们枚举出现次数最多的数出现了K次 然后我们需要计算的序列是所有数字出现个数都不超过K 1次 我们枚举不合法的数字的数目j，说明这个排列里除了我们固定出现K次的数至少有j个数是不合法的，先让这j个数每个数出现k次，然后再随意排列 j最大是N / K 那么复杂度就是调和级数了 代码 cp ...
分类：
其他好文 时间：
2018-06-11 22:06:31
阅读次数：
137
这个题，从前向后扫，只要当前位为1，则不用管下一位是啥，必然要构成2位，所以当前位为1时，直接跳至下下个位置。 只有当末尾0前面有个落单的1时，末尾才不能为单，此时扫描到那个1的时候，加上2，i变为了sz 当末尾0前面不为非规则数字，i 必然不会跳过最后的0，会指向那个0，即i==sz-1 ...
分类：
其他好文 时间：
2018-06-10 19:35:41
阅读次数：
152
reproduced from: http://www.cnblogs.com/muchen/p/6306747.html 前言 本文将介绍 CUDA 编程的基本模式，所有 CUDA 程序都基于此模式编写，即使是调用库，库的底层也是这个模式实现的。 模式描述 1. 定义需要在 device 端执行的 ...
分类：
其他好文 时间：
2018-06-09 23:22:08
阅读次数：
235
