- 博客(33)
- 收藏
- 关注
RSS订阅原创 素数环
题目描述：DescriptionA ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,3，…，n into each circle separately, and the sum of numbers in two adjacent circles should be...
2019-10-31 19:15:36
88
原创 欧拉路径
首先我们来介绍一下，什么是欧拉回路。若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。介绍一道例题：Some of the secret doors contain a very interesting word puzzle. T...
2019-10-31 18:47:51
823
原创 拓扑排序的常见写法
简单易懂的写法，但是效率极低： //b[]为每个点的入度for(i=1;i<=n;i++){ for(j=1;j<=n;j++) { if(b[j]==0) { //找到一个入度为0的点 ans=j; vis[cnt++]=j; b[j]--; break; }...
2019-10-29 20:54:41
725
原创 UVA10305 给任务排序
题目描述：John有n个任务要做，每个任务在做之前要先做特定的一些任务。输入第一行包含两个整数n和m，其中1<=n<=100。 n表示任务数，而m表示有m条任务之间的关系。 接下来有m行，每行包含两个整数i和j，表示任务i要在j之前做。当读入两个0（i=0，j=0）时，输入结束。输出包含q行，每行输出一条可行的安排方案。解题思路：把每个变量看成一个点，“小于”关系看成有向边...
2019-10-29 20:08:58
248
原创 Uva 839 天平问题
题目描述：Before being an ubiquous communications gadget, a mobilewas just a structure made of strings and wires suspendingcolourfull things. This kind of mobile is usually found hangingover cradles of sm...
2019-10-24 21:28:41
159
原创 UVa548TREE
题目描述：TreeYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path i...
2019-10-24 21:23:29
127
原创 UVA122 树的层次遍历 Trees on the level
题目描述题意翻译树状结构在电脑科学的许多领域中都相当重要。本问题牵涉到建立树及走访树。给你一二元树，你的任务是写一个程式来列印依「阶层（level-order）」走访的结果。在本问题中，二元树的每个节点含有一个正整数，并且节点的数目最少1个，最多256个。在「阶层」走访中，依阶层从低到高，同阶层从左到右的次序来列印。例如以下的二元树阶层走访的结果为：5, 4, 8, 11, 13, 4, ...
2019-10-24 21:08:23
297
原创 Dropping Balls（UVa 679)
题目描述：https://vjudge.net/problem/UVA-679解题思路：首先我们可以想到模拟的方法来做，也就是构建一个二叉树来模拟小球的下落，储存每个结点开关的状态，直到第·k个。#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>...
2019-10-24 18:28:07
124
原创 丑数
题目描述：题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。解题思路：我们用vector来储存每一个丑数，用set来记录这个丑数是否被用过。根据题意，丑数一定是2，3，5当中某一个数的倍数，并且有1是丑数，那么我们就可以用递归的方法，来依次计算得到所有的...
2019-10-23 20:41:35
104
原创 周期串（UVA455）
题目链接：https://vjudge.net/problem/UVA-455解题思路：因为是周期串，所以一定会被长度整除，所以我们在小于等于len的长度中枚举约数i，同时向后寻找是否都等于开始的0到i即可。AC代码：#include<bits/stdc++.h>using namespace std;const long long int N = 1e6+10;cha...
2019-10-23 15:10:13
183
原创 分子量（UVA1586）
题目链接：https://vjudge.net/problem/UVA-1586解题思路：比较水的一道题，用常量数组来储存元素质量，然后读取字符串，首先判断是哪个元素，在判断后面的数字是几位的，之后存入数组，在计算得到分子质量。AC代码：#include<bits/stdc++.h>using namespace std;const long long int N = 1...
2019-10-23 14:47:05
298
原创 分数化小数（decimal）
题目：输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位。a,b <= 10^6，c <= 100。例如：a=1,b=6,c=4时应输出0.1667.解题思路：我们首先将整数部分计算出来，然后计算他的余数，通过余数来计算他的小数部分分别存入数组中，最后再判断它是否需要进位，得到最终的答案。AC代码：#include<stdio.h>int num...
2019-10-22 21:25:41
363
原创 Saruman's Army（POJ3069）
DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troop...
2019-10-22 10:47:37
251
原创 字典序最小问题（POJ3617）
题目大意：给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部从S的尾部删除一个字符，加到T的尾部目标是构造字典序尽可能小的字符串。输入：6ACDBCB输出ABCBCD解题思路：这道题我们很容易想到，不断取开头或者结尾最小的一个字母放到T中就可以了。这个思路是正确的，不过我们要针对开头和结尾相同...
2019-10-22 10:31:19
1110
原创 A*B（高精度模拟）
题目描述求两数的积。输入格式两行，两个数。输出格式积输入输出样例输入12输出2说明/提示每个数字不超过10^2000，需用高精解题思路：采用数组倒序储存的方法，来进行模拟乘法运算，最后输出结果即可。AC代码：#include<bits/stdc++.h>using namespace std;const int N = 1e6+10;char x...
2019-10-17 20:11:45
233
原创 日志分析
题目描述MM 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插...
2019-10-16 20:42:43
227
原创 小A买菜
题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种(N≤100)，第i种卖ai元(ai ≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱...
2019-10-16 20:07:29
127
原创 银行贷款
题目描述当一个人从银行贷款后，在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。输入格式三个用空格隔开的正整数。第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额，第三个整数表示分期付款还清贷款所需的总月数。输出格式一个实数，表示该贷款的月利率(用百分数表示)，四舍五入精确到0.1%。输入输出样例输入100...
2019-10-16 19:38:48
534
原创 组合数
排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。现要求你不用递归的方法输出所有组合。例如n=5,r=3n=5,r=3，所有组合为：12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 ...
2019-10-15 21:22:09
207
原创 约瑟夫
题目描述nn个人站成一圈，从某个人开始数数，每次数到mm的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，kk个好人站在一起，kk个坏人站在一起。从第一个好人开始数数。你要确定一个最小的mm，使得在第一个好人被杀死前，kk个坏人先被杀死。感谢yh大神指出样例数据的错误。输入格式一个k(0<k<14)k(0<k<14)输出格式一个mm输入输...
2019-10-15 20:26:34
394
原创 传纸条
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右...
2019-10-11 18:12:47
190
原创 渡河问题
Crossing River题目描述：DescriptionA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in...
2019-10-10 22:10:04
399
原创 产生冠军
题目描述：Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若...
2019-10-10 21:30:21
87
原创 红牌
题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括NN个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了MM个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政策，政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。为了防止所有申请人都到效率高的...
2019-10-10 20:25:34
254
原创 有关于最大公约数与最小公倍数
先通过一道例题来看：输入2个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。条件：P，Q是正整数；要求P，Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的两个正整数的个数。输入每个测试文件包含不超过5组测试数据，每组两个正整数x0和y0（2<=x0<100...
2019-10-09 21:48:34
196
原创 FBI树
题目描述我们可以把由“00”和“11”组成的字符串分为三类：全“00”串称为BB串，全“11”串称为I串，既含“00”又含“11”的串则称为F串。FBIFBI树是一种二叉树，它的结点类型也包括FF结点，BB结点和I结点三种。由一个长度为2^N2N的“0101”串S可以构造出一棵FBIFBI树TT，递归的构造方法如下：TT的根结点为RR，其类型与串SS的类型相同；若串SS的长度大于11，...
2019-10-09 18:18:29
146
原创 P1102 A-B 数对
题目描述出题是一件痛苦的事情！题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A-B=C 的数对的个数。（不同位置的数字一样的数对算不同的数对）输入格式第一行包括22个非负整数NN和CC，中间用空格隔开。第二行有NN个整数，中间用空格隔开，作为要求处理的那串数。输出格式输...
2019-10-08 20:50:09
156
原创 背包问题
1.采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如...
2019-10-06 21:29:32
382
原创 2016
题目描述：中国大学生程序设计竞赛中南邀请赛A题Given a matrixfind where .As the result may be large,you are going to find only the remainder after division by .Special Note:The problem is intended to be easy.Feel free to...
2019-10-06 19:47:37
92
原创 卡特兰数
这是和栈有关的知识点，我们通过一道例题来解释说明这个神奇的理论。题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即poppop（从栈顶弹出一个元素）和pushpush（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要...
2019-10-03 19:49:36
79
原创 2018
Given a, b, c, d, find out the number of pairs of integers (x, y) where a \leq x \leq b, c \leq y \leq da≤x≤b,c≤y≤d and x \cdot yx⋅y is a multiple of 2018.输入描述:The input consists of several test cas...
2019-10-02 18:00:35
259
原创 树状数组
int lowbit(int t){return t&(-t);}void add(int x,int y){for(int i=x;i<=n;i+=lowbit(i))tree[i]+=y;}int getsum(int x){int ans=0;for(int i=x;i>0;i-=lowbit(i))ans+=tree[i];return an...
2019-10-01 15:21:05
83
原创 大整数乘法
标程：#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ char a[201]; char b[201]; int aa[201]; int bb[201]; int mul[410]; memset(aa,0,sizeof(aa)); memset(bb,0...
2019-10-01 14:50:35
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人