<Dash>

2015年3月11日

sgu 179 分类： sgu 2015-03-11 21:25 32人阅读评论(0) 收藏

摘要：感谢Owaski的帮助#include#include#include#include#include#include#includeconst int MAXN = 10005;char s[MAXN] = {'\0'};int n;int fc[256] = {0}, sum... 阅读全文

posted @ 2015-03-11 21:25 <Dash> 阅读(140) 评论(0) 推荐(0) 编辑

sgu 193 分类： sgu 2015-03-11 18:38 45人阅读评论(0) 收藏

摘要：给定一个数k，找出最大的数b(1#include#include#include#include#include#includeconst int MAXL = 2005 , base = 10;struct bignumbers{ int l; int num[MAXL]; ... 阅读全文

posted @ 2015-03-11 18:38 <Dash> 阅读(143) 评论(0) 推荐(0) 编辑

sgu 148 分类： sgu 2015-03-11 13:14 49人阅读评论(0) 收藏

摘要：假设每一层的水都是本质不同的，如果存在一种最优方案从第i层开始减压，那么第i层的水一定要流到第n层可以用反证法证明：若存在一种最优方案第i层的水没有流到第 n 层，而是在第j层被阻挡了 (j>i)，那么修改这个方案，从第j+1层开始减压 , 第 j+1 到第 n 层的操作不变， ... 阅读全文

posted @ 2015-03-11 13:14 <Dash> 阅读(207) 评论(0) 推荐(0) 编辑

2015年3月9日

bzoj 1502 计算几何分类： bzoj 2015-03-09 22:23 54人阅读评论(0) 收藏

摘要：计算几何就是麻烦，我只想学学辛普森函数和自适应辛普森算法，计算几何其他内容。。。就理性放弃吧。。。。。。S(l,r)=(f(l)+4∗f(mid)+f(r))/6#include#include#include#include#include#include#define pow... 阅读全文

posted @ 2015-03-09 22:23 <Dash> 阅读(126) 评论(0) 推荐(0) 编辑

sgu50题~ 分类： sgu 2015-03-09 13:06 37人阅读评论(0) 收藏

posted @ 2015-03-09 13:06 <Dash> 阅读(106) 评论(0) 推荐(0) 编辑

2015年3月8日

sgu 168 分类： sgu 2015-03-08 18:44 37人阅读评论(0) 收藏

摘要： You are given N*M matrix A. You are to find such matrix B, that B[i,j]=min{ A[x,y] : (y>=j) and (x>=i+j-y) }动态规划，枚举对角线，因为是取最值，所以取值区域可以重叠，就... 阅读全文

posted @ 2015-03-08 18:44 <Dash> 阅读(151) 评论(0) 推荐(0) 编辑

sgu180 分类： sgu 2015-03-08 17:55 36人阅读评论(0) 收藏

摘要：其实可以写归并排序求逆序对但以前写过，就改写了离散化+树状数组c++离散化真心写得短#include#include#include#include#include#include#includeconst int MAXN = 100000;int a[MAXN] = {0} ,... 阅读全文

posted @ 2015-03-08 17:55 <Dash> 阅读(146) 评论(0) 推荐(0) 编辑

sgu 172 分类： sgu 2015-03-08 17:34 35人阅读评论(0) 收藏

摘要：二分图判断。我用DFS做的。【话说俄罗斯小学生都这么爽，无力吐槽】#include#include#include#include#include#include#include#define V(x) mp[x].v#define Next(x) mp[x].next#define... 阅读全文

posted @ 2015-03-08 17:34 <Dash> 阅读(159) 评论(0) 推荐(0) 编辑

sgu 175 分类： sgu 2015-03-08 16:35 53人阅读评论(0) 收藏

摘要：递归处理[想象中的]字符串，因为只需要知道其中一个元素最后的位置，可以只调用log2N次递归就得出答案#include#include#include#include#include#include#include//phi(W) = phi(wNwN-1...wK+1) + ph... 阅读全文

posted @ 2015-03-08 16:35 <Dash> 阅读(118) 评论(0) 推荐(0) 编辑

sgu 181 分类： sgu 2015-03-08 11:29 36人阅读评论(0) 收藏

摘要：初看以为要构造矩阵，细看发现构造不了，再细看发现取模的m很小于是就哈希找函数周期了。#include#include#include#include#include#include#include#define INF (1<<30)-1const int MAXM = 1005;... 阅读全文

posted @ 2015-03-08 11:29 <Dash> 阅读(114) 评论(0) 推荐(0) 编辑

公告