<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[AC--我进步的足迹的博客]]></title><description><![CDATA[这里，见证了我的AC之路！]]></description><link>https://blog.youkuaiyun.com/zhACMer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zhACMer]]></copyright><item><title><![CDATA[Problem 2184 逆序数还原]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47860921</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47860921</guid><author>zhACMer</author><pubDate>Sat, 22 Aug 2015 16:58:50 +0800</pubDate><description><![CDATA[Problem 2184 逆序数还原


Accept: 238    Submit: 445
Time Limit: 1000 mSec    Memory Limit : 32768 KB


 Problem Description


有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足i<j,ai>aj的数字对数），但是某天他发现自己遗失了原来的数列，只留下之前计算过程中留下的各个数字对应的逆序数，现在请你帮他还原出原序列。

]]></description><category></category></item><item><title><![CDATA[A. Jzzhu and Children]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47860739</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47860739</guid><author>zhACMer</author><pubDate>Sat, 22 Aug 2015 16:43:48 +0800</pubDate><description><![CDATA[A. Jzzhu and Children


time limit per test
1 second

memory limit per test
256 megabytes

input
standard input

output
standard output

There are n children in Jzzhu's school. Jzzhu is going to give some candies to them. Let's number all the children from]]></description><category></category></item><item><title><![CDATA[Problem 2089 数字游戏]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47860705</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47860705</guid><author>zhACMer</author><pubDate>Sat, 22 Aug 2015 16:41:02 +0800</pubDate><description><![CDATA[Accept: 592    Submit: 1613
Time Limit: 1000 mSec    Memory Limit : 32768 KB


 Problem Description

现在，给你2个整形数字A和B。你的任务就是计算出A+B的结果C后，统计C中数字5出现的次数。

 Input


输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：

输入两个整数a,b(-2*10^9<a,b<2*10^9)。两个数字之间用空格隔开。

 Output

对于每组测试数据，]]></description><category></category></item><item><title><![CDATA[算菜价]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47860681</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47860681</guid><author>zhACMer</author><pubDate>Sat, 22 Aug 2015 16:38:39 +0800</pubDate><description><![CDATA[算菜价
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17267    Accepted Submission(s): 9367


Problem Description
妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数]]></description><category></category></item><item><title><![CDATA[小P的故事——神奇的换零钱]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47781943</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47781943</guid><author>zhACMer</author><pubDate>Wed, 19 Aug 2015 15:55:32 +0800</pubDate><description><![CDATA[小P的故事——神奇的换零钱
Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^
题目描述
已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？

提示：输入数据大于32000组。
输入
 每行只有一个正整数N，N小于32768。
输出
 对应每个输入，输出兑换方法数。]]></description><category></category></item><item><title><![CDATA[树结构练习——排序二叉树的中序遍历]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47781009</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47781009</guid><author>zhACMer</author><pubDate>Wed, 19 Aug 2015 15:09:52 +0800</pubDate><description><![CDATA[树结构练习——排序二叉树的中序遍历
Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^
题目描述
在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。
 
输入
输入包含多组数据，]]></description><category></category></item><item><title><![CDATA[小P寻宝记——好基友一起走]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47780621</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47780621</guid><author>zhACMer</author><pubDate>Wed, 19 Aug 2015 14:49:43 +0800</pubDate><description><![CDATA[小P寻宝记——好基友一起走
Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^
题目描述
话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。
这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明，所以他做不出来，他知道小P很笨，更解不出来。]]></description><category></category></item><item><title><![CDATA[小P寻宝记——粗心的基友]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47777571</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47777571</guid><author>zhACMer</author><pubDate>Wed, 19 Aug 2015 11:04:00 +0800</pubDate><description><![CDATA[小P寻宝记——粗心的基友
Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^
题目描述
这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、
已知包的体积是v，每种宝贝只有一种，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。
输入
输入数据有多组。
每组第一行有两个正整数n(n <= 10000)和v(v <= 10000)分别]]></description><category></category></item><item><title><![CDATA[统计次数问题]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47754041</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47754041</guid><author>zhACMer</author><pubDate>Tue, 18 Aug 2015 16:35:55 +0800</pubDate><description><![CDATA[统计次数问题
Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^
题目描述
定义一个由数字0~9组成的字符串s，其中s的长度不超过100，定义一个整数m，其中m在0~9范围内，要求输出m在s中出现的次数。如果m没有出现过，输出0次
输入
输入s和m的值。
输出
输出相应的次数。]]></description><category></category></item><item><title><![CDATA[N!]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47752817</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47752817</guid><author>zhACMer</author><pubDate>Tue, 18 Aug 2015 15:36:10 +0800</pubDate><description><![CDATA[N!
Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^
题目描述
首先很感谢刘老师能给我这次机会给大家出题，希望大家做完题后能有所收获，如果有任何问题还请海涵，毕竟出套题不容易……TAT
题目整体不难，大体是给我带的大一新生出题的难度，所以请各位放心。
If you want to learn something from other people, remember, stay hunger.---shadow95 
Now, your first]]></description><category></category></item><item><title><![CDATA[X的追求道路]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47747395</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47747395</guid><author>zhACMer</author><pubDate>Tue, 18 Aug 2015 09:54:27 +0800</pubDate><description><![CDATA[X的追求道路
Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^
题目描述
X在大家的帮助下终于找到了一个妹纸，于是开始了漫漫的追求之路，那么大家猜一猜X能不能追的上呢？

X初始对妹纸有一个心动值，妹纸对X有一个好感值，在追求时发生的的一系列事件中，当X对妹纸的心动值大于等于100，并且妹纸对X的好感值也大于等于100时，X就追上了妹纸。并且不会因为以后两个值低于100的情况而分手。

事件1：两个人一起吃饭，那么心动值和好感值都增加5

事件2：两]]></description><category></category></item><item><title><![CDATA[组合数的计算]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47732779</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47732779</guid><author>zhACMer</author><pubDate>Mon, 17 Aug 2015 21:30:44 +0800</pubDate><description><![CDATA[题目描述
给定n组整数(a,b)，计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。
输入
第一行为一个整数n，表示有多少组测试数据。(n <= 100000)
第2-n+1行，每行两个整数分别代表a,b；中间用空格隔开。(a,b <= 40)
输出
对于每组输入，输出其组合数的值。每个输出占一行。]]></description><category></category></item><item><title><![CDATA[正方形]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47686017</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47686017</guid><author>zhACMer</author><pubDate>Sat, 15 Aug 2015 21:25:52 +0800</pubDate><description><![CDATA[正方形
Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^
题目描述
给出四个点，判断这四个点能否构成一个正方形。
输入
 输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1, y1, x2, y2，x3，y3，x4，y4（数据均在-1000,1000 之间）以逆时针顺序给出四个点的坐标。

输出
 每组数据输出一行，如果是正方形，则输出： YES， 否则，输出：NO。]]></description><category></category></item><item><title><![CDATA[X的旅游计划]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47685941</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47685941</guid><author>zhACMer</author><pubDate>Sat, 15 Aug 2015 21:19:43 +0800</pubDate><description><![CDATA[X的旅游计划





Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

X在最后的几周安心学习，考试有惊无险，so，X和女友就要计划一下放假后的时间了，来一场说走就走的旅行，这是两个人的一致想法，但是究竟去哪里玩，就要好好考虑一下了。
X和他的女友都有一些自己想去的地方，于是X想让大家帮他找一找两个人都]]></description><category></category></item><item><title><![CDATA[B. Jzzhu and Sequences]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47684999</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47684999</guid><author>zhACMer</author><pubDate>Sat, 15 Aug 2015 19:53:47 +0800</pubDate><description><![CDATA[B. Jzzhu and Sequences
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
Jzzhu has invented a kind of sequences, they meet the following property:


You are given x and y, please calculate fn modulo 10]]></description><category></category></item><item><title><![CDATA[D. Queue]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47683469</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47683469</guid><author>zhACMer</author><pubDate>Sat, 15 Aug 2015 17:07:36 +0800</pubDate><description><![CDATA[D. Queue
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
Little girl Susie went shopping with her mom and she wondered how to improve service quality.

There are n people in the queue. For each perso]]></description><category></category></item><item><title><![CDATA[Sky数]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47682443</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47682443</guid><author>zhACMer</author><pubDate>Sat, 15 Aug 2015 15:41:48 +0800</pubDate><description><![CDATA[Sky数
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17023    Accepted Submission(s): 9735



Problem Description
Sky从小喜欢奇特的东西，而且天生对数字特别]]></description><category></category></item><item><title><![CDATA[整除的尾数]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47681617</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47681617</guid><author>zhACMer</author><pubDate>Sat, 15 Aug 2015 14:18:18 +0800</pubDate><description><![CDATA[B - 知
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit
 
Status
 
Practice
 
HDU 2099
Description
一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？
 
Input
输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。
 
Output
对应每组数]]></description><category></category></item><item><title><![CDATA[数据结构实验之求二叉树后序遍历和层次遍历]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47662183</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47662183</guid><author>zhACMer</author><pubDate>Fri, 14 Aug 2015 15:16:54 +0800</pubDate><description><![CDATA[数据结构实验之求二叉树后序遍历和层次遍历



Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。

输入

 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。

输出

每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列]]></description><category></category></item><item><title><![CDATA[数据结构实验之二叉树的建立与遍历]]></title><link>https://blog.youkuaiyun.com/zhACMer/article/details/47658659</link><guid>https://blog.youkuaiyun.com/zhACMer/article/details/47658659</guid><author>zhACMer</author><pubDate>Fri, 14 Aug 2015 10:57:29 +0800</pubDate><description><![CDATA[数据结构实验之二叉树的建立与遍历


Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述
       已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。


输入
 输入一个长度小于50个字符的]]></description><category></category></item></channel></rss>