![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有点意思
文章平均质量分 78
星辰大少主
重庆oier
展开
-
【USACO】青铜莲花池[2]
前言搜索到这篇文章的朋友,那么很巧了,我们多半是一个学校的,为什么呢?因为这道题叫白银莲花池。。题目【问题描述】 FJ建造了一个美丽的池塘,用于让奶牛们锻炼。这个长方形的池子被分割成了 M 行和 N 列(正方形格子的 。某些格子上有莲花,还有一些岩石,其余的只是美丽,纯净,湛蓝的水。 贝茜正在练习芭蕾舞,她从一个莲花跳跃到另一个莲花,当前位于一个莲花。她希望在莲花上一个一个的跳,目标是原创 2017-07-28 21:08:41 · 580 阅读 · 1 评论 -
求和(一道在mod上面打表的题)
题目【问题描述】 计算 1^b+2^b+…+a^b 的和除以 10000 的余数;【输入格式】 第一行一个整数N,表示有N组测试数据; 接下来N行,每行包含两个正整数a和b。【输出格式】 N行,对应输入的答案【输入样例】 1 2 3【输出样例】 9【数据范围】 30%的数据满足:1<=N<=10,a,b<=1000 100%的数据满足:1<=N<=100,a,b<=原创 2017-09-12 20:42:47 · 924 阅读 · 0 评论 -
【USACO】安全路径(计数/求和以及最值小探讨)(最有生成树之最短路径树,LCA,最值问题,并查集)
题目【问题描述】 精灵最近在农场上泛滥,他们经常会阻止牛们从农庄(牛棚1)走到别的牛棚(牛i的目的地是牛棚i)。每一个精灵只认识牛i并且知道牛i一般走到牛棚i的最短路径。所以他们在牛i到牛棚i之间的最后一条牛路上等牛i。当然,牛不愿意遇到精灵,所以准备找一条稍微不同的路径从牛棚1走到牛棚i。请你为每一头牛i找出避免精灵的最短路径长度。 和往常一样,农场上有 n 个牛棚(编号为1..n),原创 2017-10-28 21:45:52 · 554 阅读 · 1 评论 -
[Wf2014]Metal Processing Plant(金属加工厂) 之这是小少主用二分答案用得最6的一次(2S就跑完了嘛)
题目【问题描述】 定义集合S的价值D(S)为: 这里写图片描述 现在给你n个元素,并给出其中任意两个元素之间的d(i,j)值,要你将这些元素划分成两个集合A、B。求min{D(A)+D(B)}。注:d(i,j)=d(j,i)。【输入格式】 输入数据的第一行是一个整数n,代表元素个数。 之后n-1行描述的是d(i,j),这部分里,第i行包含n-i个整数,第i行第原创 2017-10-15 21:49:54 · 2100 阅读 · 1 评论