<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Fistice的博客]]></title><description><![CDATA[记录写过的题目，防忘。虽然有时候会懒得写~]]></description><link>https://blog.youkuaiyun.com/Fistice</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Fistice]]></copyright><item><title><![CDATA[HDU 4790 Just Random]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/78155889</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/78155889</guid><author>Fistice</author><pubDate>Tue, 03 Oct 2017 19:29:05 +0800</pubDate><description><![CDATA[题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4790 
题意: 给出a,b,c,d,p,m;  
在区间[a,b]之间随机选择出x，在区间[c,d]之间随机选择出y，求出现(x+y)%p==m的概率。答案用分数表现出来。 
分析: 做完后神奇的发现其他人的方法跟我有些 ，， 很大的差别。貌似别人直接推的规律… 
我的方法是 就]]></description><category></category></item><item><title><![CDATA[HDU 6053 TrickGCD]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/76221796</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/76221796</guid><author>Fistice</author><pubDate>Thu, 27 Jul 2017 21:13:23 +0800</pubDate><description><![CDATA[题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6053题意：给出一个长度为N的序列A，让你求有同长度的序列B一共有多少个。 
* 对于每个Bi,满足1≤Bi≤Ai 
* 对于每对( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2 
分析： 
一开始我就想跟素数有关，所以我与处理了1e5内的素数表。 
先比如对于一个数p（你]]></description><category></category></item><item><title><![CDATA[Codeforces 792 E. Colored Balls]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/68154834</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/68154834</guid><author>Fistice</author><pubDate>Wed, 29 Mar 2017 21:47:50 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/792/E 
题意： 
有n种颜色的球，第i种球有ai个，让你把球分成几个集合。 
要求： 
1、一个集合里的球只能有一种颜色。 
2、每两个集合的球的数量相差不能>1； 
让你求出这些球最少分几个集合。 
1<=ai<=1e9,1<=n<=500; 
分析: 
枚举找出最小的单位x，让每个颜色的球都能分成若]]></description><category></category></item><item><title><![CDATA[Codeforces 792 D. Paths in a Complete Binary Tree]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/68130641</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/68130641</guid><author>Fistice</author><pubDate>Wed, 29 Mar 2017 21:23:12 +0800</pubDate><description><![CDATA[题目链接:http://codeforces.com/problemset/problem/792/D 
题意:给你一颗n个点的完全二叉树，以中序遍历从1-n给每个节点赋值 
再给你q和q个询问，每个询问给你x(1<=x<=n)和一堆字符串（表示操作），问你从值为x的节点进行操作后最终得到的值是多少。 
操作有三种，U，L，R； 
U:到它的父节点，如果是根节点则不变; 
L:到他的左儿子节点，如果]]></description><category></category></item><item><title><![CDATA[Codeforces 729 C. Divide by Three]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/68113849</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/68113849</guid><author>Fistice</author><pubDate>Wed, 29 Mar 2017 21:08:13 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/792/C 
题意： 
给你一个没有前导0的n (1 ≤ n < 10^100000)，问你中间最少删掉几个数字可以使它被3整除。如果你处理后得到的数字有前导0，那要把前导0全删掉。输出处理后的数字，如果没有答案输出-1。 
分析：因为n%3就是0 1 2三种情况。然后每种情况判断一下 
n%3==0时， 直]]></description><category></category></item><item><title><![CDATA[hihoCoder#1032 : 最长回文子串]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/60473644</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/60473644</guid><author>Fistice</author><pubDate>Sun, 05 Mar 2017 20:05:41 +0800</pubDate><description><![CDATA[题意：给出一个字符串，求该字符串的最大回文子串。（子串指的是一个串中连续的部分，子序列是可以不连续的。） 
题目链接 
代码：#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
char s[maxn],str[maxn];
int p[2*maxn];
void work(]]></description><category></category></item><item><title><![CDATA[hihocoder # Total Hamming Distance]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/53010583</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/53010583</guid><author>Fistice</author><pubDate>Wed, 02 Nov 2016 18:44:53 +0800</pubDate><description><![CDATA[题目：http://hihocoder.com/contest/hihointerview22/problem/2 
题意： 
The Hamming Distance 是指两个整数二进制数字不同的个数。给出n和n个数，求每两个数之间的The Hamming Distance 的总和。 
分析： 
数据范围是
  For 80% of the data: 1 <= N <= 1000 
  For]]></description><category></category></item><item><title><![CDATA[hihocoder # Inventory is Full（记录，优先队列维护）]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/53010390</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/53010390</guid><author>Fistice</author><pubDate>Wed, 02 Nov 2016 18:15:17 +0800</pubDate><description><![CDATA[题目链接：http://hihocoder.com/contest/hihointerview22/problem/1 
题意： 
有m种财宝，第i种财宝有ai个，只能存放在与其相匹配的栈中，有n个插槽，每个插槽可以放一个栈，一共m种栈，每种栈有无限个。给出每个栈的最大大小（表示每个栈可以存放的数量）再给出每种财宝的单个价值。问可以获得的最大价值。思想:是贪心吧，关键点就是注意不足一个栈的最大容量也]]></description><category></category></item><item><title><![CDATA[HDU 2767 Proving Equivalences（待完善）]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52963293</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52963293</guid><author>Fistice</author><pubDate>Sat, 29 Oct 2016 10:53:06 +0800</pubDate><description><![CDATA[题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2767 
题意:给出一个有向图,问至少再连几条边可以使得该图强连通。 
（最下方有强连通定义。） 
分析：（看其他人博客理解了一下）将一个强连通分量看成一个点，并且继承之前不同分量所相连的边，若要该图强连通，则需要每个分量的出入度都不为0。（这个可以自己想一下证明。虽然让我主动想可能想不出。。]]></description><category></category></item><item><title><![CDATA[codeforces 43E Race]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52927893</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52927893</guid><author>Fistice</author><pubDate>Tue, 25 Oct 2016 22:11:30 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/43/E 
题意：一场汽车赛，给出n辆车，赛道长度s，接下来n行，第i行代表第i个车的信息，每行第一个整数为k，表示后面有k组数据，每组两个数字，vij，tij，表示第i辆车将以vij的速度持续tij秒，问期间发生了多少次超车事件。 
分析： 
模拟。我先将每辆车的每一秒所在的距离打出，然后每两辆车判断他们之]]></description><category></category></item><item><title><![CDATA[codeforces 43D Journey]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52927689</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52927689</guid><author>Fistice</author><pubDate>Tue, 25 Oct 2016 21:50:56 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/43/D题意：给出n和m，表示广场是n行m列，起点为（1,1），（可以走“上下左右”四个方向）或者建造传送门从一个点直接跳到另一个点。问从起点走完全部的格子再回到起点最少需要建造几个传送门。 
要求输出传送门个数，然后传送门的起点终点，然后走的路径。分析：分类讨论。因为题目说明面积>=2，所以不用考虑n,m是]]></description><category></category></item><item><title><![CDATA[codeforces 43C Lucky Tickets]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52927603</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52927603</guid><author>Fistice</author><pubDate>Tue, 25 Oct 2016 21:40:25 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/43/C 
题意： 
给出n和n个数，问最多有几对数（一对两个）加起来是3的倍数。数字不可重复使用。 
分析：详细看代码。 
代码：#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int a[5]]]></description><category></category></item><item><title><![CDATA[codeforces 43B	Letter]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52927577</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52927577</guid><author>Fistice</author><pubDate>Tue, 25 Oct 2016 21:37:38 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/43/B 
题意：给出ab两行字符串，是否可以由a中的字符组成b（空格不计）。 
代码：#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[205],b[205];
    gets(a),gets(b);
    int]]></description><category></category></item><item><title><![CDATA[codeforces 43A Football]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52927549</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52927549</guid><author>Fistice</author><pubDate>Tue, 25 Oct 2016 21:35:11 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/43/A 
题意： 给出n和n个字符串，输出出现次数最多的。 
代码：#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    map<string,int>mp;
    mp.c]]></description><category></category></item><item><title><![CDATA[codeforces 731F	Video Cards]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52833203</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52833203</guid><author>Fistice</author><pubDate>Sun, 16 Oct 2016 21:32:28 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/731/F 
题意:给出n和n个数，在其中选择一个数作为 leading数，其他的数如果可以减去任意值变成这个leading的倍数，就加上这个倍数。（比如2是leading数，9-1变成了8,8是二的倍数，答案就加8）求leading数和其他所有变成leading数的倍数的最大和。分析： 一开始我是暴力做，稍]]></description><category></category></item><item><title><![CDATA[codeforces 731C	Socks]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52833030</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52833030</guid><author>Fistice</author><pubDate>Sun, 16 Oct 2016 21:13:52 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/731/C题意：给出n只袜子，m天，k种颜色（感觉没什么用）。接下来给出每只袜子的颜色。然后给出m天里第i天要穿的袜子，要求同一天穿的袜子都是一种颜色。问一次性给袜子染色最少需要染几只。（可以染成任何颜色。）分析：并查集加贪心。首先把所有需要一个颜色的袜子弄到一个集合里（并查集并起来），然后每个集合选择其中颜]]></description><category></category></item><item><title><![CDATA[codeforces 731B	Coupons and Discounts]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52832992</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52832992</guid><author>Fistice</author><pubDate>Sun, 16 Oct 2016 21:05:38 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/731/B 
题意：大概是 一共n天，第i天需要买ai个pizza，有两种打折方式，一种是一天买两个pizza，一种是连续两天每天买一个。给出n和n个ai，问有没有可能买的所有的pizza都是打过折的。 
分析：二的倍数的pizza，一天内可以用第一种方式。0的话是不能用第二种的，所以就看区间内（用0分隔开的]]></description><category></category></item><item><title><![CDATA[codeforces 731A	Night at the Museum]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52832924</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52832924</guid><author>Fistice</author><pubDate>Sun, 16 Oct 2016 20:57:07 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/problemset/problem/731/A 
题意：给出一串字符串，求每个两个相邻字母之间的距离的和。距离定义 为下图上的劣弧长。第一个字母计算其与’a’的距离。 
例如样例： 
输入：zeus 
输出：18 
分析：水题。 
代码：#include<bits/stdc++.h>
using namespace std;
int main(]]></description><category></category></item><item><title><![CDATA[HDU 3572 Task Schedule]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52819675</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52819675</guid><author>Fistice</author><pubDate>Fri, 14 Oct 2016 22:47:46 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572 
题意：给出n个任务，m个机器，第i个任务需要在一台机器上工作pi时间才能完成，而且必须要在给定的si-ei时间内完成。问是否可以完成全部任务。 
分析：主要是建图。建立一个超级原点s和超级汇点t，在s与第i个任务间建立容量为pi的边，在第i个任务和si~ei的所有时间点建立容量为1的边，然后在所]]></description><category></category></item><item><title><![CDATA[HDU 3549 Flow Problem]]></title><link>https://blog.youkuaiyun.com/Fistice/article/details/52818129</link><guid>https://blog.youkuaiyun.com/Fistice/article/details/52818129</guid><author>Fistice</author><pubDate>Fri, 14 Oct 2016 18:30:44 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题意：给出一个图，1源点，N汇点，求最大流。 
分析：最大流模板题。 
代码：#include<bits/stdc++.h>
using namespace std;
const int N=20,M=1005,INF=0x3f3f3f3f;
int c[N][N],dis[N],s,t;
int]]></description><category></category></item></channel></rss>