<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[accelerator_2016的博客]]></title><description><![CDATA[闪电闪电，好久不见]]></description><link>https://blog.youkuaiyun.com/accelerator_2016</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; accelerator_2016]]></copyright><item><title><![CDATA[2017微软秋季校园招聘在线编程笔试(第三题)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/52798308</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/52798308</guid><author>accelerator_2016</author><pubDate>Wed, 12 Oct 2016 16:41:01 +0800</pubDate><description><![CDATA[时间限制:10000ms
单点时限:1000ms
内存限制:256MB






描述
It's H University's Registration Day for new students. There are M offices in H University, numbered from 1 to M. Students need to visit some of ]]></description><category></category></item><item><title><![CDATA[2017微软秋季校园招聘在线编程笔试(第二题)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/52798222</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/52798222</guid><author>accelerator_2016</author><pubDate>Wed, 12 Oct 2016 16:36:29 +0800</pubDate><description><![CDATA[2017微软秋季校园招聘在线编程笔试(第二题)





描述
Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters cannot be adj]]></description><category></category></item><item><title><![CDATA[2017微软秋季校园招聘在线编程笔试（第一题）]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/52798135</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/52798135</guid><author>accelerator_2016</author><pubDate>Wed, 12 Oct 2016 16:28:33 +0800</pubDate><description><![CDATA[题目大意：
        有一个由n个数组成的数列，如果相邻的两个数和为奇数，则这两个数可以消去，问怎么消可以使剩下的数字最少。
解题思路：
        无论怎么消结果都是一定的，所以直接贪心即可。
代码：
#include 
#include 

using namespace std;

int n,now;
stack s;

int main()
{
    scanf("]]></description><category></category></item><item><title><![CDATA[hdu 2159 FATE(二维完全背包)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/52267943</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/52267943</guid><author>accelerator_2016</author><pubDate>Sun, 21 Aug 2016 16:28:18 +0800</pubDate><description><![CDATA[题目大意：
        最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他]]></description><category></category></item><item><title><![CDATA[hdu 2844 Coins(多重背包)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/52267502</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/52267502</guid><author>accelerator_2016</author><pubDate>Sun, 21 Aug 2016 15:37:34 +0800</pubDate><description><![CDATA[题目大意：
        一个人有n种硬币，面值为A1-An，每种硬币的个数为C1-Cn，问可以组成m元以下的不同价值的总数。
解题思路：
        中规中矩的多重背包问题。
代码：
#include 
#include 
#include 

using namespace std;

int n,m;
int a[105],c[105],newA[1050],f[100005]]></description><category></category></item><item><title><![CDATA[Lua入门教程]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/52196307</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/52196307</guid><author>accelerator_2016</author><pubDate>Sat, 13 Aug 2016 00:10:56 +0800</pubDate><description><![CDATA[1.lua编译环境配置

   下载lua编译环境“SciTE”，直接安装，在SciTE中即可直接编译lua文件。
   地址：https://code.google.com/archive/p/luaforwindows/downloads
   或者使用lua studio。
2.lua基本语法
2.1全局变量和局部变量

    Lua的全局变量不需要声明，给一个全局变量赋值]]></description><category></category></item><item><title><![CDATA[hdu 2181 哈密顿绕行世界问题(dfs)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51893388</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51893388</guid><author>accelerator_2016</author><pubDate>Tue, 12 Jul 2016 23:05:19 +0800</pubDate><description><![CDATA[题目大意：
        一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。输出路径。 
解题思路：
        直接从起点开始dfs即可。
代码：
#include 
#include 
#include 
#include 

using namespace std;

int path[25][3];
in]]></description><category></category></item><item><title><![CDATA[poj 3414 Pots(bfs)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51871077</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51871077</guid><author>accelerator_2016</author><pubDate>Sun, 10 Jul 2016 13:22:15 +0800</pubDate><description><![CDATA[题目大意：
        你有两个瓶子，容量分别为A，B，有以下三种操作：
        1.FILL(i)          将i灌满。
        2.DROP(i)      将i倒空。
        3.POUR(i,j)    将i中的水倒入j中。可能j已满，i没倒空或j未满，i已空。
        问最少操作几次可以使其中一个杯子容量为C，若无法成立，则输出"im]]></description><category></category></item><item><title><![CDATA[poj 3279 Fliptile(搜索)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51867953</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51867953</guid><author>accelerator_2016</author><pubDate>Sat, 09 Jul 2016 18:41:03 +0800</pubDate><description><![CDATA[题目大意：
        有一个m*n的棋盘，每个格子上是0或1，每次可以对一个格子做一次翻转操作，将被操作的格子和上下左右4个格子的0/1翻转。问做少做多少次翻转可以将所有格子翻转成0，输出翻转方案。没有方案时输出“IMPOSSIBLE”。
解题思路：
        枚举第一行的共2^n种翻转方式。
        枚举第一行的情况相当于确定了整个棋盘的翻转方式，因为在第i行翻转方式]]></description><category></category></item><item><title><![CDATA[hdu 4055 Number String(动态规划)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51485192</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51485192</guid><author>accelerator_2016</author><pubDate>Mon, 23 May 2016 22:02:02 +0800</pubDate><description><![CDATA[Number String
Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1728    Accepted Submission(s): 807



Problem Description

The signatur]]></description><category></category></item><item><title><![CDATA[hdu 4489 The King’s Ups and Downs(动态规划)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51455234</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51455234</guid><author>accelerator_2016</author><pubDate>Thu, 19 May 2016 16:57:09 +0800</pubDate><description><![CDATA[题目大意：
        有n个士兵，身高分别为1--n，问这n个士兵排成一种每个士兵比旁边的两个人都高或都矮的队列的种数。
解题思路：
        动态规划问题。f[i][0]代表i个人的队列，这个队列的第一个人比第二个人矮的排列个数，f[i][1]代表i个人的队列，这个队列的最后一个人比倒数第二个人矮的排列个数。由对称性得f[i][0] == f[i][1]，记i个人的排列个数为a]]></description><category></category></item><item><title><![CDATA[hdu 2018 母牛的故事(动态规划)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51454112</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51454112</guid><author>accelerator_2016</author><pubDate>Thu, 19 May 2016 15:24:00 +0800</pubDate><description><![CDATA[母牛的故事
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 66574    Accepted Submission(s): 33147



Problem Description

有一头母牛，它每年年初生一头小母牛。]]></description><category></category></item><item><title><![CDATA[hdu 1520 Anniversary party(树形dp)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51446613</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51446613</guid><author>accelerator_2016</author><pubDate>Wed, 18 May 2016 19:26:03 +0800</pubDate><description><![CDATA[Anniversary party
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8386    Accepted Submission(s): 3641



Problem Description

There is]]></description><category></category></item><item><title><![CDATA[hdu 1823 Luck and Love(二维线段树)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51427965</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51427965</guid><author>accelerator_2016</author><pubDate>Mon, 16 May 2016 20:35:56 +0800</pubDate><description><![CDATA[hdu 1823 Luck and Love(二维线段树)]]></description><category></category></item><item><title><![CDATA[hdu 1667 The Rotation Game(IDA*)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51399322</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51399322</guid><author>accelerator_2016</author><pubDate>Fri, 13 May 2016 22:55:34 +0800</pubDate><description><![CDATA[题目大意：
        有一个井字形结构的图形，每条线上7个数字（1,2,3,），每次可以从八个方向将一条线上的数字循环移动1个距离，问经过最少几次什么操作，可以将图形中间的八个方块变成同一种数字。
解题思路：
        使用IDA*进行搜索，估价函数为中间八个方块中，不是最多的数字的个数和。
注意点：
        题目的输入和存储都不直观，需要十分细心。
代码：
#i]]></description><category></category></item><item><title><![CDATA[hdu 1556 Color the ball(树状数组)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51399271</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51399271</guid><author>accelerator_2016</author><pubDate>Fri, 13 May 2016 22:21:34 +0800</pubDate><description><![CDATA[题目描述：
        N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 

解题思路：
     这是一道区间更新单点查询的问题。但是可以转化成单点更新，区间查询的问题，比如要给[a,b]区间增加1，那么可以给a点加1，b+1点-1，那么在查询i位置的所涂颜色次数时，就是将[1,i]的值全部相加得到的。所以问题转化成了一个树状数组模板题。
代码：]]></description><category></category></item><item><title><![CDATA[poj 1195 Mobile phones(二维树状数组)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51397810</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51397810</guid><author>accelerator_2016</author><pubDate>Fri, 13 May 2016 19:34:57 +0800</pubDate><description><![CDATA[题目大意：
        有一个大小为s的正方形矩阵，有两种操作，第一种：在（x，y）的位置增加数字a，第二种：查询左下角为（l，b），左上角为（r，t）的矩形区域内的数字和。
解题思路：
        二维树状数组模板题。
注意点：
        坐标从0开始，但线段树是从1开始，所以在处理时要给坐标加1.
代码:
#include 
#include 
#include 
]]></description><category></category></item><item><title><![CDATA[hdu 1541 Stars(树状数组)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51397352</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51397352</guid><author>accelerator_2016</author><pubDate>Fri, 13 May 2016 17:59:58 +0800</pubDate><description><![CDATA[题目大意：
        在一个二维坐标系上，有n个星星，每个星星有个一等级，等级的计算方法就是这个星星的左下的星星的个数。求0 ~ n-1等级各有多少个星星。
解题思路：
        由于输入数据已经按照纵坐标优先，横坐标其次的方法排过序了。所以读入一个星星的坐标，只要这个星星的横坐标大于等于之前读入星星的横坐标，那么就说明之前的星星在这个星星的左下角。所以可以直接根据横坐标建立树状]]></description><category></category></item><item><title><![CDATA[poj 3321 Apple Tree(线段树)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51388795</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51388795</guid><author>accelerator_2016</author><pubDate>Fri, 13 May 2016 00:03:35 +0800</pubDate><description><![CDATA[题目大意：
        有一棵树，有n个节点，开始时每个分叉点有1个苹果，现在有m个操作，Q x代表查询x节点及x节点的子节点的苹果总和，C x代表将节点x的状态翻转，有苹果变成没苹果，没苹果变成有苹果。
解题思路：
        从节点1开始，进行一次深搜，根据遍历时间为每个节点编号，进入一个新节点时时间加1，离开时，时间标为从上一个节点离开的时间。那么每个节点的进入时间和离开时间就]]></description><category></category></item><item><title><![CDATA[poj 1151 Atlantis(线段树+离散化+扫描线)]]></title><link>https://blog.youkuaiyun.com/accelerator_2016/article/details/51387119</link><guid>https://blog.youkuaiyun.com/accelerator_2016/article/details/51387119</guid><author>accelerator_2016</author><pubDate>Thu, 12 May 2016 20:04:37 +0800</pubDate><description><![CDATA[题目大意：
        在一个平面上有n个矩形，他们可能有部分或全部相互重叠，问矩形的总覆盖面积是多少。
解题思路：
        ①用一条直线从左向右扫描，每碰到一条矩形的边，就计算当前直线上被矩形覆盖的长度，同时总覆盖面积 += 当前覆盖长度*当前直线到下一条边的距离。碰到矩形左边时，可能使被覆盖长度增加，碰到右边时，可能使长度减少。
        ②因为一条直线上的一段线段可]]></description><category></category></item></channel></rss>