TYVJ 1326 QUSTOJ 1769 剑人合一(Bellman-Ford)

最新推荐文章于 2017-09-11 23:29:00 发布
最新推荐文章于 2017-09-11 23:29:00 发布
阅读量470 收藏
点赞数
分类专栏： 日常训练 各种比赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kiritow/article/details/51694963
版权

题目链接

TYVJ 1326

QUSTOJ 1769

本以为很难其实很简单...只是因为一直不知道数据范围所以RE+WA...后来连SPFA都没用到QwQ

AC代码连接

Click to view on GitHub


我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库，造福ACM Beginner ~

仓库地址： OJ-Problems-Source On GitHub


Kiritow
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2015-2016 ACM-ICPC Pacific Northwest Regional Contest Div.2 全部题目题解
Kiritow的学园
08-15 2620
做一套题真是太令人疲惫了！
LeetCode 887 鸡蛋掉落 Super Egg Drop
Kiritow的学园
08-21 2584
题目链接 887. 鸡蛋掉落 AC代码 【传送门: Kiritow/OJ-Prolems-Source LeetCode-CN/887.cpp】 题目原文（翻译得极其生硬） 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N  共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于...
QUSTOJ1230:细胞
这里是两只喜欢代码的电路狗。
10-30 555
Description 一矩形阵列由数字0到9组成，数字1到9为细胞数字，若沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 例如， 0234500067 1034560500 2045600671 0000000089，有4个细胞（细胞为加粗体区域）。 Input 第一行是一个测试数据的个数T，表示将会有T组测试数据。 每组测试数据的第一行
QUSTOJ 1713 线段树
Kiritow的学园
04-15 447
题目链接: Problem 1713 - 分数修改 - QUST 很简单的线段树。有一部分思想比如补全n到2的次幂是新学的。 代码: View Source on GitHub 我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库，造福ACM Beginner ~
QUSTOJ1784 C 机器分配（DP）
Mandsnow 0w0
07-23 394
题目给出矩阵是s[i][j]代表第i个公司分配j台机器的收益，因此可以设f[i][j]为i个公司分配j台机器的最大总收益，枚举k，f[i][j]可以取i-1个公司分配k台机器的最大受益加上第i个公司分配j-k台机器的和的最大值。 这不是区间动归？？…… 这是代码： #include using namespace std; int m,n,s[1001][1001],f[1001]
tyvj1326：剑人合一
weixin_30527423的博客
09-10 108
描述 他们飘呀飘，飘呀飘，飘呀飘，飘呀飘~~~经过七七八十一天的漂泊，残雪、夏夜和水手2011，终于到达了无尽的深渊--lcyz岛，正当他们准备从后门登陆时，突然半路杀出了一个程咬金--一个身高十二尺，腰围380的怪物。这正是传说中lcyz岛上的上古怪物，通道守护者，但是我们都叫他门卫。根据上古传说，只有拿到岛上的上古兵器毛剑，才可打败门卫。有了毛剑，神马都是浮云、、、毛剑被珍藏在一个灰常隐...
QUSTOJ 1712 DP
Kiritow的学园
04-15 510
题目链接: Problem 1712 - 玩得开心 - QUST 很简单的DP,只需要考虑左边的和上边的之中的最大值，再加上本身的值就OK了。 应该还有更节约空间的算法，不过这里时间比较紧凑，没去研究。 代码: View Source on GitHub 我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓
QUSTOJ1229：最大子矩阵
这里是两只喜欢代码的电路狗。
10-30 1275
Description 有一个包含正数和负数的二维数组。一个子矩阵是指在该二维数组里，任意相邻的下标是1 x 1 或更大的子数组。一个子矩阵的和是指该子矩阵中所有元素的和。本题中，把具有最大和的子矩阵称为最大子矩阵。 例如，如下数组的最大子矩阵位于左下角，  0 -2 -7  0  9  2 -6  2 -4  1 -4  1 -1  8  0 -2 最大子矩阵为  9  2
tyvj1510：专家复仇
weixin_30410999的博客
09-11 67
背景 外星人完成对S国的考察后，准备返回，可他们的飞碟已经没燃料了……S国的专家暗自窃喜……复仇的机会终于来了——他们打算敲诈外星人一大笔钱…… 描述 S国有n个燃料基地，保存有外星人所需的全部燃料，编号分别为1,2,3,…,n，对于每个燃料基地i，都有【((i-1)mod10)+1】吨燃料。其中，编号<=5的燃料基地两两之间都有可双向通行的路；对于其余每个燃料基地...
(QUSTOJ) Problem 1681 : AMMO 最佳对策问题
Kiritow的学园
03-13 815
最佳对策问题终于在这道题上解决了^_^
QUSTOJ1228:数方格
这里是两只喜欢代码的电路狗。
10-30 538
Description 设有一个n*m方格的棋盘（1≤m,n≤100）。（30%） 求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。 例如：当n=2，m=3时               正方形的个数有8个；即边长为1的正方形有6个； 边长为2的正方形有2个。 长方形的个数
Codeforce Gym 100819L : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - L 这是一道阅读理解(微笑)
Kiritow的学园
08-13 1739
这不是水题！这是阅读理解啊！
UVALive 7483 贪心策略
Kiritow的学园
05-07 1408
UVALive ~!
男人八题其二(POJ 1738) 石子合并 GarsiaWachs算法
Kiritow的学园
08-02 1209
为公主殿下而战！
Codeforce Gym 100819P : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - P 仔细看题啊！
Kiritow的学园
08-14 1172
闪瞎了我的36K氪金狗眼...
NOIP2010提高组 关押罪犯 (并查集入门)
Kiritow的学园
04-27 1082
题目链接(在RQNOJ上找到的): Problem 600 为了防止网站无法访问，贴一下原题吧 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c
POJ 1988 双向并查集
Kiritow的学园
05-08 856
2333333333
NOIP 2008 普及组 2（排座椅） 背包问题
Kiritow的学园
05-22 845
题目 描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列 的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上
My coding way (5)
Kiritow的学园
10-23 824
问题 D: 最大子矩阵 时间限制: 1 Sec  内存限制: 128 MB 题目描述 有一个包含正数和负数的二维数组。一个子矩阵是指在该二维数组里，任意相邻的下标是1 x 1 或更大的子数组。一个子矩阵的和是指该子矩阵中所有元素的和。本题中，把具有最大和的子矩阵称为最大子矩阵。 例如，如下数组的最大子矩阵位于左下角，  0 -2-7  0  9  2-6  2 -4  1-4
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值