排序:
默认
按更新时间
按访问量

实现简单的对拍

自带WA自动机属性的ACMer,经常会遇到无限提交然后就是wa的情况,但是就是不知道自己到底哪里出错了。除了cf之类的网站能得到部分数据以外,很难有网站会告诉你数据。所以可以暴力写一发或者找一个正确的cpp文件,产生几组随机数,简单跑几次,,如果出现两者不一样的情况,再做分析。对拍就完成了这么一个...

2018-02-02 15:28:51

阅读数:118

评论数:1

线段树模板

这个月要写4篇博客,工作量太大了,今天最后一天了,贴一下这几天整理过的线段树的模板吧。 int sum[maxn*4],minn[maxn*4],maxx[maxn*4],vis[maxn*4],Map[maxn],n; //sum储存和,minn最小值,maxx最大值,vis作为求最值的标记数组...

2018-01-31 15:40:23

阅读数:169

评论数:0

树状数组模板(max,min,区间和,区间修改,单点查询)

好久不写博客,为了保证持之以恒,就写写最近搞的模板吧,感觉有时候模板比思想实用的多。 树状数组是个神奇的东西,能在log2(n)的时间内完成相应操作,所以我觉得有必要整理一下,但又觉得书面性的东西太多,所以就直接放模板了,有机会写点总结。 首先,创建树状数组。 数组C是储存树状数组的空间...

2018-01-24 19:54:35

阅读数:204

评论数:0

动态规划小结

准备青岛的征途,拿着部分DP题搞了一波,收获还是很多,部分常见的DP并没有刷题,偏重于记忆化搜索,状态压缩,区间DP,博弈+DP,树形DP。还是做题少,做什么都力不从心,好多题不看题解根本就不会做,看了题解也要研究半天,没办法嘛,人丑就要多读书呗。是时候来总结一下,数数最近是否还有收获。 ...

2017-10-26 20:56:35

阅读数:430

评论数:0

最小生成树 Prim、Kruscal算法 (以HDU 1863为例)

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32680 Accepted Submission(s): 14407...

2017-10-15 14:33:26

阅读数:480

评论数:0

USACO注册以及使用

心血来潮准备试试USACO,毕竟别人的OI题,毕竟有专门的翻译以及题解网站,链接在这:点击打开链接。。但在A题的过程还是遇到种种种种的麻烦啊!搜也没有什么有效的回复,终于自己琢磨透之后,还是写下这篇文章吧。 注册 这个网站好像并没有被和谐,不用翻墙也可以进去。注册浪费我好长时间,只需要...

2017-09-30 12:11:53

阅读数:2149

评论数:0

计算几何相关(更新中)

1.向量 结构体定义点和直线 struct point{ double x,y; }; struct line{ point a,b; };两点相减求向量,重载 - 运算符 struct point{ int x,y; point(){}; ...

2017-09-17 07:53:05

阅读数:347

评论数:0

动态规划专题(持续更新中)

HDU 1159  Common Subsequence 传送门:点击打开链接 最长公共子序列,模板题。dp[i][j]表示第一个串中前i个字符跟第二个串中前j个字符的相等数目。 状态转移方程:如果两者相等 dp[i][j]=dp[i-1][j-1]+1;否则 dp[i][j]=max(dp[...

2017-08-07 20:19:23

阅读数:184

评论数:0

网络流总结(持续更新中)

什么是网络流 1.我自己理解的网络流 我对网络流的理解就是,给定一个有向图,这个有向图有一种特点,都可以看成从某个点开始,我们称之为源点,一般情况下都将此点定位第一个点,即初始点,所有的点最终都会在一个点会和,我们称之为汇点,通常将此点定位为n,也就是最后一个点。既然是网络流,那么一定不会很简单,...

2017-08-02 20:31:50

阅读数:414

评论数:0

矩阵十大经典题目

转载地址:点击打开链接 经典题目1  给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转     这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时...

2017-07-18 16:06:56

阅读数:301

评论数:0

山东省第7届ACM省赛 E题

D - The Binding of Isaac Time Limit: 2000 ms / Memory Limit: 65536 kb Description Ok, now I will introduce this game to you... Isaac is trapp...

2017-03-26 12:41:58

阅读数:299

评论数:0

炸弹人 枚举

标题: 炸弹人 详情: 小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗?用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后,并找到隐藏在墙里的暗门才能过关。      现在有一个特殊的关卡如下。你只有一枚炸弹,但是这枚炸弹威力超强(杀伤距离超长,...

2017-03-15 16:24:02

阅读数:504

评论数:0

简单排序 模板

桶排序 #include using namespace std; int main() { int book[1001]={0},i,j,k,n; while(cin>>n) { for(i=0;i { cin>>k; book[k]=book[k]...

2017-03-13 21:46:30

阅读数:283

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭