
SDUTOJ
文章平均质量分 60
心向阳光2014
这个作者很懒,什么都没留下…
展开
-
2015暑假ACM集训结训赛(第一场)(SDUTOJ)
简单写下自己的题解;1.奇妙23点: 地址:http://sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=3297各种爆搜;示例代码:#include #define LL long long#define INF 0x3f3f3f3fusing namespace std;LL a[12];原创 2015-09-01 08:44:20 · 386 阅读 · 0 评论 -
重聚--SDUTACM十周年庆典专场赛 (部分题解)
[开天辟地-2008]_梦回2008 Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description...原创 2018-10-15 21:24:56 · 570 阅读 · 0 评论 -
Guns and Roses (1)
Guns and Roses (1)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionGuns和Roses是两个好朋友,这一天他们比赛吃葡萄。假定他们有ANS颗葡萄。在比赛之前他们会首先确定每次吃葡萄的数量的最大值为S,和ANS的具体值。两个人轮流吃葡萄...原创 2018-10-12 10:30:19 · 184 阅读 · 0 评论 -
The Legend of Zelda
The Legend of ZeldaTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description Fish 真的非常喜欢打游戏,最近又沉迷于塞尔达传说,现在 Fish 刚刚打通了雷咒盖侬解放了神兽瓦·纳波利斯,准备前往死亡火山去挑战火咒盖侬。 现在 Fish...原创 2018-09-12 19:53:27 · 521 阅读 · 0 评论 -
数论只会GCD
数论只会GCD Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Desc...原创 2018-04-13 21:01:16 · 583 阅读 · 0 评论 -
4104 ldq 的遗产
ldq 的遗产Time Limit: 10000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 我,李东庆,打钱!!! ldq最近很无聊,于是他把自己投身到一些数学问题中,他说如果有人能解决他的问题,他就会把他从梁山那里继承的遗产全都给你!他坚信没人...原创 2018-04-16 16:07:58 · 278 阅读 · 0 评论 -
4103 yxc 的日常
yxc 的日常Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descriptionyxc 特别喜欢睡觉,但是由于上课和训练,他睡觉的时间并不是连续的,他间断的分别睡了 a1, a2, a3 ... an 分钟。yxc 每天都要睡 25 个小...原创 2018-04-16 15:40:48 · 208 阅读 · 0 评论 -
第6届山东省浪潮杯 Circle of Friends SDUT3262
Circle of FriendsTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^强连通缩点+BFS(找最短距离);题目描述Nowadays, "Circle of Friends" is a very popular social networking platform in WeChat. W原创 2016-05-06 10:52:38 · 873 阅读 · 0 评论 -
SDUT_2141_数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行原创 2016-02-20 07:37:24 · 361 阅读 · 0 评论 -
SDUTOJ_2193_救基友记3
救基友记3Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^思路:每拿到一个钥匙,都可进入一个新的状态,且这些状态是相互组合的,想到二进制,例如:10101(二进制数),代表拥有了a,c,e钥匙;用一个三维数组存储,vis[x][y][k],x,y代表坐标,k代表所处的层(状态);题目描述 话说CZ由于不原创 2016-02-18 09:57:49 · 529 阅读 · 0 评论 -
SDUTOJ3309----乱七八糟的图
乱七八糟的图Time Limit: 4000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给一个连通无向图,图有n个顶点m条边,可能会有重边,无自环。然后给一个出发点st,现在这个st到其他每一个顶点都有一个最短距离。然后,让你删除一些边,剩下的边构成了一个新连通无向图,要求在新图中,出发点st到其他任何一个顶点的最短距离跟删边之前的原创 2015-09-17 20:38:55 · 353 阅读 · 0 评论 -
SDUT2937---人活着系列之寻找最完美的人生
人活着系列之寻找最完美的人生Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^思维题:权值为增函数;题目描述也许,人活着就是要尝试人世间的酸甜苦辣,喜怒哀乐,经历从婴儿到老人的一个过程吧!能看,能想,能爱,能恨,这就是活人与死人的区别。不要想着死后会怎样,谁也不知道。所以要好好的活着,宽待自己,原创 2015-09-11 20:48:55 · 494 阅读 · 0 评论 -
SDUTOJ3314
lTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出2个数M和N(M 提示:互质:则gcd(m,n)=1;则:k*m+x*n=1;两边对n取余;则:k*m%n=1;输入输入2个数M, N中间用空格分隔(1 输出 输出一个数K,满足0 示例输入原创 2015-09-02 15:37:50 · 527 阅读 · 0 评论 -
SDUTOJ3307--第k优解
第k优解;Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有一个奇怪的超市,超市中有m种商品,每个商品都有一个都价格pi,超市的特殊在于:如果顾客买第i种商品,就会赠送ci个欢乐豆,一种商品对一个顾客只会赠送一次。现在有两个好朋友来超市买东西,他们都带了n元钱,如果最终两个人得到的欢乐豆不一样,他们的欢乐原创 2015-09-03 21:53:44 · 412 阅读 · 0 评论 -
SDUTOJ------3306
英文题看不懂Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^b矩阵是a的或,已知b求啊;思路:反推a,找矛盾;题目描述Let's define logical OR as an operation on two logical values (i. e. values that belong原创 2015-09-03 20:32:59 · 384 阅读 · 0 评论 -
SDUT2038-----数字游戏
数字游戏Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在现实生活中,我们常常会面对数字,而当给定一系列数字的时候,将他们采用不同的顺序排列在一起,是会找到一个最大值的,比如 数字13 和数字 81 ,他们两个和在一起形成的最大值是8113.输入 输入一个整数n(n输出原创 2015-09-08 20:47:04 · 521 阅读 · 0 评论 -
SDUTOJ----3302效率至上;
效率至上Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^区间最值问题:方法1.线段树;方法2.RMQ;题目描述题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值输入 第一行:输入两个正整数n,m原创 2015-09-02 15:29:22 · 532 阅读 · 0 评论 -
福到年到
福到年到过年了,有n个小朋友,参加了集五福活动,集训队辉姐姐"福"特别特别多,要给小朋友们送一些 "福" ,辉姐姐会发放m次,每次有三个参数l , r , k ( 1 ≤ l ≤ r ≤ n ≤1e5 ,1 ≤ k ≤ 5,0<=m<=1e5),表示给区间[l,r]内的小朋友都发一个福 k(众所周知有5种“福”) ,那么问题来了,在经过辉姐姐这 m次操作之后,对于...原创 2019-09-18 16:38:43 · 353 阅读 · 0 评论