摘要:
0、目录 图的表示、图的搜索、图论知识点整理 1、图的表示 1.1、邻接矩阵 mat[u][v]表示从u到v边权为mat[u][v]。 1.2、邻接表 1.2.1、静态指针 //支持重边 struct Edge { int u, v, w,ne; Edge(int u, int v, int w, 阅读全文
摘要:
题目链接: 题目 "Problem 1014 xxx游戏" Time Limit: 1000 mSec Memory Limit : 32768 KB 问题描述 小M最近很喜欢玩XXX游戏。这个游戏很简单,仅由3个场景(分别为1、2、3)构成构成,只存在1 2、2 3、3 1的路径,三条路径的时间花 阅读全文
摘要:
题目链接: "http://www.codeforces.com/contest/10/problem/D" D. LCIS time limit per test:1 secondmemory limit per test:256 megabytes 问题描述 This problem diffe 阅读全文
摘要:
题目链接: 题目 "Greatest Common Increasing Subsequence" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 问题描述 This is a prob 阅读全文
摘要:
题目链接: 题目 "A. Reberland Linguistics" time limit per test:1 second memory limit per test:256 megabytes 问题描述 First rate specialists graduate from Berland 阅读全文
摘要:
题目链接: 题目 "3875: [Ahoi2014]骑士游戏" Time Limit: 30 Sec Memory Limit: 256 MB 问题描述 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【 阅读全文
摘要:
题目链接: 题目 "E. The Values You Can Make" time limit per test:2 seconds memory limit per test:256 megabytes 问题描述 Pari wants to buy an expensive chocolate 阅读全文
摘要:
题目链接: 题目 "D. Remainders Game" time limit per test 1 second memory limit per test 256 megabytes 问题描述 Today Pari and Arya are playing a game called Rema 阅读全文
摘要:
题目链接: 题目 "Underground Cables" Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu 问题描述 A city wants to get rid of their unsightly po 阅读全文
摘要:
题目链接: 题目 "食物链" Time Limit: 1000MS Memory Limit: 10000K 问题描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是 阅读全文