2015年07月_Grit_ICPC

原创 Arbitrage poj(贝尔曼福特判正权环+串)

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17691 Accepted: 7467DescriptionArbitrage is the use of discrepancies in currency exchange rates t

2015-07-31 16:14:35 931

原创数据结构实验：哈希表 SDUT

数据结构实验：哈希表Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入单组数据，第一行数字n（1接下来有n个数字，每个数字不超过100000000输出出现次数最多的数字和次数。示

2015-07-31 10:01:12 625

原创 Task schedule HDOJ

Task scheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1544 Accepted Submission(s): 601Problem Description有一台机器，并且给你这台机器的工作

2015-07-31 08:40:10 514

原创整数因子分解问题 SDUT

整数因子分解问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述大于1 的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；

2015-07-30 20:45:00 1228

原创 Orders Poj

OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9911 Accepted: 6028DescriptionThe stores manager has sorted all kinds of goods in an alphabetical or

2015-07-30 19:35:31 402

原创数据结构实验之求二叉树后序遍历和层次遍历 SDUT

数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2a

2015-07-30 15:27:28 638

原创求二叉树的先序遍历 SDUT

求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历输入输入数据有多组，第一行是一个整数t (t输出输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux

2015-07-30 10:57:10 526

原创敌兵布阵 HDOJ

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57127 Accepted Submission(s): 24106Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以

2015-07-30 09:43:39 476

原创统计汉字

Sample Input2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要期末考试了Are you ready? Sample Output149#includeusing namespace std;char a[10000000];int main(){ int

2015-07-29 14:27:47 446

原创小明的骰子 SDUT

小明的骰子Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述众所周知，小明非常喜欢玩骰子。一天，小芳问小明一个问题。一次性抛n个骰子，一共能抛出几种结果？小明不想让小芳觉得自己回答不上来，所以小明来求助于你。你一定要帮帮小明。输入首先输入一个整数T，代表有T组数据。接下来的T行，每行

2015-07-29 10:59:30 583

原创离散事件模拟-银行管理 SDUT

离散事件模拟-银行管理Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑平均逗留时间的，即：在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务

2015-07-29 09:55:20 687

原创 refresh的停车场 SDUT

refresh的停车场Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场

2015-07-29 08:14:47 667

原创数据结构实验之队列一:排队买饭 SDUT

数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多

2015-07-28 21:38:16 777

原创数据结构实验之二叉树的建立与遍历 SDUT

数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的

2015-07-28 20:42:49 678

原创树-堆结构练习——合并果子之哈夫曼树 SDUT

树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1

2015-07-28 19:04:51 671

原创树结构练习——排序二叉树的中序遍历 SDUT

树结构练习——排序二叉树的中序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关

2015-07-28 17:26:19 522

原创 Message Flood SDUT

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 and be

2015-07-28 16:58:57 407

原创数据结构实验之栈二：一般算术表达式转换成后缀式 SDUT

数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#

2015-07-28 16:46:48 583

原创迷之好奇 SDUTOJ 3039

迷之好奇Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述FF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。输入多组输入。对

2015-07-28 16:09:04 962

原创二叉排序树 SDUTOJ 2482

二叉排序树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。今天我们要判断两序

2015-07-28 14:19:56 682

原创 3042 迷之期望 SDUToj

迷之期望Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述FF一直有一个梦想，就是把CF打到紫名。可是现在有一个问题，FF并不是每场都能涨分。我们现在将这个问题简化，假设现在FF的分数为x，每一场增加a分的概率为p，增加0分的概率为1-p，现在请你计算一下FF突破1700的期望场数是多少。输入

2015-07-28 10:05:25 407

原创电梯 SDUToj 3019

电梯Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述现在有n个人在一楼准备坐电梯，这个电梯最多能装m个人，我们想知道n个人都到达目标楼层，电梯回到一楼最少走了多少层。输入本题有多组测试数据，每组数据有两行第一行,两个数字n和m.(1第二行包含n个数字,每个数字表示他要去的楼层(1 输

2015-07-28 08:47:58 746

原创求解字符串周期

实例：输入ABCABC输出3#include#include#includeusing namespace std;char s[10000];int main(){ int i,j,l; while(cin>>s) { l=strlen(s); for(i=1;i<=l;i++)//

2015-07-27 21:30:34 858

原创最少拦截系统 SDUToj 2075

最少拦截系统Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有

2015-07-27 16:03:30 571

原创马的走法 SDUT

马的走法Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个4*5的棋盘上，马的初始位置坐标（纵横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。如果马的初始位置坐标超过棋盘的边界，则输出ERROR。例如初始位置为4 6，则输出ERROR。输入输入数

2015-07-27 15:41:38 761

原创骑士飞行棋

#include#include#include#include#includeint player1,player2;//游戏中的两名玩家int position1,position2;//游戏中的两名玩家在地图中的位置int Map[128]= {0},Mapcopy[128];//Map是当前掷骰子后的地图数组,Mapcopy是最初建成的地图数组，分别用0-6来表示地图中不同的

2015-07-13 23:24:56 1291

原创 SDUToj 3035 你猜我猜不猜你猜不猜

你猜我猜不猜你猜不猜Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述In the past 39th annual ACM international collegiate programming contest in Beijing station in Asia that Triple_S sent b

2015-07-11 21:36:43 507

原创 SDUToj 3033 这题实在不知道起啥名好了

这题实在不知道起啥名好了Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述懒得想背景故事了，开门见山。有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i输入多组输入。每一组测试数据的第一行是一个整数n，然后第二行是n个整数，第i个数

2015-07-11 19:59:55 526

原创 Poj 1125 Stockbroker Grapevine(floyd小变形)

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17227 Accepted: 9306DescriptionStockbrokers are known to overreact to rumours

2015-07-04 17:04:28 469

原创 Poj 2253 Frogger(floyd||SPFA的变形)

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28785 Accepted: 9348DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl

2015-07-03 23:16:01 436

原创 Poj 1062 昂贵的聘礼

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39908 Accepted: 11582Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给

2015-07-03 20:29:29 414

原创面试

笔试面试必会代码链表：在链表中找到第一个含有某值的节点并删除该结点从头到尾打印链表合并两个排序链表反转链表链表中倒数第k个结点O(1)时间删除链表结点复杂链表的复制两个链表的第一个公共结点二叉树：深度优先遍历广度优先遍历求二叉树的深度和宽度或者面积重建二叉树判断树a

2015-07-03 14:47:41 432

原创 SDUToj 2929 人活着系列之芳姐和芳姐的猪（Floyd+枚举）

人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了n头猪，建了m个猪圈，顺便在m个猪圈间修了k条无向边，每条边有都有起点u，终点v，距离w。每头猪呆在一个特定的猪圈，有一个问题一直困扰着芳姐，那就是喂猪.....芳姐和猪们约定好，每天去一个固定猪圈去吃

2015-07-01 19:20:20 641

原创 SDUToj 2622 最短路径(SPFA）

最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时YY也没有闲着，他也加入了搬运工的行列。已知学校有N个路口和M条路，YY并不是把东西直接搬到赛场，而是从S路口搬运到T路口。由于YY

2015-07-01 09:22:08 839

Grit_ICPC的博客