lesley_du-CSDN博客

原创动态规划☞背包问题(⊙o⊙)…

啦啦啦啦啦啦~(≧▽≦)/~因为看这个的时候在听好妹妹的冬。所以。。。嗯就这样开头咯。背包问题的第一个小问题，01背包问题，action：杭电2602例题 Bone Collector首先要知道背包问题的基本构成嘛有几个东西，背包可以装多少东西即体积，然后几个东西分别的体积与价值，最后希望可以装下价值最大的东西。问题可以转化为：每种物品仅一件，放入背包吗。即：为了使背包的价值最大化，

2017-08-15 16:36:06 201

原创这只是一个清单

因为最近学了很多内容也有很多东西还没有来得及总结（装什么呢还不是因为你懒）所以列一个清单吧酱紫，为了之后不要忘记23333、第一周讲了好多好多算法，忘得要差不多了2333：贝尔曼福德算法、佛洛依德、迪杰斯特拉算法、最小生成树中的prim（普里姆算法）算法和kruskal算法（克鲁斯卡尔算法我觉得自己拼对了）这个之中提到了并查集的使用然后还有两个要了解一下的定理，欧拉定理和

2017-08-14 10:25:08 225

原创一道智障题。。。好吧是我做的很智障B. Qualifying Contest

你看看有些人。就把那些可以用高档技巧牛逼语言的题，做的粗暴的丑不拉几。好吧就是我。虽然晚饭跑去吃了水煮鱼已经不难过了。可看到这个东西还是会多多少少郁闷一下的。这个题有看到别人用vector或者map做的很好看。嗯我的弱智struct，，，还是贴上来吧2333啊郁闷的原因还和上道题一样。因为自己做的很简单啦比赛的时候却没写orz可能是有毒吧。 (⊙v⊙)嗯以及还是要好好学习vecto

2017-08-11 20:18:50 376

上原题：C. Tanya and Toystime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputIn Berland recently a new collection of toys went on sale. This collection

2017-08-11 16:02:22 319

原创 bfs 警察抓小偷

其实昨天的dfs还没有写完，但是今天又会了一个233333题目如下：警察抓小偷发布时间: 2017年8月8日 09:08 时间限制: 1000ms 内存限制: 128M 描述警察知道小偷的位置，想要抓住它。警察和小偷都位于数轴上，警察起始位于点N(0<=N<=100000)，小偷位于点N(0<=K<=100000)。警察有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分

2017-08-09 20:19:12 1510 1

原创线段树+最大最小值查询+敌兵布阵

线段树啥的嘛

2017-08-07 20:12:40 260

原创 Exams 二分法

题目来源：Codeforces Round #377 (Div. 2)D. Examstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputVasiliy has an exam period which will continue for n

2017-08-03 11:59:49 227

原创咖啡的合适温度（前缀和以及加减标记）

前缀和这个东西理解起来还是比较好的可以理解为求一段线段长时从开头到它的终点减去开头到它的起点之前一直不理解为啥这么麻烦这次知道了不用前缀和的话可能会有两次循环当数据很大的时候回超时前缀和很简单没有什么代码模板啦就是 a[i]=a[i]+a[i-1]下面是contest那道煮咖啡的题QAQ 除了用到了前缀和，它换把合适温度的开始与结尾分别加一减一把二重循环分为了两个一重循环fo

2017-07-29 10:44:44 438

原创一个简单的string变为int

同样，看到了很多string与int互换的方法。先把自己会的这一种贴上(*^__^*）#include"iostream" #include"sstream" #include"string" using namespace std; //头文件int main() { string a; stringstream aa; aa << a[

2017-07-29 10:21:17 158

原创一个求两点之间最短距的帖子

第一个接触到的东西是迪杰斯特拉算法。网上的教程都有各种指针，但是我对指针一点都不了解啦下面这个代码是一个没有指针的最简单的过程。我要加很多注释了防止下次自己又要重新学一遍//一个可以求出从起点到任一点距离的程序 #include"iostream" #include"string.h" //还记得这个吗memset的头文件记

2017-07-27 16:25:06 292

原创求个质因数叭O(∩_∩)O

题目是这样的：D. Soldier and Number Gametime limit per test 3 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputTwo soldiers are playing a game. At the beginning first of

2017-07-26 19:53:24 184

lesley_du的博客