![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Ad Hoc
杂题
Sun66882
放弃不难,但坚持一定很酷。
展开
-
Codeforces 1367E Necklace Assembly(思维、gcd)
思维、gcd原创 2020-08-29 14:57:51 · 179 阅读 · 0 评论 -
LeetCode [1389 ~ 1392]
链接:https://leetcode-cn.com/contest/weekly-contest-181/来源: LeetCode文章目录1389. 按既定顺序创建目标数组(签到)1390. 四因数(数学)1391. 检查网格中是否存在有效路径(dfs、bfs - ing)1392. 最长快乐前缀(next 数组)1389. 按既定顺序创建目标数组(签到) 思路:因为给出了插入的位...原创 2020-03-23 22:11:08 · 365 阅读 · 0 评论 -
Codeforces Round #626 (Div. 2)(部分)
链接:https://codeforces.com/contest/1323来源:Codeforces文章目录A. Even Subset Sum Problem(签到)B. Count Subrectangles(思维)C. Unusual Competitions(贪心)A. Even Subset Sum Problem(签到) 思路:让从数组中选择一些数字使得他们的和为偶数。...原创 2020-03-09 19:24:54 · 183 阅读 · 0 评论 -
LeetCode [5352 ~ 5355]
链接:https://leetcode-cn.com/problems/generate-a-string-with-characters-that-have-odd-counts/来源:LeetCode5352. 生成每种字符都是奇数个的字符串(签到) 直接按照题意输出即可,如果是偶数直接输出奇数个 “a” ,一个 “b”;如果是奇数个直接输出奇数个 “a”。class Solut...原创 2020-03-08 21:58:28 · 127 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (Div.1 + Div.2)(部分)
链接:https://codeforces.com/contest/1305来源:codeforces文章目录A. Kuroni and the Gifts(贪心)B. Kuroni and Simple Strings(枚举)C. Kuroni and Impossible Calculation(抽屉原理)D. Kuroni and the Celebration(思维 + bfs)E...原创 2020-03-04 19:36:41 · 184 阅读 · 0 评论 -
Codeforces Round #622 (Div. 2)题解(部分)
链接:https://codeforces.com/contest/1313来源:codeforces文章目录A. Fast Food Restaurant(贪心)B. Different Rules(思维)C1. Skyscrapers (easy version)(枚举)A. Fast Food Restaurant(贪心) 思路:直接贪心的取,对三个数进行排序,贪心匹配#in...原创 2020-02-26 17:30:36 · 180 阅读 · 0 评论 -
牛客小白月赛22题解(部分)
链接:https://ac.nowcoder.com/acm/contest/4462来源:nowcoder文章目录B 树上子链(树的直径)D 收集纸片(dfs)E 方块涂色(贪心)F 累乘数字(签到)G 仓库选址(枚举)H 货物种类(差分)J 计算A+B(大数加法)B 树上子链(树的直径) 思路:类似于树的直径问题,如果权值都为正值我们可以直接两次 bfsbfsbf...原创 2020-02-23 21:29:40 · 1346 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5 题解(部分)
链接:https://ac.nowcoder.com/acm/contest/3006来源:2020牛客寒假算法基础集训营5文章目录A 模板B 牛牛战队的比赛地(二分)D 牛牛与牛妹的约会(贪心)E Enjoy the game(博弈)H Hash(思维+进制转换)I I题是个签到题J 牛牛战队的秀场(数学)A 模板 思路:贪心,直接把长串多余的部分都删除,剩下的串中不同的直接修...原创 2020-02-14 15:26:37 · 221 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 题解(部分)
链接:https://ac.nowcoder.com/acm/contest/3005来源:2020牛客寒假算法基础集训营4文章目录A 欧几里得(规律)B 括号序列(贪心)C 子段乘积(分数取模)D 子段异或(异或性质)E 最小表达式(思维+大数)F 树上博弈(思维+搜索)I 匹配星星(贪心+STL)A 欧几里得(规律) 思路:手推规律发现第三项之后可形成斐波那契数列。#inclu...原创 2020-02-12 19:02:08 · 530 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1 题解(部分)
比赛地址:https://ac.nowcoder.com/acm/contest/3002比赛来源:2020牛客寒假算法基础集训营1文章目录A honoka和格点三角形(思维)B kotori和bangdream(概率)D hanayo和米饭E rin和快速迭代(因子个数)F maki和tree(并查集)G eli和字符串(二分)H nozomi和字符串(二分)I nico...原创 2020-02-05 16:42:03 · 622 阅读 · 0 评论 -
问题 2111: 连环阵
题目链接:https://www.dotcpp.com/oj/problem2111.html题目来源:C语言网题目描述 杰洛特主动出击狂猎的老巢,然而在此之前,他遇到了一个女术士,杰洛特想要女术士助自己一臂之力,她却出了一个难题给杰洛特,只有答对了才能与他同行 女术士给杰洛特一个四位数的素数,要求他说出这个四位数的数字的另外两个四位素数(从小到达输出),要求: 1.这个三...原创 2020-02-03 14:38:19 · 225 阅读 · 0 评论 -
Codeforces Round #592 (Div. 2)
链接:https://codeforces.com/contest/1244来源:Codeforces Round #592 (Div. 2)文章目录A. Pens and Pencils(签到)B. Rooms and Staircases(思维)C. The Football Season(思维)Paint the Tree(dfs)Minimizing Difference(二分)...原创 2019-10-15 20:33:01 · 249 阅读 · 0 评论 -
数据结构 3:位查询
3:位查询总时间限制: 5000ms内存限制: 65536kB描述 给出N个范围在[0, 65535]的整数,编程支持以下的操作:(1)修改操作:C d,所有的数都增加d。如果超过65535,把结果模65536。 0 <= d <= 65535 (2)查询操作:Q i,统计在N个正整数中有多少个整数其对应的二进制形式的第i位二进制位为非0。0 <...原创 2018-07-28 00:00:06 · 234 阅读 · 0 评论 -
2018CCPC吉林赛区(重现赛)(部分)
链接:http://acm.hdu.edu.cn/listproblem.php?vol=56来源:hdu 6555-6566文章目录The Fool(规律)The World(模拟)Justice(思维)The Hermit(思维)Strength(贪心)The Fool(规律) 题意:判断所给表达式的奇偶性 思路:打表发现1-3为奇数,4-8为偶数,9-15为奇数,16-24为偶...原创 2019-07-18 15:08:12 · 362 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3)(部分)
链接:http://codeforces.com/contest/1029来源:CodeforcesA - Many Equal Substrings(最长的真前后缀) 题意:给你一个子串t,让你找到最短的s包含k个子串 思路:找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可。#include<bits/stdc+...原创 2019-07-12 14:37:10 · 144 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3)
文章目录A - Diverse TeamB - Substrings Sort (string)C - Equal SumsD - Points and Powers of TwoE - Divisibility by 25A - Diverse Team 找到一个数组中不同的数字是否大于等于>k个,如果满足输出YES,并且输出他们的位置,否则输出NO,遍历去重即可。#include...原创 2019-06-08 12:20:15 · 183 阅读 · 0 评论 -
小a的排列(模拟)
链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网题目描述小a有一个长度为n的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的"萌"区间的左右端点也就是说,我们需要找到长度最小的区间[l,r],满足区间[l,r]是"萌"的,且同时包含数x和数y如果有多个合法的区间,输出左..原创 2019-02-06 17:20:10 · 366 阅读 · 0 评论 -
炸弹人(模拟,枚举)
题目描述(ID:12033)标题: 炸弹人 标签: 模拟 详情: 小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗?用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后,并找到隐藏在墙里的暗门才能过关。 现在有一个特殊的关卡如下。你只有一枚炸弹,但是这枚炸弹威力超强(杀伤距离超长,可以消灭杀伤范围内所有的敌人)。请问在哪里放...原创 2019-02-03 00:34:17 · 548 阅读 · 0 评论 -
Applese 走方格
链接:https://ac.nowcoder.com/acm/contest/330/B来源:牛客网题目描述精通程序设计的 Applese 又写了一个游戏。在这个游戏中,它位于一个 n 行 m 列的方阵中的左上角(坐标为(0, 0),行的序号为0∼n−10∼n−1,列的序号为0∼m−10∼m−1)。现在它想不重复地走过所有格子(除了起点),最后回到左上角的一个方案。每次只能往...原创 2019-01-31 19:15:58 · 111 阅读 · 0 评论