CJJ1217-CSDN博客

原创畅通工程再续

感想这个题真真的有点坑TT坑点在哪里呢可能对别人不是坑点但对我这个小白真的是个大坑就是这个memset函数他是对字节进行memset的具体的百度有然后不能（具体实现不会）用它给double初始化啊！！！所以把memset换成遍历一遍初始化就好了思路一个xy坐标确定一个点，然后把每个点之间的距离d求出来，10<d<1000就是有路，否则无路，且有路的情况下d越小距离越小，然后求最小生成树描述：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在..

2022-05-10 19:25:59 134

原创 860. 染色法判定二分图

原题链接：860. 染色法判定二分图 - AcWing题库给定一个 nn 个点 mm 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数 nn 和 mm。接下来 mm 行，每行包含两个整数 uu 和 vv，表示点 uu 和点 vv 之间存在一条边。输出格式如果给定图是二分图，则输出 Yes，否则输出 No。数据范围1≤n,m≤105[//]: # (打卡模板，上面预览按钮可以展示预览效果 ^^)这应该是学了acwing以来

2022-05-09 20:36:35 169

原创 CJJ今日学习之spfa求最短路

原题链接：活动 - AcWing给定一个nn个点mm条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出 11 号点到 nn 号点的最短距离，如果无法从 11 号点走到 nn 号点，则输出 impossible。数据保证不存在负权回路。输入格式第一行包含整数 nn 和 mm。接下来 mm 行每行包含三个整数 x,y,zx,y,z，表示存在一条从点 xx 到点 yy 的有向边，边长为 zz。输出格式输出一个整数，表示 11 号点到 nn 号点的最短距离。...

2022-05-06 20:18:02 123

原创 5.4 CJJ的补题之Plus from Picture

描述：You have a given picture with sizew×hw×h. Determine if the given picture has a single "+" shape or not. A "+" shape is described below:A "+" shape has one center nonempty cell. There should be some (at least one) consecutive non-empty cells in eac.

2022-05-04 20:40:45 111

原创 5.4 CJJ的补题目之单词接龙

单词接龙描述：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入：输入的第一行为一个单独的整数n(n<=20)表示单词数，以下n行每行有一个单词（只含有大写或小写字母，长度不超过20），输

2022-05-04 11:34:43 681

原创笔记那些事儿

4.12浅记一下1、*str=new string[n]=string str[n]2、在1（1）基础上，getline(cin,*(str+i))=getline(sin,str[i])3、在1的基础上 str[i].find 返回在字符串中的位置（从零开始）4、str[i].replace(开始位置，结束位置，替换成的东西）...

2022-04-12 12:02:26 48

翻译翻译2.7Elevator

原文链接：https://acs.jxnu.edu.cn/problem/HDU1008描述：The highest building in our city has only one elevator.我们城市里面最高的建筑只有一个电梯A request list is made up with N positive numbers.一个给定数列最多由N个正数组成The numbers denote at which floors the elevator will stop, i

2022-02-07 22:19:51 159

翻译翻译2.6Mathematical Practice

原网址：https://acs.jxnu.edu.cn/problem/ICPCJX2020G描述：Kamishirasawa Keine always says, "If you don't know what to do, why not give mathematical practice a try."//...总是说“如果你不知道要干什么，那么为什么不思考以下数学问题呢？”However, Cirno is way too much talented to work on simp

2022-02-06 22:06:58 74

翻译翻译2.5

原题链接：The 3n + 1 problem | JXNUOJ描述：Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive).//计算机问题总是一类经典问题，eg...In this problem you will be analyzing a property of an algorithm

2022-02-05 20:28:07 57

翻译翻译1.26Apple

原题链接：Apple | JXNUOJ描述：There are a box of apples,which containsNNapples. You're going to give them toMMperson.//一箱子苹果一共有NN个。你要把这些苹果分给MM个人。It is required that everyone must be given a positive integer apple, and no one must have the same amount....

2022-01-26 20:50:36 112

翻译 1.24A Simple Math Problem

原网址：https://acs.jxnu.edu.cn/problem/NOIOPJCH02077215描述：Huanhuan challenges you to a simple math problem.Define F(x)F(x) as the sum of the decimal digits of xx.//嬛嬛给你一个简单的数学问题。定义F（x)F(x)是十进制xx的和。For example: F(123)=1+2+3=6F(123)=1+2+3=6, F(700)=

2022-01-24 19:34:19 146

翻译翻译1.22&&1.23Infinite Dictionaries

原题连接:Infinite Dictionaries - C语言网A dictionary is a set of key-value pairs, for example:{'color':'red', 'price':2, 7:'test', 100:-100}//一个字典是一组关键对，例如{'color':'red', 'price':2, 7:'test', 100:-100}As you can see,keys and values can be strings o...

2022-01-21 21:23:51 184

翻译翻译1.20Repairing a Road

原网址：Repairing a Road - C语言网题目描述You live in a small town withRbidirectional roads connectingCcrossings and you want togofrom crossing 1 to crossingCas soon as possible. //你住在一个小镇，这个小镇有R条双向路连接着C个十字路口。现在你想以最短时间从路口1到路口C。You can visit other ...

2022-01-20 08:07:53 221

翻译翻译1.19

原网址：Biggest Number - C语言网 https://www.dotcpp.com/oj/problem1077.htmlYou have a mazewithobstacles andnon-zero digitsin it://你有一个迷宫，迷宫由障碍和非零数字组成You can start from any square, walk in the maze, and finally stop at some square.Each step, yo...

2022-01-19 09:37:57 143

翻译 1.18翻译

This time, you are supposed to findA+BwhereAandBare two polynomials.//这次，你要做得是找到A+B并且A+B是两个多项式Input Specification://输入样例Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial...

2022-01-18 08:13:22 66

翻译翻译的一些1

题目链接PTA | 程序设计类实验辅助教学平台尝试翻译A "deque" is a data structure consisting of a list of items, on which the following operations are possible://一个“deque”是一个包含一行东西的数据结构，在哪个上面下面的是可能的：Push(X,D): Insert item X on the front end of deque D.//Push(X,D):把X放在deq...

2022-01-17 08:03:47 55

原创余数相同问题

描述：已知三个正整数 a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。请问满足上述条件的x的最小值是多少？数据保证x有解。输入：一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。输出：一个整数，即满足条件的x的最小值。#include<iostream>using namespace std;int min(int a,int b,int c){ int min=a; if(b<m

2022-01-01 15:46:10 1253

原创 CJJ打卡-----称体重

今天复习的知识点：1、循环2、选择排序3、结构（话说做这道题的时候突然想起来考试的时候定义结构忘记加分号了T--T）题目：称体重描述：赵、钱、孙、李四个人中既有大人也有小孩，给他们称体重时发现，他们每个人的体重都不一样，且体重（单位：公斤）恰好是10的整数倍，且他们的体重都不高于50公斤，已知赵、钱两人的体重之和恰好等于孙、李两人的体重之和；赵、李两人的体重之和大于孙、钱两人的体重之和，并且赵、孙俩人的体重之和还小于钱的体重。请编写一个程序，按照体重从小到大的顺序，打印出四人的姓

2021-12-31 15:53:43 100

原创 CJJ的期末前一天-----质数的和与积

描述：两个质数的和是S，它们的积最大是多少？输入：一个不大于10000的正整数S，为两个质数的和。输出：一个整数，为两个质数的最大乘积。数据保证有解。样例输入：50复制样例输出：589#include<iostream>using namespace std;int zs(int n){ int i,flag=1; for(i=2;i*i<=n;i++) { if(n%i==0) { flag=0; brea

2021-12-30 10:24:19 842

原创第四天----找和为K的两个元素

描述：在一个长度为n(n < 1000)的整数序列中，判断是否存在某两个元素之和为k。输入：第一行输入序列的长度n和k，用空格分开。第二行输入序列中的n个整数，用空格分开。输出：如果存在某两个元素的和为k，则输出yes，否则输出no。样例输入：9 101 2 3 4 5 6 7 8 9复制样例输出：yes#include<iostream>using namespace std;int main(){ int a[1010]..

2021-12-29 10:38:11 1084

原创 CJJ在忙碌的一天中写代码---最大值和最小值的差

描述：输出一个整数序列中最大的数和最小的数的差。输入：第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。输出：输出M个数中最大值和最小值的差。样例输入：52 5 7 4 2复制样例输出：5 ...

2021-12-27 21:54:36 183

原创 CJJ每日打卡-----枚举（因子问题、谁是你的潜在朋友）

一、因子问题描述：任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。输入：包括两个整数N、M。N不超过1,000,000。输出：输出一个整数a，表示结果。如果某个案例中满足条件的正整数不存在，则在对应行输出-1样例输入：35 10复制样例输出：5分析：问整数n的因子是几设答案为i，i要满足的条件：1、i是n因子2、m-i是因子3、i是满足1、2的最小数所以就从i=1开始一个一个试啦啦啦啦啦~~~~~找到第一个就跳出来#in

2021-12-26 14:00:31 557

原创 CJJ每日打卡-----枚举（因子问题、谁是你的真朋友）

描述：任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。输入：包括两个整数N、M。N不超过1,000,000。输出：输出一个整数a，表示结果。如果某个案例中满足条件的正整数不存在，则在对应行输出-1样例输入：35 10复制样例输出：5分析：问整数n的因子是几设答案为i，i要满足的条件：1、i是n因子2、m-i是因子3、i是满足1、2的最小数所以就从i=1开始一个一个试啦啦啦啦啦~，找到第一个就跳出来...

2021-12-26 13:32:17 417

原创 CJJ爱编程之二----A+B

1、真真A+B描述：在大部分的在线题库中，都会将A+B问题作为第一题，以帮助新手熟悉平台的使用方法。A+B问题的题目描述如下：给定两个整数A和B，输出A+B的值。保证A、B及结果均在整型范围内。现在请你解决这一问题。输入：一行，包含两个整数A，B，中间用单个空格隔开。A和B均在整型范围内。输出：一个整数，即A+B的值。保证结果在整型范围内。样例输入：1 2样例输出：3数的计算且和在int范围内，所以就和数学算数一样把他翻译出来就好啦~#inclu

2021-12-25 21:19:15 3122

原创 CJJ写程序的那些事------Hello， world

今天是一个伟大的日子，CJJ开始了第一篇博客。第一篇当然是家喻户晓当时写了将近6h的“hello，world！”啦啦啦啦啦啦~#include<iostream>using namespace std;int main(){ cout<<"Hello, world!"<<endl; return 0; } ...

2021-12-25 20:48:26 393

CJJ的博客