SSL_YZJ-CSDN博客

原创【纪中】2022.7.16 1432.输油管道

关于码农使用大模拟AC的一道题......

2022-07-16 15:48:42 529 1

原创【纪中】2022.7.13 3058.火炬手

好久没写博客了，可能有点生疏，如有不当请在评论区指出喔~来到了纪中，每天打比赛，有点累了，~~~~(>_

2022-07-13 19:17:28 495

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址不是内网了，所以进得去了（51nod）题目描述有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是111，硬币的半径是RRR，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛111次硬币之后，该硬币和直线相交数目的期望。格式输入格式第111行给出111个整数TTT

2022-05-14 10:49:57 312

原创【SSL】2022.5.2 1125.集合

快速链接原题网址题目描述格式输入格式输出格式样例输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3输入样例4输出样例4输入样例5输出样例5提示解题思路Code距离上次写题解已经很久了，请原谅我吧！实在没空啊！原题网址由于某些原因，这个网址会进不去…题目描述给定两个集合A,BA,BA,B，我们希望求出A,BA,BA,B之间的关系。任务：给定两个集合的描述，判断它们满足下列关系的哪一种：AAA是BBB的一个真子集，输出 “A is a proper subset of B”BBB是

2022-05-03 07:55:59 3337

原创【数学】微积分的大用处

目录前言概念球的体积前言前段时间跟队里某些同学一样学习了微积分，然后想练练手，练完手就出现了这篇文章…概念微积分（数学概念）_百度百科球的体积球的半径为rrr，半径函数为R(x)=r2−x2R(x)=\sqrt{r^{2}-x^{2}}R(x)=r2−x2，则体积为V=∫−rrπ[R(x)]2dxV=\int^{r}_{-r}\pi [R(x)]^{2}dxV=∫−rrπ[R(x)]2dx =∫−rrπ[r2−x2]2dx\ \ \ \

2022-02-26 08:01:48 669

原创【模板】C++程序模板

目录标准输入输出使用万能头文件不使用万能头文件文件输入输出使用万能头文件不使用万能头文件标准输入输出使用万能头文件#include<bits/stdc++.h>using namespace std;int main() { // do something here. return 0;}不使用万能头文件#include<cstdio>using namespace std;int main() { // do something her

2021-12-25 15:43:53 675

原创【SSL】2021.12.24 1612.最优布线问题

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例提示解题思路CodeKruskalPrim原题网址由于某些原因，这个网址会进不去…题目描述学校有nnn台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另

2021-12-24 21:44:41 1306

原创【SSL】2021.12.17 1776.游乐场

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例提示解题思路Code原题网址由于某些原因，这个网址会进不去…题目描述据新闻报道，OrzOrzOrz教主在太平洋中央建了一个大游乐园，其中有许多小岛，每个小岛上有且仅有一个游乐设施，有的小岛与小岛之间有海底隧道连接，而有的没有，一个游乐设施对一个人只开放一次，花的钱与得到的快乐值成正比。一开始，你可以选择被空投到任意一个小岛。当你想离开游乐园时，你可以打电话叫飞机来接，但不能再次被空投。fhnfhnfhn非常有钱，他想在游乐园里得到

2021-12-17 22:00:45 204

原创【SSL】2021.12.17 1759.求连通分量

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例提示解题思路Codedfs+邻接表备注原题网址由于某些原因，这个网址会进不去…题目描述求一个图的连通分量.格式输入格式一个数nnn表示顶点数。接下来每行输入空格隔开的两个数u,vu,vu,v，表示u,vu,vu,v之间有一条边，以0,00,00,0结束。输出格式图的连通分量。样例输入样例86 31 22 55 44 18 70 0输出样例4提示n≤100n\le100n≤100解题思路

2021-12-17 20:26:03 100

原创【SSL】2021.12.10 1203.书的复制

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…题目描述现在要把mmm本有顺序的书分给kkk个人复制（抄写），每个人的抄写速度都一样，一本书不允许分给两个或两个以上的人抄写，分给每个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写最多的人用去的时间。格式输入格式第一行两个整数，m,k(k≤m≤500)m,k(k\le m\le 500)m,k(

2021-12-10 19:11:33 1794

原创【SSL】2021-12-04 1596.矩阵链相乘

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路原题网址由于某些原因，这个网址会进不去…题目描述格式输入格式nnn表示矩阵的个数(≤100)(\le100)(≤100)n+1n+1n+1个数,表示矩阵(≤100)(\le100)(≤100)输出格式最小的乘法次数样例输入样例55 10 4 6 10 2输出样例348解题思路一般来说，顺序数等于这个nnn个矩阵每一种可能的途径放置括号数的方法数。设f(n)f(n)f(n)是求nnn个知阵乘积的

2021-12-10 18:05:45 1293

原创【SSL】2021-08-19 1045.采药

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例提示解题思路Code原题网址由于某些原因，这个网址会进不去…1045.采药 - 原题网址题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，

2021-08-25 08:12:42 149

原创【SSL】2021-08-19 1483.母亲的牛奶

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输入样例1输入样例2输出样例输出样例1输出样例2解题思路Code原题网址由于某些原因，这个网址会进不去…1483.母亲的牛奶 - 原题网址题目描述农民约翰有三个容量分别是A,B,CA,B,CA,B,C升的桶，A,B,CA,B,CA,B,C分别是三个从111到202020的整数，最初，AAA和BBB桶都是空的，而CCC桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不

2021-08-19 11:44:18 439 3

原创【SSL】2021-08-19 1100.神秘数列

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1100.神秘数列 - 原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstring>#include&lt

2021-08-19 10:43:48 388

原创【SSL】2021-08-19 1371.控制公司

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1371.控制公司 - 原题网址题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%12\%12%的股票。据说，如果至少满足了以下条件之一，公司AAA就可以控制公司BBB了：公司AAA=公司BBB。公司AAA拥有大于50%50\%50%的公司BBB的股票。公司AAA控制K(K≥1)K(K\ge1)K(K≥

2021-08-19 07:50:29 211

原创【SSL】2021-08-18 1372.最小拉丁方阵

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1372.最小拉丁方阵 - 原题网址题目描述输入NNN，求NNN阶最小的拉丁方阵(2≤N≤9)(2\le N\le9)(2≤N≤9)。NNN阶拉丁方阵为每一行、每一列都是数字111到NNN，且每个数字只出现一次。最小拉丁方阵是将方阵的一行一行数连接在一起，组成为一个数，则这个数是最小的。格式输入格式NNN输出格式最小拉丁方阵样例输入样例3输出样例 1

2021-08-18 21:44:56 420 1

原创【SSL】2021-08-18 1370.售货员的难题

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1370.售货员的难题 - 原题网址题目描述某乡有nnn个村庄(1<n<40)(1<n<40)(1<n<40)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)s(0<s<1000)s(0<s<1000)是已知的，且AAA村到BBB村与BBB村到AAA村的路大多不同，为了提高效率

2021-08-18 21:29:56 548 1

原创【SSL】2021-08-18 1071.挖地雷

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1071.挖地雷 - 原题网址题目描述在一个地图上有NNN个地窖(N≤20)(N\le20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。例如：格式输入格式输出格式K1,K2,...,KVK1,K2,...,KVK1,K2,...,KV（挖地雷的顺序）MAXMAXMAX（挖地雷的数量）样例输入样例510 8 4 7 61

2021-08-18 20:53:42 78

原创【SSL】2021-08-18 1368.特殊的质数肋骨

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1368.特殊的质数肋骨 - 原题网址题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说：733173317331全部肋骨上的数字7331是质数；三根肋骨733是质数；二根肋骨73是质数；当然，最后一

2021-08-18 10:29:01 86

原创【SSL】2021-08-18 1207.单词接龙

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1368.特殊的质数肋骨 - 原题网址题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字733173317331是质数;三根肋骨733733733是质数;二根肋骨 737373是质

2021-08-18 09:18:34 94

原创【SSL】2021-08-18 1378.选数

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1378.选数 - 原题网址题目描述已知nnn个整数x1,x2,…,xnx1,x2,…,xnx1,x2,…,xn，以及一个整数k（k＜n）k（k＜n）k（k＜n）。从nnn个整数中任选kkk个整数相加，可分别得到一系列的和。例如当n=4,k=3,4n=4,k=3,4n=4,k=3,4个整数分别为3,7,12,193,7,12,193,7,12,19时，可得全部的组合与它们的和

2021-08-18 08:50:10 57

原创【SSL】2021-08-18 1286.恶作剧

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1286.恶作剧 - 原题网址题目描述mxymxymxy给普及组小朋友们找了点事情做。给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。例如，考虑字符串"121212"，做000次加法，我们得到数字121212。如果插入111个加号，我们得到333。因此，这个例子

2021-08-18 08:22:28 307

原创【SSL】2021-08-17 1123.火力网

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1123.火力网 - 原题网址题目描述假定我们有一个正方形的城市，拥有笔直的街道。城市由n行n列正方形的地块组成，每一块表示为一个街道或一堵墙。碉堡就是一个小的城堡，有四个用于射击的口子。这四个口子分别朝着东、南、西、北方向。每一个口子都有一个用于射击的机关枪。我们假定子弹力量很大，足以射到任何距离，并且破坏线路上的碉堡。另一方面，一堵墙非常牢固可以挡住子弹。我们的目标

2021-08-17 21:37:25 124

原创【SSL】2021-08-17 1285.砍伐树木

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1285.砍伐树木 - 原题网址题目描述mxymxymxy被小www叫去砍树了。mxymxymxy需要砍倒MMM米长的木材。现在mxymxymxy弄到了一个奇怪的伐木机。mxymxymxy的伐木机工作过程如下：mxymxymxy设置一个高度参数HHH（米），伐木机升起一个巨大的锯片到高度HHH，并锯掉所有的树比HHH高的部分（当然，树木不高于HHH米的部分保持不变）。mxy

2021-08-17 21:01:39 434

原创【SSL】2021-08-17 1377.编码II

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1377.编码II - 原题网址题目描述输入一个排列(长度小于505050)，输出它是第几个排列。第一个排列为000。格式输入格式输入一个排列。输出格式输出它的编码（从000开始计数）。样例输入样例3 2 1 4输出样例15解题思路由于本人太懒比赛时间有限，我尝试使用了while(cin>>a[i])。结果——成功了！这题我没想到得用

2021-08-17 20:34:50 141

原创【SSL】2021-08-17 1376.编码I

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1376.编码I - 原题网址题目描述输入两个自然数m,n 1≤n≤20，1≤m≤n!m,n\ 1\le n\le 20，1\le m\le n!m,n 1≤n≤20，1≤m≤n!输出n个数的第m种全排列。如：输入 3 13\ 13 1输出 1 2 31\ 2\ 31 2 3格式输入

2021-08-17 20:15:02 86

原创【SSL】2021-08-17 1369.数的划分

快速链接原题网址题目描述注意格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1369.数的划分 - 原题网址题目描述将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如：n=7，k=3　(6<n≤200,2≤k≤6）n=7，k=3　(6<n\le 200,2\le k\le 6）n=7，k=3　(6<n≤200,2≤k≤6），下面三种分法被认为是相同的。1，1，5; 1，5，1; 5

2021-08-17 15:58:06 266 5

原创【SSL】2021-08-17 1380.JAM计数法

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1380.JAM计数法 - 原题网址题目描述JamJamJam是个喜欢标新立异的科学怪人，他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”成为JamJamJam 数字。在JamJamJam数字中，每

2021-08-17 15:31:44 107 2

原创【SSL】2021-08-17 1379.火星人

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因，这个网址会进不去…1379.火星人 - 原题网址题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指

2021-08-17 14:49:09 100 1

原创【SSL】2021-08-16 1381.二项式乘方展开式

快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例说明解题思路Code原题网址由于某些原因，这个网址会进不去…1381.二项式乘方展开式 - 原题网址题目描述光光最近在研究一个问题：在整式的乘法中，我们知道(a+b)1=a+b，(a+b)2=a2+2ab+b2(a+b)^{1}=a+b， (a+b)^{2}=a^{2}+2ab+b^{2}(a+b)1=a+b，(a+b)2=a2+2ab+b2 ，等等，这些都可以用简单的手算求得。但是我们如果要求的(a+b)n(a+b)^{n}(a

2021-08-16 22:02:49 470 4

SSL_YZJ的博客