摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1676题目要求：求混合图的欧拉回路+输出路径。题目分析：先看一段比较流行的说法吧~：-------... 阅读全文

摘要： ChessTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 351Accepted Submission(s): 124Problem Descrip... 阅读全文

摘要： Scout YYF ITime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4452Accepted: 1159DescriptionYYF is a couragous scout. Now he is on a dangerous mi... 阅读全文

摘要： Scenic PopularityTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 340Accepted Submission(s): 110Pro... 阅读全文

摘要： Best FinancingTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 120Accepted Submission(s): 24Probl... 阅读全文

摘要： 题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1 + A^2 + A^3 + ...... + A... 阅读全文

摘要： 题目大意：给你一个奇奇怪怪的迷宫， 这个迷宫包括墙和门。再给你一个起始坐标， 问你从迷宫内到外面至少要穿越多少的门。题目分析：穿越多少门等同于路过了多少个格子。为此我们可以将整个地图中的格子，门，墙，墙的交界处（格子的顶点）全部抽象成点。即坐标（奇数，奇数）为格子的坐标，坐标（奇数，偶数）或坐标（偶... 阅读全文

摘要： 题目大意：Tomato要玩一个游戏，他需要排队，一开始这个队列共有N个人，而他在队列的第M个位置，每当有玩家尝试激活登陆游戏时，会概率性触发四个事件。p1的概率注册失败，队列无变化。p2的概率连接失败，排在队首的人排到队尾。p3的概率成功，队首出队。p4的概率服务器瘫痪，停止激活！这时候如果排在To... 阅读全文