水题
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
SDUT 小金防呀防不住_AK (水题)
题目链接:题目链接 (在重现比赛里,可能随时消失,题目也找不到,这里把题目描述发一下好了)众所周知,C语言的学习是我们程序设计基础的重点和主要内容。 首先恭喜大家终于来到最后一道题目,那么我要告诉你这次的期末考试题目难度是从题目1到题目8依次递增的。 那么作为最后一道水题,它的存在意义当然是让15级的巨巨们好好动动脑子啦。 小金自从进了集训队,做了很多有关于逆序对的题目,他也很喜欢逆序对。介原创 2016-12-26 23:13:10 · 1107 阅读 · 0 评论 -
SDUT Problem_5 二哥的狗(水题)
题目链接:二哥的狗 (在重现比赛里,可能随时消失,题目也找不到,这里把题目描述发一下好了)第一学期已经接近尾声了,通往寒假的大门由八位Exam把守。 作为Exam大家族里的二哥,当然要比之前那些Exam们要凶恶的多。 二哥养了一群恶犬,如果你能战胜他们,二哥就放你过去。 当然不是让你赤手空搏,二哥也给你准备了同样数目的几只恶犬。 已知你的每只恶犬只能攻击二哥对应位置的恶犬, 当你的某只恶原创 2016-12-26 22:45:20 · 803 阅读 · 0 评论 -
社交网络图中结点的“重要性“计算(Dijkstra + SPFA + Floyd + 模板)
题目链接:无题目大意:求一个点到其他所有点的最短距离和,保证图连通。解题过程:刚开始用 Floyd 水过的,后来用换了几种方法,不错的模板题,Floyd 的时候,要用 vector 存边,否则超内存。 题目分析略AC代码(Dijkstra + SPFA)#include<bits/stdc++.h>using namespace std;const int MAX = 11234, INF =原创 2017-03-20 15:56:31 · 658 阅读 · 0 评论