“浪潮杯”山东省第七届ACM大学生程序设计竞赛【C - Proxy】

最新推荐文章于 2018-05-14 19:53:56 发布
原创 最新推荐文章于 2018-05-14 19:53:56 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了SPFA算法的基本概念，并详细讲解了如何通过增加路径记录数组来优化算法，以便于输出最短路径。文中还提供了AC代码示例。

SPFA. 其中vis数组可以忽略掉，只要判断当前点是不是0即可

在SPFA基础上需要增加一个用于记录路径的数组，用于输出答案

AC代码: View Source On GitHub

“浪潮杯”山东省第七届ACM大学生程序设计竞赛
0.0
05-04 638
写题解之前先吐槽一下这次训练的OJ，好像是叫什么“V4T”的OJ，超级难用。隔壁组提交之后一直卡在submitting，最后发现是不能有多余的空格，就是vs里面自动生成的那种空格是不行的。是真的毒瘤，搞了半个小时才弄好，后面我们又卡在了c题的提交上，一气之下直接跑到山东师范大学oj交的题目。不过还好的是之后队友给OJ负责人的邮箱发了个邮件说明了一下问题，很快就得到了回复和修改。之前卡在submit
“浪潮杯”山东省第七届ACM大学生程序设计竞赛 Fibonacci （附题目链接）
Zoybzo想AK
09-07 253
题目 题解 根据题意，如果该数字的任何一种构造都存在两个连续的斐波那契数（此处的连续针对的是数字在斐波那契数列中的位置），则输出-1。 但是可以比较容易地发现：如果该数字的某种构造中存在两个连续的斐波那契数，那么一定可以用这之后的一个斐波那契数代替这两个数字，故我们不需要考虑-1的情况。 在构造的时候每次取所可以取的数字中最大的一个，判断是否存在连续的情况，若存在则换下一个位置，直到不存在连续时减去该位置的斐波那契数，直到数字减为0. 斐波那契数组开的大一点。。。开小了一直WA可太惨了QAQ 代码（没地方
山东省第七届ACM大学生程序设计竞赛
world_dog的博客
04-12 859
第七届ACM水题1
【总结】"浪潮杯"第七届ACM山东省省赛山师场总结
ACMer'
07-09 2795
翻了翻blog 还能看到去年的省赛第一战的帖子 也是ACM第一战的帖子 很感慨也很愤懑 更多的应该是遗憾。？喵个咪 哥还没退役 还能再战（图：扶老夫起来）  Twice 看着一群群大牛还有队友男神的省赛总结都出了 我终于也耐不住寂寞 来做个流水账抒抒情好了 第一次省赛 心情很激动 也掺杂着一点小紧张 其实最想吐槽的是伙食 真的真的真的真的吃不饱。。。不过很感谢我们xh老
山东省第七届ACM大学生程序设计竞赛 总结
lambda QAQ
06-10 944
很惋惜的一场比赛，比赛前我想了很多个结局，可能是银牌中等，银牌末尾，要是运气好的可能能混一个金牌回来。。但是银首这个真的是超乎我意料之外。。。开始比赛的不久我就看到了K题，一个作为签到题的存在，开始习惯性的先敲输入输出。写完输入输出之后感觉没有比较好写的思路。这个时候洪丰告诉我A题是更水的题。同时金学也发现了K是个水题。比较了一下A更简单，于是让洪丰上去敲A，我下来冷静一下。洪丰敲完之后交了上去。A
第七届 山东省ACM Proxy(SPFA+反向建边)
AI蜗牛之家
04-14 1131
Proxy Time Limit: 2000MS Memory Limit: 131072KB Submit Statistic Discuss Problem Description Because of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitte
山东省第七届ACM大学生程序设计竞赛-Reversed Words
Some.
06-19 1014
Reversed Words Time Limit: 2000ms   Memory limit: 131072K  有疑问？点这里^_^ 题目描述 Some aliens are learning English. They have a very strange way in writing that they revered every word in the sent
“浪潮杯”山东省第八届ACM大学生程序设计竞赛F
raptor
05-13 5389
quadratic equation Time Limit:2000MSMemory Limit:131072KB SubmitStatistic Problem Description With given integersa,b,c, you are asked to judge whether the following statement is true: "For an...
山东省第七届ACM大学生程序设计竞赛Triple Nim
qust1508060414的博客
10-10 744
题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3566.html 把N分解成三个数相加，并且三个数亦或为0，且三个数不能为0。首先奇数的方案数为0；考虑N的二进制表示，要亦或的0，那么最高位的1要分解成低一位的两个1，同理，N中的每个1都要分解成低一位的两个1，所以会有3^num（n
山东省第七届ACM大学生程序设计竞赛 训练总结 [8/12] 待补
Tabris的博客
04-27 1435
中期被学弟艹到爆啊。。。。这套题目相对简单点AC8题（相对别的套题，对鄙队来说还是很难的。。还是这套题 有陈题，签到题偏多，面上还不错）前期交gcc CE2发，不读题，直接写wa了一发。。。 还是我训练态度不认真，，，模拟没时间出,难题没有时间开,出题速度慢,,,,菜的一逼,要加强Problem A Julyed———————————————————————————————————————————
“浪潮杯”山东省第八届ACM大学生程序设计竞赛G
raptor
05-13 4747
sum of power Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description Calculate  mod (1000000000+7) for given n，m. Input Input contains two integers n,m(1≤n≤10
"浪潮杯"第八届ACM山东省省赛青科场总结
yxc9806的博客
05-09 806
“浪潮杯”第八届ACM山东省省赛青科场总结 知道要写总结的时候，其实我是懵逼的。因为之前也没有写总结的经验，每次有什么比赛，比完了就回宿舍傻嗨，基本没有过反思。不过作为我出去参加的第一场组队赛，的确还是有很多地方值得反思。下面开始扯淡。 经过了超多次的训练赛，终于要去正式比赛了。当我7点坐上开往青岛的汽车，一路上心态还不错。一来淄博和青岛离得近，不过一个上午的时间就能过去，第二我家
山东省第七届ACM大学生程序设计竞赛 K —Reversed Words
但求心安的博客
06-09 545
Reversed Words Time Limit: 2000MS Memory limit: 131072K 题目描述 Some aliens are learning English. They have a very strange way in writing that they revered every word in the sentence but keep
"浪潮杯”山东省第八届ACM大学生程序设计竞赛 CF
但求心安的博客
05-09 1761
01背包要用到贪心，这个贪心好像做过，又好像没做过，可能当时抄的百度吧。 就是这个01背包的价值是变化的，所以要先放最值得放的。开始怎么都想不通， 这样想如果都能做出来，而且每个都会是正分，先做那个？肯定是时间少，掉分多的。所以用x[i].b/x[i].c从大到小排序。然后01背包，这个动态的01背包必须确认放东西的先后顺序，如果是静态的可以无所谓。。。动态必须确定先后顺序，这个位置的差别，最
第六届“浪潮杯”山东省ACM C Game!
howell
05-01 198
Game!Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionOne day, zbybr is playing a game with blankcqk, here are the rules of the game:There is a circle of N stones,...
Fibonacci[山东省第七届ACM大学生程序设计竞赛 B题]
王小平
04-29 285
题目链接 Problem Description Fibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci numbers in such a way th...
2017第八届浪潮杯山东省赛 A.Return of the Nim 博弈
jerans的博客
06-04 746
Return of the Nim 发布时间: 2017年5月13日 22:40   最后更新: 2017年5月31日 20:20   时间限制: 1000ms   内存限制: 128M 描述 Sherlock and Watson are playing the following modified version of Nimgame: There are n pi
“浪潮杯”山东省第八届ACM大学生程序设计竞赛 sum of power
但求心安的博客
04-24 450
#include using namespace std; int mod=1e9+7; int main() { int n,m; scanf("%d%d",&n,&m); long long ans=0; for(int i=1;i<=n;i++) { long long tmp=1; for(int j=1;j<=m;j++) tmp*=i,tmp%=mod
“浪潮杯”山东省第九届ACM大学生程序设计竞赛 F Four-tuples (容斥原理)
开心铁匠铺
05-14 1060
题目链接 比赛时推了好久的容斥，结果推错了，过了样例就交了，然后A了。后来才知道这题有bug。菜啊。 题意：给定四个区间(li,ri)(li,ri)(l_i,r_i)（闭区间）,求一个四元组(x1,x2,x3,x4)(x1,x2,x3,x4)(x_1,x_2,x_3,x_4)，满足xixix_i在区间(li,ri)(li,ri)(l_i,r_i)内，且任意两个相邻的xixix_i不能相等。 ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值