• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
2016年8月22日
CodeForces 710C Magic Odd Square (n阶奇幻方)
摘要: 题意:给它定一个n,让你输出一个n*n的矩阵,使得整个矩阵,每行,每列,对角线和都是奇数。 析:这个题可以用n阶奇幻方来解决,当然也可以不用,如果不懂,请看:http://www.cnblogs.com/dwtfukgv/articles/5797527.html 剩下的就很简单了。 代码如下: 阅读全文
posted @ 2016-08-22 23:20 dwtfukgv 阅读(418) 评论(0) 推荐(0)
CodeForces 710B Optimal Point on a Line (数学,求中位数)
摘要: 题意:给定n个坐标,问你所有点离哪个近距离和最短。 析:中位数啊,很明显。 代码如下: 阅读全文
posted @ 2016-08-22 23:17 dwtfukgv 阅读(285) 评论(0) 推荐(0)
CodeForces 710A King Moves (水题)
摘要: 题意:给定一个坐标,问你皇后有几个方向可以走。 析:直接格举那八个方向即可。 代码如下: 阅读全文
posted @ 2016-08-22 23:15 dwtfukgv 阅读(276) 评论(0) 推荐(0)
n阶幻方
摘要: 转载地址:http://blog.csdn.net/fengchaokobe/article/details/7437767 所谓n阶幻方问题,俗称“横竖斜相加和相等”(我们当时就是这么叫的)。用术语说就是:在一个N行N列的方格表中,有1,2,3......N*N-1,N*N这N*N个整数,且其对角 阅读全文
posted @ 2016-08-22 22:55 dwtfukgv 阅读(2243) 评论(0) 推荐(0)
URAL 2067 Friends and Berries (推理,数学)
摘要: 题意:给定 n 个人,每个人两个值s, r,要满足,p(v, u) = sqrt((sv − su)^2 + (rv − ru)^2), p(v,u,w) = (p(v,u) + p(v,w) + p(u,w)) / 2 要求找出p(v, u) ≥ p(v,u,w) 的对数,其中w是除u,v外,任意 阅读全文
posted @ 2016-08-22 21:12 dwtfukgv 阅读(260) 评论(0) 推荐(0)
URAL 2070 Interesting Numbers (找规律)
摘要: 题意:在[L, R]之间求:x是个素数,因子个数是素数,同时满足两个条件,或者同时不满足两个条件的数的个数。 析:很明显所有的素数,因数都是2,是素数,所以我们只要算不是素数但因子是素数的数目就好,然后用总数减掉就好。打个表,找找规律,你会发现, 这些数除外的数都是素数的素数次方,然后就简单了。 代 阅读全文
posted @ 2016-08-22 20:16 dwtfukgv 阅读(305) 评论(0) 推荐(0)
URAL 2073 Log Files (模拟)
摘要: 题意:给定 n 场比赛让你把名称,时间,比赛情况按要求输出。 析:很简单么,按照要求输出就好,注意如果曾经AC的题再交错了,结果也是AC的。 代码如下: 阅读全文
posted @ 2016-08-22 19:55 dwtfukgv 阅读(231) 评论(0) 推荐(0)
URAL 2069 Hard Rock (最短路)
摘要: 题意:给定 n + m 个街道,问你从左上角走到右下角的所有路的权值最小的中的最大的。 析:我们只要考虑几种情况就好了,先走行再走列和先走列再走行差不多。要么是先横着,再竖着,要么是先横再竖再横,要么是先横再竖再横再竖,全考虑一下就好了。 代码如下: 阅读全文
posted @ 2016-08-22 19:52 dwtfukgv 阅读(316) 评论(0) 推荐(0)
URAL 2068 Game of Nuts (博弈)
摘要: 题意:给定 n 堆石子,每次一个人把它们分成三堆都是奇数的,谁先不能分,谁输。 析:因为每堆都是奇数,那么最后肯定都是要分成1的,那么就把不是1的全加和,然后判断奇偶就OK了。 代码如下: 阅读全文
posted @ 2016-08-22 19:46 dwtfukgv 阅读(310) 评论(0) 推荐(0)
URAL 2066 Simple Expression (水题,暴力)
摘要: 题意:给定三个数,让你放上+-*三种符号,使得他们的值最小。 析:没什么好说的,全算一下就好。肯定用不到加,因为是非负数。 代码如下: 阅读全文
posted @ 2016-08-22 19:38 dwtfukgv 阅读(438) 评论(0) 推荐(0)
URAL 2065 Different Sums (找规律)
摘要: 题意:构造一个数列,使得它们的区间和的种类最少,其中数列中不同的数的数目不少于k。 析:我们考虑0这个特殊的数字,然后0越多,那么总和种类最少,再就是正负交替,那么增加0的数量。 代码如下: 阅读全文
posted @ 2016-08-22 19:14 dwtfukgv 阅读(269) 评论(0) 推荐(0)
UVa 1640 The Counting Problem (数学,区间计数)
摘要: 题意:给定两个数m, n,求从 m 到 n 中0-9数字各出现了多少次。 析:看起来挺简单的,其实并不好做,因为有容易想乱了。主要思路应该是这样的,分区间计数,先从个位进行计,一步一步的计算过来。都从0开始,最后用大数减小数的即可。 举个例子吧,容易理解。比如0-1234。 先计算个位数字,有1-4 阅读全文
posted @ 2016-08-22 11:55 dwtfukgv 阅读(371) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3