<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xhk2000的专栏]]></title><description><![CDATA[谁加个qq：3143543880]]></description><link>https://blog.youkuaiyun.com/xhk2000</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xhk2000]]></copyright><item><title><![CDATA[搬家]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52801025</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52801025</guid><author>xhk2000</author><pubDate>Wed, 12 Oct 2016 21:39:02 +0800</pubDate><description><![CDATA[搬家了]]></description><category></category></item><item><title><![CDATA[under control]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52770932</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52770932</guid><author>xhk2000</author><pubDate>Sun, 09 Oct 2016 21:53:27 +0800</pubDate><description><![CDATA[100202B
#include
#include
#include
#define mp make_pair
using namespace std;
typedef pair PII;
int n,x,y,k;
int board[110][110];
sets1;
sets2;
int abs(int x)
{
	if(x<0)
		return -x;
	return x;
}
void]]></description><category></category></item><item><title><![CDATA[Beautiful Ip address]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52770915</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52770915</guid><author>xhk2000</author><pubDate>Sun, 09 Oct 2016 21:51:13 +0800</pubDate><description><![CDATA[292C#include
#include
#include
#include
using namespace std;
int n;
int used[20],t[20],temp[20],A[20],used1[20];
string a[10],s,s1;
char c[11];
setpd;
setvisit;
vectorans;
void dfs2(int d,int dot,int ]]></description><category></category></item><item><title><![CDATA[数字组合]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52685572</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52685572</guid><author>xhk2000</author><pubDate>Tue, 27 Sep 2016 22:50:54 +0800</pubDate><description><![CDATA[描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：
n=5,5个数分别为1,2,3,4,5，t=5；
那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1
接下来的一行是n个正整数，用空格隔开。输出和为t的不同的组合方式的数目。样例输入
5 5
1 2 3 4 5
样例输出
3


暴力
#inc]]></description><category></category></item><item><title><![CDATA[Maximum sum]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52675154</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52675154</guid><author>xhk2000</author><pubDate>Mon, 26 Sep 2016 22:31:24 +0800</pubDate><description><![CDATA[1481:Maximum sum



查看提交统计提问

总时间限制: 1000ms内存限制: 65536kB
描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:
                     t1     t2 
         d(A) = ma]]></description><category></category></item><item><title><![CDATA[poj3070]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52654984</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52654984</guid><author>xhk2000</author><pubDate>Sat, 24 Sep 2016 23:45:48 +0800</pubDate><description><![CDATA[Fibonacci




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 13394
 
Accepted: 9530




Description

In the Fibonacci integer sequence, F0 = 0, F1 = 1, and
Fn = Fn ]]></description><category></category></item><item><title><![CDATA[矩阵游戏]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52654235</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52654235</guid><author>xhk2000</author><pubDate>Sat, 24 Sep 2016 22:31:12 +0800</pubDate><description><![CDATA[【题目描述】


婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:


递推式中a,b,c,d都是给定的常数。
现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1]]></description><category></category></item><item><title><![CDATA[转圈游戏]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52629280</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52629280</guid><author>xhk2000</author><pubDate>Thu, 22 Sep 2016 23:04:21 +0800</pubDate><description><![CDATA[描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n-m+1 号位置上]]></description><category></category></item><item><title><![CDATA[解方程]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52588855</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52588855</guid><author>xhk2000</author><pubDate>Mon, 19 Sep 2016 20:12:49 +0800</pubDate><description><![CDATA[描述

已知多项式方程：
a0+a1x+a2x2+...+anxn=0




求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。



格式

输入格式

输入共 n+2 行。
第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。
接下来的 n+1 行每行包含一个整数，依次为a0,a1,a2,...,an






。
]]></description><category></category></item><item><title><![CDATA[对拍]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52551593</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52551593</guid><author>xhk2000</author><pubDate>Thu, 15 Sep 2016 23:18:41 +0800</pubDate><description><![CDATA[对拍 来自hzwer
#include
#include
using namespace std;
int main()
{
    int t=1000;
    while(t--)
    {
        system("data > a+b.in");
        system("11C1  1.out");
        system("11C  2.ou]]></description><category></category></item><item><title><![CDATA[11C]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52550706</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52550706</guid><author>xhk2000</author><pubDate>Thu, 15 Sep 2016 19:52:31 +0800</pubDate><description><![CDATA[C. How Many Squares?

time limit per test
2 seconds

memory limit per test
64 megabytes

input
standard input

output
standard output


You are given a 0-1 rectangular matrix. What is t]]></description><category></category></item><item><title><![CDATA[算24点]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52518396</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52518396</guid><author>xhk2000</author><pubDate>Mon, 12 Sep 2016 22:58:55 +0800</pubDate><description><![CDATA[看了看hzwer会了这道题
给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。
原先一直不理解怎么算括号，今天才发现，不是从第一个开始枚举的。。。
深搜啊
但是wa了，也许是精度问题网上说的
还是弱，进步太慢只会抄程序
#include
#include
using namespa]]></description><category></category></item><item><title><![CDATA[100248A]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52506042</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52506042</guid><author>xhk2000</author><pubDate>Sun, 11 Sep 2016 20:04:43 +0800</pubDate><description><![CDATA[这是个dp。被老师批评了。。。看书不认真。。。只会看答案。。。
怎么dp呢？
dp[i]:到i元钱的步数
从左往右更新：dp[i]=dp[i-a[i]]+1 min()
为什么不从i-a[i],i-2*a[i],i-3*a[i]更新呢？
因为如果i-a[i]能更新，证明当前最优，如果i-2*a[i]也是最优，并没有什么意义
因为。。。
再从右往左更新
#include
#inclu]]></description><category></category></item><item><title><![CDATA[bool operator]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52504305</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52504305</guid><author>xhk2000</author><pubDate>Sun, 11 Sep 2016 16:00:32 +0800</pubDate><description><![CDATA[重载运算符：可以很多很多。。。
大概是这个样子的
一般也只用到struct

int operator + (data const&x,data const&y)
返回值是int
{
     return x.a+y.a;
}
bool operator <(data const&x,data const&y)
返回是bool
{
    return x.a<y.a;
}这样的话就可以]]></description><category></category></item><item><title><![CDATA[lca倍增]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52503244</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52503244</guid><author>xhk2000</author><pubDate>Sun, 11 Sep 2016 12:02:26 +0800</pubDate><description><![CDATA[经过学习和（抄袭）学会了lca倍增。
跳表？acs[x][i]:x上2 i步的祖先
每次查找最大能减去2 i 提到同一高度
然后再一起上升找到祖先
#include
#include
#include
using namespace std;
int n,m,u,v;
int used[100010],dis[100010],dep[100010];
int acs[100010][23]]]></description><category></category></item><item><title><![CDATA[2009 3]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52497322</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52497322</guid><author>xhk2000</author><pubDate>Sat, 10 Sep 2016 22:10:42 +0800</pubDate><description><![CDATA[https://vijos.org/p/1754
蛤蛤 只是因为做过类似的题 才会做的。。。
三次bfs 蛤蛤
#include
#include
#include
#include
#include
using namespace std;
int n,m,x,y,z,ans;
int c[100010],val[100010],used1[100010],used2[100010],w[]]></description><category></category></item><item><title><![CDATA[100484H]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52462280</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52462280</guid><author>xhk2000</author><pubDate>Wed, 07 Sep 2016 18:59:00 +0800</pubDate><description><![CDATA[按右端点排序。因为我们尽量选用重合最多的点。而最左边的右端点相对于这一段是最好的，因为他可能的重合数最多，因为越往右，接触到的线段越多，重复数也越多。
因此对右端点排序，然后从一段右端点向左端点扫描，标记。
#include
#include
#include
using namespace std;
const int inf=10001;
typedef pair PII;
vectorv]]></description><category></category></item><item><title><![CDATA[gym 100484]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52453025</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52453025</guid><author>xhk2000</author><pubDate>Tue, 06 Sep 2016 20:10:09 +0800</pubDate><description><![CDATA[贪心，mr很久以前讲过，但是忘了。
跟国王游戏很像，都是贪心，并且是两个东西，一个是乘法，一个是加法.
贪心w+s，因为...推出来的

#include
#include
using namespace std;
typedef long long ll;
ll n,ans,tot;
ll c[100010],w[100010],s[100010];
bool cp(ll x,ll y)]]></description><category></category></item><item><title><![CDATA[深度优先搜索]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52443378</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52443378</guid><author>xhk2000</author><pubDate>Mon, 05 Sep 2016 20:33:24 +0800</pubDate><description><![CDATA[它从某个状态开始，不断地转移状态直到无法转移，然后回到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。]]></description><category></category></item><item><title><![CDATA[分成互质组]]></title><link>https://blog.youkuaiyun.com/xhk2000/article/details/52430369</link><guid>https://blog.youkuaiyun.com/xhk2000/article/details/52430369</guid><author>xhk2000</author><pubDate>Sun, 04 Sep 2016 09:09:20 +0800</pubDate><description><![CDATA[思路：看了答案才会的：很明显是搜索，dfs（x,y）表示搜到了第x个数，现在有y个集合，对于一个新的数字，有两种情况：建立一个新的集合，或者加入之前的一个集合
然后即用循环枚举组，其中的每个数，如果满足，则放入，循环结束后在新成立一个集合，枚举。开始时dfs（0,0）现在正在第x个数，有y组，刚开始时一个数都没有。
#include
using namespace std;
int n,ans]]></description><category></category></item></channel></rss>