笃_定

分类

2019 GDUT寒假集训解题报告(专题及训练赛)(14) 2019 GDUT寒假集训解题报告(排位赛)(15) 2020寒假集训(12) 2020牛客寒假算法基础集训营(2) codeforce比赛题(5) dfs(1) dp(1) 二分功能的简单实现(1) 常见数学结论(1) 未归档(1) 每日一题(77) 每日算法打卡(11) 每日训练(1) 洛谷娱乐场(1) 算法学习过程中的心得(1) 网络赛(1) 随笔(12) 题解(1)

/ 注册

全部文章（共160篇）

2013 Asia Regional Changchun

String（HDU 4821）题意：给你串S，问有多少个不同的“recoverable”串思路：通过题目我们发现“recoverable”串定义，格外重视串的子串两两不能完全相同！因此，我们不妨枚举长度为L的子串，然后枚举个数为M个时,check一下此时是否符合要求如何check? 利用m...

2020-01-25

0 434

Codeforces Round #615 (Div. 3) 题解

A题. Collecting Coins 题意：有3个人，分别有a、b、c，枚硬币。现有n枚硬币，问是否可以把n枚硬币全部分给3个人，使得3个人的硬币总数均相同思路：贪心地想，如果可以分配，那么就是每个人的最终硬币数量肯定均大于等于max(a,b,c)。这样，我们就可以看n - (3 * max(...

2020-01-24

0 439

Codeforces Round #613 (Div. 2) D - Dr. Evil Underscores（思维，位运算）

题目链接题意：对于一个数组，求一个数字与数组每个元素异或之后的最大值最小，求这个最大值思路：n个数从小到大排序后写成二进制形式，从高位向低位贪心，发现如果当前位的n个数中既出现了0又出现1，那么这个决策结果是当前位一定是1，否则是0。高位到低位转移，如果当前高位全是0或1，那么直接转移，因为...

2020-01-18

0 533

Zebras

题意给你一个“01”串，问你是否可以把这个串分成k个Subsequence ( 举个例子： awkwqtez, akw是其subsequence，而kwqt是其substring。即substring必须是原字符串中连续的字符串，而subsequence可以不是。 ) 并且保证这k个Subseq...

2020-01-17

0 395

公式

有n个数，分别为a 1 _1 1, a ...

2020-01-17

0 482

POJ - 3162（树形dp + 二分 + 滑动窗口）

思路显然，可以通过树形dp求得树上每一点可以达到的最远距离参考博客得到d数组后，我们就可以发现这个区间长度符合二分性，所以我们可以二分区间长度在利用滑动窗口check合理性。注意求最大值，我一般用左闭右开区间。求最小值，我用的一般是左开右闭。树形dp模板(理解就可以认为是把子节点拎起来变成...

2019-11-14

0 596

B. Zero Array

题目链接题意给你n个数，每次取两个数，然后让其各减1，问能否用一种方式让所有数全部变为0。如果可以，则输出YES，否则输出NO。思路记n个数的和为SUM，如果SUM为奇数，显然推出不可能。如果SUM是偶数，则需要判断n个数中最大的数的2倍与SUM的关系。记n个数中最大的数为A，那么如果...

2019-11-03

0 381

L - Non-Prime Factors

题意 q次询问，每次询问给你一个整数，问该数的因数（非质数）的个数思路一开始想这个题目的时候，直接发现可以把一个数质因数分解 a = ...

2019-10-18

0 525

Day1(2019-10-5)刷题记录

AC两题 A题就是一个模拟小数输出（水题） C题是一个数学题，简单分析发现与最大公约数有关。打的时候主要水平、垂直直线以及共点 ABD3题 A题：直接求和/个数，记住上取整 B题：用一个队列维护添加的元素。然后再用Map记录一下队列元素出现的次数 D题：线段树维护区间内26个字母出现的次数，然后查询...

2019-10-05

0 565

最大子矩阵

题意给你一个n*n的方正，每一个格子都一个值，问它的子矩阵的sum最大为多少思路其实就是枚举完上下边界之后转化成了一维求最大子段，而枚举最大子段可以使用dp优化。 AC代码 #include <iostream> #include <cstdio> #includ...

2019-10-02

1 678