<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ZSQ]]></title><description><![CDATA[新的一天，新的不会]]></description><link>https://blog.youkuaiyun.com/V5ZSQ</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; V5ZSQ]]></copyright><item><title><![CDATA[POJ 1298 && HDU 1048 The Hardest Problem Ever（水~）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/46583177</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/46583177</guid><author>V5ZSQ</author><pubDate>Wed, 04 Mar 2020 16:57:12 +0800</pubDate><description><![CDATA[Description 
儒略•凯撒生活在充满危险和阴谋的年代，而其中最艰难的状况莫过于求得生存。于是他发明了最早的密码系统之一，用于军队的消息传递。  
假设你是凯撒军团中的一名军官，需要把凯撒发送的消息破译出来，并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反]]></description><category></category></item><item><title><![CDATA[POJ 3723 Conscription（最小生成树-Kruskal）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/46907639</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/46907639</guid><author>V5ZSQ</author><pubDate>Wed, 04 Mar 2020 16:56:11 +0800</pubDate><description><![CDATA[Description 
温迪要组建一支军队，召集了N个女孩和M个男孩，每个人要付10000RMB，但是如果一个女孩和一个男孩有关系d的，且已经付给了其中一个人的钱，那么就可以付给另一个人10000-d元，求温迪最少要付多少钱 
Input 
第一行为用例组数T，每组用例第一行为三个整数N,M,R分别表示温迪要召集的女孩数，男孩数以及男女关系链条数，之后R行每行三个整数x,y,d表示x女孩与y女孩]]></description><category></category></item><item><title><![CDATA[GYM 100712 A.Who Is The Winner?（水~）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/61920252</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/61920252</guid><author>V5ZSQ</author><pubDate>Wed, 04 Mar 2020 16:55:47 +0800</pubDate><description><![CDATA[Description 
给出n支队伍的名称，过题数和罚时，过题数多者优，相同过题数罚时少者优，问冠军是谁 
Input 
第一行一整数T表示用例组数，每组用例首先输入一整数n表示队伍数，之后n行每行输入一支队伍的名称，过题数s和罚时p(1<=T<=128,1<=n<=100,名称长度不超过20，0<=s<=16,0<=p<=1500) 
Output 
输出冠军队伍名称 
Sample Input]]></description><category></category></item><item><title><![CDATA[GYM 101149 K.Revenge of the Dragon（机智）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/63681893</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/63681893</guid><author>V5ZSQ</author><pubDate>Wed, 04 Mar 2020 16:55:05 +0800</pubDate><description><![CDATA[Description 
一只火龙要杀死一位国王复仇，国王初始的位置有军队，火龙不敢来，但是只要国王离开初始位置，火龙就会朝着国王的方向追杀，火龙一动国王就会往初始位置跑，火龙始终朝着国王跑，速度是国王的两倍，问国王的安全区域面积，所谓安全区域就是国王在这个区域的任一点，都可以在火龙追到他之前跑掉初始位置 
Input 
四个整数xp,yp,xd,yd分别表示国王和火龙初始位置的横纵坐标(-1000]]></description><category></category></item><item><title><![CDATA[Newcoder 2 C.圈圈（字符串最小表示法+二分+hash）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83758362</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83758362</guid><author>V5ZSQ</author><pubDate>Mon, 05 Nov 2018 22:46:04 +0800</pubDate><description><![CDATA[Description
shyshyshy有一个队列a[1],a[2],…,a[n]a[1], a[2],…,a[n]a[1],a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到nnn个不同的队列，每个队列都是a[k],a[k+1],…,a[n],a[1],…,a[k−1]a[k],a[k+1],…,a[n],a[1],…,a[k-1]a[k],a[k+1],…,a...]]></description><category></category></item><item><title><![CDATA[Newcoder 2 B.树（组合数学）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83758358</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83758358</guid><author>V5ZSQ</author><pubDate>Mon, 05 Nov 2018 22:45:39 +0800</pubDate><description><![CDATA[Description
shyshyshy有一颗树，树有nnn个结点。有kkk种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)(x,y)(x,y)，xxx到yyy的路径上的所有点的颜色都要与xxx和yyy相同。请统计方案数。
Input
第一行两个整数n,kn,kn,k代表点数和颜色数； 接下来n−1n-1n−1行，每行两个整数x,yx,yx,y表示xxx与...]]></description><category></category></item><item><title><![CDATA[Newcoder 2 A.矩阵（二分+hash）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83758345</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83758345</guid><author>V5ZSQ</author><pubDate>Mon, 05 Nov 2018 22:44:57 +0800</pubDate><description><![CDATA[Description
给出一个n⋅mn\cdot mn⋅m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。
Input
第一行两个整数n,mn, mn,m代表矩阵的长和宽；
接下来nnn行，每行mmm个字符（小写字母），表示矩阵；
(n,m≤500)(n,m\le 500)(n,m≤500)
Output
输出一个整数表示满足条件的最大正方形...]]></description><category></category></item><item><title><![CDATA[Newcoder 4 C.Alliances（在线倍增LCA+二分）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618324</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618324</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:14:40 +0800</pubDate><description><![CDATA[Description
树国是一个有nnn个城市的国家，城市编号为111∼nnn。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有kkk个帮派，编号为111∼kkk。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。
当一些帮派结成联盟时，他们会更加强大，同时也更加危险。他们所控制的城市数会显著增加。具体地...]]></description><category></category></item><item><title><![CDATA[Newcoder 4 A.Contest（逆序对-BIT）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618321</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618321</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:14:15 +0800</pubDate><description><![CDATA[Description
nnn支队伍一共参加了三场比赛。
一支队伍xxx认为自己比另一支队伍yyy强当且仅当xxx在至少一场比赛中比yyy的排名高。
求有多少组(x,y)(x,y)(x,y)，使得xxx自己觉得比yyy强，yyy自己也觉得比xxx强。
$ (x, y), (y, x)$算一组。
Input
第一行一个整数nnn，表示队伍数； 接下来nnn行，每行三个整数a[i],b[i],c[i]...]]></description><category></category></item><item><title><![CDATA[Newcoder 13 F.监视任务（贪心+BIT）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618302</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618302</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:12:26 +0800</pubDate><description><![CDATA[Description
链接：https://www.nowcoder.com/acm/contest/13/F
来源：牛客网
]]></description><category></category></item><item><title><![CDATA[Newcoder 13 E.绝对半径2051（二分）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618299</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618299</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:11:58 +0800</pubDate><description><![CDATA[Description
RekiRekiReki是一名狙击手，凭借肉眼视觉可以做到精确命中绝对半径205120512051公尺的一切目标。
作为一名优秀的狙击手，RekiRekiReki不仅经常保养枪支，也经常保养弹药。
RekiRekiReki有nnn颗子弹，第iii枚的型号为CiC_iCi​，RekiRekiReki打算扔掉其中最多kkk枚。
大多数优秀的狙击手都有艺术癖好，RekiRekiR...]]></description><category></category></item><item><title><![CDATA[Newcoder 13 D.生物课程（水~）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618294</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618294</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:11:39 +0800</pubDate><description><![CDATA[Description
RekiRekiReki是一名武侦高狙击科的学生，武侦高也设有基础学科，现在她正在完成生物课的作业。
给出一张nnn个点mmm条边的无向图，这张无向图描述了一个细胞，细胞有三种：XXX型、YYY型还是III型。

如图，虚线方向的链可以无限延伸，现在需要判断给定的图是哪一种细胞，或者都不是。
Input
第一行，两个正整数n,mn,mn,m。
接下来mmm行，每行两个正整数...]]></description><category></category></item><item><title><![CDATA[Newcoder 13 B.贝伦卡斯泰露（dfs）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618293</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618293</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:11:20 +0800</pubDate><description><![CDATA[Description
贝伦卡斯泰露，某种程度上也可以称为古手梨花，能够创造几率近乎为000的奇迹，通过无限轮回成功打破了世界线收束理论。
和某民科学者不同，贝伦并不在意世界线收束的那套理论，作为奇迹之魔女，贝伦的爱好只在于品茶。
作为品茶的消遣，贝伦正在解一道简单的谜题。
给出一个长度为nnn的数列AiA_iAi​，问是否能将这个数列分解为两个长度为n/2的子序列，满足
1.两个子序列不互相重叠...]]></description><category></category></item><item><title><![CDATA[Newcoder 13 A.反蝴蝶效应（水~）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618289</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618289</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:10:55 +0800</pubDate><description><![CDATA[Description
一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应
由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发严重的时间悖论，但事实上还存在另外一套理论。
自然会对这类不和谐的蝴蝶效应做出调整，具体地来说就是触发一些小概率的恶性事件来抹杀穿越者来消除其对未来的影响。
虽然听上去很荒诞，但AlicebellA...]]></description><category></category></item><item><title><![CDATA[Newcoder 16 D.Fancy Signal Translate（水~）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618285</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618285</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:10:35 +0800</pubDate><description><![CDATA[Description
FSTFSTFST是一名可怜的小朋友，他很强，但是经常fstfstfst，所以ratingratingrating一直低迷。
但是重点在于，他真的很强！他发明了一种奇特的加密方式，这种加密方式只有OIerOIerOIer才能破解。
这种加密方式是这样的：对于一个010101串，他会构造另一个010101串，使得原串是在新串中没有出现过的最短的串。
现在FSTFSTFST已经...]]></description><category></category></item><item><title><![CDATA[Newcoder 16 C.Sum（线段树）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618281</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618281</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:10:15 +0800</pubDate><description><![CDATA[Description
考虑维护一个这样的问题：
（1） 给出一个数组AAA，标号为111~nnn
（2） 修改数组中的一个位置。
（3） 询问区间[l,r][l,r][l,r]中所有子集的位运算andandand之和mod(109+7)mod(10^9+7)mod(109+7)。
我们定义集合S={l,l+1,...,r−1,r}S=\{ l , l+1 , ... , r-1 , r\}S={...]]></description><category></category></item><item><title><![CDATA[Newcoder 16 B.Distance（水~）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618278</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83618278</guid><author>V5ZSQ</author><pubDate>Thu, 01 Nov 2018 12:09:51 +0800</pubDate><description><![CDATA[Description
FSTFSTFST作为小朋友，经常会遇到和距离有关的问题，但是他已经厌倦了曼哈顿距离和欧几里德距离，所以FSTFSTFST就定义了一种FSTFSTFST距离。
这种距离并不用于空间或平面中，而运用于FSTFSTFST发明的一些神奇的算法中（唔… …）。
设iii号元素的特征值为AiA_iAi​，则iii和jjj的FSTFSTFST距离是 ∣i2−j2∣+∣Ai2−Aj2∣|...]]></description><category></category></item><item><title><![CDATA[Newcoder 16 A.Laptop（逆序对-BIT）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83591667</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83591667</guid><author>V5ZSQ</author><pubDate>Wed, 31 Oct 2018 22:10:40 +0800</pubDate><description><![CDATA[Description
FSTFSTFST是一名可怜的小朋友，他很强，但是经常fstfstfst，所以ratingratingrating一直低迷。
但是重点在于，他非常适合ACMACMACM！并在最近的区域赛中获得了不错的成绩。
拿到奖金后FSTFSTFST决定买一台新笔记本，但是FSTFSTFST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。
可是，有一些笔记本是被另外一些“完虐...]]></description><category></category></item><item><title><![CDATA[Newcoder 18 F.Course（数论+矩阵快速幂）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83584478</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83584478</guid><author>V5ZSQ</author><pubDate>Wed, 31 Oct 2018 15:10:42 +0800</pubDate><description><![CDATA[Description
AriaAriaAria正面临算设课程的考试。
设F(n)=∏i=1ni!F(n)=\prod\limits_{i=1}^ni!F(n)=i=1∏n​i!
对于给定的n,mn,mn,m（其中nnn为质数），求F(nm)F(n^m)F(nm)中质因子nnn的出现次数，即求一个最大的非负整数eee满足nen^ene整除F(nm)F(n^m)F(nm)。
由于是算设课的考试，答案...]]></description><category></category></item><item><title><![CDATA[Newcoder 18 E.Task（区间DP）]]></title><link>https://blog.youkuaiyun.com/V5ZSQ/article/details/83583994</link><guid>https://blog.youkuaiyun.com/V5ZSQ/article/details/83583994</guid><author>V5ZSQ</author><pubDate>Wed, 31 Oct 2018 14:51:03 +0800</pubDate><description><![CDATA[Description
AriaAriaAria接到了一份来自校方的委托，虽然没有学分但也必须完成。
需要粉刷nnn条木板，这些木板按照左端对齐，每条木板的高度都是111， 第iii条木板的长度为AiA_iAi​。
AriaAriaAria只有一个宽度为111的刷子，她每次可以水平或者竖直地对连续的位置进行粉刷，刷子不能经过没有木板的位置。
AriaAriaAria对校方的这个安排非常不满，但为了...]]></description><category></category></item></channel></rss>