随笔分类 -  +思维

Less Coin Tosses(Gym - 102346L)【打表+找规律】
摘要：L - Less Coin Tosses Gym - 102346L 题目链接 算法 打表+找规律 时间复杂度O(logN) 1.题意说的是给定你n位的二进制串，除了成对的（就是指那些1的个数相同或0的个数相同的），那些不成对的数有几个。比如n为3时，可以有000,001,010,011,100,1 阅读全文
posted @ 2020-09-28 10:49 DIY-Z 阅读(333) 评论(0) 推荐(0)
Sorted Adjacent Differences（CodeForces - 1339B）【思维+贪心】
摘要：B - Sorted Adjacent Differences（CodeForces - 1339B） 题目链接 算法 思维+贪心 时间复杂度O(nlogn) 1.这道题的题意主要就是让你对一个数组进行一种特殊的排序，使得数组中相邻的两个数的差的绝对值成非递减趋势； 2.刚开始对这道题总是执拗于两个 阅读全文
posted @ 2020-09-22 20:42 DIY-Z 阅读(252) 评论(0) 推荐(0)
L1-006 连续因子 (20分)
摘要：题意分析 "题目" 中已经将意思说的很清楚了，就是输出一个数的最长连续因子的个数，并且输出是哪几个因子相乘。可以将题目从这两个角度进行分析： N为素数时，最长连续因子的个数为1，即它自己。 N不为素数时，即N为合数时，暴力模拟即可，将连续的数进行累积，直到累积后的结果不能被N整除为止，这样就能够不断 阅读全文
posted @ 2020-01-16 17:51 DIY-Z 阅读(1913) 评论(1) 推荐(0)
【 BowWow and the Timetable CodeForces - 1204A 】【思维】
摘要："题目链接" 可以发现 十进制4 对应 二进制100 十进制16 对应 二进制10000 十进制64 对应 二进制1000000 可以发现每多两个零，4的次幂就增加1. 用string读入题目给定的二进制数字，求出其长len，当len为奇数时，第一位为1，后面的位数如果都为0，则输出len，如果有一 阅读全文
posted @ 2019-10-11 22:27 DIY-Z 阅读(219) 评论(0) 推荐(0)
【Yellow Cards CodeForces - 1215A 】【贪心】
摘要：该题难点在于求最小的离开数，最大的没什么好说的，关键是求最小的。 可以这样去想，最小的离开数就是每个人获得的牌数等于他所能接受的最大牌数 1，这样就可以直接比较m=a1 (k1 1)+a2 (k2 1)与n的大小，n m即为最小的离开数。 阅读全文
posted @ 2019-10-11 07:29 DIY-Z 阅读(276) 评论(0) 推荐(0)
【Windows Of CCPC HDU - 6708】【打表，找规律】
摘要：题意分析 " HDU 6708 " 题意 ：给出一个整数k，要求你输出一个长和宽均为2^k^ 的符合要求的矩阵。比如k等于1时输出 $$ \begin{matrix} C & C \\ P & C \end{matrix} $$k = 2时输出 $$ \begin{matrix} C & C & C 阅读全文
posted @ 2019-08-26 09:23 DIY-Z 阅读(400) 评论(0) 推荐(0)