wyboooo - 博客园

2017年9月

摘要： Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two 阅读全文

posted @ 2017-09-13 20:38 wyboooo 阅读(134) 评论(0) 推荐(0)

poj2528 Mayor's posters【线段树】【离散化】

摘要： The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl 阅读全文

posted @ 2017-09-13 19:49 wyboooo 阅读(120) 评论(0) 推荐(0)

poj3468 a simple problem with integers

摘要： You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given numbe... 阅读全文

posted @ 2017-09-06 19:59 wyboooo 阅读(107) 评论(0) 推荐(0)

2017年8月

大整数相加

摘要：转载：http://www.du52.com/text.php?id=411在这个大数据的年代里，我们不可避免会遇到两个超越正常数据类型（如int,long,long long）的整数相加。显然两个大数据已经不能使用传统的加号直接相加，但是相加的原理仍然是不变的，就是... 阅读全文

posted @ 2017-08-14 15:11 wyboooo 阅读(254) 评论(0) 推荐(0)

背包----Proud merchants

摘要：一件物品p,q,v 分别表示物品的价格，钱少于q时就不能买，和物品的价值n表示物品数量，m表示初始有的钱问最多能买多少东西01背包注意点是，因为有一个q作为限制条件，所以n件物品不是随意选的了，要考虑先后顺序于是排序，前面选择的物品要让后面选择的物品可以被选也就是说... 阅读全文

posted @ 2017-08-10 20:18 wyboooo 阅读(123) 评论(0) 推荐(0)

2017年7月

Codeforces 278B Books

摘要：好久没有写二分了题意：有n本书每本书有一个阅读时间ai 要在t时间内读最多的书读书的顺序是连续的，如果无法读完一本书就不能开始最开始觉得会是个dp,但是动规方程写不出来。想想会不会是二分呢，也写不出来看了题解发现，输入的时候要做一个巧妙的处理因为书是连续读的，如果... 阅读全文

posted @ 2017-07-31 16:26 wyboooo 阅读(84) 评论(0) 推荐(0)

2017年5月

CSU1129 送货到家【状压dp】

摘要：哈哈发现这道题竟然没有题解，于是我决定写一份！状压dp 题目：懒惰的巫女Reimu因为各种原因在香霖堂的店主Rinnosuke那儿欠下了很多债，于是乎只好靠帮他在幻想乡中送货来偿还掉微不足道的一小部分。懒归懒，Reimu还是很聪明的，她希望送货的总路程尽可能的短，同时任何一个地方不经过两次。阅读全文

posted @ 2017-05-12 17:08 wyboooo 阅读(107) 评论(0) 推荐(0)

2017年4月

数论

摘要： 1.gcd&exgcd gcd 辗转相除法求最大公约数辗转相除法：设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2）.若r 阅读全文

posted @ 2017-04-15 21:17 wyboooo 阅读(216) 评论(0) 推荐(0)

2017年3月

二分

摘要：二分就是在某一个范围内，取中间的值进行判断的一种搜索方法。而且条件是要有一个连续的解空间。写的时候需要注意的是循环结束条件的判断，要小心出现死循环。比如有的就要写成ed-st>1而不是>0否则就会出现死循环了。 A - Can you solve this equation? 找到一个0-100内阅读全文

posted @ 2017-03-19 18:24 wyboooo 阅读(245) 评论(0) 推荐(0)

贪心

摘要：贪心其实说起来很简单，就是找到一个最好的方法，然后不断的循环比如我要取一个数列中和最大的十个数，那方法当然是不断的取最大的那个数说起来非常简单但是但是但是实际上贪心的算法非常难想，可能是我上学期递归没学好...? 反正我一道题写好久，写到现在才写了两道题，而且其实还是看过题解的 D cr 阅读全文

posted @ 2017-03-11 22:08 wyboooo 阅读(109) 评论(0) 推荐(0)

动态规划

摘要：动态规划就是一种用空间换取时间的方法某一个问题可能要分为多个结点来求解，而一个结点总是要重复求解，就可以把这个结点的结果存储下来。这样就节省了时间，但是花费了空间。动态规划的算法适用于后面结点的计算不影响前面结点的结果的问题。主要就是找到最优子结构和重叠子问题，在这基础上找到动规方程。阅读全文

posted @ 2017-03-01 20:30 wyboooo 阅读(95) 评论(0) 推荐(0)

2017年2月

STL 标准模板库

摘要： <vector> 可变长的数组 Vector<int>v int是一个模板参数，这样传进来的都会是int V.push_back(a)将a传进v，且放在最后一个 V.clear() V.size() V.begin() v.end() 是迭代器，类似于指针，传回v的开始与结束的地址 v[n] 返回v 阅读全文

posted @ 2017-02-26 18:49 wyboooo 阅读(108) 评论(0) 推荐(0)

acm入门练习心得

摘要： A题两数相加等于n相乘等于m 问是否存在两数写了超级久没有写出来，因为我的思路是把m的因子都找出来，加加看，看等不等于n。后来发现m的因子还要考虑负数的情况，还要考虑m是不是负数的情况。太过麻烦，显然出错了。实际上，可以用较为简单的方法，来解这个二元方程有没有整... 阅读全文

posted @ 2017-02-23 19:48 wyboooo 阅读(118) 评论(0) 推荐(0)

程序员必备的600个英语词汇

摘要： application 应用程式应用、应用程序 application framework 应用程式框架、应用框架应用程序框架 architecture 架构、系统架构体系结构 argument 引数(传给函式的值)。叁见 parameter 叁数、实... 阅读全文

posted @ 2017-02-22 16:22 wyboooo 阅读(404) 评论(0) 推荐(0)

STL的基本介绍

摘要： STL是标准模板库，现在是c++的一部分 STL被组织为下面的17个头文件：<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward_list>、<map>、<unordered_map>、<memory 阅读全文

posted @ 2017-02-20 10:42 wyboooo 阅读(317) 评论(0) 推荐(0)

公告