sdnu

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_2st——E

Yuanfangispuzzledwiththequestionbelow:Therearenintegers,a1,a2,…,an.Theinitialvaluesofthemare0.Therearefourkindsofoperations.Operation1:Addctoeachnumberbetweenaxandayinclusive.Inotherwords,dotransforma
陆明燃·2020-08-15 14:39

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_1st——D

CountryofMetropoliaisholdingOlympiadofMetrpolisessoon.ItmeanthatalljurymembersoftheolympiadshouldmeettogetherinMetropolis(thecapitalofthecountry)fortheproblempreparationprocess.Therearen + 1citiescons
陆明燃·2020-08-15 14:39

SDNU OJ 1182 奖学金

先来贴一个地址：http://www.acmicpc.sdnu.edu.cn/problem/show/1182题目名字已列在标题上。
loterior·2020-08-15 14:59

SDNU OJ 1036 四舍五入

地址：http://www.acmicpc.sdnu.edu.cn/problem/show/1036原题：Description给定任意一个小数，求出该小数四舍五入后的整数结果Input一个小数n（n
loterior·2020-08-15 14:59

SDNU OJ 1105 椭圆

先来贴一下地址：http://www.acmicpc.sdnu.edu.cn/problem/show/1105下面是题目：Description有一个中心在原点，一焦点为(c,0)且离心率为j/k的椭圆
loterior·2020-08-15 14:59

SDNU 1313.Chess 找规律 矩阵快速幂

1313.ChessDescription小X有一个1*n的跳棋棋盘。今天小X要去参加比赛，他希望所有的跳棋排成他希望的队形（即在指定的格子上有棋子）来给他加油。小X只能在棋盘的第1个格或第2个格放置棋子，而其他的格子只能通过跳棋的跳跃到达。当且仅当第i格有棋子，i+1格有棋子，i+2格为空的时候，i格上的棋子能够跳到i+2格上，与此同时i+1格子上的棋子会消失。同理，当且仅当第i格有棋子，i-1
陈年风褛·2020-08-15 14:51

SDNU 1062

题目链接：斐波那契数列矩阵快速幂！网上一篇博客讲矩阵快速幂讲得非常好！转载地址矩阵快速幂基本上和快速幂是一样的，所以这里我用快速幂来类比矩阵快速幂它们有3点不同：1.快速幂中的基本元素是一个正实数，矩阵快速幂的基本元素是一个矩阵。2.快速幂中的基本操作是乘法，矩阵快速幂的基本操作是矩阵乘法。3.快速幂的结果是一个实数，矩阵快速幂的结果是一个矩阵。为了更好地讲解矩阵快速幂，我们先了解矩阵和矩阵乘法：
Xiao-wei1998·2020-08-15 14:17

SDNU 1221

戳一戳-->拦截导弹最长不上升序列Description某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹
Xiao-wei1998·2020-08-15 14:46

SDNU 1521

传送门：排序1521.排序TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):141AcceptedSubmission(s):51Description将输入的数从小到大排序。Input输入数据n（1usingnamespacestd;multisets;multiset::iteratorit;intmain(){intn,a;while
Xiao-wei1998·2020-08-15 14:46

SDNU 1250

题目链接：1250思路：找出这些阶乘元素中5的个数就可以了！数组要开longlong否则会一直WA（难受，这么简单竟然当时没AC！！！（先预处理一下，这样就不必每次都处理了！！！#include#includeusingnamespacestd;longlongans[1000005];intmain(){intsum=0;for(inti=1;i>T;while(T--){scanf("%d",
Xiao-wei1998·2020-08-15 14:46

SDNU 1033

戳一戳-->采药Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的
Xiao-wei1998·2020-08-15 14:46

SDNU 1060

1060.找第K大数TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):761AcceptedSubmission(s):133Description给定n(1#includeusingnamespacestd;boolcmp(intx,inty){if(x!=y)returnx>y;//由大到小排列}intmain(){intm,n,b;i
SeanLLLL·2020-08-15 14:05

SDNU OJ 1182奖学金

题目链接http://www.acmicpc.sdnu.edu.cn/problem/show/1182知识准备sort函数；用于C++中，对给定区间所有元素进行排序。头文件是#include。
SeanLLLL·2020-08-15 14:04

sdnu1050水题1

1050.水题1TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):288AcceptedSubmission(s):155Descriptionlg想征服syc，就打算让你来帮她解决一个问题嗯说syc喜欢算数，他喜欢把数搞的你死我活的，然后呢，你要满足他的需求的话，必须求出n^13的解才行。Input多个数据另，我们保证测试数据不会导致溢出
ling_wang·2020-08-15 14:55

sdnu1051.水题2

1051.水题2TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):328AcceptedSubmission(s):107Description李观给鲁观写了份只有他能看懂的情书但是木有关系，万能的鲁观已经发现了破解的方法现在你要把这个方法自动化，这就是你的任务嗯但是问题是，情书的内容只有一句话：n55!w!puena^o7!npaau!I
ling_wang·2020-08-15 14:55

sdnu1046选拔赛

1046.选拔赛TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):416AcceptedSubmission(s):114DescriptionSDNU每年都进行一次ACM-ICPC的选拔赛，第一次选拔的形式是笔试，选拔通过的同学将进入机房进行集训。由于机房有限，所以只能选拔M名同学，现在给你所有参加笔试的N名同学的成绩，让你计算下最后一名
ling_wang·2020-08-15 14:55

SDNU ACM-ICPC 2019 Training Weekly Contest 2(补题）

先简单总结一下，这次比赛的情况。这次比赛吧，是非常不理想的。1.首先，就是审题方面，我的审题是不太行的，全队审题靠小龙，汗。。2.接着是做题的节奏方面，做题的节奏这次也明显没有上次好，这次有点太急躁的感觉，提交的太急，审题太粗糙，也没有发挥好组队的优势。3.其次，就是敲代码前，思路要尽量沉淀，不要脑袋一发热就敲了，占用团队时间，还影响士气，一定要尽量和队友都沟通思路，都认为可以才可以动手，简单题除
fighting_yifeng·2020-08-15 14:32

SDNU 1049.盒饭（水题）

Description有n个饭盒放成一排,其中第m个饭盒里多了一块牛肉。鲁观特别想吃带牛肉的那盒饭，但食堂阿姨说他只能先打开第一个饭盒，然后再向前移动两个饭盒，再向前移动三个饭盒，依此类推。当到达最后一个饭盒的时候，再回到第一个饭盒继续寻找，一共只允许找2*m次。请你帮鲁观判断下是否能找到带牛肉的饭盒。Input第一行饭盒数n，第二行有牛肉的饭盒m(0#include#include#includ
dengcuoruan4618·2020-08-15 13:35

SDNU1332 矩阵交换

1)只交换行或列的标号。#include#include#include#includeusingnamespacestd;//intx[110][110];//inty[110][110];intx_bian[110];inty_bian[110];intmatrix[110][110];structNode{intone,sec;stringname;}node[20010];intmain(
嚜寒·2020-08-15 13:21

sdnu1099

 #include#include#includeusingnamespacestd;intmain(){setstr1;//储存字符串片段setstr2;//储存不同字符串setstr4;//储存不同字符串中不是前缀的stringstr[1001];stringsts[1001];//储存相同字符串intn,i,k,l1=0,sign=0;stringin1,in2;set::iteratori
WangJunchengno2·2020-08-15 13:29

sdnu 1040

1040.导弹拦截TimeLimit:1000MSMemoryLimit:32768KBDescription某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input输入数据只有
Titanzyh·2020-08-15 13:24

SDNU OJ 1025 马踏飞燕

该题是一道使用BFS(广度优先搜索）的经典题目（当然如果你不怕麻烦，DFS也是可以的），思路很简单，用queue存下各个情况每次都判断是否踏到燕子，并且记得记录深度。Description无聊的陶陶准备编写一款游戏，名字就叫做“马踏飞燕”，在这款游戏中有个一个100*100的坐标，把马放在任意一个坐标点，再把燕子放在任意一个坐标点，并且燕子不会移动，马只能按照象棋规则走“日”。若4步之内能“踏”到
LxcXingC·2020-08-15 13:41

SDNU OJ 1060.找第K大数

TimeLimit:1000MSMemoryLimit:32768KBDescription给定n(1#include#include#includeusingnamespacestd;inta[11]={0};//定义范围约为K的数组intmain(){boolcmp(intp,intq);intx,i=0,n,K;scanf("%d",&n);scanf("%d",&K);while(ia[0
Izayoi_w·2020-08-15 13:20

用C++STL set解SDNU OJ 1099

在C++的STL中，set是一个较简单较实用的容器其主要特点有：1.不限长度2.自动排序3.自动去重（即不允许重复插入）根据这些特点来解一下1099这道题：1099.前缀判断Description给定n个字符串，求有多少字符串是其他字符串的前缀。Input第一行为一个整数n(1#include#include#include#include#includeusingnamespacestd;int
Izayoi_w·2020-08-15 13:20

SDNU-BFS——E - The Social Network

Thesocialnetworksystem(SNS)helpspeopletokeepconnectingwiththeirfriends.EveryuserinSNShasafriendslist.Theusercanreadnewspostedbytheusersinhisfriendslist.Friendrelationissymmetric-ifAisafriendofB,Bisalw
Df_cjc·2020-08-15 13:00

SDNU-DFS——B - Oil Deposits

TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthelandintonumeroussquareplots.I
Df_cjc·2020-08-15 13:00

SDNU-BFS——D - A strange lift

Thereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0#include#include#include#include#include#includeusingnamespacestd;constintMAX=200+10;boolvis[MAX];structFd{intto;intstep
Df_cjc·2020-08-15 13:00

SDNU__1052.水题3

lg是妹子，这是大家众所周知的但是lg有个恶趣味估计没人知道好吧既然没有人知道就算了的吧lg有的机器人，机器人能按照遥控器的指令来进行运动具体的指令如下：H&*^kf30pq机器人走一步f03u5klfj#机器人走两步lsuf9823ur机器人走三步skhf9832ht机器人走四步jdsifu9w8e机器人退回起点%^Ihdfskjf机器人启动自爆倒计时#$%^%$^cxk机器人结束自爆倒计时$#
Df_cjc·2020-08-15 13:00

SDNU——8题—— H - A Mathematical Curiosity

Giventwointegersnandm,countthenumberofpairsofintegers(a,b)suchthat0usingnamespacestd;intmain(){intt,n,m,i,j;cin>>t;while(t--){intnum=1;while(cin>>n>>m&&n||m){intcnt=0;for(i=1;i
Df_cjc·2020-08-15 13:00

SDNU-DFS——C - Red and Black

Thereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonredtiles,hecanmoveonlyonblacktil
Df_cjc·2020-08-15 13:00

SDNU——8题——G - The Useless Toy

WalkingthroughthestreetsofMarshmallowCity,Slastyonahavespottedsomemerchantssellingakindofuselesstoywhichisverypopularnowadays–caramelspinner!Wantingtojointhecraze,shehasimmediatelyboughtthestrangecont
Df_cjc·2020-08-15 13:00

SDNU——8题——E - To the Max

Givenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsize1*1orgreaterlocatedwithinthewholearray.Thesumofarectangleisthesumofalltheelementsinthatrectangle.Int
Df_cjc·2020-08-15 13:59

SDNU训练赛——E—G—H

题目连接：E：C.IlyaandMatrix题目让我们用递归思路；其实，暴力分就可以了#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineMAXN1000005*2#defineINF0x3f3f3f3f/
浦柳人·2020-08-15 12:35

SDNU-多校训练赛2-[ABF]

问题虫洞——A：A-JustSkipTheProblemHDU-6600黑洞内窥：给出一个数n，而你也将得到一个连你自己也不到的数X，然后你可以用这个数X去和一个Y进行与运算，而系统也会回答你与运算的结果是不是等于Y，（其中0=1e6+3的时候，n！中就会有1e6+3的因子，所以结果就是0ACcode：#include#include#include#includeusingnamespacest
浦柳人·2020-08-15 12:35

SDNU-训练赛1-[BCEHIK]

问题虫洞——B：B-BobHDU-5878黑洞内窥：打表+二分查找（开大一点，不用考虑去重[打表的我也很。。。。。]）#includeusingnamespacestd;typedeflonglongll;#defineMAXN1000005*2#defineINF0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆llconstllmod=1000000007;lla[MAXN];i
浦柳人·2020-08-15 12:35

SDNU 训练赛（5.13）

思路：看了网上大佬的一种解法，很简洁，就是说：我们要算最后一辆车车头通过停止线的时间，假设，前面的一辆车车对最后一辆车没有影响（前面车通过时间少于它），则时间为s0/v0，但是呢，我们不知道，所以我们就算一下每一辆车通过所用时间，取最大那个就是要求的解，注意对于往前的车辆，我们需要算上车长，（我们要求最后一辆车，前面的车长对于最后一辆来说也是距离）#includeusingnamespacestd
Wolfgang114·2020-08-15 12:28

SDNU2020寒假训练赛2题解+补题

目录E.TransformationI*TravelK*BestCowFencesM.FightAgainstMonsters题目链接E.Transformation题意：长度为n的区间，初始值都是0，四种操作：opt,x,y,z1.把区间[x,y]每个数加上z2.把区间[x,y]每个数乘上z3.把区间[x,y]所有数变成z4.计算区间[x,y]内所有数的z次方和(这一条的1#include#in
沉欢沉欢·2020-08-15 12:57

SDNU2019期末结训赛补题

目录1002*Thisbravemanissuperstrongbutsupercautious!1002*Thisbravemanissuperstrongbutsupercautious!字符串模拟求n阶导数，比较恶心题目传送门思路：1.输入字符串，预处理每一项，用类似于快读的方法分别拆出来系数和x的幂数，把系数存入以x的幂数为下标的数组。2.求n次导，就是每次从x0到x10,按数学方法算一下
沉欢沉欢·2020-08-15 12:56

5.28SDNU训练赛 简短题解

VJ交题交不上，给大家造成谅解，敬请原谅相信以后会越来越好的，一起努力。。。A.签到题注意freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);排序输出Index即可代码The__Flash#include#include#include#include#include#include#include#include#inc
qq_41431762·2020-08-15 12:18

SDNU1541（二进制异或+统计两个出现的单独数字）

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e6+5;intnum[maxn];intT,n;intmain(){scanf("%d",&T);while(T--){scanf("%d",&n);intsum=0;int
圣帝天龙·2020-08-15 12:18

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_1st——F

ThorisgettingusedtotheEarth.AsagiftLokigavehimasmartphone.Therearenapplicationsonthisphone.Thorisfascinatedbythisphone.Hehasonlyoneminorissue:hecan’tcountthenumberofunreadnotificationsgeneratedbythose
陆明燃·2020-08-15 12:52

SDNU ACM-ICPC 2019 Training Weekly Contest 1（补题）

代码能力还是欠佳，并伴有主观主义，比赛中把一个水题，看做超难题并把队友的思路给扯远了。。。汗颜。总结一下这次比赛的题目，一些简单题，只贴简单解释和代码。A题ConcatenatedMultiples题意分析：给一个数组，两两组合，找出%k可为0的组合的数目。题目分析：n的数目为2*10e5,如果打暴力的话，一定会超时T掉，然后我们可以考虑下，如何降低时间复杂度呢。推导得然后我们可以预处理左侧，然后
fighting_yifeng·2020-08-15 12:05

SDNU2020寒假训练赛1题解+补题

目录C*PlanningD*JuryMeetingF*ThorG.HardproblemI*SnowySmileJ*MonitorK*ACChallengeL*IntervalsM*CowRelays题目链接C*Planning题意：有n个飞机，第i个飞机第i分钟起飞，延误一分钟损失v[i]。现因不可抗力，前k分钟不能起飞。求一种起飞顺序方案，使总损失最低。思路：贪心。总损失=∑(i-a[i].i
沉欢沉欢·2020-08-15 12:52

矩形合并

http://www.acmicpc.sdnu.edu.cn/problem/show/1016不是很难，让我自己东弄弄西弄弄，弄的特别复杂。
yumenawei·2020-08-14 05:27

SDNU1016矩形合并(并查集)

几点教训：(1)将数据输入完成后再进行合并(2)两个矩形有交点的函数如果用必然有一个点的坐标在另一个矩形内这个原理来写,一共有8种情况,不能遗漏,下面是AC代码：#include#include#includeusingnamespacestd;constintmaxn=105;structnode{intx1;intx2;inty1;inty2;intpre;}p[maxn];intvis[ma
圣帝天龙·2020-08-14 05:26

SDNU 1016.矩形合并 并查集

1016.矩形合并TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):242AcceptedSubmission(s):49Description平面上有n个矩形，给定每个矩形的左下角坐标和右上角坐标。如果把重合的矩形合并成一个图形，则经过合并之后，还剩多少个图形？Input第1行：一个整数n(1#include#include#includ
陈年风褛·2020-08-14 05:25

SDNU——1016.矩形合并（并查集）

Description平面上有n个矩形，给定每个矩形的左下角坐标和右上角坐标。如果把重合的矩形合并成一个图形，则经过合并之后，还剩多少个图形？Input第1行：一个整数n(1#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd
浦柳人·2020-08-14 04:38

SDNU-1101.前缀判断2（set）

SDNU-1101.前缀判断2Description由若干字符串组成一个序列，序列中的在前面的项是后面项的前缀。给定多干个字符串，从中拿出若干项组成满足上述条件的序列，求最长的序列长度。
绝伦i独舞·2020-08-13 22:05

sdnu-并查集&图论-weeklyexam ——C - Play on Words

Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberofmagne
Df_cjc·2020-08-13 11:21

SDNU 1117.循环 高精度数 思维

1117.循环Description乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象：循环循环长度2
陈年风褛·2020-08-13 10:32
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他