洛沐辰

摘要： "题目链接" 题意：有n个路口，m条通路，如果经过一条路则会得到（终点 起点）^3的权值，求从1点到其他点的最小权值，如果权值小于3或无法到达输出‘？’。 题解：因为权值可能为负，所以用SPFA来解题，如果这个点在负环中的话那么最后的权值一定小于3，注意最后输出的时候的判断。注意边的数量，这道题巨坑 阅读全文

摘要： 畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他 阅读全文

摘要： The Unique MST Time Limit: 1000MS Memory Limit: 10000K Description Given a connected undirected graph, tell if its minimum spanning tree is unique. De 阅读全文

摘要： 题意：给予n个房间，每个房间可以的到x个金币（x可能为负数），可以进行两种操作： 右移3i个房间，并且打开除最后一个的所有房间，如在1号房间，第一次移动可以移动到4号，并且打开1,2,3三个房间。 只右移3i个房间。 如果他走到最后一个房间，那么本轮游戏结束，求起点分别从1到n号房间开始最多能拿到多 阅读全文

摘要： 题意：将一个沙发放到一个分成好几个色块（一个字母代表一种颜色）的房间里，要求沙发染成跟所在色块一样的颜色，沙发分成（0,1）两种，0可以染成一种颜色，1可以染成一种颜色（换句话说，沙发最多两种颜色），放的方向无所谓（可以正放，可以倒放）。求有几个放置的位置。 题解：由于找的色块是连续区域，所提还是比 阅读全文

摘要： 手机键盘 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大家应该都见过那种九键的手机键盘，键盘上各字母的分布如下图所示。 当我们用这种键盘输入字母的时候，对于有些字母，往往会需要按多次键才能输入。 比如：a, b, c 阅读全文

摘要： 相似三角形 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给出两个三角形的三条边，判断是否相似。 Input 多组数据，给出6正个整数，a1,b1,c1,a2,b2,c2，分别代表两个三角形。(边长小于100且无序） 阅读全文

摘要： 数字 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 定义f(x) = {比x小，不可以被x整除并且不和x互质的数的个数}(x为正整数)。 当f(x) 是奇数的时候我们称x为“奇真数”。 给出两个数x,y求区间[x,y] 阅读全文

摘要： 正方形 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给出四个点，判断这四个点能否构成一个正方形。 Input 输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1, y1, x2, 阅读全文

摘要： Borg Maze Time Limit: 1000MS Memory Limit: 65536K Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of 阅读全文