随笔分类 -  +CodeForces

Sequential Nim(CodeForces - 1382B)【博弈】
摘要：B - Sequential Nim (CodeForces - 1382B) 题目链接 算法 博弈 时间复杂度O(N) 1.这道题乍一看以为用Nim博弈直接套用就可以了，结果通过题意发现并不是。题目中要求取石子时只能从下标最小的那一堆开始取，也就是说一堆一堆的取，不能跳着取。 2.分析完题意，我们 阅读全文
posted @ 2020-09-29 22:04 DIY-Z 阅读(244) 评论(0) 推荐(0)
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 阅读(332) 评论(0) 推荐(0)
leetcode1558题解【贪心】
摘要：leetcode1558.得到目标数组的最少函数调用次数 题目链接 算法 贪心 时间复杂度O(nlogN)，N为数组中最大的那个数。 1.题意就是给定一个函数，该函数有两种功能，一种就是将数组中的所有数同乘以2，另一种就是将数组中的某个数加1。给定一个数组nums，让你将初始值全为0的数组arr通过 阅读全文
posted @ 2020-09-27 22:02 DIY-Z 阅读(245) 评论(0) 推荐(0)
Artwork (Gym - 102346A)【DFS、连通块】
摘要：Artwork (Gym - 102346A) 题目链接 算法 DFS，连通块 时间复杂度：O(k*n + k * k) 1.这道题就是让你判断从(0,0)到(m,n)，避开中途所有的传感器(传感器的检测范围为半径为s的圆)的检测区域，最终能否到达(m,n)。 2.这道题很容易想到圆与圆相切或相交最 阅读全文
posted @ 2020-09-27 11:35 DIY-Z 阅读(395) 评论(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 阅读(249) 评论(0) 推荐(0)
Codeforces Round #646 (Div. 2)【C. Game On Leaves 题解】
摘要：题意分析 关于这道题，意思就是两个人摘叶子，谁最后摘到编号为x的谁就赢了。既然是叶子，说明其最多只有一个分支，由于题目上说了是无向图，那就是度数小于等于1的节点。也就是一步步移除度数小于等于1的节点，直到将编号为x的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点，初始时这棵树的样子如下: 阅读全文
posted @ 2020-06-01 12:49 DIY-Z 阅读(390) 评论(0) 推荐(1)
Codeforces Round #646 (Div. 2)【B. Subsequence Hate题解】
摘要：具体思路已经在代码注释中给出，这里不再赘述。 #include<iostream> #include<algorithm> using namespace std; int t; string s; int main() { cin >> t; while(t--) { cin >> s; int 阅读全文
posted @ 2020-06-01 11:26 DIY-Z 阅读(179) 评论(0) 推荐(0)