SDNU

树状数组及线段树入门（SDNU1665-1668）

目录前言树状数组先导单点修改区间查询区间修改区间查询线段树先导单点修改区间查询--递归形式单点修改区间查询--非递归形式区间修改区间查询--递归形式区间修改区间查询--非递归形式补充前言看了三天树，脑袋要烂掉了，我是从线段树开始学的然后再回头看的树状数组，找到了一些怪方法（师哥们没见过的useless方法），我尽量讲清楚一些，重点写自己理解得慢的地方。一下子看不懂很正常，感觉这个东西是需要时间理解
想不出名字辽·2023-09-05 12:28

SDNU-ACM 2022.12.4结训赛

目录前言A.柳予欣的归来思路回顾C.我没有脑子(确实)思路D.我是杀猪饲料，祝你天天开心G.A+BProblem思路K.逃出虚圈思路L.为爱发电的Oier思路N.泷1千0（easyversion）思路F.泷1千0（hardversion）思路其他题总结前言“心情不好就把音量开到最大。”被薄纱了，是甚至签到都没签完的大失败场。很好笑，师哥说有人做了两三题就去玩了，我是认认真真地卡题崩溃罚坐3小时。但
想不出名字辽·2023-09-05 12:28

SDNU-ACM 202210.23Weekly Practice-个人赛

目录前言ProblemA思路AC代码ProblemB思路AC代码ProblemEAC代码ProblemG思路AC代码ProblemH回顾AC代码ProblemI思路AC代码ProblemK思路AC代码ProblemL思路AC代码ProblemF(未AC）思路补题代码ProblemJ（未AC）思路补题代码ProblemC（未AC)思路补题代码总结前言这次还行捏，虽然最后十分钟被挤出前五了，但是至少没
想不出名字辽·2023-09-05 12:58

【SpringBoot】十：远程访问@HttpExchange[SpringBoot 3]

https://jsonplaceholder.typicode.com/创建项目：2.声明式HTTP远程服务（1）Todo数据类（2）声明服务接口（3）创建HTTP服务代理对象packagecom.sdnu.http.config
Beyong2019·2023-09-01 01:12

实验一-沈正浩-0214

8*8LED点阵实验——显示SDNU一、单片机使用过程使用单片机的LED点阵，将单片机和电脑连接好，且用keil进行编程，用普中科技程序进行程序的烧录。
沈正浩0214·2023-07-18 05:18

【SSM】SpringMVC(三：SpringMVC拦截器)

拦截器的实现步骤2.6开发拦截器1.登录案例【login.jsp】Title登录姓名：密码：${msg}【main.jsp】main欢迎来到主页【WebInfAction.java】packagecom.sdnu.controller
Beyong2019·2023-04-19 19:05

【Bug】MyBatis

org.apache.ibatis.binding.BindingException:Invalidboundstatement(notfound):com.sdnu.bank.mapper.AccountMapper.selectByActnoInvalidboundstatement
Beyong2019·2023-04-16 06:03

【SSM】Spring6(九.代理模式)

实现如下packagecom.sdnu.proxy.service;/***订单业务接口*/publicinterfaceOrderService{voidgenerate();voidmodify(
Beyong2019·2023-04-11 02:43

【SSM】Spring6（三.工厂模式）

包括抽象产品具体产品工厂类packagecom.sdnu.simple.factory;/***抽象产品角色*/publicabstractclassWeapon{/***所以武器都可以攻击*/public
Beyong2019·2023-04-04 22:25

【Java高级】动态绑定机制

2.代码示例packagecom.sdnu.dynamicbinding;publicclassTest{publicstaticvoidmain(String[]args){Aa=newB();System.out.printl
Beyong2019·2023-03-30 23:01

如何通过学生邮箱（教育邮箱）申请Jetbrains系列软件无限期试用

1.获得（学生邮箱）教育邮箱作为山师er，我们在入学时学校已经给了我们教育邮箱，只是大多数人都不知道罢了，邮箱为12账号:学号+@stu.sdnu.edu.cn如201811010121@stu.sdnu.edu.cn
绝伦i独舞·2022-03-15 10:17

2018-05-13 8*8LED点阵显示的实验——显示I♡SDNU

8*8LED点阵显示的实验——显示I♡SDNU教育学部电教本1601柳珏玺201612030101一、单片机的使用：使用大板单片机的LED点阵模块，连接好单片机，且用keil进行编程，用普中科技程序进行程序的烧录
柳珏玺0101·2021-05-15 19:48

SDNU 1217.CD收藏 并查集

1217.CD收藏TimeLimit:1000MSMemoryLimit:32768KBDescriptionlmh平常爱听歌，所以买了很多的CD来收藏，但是因为平常整理不当，所以忘记了这些CD的歌手是谁。现在他想知道他到底收藏了多少位歌手的专辑，于是他想了一个办法，同时拿出两个CD来听，可以分辨出来是否为同一个歌手唱的。（如果没有说明则认为是没有分辨出来，为不同歌手）现在他列了一个表记录哪些专辑
陈年风褛·2020-09-14 04:15

并查集 CD收藏 sdnu

1217.CD收藏TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):44AcceptedSubmission(s):14Descriptionlmh平常爱听歌，所以买了很多的CD来收藏，但是因为平常整理不当，所以忘记了这些CD的歌手是谁。现在他想知道他到底收藏了多少位歌手的专辑，于是他想了一个办法，同时拿出两个CD来听，可以分辨出来是否为同
qsf1013·2020-09-14 03:34

练习快排 及 vector

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1013注意：vector容器的使用中，一定要用v.push_back()引入新元素！！！
tylderen·2020-08-25 16:57

SDNU_ACM_ICPC_2020_Winter_Practice_2nd【解题报告】

如果有不懂的地方，那必是我讲得不够清楚，大家可以在评论区中提问或私聊.对于文章中错误或者不妥的地方，也欢迎大家进行纠错.目录A-【The__Flash】的矩阵一、题目大意：二、分析：三、代码实现：四、后继：B-【The__Flash】的疑惑一、题目大意：二、分析：三、代码实现：四、后继：C-【The__Flash】的电影一、题目大意：二、分析：三、代码实现：四、后继：D-【The__Flash】的
The___Flash·2020-08-25 02:45

20191109 java第一天

javaHelloWorld运行（源文件名与类名一致）before在eclipse中新建JavaProject驼峰式起名（多字母首字母大写）新建Packagecom.gongsiming.xiangmuming(com.sdnu.test
weixin_42276094·2020-08-23 21:18

过河

http://codevs.cn/problem/1105/http://www.acmicpc.sdnu.edu.cn/problem/show/1087这题看了两天，第一天没看懂路径压缩，第二天差不多做出来了
yumenawei·2020-08-23 04:18

sdnu1022单词接龙

Description成语接龙的的游戏大家都玩过，现在咱们换换玩法，玩个英文版的“成语接龙”，规则是已知n个单词，给出龙头字母，要求以这个字母开头的最长的“龙”（每个单词最多在“龙”中出现2次），在两个单词相连时，起重合的部分合为一部分，例如best和stabber，接成一条龙则变为bestabber，另外相邻的两部分不能存在包含关系，例如at和atside间不能相连。Input输入的第一行为一个
jianxingzhang·2020-08-23 01:59

SDNU 1448.开心的金明

Description问题描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的
dengcuoruan4618·2020-08-22 01:47

SDNU_ACM_ICPC_2020_Winter_Practice

VJudge：SDNU_ACM_ICPC_2020_Winter_Practice_1stSDNU_ACM_ICPC_2020_Winter_Practice_2ndSDNU_ACM_ICPC_2020
The___Flash·2020-08-22 01:33

SDNU__1091.守望者的逃离

恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速
Df_cjc·2020-08-21 08:51

SDNU——1466.最短路（spfa）

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n,m。接下来的m行，每行有三个整数u,v,l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3312-123-1312样例输出-1-2数据规模与约定对于10%的数据，n=2，m=2。对于30
浦柳人·2020-08-19 07:42

SDNU 1031.字母排序(拓扑排序)

题目描述题目链接有若干个字母，已知它们中某些字母之间的前后关系，求它们的排列顺序。Input输入数据包含若干组。每组数据第一行两个整数N（2字母，如AB代表A在B的后面。Output对于每组输入数据，输出包含一行，若确定了字母的顺序，则输出：Sortedsequencedeterminedafterxxxrelations:yyy…y.若发现了矛盾，则输出：Inconsistencyfoundaf
绝伦i独舞·2020-08-18 18:09

欧拉回路(一笔画问题)(有向图)//SDNUOJ1088

题目链接SDNU1088代码#include#include#include#includeusingnamespacestd;intmain(){intp,q;scanf("%d",&p);sca
Yueliang月亮·2020-08-18 18:32

sdnu 1031 字母排序（拓扑排序的利用）

原题链接：http://210.44.14.31/problem/show/1031很明显是拓扑排序的利用。注意事项：1.记录下输入到第几个条件，产生矛盾或者已经排好序。2.在有矛盾且M>=N-1的情况下，不能输出无法确定顺序。代码如下（感觉写的不够简练，暂且这样了）：#include#include#include#include#includeusingnamespacestd;vectora
H2oooooooooooooooooo·2020-08-18 16:39

SDNU 1031.字母排序 拓扑排序

1031.字母排序TimeLimit:1000MSMemoryLimit:32768KBDescription有若干个字母，已知它们中某些字母之间的前后关系，求它们的排列顺序。Input输入数据包含若干组。每组数据第一行两个整数N（2字母，如AB代表A在B的后面。Output对于每组输入数据，输出包含一行，若确定了字母的顺序，则输出：Sortedsequencedeterminedafterxxx
陈年风褛·2020-08-18 15:28

SDNU1031字母排序(拓扑排序)

第一行——咕咕咕。第二行感谢csb师哥。先附题目链接SDNUOJ1031这是一道拓扑排序题，不会的指路博客拓扑排序说一下思路：1.统计每个字母的入度（按0~25代表A~Z（每次都需要更新2.当出现环就说明出现了矛盾3.如果队列中存在两个及以上可被取出的字符，即入度为0有两个及以上，则为无法确定全部字母的顺序（这句是csb师哥说的4.如果最后的序列，长度小于n输出矛盾、再说一下踩过的坑：1.复环（这
Yueliang月亮·2020-08-18 13:43

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
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他