ScJstin-CSDN博客

原创 7.27

进入主干，更新主干代码（master）git pull；切换分支（master）git checkout branch；在分支上合并主干（branch）git merge master --squash提交合并后的代码（branch）git commit -m ‘合并备注’将代码推送到远程仓库（branch）git push———————————————...

2020-07-30 13:13:10 140

原创最短路径算法总结

最短路径知识：如何知道2个点之间是否有边如果是vector数组（领接表）保存的话，明确就是有边的如果是用二维数组来保存的话，就需要判断g[i][j]是否是初始值构图方法：二维数组，用于FloydF(i,1,m){ cin>>a>>b>>c; g[a][b]=g[b][a]=min(c,g[a][b...

2018-08-07 17:21:02 332

原创 test

//// Created by 胡俊贤 on 2018/6/8.//#include <iostream>#include <cmath>#include<set>#include<string.h>#include <string>#include <queue>#include <tuple&gt

2018-06-08 11:25:30 288

原创你经历过绝望吗？两次！

2个注意，一个是优先级重写。利用,里面没有引用，然后是左大于右就排在后面。 bool operator<(mynode ne1, mynode ne2) { return ne1.cost > ne2.cost; } 二是容器的元素每次都应该清除。#include <iostream>#include <cmath>#include...

2018-05-16 22:02:39 472

题目链接 Description Bo has been in Changsha for four years. However he spends most of his time staying his small dormitory. One day he decides to get out of the dormitory and see the beautiful city. So...

2018-05-16 08:29:12 252

原创 D: 锋芒不露

题目链接大概的意思就是2个数组，元素两两组合，求组合最小的最大值。（最大值最小）可以初步猜想，这样的最大值最小一定出现在A升序与B降序的两两对应中。验证： A升序，B降序。找到一组最大值，假设这一组不是最小的最大值，那么要么a与其他值换，要么b与其他值换，无论怎么样，最大值都会增大。开始用set TL了，后来想了想，应该用multiset。再尝试桶排序，但是每一次插入值，都拷...

2018-05-15 20:14:00 223

原创 Q: Simple Line Editor

Q: Simple Line Editorpop_back push_back clearDescriptionEarly computer used line editor, which allowed text to be created and changed only within one line at a time. However, in line edito...

2018-05-12 10:05:15 191

原创 J: A Simple Problem

Description 在一个由N个整数组成的数列中，最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢？ Input 输入包含若干组数据。每组数据的第一行有2个正整数，N(1<=N<=10^6),K(0<=K<=10^6)，其中N、K的含义同上，接下来一行一共有N个32位有符号整数(32-bit signed intege...

2018-05-10 19:53:32 398

原创 I: 组合数末尾的零

I: 组合数末尾的零 Submit Page Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 53 Solved: 45 Description 从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下: C(m, n...

2018-05-09 17:57:04 306

原创 H: 奇数个的那个数

H: 奇数个的那个数 Submit Page Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 122 Solved: 46 Description 给定些数字，这些数中只有一个数出现了奇数次，找出这个数。Input 每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 ...

2018-05-09 17:06:33 197

原创修路

V: 修路 Submit Page Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 35 Solved: 18 Description前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程...

2018-05-09 16:49:06 230

原创 F: 抛硬币

Description James得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。现在，玩家在M列硬币中，从每一列里各选择1枚，共M枚，构成一组。如此重复选择N组出来，且保证被选择过的硬币不能再选。选好组之后，每组的M枚硬币各抛一次，如...

2018-05-08 22:58:17 286

原创快速幂加模

fast中x为底数，y为指数，c为模如果题目数据刁钻的话，必须要在其中所有可以加模的地方加上特别是x开始就需要模上。#include<iostream>using namespace std;unsigned long long int sum ;void fast(unsigned long long int x, unsigned long long int ...

2018-05-08 19:26:27 171

原创 1007. Maximum Subsequence Sum (25)

Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the continuous subsequence w...

2018-04-06 19:16:30 186

原创 1005. Spell It Right (20)

Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file contains one test case. E...

2018-04-06 15:34:32 137

原创 1004. Counting Leaves (30)

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Each input file contains one test case. Each case starts with a line co...

2018-04-06 15:15:15 112

原创 1024. 科学计数法 (20)

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一个以科学计数法表示的实

2017-10-14 17:38:45 290 1

原创 1002. A+B for Polynomials (25)

This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polyno

2017-10-02 10:50:06 262

原创 1001. A+B Format (20)

Calculate a + b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Each input file contains o

2017-10-01 22:13:47 188

原创 1020. 月饼 (25)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼

2017-10-01 16:37:53 222 2

原创 1019. 数字黑洞 (20)

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532

2017-09-24 10:15:31 179

原创 1018. 锤子剪刀布 (20)

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。

2017-09-17 11:10:07 242 1

原创 1017. A除以B (20)

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例： 123456789050987654321 7 输出样例： 17636684150141093474 3#inclu

2017-09-17 09:44:45 240 2

原创 1014. 福尔摩斯的约会 (20)

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5个英文字母，代表一天里的第14个钟头（

2017-09-12 14:10:22 209

原创 1013. 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例： 5 27 输出样例： 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71

2017-09-11 15:11:41 217

原创 1012. 数字分类 (20)

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每

2017-09-11 14:40:59 429

原创 1010. 一元多项式求导 (25)

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例： 3 4 -5 2 6 1 -2 0

2017-09-10 17:48:05 197

原创 1009. 说反话 (20)

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello#inclu

2017-09-10 14:35:27 192

原创 1008. 数组元素循环右移问题 (20)

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=

2017-09-09 20:15:35 203

原创 1007. 素数对猜想（20）

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 100000)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

2017-09-09 16:32:35 247

原创 PAT乙-1006 换个格式输出整数

换个格式输出整数 (15)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入

2017-08-30 11:02:22 217

原创 PAT乙-1005 继续（3n+1）猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆

2017-08-30 10:26:41 231

原创 PAT乙—1003

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的

2017-08-29 10:33:34 455

原创 vs使用之报错

windows里常见的内存填充数据含义 * 0xABABABAB : Used by Microsoft’s HeapAlloc() to mark “no man’s land” guard bytes after allocated heap memory * 0xABADCAFE : A startup to this value to initialize all free memo

2017-08-27 16:49:30 374

原创 L1-032

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”，使之长度为10，调用left-pad的结果就应该是“******GPLT”。

2017-06-29 10:52:31 432

原创 L1-030

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（<=50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超

2017-06-27 21:58:06 242

原创 L1-027

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变

2017-06-26 15:12:43 580

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-05-13 15:15:26 227

原创 csu 入门题棋局

Description Input 输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3, c3<=8). 三个格子A, B, C保证各不相同。Output 对于每组数据，输出测试点编号和最少步数。#include <iostream>#include <cmath>int max(int, int

2017-05-08 19:00:20 265

原创 csu-入门石头剪刀布

Description现在一共有N个人（分别记为1, 2, …, N）在玩剪刀石头布，如果知道他们每个人都出了什么，你能找出来谁是winner吗？当且仅当一个人可以赢其他所有人时，才称这个人是winner。我们将剪刀记作2，石头记作0，布记作5，那么胜负关系就应当是2能赢5，5能赢0，0能赢2。Input输入数据的第一行包含一个整数T ( 1 <= T <= 150)，表示接下来一共有T组测试数据。

2017-05-03 18:03:09 694

空空如也

空空如也