Pealicx

摘要： 题目链接：【http://poj.org/problem?id=3228】 题意：给出n个村庄，每个村庄有金矿和仓库，然后给出m条边连接着这个村子。问题是把所有的金矿都移动到仓库里所要经过的路径的最大值的最小值。 题解：贪心，把边排序，然后从小到大加边，如果加到某一条边之后，金矿都可以移动到仓库了， 阅读全文

摘要： 题目链接：【http://acm.hdu.edu.cn/showproblem.php?pid=1498】 题意：给出一个大小为n*n(0<n<100)的矩阵，矩阵中放入m种颜色（标号为1-m），然后对于每种颜色有k次操作，每次操作可以选择一行或者一列，然后把这一行或者这一列的这种颜色全部去掉，求每 阅读全文

摘要： 题目链接：【http://acm.scu.edu.cn/soj/problem.action?id=4552】 题意：给你n种卡牌，每种卡牌有无限多个，每次从中抽取一张卡牌，问：1、集齐这n种卡牌需要抽取次数的期望，2、抽取m次，刚好（要保证最后一抽牌刚好满足抽了n张不同的牌）集齐n张卡牌的概率。 阅读全文

摘要： 题目链接：【http://acm.hdu.edu.cn/showproblem.php?pid=3339】 In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文

摘要： 题目链接：【http://acm.hdu.edu.cn/showproblem.php?pid=3790】 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub 阅读全文

摘要： 题目链接：【https://hihocoder.com/problemset/problem/1291】 题意：在《我的世界》游戏中放置沙盒，沙盒为体积为1的正方体，按顺序给你一些坐标，然后问你按上面的顺序在这些坐标上放置沙盒是否合法：判断合法的条件a:沙盒必须放置在地面上或者与另外的沙盒共面(只要 阅读全文

摘要： 题目链接：【http://hihocoder.com/problemset/problem/1393】 题意：中文题意。 题解：二分图的多重匹配。主要是建图然后跑一个最带流，再判断一下就可以了。 建图：首先要保证每个学生最多选择a[i]节课，那么我们建立一个超级起点S,S->学生，流量为学生最多选的 阅读全文

摘要： 题目链接【https://www.oj.swust.edu.cn/problem/show/2610】 题意：给你一个字符串，让你判断这个字符串是不是回文串，字符串的长度是1<len<1e7,内存是4096KB。 题解：首先这1e7个字符是存不下的，1e71024=9765KB>4096kB。那么怎 阅读全文

摘要： 题目链接【http://codeforces.com/problemset/problem/336/B】 题意：画出2*m个圆圈，编号为1-m的圆圈在同一行相邻，编号在m+1-2*m的圆圈在同一行，有m*m次操作，每次操作要小从v的圆心到达u的圆心，并且只能走圆的的内或圆环上，求这m*m次操作的平均 阅读全文

摘要： Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13488 Accepted: 3335 Description Facer's pet cat just gave birth to a 阅读全文