最近宿舍的网口变得时断时续，很是烦人，进路由器的管理页面看了一下，学校提供的WiFi是5G的，果断对没有密码的UPC做了一下无线桥接。测了一下ping值，和有线的一样，可以说是对游戏没有什么影响。理论上来说任何路由器都是可以进行无线桥接的。   如果是要玩游戏的小伙伴，推荐购买支持5G的路由器，ping值会低一些。   对于晚上断电的小伙伴可以考虑夜游宝，这样一来就可以完全摆脱学校的...

题目链接： https://www.luogu.org/problemnew/show/P1060 题目： 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于...

题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3505 题目： Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包含两个空格分隔的正整数m和n。 Output 输出一个正整数，为所求三...

题目链接： https://exam.upc.edu.cn/problem.php?id=5911 题目： 题目描述 一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入 第一行有两个数n,m。 接下来n行，每行m个数，第i+1行第j个数表示格子(i,j)的初始权值。 接下来输入一个整数q。 接下...

题目链接： https://exam.upc.edu.cn/problem.php?id=5909 题目： 题目描述 在一片苍茫的大海上，有n座岛屿，岛屿与岛屿之间由桥梁连接，所有的岛屿刚好被桥梁连接成一个树形结构，即共n-1架桥梁，且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi，表示该桥梁一次性最多通过重量为wi的货物。 现在有m个货物运输路线，第i个...

题目链接： https://exam.upc.edu.cn/problem.php?id=5572 题目： 题目描述 Farmer John has opened a swimming pool for his cows, figuring it will help them relax and produce more milk. To ensure safety, he hir...

题目链接： https://exam.upc.edu.cn/problem.php?id=5841 题目： 题目描述 数轴上有n个点，第i个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。 （团就是两两之间有边的顶点集合） 输入 第一行一个整数n，接下来n行每行两个整数xi,wi。 输出 输...

题目链接： https://exam.upc.edu.cn/problem.php?id=5573 题目： 题目描述 Farmer John realizes that the income he receives from milk production is insufficient to fund the growth of his farm, so to earn some...

题目链接： https://www.luogu.org/problemnew/show/P3943 题目： 题目描述 逃不掉的那一天还是来了，小 F 看着夜空发呆。 天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。 小 C 拿来了一长串星型小灯泡，假装是星星，递给小 F，想让小 F 开心一点。不过，有...

题目链接： https://exam.upc.edu.cn/problem.php?id=4170 题目： 题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠...