上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
摘要: 正常没有正方形的限制下,值为i的点个数4 i 那么从0开始遍历,第一个不为4 i的值就是min(x, y) 由于对称性我们姑且令x为这个值 我们先列举n m=t的各种情况 对于一对n, m。我们已经知道n,m,x 再由于对称性,我们假设距离(x,y)最远的点在(n, m)。(当然也可能在(1,m)) 阅读全文
posted @ 2018-07-16 20:39 basasuya 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 一道很好的dp题 dp[K]存的是 i满足二进制1属于K二进制1位置 最大的两个Ai 这样dp[K]统计的两个数肯定满足(i | j) include include include include include using namespace std; typedef long long ll; 阅读全文
posted @ 2018-07-07 14:40 basasuya 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 这次介绍的是使用 tensorflow1.8, cuda9.0, cudnn7.0的版本 https://developer.nvidia.com/cuda 90 download archive 下载相应的cuda,推荐使用deb进行安装 https://developer.nvidia.com/ 阅读全文
posted @ 2018-07-03 23:02 basasuya 阅读(836) 评论(0) 推荐(0) 编辑
摘要: 这个题是dp, dp[i]代表以i开始的符合要求的字符串数 j是我们列举出的i之后一个字符串的开始地址,这里的C是组合数 dp[i] += C(j i 1, A[i]] ) dp[j]; include include include include include include include 阅读全文
posted @ 2018-06-29 21:10 basasuya 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 这道题的算法是: i从1开始,首先求sum(1 i),然后在[i+1, n]中找到第一个a[j] =sum(1, i) 如果a[j]==sum(1, i)结束搜索,否则令i=j,循环过程 因为每次做完一次之后sum会至少增大一倍,所以一个查询的复杂度会维持到log(Max(a[i])) 需要维护 区 阅读全文
posted @ 2018-06-27 22:45 basasuya 阅读(198) 评论(0) 推荐(0) 编辑
摘要: "传送门" 首先,对于一个点i,进入这个点前必须大于等于Ai,每个点必须捐赠Bi 那么我们可以在每个点最后一次经过的时候再捐赠,这样显然更优 现在我们假设每个点都是最后一次经过的时候捐赠。现在我们把捐赠的钱排除在外,对于每个点来说,需要max(Ai Bi, 0)才能经过这个点 显然,max(Ai B 阅读全文
posted @ 2018-06-13 10:43 basasuya 阅读(189) 评论(0) 推荐(1) 编辑
摘要: "传送门" 做出一个好几个星期屯下来的题目的感觉就是一个字: 爽! 上图的黄点部分就是我们需要求的点 两边的部分很好算 求圆的地方有一个优化,由于圆心是整数点,我们可以把圆分为下面几个部分,阴影部分最难算,最后乘就好了 代码如下所示 阅读全文
posted @ 2018-05-31 20:21 basasuya 阅读(372) 评论(0) 推荐(0) 编辑
摘要: CrystalBall: A Visual Analytic System for Future Event Discovery and Analysis from Social Media Data "论文地址" 1 Abstract 这是一个可以预测未来一段时间内所发生事情的可视化系统,使用的是 阅读全文
posted @ 2018-05-18 21:06 basasuya 阅读(563) 评论(0) 推荐(0) 编辑
摘要: Chat 9 ImportAndException python可以写入py文件,还可以直接运行文件 当然我还可以直接import这个文件 有时候我们想将一个 文件既当作脚本,又能当作模块用,这个时候可以使用 这个属性。 只有当文件被当作脚本执行的时候, 的值才会是 ,所以我们可以: 假设我们有这样 阅读全文
posted @ 2018-05-07 00:12 basasuya 阅读(377) 评论(0) 推荐(0) 编辑
摘要: WF里面最简答一题,就是一个dfs就可以了,已经访问过的点可以不再访问 include include include include include include include include include using namespace std; const int N = 1000005 阅读全文
posted @ 2018-05-03 16:53 basasuya 阅读(647) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页