摘要:
转自:https://www.cnblogs.com/hello-alan/p/11376325.html Jupyter Notebook 有两种键盘输入模式。编辑模式,允许你往单元中键入代码或文本;这时的单元框线是绿色的。命令模式,键盘输入运行程序命令;这时的单元框线是灰色。 命令模式 (按键 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1619/problem/C 题目大意 Tanya正在学习如何添加数字,但到目前为止,她做得并不正确。她使用以下算法将两个数字a和b相加: 如果其中一个数字比另一个短,Tanya会添加前导零,使数字长度相同。 数字从右到左(即从 阅读全文
摘要:
题目大意 找出1~n之间的平方数和立方数。 分析 先看数据范围1e9, 不能直接枚举判断,那就从1枚举到sqrt(n) 然后的处其平方和立,扔到set里面去重。立方数极端情况会到1e15, 开long long. 代码 #include<bits/stdc++.h> #define int unsi 阅读全文
摘要:
题目大意 判断一个字符串是否为两个相同字符串相加 ,例如abcabc, abcdabcd. 分析 要满足题目条件,首先字符串要是偶数位数,不然不可能重复。然后我们再判断第n为是否与n+(m/2) 位是否相同(m是字符串长度),都相同则满足条则,不相同则不满足。 代码 #include<bits/st 阅读全文
摘要:
题目大意 给定一个n,求出一组a,b,c,使得a,b,c满足a+b+c=n且gcd(a,b)=c. n (10≤n≤10^9) (1≤t≤10^5) 分析 看一眼数据范围,果断放弃暴力。先从最简单的情况开始想,尝试构造c=1的情况,发现只要a,b互质且a+b=n-c即可满足条件。分情况讨论,若n为偶 阅读全文
摘要:
题目大意 给定一个S序列和一个T序列,T序列只能是abc的排列。现在求字典序最小的S',S'是S的排列且不包含T(此处包含指从S'前往后取,能取满T则为包含) 分析 思路不难,分情况考虑,如果S中不存在a,b,c任何一个字符,直接将S按字典序排序输出。如果T序列是b或者c开头,直接从a开始按字典序输 阅读全文
摘要:
题目背景 题目描述 该铁路经过 N 个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买这一小段的车票。第 ii 段铁路连接了城市 i 和城市 i+1(1≤i<N)。如果搭乘的比较远,需要购买多张车票。第 i 段铁路购买纸质单程票需 阅读全文
摘要:
https://www.luogu.com.cn/problem/P1955 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,⋯ 代表程序中出现的变量,给定 n 个形如xi=xj 或 xi=xj 阅读全文
摘要:
题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 阅读全文
摘要:
题目背景 此题约为NOIP提高组Day2T1难度。 题目描述 在 n×n 的格子上有 m 个地毯。 给出这些地毯的信息,问每个点被多少个地毯覆盖。 输入格式 第一行,两个正整数 n,m。意义如题所述。 接下来 m 行,每行两个坐标 (x2,y2),代表一块地毯,左上角是(x1,y1),右下角 阅读全文