- 博客(193)
- 收藏
- 关注
RSS订阅原创 数学问题归纳
最大公约数：证明可知：a与b的最大公约数 与 b与 a%b 的最大公约数相同int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b);}最小公倍数：已知a, b 求得的最大公约数为 c, 则最小公倍数为 ab / c分数的四则运算：代码模板：...
2019-03-08 12:03:31
143
原创 A1010 Radix （25 分）（二分）（难）
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive inte...
2019-03-07 16:59:57
162
原创 A1033 To Fill or Not to Fill （25 分）（加油站问题）（贪心）（难）
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...
2019-03-07 11:31:31
281
原创 ？ C - 宇宙树
Problem Description在传承至今的典籍中认为，每个宇宙都是十种宇宙中的一种：炎之宇宙、光之宇宙、冰之宇宙、风之宇宙、雷之宇宙、土之宇宙、水之宇宙、木之宇宙、钢之宇宙、暗之宇宙，各表示了一个宇宙内部的主要元素。在最初始的大爆炸之后，在混沌中产生了最初的若干个宇宙，这些宇宙的类型是以上十种之一，可能相同，可能不同。从这些宇宙开始，每过一个纪元，各个宇宙都有可能孕育出多个新的宇宙（类...
2019-03-06 21:32:49
198
原创 B - 进击的二叉查找树
Problem Description给定1~N的两个排列，使用这两个排列分别构建两棵二叉查找树（也就是通过往一棵空树中依次插入序列元素的构建方式）。如果这两棵二叉查找树完全相同，那么输出YES；否则输出NO。之后，输出第一个排列对应的二叉查找树的后序序列、层序序列。Input每个输入文件中一组数据。第一行1个正整数N（1<=N<=30），表示二叉查找树中的结点个数。...
2019-03-06 21:10:28
153
原创 A - 二叉查找树的层序遍历
Problem Description给定一棵二叉查找树（BST）的插入序列，输出它的层序遍历序列。Input第一行给出一个正整数N（1<=N<=10^5），表示二叉查找树的结点个数。第二行包含N个唯一的整数，每个数都在[0,10^9]范围内。数据为随机生成。Output输出一行用空格隔开的二叉查找树的层序遍历序列。行末不允许有多余的空格。Sample In...
2019-03-06 21:08:23
941
原创 A1080 Graduate Admission （30 分）（考生志愿与录取）（难）
It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission...
2019-03-06 19:06:32
198
原创 A1075 PAT Judge （25 分）（根据提交信息排序）（难）
Input Specification:每个输入文件包含一个测试用例。对于每种情况，第一行包含3个正整数，n（≤10^4) 用户总数，k（≤5）问题总数，m（≤10^5）提交的总数。然后假设用户ID是从00001到N的5位数字，问题ID是从1到K。下一行包含k个正整数p[i]（i=1，…，k），其中p[i]对应第i个问题的满分。然后是M行，每个行以以下格式提供提交的信息：user_i...
2019-03-06 17:31:24
301
原创 A1016 Phone Bills （25 分）（计算话费）（排序）
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When...
2019-03-06 15:20:31
318
原创 排序问题
主要问题:审题要清楚，题目一般给出复杂的顺序，要明白怎样排序 数据量大，采用scanf、printf 平均分并未明说是否需要取整以及取整方式，直接采用总分进行排序即可排名的实现模板：一般的排名规则：分数不同排名不同，分数相同排名相同，但是占用一个排位①. 将排名顺序记录下来stu[0].r = 1;for(int i = 1; i < n; i++){ if...
2019-03-06 10:57:25
308
原创 A1082 Read Number in Chinese （25 分）（用拼音读数字）
Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. OutputFufirst if it is negative. For example, -123456789 is read asFu yi Yi er Qian san Bai ...
2019-03-05 20:13:33
346
原创 机试知识点准备
目录复习注意：int范围：long long 范围：int转double输出：循环读入，直到文件结尾 while() EOF:进制转换问题模板：将int数字存入int数组中：int型数组转换为int数字：scanf函数的返回值问题：scanf函数与getline函数：reverse函数：getchar() 函数的使用：strcmp函数：小写字...
2019-03-04 13:09:30
654
原创 （2011-2）二叉树中序与后序求层次遍历
问题描述：参考A1020 Tree Traversals （25 分）输入树的中序和后序排列，输出树的层次遍历Sample Input:72 3 1 5 7 6 41 2 3 4 5 6 7Sample Output:4 1 6 3 5 7 2代码如下：#include <cstdio>#include <cstring>#i...
2019-03-03 18:17:12
304
原创 ？（2011-1）求三个字符串的最大公共子串
问题描述：输入3个子串， 输出这3个子串的最大公共子串样例输入：abcd acb abcab代码来源博客https://blog.csdn.net/qq_30339595/article/details/79558755#include<cstdio>#include<iostream>#include<map>#incl...
2019-03-03 18:04:55
1275
1
原创 （2012-3）字符串的重复输出（水题）
题目描述：给一个字符串比如ABC 再给一个整数比如3.输出AAABBBCCC就行了#include <string>#include <iostream>#include <cstdio>using namespace std;int main(){ string str; getline(cin, str); int...
2019-03-03 17:36:29
395
原创 （2012-2）求二叉树最大叶子间距
问题描述：二叉树问题。比如节点是ABCDE编号是01234，给出每个左右子树的编号。求最大叶子间距。样例输入：输入1（如下左图）：31 2-1 -1-1 -1输出1：2输入2（如下右图）：61 -12 34 -1-1 5-1 -1-1 -1输出2：4思路：本题容易进入一个误区：认为最大叶子间距就是左右子树的高度之和。但...
2019-03-03 17:24:20
428
原创 （2012-1）1000名求前30%
问题描述：排序问题：1000个成绩输出前30%。我这里输入十组数据，输出前3个思路：采用堆排序最佳。方法一：思路：采用堆排序，对1000个数据建大顶堆，输出堆顶最大值，调整300次，依次输出堆顶元素，这就是前300名；复杂度可以达到 nlogn，但是本题中似乎是 klogn之后又看到 topK 问题的解法，时间复杂度为 nlogk， 不知道是否优化#includ...
2019-03-03 13:27:39
444
原创 （2013-2）A Famous ICPC Team（四个小正方形放入大正方形）
问题描述：Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai (1<=i<=4) respectiv...
2019-03-03 12:10:25
435
原创 （2013-1）字符串匹配输出所有匹配pos
问题描述：对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。样例输入：输入：2ababababaababaaaaaa输出：0 2 40 1思路：从头在m中匹配p,找到匹配的第一个字符串pos，继续从pos+1开始下一次匹配知识点：stringstr.find...
2019-03-03 11:46:37
475
原创 （2014-4）Hanoi 塔问题
问题描述：Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。请编写程序，把A 柱上的n 个金片，搬动到C 柱（中间可以使用B 柱），使得搬动...
2019-03-02 18:48:36
298
原创 （2014-3）二叉树遍历
问题描述：输入一棵二叉树，输出树的前、中、后序遍历结果。输入一个整数N（N<= 10000)，表示树中有N个结点（编号0~N-1）。接下来N行，依次为结点0~结点N-1的左右孩子情况。每行3个整数，F,L,R。L,R为F的左右孩子。L,R如果为-1表示该位置上没有孩子。分三行分别输出树的前中后序遍历。同一行中的数字，用一个空格间隔。输入样例：输入：50...
2019-03-02 13:30:53
542
原创 （2014-2）计算两个字符串的编辑距离
问题描述：把两个字符串变成相同的三个基本操作定义如下：1. 修改一个字符（如把a 变成b）2. 增加一个字符(如abed 变成abedd)3. 删除一个字符（如jackbllog 变成jackblog）针对于jackbllog 到jackblog 只需要删除一个或增加一个l 就可以把两个字符串变为相同。把这种操作需要的最小次数定义为两个字符串的编辑距离L。编写程...
2019-03-02 12:38:26
1295
原创 （2014-1）二分查找的二分次数
问题描述：大家一定都能熟练掌握二分查找啦！那么来计算二分的次数吧！约定二分的中点mid = (left + right) / 2。输入：第一行输入一个整数N（N<=10000）。第二行输入N个升序整数。第三行输入一个待查找的整数（必定在第二行中出现过）。输出：输出二分查找该整数时，进行过多少次二分。输入样例：输入1：518 53 54 74 99 5...
2019-03-02 10:23:42
3209
原创 ？（2015-3）优先队列的实现
题目描述：ADD N P：往队列里加入id为N的优先级为P的任务NEXT:输出下一个最高优先级的任务的id，如果优先级相同输出id小的任务，若队列中没有任务输出-1REMOVE N：移除id为N的任务COUNT：输出队列中的任务数量思路1：采用set实现，但是不行...不会#include <cstdio>#include <string>...
2019-03-01 18:56:56
408
2
原创 （2015-2）a与b得到c
问题描述：（水题）给出a,b,c（3个整数），判断a,b能否通过+-*/得到c，ab可以交换位置，可以输出YES，不行输出NO样例输入：输入：3 8 2输出：NO思路：当为除法时，要注意读入的为int型整数，如果除法之后有余数，算出的值仅保留整数部分，因此要判断是否有余数。如上样例中，如果不判断余数，会输出YES#include <cstdio>...
2019-03-01 15:06:06
693
2
原创 （2015-1）长方形中的正方形
题目描述：给出长方形的长和宽，每次从长方形里撕去最大的正方形，输出最后能得到多少正方形样例输入：输入：3 4输出：4代码：#include <cstdio>#include <algorithm>using namespace std;int main(){ int a, b; //a 长 , b 宽 sc...
2019-03-01 14:54:45
835
原创 （2016-3）字符串的哈夫曼编码长度
问题描述：给定一个字符串（长度不超过100），求哈夫曼编码的最短长度样例输入：输入1：abbcccdddd输出1：19输入2：we will we will r u输出2：50思路：本题如果真要用哈夫曼来建树，计算值会非常复杂。首先要能够发现规律：哈夫曼树的编码长度等于各个叶节点权值与路径长度乘积之和，同时这个值等于非叶节点之和。采用...
2019-03-01 13:31:26
7849
原创 A1068 Find More Coins （30 分）（01背包问题）（难）
1068Find More Coins（30 分）Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds o...
2019-03-01 12:08:03
327
原创 用户注册功能实现
首页和登录页面的配置导入index.html，建立static目录，在settings.py中配置静态文件static所在目录，配置urls.py，处理index页面同理配置login.html页面setting中配置静态文件目录# 说明静态文件放在哪个目录STATIC_URL = '/static/'STATICFILES_DIRS = ( os.path.jo...
2019-02-28 23:47:38
6514
1
原创 （2016-2）后缀序列求值
问题描述：给定一个后缀序列，要求求值，只有加减样例输入：输入：123++4-输出：2思路：简单题遇到数字，转为 int 型存入栈，遇到操作符，弹出栈顶的两个元素，运算即可。最后的结果为栈顶元素后缀相关知识：栈的应用之表达式求值（后缀式运算）#include <string>#include <iostream>#inc...
2019-02-28 20:25:36
480
原创 A1040 Longest Symmetric String （25 分）（最长回文子串）（DP）
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, givenIs PAT&TAP symmetric?, the longest symmetric sub-string iss PAT&TAP s, hence you ...
2019-02-28 18:33:10
153
原创 后台管理系统
Django Admin 介绍特点：权限管理、少前段样式、快速开发Django具有杀手级自动化的后台管理系统，新建项目之后会自动新建APP为admin建立后台管理系统的超级用户#createsuperusersetting配置# 语言改为中文LANGUAGE_CODE = 'zh-hans'# 时区改为上海TIME_ZONE = 'Asia/Shanghai'...
2019-02-27 23:20:17
766
原创 （2018-3）骨牌问题
问题描述：有2*n 的地板，用1*2和 2*1 的骨牌进行铺地板。问共有多少种情况。结果对 999983 取余，1<=n<=10000样例输入：输入：6输出：13思路：DP问题：找规律可以发现满足斐波那契数列dp[1] = 1, dp[2] = 2, dp[3] = 3, dp[4] = 5, ...定义一维dp数组，存放已经计算过的结果...
2019-02-27 19:21:33
954
原创 （2016-1）求最大公共字串长度
问题描述：给定两个字符串，求最大公共字串的长度，长度小于1000分为两种问题：要求计算连续最长字串的长度；或者不连续如下按照寻找连续的字串理解样例输入：输入：1111hello22221133hello444输出：5思路：暴力解法：使用两个for循环，用第一个字符串依次去匹配第二个，不断更新最大字串长度DP：建立二维数组 dp[N][N] ,令dp...
2019-02-27 18:48:59
510
原创 A1045 Favorite Color Stripe （30 分）（最长不下降子序列问题）（DP）
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts...
2019-02-27 17:45:41
206
原创 A1007 Maximum Subsequence Sum （25 分）（最大连续子序列和）（DP问题）
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...
2019-02-27 16:26:23
157
原创 （2017-2）9位ISBN，求其校验位
问题描述：给定一个9位数字的ISBN，求其校验位。ISBN格式为2-02-033598，校验位的计算方法如下：从左到右依次将各位数字乘10，9，8，……，2，求出其和S，作模运算得M=S mod 11。若11-M在1和9之间，校验位即为该数字；若11-M等于10，校验位为X；11-M等于11，校验位为0。输出添加校验位的ISBN，如2-02-033598-0。样例输入：输入1：2...
2019-02-27 12:16:35
800
原创 ？（2017-3）选边使图连通
问题描述：一个无向图，顶点为N个，顶点编号为1~N，其中M条边已给定，现在要从K条备选边中选出若干条，使得整个图连通，且选出的边权值和最小。（这里的M是图中已经存在的边？K条备选边应该是要给出顶点和权值的呀？要想使权值最小并且连通......）输入：第一行：输入三个整数N（N<100）, M, K第二行：K个整数表示备选边的编号然后是是M行，每行三个数字:u,v,d(...
2019-02-27 11:38:36
365
原创 （2018-2）解一元一次方程
原文出处 https://blog.csdn.net/vir_lee/article/details/80377378#comments题目描述：解方程，给定一个字符串，代表一个一元一次方程。如果有解求解，输出格式“x=数字“，如果解的个数无穷，输出 “infinite solutions”。如果没有解输出“no solution”，字符串长度不超过 256 。样例输入：输入1：...
2019-02-27 11:14:54
2331
原创 （2017-1）中位数
问题描述给定一个整数序列，求中位数。如果序列个数为奇数，中位数为升序的中间位置，如果是偶数，这位升序的中间两个数的平均值。输入输入包含多组测试数据，每一组第一行为n(n<10^4)表示这个序列的个数，接下来有n个整数k(0<k<2^31-1)输出输出这个序列的中位数样例输入1：52 1 4 3 5样例输出1：3样例输入2：41...
2019-02-27 10:05:31
691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人