<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[天地皆逆旅，你我本行人。]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ArkhamOrginal</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ArkhamOrginal]]></copyright><item><title><![CDATA[GNU编译优化级别-O -O1 -O2 -O3]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/53150553</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/53150553</guid><author>ArkhamOrginal</author><pubDate>Sun, 13 Nov 2016 18:37:42 +0800</pubDate><description><![CDATA[最近做一个算法的GPU加速，发现实际上使用gcc的-O3(最高级编译优化)选项，可以获得很高的加速比，我的程序里达到了3倍的样子，有时效果甚至比GPU加速好。因此小小学习了下GNU的编译优化。 
附言一句，在进行调试的时候，最好关闭编译优化，不然程序自动优化，执行的步骤可能稍有变化。GNU编译器提供-O选项供程序优化使用: 
-O 提供基础级别的优化 
-O2 提供更加高级的代码优化,会占用更长的编]]></description><category></category></item><item><title><![CDATA[Cpp环境【中山大学2004年集训队内部选拔赛】【CQYZOJ1595】小树]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52959445</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52959445</guid><author>ArkhamOrginal</author><pubDate>Fri, 28 Oct 2016 20:06:38 +0800</pubDate><description><![CDATA[【问题描述】  
　　给定一棵边带权的有根树，树中包含n个结点（编号为0..n-1），其中根结点的编号为0。你的任务是在树中找出一个结点集合{a1,a2,…,am}，集合需要满足如下三个条件： 
　　1）、根结点不在集合中，即0 < ai < n (1 ≤ i ≤ m)； 
　　2）、集合中任意两个结点的最近公共祖先一定是根结点； 
　　3）、设 wi 为结点 ai 到根的路径上包含的边的权值和，d]]></description><category></category></item><item><title><![CDATA[Cpp环境【CQYZOJ3531】【CQNOI2016模拟赛（八中出题）】约瑟夫の秘制游戏]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52925997</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52925997</guid><author>ArkhamOrginal</author><pubDate>Tue, 25 Oct 2016 18:55:46 +0800</pubDate><description><![CDATA[【问题描述】  
　　YJC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。　　约瑟夫游戏的规则是这样的：n个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的人出局，下一个人接着从1 开始报，保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。　　YJC 很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。【输入格式】  
　　第一行包含两个整数n 和m，表示]]></description><category></category></item><item><title><![CDATA[Cpp环境【CQ-NOIP2016四校联考模拟题（一）P3】树上的询问]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52841267</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52841267</guid><author>ArkhamOrginal</author><pubDate>Mon, 17 Oct 2016 19:55:18 +0800</pubDate><description><![CDATA[【问题描述】  
　　现有一棵 n 个节点的棵， 树上每条边的长度均为 1。 给出 m 个询问， 每次询问两个节 点 x,y， 求树上到 x,y 两个点距离相同的节点数量。【输入格式】  
　　第一个整数 n， 表示树有 n 个点。 
　　接下来 n-1 行每行两整数 a， b， 表示从 a 到 b 有一条边。 
　　接下来一行一个整数 m， 表示有 m 个询问。 
　　接下来 m 行每行两整数 x]]></description><category></category></item><item><title><![CDATA[Cpp环境【POJ2435】【CQYZOJ3034】【USACO2005 U S Open Silver】Navigating the City城市交通]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52770085</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52770085</guid><author>ArkhamOrginal</author><pubDate>Sun, 09 Oct 2016 20:19:17 +0800</pubDate><description><![CDATA[Description   【问题描述】    　　A dip in the milk market has forced the cows to move to the city. The only employment available is in the venerable field of taxi-driving. Help the cows learn their way around]]></description><category></category></item><item><title><![CDATA[Cpp环境【NOIP2003 P3】【Vijos1100】【Code[VS]1090】【CQYZOS2816】加分二叉树]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52612752</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52612752</guid><author>ArkhamOrginal</author><pubDate>Sun, 09 Oct 2016 19:10:36 +0800</pubDate><description><![CDATA[【问题描述】


　　设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： 
　　subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数 
若某个子树为]]></description><category></category></item><item><title><![CDATA[Cpp环境【TYVJ1153】【Code[VS]4093】【CQYZOJ16874】 间谍网络]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52760245</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52760245</guid><author>ArkhamOrginal</author><pubDate>Sat, 08 Oct 2016 20:17:03 +0800</pubDate><description><![CDATA[【问题描述】  
　　由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。　　我们的反间谍机]]></description><category></category></item><item><title><![CDATA[Cpp环境【SDUT1128】【Code[VS]1809】【CQYZOJ1823】河床]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52684309</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52684309</guid><author>ArkhamOrginal</author><pubDate>Tue, 27 Sep 2016 20:19:14 +0800</pubDate><description><![CDATA[【问题描述】  
　　地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择n(n<=30000)个点测量水位深度。得到一组数据a1,a2,…,an，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。　　最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示分析员要找出一段河流中最大高低起伏差不超过K(1<=K<=100)的最长的一段。这看似一个简单的问]]></description><category></category></item><item><title><![CDATA[Cpp环境【NOIP2010提高组】【Vijos1777】【Code[VS]1066】【CQYZOJ1793】引水入城]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52588783</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52588783</guid><author>ArkhamOrginal</author><pubDate>Mon, 19 Sep 2016 19:58:55 +0800</pubDate><description><![CDATA[【问题描述】
　　在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 
　　 
　　为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此，只有]]></description><category></category></item><item><title><![CDATA[Cpp环境【CQYZOJ3145】【CQOI2916】学生宿舍依法集会权遭受侵害案例]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52584947</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52584947</guid><author>ArkhamOrginal</author><pubDate>Mon, 19 Sep 2016 13:20:56 +0800</pubDate><description><![CDATA[【问题描述】   
　　新的学生宿舍开放了，它由m栋建筑物构成，标号为1到m。开始时，学生宿舍都是空的，很快 有N个学生搬进去了。刚好每天搬进去一个。  每次有新同学搬进宿舍，那栋建筑将会举行一个大型的 party。party 的噪声和该建筑物里的 学生的数量相等。宿舍管理员不喜欢噪声，所以他们会不定期的清空某栋建筑物。清空的方法就是把 该栋建筑物的学生全部赶到另外的学生宿舍（这 m 栋宿舍以外的地]]></description><category></category></item><item><title><![CDATA[Cpp环境【NOIP2015 D1P2】【Viijos1979】【Code[VS] 4511】【CQYZOS3198】 信息传递]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52550323</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52550323</guid><author>ArkhamOrginal</author><pubDate>Thu, 15 Sep 2016 17:33:42 +0800</pubDate><description><![CDATA[【问题描述】  
　　有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。　　游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生]]></description><category></category></item><item><title><![CDATA[Cpp环境【USACO3.3.5】【CQYZOS1256】A Game 游戏]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52548858</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52548858</guid><author>ArkhamOrginal</author><pubDate>Thu, 15 Sep 2016 10:00:44 +0800</pubDate><description><![CDATA[【问题描述】  
　　有如下一个双人游戏： 
　　N个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 
　　编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为两位玩家执行最优策略。【输入格式】  
第一行: 正整数N, 表示序列中正整数]]></description><category></category></item><item><title><![CDATA[Cpp环境【Code[VS]4175】【CQYZOJ1824】收费站]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52496106</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52496106</guid><author>ArkhamOrginal</author><pubDate>Sat, 10 Sep 2016 17:43:22 +0800</pubDate><description><![CDATA[【问题描述】  
　　在某个遥远的国家里，有n个城市。编号为1 ,2,3,…,n。 
　　这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。  
　　开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。  
　　小红现在要开车从城市u到城市v(1<=u，v<=]]></description><category></category></item><item><title><![CDATA[Cpp环境【OnlineJudge2704】【CQYZOJ3188】寻找极大点]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52495743</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52495743</guid><author>ArkhamOrginal</author><pubDate>Sat, 10 Sep 2016 16:45:33 +0800</pubDate><description><![CDATA[【问题描述】  
　　在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。  
　　给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大点。请编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。  
　　 【输入格式】  
　　输入包]]></description><category></category></item><item><title><![CDATA[Cpp环境【Usaco2007 Jan】【CQYZOJ1432】解题]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52462481</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52462481</guid><author>ArkhamOrginal</author><pubDate>Wed, 07 Sep 2016 19:29:24 +0800</pubDate><description><![CDATA[【问题描述】  
　　过去的日子里,农夫John的牛没有任何题目。可是现在他们有题目，有很多的题目。 精确地说，他们有 P 道题目要做。并且他们还离开了农场并且象普通人一样找到了工作，他们的月薪是M 元（上个月的工资在下月初发放）。 
　　 
　　他们的题目是一流的难题，所以他们得找帮手。帮手们不是免费的，但是他们能保证在一个月内作出任何题目。每做一道题需要两笔付款：第一笔A_i(1 <= A_i]]></description><category></category></item><item><title><![CDATA[Cpp环境【CQYZOJ1496】【Code[VS]5287】搬家大冒险]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52443052</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52443052</guid><author>ArkhamOrginal</author><pubDate>Mon, 05 Sep 2016 19:52:36 +0800</pubDate><description><![CDATA[【问题描述】  
　　你正在考虑用一辆搬家卡车来帮你从重庆搬到成都。鉴于当今飞涨的油价，你想知道这个大家伙要吃掉多少升油。 
　　这辆卡车每走一公里消耗一公升汽油。油箱的容量为200公升。当你从重庆租到它的时候，油箱是半满的。当你到达成都去归还卡车的时候，油箱必须至少是半满，否则租赁公司会敲诈你更多的油费，但也不想在中途因为没有油而抛锚。【输入格式】  
　　第一个整数为重庆到成都的距离（单位：公里]]></description><category></category></item><item><title><![CDATA[Cpp环境【Code[VS]1084】【NOIP2003普及组】乒乓球]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52143400</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52143400</guid><author>ArkhamOrginal</author><pubDate>Sun, 07 Aug 2016 16:54:00 +0800</pubDate><description><![CDATA[【问题描述】  
　　国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。 
　　华华通过以下方式进行分析，]]></description><category></category></item><item><title><![CDATA[Cpp环境【CQYZOJ1836】【Code[VS]5230】猴子]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52143164</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52143164</guid><author>ArkhamOrginal</author><pubDate>Sun, 07 Aug 2016 16:20:47 +0800</pubDate><description><![CDATA[【问题描述】  
　　一只猴子找到了很多香蕉树，这些香蕉树都种在同一直线上，而猴子则在这排香蕉树的第一棵树上。这只猴子当然想吃尽量多的香蕉，但它又不想在地上走，只想从一棵树跳到另一棵树上.同时猴子的体力有限，它不能一次跳得太远或跳得次数太多，每当他跳到一棵树上，就会把那棵树上的香蕉都吃掉。那么，它最多能吃多少个香蕉呢？【输入格式】  
　　输入第一行为三个整数，分别是香蕉树的棵数N,猴子每次跳跃的最]]></description><category></category></item><item><title><![CDATA[Cpp环境【Tyvj1011】【Code[VS]1169】传纸条]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52135847</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52135847</guid><author>ArkhamOrginal</author><pubDate>Sat, 06 Aug 2016 13:31:06 +0800</pubDate><description><![CDATA[【问题描述】  　　小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传]]></description><category></category></item><item><title><![CDATA[Cpp环境【Vijos1037】【CQYZos1391】搭建双塔]]></title><link>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52131254</link><guid>https://blog.youkuaiyun.com/ArkhamOrginal/article/details/52131254</guid><author>ArkhamOrginal</author><pubDate>Fri, 05 Aug 2016 17:38:03 +0800</pubDate><description><![CDATA[【问题描述】  
　　2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9·11”事件，Mr. F决定自己用水晶来搭建一座双塔。 
　　Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道]]></description><category></category></item></channel></rss>