<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ mengxiang000000]]></title><description><![CDATA[0.0]]></description><link>https://blog.youkuaiyun.com/mengxiang000000</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; mengxiang000000]]></copyright><item><title><![CDATA[Wannafly挑战赛3 C.位数差【思维+离散化+二分+树状数组】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78689807</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78689807</guid><author>mengxiang000000</author><pubDate>Fri, 01 Dec 2017 18:16:33 +0800</pubDate><description><![CDATA[题目描述


给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 ，0的位数为1。









输入描述:
第一行读入一个正整数 n (1 5)。第二行读入 n 个非负整数，第 i 个表示a[i] (0 8)。
输出描述:
一行表示答案。

示例1


输入

10
0 1 2 3 4 5 6 7 8 9

]]></description><category></category></item><item><title><![CDATA[Wannafly挑战赛2 B.Travel【思维+SPFA】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78679044</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78679044</guid><author>mengxiang000000</author><pubDate>Thu, 30 Nov 2017 18:04:24 +0800</pubDate><description><![CDATA[题目描述



精灵王国有N座美丽的城市，它们以一个环形排列在Bzeroth的大陆上。其中第i座城市到第i+1座城市花费的时间为d[i]。特别地，第N座城市到第1座城市花费的时间为d[N]。这些道路都是双向的。

另外，精灵们在数千年的时间里建造了M座传送门，第i座传送门连接了城市u[i]与城市v[i]，并且需要花费w[i]的时间通过（可能有两座传送门连接了同一对城市，也有可能一座传送]]></description><category></category></item><item><title><![CDATA[Zoj 3981  Balloon Robot【思维】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78421258</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78421258</guid><author>mengxiang000000</author><pubDate>Thu, 02 Nov 2017 09:41:12 +0800</pubDate><description><![CDATA[Balloon Robot

Time Limit: 1 Second      Memory Limit: 65536 KB


The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be  teams
 participating in the contest, an]]></description><category></category></item><item><title><![CDATA[Dp&&背包_模板]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78402621</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78402621</guid><author>mengxiang000000</author><pubDate>Tue, 31 Oct 2017 13:55:18 +0800</pubDate><description><![CDATA[1.多重背包
void zoreonepack(int val,int cost)
{
    for(int i=v;i>=cost;i--)
    {
        if(dp[i-cost]+val>dp[i])
        {
            dp[i]=dp[i-cost]+val;
        }
    }
}
void completepack(int val]]></description><category></category></item><item><title><![CDATA[基础数据结构_模板]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78402363</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78402363</guid><author>mengxiang000000</author><pubDate>Tue, 31 Oct 2017 13:26:33 +0800</pubDate><description><![CDATA[1.树状数组


int tree[100005];//树
int lowbit(int x)//lowbit
{
    return x&(-x);
}
int sum(int x)//求和求的是比当前数小的数字之和，至于这里如何实现，很简单：int sum=sum(a[i])；
{
    int sum=0;
    while(x>0)
    {
        sum+=tre]]></description><category></category></item><item><title><![CDATA[图论_模板]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78391876</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78391876</guid><author>mengxiang000000</author><pubDate>Mon, 30 Oct 2017 12:52:59 +0800</pubDate><description><![CDATA[1.Prim


void prim()
{
	int i,j,k,min;
	for(i=2;i<=n;i++)
		dis[i]=map[1][i];
	vis[1]=1;
	for(i=2;i<=n;i++)//经过N次遍历一定能遍历所有的点 也就是完成了最终目标.
	{
		min=inf;
		for(j=1;j<=n;j++)
		{
			if(vis[j]==0 &&dis[]]></description><category></category></item><item><title><![CDATA[Gym 101572E Emptying Baltic【优先队列+BFS】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78387754</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78387754</guid><author>mengxiang000000</author><pubDate>Sun, 29 Oct 2017 20:43:18 +0800</pubDate><description><![CDATA[题目大意：


给出一个N*M的矩阵，然后在点（x，y）处设立一个抽水机，每个点有一个数代表海拔高度，负数就有水，水往低处流，问能够抽多少水。


思路：


直接Bfs一下即可，模拟拓展出去的过程。


Ac代码：


#include
#include
#include
using namespace std;
int a[505][505];
int vis[5]]></description><category></category></item><item><title><![CDATA[Gym 101572 I.Import Spaghetti【Floyd最小环+输出路径】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78377747</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78377747</guid><author>mengxiang000000</author><pubDate>Sat, 28 Oct 2017 17:45:57 +0800</pubDate><description><![CDATA[题目大意：


输出最小环的路径。


思路：


板子= =


Ac代码：


#include
#include
#include
#include
#include
using namespace std;
maps;
mapre;
int n;
int path[605][605];
int mp[605][605];
int dist[605][605];]]></description><category></category></item><item><title><![CDATA[Gym 101572 K.Kayaking Trip【二分+贪心】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78376620</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78376620</guid><author>mengxiang000000</author><pubDate>Sat, 28 Oct 2017 16:00:23 +0800</pubDate><description><![CDATA[题目大意：


一共有三种人，每种人的数量为b，n，c；
其每一种人的力量值为sb，sn，sc；
现在保证b+n+c是偶数，需要我们将这b+n+c个人分成（b+n+c）/2对，然后每对选手放到一个倍值为c【i】的船上，对应这艘的能力值为c【i】*（s1+s2）；
现在希望我们构造出来的方案中，船的最小能力值尽可能的大。


思路：


①首先答案有二分单调性，那么我们考虑二]]></description><category></category></item><item><title><![CDATA[Gym 101572D Distinctive Character【思维+Bfs】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78376144</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78376144</guid><author>mengxiang000000</author><pubDate>Sat, 28 Oct 2017 15:20:22 +0800</pubDate><description><![CDATA[题目大意：


给出N个长度为K的01串，现在让我们构造出来一个长度为K的01串，使得这N个串和构造出来的串的最大相似度最小。
相似度定义为两个字符串相等的位子的个数。


思路：


①因为长度并不大，而且N也不大 ，解题的时候总会想偏。


②其实这个题我们只要一遍Bfs即可，设定Vis【i】表示二进制串在十进制表示下为数字i的字符串是否遍历到了。
那么对于一个串1]]></description><category></category></item><item><title><![CDATA[Gym 101503I Just Matrix【思维+拓扑排序】好题~]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78366618</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78366618</guid><author>mengxiang000000</author><pubDate>Fri, 27 Oct 2017 16:44:30 +0800</pubDate><description><![CDATA[、


题目大意：


给出两个矩阵，分别表示a【i】【j】这个位子的上边和左边分别有多少个位子上的数大于当前位子。
让我们构造出来一个解，使得1~N^2排布在n*n的矩阵中，并且满足题目要求，如果没有满足要求的解，输出单个0.


思路：




①我们已知条件只有每个点其左边和上边有多少个点大于当前点。那么我们考虑去确定两点间的关系。


②确定两点间关系无]]></description><category></category></item><item><title><![CDATA[Codeforces 879C Short Program【思维】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78363759</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78363759</guid><author>mengxiang000000</author><pubDate>Fri, 27 Oct 2017 13:06:35 +0800</pubDate><description><![CDATA[C. Short Program


time limit per test
2 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



Petya learned a new programming language C]]></description><category></category></item><item><title><![CDATA[Other_模板]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78353058</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78353058</guid><author>mengxiang000000</author><pubDate>Thu, 26 Oct 2017 13:59:49 +0800</pubDate><description><![CDATA[1.Kmp
int next[2005];
int lena;
int lenb;

void set_naxt()//子串的next数组
{
    int i=0,j=-1;
    next[0]=-1;
    while(i<lenb)
    {
        if(j==-1||b[i]==b[j])
        {
            i++; j++;]]></description><category></category></item><item><title><![CDATA[Codeforces 508E Arthur and Brackets【贪心】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78353008</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78353008</guid><author>mengxiang000000</author><pubDate>Thu, 26 Oct 2017 13:55:28 +0800</pubDate><description><![CDATA[E. Arthur and Brackets


time limit per test
2 seconds


memory limit per test
128 megabytes


input
standard input


output
standard output



Notice that the memory limit is non-]]></description><category></category></item><item><title><![CDATA[Codeforces 877D Olya and Energy Drinks【思维优化Bfs】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78342241</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78342241</guid><author>mengxiang000000</author><pubDate>Wed, 25 Oct 2017 15:40:51 +0800</pubDate><description><![CDATA[D. Olya and Energy Drinks


time limit per test
2 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



Olya loves energy drinks. She lov]]></description><category></category></item><item><title><![CDATA[Codeforces 877E Danil and a Part-time Job【Dfs序+线段树】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78342204</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78342204</guid><author>mengxiang000000</author><pubDate>Wed, 25 Oct 2017 15:38:28 +0800</pubDate><description><![CDATA[E. Danil and a Part-time Job


time limit per test
2 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



Danil decided to earn some mon]]></description><category></category></item><item><title><![CDATA[景驰无人驾驶 1024 编程邀请赛 A.热爱工作的蒜蒜【二维最短路】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78339789</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78339789</guid><author>mengxiang000000</author><pubDate>Wed, 25 Oct 2017 12:08:30 +0800</pubDate><description><![CDATA[众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。
这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。
蒜蒜的公司在中关村，中关村这边地形复杂，有很多天桥、地下通道和马路交错在一起。其中，地下通道是可以避雨的，天桥和马路都没办法避。可以把中关村抽象成为 nn 个点的地图（顶点编]]></description><category></category></item><item><title><![CDATA[Gym 101470J Stange Antennas【思维】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78338610</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78338610</guid><author>mengxiang000000</author><pubDate>Wed, 25 Oct 2017 10:49:06 +0800</pubDate><description><![CDATA[题目大意：


给出一个n*n大小的矩阵，现在要进行a次操作，每次操作有四个元素:
(x,y,p,dir)，表示在（x，y）处 ，往dir方向上放置一个直角边长度为p的三角形。
问覆盖位子为奇数次数的位子的个数。


思路：


①我们考虑将大问题分成若干个子问题这个问题就简单了。
对应每一种操作，我们将其分成列上边的操作，相当于一个三角形变成若干个列的覆盖。


②]]></description><category></category></item><item><title><![CDATA[Gym 101470A Banks【暴力】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78338523</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78338523</guid><author>mengxiang000000</author><pubDate>Wed, 25 Oct 2017 10:45:11 +0800</pubDate><description><![CDATA[题目大意：


给出长度为N的一个序列，我们每一次操作可以使得一个数变成其相反数，然后使得两边的两个数减去合格数的绝对值。
问最少多少步使得整个序列所有元素都是大于等于0的。


思路：


说粗来可能不信，但是这个题确实暴力模拟就能过。
玄学复杂度。


Ac代码：


#include
#include
using namespace std;
int a[1]]></description><category></category></item><item><title><![CDATA[Codeforces 591C Median Smoothing【思维】]]></title><link>https://blog.youkuaiyun.com/mengxiang000000/article/details/78321625</link><guid>https://blog.youkuaiyun.com/mengxiang000000/article/details/78321625</guid><author>mengxiang000000</author><pubDate>Mon, 23 Oct 2017 18:20:44 +0800</pubDate><description><![CDATA[C. Median Smoothing


time limit per test
2 seconds


memory limit per test
256 megabytes


input
standard input


output
standard output



A schoolboy named Vasya loves reading b]]></description><category></category></item></channel></rss>