<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[SparkRat的家]]></title><description><![CDATA[正在重复造轮子的过程中。。。]]></description><link>https://blog.youkuaiyun.com/SparkRat</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SparkRat]]></copyright><item><title><![CDATA[C语言小问题]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/46463085</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/46463085</guid><author>SparkRat</author><pubDate>Thu, 11 Jun 2015 22:43:49 +0800</pubDate><description><![CDATA[问题源于一个宏定义#define max(a,b) ({int _ =(a), __ =(b); _ > __ ? _ : __ })也许——容许我瞎折腾一下于是我开始修改代码，查看各种代码反馈的结果。版本1    int a = 10, b = 100;
    int x = {
        int _=a, __=b;
        _ > __ ? _ : __;
    };好吧，我]]></description><category></category></item><item><title><![CDATA[成功叛逃到hexo]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/46463073</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/46463073</guid><author>SparkRat</author><pubDate>Thu, 11 Jun 2015 22:43:12 +0800</pubDate><description><![CDATA[前天又把博客的主题给换掉了。没办法啊，yilia实在太符合我的要求了。因此我成功的从jekyll叛逃到了hexo。下面说说我的叛逃的过程吧。！！以下过程默认windows系统，并且git已经安装并配置好，github账号配置好和pages都会使用。安装node.js到node.js官网下载最新版本的安装好，安装直接一路点下去就可以了。安装hexo打开Git Bash，使用命令npm -v看看node]]></description><category></category></item><item><title><![CDATA[随笔-2015-06-09]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/46463029</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/46463029</guid><author>SparkRat</author><pubDate>Thu, 11 Jun 2015 22:40:02 +0800</pubDate><description><![CDATA[关于今天今天下午社团有活动，搞了个优秀毕业生经验交流分享会。我被抓去拍照，兼当苦力。其实我心里真的一百个不愿意，我觉得社团活动这种东西， 真的不是我们这种技术猿应该干的事情，太繁琐，太没意义。  
真的，至少对于我来说，今天下午浪费了的6个小时的有效的连续的时间真的是太宝贵了的。但是呢？ 我收获了什么呢？ 在这个活动中，我以一种懒散的态度拍了若干张绝对算不上好的照片，还好部长没有叫我写新闻稿，真是够]]></description><category></category></item><item><title><![CDATA[POJ刷题]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/46463019</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/46463019</guid><author>SparkRat</author><pubDate>Thu, 11 Jun 2015 22:39:20 +0800</pubDate><description><![CDATA[这篇文章会持续更新， 记录我所有AC的POJ题目。 
PS:我所有的POJ代码都存在我的github上。1000 A+B Problem水题不说了。1001 Exponentiation求一个数的n次方，用高精度，注意细节。1002 487-3279题目描述：设计程序，按照功能机上的9键键位把字母电话号码转化成数字电话号码，并将电话号码格式化（原本的电话号码格式里可能出现无数个短横线-（=_=#））]]></description><category></category></item><item><title><![CDATA[树状数组]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/46462993</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/46462993</guid><author>SparkRat</author><pubDate>Thu, 11 Jun 2015 22:37:34 +0800</pubDate><description><![CDATA[树状数组是什么东西？先戳维基百科树状数组条目简单来说，树状数组就是一种可以大大降低维护一个数字序列的时间复杂度的数据结构。树状数组的定义树状数组的具体做法是这样的： 
假设原始的数字序列为\(A_ {i}\),树状数组的序列为\(C_ {i}\)。 
则有：
\(C_{1} = A_{1}\)
\(C_{2} = A_{1}+A_ {2}\)
\(C_{3} = A_{3}\)
\(C_{4} =]]></description><category></category></item><item><title><![CDATA[博弈论初探——取石子游戏]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/46462965</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/46462965</guid><author>SparkRat</author><pubDate>Thu, 11 Jun 2015 22:34:37 +0800</pubDate><description><![CDATA[问题源自于 POJ1067关于取石子游戏
  取石子是一种很有意思的游戏，两个人根据指定规则轮流从石子堆中取若干石子，规定最后取光石子玩家获胜，假定双方玩家都采取最优策略，问先手(A)是否有什么必胜策略。
这是一种博弈游戏，由此延伸出来了博弈论。科学严谨的定义详见维基百科博弈论条目。本文仅仅讨论最简单的三种博弈游戏。首先我们定义奇异局势为： 选手面对奇异局势时必输。所以，对于博弈游戏的分析转化为寻找]]></description><category></category></item><item><title><![CDATA[My learn of git]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/46462957</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/46462957</guid><author>SparkRat</author><pubDate>Thu, 11 Jun 2015 22:34:01 +0800</pubDate><description><![CDATA[我的git最开始是在廖雪峰git教程学习的。安装git我的git是在github 下载的mysysgit 然后打开安装包，一路点下去就好了。然后就可以在右键菜单里面发现git bash的选项了。 
学习基本的git命令我第一个学会的命令是 git init然后是 git config 命令git config --global user.name "sparkrat"
git config --gl]]></description><category></category></item><item><title><![CDATA[青岛市赛总结——远征石油大学]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/46462949</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/46462949</guid><author>SparkRat</author><pubDate>Thu, 11 Jun 2015 22:33:00 +0800</pubDate><description><![CDATA[今天去石油大学参加青岛市ACM市赛，我大学的第一次比赛(T_T)，与林敏轩和学长的合作真的很愉快。介绍一下题目吧。第一题，是一道求期望的题目，很难。学长搞了很久没搞出来，好吧，这道题目的确很难，全场只有那么两个友情队搞出来了。。似乎冠军都没搞出来。。好吧，我也忘记了。。第二题，是一道很奇葩的题目，至今不知道算法。。不考虑了第三题，我想出来的，贪心，但是一开始搞错策略了，WA了一次之后发现从小到大的枚]]></description><category></category></item><item><title><![CDATA[POJ1068]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/46006321</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/46006321</guid><author>SparkRat</author><pubDate>Tue, 26 May 2015 12:14:55 +0800</pubDate><description><![CDATA[题目描述：一个括号序列S可以用两种方式编码：P序列和W序列。 
两种编码方式得到的序列定义如下：
P=P1P2······Pn， Pi表示从左至右每一个右括号左边有多少个左括号。
W=W1W2······Wn，Wi表示从左至右每一个右括号匹配的左括号是从它
开始往左数的第几个左括号。
  例如：
  
  
  S= (((()()())))
  P=  4 5 6 6 6 6
  W= 1 1 1]]></description><category></category></item><item><title><![CDATA[poj1024]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45898191</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45898191</guid><author>SparkRat</author><pubDate>Thu, 21 May 2015 22:36:24 +0800</pubDate><description><![CDATA[题目描述：给定走出一个迷宫的最短路径，再给出一个由这个最短路径算出来的解（一个墙的结合），现在要有设计程序判断该解是否正确。 
正确的标准：最短路径为给出的最短路径且唯一，如果给出的解（墙的集合）组成的迷宫的最短路径比给定的最短路径长或短都不行，一定要一样长且只有给定的那一条路是最短路。 
输入格式：多组数据，第一行为一个整数t，表示数据的组数 
每组数据包括一个原始问题输入和一个原始问题输出。]]></description><category></category></item><item><title><![CDATA[poj1023]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45875061</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45875061</guid><author>SparkRat</author><pubDate>Wed, 20 May 2015 20:30:58 +0800</pubDate><description><![CDATA[题目描述：给一个长度为k的二进制符号序列，每一位都有两种状态，正的(用p表示)和负的(用n表示)，给一个n，现在要求有没有满足条件的二进制数在按照给定的序列转化成10进制后等于n的。 
example：例如给定序列长度为4，二进制符号序列是ppnn，给定n为10，则二进制数为1110，因为1*2^3+1*2^2-1*2^1-0*2^0==10。 
输入格式：第一行一个整数t，表示有t组数据，每组数据]]></description><category></category></item><item><title><![CDATA[poj1022]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45848411</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45848411</guid><author>SparkRat</author><pubDate>Tue, 19 May 2015 19:02:33 +0800</pubDate><description><![CDATA[题目描述：有一个由n个四维的小立方体(四维的还能叫立方体？* ｖ *)组成的产品（名字叫做EE3），小立方体之间互相用胶水粘在一起，现在需要一个程序判断EE3是否合格，如果合格计算EE3的体积（四维情况下还能叫体积么？@_@!!）。 
EE3合格的条件：所有的小立方体都连通，并且任意两个相邻的小立方体只公用一个维度，且在该维度上互相在对方的相反方向上。 
提醒：每一个小立方体都有8个面（因为四根坐标]]></description><category></category></item><item><title><![CDATA[poj1021]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45771471</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45771471</guid><author>SparkRat</author><pubDate>Sat, 16 May 2015 21:25:22 +0800</pubDate><description><![CDATA[题目描述：判断两个图是否等价。 
对等价的定义是：两个图有相同个数的连通块，第一个图里面的每个连通块总能在第二个图里面找到一个连通块（未与别的块匹配）与之匹配。 
对连通块匹配的定义是：两个连通块如果能经过若干次平移、对称、旋转等操作之后重合，则说它们是匹配的。 
现在要求设计程序，输入两个图，输出它们是否等价。 
输入格式：第一行一个整数t，表示有t组数据，接下来t组数据，每组数据由3行构成，第一]]></description><category></category></item><item><title><![CDATA[poj1020]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45742661</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45742661</guid><author>SparkRat</author><pubDate>Fri, 15 May 2015 11:41:35 +0800</pubDate><description><![CDATA[题目描述：有一个边长为size的正方形蛋糕，现在问这块蛋糕是否恰好能被分成n块特定边长的正方形小蛋糕。 
输入格式：第一行一个整数s，表示有s组数据，每组数据一行，每行开头一个整数s，表示大蛋糕的边长，然后是一个整数n，表示小蛋糕的数量，接下来n个整数，代表这个n块小蛋糕的边长。 
输出格式：每组数据输出一行，”KHOOOOB!”或者”HUTUTU!”，分别代表恰好可以分和不能分。 
数据约定：1<]]></description><category></category></item><item><title><![CDATA[poj1019]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45727795</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45727795</guid><author>SparkRat</author><pubDate>Thu, 14 May 2015 23:00:20 +0800</pubDate><description><![CDATA[题目描述：有一个数列S1S2·····Sk，Sk是由从1到k的数字组成的数列，例如这个数列的前80个数字是： 
11212312341234512345612345671234567812345678912345678910123456789101112345678910 
现在给定一个数字i，要求给出该数列的第i个位置上的数字！！ 
输入格式：第一行一个整数t，表示有t组数据，接下来是t行，每行一]]></description><category></category></item><item><title><![CDATA[poj1018]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45725935</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45725935</guid><author>SparkRat</author><pubDate>Thu, 14 May 2015 20:44:29 +0800</pubDate><description><![CDATA[题目描述：有一批订单(order)，需要n种设备组成一个交流系统。每种设备有m个设备制造商，每个设备制造商的设备都有不同的带宽(bandwidth)和价格(price)。 
定义系统的带宽(B)为这个n个设备里面的最小带宽 
定义系统的价格(P)为n个设备的总价格 
现在要求你设计程序计算从设备制造商提供的所有设备中选出n个（每种一个）使得系统的B/P最大 
输入格式：第一行一个整数t，表示总共有t]]></description><category></category></item><item><title><![CDATA[poj1017]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45671805</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45671805</guid><author>SparkRat</author><pubDate>Tue, 12 May 2015 16:53:29 +0800</pubDate><description><![CDATA[题目描述：有六种size(1*1,2*2,3*3,4*4,5*5,6*6,)的物品，只有一种size(6*6)的箱子。现给出每种物品的数量，求最少要用多少个箱子才能装下所有的物品。 
输入格式：有多组数据，每组数据一行，每行六个整数，分别表示从1*1到6*6size的物品的数量。输入以6个零结束。 
输出格式：每组数据输出一行，每行一个整数，表示最少的箱子数量。最后六个零不输出。 
解题思路：特么的]]></description><category></category></item><item><title><![CDATA[poj1016]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45620635</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45620635</guid><author>SparkRat</author><pubDate>Sun, 10 May 2015 14:18:45 +0800</pubDate><description><![CDATA[题目描述： 定义一个整数的inventory为：从0到9排列的(数字的个数+数字)。 
例如”5553141”里面有2个1、1个3、1个4、3个5。所以”21131435”是”5553141”的inventory。 
定义一个整数的第n(n>1)个inventory为：它的第n-1个inventory的inventory。 
定义一个整数进入一个长度为n的inventory循环为：它的第n个inve]]></description><category></category></item><item><title><![CDATA[poj1015]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45603957</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45603957</guid><author>SparkRat</author><pubDate>Sat, 09 May 2015 19:45:25 +0800</pubDate><description><![CDATA[题目描述：有n个人，需要从中选出m个人，每个人都有一个d和一个p值，要求选出来的m个人满足：在所有的方案中，所有人的p值之和减去所有人的d值之和的绝对值最小，如果最小的绝对值相等，则取p值之和加上d值之和最大的方案。 
输入格式：有多组数据，每组数据n+1行，第一行两个整数n和m，接下来n行每行两个整数，表示每个人的d值和p值，以0 0结束输入。 
输出格式：每组数据输出三行，第一行表示当前数据组数]]></description><category></category></item><item><title><![CDATA[poj1014]]></title><link>https://blog.youkuaiyun.com/SparkRat/article/details/45580937</link><guid>https://blog.youkuaiyun.com/SparkRat/article/details/45580937</guid><author>SparkRat</author><pubDate>Fri, 08 May 2015 15:34:55 +0800</pubDate><description><![CDATA[题目描述：有一堆石头，每块石头都有一个value，value只有六个数字0-6，现给出每个value的石头的个数，问，这堆是有能否分成value和相等的里两堆。 
输入格式：每行一组数据，每行六个整数n1，···，n6，分别表示value为i（i=1···6）的石头的个数。以0 0 0 0 0 0结束输入（该组数据不输出结果） 
输出格式：每组数据都要输出一行”Collection #k:”，k是数]]></description><category></category></item></channel></rss>