<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Ivan_wb的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Ivan_wb</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Ivan_wb]]></copyright><item><title><![CDATA[同一个世界【c语言闯关】]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/52738967</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/52738967</guid><author>Ivan_wb</author><pubDate>Wed, 05 Oct 2016 15:31:13 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
]]></description><category></category></item><item><title><![CDATA[2016多校合练 1002 【A Simple Chess】题解]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/52121736</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/52121736</guid><author>Ivan_wb</author><pubDate>Thu, 04 Aug 2016 18:59:03 +0800</pubDate><description><![CDATA[题意，在一个n*m的棋盘上，只能向右下方向走‘日’，并且有r个点是坏的，问有多少种走到点(n,m)的情况。
读完题以后可以很容易的得到没有障碍物的情况下是这样的：


不难看出这是一个杨辉三角形，如果转过来的话，第i行第j个数（从0开始计算）就是c(i,j)(从i个物品里取j个的组合数);
假设斜着的（如上图）的坐标是(x,y)，那么正过来为(x',y')，坐标x'=(x+y+1)/3-]]></description><category></category></item><item><title><![CDATA[2015上海EC-Fianl比赛总结]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/52075847</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/52075847</guid><author>Ivan_wb</author><pubDate>Sat, 30 Jul 2016 23:33:06 +0800</pubDate><description><![CDATA[本来今年是已零奖牌告终了，可是上帝的眷顾，多了一场EC，并且成功的申请到了比赛的名额，这次我和步老师fudq组队，算是老人带新人，抱了个大腿。
毕竟是EC-Final，全国的高手都汇聚在上海大学，抱着试一试，拼一拼的心态去打了这场比赛。
比赛开始，fudq敲头文件，我从后往前读题，步老师从前往后读题。
很快我发现最后一题很简单，全场还没人过，我跟fudq说了一下，说可以打，fudq比赛经验丰]]></description><category></category></item><item><title><![CDATA[RMQ算法]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/50947592</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/50947592</guid><author>Ivan_wb</author><pubDate>Mon, 21 Mar 2016 16:26:26 +0800</pubDate><description><![CDATA[1. 概述

RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。




2.RMQ算法

对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大]]></description><category></category></item><item><title><![CDATA[Hdu 1059 Dividing【多重背包】]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/50611417</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/50611417</guid><author>Ivan_wb</author><pubDate>Sat, 30 Jan 2016 15:30:37 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059
题意：输入六种物品的数量，其中这六种物品的价值分别为1,2,3,4,5,6.问能否分成价值相等的两堆？
本题可以理解为一个多重背包的题目，问能否在一个背包容量为 tot/2 的背包中装价值为 tot/2 的物品，那么剩下来的就是另外一半，首先我们需要排除掉tot为奇数的情况，另外可理解成此题]]></description><category></category></item><item><title><![CDATA[hdu 2159 FATE【二维完全背包】]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/50611146</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/50611146</guid><author>Ivan_wb</author><pubDate>Sat, 30 Jan 2016 14:12:49 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159
代码：
/*
 * test.cpp
 *
 *  Created on: 2016年1月30日
 *      Author: PC-100
 */

#include
#include
#include
#include
#include
#include
#include
#inclu]]></description><category></category></item><item><title><![CDATA[2015年ACMICPC亚洲区域赛长春站F题-Almost Sorted Array]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/49560665</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/49560665</guid><author>Ivan_wb</author><pubDate>Sun, 01 Nov 2015 19:17:17 +0800</pubDate><description><![CDATA[题目连接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=646
题意：给一串序列，问是否可以通过删除一个元素使其成为单调序列
思路：
1、这题给了数据范围是n
2、因为要删除一个数，我们就需要找到应该删除哪个数，因此就要判断删除完以后是单调不降序列还是单调不增序列。
3、因为只能删除一个数，所以只有]]></description><category></category></item><item><title><![CDATA[括号序列【黑书P113 例题1】]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/49384049</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/49384049</guid><author>Ivan_wb</author><pubDate>Sat, 24 Oct 2015 12:21:50 +0800</pubDate><description><![CDATA[题目：定义如下规则序列（字符串）：
1、空序列是规则序列；
2、如果S是规则序列，那么 (S) 和 [S] 也是规则序列；
3、如果A和B都是规则序列，那么AB也是规则序列。
例如，下面的字符串都是规则序列：
() 、[] 、 (()) 、 ([]) 、()[] 、 ()[()]
这几个则不是规则序列：
(、[、[)、([)]
现在，给出一些由 ‘(’，')'，'['，']' 构成]]></description><category></category></item><item><title><![CDATA[Pick The Sticks【背包 CCPC D题】]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/49382985</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/49382985</guid><author>Ivan_wb</author><pubDate>Sat, 24 Oct 2015 10:18:22 +0800</pubDate><description><![CDATA[这题同样赛场上过了白人，不同的是这题我们有一点点思路，不过由于对背包问题一知半解，我们并没有找到正确的解法。


题意：给一个长度为L的平台，和n根金条的长度与价值，金条只能在平台上摆一长条，且每根金条的重心不能超出平台边缘。


这题的变化就在于金条并不是完全必须放在平台上，如果是完全必须放在平台上，则题目就是一个标准的01背包问题了，但是由于首尾两端可以放出去一半的长度，就是说有两]]></description><category></category></item><item><title><![CDATA[指定长度递增子序列计数【CCPC C题】]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/49382873</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/49382873</guid><author>Ivan_wb</author><pubDate>Sat, 24 Oct 2015 10:16:00 +0800</pubDate><description><![CDATA[这题赛场上过了一百多人，然而我们一点思路都没有，并不是我们实力不够，而是之前总是逃避DP，于是就放过了这么一个简单的DP题。


题意：给一个长度为n的数组，找出其中长度为m的递增子序列的个数，答案对10^9+7取余。


样例输入
2
3 2
1 2 3
3 2
3 2 1


样例输出
3
0


这题乍一看，第一感觉是一个DP加上组合数学的题目，那么既然]]></description><category></category></item><item><title><![CDATA[最长不降奇偶交替子序列]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/49340993</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/49340993</guid><author>Ivan_wb</author><pubDate>Thu, 22 Oct 2015 23:38:24 +0800</pubDate><description><![CDATA[动态规划强化的日子(1)最长不降奇偶交替子序列题目出处：BJFUOJ 1028 http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1028这题一样是需要找到动态转移方程，我们假设序列长度为m，我们假设前面的m-1个数的答案是dp[m-1]，那么if(a[m]>a[m-1]&&(a[m]+a[m-1])%2)]]></description><category></category></item><item><title><![CDATA[最长公共子序列]]></title><link>https://blog.youkuaiyun.com/Ivan_wb/article/details/49332181</link><guid>https://blog.youkuaiyun.com/Ivan_wb/article/details/49332181</guid><author>Ivan_wb</author><pubDate>Thu, 22 Oct 2015 13:13:09 +0800</pubDate><description><![CDATA[动态规划强化的日子一直遇到动态规划就绕道走，终于决定静静的刷一波DP了动态规划入门题自然应该是最长公共子序列了题目出处：BJFUOJ 1003 http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1003动态规划最重要的应该是找到状态转移方程，那么这题的状态转移方程是什么呢？问题：我们要找到长度为n的序列A和长度]]></description><category></category></item></channel></rss>