#树上求和 题目链接：https://ac.nowcoder.com/acm/contest/5986/E ###涉及知识点： 二分 思维 ###solution： 二分出答案 假设答案是x的话，判断我们至少删除几个可以到达x 如果我们需要删除的数量大于m的话，那么此时答案一定是比小的（right ...
分类：
其他好文 时间：
2020-07-18 22:42:04
阅读次数：
73
题：https://ac.nowcoder.com/acm/contest/5668/G 题意：给定n点m边图，q个询问，每个询问为x颜色，若此时图上有x颜色的部分，这该部分临边的部分会被染成x颜色（有可能是一个点，有可能是同种颜色的子图） 分析：因为一种颜色只能由一次覆盖临边的机会，所以每次操作只 ...
分类：
其他好文 时间：
2020-07-18 22:27:50
阅读次数：
100
https://ac.nowcoder.com/acm/problem/15253太简单了，直接上代码吧！ #include <iostream> #include <cstring> #include <cmath> #include <stdio.h> #include <cstdlib> #i ...
分类：
其他好文 时间：
2020-07-18 13:48:13
阅读次数：
50
题目链接：https://ac.nowcoder.com/acm/problem/19810 题意看了好久才明白什么意思_(:з」∠)_ 一开始以为只有最底部的节点需要传递信息，但其实是每个官员都要传递信息。 比如这个图，红色是国王，蓝色的三个是非重儿子的节点（还有其他节点没画），传递信息的时候，蓝 ...
分类：
其他好文 时间：
2020-07-17 13:38:51
阅读次数：
55
#J 数学/找规律 ##题意： 给定正n多边形，现在要你通过顶点连线的方式，将它划分完全划分成若干个三角形。我们定义两个三角形的距离为，两者相隔的完整的三角形数+1。 如下图，a与d的距离为3，a与c的距离为2 现在你要让所有两两三角形的距离中，最大距离的最小。求该最小值 （数据范围n为3-1e6） ...
分类：
其他好文 时间：
2020-07-16 21:37:57
阅读次数：
71
题:https://ac.nowcoder.com/acm/contest/5667/H 题意：给定空的容器multiset：MS,有q个操作，操作一为向MS中加入x，操作二为在MS删除x，操作三为询问在MS是否存在a，b与x能形成一个不退化的三角形。 分析：对于询问操作，有俩种情况，情况一是x作为 ...
分类：
移动开发 时间：
2020-07-15 15:46:43
阅读次数：
92
面试题 17.13 恢复空格【200709每日一题】 方法：字典树trie + 动态规划 这道题真的是要搞死我了…… 先来搞简单的部分—— 动态规划。 令 \(dp[i]\) 表示句子里前 i 个字符中最少的未识别字符数，此处前 i 个字符对应的是字符串 \(sentence.substring(0 ...
分类：
编程语言 时间：
2020-07-15 01:24:29
阅读次数：
74
题：https://ac.nowcoder.com/acm/contest/5667/G 题意：给定n个数的数组A，m个数的数组B，问在A中有多少个子数组满足Si>=Bi 分析：我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组（因为长度固定为m）； 设bitset 的ans和tmp， ...
分类：
其他好文 时间：
2020-07-14 16:42:37
阅读次数：
289
Trie树的定义 适用于Trie树的题目的特点： 这些字符串要么都是小写字母，要么都是大写字母，要么就是数字，要么就是0和1 反正就是类型很少 首先trie树是有一个根节点 然后我们在存的时候在每个单词结尾的地方打一个标记，表示以这个字符结尾的节点，是有一个字符串的 假设现在需要存储这么多字符串的话 ...
分类：
其他好文 时间：
2020-07-12 23:55:24
阅读次数：
92
列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
分类：
其他好文 时间：
2020-07-12 16:52:18
阅读次数：
64
