<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xnmzdxws的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xnmzdxws</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xnmzdxws]]></copyright><item><title><![CDATA[I - Starting a Scenic Railroad Service]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/80070867</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/80070867</guid><author>xnmzdxws</author><pubDate>Tue, 24 Apr 2018 21:27:58 +0800</pubDate><description><![CDATA[来源：https://vjudge.net/contest/224826#problem/I题意：n个人，每个人从ai上车，bi下车。有两种选座方法。1.自己预定，只能选没有被预定过的，2.政府安排，最优。求两种方法最少各有多少座位。思路：1.车上人数最多的区间的人数。（有不善良的队员，就。。。不买已经下车的人坐过的）           2.车上人数最多的站上的人数。代码：#include&amp;lt...]]></description><category></category></item><item><title><![CDATA[3-G]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79253594</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79253594</guid><author>xnmzdxws</author><pubDate>Sun, 04 Feb 2018 17:09:12 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/contest/209687#problem/G

题意描述：给n*m的矩阵，有k条命令：

c i j，交换第i和j列；

r i j，交换第i和j行；

g i j，输出a[i][j];

数据范围：(1 ≤ n, m ≤ 1000, 1 ≤ k ≤ 500000) 

解题思路：数据范围过大用cin，cout输入输出会t]]></description><category></category></item><item><title><![CDATA[3-B]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79253491</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79253491</guid><author>xnmzdxws</author><pubDate>Sun, 04 Feb 2018 16:57:51 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/contest/209688#problem/B

题意描述：给程度为n的01字符串，最多蒋k个0改为1，问最长的1串是多长并输出改后字符串。

数据范围： (1 ≤ n ≤ 3·105, 0 ≤ k ≤ n)

解题思路：简单的二分

代码如下：#include
#include
#include
#include
#include]]></description><category></category></item><item><title><![CDATA[3-E]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79253358</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79253358</guid><author>xnmzdxws</author><pubDate>Sun, 04 Feb 2018 16:46:47 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/contest/209687#problem/E

题意描述：给n个点以及n条边的端点，围成以矩形为基础的封闭图形，图形内部是湖，然后一个人沿湖走，问直走将掉进湖中的拐角有多少。

数据范围：(4 ≤ n ≤ 1000)

解题思路：分析可得，所围成的图形是在矩形（矩形的四个拐角均不符合条件）的基础上加下图所示的部分，每加一个，则多2个拐]]></description><category></category></item><item><title><![CDATA[2-G]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79188096</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79188096</guid><author>xnmzdxws</author><pubDate>Sun, 28 Jan 2018 17:46:42 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/contest/208482#problem/G

题意描述：有n元钱，需要交税，交锐的价格为n 的最大因子（不等于n），为了缩小税钱，你可以拆成多个钱相加的形式，但是不能拆出1来，问你最少交多少钱？

数据范围：(2 ≤ n ≤ 2·109)

解题思路：本题需要用到两个定理：

三素数定理：大于2的奇数都可以拆成三个奇素数和的形式]]></description><category></category></item><item><title><![CDATA[2-F]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79188083</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79188083</guid><author>xnmzdxws</author><pubDate>Sun, 28 Jan 2018 17:38:59 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/contest/208482#problem/F

题意描述：有n个人，从中选n1+n2个人，分为n1，n2两堆，每个人都有钱，然后求这两堆人的钱的平均值的和。

数据范围：(1 ≤ n, n1, n2 ≤ 100 000, n1 + n2 ≤ n) (1 ≤ ai ≤ 100 000)

解题思路：把大的数放在数量少的堆里，排序。。。]]></description><category></category></item><item><title><![CDATA[2-E]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79188006</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79188006</guid><author>xnmzdxws</author><pubDate>Sun, 28 Jan 2018 17:31:37 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/contest/208482#problem/E

题目大意：n个物品，有一个容量为w的背包，每一个物品都有它的重量和价值，从n个中选取若干个，使得总重量不超过背包的上限，而且使得价值最大。

数据范围：

1≤N≤100

1≤W≤109

1≤wi≤109

For each i=2,3,…,N, w1≤wi≤w1+3.]]></description><category></category></item><item><title><![CDATA[2]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79187929</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79187929</guid><author>xnmzdxws</author><pubDate>Sun, 28 Jan 2018 17:23:45 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/contest/208482#problem/C
题意描述：N个人去按水管开关，按一次流T秒的水，第i个人在ti秒按开关，问水管一共流多少秒水。但是，当第一个人在t1秒按完开关，在还没流完T秒时，第二个人又在t2秒按下了开关，那么第一个人按下开关的效果是流了t2-t1秒水，没有流够T秒。
数据范围：
 1≤N≤200,000 
  
1≤T]]></description><category></category></item><item><title><![CDATA[E - Arpa’s obvious problem and Mehrdad’s terrible solution]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79111892</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79111892</guid><author>xnmzdxws</author><pubDate>Sat, 20 Jan 2018 02:17:26 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/contest/207454#problem/E
题意描述：给n个数a1--an，以及一个数z，求n个数中有多少对数x，y，满足x^y=z
数据范围：(1 ≤ n ≤ 105, 0 ≤ z≤ 105) ，(1 ≤ ai ≤ 105)
解题思路：第一反应双层循环，暴力查找。。。一看数据范围100000*100000，肯定TLE，然后想到了学过的关]]></description><category></category></item><item><title><![CDATA[D - Bits]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79111880</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79111880</guid><author>xnmzdxws</author><pubDate>Sat, 20 Jan 2018 02:01:28 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/contest/207454#problem/D
题目大意：给n组数据，每组包括l，r，找数x；
x满足条件：1.属于[l,r]。2.x的二进制数中包含的1最多且x最小。
数据范围：(1 ≤ n ≤ 10000).(0 ≤ li ≤ ri ≤ 1018).
解题思路：贪心。。。首先根据数据范围，10^8，大概2^61.
先令二进制数每位都是]]></description><category></category></item><item><title><![CDATA[C - Lucky Numbers (easy)]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/79111862</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/79111862</guid><author>xnmzdxws</author><pubDate>Sat, 20 Jan 2018 01:32:31 +0800</pubDate><description><![CDATA[题目链接https://vjudge.net/contest/207453#problem/C
题目大意：给任一数字n，找一个数x。
x满足：1.>=n,且最小；2.仅由4,7组成，且4和7的个数相等。
数据范围：(1 ≤ n ≤ 109). 
解题思路：读完题第一想法是暴力，直接循环，寻找符合条件的x，但超时，于是有了打表的想法，打表程序就是暴力找满足条件的所有数，一共350个，打表程序]]></description><category></category></item><item><title><![CDATA[题目来源UVA - 11572]]></title><link>https://blog.youkuaiyun.com/xnmzdxws/article/details/78734430</link><guid>https://blog.youkuaiyun.com/xnmzdxws/article/details/78734430</guid><author>xnmzdxws</author><pubDate>Wed, 06 Dec 2017 19:52:24 +0800</pubDate><description><![CDATA[题目来源UVA - 11572 
Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a 
machine that captures snowflakes as they fall, and serializes them into a stream o]]></description><category></category></item></channel></rss>