JiaweiLee2012-CSDN博客

原创文件结构"图"

模拟题题目链接 http://bailian.openjudge.cn/practice/2775总时间限制: 1000ms内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形...

2018-04-10 15:18:13 602

原创最长上升子序列

题目：http://bailian.openjudge.cn/practice/2757/总时间限制: 2000ms内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1...

2018-04-05 08:56:03 176

原创帮助Jimmy

题目：http://bailian.openjudge.cn/practice/1661/总时间限制: 1000ms内存限制: 65536kB描述"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选...

2018-04-03 14:59:52 329

原创银行存款

链接：https://www.nowcoder.com/acm/contest/79/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述银行的定期存款一般有1年期、2年期、3年期、5年期四种。现在我们有1块钱，我们想知道，通过合理安排存款方式，n年以后这1块...

2018-03-30 10:18:29 585

原创数字游戏

蓝桥杯练习系统-历届试题时间限制：1s 内存限制：256MB问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k...

2018-03-28 22:34:42 271

原创十六进制转八进制

蓝桥杯基础练习时间限制：1ms 内存限制：512MB问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不...

2018-03-27 13:48:58 242

原创蓝桥杯-小朋友排队

时间限制：1.0s 内存限制:256MB问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不...

2018-03-26 14:51:36 161

原创单词接龙

题目：NOIP 2000.3openjudge 3724http://bdfz.openjudge.cn/noiptigao/200003/总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在...

2018-03-22 10:18:40 293

原创计数表示转换

这次写了好久，还是做一下笔记。题目：openjudge 3530http://hzoi.openjudge.cn/lx4/1008/总时间限制: 10000ms内存限制: 65536kB描述在奥特曼的家乡M78星云，生活着一群快乐的外星人。他们勤劳勇敢每天兢兢业业的维护着宇宙和平。虽然在一起生活的很融洽，但他们的祖先忘记了统一数的表示法，星云中不同国家固执地各自遵守着古老的计数表示方法。M78星云...

2018-03-20 12:30:02 303

原创珠心算测验

题目：openjudge 9294http://hzoi.openjudge.cn/lx4/1007/总时间限制: 1000ms内存限制: 128000kB描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整...

2018-03-20 09:40:19 487

原创完美立方

题目：openjudge 1812http://hzoi.openjudge.cn/lx4/1005/总时间限制: 1000ms内存限制: 65536kB描述形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a...

2018-03-19 22:18:17 305

原创分数求和

题目：openjudge 6180http://hzoi.openjudge.cn/lx4/1003/总时间限制: 1000ms内存限制: 65536kB描述输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0，也不为负数...

2018-03-18 21:34:16 557

原创树的转换

题目是把一个普通树转化为二叉树，发现用邻接表可以很好地同时表示孩子和兄弟的关系。因为输入用深度优先搜索，采取了同时记录父节点和孩子信息的双向节点结构。每个节点的格式为 (父亲，自己的编号，孩子)题目：openjudge 6308http://jmusoft.openjudge.cn/beida/09/总时间限制: 5000ms内存限制: 65536kB描述我们都知道用“左儿子右兄弟”的方法可以将一...

2018-03-04 23:00:15 770

原创拓扑排序

题目：openjudge 4865http://jmusoft.openjudge.cn/beida/08/总时间限制: 10000ms内存限制: 1000kB描述给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号输出若干个空格隔开的顶点构成的序列(用小写字母...

2018-03-04 13:12:24 246

原创鸡蛋的硬度

动态规划运用还是不灵活，模型没建起来，笔记一下。参考https://www.cnblogs.com/CXCXCXC/p/4888383.html题目链接 http://jmusoft.openjudge.cn/beida/07/总时间限制: 1000ms内存限制: 65536kB描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇...

2018-03-04 11:15:24 229

原创四分树

题目：openjudge 612http://cqsyz.openjudge.cn/hanjai/9/总时间限制: 1000ms内存限制: 65536kB描述一幅如图2(a)所示的二进制图片常常会用一个二进制矩阵来表示。所谓二进制矩阵是指矩阵中的每一个数不是0就是1。图2(b)展示图2(a)用二进制矩阵表示的情况。图2：(a)二进制图片(b)图片的矩阵表示(c)四分树划分(d)四分树表示为了保存...

2018-02-22 11:54:35 507

原创 Huffman编码树

题目：openjudge 6939http://cqsyz.openjudge.cn/hanjai/7/总时间限制: 1000ms内存限制: 65536kB描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小： Min( W1 * L1...

2018-02-21 13:49:06 538

原创城堡问题

题目：openjudge 1817http://cqsyz.openjudge.cn/hanjai/5/总时间限制: 1000ms内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#-...

2018-02-21 10:17:08 245

原创 blah数集

题目：openjudge 2729总时间限制: 3000ms内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？输...

2018-02-20 22:39:36 812

原创查找二叉树

Problem Description已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。Input输入有多组数据，每组数据的第一行n为二叉树的结点个数，n<=100；第2行x表示要查找的结点的值；以下n列数据中每列第1个数是结点的值，第2个数是左孩子的编号，第3个数是右孩子的编号。Output对于每组数据输出一个数即查找的结点编号。Sample Input7...

2018-02-17 20:41:23 525

原创四则表达式求值

题目：openjudge 重庆十一中/寒假欢乐赛来源：Guo Weihttp://cqsyz.openjudge.cn/hanjai/1/总时间限制: 1000ms内存限制: 65536kB描述求一个可以带括号的小学算术四则运算表达式的值输入一行，一个四则运算表达式。'*'表示乘法，'/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入输入样例1：3.4输入样例2:7+8.3输入...

2018-02-17 14:03:31 1122

原创匈牙利算法

题目 POJ 1274 奶牛和木桩农民约翰上周完成了他的新的谷仓，完成所有最新的挤奶技术。不幸的是，由于工程问题，新谷仓的所有摊位都不一样。在第一个星期，农夫约翰随机分配牛，但很快就清楚地表明，任何一头牛只愿意在某些摊位生产牛奶。上周，农夫约翰收集了哪些牛愿意生产牛奶的数据。一个摊位只能分配给一头牛，当然，一头牛可能只分配给一个摊位。考虑到奶牛的偏好，计算可能的奶牛生产牛奶的最大数

2018-02-07 21:57:14 151

原创 Crazy Search

POJ 1200DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be

2018-01-30 08:59:30 298

原创归并排序

题目：TOJ 1455 统计将一个序列排列为非递减序列所需的最小交换次数。分治：归并排序#include using namespace std;int arr[1000],narr[1000];int cnt;void mergeSort(int s,int e){ if(e-s==1) return; int m=(s+e)/2; mergeS

2018-01-18 10:58:37 124

原创钓鱼

题目：TOJ 1163贪心+枚举#include #include using namespace std;class Pool{public: int order,num; Pool(int order,int num){ this->order=order; this->num=num; } bool operator<

2018-01-17 22:29:30 279

原创木桩

题目: TOJ 1469贪心#include using namespace std;class Stick{public: int h; int w; bool operator<(const Stick st) const{ if(h==st.h) return w<st.w; return h<st.h; };

2018-01-17 16:10:38 481

原创田忌赛马

题目 TOJ 1188贪心#include using namespace std;int x[1000];int y[1000];int main(){ int n,ans; while(cin>>n){ ans=0; for(int i=0;i<n;i++) cin>>x[i]; for

2018-01-15 17:05:32 271

原创后序遍历

给出二叉树的前序、中序遍历序列，计算后序遍历序列。#include #include using namespace std;char last[30];int t;void solve(string first,string mid){ if(first.length()==0) return; if(first.length()==1){ las

2018-01-15 13:02:43 225

原创最小公倍数

#include using namespace std;int gcd(int x,int y){ return y?gcd(y,x%y):x;}int main(){ int x,y; while(cin>>x>>y){ if(x<y) swap(x,y); if(y<=0) return -1; else

2018-01-15 09:49:36 147

原创跳蚱蜢

蓝桥杯2017 C/C++ A组第2题题目：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8

2018-01-12 08:55:36 3385

原创迷宫

蓝桥杯2017 C/C++ A组第1题题目：X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球

2018-01-12 08:51:12 2276

JiaweiLee2012的博客