SDNU

SDNU_ACM_ICPC_2020_Winter_Practice_1st A

题目Petyaisabigfanofmathematics,especiallyitspartrelatedtofractions.Recentlyhelearnedthatafractioniscalledproperiffitsnumeratorissmallerthanitsdenominator(a #include#include#include#include#includeusing
夷则九·2020-08-11 04:12

SDNU 1259.Problem G. play the guitar Java大数

1259.ProblemG.playtheguitarTimeLimit:1000MSMemoryLimit:32768KBDescriptionlmhlikeplayingtheguitar,buthedon’tsatisfyothers’GTP.Hewanttowriteguitarscorebyhimself.Andhedon’twanttouse53231323,it’sboring!He
陈年风褛·2020-08-10 17:28

SDNU 1260.Problem H. The chord 最长公共子串

1260.ProblemH.ThechordTimeLimit:1000MSMemoryLimit:32768KBDescriptionNowlmhhasalreadywrittenanewGTP,heknowhowtoplaythebrokenchordbyrighthand.Butasforthelefthandchords,hecan’tplayallchords.Soafterhegets
陈年风褛·2020-08-10 17:28

SDNU：1040 导弹拦截 第二问关于“最大上升序列”做法的思考

SDNU：1040导弹拦截http://www.acmicpc.sdnu.edu.cn/problem/show/1040Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。
御用铲屎官·2020-08-10 13:57

SDNU 1030.烽火台 SPFA

1030.烽火台TimeLimit:1000MSMemoryLimit:32768KBDescription烽火台是一种传递信息的手段，通过在烽火台处燃起狼烟，使其他烽火台或要传递到的人看到，从而达到传递信息的目的。已知有N个烽火台围绕一座城池，每个烽火台k燃起狼烟都需要一定的时间，记为该烽火台燃起狼烟所需的代价Wk，两座能够传递信息的烽火台i、j之间，因为距离等原因也需要一定的时间，记为传递信息
陈年风褛·2020-07-13 07:54

SDNU_ACM_ICPC_2020_Winter_Practice_4th

SDNU_ACM_ICPC_2020_Winter_Practice_4thA-TheMovingPointsHDU-4717题解F-TOYSPOJ-2318题解G-ToyStoragePOJ-2398
UnKfrozen·2020-07-13 01:42

SDNU 1221.This is a water problem.

Description某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。Input多组输入数据，每组数据
dengcuoruan4618·2020-07-01 22:57

SDNU__1221.This is a water problem.

某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。Input多组输入数据，每组数据有两行第一行，输入雷达
Df_cjc·2020-07-01 09:50

通过jsp实现用户登陆和注销(通过session保存用户信息)

一.功能要求构建以下三个页面:1,login.jsp:完成登陆表单的显示,同时向页面本身进行数据提交,以完成登陆的验证,如果登陆成功(用户名和密码固定:sdnu/1234),则保存属性;如果登陆失败,则显示登陆失败的信息
马马也·2020-06-24 13:04

python sdnu校园网模拟登陆

#_*_coding::utf_8_*_importurllib.requestimporturllib.parsepost_url='http://192.168.255.195:8080/Control'form_data={'id':'2000','strAccount':'18765888179','strPassword':'123123','savePWD':'0'}headers={
ybl20000418·2019-10-20 20:00

一个简单的结构体排序

sdnu1104DescriptionZZK和SYC不知从哪个老师那里拿到了一堆实验数据，需要排序后再交回去。
Grady_Ne·2019-09-15 20:28

SDNU ACM-ICPC 2019 Training Weekly Contest 1

比赛链接：SDNUACM-ICPC2019TrainingWeeklyContest1题目链接：A-ConcatenatedMultiples题目大意：给n个数，将这n个数两两组合，问有多少组可以被k整除.分析：比如a与b组合，则组合后为.所以想要被整除只需要（%k+b%k)%k==0.所以用map[i][j]来表示%k后余数为j的数的次数.之后ans+=每个数对应前缀数%k的次数.注意要特判一下
The___Flash·2019-03-06 16:10

sdnu 1240 北望村小卖部

1240.北望村小卖部TimeLimit:1000MSMemoryLimit:131072KBTotalSubmission(s):62AcceptedSubmission(s):7Description陆历川住在北望村，村头的小卖部是陆历川经常去的地方，一天陆历川来到小卖部老板：“买啥子呦？”陆历川：“买锤子撒。”老板：“啥子类型的锤子呦？”吧啦吧啦一顿说，陆历川挑好了要买的锤子，一共是4块钱，
hehedad·2018-04-13 19:43

sdnu 1261.Problem J. Alice and Bob II 巧妙地dfs+dp用法；

1261.ProblemJ.AliceandBobIITimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):3AcceptedSubmission(s):2DescriptionAlicehaveafriendBob,theybothsmart,Todaytheyaregoingtoplayanewgameagaina.ThereareNhea
hehedad·2018-04-03 19:06

sdnu 1257.Problem E. SDNU ACM/ICPC TEAM 反向topo排序

1257.ProblemE.SDNUACM/ICPCTEAMTimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):9AcceptedSubmission(s):4DescriptionLulichuanisthecaptainofSDNUACM/ICPCTEAM,hehavemanyteammembers,Theirabilityhasaseq
hehedad·2018-04-02 20:45

SDNU__1206.蚂蚁感冒

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。Input第一行输入一个整数n(1#include#include#include#include
Df_cjc·2017-12-03 09:34

SDNU__1025.马踏飞燕

无聊的陶陶准备编写一款游戏，名字就叫做“马踏飞燕”，在这款游戏中有个一个100*100的坐标，把马放在任意一个坐标点，再把燕子放在任意一个坐标点，并且燕子不会移动，马只能按照象棋规则走“日”。若4步之内能“踏”到燕子，则成功。笨蛋的陶陶不知道该怎么去写，现在请你帮助他。走“日”说明：当马的坐标为（5,5）的时候，马下一步可以走的坐标有8个点，分别为（4,3）（6,3）（3,4）（7,4）（3,6）
Df_cjc·2017-12-02 15:42

SDNU__1082.观妹种菊

话说上次观妹摘了很多菊花，觉得总这样太危险了，就打算自己回家种些菊花话说菊花种子种下去后第2天就能开花采摘，第4天就能收获菊花种子如果观妹一直把收获的种子种下去，请问观妹总共能得到多少菊花呢？Input多个测试数据，每行一个数n，m（0#include#includeusingnamespacestd;intmain(){intz,day;intf[25];f[1]=1;f[2]=2;for(in
Df_cjc·2017-12-02 14:45

SDNU__1082.观妹种菊

话说上次观妹摘了很多菊花，觉得总这样太危险了，就打算自己回家种些菊花话说菊花种子种下去后第2天就能开花采摘，第4天就能收获菊花种子如果观妹一直把收获的种子种下去，请问观妹总共能得到多少菊花呢？Input多个测试数据，每行一个数n，m（0#include#includeusingnamespacestd;intmain(){intz,day;intf[25];f[1]=1;f[2]=2;for(in
Df_cjc·2017-12-02 14:45

SDNU__1521.排序——堆排和快排

将输入的数从小到大排序。Input输入数据n（1#include#include#include#includeusingnamespacestd;inta[1000005];intkey,n;voidquicksort(intl,intr){intlow=l;inthigh=r;//定义本边界的范围key=a[l];//以最左边的为key值进行比较if(l>=r)//递归退出{return;}w
Df_cjc·2017-12-02 13:45

SDNU__1521.排序——堆排和快排

将输入的数从小到大排序。Input输入数据n（1#include#include#include#includeusingnamespacestd;inta[1000005];intkey,n;voidquicksort(intl,intr){intlow=l;inthigh=r;//定义本边界的范围key=a[l];//以最左边的为key值进行比较if(l>=r)//递归退出{return;}w
Df_cjc·2017-12-02 13:45

SDNU__1015.最远路径

有一棵有n个节点的二叉树，它的节点编号为1到n，根节点编号是1，它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点。Input第1行：一个数字n(1#include#include#includeusingnamespacestd;structnode{intsf;intlz;intrz;}a[105];inttree[105][2];intgen;intn;intretmax=
Df_cjc·2017-12-02 13:22

SDNU-DFS——B - Oil Deposits

TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthelandintonumeroussquareplots.I
Df_cjc·2017-11-30 16:21

SDNU-DFS——A - 变形课

呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自
Df_cjc·2017-11-29 17:52

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·2017-11-29 16:53

sdnu1521手写qsort排序

1521.排序TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):83AcceptedSubmission(s):32Description将输入的数从小到大排序。Input输入数据n（1 #include #include #include #include #include #include usingnamespacestd; inta
ling_wang·2017-11-27 00:00

sdnu1521手写堆排

1521.排序TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):83AcceptedSubmission(s):32Description将输入的数从小到大排序。Input输入数据n（1 #include #include #include #include usingnamespacestd; intnum[1000001]; voidh
ling_wang·2017-11-27 00:00

SDNU -- 1296.PPMM

SDNU1296.PPMMhttp://www.acmicpc.sdnu.edu.cn/problem/show/1296Description假设这里有一个队列，我们可以对其进行下述操作：PUSHX：
御用铲屎官·2017-11-17 20:09

SDNU -- 1385.Problem A: XOR

SDNU-1385.ProblemA:XORhttp://www.acmicpc.sdnu.edu.cn/problem/show/1385DescriptionProblemA:XORGiventwointegersSandF
御用铲屎官·2017-11-17 19:13

SDNU-1014 页码问题

Description对于一本共有n页的书，它的页码从1开始编号，一直到n，页码中没有无用的0，则该书页码中分别共用到了多少个0,1,2,3,4,5,6,7,8,9？Input书的页数n(1usingnamespacestd;intmain(){intn,i,t,m;inta[10]={0};//定义0~9页码数为0；cin>>n;for(i=1;i<=n;i++){if(n<10){a[i]++
「已注销」·2017-11-10 15:03

关于sdnu1095和擂台法的运用

1095.IgnatiusandthePrincessIVTimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):189AcceptedSubmission(s):77Description“OK,youarenottoobad,em…Butyoucanneverpassthenexttest.”feng5166says.“Iwilltellyo
hehedad·2017-11-06 09:17

SDNU-OJ：1095.Ignatius and the Princess IV

原题：http://www.acmicpc.sdnu.edu.cn/problem/show/1095Description“OK,youarenottoobad,em…Butyoucanneverpassthenexttest
御用铲屎官·2017-11-03 16:42

sdnu1053水题4

1053.水题4TimeLimit:1000MS  MemoryLimit:32768KBTotalSubmission(s):172  AcceptedSubmission(s):97Descriptionlg寂寞了lg想家了lg想你了lg发明了一种加法1+1=b2+2=d3+3=fA+1=r....所以他要来难倒syc，但是万能的鲁观已经破解了这一切，所以鲁观告诉你这方法很水你自己判断吧！In
ling_wang·2017-10-14 00:00

SDNU ACM-ICPC 2016-2017 Training Weekly Contest 1 【--完结--】

题目链接：点击打开链接A-SkiptheClassHDU-6015思路：贪一贪AC代码：#include#include#include#include#include#includeusingnamespacestd;structss{stringles;intval;};intcmp(ssx,ssy){if(x.les==y.les)returnx.val>y.val;returnx.les>
Albert__s·2017-03-05 18:00

SDNU作弊码

自己整理的SDNUOJ的题解做一道整理一道==一些题后面标注了我用的方法，有些是为了我写模板用了麻烦的方法，没必要完全照着我说的做第一页已AK（2017.11.10）1000~1009----新手入门专用水题1010----水题1011----第二类string数*r的阶乘1012----区间合并1013----水题排序暴力1014----水题1015----二叉树+dfs水题1016----并查
陈年风褛·2016-10-18 19:37

sdnu第2场选拔赛 区间覆盖长度问题

给定若干个区间，将它们合并之后的长度为多少，区间个数为n,(0 #include #include #include #include #include #include usingnamespacestd; structnode { longlonga; longlongb; }c[100010]; intmain() { intn; while(cin>>n) { for(inti=0;i>c
winycg·2016-03-27 19:00

SDNU 1125 HDU 1004 Let the Balloon Rise【用map做水题】【map应用】 【8月14】

LettheBalloonRiseProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcou
a995549572·2015-08-14 19:00

SDNU 1056.A ^ B Problem【快速幂取余】【8月12】

A^BProblemDescription给定三个数A,B,K,求A的B次方除以K的余数。Input输入只有一行，为三个正整数A(1 intmain(){ longlongA,B,K; scanf("%lld%lld%lld",&A,&B,&K); longlongans=A; for(inti=1;i intmod(inta,intb,intk){ intans=1; a=a%k; while(
a995549572·2015-08-12 20:00

SDNU 1040.导弹拦截【NOIP1999】【8月9】

导弹拦截Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input输入数据只有一行，该行包含若干个数据，之间用半角逗号隔开，表示导弹依次飞来的高度（导弹最多有
a995549572·2015-08-09 19:00

SDNU 1167.花生采摘【NOIP 2004 普及组】【贪心】【8月6】

花生采摘Description鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找
a995549572·2015-08-06 20:00

SDNU 1331.Kick Veges' Ass【SDNU2015暑期集训队测验I】【二分法】【8月3】

KickVeges'AssDescription有n个菜鸟站成一排，Jason要按顺序虐他们一下。虐第i个菜鸟需要花费掉A[i]点RP，现在Jason打算分k天虐完这些菜鸟。Jason每天的RP总数是固定的，为了使RP最低的时候不会过低导致杯具，他希望这k天中虐菜花费RP最多的一天，花费的RP尽量少。求Jason在花费RP最多那天花费了了多少RP。Input第一行两个正整数n，k。第二行为此数列A
a995549572·2015-08-03 18:00

SDNU 1179.金明的预算方案【NOIP 2006 提高组】【背包问题】【7月30】

金明的预算方案Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无
a995549572·2015-07-30 20:00

SDNU 1206.蚂蚁感冒 【代码如此简单，思维练习】【7月29】

蚂蚁感冒Description长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。Input第一行输入一个整数n(1 intmain(){ intn,
a995549572·2015-07-29 11:00

SDNU 1168.FBI树【NOIP 2004 普及组】【不建树】【7月28】

FBI树解题的思路不止一种，或许还有更优的解。灵感就在一瞬间Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)   T的根结点为R，其类型与串S的类型
a995549572·2015-07-28 10:00

SDNU 1141.Greatest Number【山东省第一届ACM】【7月22】

GreatestNumberDescriptionSayalikesmath,becauseshethinkmathcanmakehercleverer.Oneday,Kudoinvitedaverysimplegame:GivenNintegers,thentheplayerschoosenomorethanfourintegersfromthem(canberepeated)andaddthe
a995549572·2015-07-22 20:00

SDNU 1143.Ivan comes again!【山东省第一届ACM】【7月21】

Ivancomesagain!DescriptionTheFairyIvangaveSayathreeproblemstosolve(ProblemF).AfterSayafinishedthefirstproblem(ProblemH),herecomesthesecond.ThisistheenhancedversionofProblemH.Thereisalargematrixwhosero
a995549572·2015-07-21 20:00

SDNU 1142.Hello World!【山东省第一届ACM】【7月21】

HelloWorld!DescriptionWeknowthatIvangivesSayathreeproblemstosolve(ProblemF),andthisisthefirstproblem.“Weneedaprogrammertohelpusforsomeprojects.Ifyoushowusthatyouoroneofyourfriendsisabletoprogram,youca
a995549572·2015-07-21 15:00

SDNU 1136.Balloons【山东省第一届ACM】【7月20】

Balloons原题贴上，不给链接了啊。DescriptionBothSayaandKudolikeballoons.Oneday,theyheardthatinthecentralpark,therewillbethousandsofpeopleflyballoonstopatternabigimage.Theywereveryinterestedaboutthisevent,andalsocu
a995549572·2015-07-20 20:00

UVa 10189 SDNU 1127 Minesweeper 【7月20】

Minesweeper原题贴上，不给链接了。DescriptionHaveyoueverplayedMinesweeper?It'sacutelittlegamewhichcomeswithinacertainOperatingSystemwhichnamewecan'treallyremember.Well,thegoalofthegameistofindwherearealltheminesw
a995549572·2015-07-20 19:00

SDNU 1089.拓扑排序【找入度为0的节点 拓扑排序】

1089.拓扑排序Description给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。Input第一行为两个整数n(1 #include #include #include #include usingnamespacestd; constintmaxn=1010; intout[maxn]={0},c[maxn]={0},n,m,x,cnt=0; vectorG
a995549572·2015-06-18 20:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他