思绪题
文章平均质量分 72
luer9
假如我年少有为。
展开
-
PAT 1143 Lowest Common Ancestor (30分)
1143Lowest Common Ancestor(30分)The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.A binary search tree (BST) is recursively defined as a binary tree which has the following propert..原创 2020-07-24 16:11:38 · 107 阅读 · 0 评论 -
计算机组成原理——对有符号数溢出的修正
想着学期结束公开代码,想着想着就忘了哈哈第六组:yll,gss,wmk,ljh,zy/*1.选择加法还是减法2.输入真值(本程序不处理小数,机器字长默认为8位,含1位符号位)3.将真值转换成二进制 -->原码 4.求补码5.处理相加/相减6.判断数值最高位和符号位有没有进位7.判断是否溢出8.修正(符号位有进位 最高位无进位->-2^n, 符号位无进位 最高位有进位 -> +2^n)9.对修正的结果求原码->换成真值最后输出结果*/#include .原创 2020-07-24 15:16:09 · 757 阅读 · 0 评论 -
PAT 1096 Consecutive Factors
1096Consecutive Factors(20分)Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three...原创 2020-04-18 14:44:34 · 126 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)A小乐乐的组合数+
链接:https://ac.nowcoder.com/acm/contest/301/A 题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y,使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述:输入整数n,m。(1&l...原创 2018-12-02 20:14:33 · 278 阅读 · 0 评论 -
CodeForces - 1000B Light It Up
B. Light It Uptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, you bought a brand new smart lamp with programming featur...原创 2018-08-07 18:58:26 · 232 阅读 · 0 评论 -
CodeForces - 1000C C. Covered Points Count
C. Covered Points Counttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn segments on a coordinate line; each endp...原创 2018-08-06 12:56:29 · 167 阅读 · 0 评论 -
CodeForces - 873C Strange Game On Matrix
C. Strange Game On Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan is playing a strange game.He has a matrix a with ...原创 2018-08-06 09:27:01 · 217 阅读 · 2 评论 -
CodeForces - 873B Balanced Substring
You are given a string s consisting only of characters 0 and 1. A substring [l, r]of s is a string slsl + 1sl + 2... sr, and its length equals to r - l + 1. A substring is called balanced if the numbe...原创 2018-08-05 15:35:37 · 184 阅读 · 0 评论 -
NYOJ 206-矩形的个数(入门,数学,暴力)
206-矩形的个数内存限制:64MB 时间限制:1000ms 特判: No通过数:15 提交数:35 难度:1题目描述:在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入描述:本题有多组输入数据(<10000),你必须处理到EOF为止输入2个整...原创 2018-07-06 15:46:42 · 233 阅读 · 0 评论 -
NYOJ 45-棋盘覆盖(大数乘法,除法的模拟)
45-棋盘覆盖内存限制:64MB 时间限制:3000ms 特判: No通过数:9 提交数:22 难度:3题目描述:在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 ...原创 2018-07-06 10:03:17 · 193 阅读 · 0 评论 -
牛客小白月赛5_D-阶乘
链接:https://www.nowcoder.com/acm/contest/135/D来源:牛客网 题目描述输入描述:输入数据共一行,一个正整数n,意义如“问题描述”。输出描述:输出一行描述答案:一个正整数k,表示S的末尾有k个0示例1输入复制10输出复制7说明 鸣谢真·dalao Tyxaoe...原创 2018-07-24 10:27:51 · 296 阅读 · 0 评论 -
HDU 1003-Max Sum
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4...原创 2018-06-02 14:21:47 · 188 阅读 · 0 评论 -
HDU 1002 高精度加法
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 418680 Accepted Submission(s): 81235Problem DescriptionI have a very simple p...原创 2018-06-02 00:03:53 · 185 阅读 · 0 评论 -
ZOJ - 3985 String of CCPC
String of CCPCTime Limit: 1 Second Memory Limit: 65536 KBBaoBao has just found a string SS of length nn consisting of ‘C’ and ‘P’ in his pocket. As a big fan of the China Collegiate Programming Co...原创 2018-08-07 19:41:05 · 172 阅读 · 0 评论 -
LightOJ - 1336 Sigma Function
Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4...原创 2018-08-08 15:41:28 · 156 阅读 · 0 评论 -
HDU 6025 Coprime Sequence
Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3055 Accepted Submission(s): 1418Problem DescriptionDo you know what...原创 2018-09-01 09:03:43 · 150 阅读 · 0 评论 -
POJ - 1426 Find The Multiple
Find The MultipleTime Limit:1000MS Memory Limit:10000K Total Submissions:32518 Accepted:13601 Special Judge DescriptionGiven a positive integer n, write a program t...原创 2018-07-20 11:32:37 · 126 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day1 (Div 2)
部分题,C题:https://www.cometoj.com/contest/7/problem/C?problem_id=94数论如果AB不互质,那么肯定当n==2时 有解。不会证明,拿小本本记下来;/*如果AB不互质 那么就肯定当n==2 有解*/#include <bits/stdc++.h>#define ll long longusing name...原创 2019-05-09 17:57:40 · 168 阅读 · 0 评论 -
Codeforces Global Round 1E. Magic Stones
题目链接题意,分别有两个数组 c 和 t将c数组中的元素c[i],进行 c[i]=c[i-1]+c[i+1]-c[i] 操作,进行几次操作后,判断c是否可以跟t一样。思路,显然 开头和结尾的元素是显然不会被改变的其次对于:7 2 4 127 15 10 12差分数组都是 -5,2,8。。。。改变前后,差分数组是不变的。所以最后只需要判断 开头和结尾的元素是否相同和两个数组...原创 2019-02-10 15:38:47 · 352 阅读 · 5 评论 -
Codeforces Global Round 1 A. Parity
题目链接题意:根据题目中的那个公式,判断最后的和是奇数还是偶数思路:(ps:ly大佬说可以…暴力…)……奇数+奇数=偶数 偶数+偶数=偶数 奇数+偶数=奇数 奇数×奇数=偶数只需判断 公式(题目里有哦) 中的 a 和 b代码:#include <bits/stdc++.h>#define ll long long#define Max 100003u...原创 2019-02-09 23:27:40 · 304 阅读 · 2 评论 -
Codeforces Global Round 1 C. Meaningless Operations
题目链接题目大意:给定一个a(2 ≤ a ≤2^25−1),找到一个b(0<b<a),求得最大GCD(a^b,a&b);看了别人的题解好久才明白过来,果然……这个世界本来就应该是二进制的世界。①、当 a≠ (1<<k)-1 ,我们总能找到一个 b 使得 a^b==(1<<k)-1 a&b=0 ,此时gcd为最大②、当a==...原创 2019-02-09 23:17:06 · 163 阅读 · 0 评论 -
离散数学实践作业——判断有向图是不是强连通图
My blog思路:n个顶点,所以要做n次矩阵乘法 (因为求回路,如果是求通路的话,就是n-1次。),(所有的矩阵都放在一个二维数组里了~)所有的矩阵都放在同一个mapp数组了,如图:看图可以解释清楚,复杂度有点大哦~~~~~~~ 但是 不想写那些头疼的算法了……最后求可达矩阵,只需要遍历A1的所有点,然后根据A1里点的坐标比如(i,j) 对应A2 A3(i+k*n,j)k...原创 2018-12-23 23:57:33 · 3821 阅读 · 6 评论 -
从n个数中删除m个数
补题:题目大意是:有个很大的整数n,删除其中的m位数字,使得剩下的数字按原来的次序组成的数最大。#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <cstdio>#include <queue>...原创 2018-12-09 16:35:28 · 1206 阅读 · 0 评论 -
Codeforces 870C Maximum splitting(一个数能切成多少合数)
http://codeforces.com/problemset/problem/870/CC. Maximum splittingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are give...原创 2018-12-09 15:33:56 · 212 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)I 小乐乐切方块
链接:https://ac.nowcoder.com/acm/contest/302/I来源:牛客网 题目描述小乐乐的作业本是2n*2n的方格本。某天小乐乐的童鞋,想要考验一下小乐乐。他将小乐乐的一张方格纸中的某个格子(x,y)涂成黑色,小乐乐能否在将4*4的方格本沿着方格边缘且切割线与黑色方格不存在公共交点的情况下将方格本切割成两部分。两部分可以通过旋转重合。输入...原创 2018-12-02 21:01:19 · 374 阅读 · 2 评论 -
codeforces 803C Maximal GCD
C. Maximal GCDtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given positive integer number n. You should create such strictly increasi...转载 2018-05-08 00:03:35 · 166 阅读 · 0 评论 -
UVA 1339 - Ancient Cipher
转载: https://blog.csdn.net/huatian5/article/details/51477297题意太关键了,是两个字符串,让你对其中一个字符串操作。操作内容是,可以将这个字符串任意排列,然后将这个字符串中所有相同的字符随意映射成其他一种字符,使得映射后的字符串与另一个字符串相同。所以只需要将所有相同字符的数量记录下来,与另一个字符串比较有没有这个数量的字符就行了。(用数组存...转载 2018-04-29 21:00:34 · 135 阅读 · 0 评论 -
PAT 1054. 求平均值
本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数N(<=100)。随后一行给出N个实数,数字间以一个空格分隔。输出格式:对每个非法输入,在一行中输出“ERROR: X is not a...转载 2018-04-16 23:33:43 · 122 阅读 · 0 评论 -
PAT 1024. 科学计数法
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入格式:每个输入包含1个测试用例,即一个以科学计数法表示的实数A。该数字...原创 2018-04-16 22:28:49 · 110 阅读 · 0 评论 -
L2-1 分而治之
L2-1 分而治之(25 分)分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M 行,每...原创 2018-04-03 13:17:19 · 970 阅读 · 0 评论 -
L1-6 福到了 (模拟)
L1-6 福到了(15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N...原创 2018-04-03 11:15:51 · 2164 阅读 · 1 评论 -
PAT 1051. 复数乘法
复数可以写成(A + Bi)的常规形式,其中A是实部,B是虚部,i是虚数单位,满足i2 = -1;也可以写成极坐标下的指数形式(R*e(Pi)),其中R是复数模,P是辐角,i是虚数单位,其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P,要求输出两数乘积的常规形式。输入格式:输入在一行中依次给出两个复数的R1, P1, R2, P2,数字间以空格分隔。输出格式:在一行...转载 2018-04-08 18:38:39 · 187 阅读 · 1 评论 -
电子钟 模拟 思路
电子钟用四个数字来表示时间,每个数字的尺寸为3*3,用于表示数字的字符包括‘|’、‘_’和空格。现在给你当前的时间,请你告诉我们电子钟是如何展示这个时间的。电子钟显示的数字样式如下: _ _ _ _ _ _ _ _ | _| _||_||_ |_ ||_||_|| | ||_ _| | _||_| ||_| _||_|输入输入包含多组测试数据。每组输入...原创 2018-03-31 15:53:57 · 370 阅读 · 0 评论 -
PAT 1019. 数字黑洞
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 23...原创 2018-03-30 22:07:29 · 137 阅读 · 0 评论 -
PAT 一元多项式求导
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。输入样例:3 4 -5 2 6 1 -2 0输出样例:12...原创 2018-03-22 22:26:51 · 223 阅读 · 0 评论 -
继续(3n+1)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5、8、4、2是被...转载 2018-03-18 19:11:04 · 464 阅读 · 0 评论 -
PAT 我要通过
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;3. 如果 aPb...原创 2018-03-18 17:31:32 · 1621 阅读 · 1 评论 -
判断一个大数是不是6的倍数(水题)
Description求 N 是不是6的倍数,输出YES 或 noInput多组测试样例第一行输入T(T接下来每行输入一个整数N (0Output是6的倍数输出 YES ,否则输出 noSample Input 1 31612Sample Output 1noYESYESSample Input 2 204564153413546841原创 2018-02-05 00:26:24 · 4777 阅读 · 0 评论 -
PAT 1044. 火星数字
火星人是以13进制计数的:地球人的0被火星人称为tret。地球人数字1到12的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例如地球人的数字“29”翻译成...原创 2018-04-17 23:09:46 · 181 阅读 · 0 评论 -
PAT 1068. 万绿丛中一点红
对于计算机而言,颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式:输入第一行给出三个正整数,分别是M和N(<= 1000),即图像的分辨率;以及TOL,是所求像素点与相邻点的颜色差阈值,色差超过TOL的点才被考虑。随后N行,每行给出M个像素的颜色值,范围在...原创 2018-04-22 14:48:33 · 181 阅读 · 0 评论