<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[回忆总是美好，但我们必须前进]]></title><description><![CDATA[hermit.]]></description><link>https://blog.youkuaiyun.com/wychermit</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wychermit]]></copyright><item><title><![CDATA[[c]poj1010 dfs]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/48524039</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/48524039</guid><author>wychermit</author><pubDate>Thu, 17 Sep 2015 16:54:30 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1010
#include
#include
#include
using namespace std;

int s[100]={0};
int ju[100]={0};
int re[5],renum=0;
int irenum=0;
int innum;
int tiesign=0;

void dfs(int cur,int num,i]]></description><category></category></item><item><title><![CDATA[[c]poj1009]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/48504357</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/48504357</guid><author>wychermit</author><pubDate>Wed, 16 Sep 2015 22:59:20 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1009
一晚上的美好时光就做这个题了。。


#include
#include
#define Debug 0
using namespace std;

struct Node{
	int num;
	int x;
};

int a,b;
int rp=0;
int sp=0;
Node s[1010];
Node re[1000]]></description><category></category></item><item><title><![CDATA[[c] poj2524 并查集]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/48446449</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/48446449</guid><author>wychermit</author><pubDate>Mon, 14 Sep 2015 21:10:16 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=2524


#include
#include
using namespace std;

int a[50050];
int f[50050];

int find(int x){
	if(x!=a[x]) a[x]=find(a[x]);
	return a[x];
}

int main()
{
	int n,m,x,y,num=1]]></description><category></category></item><item><title><![CDATA[[c] poj1012 约瑟夫环]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/48094011</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/48094011</guid><author>wychermit</author><pubDate>Sat, 29 Aug 2015 23:30:56 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1012


这个题以前做的时候一直不知道怎么做，这次上网查了查才知道原来是有公式的、、、我一直都是穷举超时


#include
#include
using namespace std;

int main()
{
	int a[14]={0};
	int x;
	while(cin>>x){
		if(x==0) break;
]]></description><category></category></item><item><title><![CDATA[[c] poj1008]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/48038843</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/48038843</guid><author>wychermit</author><pubDate>Thu, 27 Aug 2015 23:34:34 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1008


先把距第一天的时间算出来，再算用另一个计法算出日子就好了，是用取余和整除做的题


#include
#include
#include
using namespace std;

string a1[19]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "m]]></description><category></category></item><item><title><![CDATA[[c]poj1007]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/48014873</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/48014873</guid><author>wychermit</author><pubDate>Wed, 26 Aug 2015 23:32:56 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1007


这个题的考查点在于对sort排序的使用，需要sort的第三个参数改变排序的规则


#include
#include
#include
using namespace std;

struct Node{
	string x;
	int num;
};

bool j(Node a,Node b){
	if(a.num]]></description><category></category></item><item><title><![CDATA[[c]poj1006 剩余定理]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47989221</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47989221</guid><author>wychermit</author><pubDate>Tue, 25 Aug 2015 23:50:22 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1006


这个题需要用到数论里的剩余定理，在这个题的话公式为re=(5544*p+14421*e+1288*i-d+21252)%21252，5544是33×28×a被23除余1得来的，那两个也是，不得不说数论都某些题的影响很大，不会就会很难做，这个题我也是查的资料才做出来


#include
#include
using na]]></description><category></category></item><item><title><![CDATA[[c] poj1003 hangover]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47962407</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47962407</guid><author>wychermit</author><pubDate>Mon, 24 Aug 2015 23:54:10 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1003
水题，不说啥了]]></description><category></category></item><item><title><![CDATA[[c]poj1002 487-3279]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47958849</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47958849</guid><author>wychermit</author><pubDate>Mon, 24 Aug 2015 21:43:54 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1002
题目大意 把每个号码先存成标准格式，再找有没有重复的


这个题要注意的地方就是不是7位数前面也要输入0，其他也没有什么特别难的地方


#include
#include
#include
#include
#include 
using namespace std;

int num[26]={2,2,2,3,3,3,]]></description><category></category></item><item><title><![CDATA[[c] sdnuoj1127]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47919757</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47919757</guid><author>wychermit</author><pubDate>Sun, 23 Aug 2015 23:43:12 +0800</pubDate><description><![CDATA[http://210.44.14.31/problem/show/1127
题目标题 minesweeper
题目大意 给定雷做个扫雷的界面


今天本来是想继续做poj的题，但是不知道为什么打不开网页，只好找了个题做做，这个题就是个比较简单的走过程题，只要跟着步骤走就没什么问题


#include
#include
#include
using namespace std;

]]></description><category></category></item><item><title><![CDATA[[c]poj1001 Exponentiation]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47866413</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47866413</guid><author>wychermit</author><pubDate>Sat, 22 Aug 2015 23:17:26 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=1001
题目大意：小数的高精度乘法


因为是小数，需要注意的地方非常多，小数点位置，后面和前面去0等问题都得想到


#include
#include
#include
using namespace std;

int main()
{
	char a[200],b[200];
	int x;
	while(cin>>a>>]]></description><category></category></item><item><title><![CDATA[[c] sdnuoj1147Pythagoras's Revenge]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47844197</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47844197</guid><author>wychermit</author><pubDate>Fri, 21 Aug 2015 22:44:20 +0800</pubDate><description><![CDATA[http://210.44.14.31/problem/show/1147
题目大意：给定任意直角边，求有多少组边能组成直角三角形


利用勾股定理 c^2=a^2+b^2得到 a^2=(c-b)(c+b) 然后设定两个未知数穷举得到答案


#include
#include
#include
using namespace std;

int main()
{
	__int64 ]]></description><category></category></item><item><title><![CDATA[[c]sdnuoj1134 facebook]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47814753</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47814753</guid><author>wychermit</author><pubDate>Thu, 20 Aug 2015 20:30:13 +0800</pubDate><description><![CDATA[http://210.44.14.31/problem/show/1134
题目标题：Facebook
题目大意：给定一组关系，问最长的一条路径是几


bfs的题，没什么好说的，。
#include
#include
#include
#include
using namespace std;

struct Node{
	int x;
	int d;
};

int re=0;
b]]></description><category></category></item><item><title><![CDATA[[c]sdnuoj1119 Intelligent IME]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47787733</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47787733</guid><author>wychermit</author><pubDate>Wed, 19 Aug 2015 21:00:00 +0800</pubDate><description><![CDATA[http://210.44.14.31/solution/view/24587
题目标题 intelligent IME
题目大意 手机上的9格输入判定


这个题一开始以为字符串会很长，以为需要hash，结果最多6个字符，就比较简单了


#include
#include
#include
#include
using namespace std;

int a[2000000]]></description><category></category></item><item><title><![CDATA[[c]sdnuoj1153 Grade School Multiplication]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47763329</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47763329</guid><author>wychermit</author><pubDate>Tue, 18 Aug 2015 23:36:37 +0800</pubDate><description><![CDATA[题目标题 grade school multiplication
题目大意 用乘法的竖式来表示乘法
题目链接 http://210.44.14.31/problem/show/1153


这个题就是用高精度乘法来做，需要完全理解了高精度乘法的意思，然后把每一步都记下来，最后再用题目所给的格式输出


#include
#include
#include
using namespa]]></description><category></category></item><item><title><![CDATA[[c]hdoj1005 取余问题]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47364209</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47364209</guid><author>wychermit</author><pubDate>Sat, 08 Aug 2015 23:42:29 +0800</pubDate><description><![CDATA[http://acm.hdu.edu.cn/showproblem.php?pid=1005
题目标题：number sequence
题目大意：求
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.


看到这个题，第一个想法就是直接照着求，但是n的范围很大，直接求会爆，然后我们就看这个式子可不可以化简，两个]]></description><category></category></item><item><title><![CDATA[[c]sdnuoj1116 AC自动机]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47346191</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47346191</guid><author>wychermit</author><pubDate>Fri, 07 Aug 2015 22:39:38 +0800</pubDate><description><![CDATA[http://210.44.14.31/problem/show/1116
题目标题：Keywords Sreach
题目大意：给出n个字符串和一个匹配串，问有多少字符串在匹配串当中出现的


这个题是AC自动机的一道基础题，做这道题我用了好几天的功夫去查AC自动机的原理与解决方法，有了前几天的基础今天我只用了两个小时就A出了这道题（第一次交就A了吓到我了）AC自动机是基于字母树与KMP]]></description><category></category></item><item><title><![CDATA[sdnuoj1087 过河]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47325399</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47325399</guid><author>wychermit</author><pubDate>Thu, 06 Aug 2015 23:47:36 +0800</pubDate><description><![CDATA[http://210.44.14.31/problem/show/1087

题目标题：过河

题目内容：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示]]></description><category></category></item><item><title><![CDATA[[c]sdnuoj1044 花瓶插花]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47305813</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47305813</guid><author>wychermit</author><pubDate>Wed, 05 Aug 2015 23:01:08 +0800</pubDate><description><![CDATA[http://210.44.14.31/problem/show/1044
题目标题：花瓶插花
题目内容：有m朵花和n个花瓶，要把这些花全部插入某些花瓶中，花瓶和花都是有序的，花在花瓶中的先后顺序必须与给定顺序相同，每朵花插入每个花瓶能得到的美观程度都不一定相同，选择一些和花瓶，求插花能得到的最大美观程度。


这个题是一个dp，状态转移方程为re[i][j]=max(re[i-1][j]]></description><category></category></item><item><title><![CDATA[[c]noip 1999 导弹拦截]]></title><link>https://blog.youkuaiyun.com/wychermit/article/details/47284847</link><guid>https://blog.youkuaiyun.com/wychermit/article/details/47284847</guid><author>wychermit</author><pubDate>Tue, 04 Aug 2015 23:09:29 +0800</pubDate><description><![CDATA[http://acm.neu.edu.cn/hustoj/problem.php?id=1049
题目标题：导弹拦截
题目内容：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。]]></description><category></category></item></channel></rss>