SDUTOJ刷题

糖果机器人_0001_简单的界面设计

MainActivity.javapackagecom.sdut.day01_bmi_01; importandroid.os.Bundle; importandroid.app.Activity;
LOOKERHERE·2016-07-03 16:00

SDUTACM数据结构上机测试1：顺序表的应用

题目描述在长度为n（n#includestructhh{intdata;structhh*next;};voidmain(){structhh*p,*head,*t,*q;intn,i,j,s,flag;head=(structhh*)malloc(sizeof(structhh));head->next=NULL;t=head;scanf("%d",&n);for(i=0;idata);p->n
Key_MQL·2016-06-28 17:48

SDUTACM首字母变大写

题目描述输入一个英文句子，将每个单词的第一个字母改成大写字母。输入输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。输出请输出按照要求改写后的英文句子。示例输入ilikeacmiwanttogetanaccepted示例输出ILikeAcmIWantToGetAnAccepted提示纯属水题：#include#includevoidmain(){chara[105],
Key_MQL·2016-06-26 20:32

第一次sdut上打字！！！

第一次用自己学校网站上的打字系统打字，感觉就是不一样，虽然是刚开始做打字系统，但是学长们做的真的很好，也让我感觉到了我们所学的知识原来有怎么大的用处。首先呢，感谢学长还有老师的辛苦，给了我们一个可以联系打字的平台，另外呢，记录一下自己的打字成绩，2分钟237个，刚刚良好，刚开始练，继续加油，努力
依久_·2016-06-25 15:18

SDUT 3556 数列求和2 (动态规划) -- 解题报告

题面数列求和2TimeLimit:1000MSMemorylimit:65536K题目描述给出一个数列S1,S2,S3,S4…Sx,…Sn(1≤x≤n≤1,000,000,-32768≤Sx≤32767).我们定义sum(i,j)=Si+Si+1+…+Sj(1≤i≤j≤n).现在给你一个整数m(n>=m>0),你的任务是找出m对i，j使sum(i1,j1)+sum(i2,j2)+sum(i3,j3
Dreamer_bLue·2016-06-08 17:22

SDUT 3554 无尽走廊 (动态规划) -- 解题报告

题面无尽走廊TimeLimit:1000MSMemorylimit:65536K题目描述2006年，我们可以称之为“帆“船年。一艘艘友谊的小船都在这一年翻掉了(当然也有升华为巨轮的)。然而这种事注定与小鱼无缘，就在不久前，小鱼与小驴刚吵了一架，在争吵的过程中，小鱼与小驴友谊的小木船失衡翻掉了。小鱼与小驴坠入大海，小鱼醒来后发现小驴不见了，慌张的小鱼四处寻找小驴，但小鱼发现小驴并不在小鱼身边。此时小
Dreamer_bLue·2016-06-08 04:20

国内Rubygem镜像

山东理工大学的Rubygems镜像网站http://ruby.sdutlinux.org更新频率每小时一次淘宝镜像https://ruby.taobao.org更新频率15分钟一次如何使用？
lancely·2016-05-27 16:31

python程序的标准输入输出

1, A+BProblem： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1000#!
xiaotan1314·2016-05-25 11:00

数字三角形 DP入门

http://acm.sdut.edu.cn/sdutoj/show数字三角形问题TimeLimit:1000ms  Memorylimit:65536K  有疑问？
Autii·2016-05-16 12:48

SDUT 3304 选课大作战

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-13 21:26

第五届山东省ACM Circle（高斯消元）

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2878某大神从小数找到一个规律。。。
u014665013·2016-05-11 21:00

SDUT 3467 图的基本存储的基本方式四

题目链接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?
Autii·2016-05-10 23:00

SDUT 3363 数据结构实验之图论七：驴友计划m

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-09 19:00

SDUT 3257 Cube Number

和上一题类似的一个题给出n(n≤1e6)个数ai≤1e6，问其中有多少个数对满足这个数对的乘积是立方数对于一个数x=∏i=1npeii我们记sim(x)=∏i=1npeimod3i,sym(x)=∏i=1np3−eimod3i那么其实一个数对(x,y)能满足他们的乘积是方立方数当且仅当sim(x)=sym(y)当然这也等价于sym(x)=sim(y)，（想一想，为什么然后还是用哈希就好，值得注意的
a1s4z5·2016-05-09 18:00

SDUT 3258 Square Number

给出n,n≤1e6个数ai≤1e6，问其中有多少个数对满足这个数对的乘积是平方数对于一个数x=∏i=1npeii我们记sim(x)=∏i=1npeimod2i那么其实一个数对(x,y)能满足他们的乘积是平方数当且仅当sim(x)=sim(y)然后就可以用哈希了代码如下#include usingnamespacestd; constintmaxn=1123456; #defineLLlonglo
a1s4z5·2016-05-09 17:00

SDUT 2144 图结构练习——最小生成树

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-08 22:20

SDUT 2144 图结构练习——最小生成树

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-08 22:00

SDUT 数小区

题目链接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?
Autii·2016-05-08 21:00

SDUT 3386 小雷的冰茶几

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-08 21:00

人活着系列之芳姐和芳姐的猪(sdut_2929)

人活着系列之芳姐和芳姐的猪TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？输入 第一行,猪的个数m（k(1 #include #includ
qq_33435265·2016-05-07 11:00

最短路径问题(sdut_1867)

最短路径问题TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述平面上有n个点（n #include #include #include #defineinf0x3f3f3f3f doubleMap[110][110]; intx[110]; inty[110]; intmain() { intn; scanf("%d",&n); inti
qq_33435265·2016-05-07 10:00

图结构练习——最短路径(sdut_2143)

图结构练习——最短路径TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数nm，代表节点个数和边的个数。(n #include #include #defineinf0x3f3f3f3f intMap[110][110]; intmain(
qq_33435265·2016-05-07 09:00

SDUT 3437 排序算法

题目链接： http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-06 22:00

SDUT 3142 Count triangle

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-06 22:00

Sequence【SDUT2169】——区间划分

SequenceTimeLimit:1000msMemorylimit:65536K题目描述GivenanintegernumbersequenceAoflengthN(1 #include #include #include #include usingnamespacestd; typedeflonglongLL; constintMax=1100; constintINF=0x3f3
huayunhualuo·2016-05-06 18:00

SDUT 2604 Thrall’s Dream （单连通的判断）

大意：给定一些有向图间的关系问任意两点是不是可达的。思路：Tarjan后直接看入度和出度为0的数量关系，如果大于1则肯定是不可能，相连通的。#include #include #include #include #include #include #include #include #defineLLint #defineinf0x3f3f3f3f #defineeps1e-8 #include
Grit_ICPC·2016-05-06 17:00

SDUT 2169 Sequence dp减枝

#include #defineLLlonglong #defineINF0x3f3f3f3f usingnamespacestd; LLdp[1010][1010]; LLsum[1010]; intmain() { intT; while(~scanf("%d",&T)) { while(T--) { intn,m; scanf("%d%d",&n,&m); inta; memset(dp
became_a_wolf·2016-05-06 17:00

第6届山东省浪潮杯 Circle of Friends SDUT3262

CircleofFriendsTimeLimit:2000ms  Memorylimit:65536K  有疑问？点这里^_^强连通缩点+BFS（找最短距离）；题目描述Nowadays,"CircleofFriends"isaverypopularsocialnetworkingplatforminWeChat.Wecanshareourlifetofriendsthroughitorgetoth
lv414333532·2016-05-06 10:00

SDUT 3401 数据结构实验之排序四：寻找大富翁 堆排序

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-05 22:35

SDUT 3401 数据结构实验之排序四：寻找大富翁 堆排序

题目链接： http://acm.sdut.edu.cn/sdutoj/problem.php?
Autii·2016-05-05 22:00

SDUT3524 友谊的小船

题目链接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?
Autii·2016-05-05 21:00

【SDUT OJ 2610】 Boring Counting（主席树）

【SDUTOJ2610】BoringCounting（主席树）BoringCountingTimeLimit:3000msMemorylimit:65536K有疑问？
A_LeiQ·2016-05-04 20:55

【SDUT OJ 2610】 Boring Counting（主席树）

【SDUTOJ2610】BoringCounting（主席树）BoringCountingTimeLimit:3000ms  Memorylimit:65536K  有疑问？
ChallengerRumble·2016-05-04 20:00

Boring Counting——【SDUT2610】主席树

BoringCountingTimeLimit:3000msMemorylimit:65536K题目描述InthisproblemyouaregivenanumbersequencePconsistingofNintegerandPiistheithelementinthesequence.Nowyoutaskistoansweralistofqueries,foreachquery,please
huayunhualuo·2016-05-04 18:00

第三届山东ACM省赛 An interesting game

http://www.sdutacm.org/sdutoj/showproblem.php?
u014665013·2016-05-04 15:00

第三届山东ACM省赛 Fruit Ninja I

 http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2412题意：一个切水果游戏。
u014665013·2016-05-04 15:00

第三届 山东省ACM省赛 Mine Number

http://www.sdutacm.org/sdutoj/problem.php?
u014665013·2016-05-04 15:00

山东省第四届ACM省赛 A SDUT 2603 Rescue The Princess（简单数学题）

RescueThePrincessTimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述Severaldaysago,abeastcaughtabeautifulprincessandtheprincesswasputinprison.Torescuetheprincess,aprincewhowantedtomarrytheprincesssetouti
__铭·2016-05-03 20:47

山东省第四届ACM省赛 A SDUT 2603 Rescue The Princess（简单数学题）

RescueThePrincessTimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述   Severaldaysago,abeastcaughtabeautifulprincessandtheprincesswasputinprison.Torescuetheprincess,aprincewhowantedtomarrytheprincess
Code_KK·2016-05-03 20:00

SDUT 2170 The Largest SCC

一句话题意:​给出一个点数n≤1000边数m≤20000的有向图，一共Q≤20000次询问，询问相互独立，每次询问如果将第x(1≤x≤m)条边变为无向边时，图中最大的强连通分量所包含的点数为多少首先做一次强连通分量的缩点肯定是不吃亏的（笑如果第x条边的两个端点在同一个强连通分量内，其实这一次的更改边对缩点后的图是没有更改的，所以答案是原图中点最多的强连通分量如果第x条边的两个端点不在同一个强连通分
a1s4z5·2016-05-03 14:00

SDUT 2168 Mathmen（贪心）

大意：一个数轴上有n点，然后m行，为m个船的行驶距离和耗费。问能不能经过所有的点。 思路:判断大于等于当前的两岛间的距离，的最小的距离就是最优的。  #include #include #defineLLlonglong usingnamespacestd; LLarr[1000010],dis[1000010]; structnode{ LLd,w; }q[1000000]; boolcmp(n
Grit_ICPC·2016-05-02 23:00

SDUT 2608

http://acm.sdut.edu.cn/sdutoj/problem.php?
became_a_wolf·2016-05-01 22:00

SDUT Mountain Subsequences 2607 dp(字母表优化） 2013年山东acm省赛

点击打开链接题意给n让n个字母，求该串中存在多少个a1aj>aj+1>...>an的情况思路，枚举最大值，然后dp以s[i]为最大值，从前往后的逐渐增大的序列的个数，这里用到了字母表的优化，由该题得出，此题不可以是n*n的时间复杂度，所以要想到优化，如何优化呢，此时用的了字母本身，将每个字母在当前对应的个数进行保存，然后枚举s[i]的字典序之前的加起来就行了善于用题目中的条件，数学模型的建立#in
became_a_wolf·2016-05-01 22:00

SDUT 2604 Thrall’s Dream （bfs||单连通）

大意：给定一些点间的关系，问任意两点都是联通的（有向图） 思路：1、bfs搜索搜n次，每次从一个节点开始，然后遍历于此节点关联的，然后再遍历其孙子、重孙节点等于当前节点做标记。之后暴力找没有联通的就是任意两点不能联通。            2、图论书上的单连通模板。 #include #include #include #include #include #include #defineMAX1
Grit_ICPC·2016-05-01 20:00

SDUT 2411：Pixel density

PixeldensityTimeLimit:1000MSMemorylimit:65536K题目描述 Pixelsperinch(PPI)orpixeldensityisameasurementoftheresolutionofdevicesinvariouscontexts;typicallycomputerdisplays,imagescanners,anddigitalcameraimage
qq_28954601·2016-04-30 21:00

SDUT 2413:n a^o7 !

na^o7!TimeLimit:1000MSMemorylimit:65536K题目描述 Allbraveandintelligentfighters,nextyouwillstepintoadistinctivebattlegroundwhichisfullofsweetandhappiness.Ifyouwanttowinthebattle,youmustdowarm-upaccordingt
qq_28954601·2016-04-30 21:00

SDUT 2409：The Best Seat in ACM Contest

TheBestSeatinACMContestTimeLimit:1000MSMemorylimit:65536K题目描述CainiaoisauniversitystudentwholovesACMcontestverymuch.ItisafestivalforhimoncewhenheattendsACMAsiaRegionalContestbecausehealwayscanfindsomef
qq_28954601·2016-04-30 21:00

SDUT 2408:Pick apples

PickapplesTimeLimit:1000MSMemorylimit:165536K题目描述Onceago,thereisamysteryyardwhichonlyproducesthreekindsofapples.Thenumberofeachkindisinfinite.Agirlcarryingabigbagcomesintotheyard.Sheissosurprisedbecau
qq_28954601·2016-04-30 21:00

SDUT 2416:Fruit Ninja II

FruitNinjaIITimeLimit:5000MSMemorylimit:65536K题目描述 Haveyoueverplayedapopulargamenamed"FruitNinja"?FruitNinja(knownasFruitNinjaHDontheiPadandFruitNinjaTHDforNvidiaTegra2basedAndroiddevices)isavideogame
qq_28954601·2016-04-30 21:00

SDUT-2878-Circle（概率DP/高斯消元）

CircleTimeLimit:2000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述Youhavebeengivenacirclefrom0ton - 1.Ifyouarecurrentlyatx,youwillmoveto(x - 1)modnor(x + 1)modnwithequalprobability.Nowwewanttoknowtheexpectedn
qq978874169·2016-04-28 21:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他