<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[anpi3191的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/anpi3191</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; anpi3191]]></copyright><item><title><![CDATA[最大自序和问题]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093519</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093519</guid><author>anpi3191</author><pubDate>Sat, 20 Jun 2015 23:51:00 +0800</pubDate><description><![CDATA[最大自序和问题。给出一个长度为n的序列


求最大连续和。换句话说，要求找到1&lt;=i&lt;=j&lt;=n，使得


尽量大。
使用枚举，demo1
	tot = 0;
	best = A[i];
	for (int i = 1; i &lt;= n; i++) {
		for (int j = i; j &lt;= n; j++) { // 检查连续子序...]]></description><category></category></item><item><title><![CDATA[生成1~n的排列，以及生成可重集的排列]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093518</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093518</guid><author>anpi3191</author><pubDate>Sat, 20 Jun 2015 22:17:00 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
using namespace std;

void printPermutation(int n, int* A, int cur)
{
	if (cur == n) { // 递归边界
		for (int i = 0; i &lt; n; i++) {
			printf("%d ", A[i]);
		}
		print...]]></description><category></category></item><item><title><![CDATA[Uva - 810 - A Dicey Problem]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093517</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093517</guid><author>anpi3191</author><pubDate>Sat, 20 Jun 2015 17:06:00 +0800</pubDate><description><![CDATA[根据状态进行bfs，手动打表维护骰子滚动。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cctype&gt;
#include &lt;cstring&gt;
#include &lt;string&gt;
#...]]></description><category></category></item><item><title><![CDATA[Uva - 10410 - Tree Reconstruction]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093516</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093516</guid><author>anpi3191</author><pubDate>Sat, 20 Jun 2015 15:56:00 +0800</pubDate><description><![CDATA[先搞清楚这个数不一定是二叉树，然后把树分段，把所有子树用队列存放。搞清楚BFS和DFS的关系就很明确了。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cctype&gt;
#include &lt;cstring&gt;
#i...]]></description><category></category></item><item><title><![CDATA[Uva - 246 - 10-20-30]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093514</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093514</guid><author>anpi3191</author><pubDate>Sat, 20 Jun 2015 14:27:00 +0800</pubDate><description><![CDATA[A simple solitaire card game called 10-20-30 uses a standard deck of 52 playing cards in which suit is irrelevant. The value of a face card (king, queen, jack) is 10. The value of an ace is...]]></description><category></category></item><item><title><![CDATA[Uva - 127 - "Accordian" Patience]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093515</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093515</guid><author>anpi3191</author><pubDate>Sat, 20 Jun 2015 01:32:00 +0800</pubDate><description><![CDATA[模拟题，调制了一晚上，略伤心，算法速度比较慢。。。用了1秒多，比较直观的做法。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cctype&gt;
#include &lt;cstring&gt;
#include &lt;st...]]></description><category></category></item><item><title><![CDATA[Uva - 804 - Petri Net Simulation]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093512</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093512</guid><author>anpi3191</author><pubDate>Fri, 19 Jun 2015 17:14:00 +0800</pubDate><description><![CDATA[Input: petri.in A Petri net is a computational model used to illustrate concurrent activity. Each Petri net contains some number of places (represented by circles), transitions (represented b...]]></description><category></category></item><item><title><![CDATA[Uva - 12166 - Equilibrium Mobile]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093513</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093513</guid><author>anpi3191</author><pubDate>Fri, 19 Jun 2015 15:43:00 +0800</pubDate><description><![CDATA[刚开始想用结论：

若最终天平平衡，则在同一个深度的所有结点，无论它的祖先结点是什么，重量都应该相同。并且上一层的重量应该是下一层的2倍。证明其实是显然的。。之后只需要把所有的结点分块，然后取结点最多的块，其余的结点都要修改，就是答案。

但是代码并不是很简洁，后来参考别人的做法，知道可以反过来想：

要使得改动的数量最少，那么就至少有一个秤砣不变，然...]]></description><category></category></item><item><title><![CDATA[Uva - 1600 - Patrol Robot]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093509</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093509</guid><author>anpi3191</author><pubDate>Fri, 19 Jun 2015 13:54:00 +0800</pubDate><description><![CDATA[dfs和bfs都能做，我用dfs遍历了，dfs应该要快，我AC了之后找了找网上bfs写的，时间是我的9倍以上，都比较慢，所以用dfs还是很不错的，注意递归的条件。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cctype&gt...]]></description><category></category></item><item><title><![CDATA[Uva - 439 - Knight Moves]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093510</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093510</guid><author>anpi3191</author><pubDate>Fri, 19 Jun 2015 09:26:00 +0800</pubDate><description><![CDATA[、

bfs求最短路，经典数据结构题目。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cctype&gt;
#include &lt;cstring&gt;
#include &lt;string&gt;
#include &lt...]]></description><category></category></item><item><title><![CDATA[Uva - 536 - Tree Recovery]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093507</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093507</guid><author>anpi3191</author><pubDate>Thu, 18 Jun 2015 20:55:00 +0800</pubDate><description><![CDATA[把字母的ASCII码减去A的ASCII码，再加1的正整数当作结点编号，根据前序遍历和中序遍历建二叉树，然后打印后序遍历。
刚开始没有加1，怎么都少输出结果，最后发现A的编号是0，直接递归终止了，所以这里一定要注意。。。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;c...]]></description><category></category></item><item><title><![CDATA[Uva - 712 - S-Trees]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093508</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093508</guid><author>anpi3191</author><pubDate>Thu, 18 Jun 2015 19:38:00 +0800</pubDate><description><![CDATA[第一次不小心用printf输出WA了，还是要把输入输出统一起来，切记切记。题目不难，按路径算出叶子结点，最后统一输出就行了。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cctype&gt;
#include ...]]></description><category></category></item><item><title><![CDATA[Uva - 673 - Parentheses Balance]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093506</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093506</guid><author>anpi3191</author><pubDate>Thu, 18 Jun 2015 19:05:00 +0800</pubDate><description><![CDATA[用栈就搞定了，忘了刚开始会出现 )) ,]] 这种情况，没有加栈非空的条件，结果RE了好几次，智商太拙计。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cctype&gt;
#include &lt;cstring&gt;
#...]]></description><category></category></item><item><title><![CDATA[Uva - 11853 - Paintball]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093505</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093505</guid><author>anpi3191</author><pubDate>Thu, 18 Jun 2015 16:10:00 +0800</pubDate><description><![CDATA[先判断是否有解，从上到下dfs判断连通性，如果有从顶部到底部连通图，则无解。再判断最北的进出位置，从上边界开始遍历，沿途检查与边界相交的圆。这些圆的左边界的交点中最靠南边的一个就是所有的最北进入位置，和右边的最南交点就是所求的最北离开位置。
AC代码：


#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#inc...]]></description><category></category></item><item><title><![CDATA[Uva - 506 - System Dependencies]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093504</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093504</guid><author>anpi3191</author><pubDate>Thu, 18 Jun 2015 15:14:00 +0800</pubDate><description><![CDATA[模拟题，注意显示安装和隐式安装，显示安装的必须显示显示删除。把名字转化为整数维护。其他注意都注释了。输入稍微多一下，题目不是很麻烦。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cctype&gt;
#incl...]]></description><category></category></item><item><title><![CDATA[Uva - 1599 - Ideal Path]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093503</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093503</guid><author>anpi3191</author><pubDate>Thu, 18 Jun 2015 14:25:00 +0800</pubDate><description><![CDATA[先倒着BFS，找到每个结点i到重点最短距离d[i]，然后直接起点开始BFS，如果有多种走法，选颜色字典序最小的走。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cstdlib&gt;
#include &lt;cctype&gt;
#include &lt;c...]]></description><category></category></item><item><title><![CDATA[Uva - 1572 - Self-Assembly]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093500</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093500</guid><author>anpi3191</author><pubDate>Thu, 18 Jun 2015 11:25:00 +0800</pubDate><description><![CDATA[把A+~Z+,A-~Z-看成52个点，正方形看成边，就得到一个有向图，当存在有向图的时候有解。和10129有点像，做拓扑排序即可。
吐槽：刚开始把循环输入用cin，读取字符串用了scanf，直接WA了，要用还是用成一致的都cin，或者都scanf，这样就没问题了。
AC代码：
#include &lt;iostream&gt;
#include &lt;cstdio...]]></description><category></category></item><item><title><![CDATA[【转载】2015 Objective-C 三大新特性 | 干货]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093501</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093501</guid><author>anpi3191</author><pubDate>Thu, 18 Jun 2015 10:37:00 +0800</pubDate><description><![CDATA[Overview
自 WWDC 2015 推出和开源 Swift 2.0 后，大家对 Swift 的热情又一次高涨起来，在羡慕创业公司的朋友们大谈 Swift 新特性的同时，也有很多像我一样工作上依然需要坚守着 Objective-C 语言的开发者们。今年的 WWDC 中介绍了几个 Objective-C 语言的新特性，还是在“与 Swift 协同工作”这种 Topic 里讲的...]]></description><category></category></item><item><title><![CDATA[mac 下终端访问文件出现“Permission Denied”解决方案]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093370</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093370</guid><author>anpi3191</author><pubDate>Thu, 18 Jun 2015 00:56:00 +0800</pubDate><description><![CDATA[mac 下终端访问文件出现“Permission Denied”解决方案：

一个文件有3种权限，读、写、可执行，你这个文件没有可执行权限，需要加上可执行权限。

1. 终端下先 cd到该文件的目录下

2. 执行命令chmod
 a+x ./文件名

这样就可以打开该文件了。

装cocos2d-x的时候遇到了这问题。。。

转载于:https:/...]]></description><category></category></item><item><title><![CDATA[Uva - 10976 - Fractions Again?!]]></title><link>https://blog.youkuaiyun.com/anpi3191/article/details/102093368</link><guid>https://blog.youkuaiyun.com/anpi3191/article/details/102093368</guid><author>anpi3191</author><pubDate>Wed, 17 Jun 2015 22:08:00 +0800</pubDate><description><![CDATA[It is easy to see that for every fraction in the form(k&gt; 0), we can
 always find two positive integersxandy,x≥y, such that:

.
Now our question is: can you write a program ...]]></description><category></category></item></channel></rss>