<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[欢迎来到bestcoder_judge的异次元博客]]></title><description><![CDATA[我们每走过的的脚印，都有我们的汗水在挥洒！]]></description><link>https://blog.youkuaiyun.com/bestcoder_judge</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; bestcoder_judge]]></copyright><item><title><![CDATA[ACM之路-算法路途]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/49134929</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/49134929</guid><author>bestcoder_judge</author><pubDate>Thu, 15 Oct 2015 00:15:57 +0800</pubDate><description><![CDATA[曾几何时，我还是个啥都不知道的毛头小子。曾几何时，我已成为了ACM竞赛队的一名成员。又曾几何时，我现在变成了ACM竞赛队的负责人。在我们这样的弱校，ACM队伍固然对于其他学校来说，不过就是一直旅游队吧，一支垫底队伍吧，我们没有自己的天资，我们没有良好的基础，我们没有优秀的领队，我们没有出众的大牛，甚至我们ACM竞赛队都是不主动招新的默默无闻的队伍，能唯一维持的我们ACM队伍的就是一个机房，一个老师，]]></description><category></category></item><item><title><![CDATA[hdu-1166-敌兵布阵]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47833479</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47833479</guid><author>bestcoder_judge</author><pubDate>Fri, 21 Aug 2015 13:55:33 +0800</pubDate><description><![CDATA[C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 
中央情报局要研究敌人究竟演习什么战术,所以]]></description><category></category></item><item><title><![CDATA[hdu-1142-A Walk Through the Forest]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47724585</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47724585</guid><author>bestcoder_judge</author><pubDate>Mon, 17 Aug 2015 14:21:52 +0800</pubDate><description><![CDATA[问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。 
　　第二行是字符串S。 
　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1： 
　　4 
　　bbaabbaaaaa　　输出样例1： 
　　bbaa　　输]]></description><category></category></item><item><title><![CDATA[蓝桥杯-基础练习-大数算法]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47450865</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47450865</guid><author>bestcoder_judge</author><pubDate>Wed, 12 Aug 2015 20:43:13 +0800</pubDate><description><![CDATA[之前做过很多大数的题目了吧，现在，那么我们来统计下简单的大数问题。 
  大数加法，大数减法，大数乘除，大数筛选，大数阶层，好了，现在就针对这几种问题贴上简单代码吧（大数加减和乘除就列出加法和乘法，其它的类型差不多） 
  我们都知道，大数，要用数组来存放，都是简单的进位问题，这些就不多说，贴代码：
大数加法：#include<iostream>
#include<cstring>
#include]]></description><category></category></item><item><title><![CDATA[蓝桥杯-算法训练-最短路]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47425577</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47425577</guid><author>bestcoder_judge</author><pubDate>Tue, 11 Aug 2015 19:40:50 +0800</pubDate><description><![CDATA[问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入3 3 
 1 2 -1 
 2 3 -1 
 3 1 2 样例输出-1 
 -2 数据规模]]></description><category></category></item><item><title><![CDATA[hdu-2116-Has the sum exceeded]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47404821</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47404821</guid><author>bestcoder_judge</author><pubDate>Mon, 10 Aug 2015 20:56:44 +0800</pubDate><description><![CDATA[Problem Description 
As we all know, in the computer science, an integer A is in the range of 32-signed integer, which means the integer A is between -2^31 and (2^31)-1 (inclusive), and A is a 64-signe]]></description><category></category></item><item><title><![CDATA[hdu-2115-I Love This Game]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47404655</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47404655</guid><author>bestcoder_judge</author><pubDate>Mon, 10 Aug 2015 20:50:17 +0800</pubDate><description><![CDATA[Problem Description 
Do you like playing basketball ? If you are , you may know the NBA Skills Challenge . It is the content of the basketball skills . It include several parts , such as passing , shoo]]></description><category></category></item><item><title><![CDATA[hdu-2066-一个人的旅行]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47397187</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47397187</guid><author>bestcoder_judge</author><pubDate>Mon, 10 Aug 2015 13:03:57 +0800</pubDate><description><![CDATA[Problem Description 
虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间]]></description><category></category></item><item><title><![CDATA[hdu-2114-Calculate S(n)]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47377469</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47377469</guid><author>bestcoder_judge</author><pubDate>Sun, 09 Aug 2015 16:53:27 +0800</pubDate><description><![CDATA[Calculate S(n).S(n)=13+23 +33 +……+n3 .Input 
Each line will contain one integer N(1 < n < 1000000000). Process to end of file.Output 
For each case, output the last four dights of S(N) in one line.Samp]]></description><category></category></item><item><title><![CDATA[hdu-2100-lovekey]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47360207</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47360207</guid><author>bestcoder_judge</author><pubDate>Sat, 08 Aug 2015 17:10:34 +0800</pubDate><description><![CDATA[XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下 
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2]]></description><category></category></item><item><title><![CDATA[hdu-3008魔兽争霸]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47323421</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47323421</guid><author>bestcoder_judge</author><pubDate>Thu, 06 Aug 2015 21:27:35 +0800</pubDate><description><![CDATA[这道题目相当有意思，打魔兽对于很多人来说并不陌生，人和boss的hp都是100，人首先攻击，人的普攻为1，有木有这么弱！还好技能是自己输入，不然真的没话说。 
 好啦，这题就是用动态规划解题，主要还是看状态方程，状态方程不唯一，你可以设f[i][j]表示第i次攻击是剩余蓝量j所造成的最大伤害，也可设第i次攻击所造成的伤害j所消耗的蓝量，反正这道题状态方程不唯一，这是我用第一种状态方程写的，变量有点多]]></description><category></category></item><item><title><![CDATA[hdu-2059龟兔赛跑]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47316145</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47316145</guid><author>bestcoder_judge</author><pubDate>Thu, 06 Aug 2015 14:19:59 +0800</pubDate><description><![CDATA[Problem Description 
据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 
最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希]]></description><category></category></item><item><title><![CDATA[hdu-2063过山车]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47303333</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47303333</guid><author>bestcoder_judge</author><pubDate>Wed, 05 Aug 2015 20:54:17 +0800</pubDate><description><![CDATA[RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到]]></description><category></category></item><item><title><![CDATA[poj-2689素数筛选]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47293887</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47293887</guid><author>bestcoder_judge</author><pubDate>Wed, 05 Aug 2015 11:02:12 +0800</pubDate><description><![CDATA[这道题目我就不贴题目了，就是素数筛选题。 
  这道题目差点让我崩溃，自己太菜的原因，提交了很多次，总是runtime error ，后来才知道，素数筛选的范围这能是2^16，然而这道题给的范围超出了int的上界，所以，必须要用另外一种方法来筛选，看了人家的博客，感觉方法超好。这道题有个突破点，就是区间在100000之内，所以，我们找到它们的合子的位置即可。 
  先筛出50000以内的素数，然后再]]></description><category></category></item><item><title><![CDATA[大整数乘法]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47283173</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47283173</guid><author>bestcoder_judge</author><pubDate>Tue, 04 Aug 2015 21:39:43 +0800</pubDate><description><![CDATA[大整数真是一块脑疼的模块，看了下别人的代码，超六； 
  把一个数分成一半继续，就这样递归。。。
#include<iostream>
#include<cmath>
using namespace std;
#define SIGN(A) ((A > 0) ? 1 : -1)
int IntegerMultiply(int X, int Y, int N)
{
    int sign = SIG]]></description><category></category></item><item><title><![CDATA[八皇后问题]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47283061</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47283061</guid><author>bestcoder_judge</author><pubDate>Tue, 04 Aug 2015 21:33:16 +0800</pubDate><description><![CDATA[说起八皇后，还真让人有种高端的感觉，然而，当你认真去思考的时候，八皇后不过就是一个简单的搜索问题罢了！ 
  问题描述： 
  同行同列和两条对角线都不能有两个皇后； 
  明显的搜索题目，好了，不多说啦，看代码，注释够详细
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath]]></description><category></category></item><item><title><![CDATA[poj-1575-Easier Done Than Said?]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47274137</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47274137</guid><author>bestcoder_judge</author><pubDate>Tue, 04 Aug 2015 11:18:05 +0800</pubDate><description><![CDATA[题目就不都贴上了，贴关键的就OK了 
  It must contain at least one vowel. 
It cannot contain three consecutive vowels or three consecutive consonants. It cannot contain two consecutive occurrences of the same letter, e]]></description><category></category></item><item><title><![CDATA[求一个大于零的自然数n的所有和的情况]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47263447</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47263447</guid><author>bestcoder_judge</author><pubDate>Mon, 03 Aug 2015 21:54:18 +0800</pubDate><description><![CDATA[问题描述： 
  求一个大于零的自然数n的所有和的情况 
  简单递归题
#include<iostream>
using namespace std;
int n;
int a[10000];
void dfs(int w,int k,int m)
{
    if(k>n)
        return ;
    if(k==n)
    {
        for(int i=0;i<m;i]]></description><category></category></item><item><title><![CDATA[poj并查集问题-2524]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47263227</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47263227</guid><author>bestcoder_judge</author><pubDate>Mon, 03 Aug 2015 21:42:07 +0800</pubDate><description><![CDATA[**Ubiquitous Religions**
Time Limit: 5000MS      Memory Limit: 65536K
Total Submissions: 27348        Accepted: 13438
DescriptionThere are so many different religions in the world today that it is diff]]></description><category></category></item><item><title><![CDATA[蓝桥杯算法提高-3000米排名预测]]></title><link>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47263003</link><guid>https://blog.youkuaiyun.com/bestcoder_judge/article/details/47263003</guid><author>bestcoder_judge</author><pubDate>Mon, 03 Aug 2015 21:27:44 +0800</pubDate><description><![CDATA[问题描述： 
　　3000米长跑时，围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预测，并且告诉了可怜留守的班长。因为无聊，于是他们就组团去打Dota去了。比赛结束后他们向班长询问最后的排名，但班长不记得了，只记得他们中哪些人的预测是正确的，哪些人的预测是错误的。他们想知道比赛的排名]]></description><category></category></item></channel></rss>