- 博客(52)
- 收藏
- 关注
RSS订阅原创 Problem 2184 逆序数还原
Problem 2184 逆序数还原Accept: 238 Submit: 445Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足i<j,ai>aj的数字对数），但是某天他发现自己遗失了原来的数列，只留下之前计算过程中留下的各个数字对应的逆序数，现在请你帮他还原出原序列。
2015-08-22 16:58:50
765
原创 A. Jzzhu and Children
A. Jzzhu and Childrentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n children in Jzzhu's school. Jzzhu is going to give some candies to them. Let's number all the children from
2015-08-22 16:43:48
577
原创 Problem 2089 数字游戏
Accept: 592 Submit: 1613Time 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对于每组测试数据，
2015-08-22 16:41:02
668
原创 算菜价
算菜价Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17267 Accepted Submission(s): 9367Problem Description妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数
2015-08-22 16:38:39
585
原创 小P的故事——神奇的换零钱
小P的故事——神奇的换零钱Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？提示：输入数据大于32000组。输入 每行只有一个正整数N，N小于32768。输出 对应每个输入，输出兑换方法数。
2015-08-19 15:55:32
707
原创 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。 输入输入包含多组数据，
2015-08-19 15:09:52
963
原创 小P寻宝记——好基友一起走
小P寻宝记——好基友一起走Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明，所以他做不出来，他知道小P很笨，更解不出来。
2015-08-19 14:49:43
739
原创 小P寻宝记——粗心的基友
小P寻宝记——粗心的基友Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一种，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n <= 10000)和v(v <= 10000)分别
2015-08-19 11:04:00
574
原创 统计次数问题
统计次数问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述定义一个由数字0~9组成的字符串s，其中s的长度不超过100，定义一个整数m，其中m在0~9范围内，要求输出m在s中出现的次数。如果m没有出现过，输出0次输入输入s和m的值。输出输出相应的次数。
2015-08-18 16:35:55
992
原创 N!
N!Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述首先很感谢刘老师能给我这次机会给大家出题，希望大家做完题后能有所收获，如果有任何问题还请海涵，毕竟出套题不容易……TAT题目整体不难，大体是给我带的大一新生出题的难度，所以请各位放心。If you want to learn something from other people, remember, stay hunger.---shadow95 Now, your first
2015-08-18 15:36:10
672
原创 X的追求道路
X的追求道路Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述X在大家的帮助下终于找到了一个妹纸，于是开始了漫漫的追求之路，那么大家猜一猜X能不能追的上呢？X初始对妹纸有一个心动值，妹纸对X有一个好感值，在追求时发生的的一系列事件中，当X对妹纸的心动值大于等于100，并且妹纸对X的好感值也大于等于100时，X就追上了妹纸。并且不会因为以后两个值低于100的情况而分手。事件1：两个人一起吃饭，那么心动值和好感值都增加5事件2：两
2015-08-18 09:54:27
913
1
原创 组合数的计算
题目描述给定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)输出对于每组输入，输出其组合数的值。每个输出占一行。
2015-08-17 21:30:44
892
原创 正方形
正方形Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出四个点，判断这四个点能否构成一个正方形。输入 输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1, y1, x2, y2，x3，y3，x4，y4（数据均在-1000,1000 之间）以逆时针顺序给出四个点的坐标。输出 每组数据输出一行，如果是正方形，则输出： YES， 否则，输出：NO。
2015-08-15 21:25:52
715
原创 X的旅游计划
X的旅游计划Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述X在最后的几周安心学习，考试有惊无险，so，X和女友就要计划一下放假后的时间了，来一场说走就走的旅行，这是两个人的一致想法，但是究竟去哪里玩，就要好好考虑一下了。X和他的女友都有一些自己想去的地方，于是X想让大家帮他找一找两个人都
2015-08-15 21:19:43
2567
1
原创 B. Jzzhu and Sequences
B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has invented a kind of sequences, they meet the following property:You are given x and y, please calculate fn modulo 10
2015-08-15 19:53:47
1196
原创 D. Queue
D. Queuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle 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
2015-08-15 17:07:36
525
1
原创 Sky数
Sky数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17023 Accepted Submission(s): 9735Problem DescriptionSky从小喜欢奇特的东西，而且天生对数字特别
2015-08-15 15:41:48
696
原创 整除的尾数
B - 知Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2099Description一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ Input输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。 Output对应每组数
2015-08-15 14:18:18
650
原创 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
2015-08-14 15:16:54
818
1
原创 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的
2015-08-14 10:57:29
926
转载 拓扑排序和关键路径
拓扑排序和关键路径分类： C/C++1. 拓扑排序1) 无环图：一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 所有的工程或者某种流程都可以分为若干个小的工程或者阶段，称这些小的工程或阶段为“活动”。 这些子程序之间存在一定的约束，其中某种子工程的开始必须在另一些子工程完成之后。因此DAG图表示一个工程，其
2015-08-14 10:03:35
621
原创 图结构练习——判断给定图是否存在合法拓扑序列
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，
2015-08-14 09:58:16
1452
转载 最小生成树（普里姆算法、克鲁斯卡尔算法）
最小生成树（普利姆算法、克鲁斯卡尔算法） 算法给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法
2015-08-13 20:17:13
2892
原创 图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 输入 输入包含多组数据，
2015-08-13 20:04:56
317
1
原创 学密码学一定得学程序
学密码学一定得学程序Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了
2015-08-13 16:40:34
559
原创 KMP简单应用
KMP简单应用Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于10
2015-08-13 16:20:20
415
原创 鞍点计算
鞍点计算Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1输入输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。输出按下列格式输出鞍点： Array[i][j]=x
2015-08-12 16:09:14
6207
原创 多项式求和
多项式求和Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述多项式描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。输入第一行输入一个数T代表测试数据个数（T 输出 对于每个输入样例，输出多项式和的结
2015-08-12 10:58:29
2226
原创 串结构练习——字符串匹配
串结构练习——字符串匹配Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，str
2015-08-11 14:48:26
448
原创 Message Flood
Message FloodTime Limit: 1500ms Memory limit: 65536K 有疑问？点这里^_^题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient
2015-08-11 14:41:14
341
原创 幸运数
幸运数Time Limit: 1000ms Memory limit: 262144K 有疑问？点这里^_^题目描述如果，a是幸运数，b是幸运数，那么a+b+2也是幸运数。现在，告诉你两个幸运数a和b，请问c是不是幸运数。输入输入数据有多行组成，首先是一个整数N(0输出 对每个测试实例，如果能确定c是幸运数，那么输出"Yes."
2015-08-10 20:48:44
734
原创 数据结构上机实验之二分查找
数据结构上机实验之二分查找Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 若存在输
2015-08-10 17:27:17
508
1
转载 二分查找详细介绍
二分查找 分类： 算法searchbi编程优化转自：http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排
2015-08-10 16:22:46
411
原创 The Number Off of FFF
The Number Off of FFFTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2836 Accepted Submission(s): 942Problem DescriptionX soldier
2015-08-10 14:23:47
582
原创 KIDx's Pagination
KIDx's PaginationTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem DescriptionOne Day, KIDx developed a beautiful paginat
2015-08-10 11:07:12
463
原创 Task schedule
Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1988 Accepted Submission(s): 688Problem Description有一台机器，并且给你这台机器的工作
2015-08-10 10:38:16
694
原创 B. Equidistant String
B. Equidistant Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Susie loves strings. Today she ca
2015-08-10 09:39:38
473
原创 A. DZY Loves Chessboard
A. DZY Loves Chessboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chessboard, and he enjoys pl
2015-08-10 09:08:00
442
1
原创 A. Toy Cars
A. Toy Carstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Susie, thanks to her older brother, likes t
2015-08-08 17:27:03
599
1
原创 CodeForces 545A
Little Susie, thanks to her older brother, likes to play with cars. Today she decided to set up a tournament between them. The process of a tournament is described in the next paragraph.There are n
2015-08-08 17:10:08
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人