sdnu个人记录

基础算法学习（一）

前言个人记录，仅代表个人观点，不接受任何反驳，代码逻辑能力不行，咱就先背句式，看着套吧交换的基本句式typea=0,b=1;typetmp=a;a=b;b=tmp;迭代的基本句式（链表反转）typecur
三书yjy·2020-08-17 09:04

MATLAB 控制baxter机器人相关信息（个人记录--学习用）

1、在MATLAB官网answer中，找到如何发布/订阅机器人关节状态信息流。来源：https://ww2.mathworks.cn/matlabcentral/answers/270072-joint_states-publisherA:Hello,IamusingtheRoboticsToolboxonMatlabtoworkontheBaxterrobot.WhileIsubscribeto
RobSim·2020-08-16 16:47

竞争编码一些数字的计算问题

个人记录用，不回答任何相关问题。一些定义：六角度竞争编码图，一个像素的特征占用3bit，相邻角度间的差距值为1.（相邻角度间1的个数差1）。1）隔三个点采样的原因？
tianwaifeimao·2020-08-16 01:15

【LeetCode】Sama的个人记录_31

【Q310】(md)被围绕的区域给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXXclassSolution{/***【DFS】**或许判断哪些O被X完全包围有些困难，但我们可以轻易知道哪些O是未被包围的————与边界O相连通的!!!*
loli saikou·2020-08-15 23:10

【LeetCode】Sama的个人记录_30

【Q337】(md)打家劫舍在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例:输入:[3
loli saikou·2020-08-15 23:39

vue框架用OpenLayers实现地图裁剪，定位

由于做大屏，公司想简单的做一个地图显示只想显示湖北省的地图于是就有了下面的骚操作个人记录html姓名：{{maptypeTab.makerObj.name}}机构名称：{{maptypeTab.makerObj.orgaName
前端真好玩·2020-08-15 19:05

sdnu oj 1579 FFFFFunctions

emmm…这个函数原来是求最大公因数啊，没转弯直接照写WA了然后，这是第二个函数题目描述Now,youaregiventwosequences:andYouaresupposedtocalculatethevalueofthefunction2.InputTheinputcontainsseveraltestcasesandthenumberoftestcasesisnomorethan500.F
zhiaifangao·2020-08-15 17:25

17年sdnu选拔赛第2场----树状数组+方差公式

DescriptionAnarraywithlengthnisgiven.Youshouldsupport2typesofoperations.1.xychangethex-thelementtoy.2.lrprintthevarianceoftheelementswithindicesl,l+1,...,r.Astheresultmaynotbeaninteger,youneedprintthe
winycg·2020-08-15 17:52

SDNU_ACM_ICPC_2020_Winter_Practice_1st C

题目HelenworksinMetropolisairport.Sheisresponsibleforcreatingadepartureschedule.Therearenflightsthatmustdeparttoday,thei-thofthemisplannedtodepartatthei-thminuteoftheday.Metropolisairportisthemaintransp
夷则九·2020-08-15 17:21

SDNU-1183.纪念品分组

SDNU-1183.纪念品分组Description元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
绝伦i独舞·2020-08-15 17:24

SDNU-1044.花瓶插花（dp）

SDNU-1044.花瓶插花Description有m朵花和n个花瓶，要把这些花全部插入某些花瓶中，花瓶和花都是有序的，花在花瓶中的先后顺序必须与给定顺序相同，每朵花插入每个花瓶能得到的美观程度都不一定相同
绝伦i独舞·2020-08-15 17:24

SDNU-1029.巧分整数（奇妙的dp）

SDNU-1029.巧分整数Description聪明的lg给syc出了一道简单的题目，syc把脑细胞都用光了也不知道该怎么去做，那么请厉害的你来帮助syc做做这道题目。
绝伦i独舞·2020-08-15 17:24

SDNU-1099.前缀判断（set）

SDNU-1099.前缀判断Description给定n个字符串，求有多少字符串是其他字符串的前缀。
绝伦i独舞·2020-08-15 17:24

SDNU-1093.DNA排序

SDNU-1093.DNA排序Description逆序数可以用来是描述一个序列混乱成度的量。
绝伦i独舞·2020-08-15 17:53

SDNU 1019.礼物（水题）

Description圣诞节快到了，同学们每个人都准备了一定的钱用来买礼物。已知每个人送礼物的时候都会把自己准备的钱平均分成自己要送的人数份，送给自己的好友，剩余的钱留在自己手中。同时，也会收到若干份礼物。现在，LG统计了一下每个人送礼的情况，想请你计算一下大家赔了还是赚了。Input第1行一个整数N（0usingnamespacestd;#definelllonglong#defineeps1e
weixin_30780221·2020-08-15 16:11

SDNU 1029.巧分整数（斯特林数（改）dp）

Description聪明的lg给syc出了一道简单的题目，syc把脑细胞都用光了也不知道该怎么去做，那么请厉害的你来帮助syc做做这道题目。题目的要求就是取一个整数n，这个整数n大于0小于等于200，然后把这个整数n分为k份，并且每一份不能为0，而且任意两种分法不能相同(不考虑顺序)。例如：n=8,k=3,下面三种分法被认为是相同的。2，2，4；4,2,2；2,4,2；问有多少种不同的分法。In
weixin_30780221·2020-08-15 16:11

SDNU OJ -- 1493/1340 矩阵快速幂

题目链接http://www.acmicpc.sdnu.edu.cn/problem/show/1493题意很简单，多组输入，问你(1+sqrt(2))^n=sqrt(m)+sqrt(m-1)是否成立，
Ariawater·2020-08-15 16:32

SDNU OJ上的几种背包问题

01背包问题完全背包问题多重背包问题：1.1033采药：题目大意就是有M种草药可以采摘，每种草药只有一株，且每种草药价值为v，采摘所用时间为t,现在小明有T（总时间）去采摘草药，问如何才能使采摘到的草药总价值最大。这是一个01背包问题代码如下：#include#include#include#includeusingnamespacestd;intmain(){intmax(intx,inty);
Ariawater·2020-08-15 16:31

sdnu 1033 采药

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

SDNU——OJ——1016矩形合并

Description平面上有n个矩形，给定每个矩形的左下角坐标和右上角坐标。如果把重合的矩形合并成一个图形，则经过合并之后，还剩多少个图形？Input第1行：一个整数n(1#include#include#includeusingnamespacestd;struct{intx1,y1,x2,y2;}tf[105];intf[105];intinit(){for(inti=0;itf[i].y1
sdnuzsj·2020-08-15 15:11

SDNU1541 Your Code Is Awesome（二进制异或/12.16期末赛）

你代码写的真棒.jpgDescriptionThereisanACMernamedThe_Flash,whocanwriteg♂♂dcodeinSDNUACMTraingTeam.Withhisexcellentcodingskills,hehaswonalotofpraises.Now,hegivesyouaneasyproblemtosolve,theproblemisshowenasfoll
抛书人对一枝秋·2020-08-15 15:03

SDNU 1057.树的查询 及其拓展

SDNU1057.树的查询TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):350AcceptedSubmission(s):61Description
魂殇邪龙皇·2020-08-15 15:25

SDNU 1201.简单排序

SDNU1201.简单排序TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):374AcceptedSubmission(s):48Description
魂殇邪龙皇·2020-08-15 15:25

SDNU 1267.越挫越勇

SDNU1267.越挫越勇TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):13AcceptedSubmission(s):5Description
魂殇邪龙皇·2020-08-15 15:25

SDNU_ACM_ICPC_2019_Winter_Practice_4th 题解

A-FrogJumpingAfrogiscurrentlyatthepoint00onacoordinateaxisOxOx.Itjumpsbythefollowingalgorithm:thefirstjumpisaaunitstotheright,thesecondjumpisbbunitstotheleft,thethirdjumpisaaunitstotheright,thefourthj
qq_41431762·2020-08-15 15:14

6.5 SDNU Playoffs For The Last Contest Before The Examination题解

A.高斯消元？矩阵？待定……B.bylanzongwei(18lanzongwei)/*********************************************************FlieName:a.cppAuthor:LiupoEmail:[email protected]:2019年06月04日星期二18时29分32秒************
qq_41431762·2020-08-15 15:43

sdnu.1116.Keywords Search

kuangbinAC自动机模板用多个模式串，build一个状态转移，主串模拟进行状态转移，找与字串匹配的个数#includeusingnamespacestd;#definemaxn(int)1e4+100#defineup(i,x,y)for(inti=x;i=y;i--)typedeflonglongll;structTrie{intnext[(int)5e5+10][26],fail[(in
qq_41431762·2020-08-15 15:43

SDNU ACM-ICPC 2020 Extra Training Contest 5 2020/05/27 f题

题意给出一场比赛在n个时刻的比分情况，计算最多有几次达到平分。题解1.判断两次中间有没有达到平分的情况，因为从上一次开始，上一次中是否达到以上一次的小值平分不需要考虑，而这一此以较大的值形成的平分还未形成。所以应是本次的小值减去上一次的大值+1（+1是因为两个差值是中间差的个数，但是实际上以上一次的小值为值得平分也会出现）可求得增加的平分次数。但是需要注意如果这次的小值小于上次的大值会出现负数，所
ok_hahaha·2020-08-15 14:37

CODEWARS_个人记录(1)

4kyu题目:StringMIX描述：Giventwostringss1ands2,wewanttovisualizehowdifferentthetwostringsare.Wewillonlytakeintoaccountthelowercaseletters(atoz).Firstletuscountthefrequencyofeachlowercaselettersins1ands2.s1
melo_fang·2020-08-15 14:37

快乐补题-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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他