beckyUp

分类

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章（共224篇）

从银末到铜一的绝杀失败

第一次去参加了女生赛，热身赛的题目是去年的两道水题，所以我们因为刚刚做过，就秒A了，当时我们就想如果之前没有做过，其实也不一定很快就能做出来，所以充足的准备是非常重要的，刚开始的就看对面是flaming girls，比赛的时候看到他们的气球迅速的增加，我们的心情还是非常紧张的。一开始的时候看到一道求...

2017-05-08

0 353

简化代码量——写优雅代码

今天做了一道比较水的题，但是我依然WA了九次才过，并且在队友的帮助下，找到的了问题的所在，我总结了一下，大概是因为代码量太大了，所以我在写代码的时候经常犯一些错误，这样不仅导致代码量变大，增长A题的时间，最重要的是，导致代码出错的概率大大增加了，并且由于比较大的代码量，导致了代码一旦出错，很难找到其...

2017-04-23

0 369

The Great Mixing

这道题非常有意思 #include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <vector> #define inf 0x3f3f...

2017-04-19

0 372

图论的模板

这里整理一些图论的模板最小生成树：kcruskal 算法自剩下的未选取的边中找到最小边如果和已选取的构成回路，则放弃 int kcruskal(){ int res=0; int i; sort(ed.begin,ed.end); for(i=1;i&...

2017-04-09

0 397

八数码问题的初次解决（康托展开+bfs）

八数码问题，常常是很多书上的例题，他作为一道经典的搜索题，被很多人誉为不做过人生不完整，然而，对于这道题，实在是有太多高端的解法，然而我对于A*的理解还颇有偏差，于是选择了最普通的算法去完成这个问题，事实上，对于仅仅是八个数的题目来说，这道题目还是有很多方法可以解决的，下面我就简单的讲讲我做的那一...

2017-04-03

0 452

贪心+优先队列

优先队列&贪心最近遇到很多题目的贪心都用优先队列来优化，现在简单的讲一讲一个比较难想到的优化 Moo University - Financial Aid Bessie noted that although humans have many universities they...

2017-03-31

0 446

轻松突破，二分查找

这周讲的题目是二分，我就简单的说一下二分，二分就是在解空间有序的前提下，对半逐步逼近答案这种方法很实在，很好用 Yukari’s Birthday Today is Yukari’s n-th birthday. Ran and Chen hold a celebration party f...

2017-03-19

0 739

为什么我的代码常含BUG ，因为我的写法乱的深沉

我最近写的代码出现了很多BUG ，为什么呢，大概是因为很多小细节引起的吧，比如说：什么要求输入多组数据，读到文件结尾，我只写一组啊，诸如此类，尤其难找我常常在想，为什么怎么想都对的代码会一直都WA，现在我明白了，一方面，这个和写代码的经验有关如果一个人，拥有很多的经验，那么他就会明白，什...

2017-03-12

0 368

连续最大子列和的动态规划写法

连续最大子列和的动态规划写法题目：给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 1...

2017-03-01

0 639

如果你不主动初始化，我们之间就永远不会有AC

昨天晚上，简直是一场对心脏的强大考验，虽然最后发现的问题不值得一提，但是发现问题的过程，仿佛有一个世纪那么长。对此我只想说，如果你不主动初始化，我们之间就永远不会有AC…… 关于动态规划求最大子序列和的问题，我已经写过一遍，但是同样的题目稍微改了一点就发现一直WA，然后由于思维定势，并且之前已经有...

2017-02-28

0 351