<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Zhao_Chongyan的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Zhao_Chongyan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Zhao_Chongyan]]></copyright><item><title><![CDATA[洛谷 P1008 三连击]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/104236759</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/104236759</guid><author>Zhao_Chongyan</author><pubDate>Sun, 09 Feb 2020 16:32:38 +0800</pubDate><description><![CDATA[题目背景
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
题目描述
将1,2,⋯ ,91,2, \cdots ,91,2,⋯,9共999个数分成333组，分别组成333个三位数，且使这333个三位数构成1:2:31:2:31:2:3的比例，试求出所有满足条件的333个三位数。
输入格式
木有输入
输出格式
若干行，每行333个数字。按照每行第111...]]></description><category></category></item><item><title><![CDATA[Problem : 楼房重建]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/103853900</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/103853900</guid><author>Zhao_Chongyan</author><pubDate>Mon, 06 Jan 2020 14:06:33 +0800</pubDate><description><![CDATA[Problem I: 楼房重建
Time Limit: 5 Sec  Memory Limit: 256 MB
[Submit][Status][Web Board]
Description
小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平...]]></description><category></category></item><item><title><![CDATA[「NOIP2019模拟题day2」bit]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/102918179</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/102918179</guid><author>Zhao_Chongyan</author><pubDate>Tue, 05 Nov 2019 16:15:34 +0800</pubDate><description><![CDATA[考虑树 dp，设 fif_ifi​ 表示不修改的时候 iii 号点上的数字，显然这个可以
O(n)O(n)O(n)dp得到。
设 gig_igi​ 表示若 iii 号点的数字反转，即 iii 号点的数字变成了 fixor1f_i xor 1fi​xor1 之后，
111 号点的数字是多少。
那么 gig_igi​ 的转移直接考虑他父亲的另一个儿子的数字和他反转的数字运
算之后和原来是不是一样，如...]]></description><category></category></item><item><title><![CDATA[「NOIP2019模拟赛day1」可爱女孩的二元组]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/102845250</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/102845250</guid><author>Zhao_Chongyan</author><pubDate>Thu, 31 Oct 2019 21:12:09 +0800</pubDate><description><![CDATA[「NOIP2019模拟赛day1」可爱女孩的二元组
内存限制：256 MiB时间限制：1000 ms输入文件：pairs.in输出文件：pairs.out




题目描述




小W是一个可爱的女孩子，她很喜欢二元组。现在小W有一个质数ppp和一个长度为nnn的整数序列aaa以及一个整数kkk，而她最近爱上了一种特殊的二元组Shmily&nbsp;Pair\rm Shmily~PairShmi...]]></description><category></category></item><item><title><![CDATA[Problem: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/91129656</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/91129656</guid><author>Zhao_Chongyan</author><pubDate>Fri, 07 Jun 2019 18:53:16 +0800</pubDate><description><![CDATA[Problem: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家
Time Limit: 1 Sec  Memory Limit: 128 MB
[Submit][Status][Web Board]
Description
贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农...]]></description><category></category></item><item><title><![CDATA[Problem: 二叉苹果树]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/90727701</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/90727701</guid><author>Zhao_Chongyan</author><pubDate>Sat, 01 Jun 2019 12:01:04 +0800</pubDate><description><![CDATA[Problem: 二叉苹果树
Time Limit: 1 Sec  Memory Limit: 128 MB
[Submit][Status][Web Board]
Description
有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N，树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下...]]></description><category></category></item><item><title><![CDATA[Problem: [Ural1039]没有上司的晚会]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/90726146</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/90726146</guid><author>Zhao_Chongyan</author><pubDate>Sat, 01 Jun 2019 09:52:40 +0800</pubDate><description><![CDATA[Problem: [Ural1039]没有上司的晚会
Time Limit: 1 Sec  Memory Limit: 128 MB
[Submit][Status][Web Board]
Description
有个公司要举行一场晚会。
为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司
（上司的上司，上司的上司的上司……都可以邀请）。
每个参加晚会的人都能为晚会增添一些气...]]></description><category></category></item><item><title><![CDATA[Problem: 战略游戏]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/90723992</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/90723992</guid><author>Zhao_Chongyan</author><pubDate>Fri, 31 May 2019 22:32:17 +0800</pubDate><description><![CDATA[Problem: 战略游戏
Time Limit: 1 Sec  Memory Limit: 128 MB
[Submit][Status][Web Board]
Description
Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某...]]></description><category></category></item><item><title><![CDATA[Problem: 奖金]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/89409922</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/89409922</guid><author>Zhao_Chongyan</author><pubDate>Fri, 19 Apr 2019 23:34:13 +0800</pubDate><description><![CDATA[Problem: 奖金Time Limit: 1 Sec&nbsp;&nbsp;Memory Limit: 128 MB[Submit][Status][Web Board]

Description
Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。
于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b...]]></description><category></category></item><item><title><![CDATA[Problem: [Usaco2008 Open] Clear And Present Danger 寻宝之路]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/89036630</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/89036630</guid><author>Zhao_Chongyan</author><pubDate>Thu, 04 Apr 2019 22:41:50 +0800</pubDate><description><![CDATA[Problem: [Usaco2008 Open] Clear And Present Danger 寻宝之路Time Limit: 1 Sec&nbsp;&nbsp;Memory Limit: 128 MB[Submit][Status][Web Board]Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最
后到...]]></description><category></category></item><item><title><![CDATA[Problem: 八中上厕所]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/89035717</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/89035717</guid><author>Zhao_Chongyan</author><pubDate>Thu, 04 Apr 2019 21:19:45 +0800</pubDate><description><![CDATA[八中一共有n个建筑物，m条路，每条路长度都为1。
某天，小z正在八中参观。很不幸，小z前一天喝了很多水。然而每当他想上厕所时，他所在大楼的厕所
总是挤满了人，所以他必须到另一栋楼去上厕所。
请你帮小z计算出他到目的地的距离。]]></description><category></category></item><item><title><![CDATA[Problem: 最短路上的统计]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/89032563</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/89032563</guid><author>Zhao_Chongyan</author><pubDate>Thu, 04 Apr 2019 18:37:07 +0800</pubDate><description><![CDATA[一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）
我们要把所有a与b之间所有最短路上的点的总个数输出。]]></description><category></category></item><item><title><![CDATA[Problem: Zju1082 谣言的传播]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88903451</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88903451</guid><author>Zhao_Chongyan</author><pubDate>Fri, 29 Mar 2019 22:38:18 +0800</pubDate><description><![CDATA[Problem: Zju1082 谣言的传播 Problem: Zju1082 谣言的传播Time Limit: 1 Sec&nbsp;&nbsp;Memory Limit: 128 MB[Submit][Status][Web Board]DescriptionChina历史最伟大的SPY金无怠潜入了美国的FBI，为了整掉这个罪恶的机构，他决定在FBI散布假消息。他首先选定FBI中的某一个职员，...]]></description><category></category></item><item><title><![CDATA[Problem: [Usaco2007 Nov]Cow Hurdles]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88902309</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88902309</guid><author>Zhao_Chongyan</author><pubDate>Fri, 29 Mar 2019 21:30:52 +0800</pubDate><description><![CDATA[农夫约翰 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有N(1≤N≤300)个站台，分别标记为1..N。所有站台之间有M(1 ≤ M ≤ 25,000)条单向路径，第i条路经是从站台Si开始，到站台Ei，其中最高的栏的高度为Hi(1≤Hi≤1,000,000)。无论如何跑，奶牛们都要跨栏。 奶牛们有T(1≤T≤40,000)个训练任务]]></description><category></category></item><item><title><![CDATA[Problem : [Usaco2009 Jan]Best Spot]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88901670</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88901670</guid><author>Zhao_Chongyan</author><pubDate>Fri, 29 Mar 2019 20:53:23 +0800</pubDate><description><![CDATA[约翰拥有P(1<=P<=500)个牧场.贝茜特别喜欢其中的F个.所有的牧场 由C(1 < C<=8000)条双向路连接，第i路连接着ai,bi，需要Ti(1<=Ti< 892)单 位时间来通过.
作为一只总想优化自己生活方式的奶牛，贝茜喜欢自己某一天醒来，到达所有那F个她喜欢的 牧场的平均需时最小.那她前一天应该睡在哪个牧场呢？请帮助贝茜找到这个最佳牧场.
此可见，牧场10到所有贝茜喜欢的牧场的平均距离最小，为最佳牧场.]]></description><category></category></item><item><title><![CDATA[Problem: 八中的厕所]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88757649</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88757649</guid><author>Zhao_Chongyan</author><pubDate>Sat, 23 Mar 2019 11:10:52 +0800</pubDate><description><![CDATA[Problem: 八中的厕所 Problem: 八中的厕所Time Limit: 1 Sec&nbsp;&nbsp;Memory Limit: 128 MBSubmit: 468&nbsp;&nbsp;Solved: 257[Submit][Status][Web Board]Description平面上有n个厕所（n&lt;=100），每个厕所的坐标均在-10000~10000之间。其中的一些厕...]]></description><category></category></item><item><title><![CDATA[震惊!衡阳市八中一信息老师竟卖肾干这种事情]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88756298</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88756298</guid><author>Zhao_Chongyan</author><pubDate>Sat, 23 Mar 2019 09:30:08 +0800</pubDate><description><![CDATA[八中有N个建筑物，从前八中很穷，只有N-1条边连通这N个点。
不过，现在ZY卖肾赚了巨多钱。
于是老大决定将八中所有建设物全架彩虹桥连起来，形成一个完全图。
不过出于对历史的尊敬，老大还是希望这个图的最小生成树仍是从前那N-1条边所组成的。]]></description><category></category></item><item><title><![CDATA[Problem: 八中生成树2 (C语言)]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88746713</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88746713</guid><author>Zhao_Chongyan</author><pubDate>Fri, 22 Mar 2019 17:37:26 +0800</pubDate><description><![CDATA[Problem: 八中生成树2 Problem H: 八中生成树2Time Limit: 1 Sec&nbsp;&nbsp;Memory Limit: 128 MB[Submit][Status][Web Board]Description八中里面有N个建设物，M条边。
对于这种要建最小生成树的问题，你应该很熟练了。
现在老大决定降低某条边的费用，然后这条边必须要被选中，因为这条路他每天都要走，自...]]></description><category></category></item><item><title><![CDATA[Problem: 八中生成树2]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88598233</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88598233</guid><author>Zhao_Chongyan</author><pubDate>Sat, 16 Mar 2019 14:56:53 +0800</pubDate><description><![CDATA[八中里面有N个建设物，M条边。
对于这种要建最小生成树的问题，你应该很熟练了。
现在老大决定降低某条边的费用，然后这条边必须要被选中，因为这条路他每天都要走，自然......
问选了这条边后是否可以得到一个比从前总开支相等或更小的方案。]]></description><category></category></item><item><title><![CDATA[Problem G: 八中足球赛]]></title><link>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88538390</link><guid>https://blog.youkuaiyun.com/Zhao_Chongyan/article/details/88538390</guid><author>Zhao_Chongyan</author><pubDate>Wed, 13 Mar 2019 18:13:03 +0800</pubDate><description><![CDATA[八中在办一次足球锦标赛，有N个队伍参加，每个队的编号为1到N中某个值。
每个队有个特征值为1-2^30-1之间的整数，且各不相同
比赛在决出冠军后就结束了
小Z发现每次比赛的兴奋值为两个队特征值的异或值(异或可理解为不进位的二进制加法运算)
例如特征值为2与特征值为4的队伍比赛，兴奋值为6.
这样小Z为了使整个赛事兴奋值总和最大，开启天眼模式，即他可以决定每场比赛的胜利者是哪个队。
现在给出每个队的特征值，求兴奋值的最大是多少]]></description><category></category></item></channel></rss>