随笔分类 -  OJ - Codeforces

Codeforces 787B Not Afraid（ 水 ）
摘要：链接： "传送门" 题意： 判断 m 组数，如果某一组中出现负数就判断这一组中是否存在与之相反的数，如果每一组中都满足要求则输出 "NO" 反之输出 "YES" 思路： 对于任意的一组数，if v[i] File Name: Codeforces787B.cpp Author: WArobot Bl 阅读全文
posted @ 2017-05-25 12:31 ojnQ 阅读(221) 评论(0) 推荐(0)
Codeforces 789A Anastasia and pebbles（ 水 ）
摘要：链接： "传送门" 题意： 这个人每次都去公园捡石子，她有两个口袋，每个口袋最多装 k 个石子，公园有 n 种石子，每种石子 w[i] 个，询问最少几天能将石子全部捡完 思路： 排个序，尽量每天都多装，如果 k w[i] ，那就直接将石子全部放入口袋，如果 k File Name: Codeforc 阅读全文
posted @ 2017-05-25 11:07 ojnQ 阅读(209) 评论(0) 推荐(0)
Codeforces 787A The Monster（ 拓展欧几里德 ）
摘要：链接： "传送门" 题意： ok 题意略 思路： 将问题转化成求 b + a x = d + c y，简单拓欧，但是需要注意的是 x = 0 且 y = 0 / File Name: codeforces787A.cpp Author: WArobot Blog: http://www.cnblog 阅读全文
posted @ 2017-05-25 10:51 ojnQ 阅读(305) 评论(0) 推荐(0)
Codeforces 185A Plant（ 递推关系 + 矩阵快速幂 ）
摘要：链接： "传送门" 题意： 输出第 n 年向上小三角形的个数 % 10^9 + 7 思路： 设 Fn 为第 n 年向上小三角形的个数，经过分析可以得到 Fn = 3 Fn 1 + ( 4^(n 1) Fn 1 )，根据这个递推式可以用矩阵快速幂来解决。 下面三个矩阵设为矩阵 a ，b ，ans 矩阵 阅读全文
posted @ 2017-05-03 20:42 ojnQ 阅读(252) 评论(0) 推荐(0)
Codeforces 679A Bear and Prime 100
摘要：链接： "传送门" 题意： 给你一个隐藏数，这个隐藏数在[2,100]之间，现在最多可以询问20次，每次询问的是这个数是不是隐藏数的底数，是为yes，不是为no，每次询问后都需要flush一下输出缓冲区，最后判断这个数是不是素数。 思路： 直接打出50以内的素数表，挨个进行询问，用计数器记录出现的因 阅读全文
posted @ 2017-04-18 18:44 ojnQ 阅读(279) 评论(0) 推荐(0)
Codeforces 667B Coat of Anticubism
摘要：链接： "传送门" 题意： 题目balabala说了一大堆，然而并没什么卵用，给你n个数，将这个集合分割成两部分，构成三角形的两个边，让你求补充的那个边最短是多长 思路： 三角形三边具有 a + b c，如果想让补充的边最短，只需要在集合中选出最大的一个值a，然后让剩余值的和为c，那 min_b = 阅读全文
posted @ 2017-04-18 00:49 ojnQ 阅读(242) 评论(0) 推荐(0)
Codeforces 675B Restoring Painting
摘要：链接： "传送门" 题意： 给出3 × 3的方块，其中任意2 × 2的方块和左上角2 × 2的和相等，还给出9个格子中的4个——a,b,c,d ，在1~n中选择一些数（可重复）填入剩下5个格子中，问有多少种填法 思路： 设5个 ？分别为x1,x2,x3,x4,x5 ，最后合并整理可以求得两个式子： 阅读全文
posted @ 2017-04-18 00:06 ojnQ 阅读(121) 评论(0) 推荐(0)
CodeForces 672B Different is Good
摘要：链接： "传送门" 题意： 给出一个串s，改变s串中的一些字符使得其所有子串两两不相同，求出最小改变次数，如果无论怎么改变一些字符都无法避免子串两两相同则输出 1。 思路： 如果长度 26肯定是无解，如果长度在26之内，记录每个字符出现的次数，如果超过一次计数器就+1 / File Name: A. 阅读全文
posted @ 2017-04-17 23:39 ojnQ 阅读(138) 评论(0) 推荐(0)