一Wa哇一天

分类

ACM板子(1) CF(3) dp(1) gcd(1) HDU(10) HPU第二次积分赛(1) KMP(1) Poj(2) 二分图(1) 差分数组(1) 序列自动机(1) 思维(4) 感想(1) 拓扑排序(2) 数据结构作业(2) 未归档(15) 树的直径(1) 矩阵快速幂(1) 贪心(3) 题解(10)

/ 注册

全部文章（共62篇）

[Happy Triangle

Happy Triangle 题目大意有次操作表示在数组中添加上表示从数组中删除问你能否从数组中选出两个数使得这三个数可以构成一个三角形解题思路这题好像好多解法吧，因为是可以离线进行操作的，很巧的是没有一个是本菜鸡会的。赛后看了看大佬们的博客才知道，原来线段树还...

2020-07-15

1 716

F-Fake Maxpooling

F-Fake Maxpooling 题目大意给你三个数，让你求出这的矩阵各个大小为的方阵中最大值的总和是多少，矩阵中；解题思路这道题可以有多种解法，然而比赛的时候我一个没想起来，，后来看到好多大佬说可以用单调队列去解...

单调队列

2020-07-14

0 747

I. Error Correction

@[toc] I. Error Correction 题目大意给你 N 个长度相同的字符串，问你最多选多少个可以使他们两两之间不能通过交换一对字符串而相等，比如说 abc和acb就可以通过第二个字符串交换cb的位置就相等了；解题思路我们可以发现字符串abc满足这样的条件 a 可以转换成...

2020-05-07

0 730

图

题目链接：图时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述现在有一个N个点的有向图，每个点仅有一条出边你需要求出图中最长的简单路径包含点的数量（1≤N≤1,000,000）输入描述:第一行一...

拓扑排序 tarjon

2020-02-17

3 634

最小表达式

最小表达式时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给出一个包含数字1-9和加号的字符串，请你将字符串中的字符任意排列，但每种字符数目不变，使得结果是一个合法的表达式，而且表达式的值最小。输...

2020-02-12

2 904

[SDOI2009]HH的项链

@[toc] 题目链接：[SDOI2009]HH的项链时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他...

树状数组

2020-02-09

0 914

[SDOI2009]HH的项链

@[toc] 题目链接：[SDOI2009]HH的项链时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他...

树状数组 [SDOI2009]HH的项链

2020-02-09

0 571

牛牛的Link Power II（数组数组）

@[TOC] 题目链接：牛牛的Link Power II 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为lin...

2020-02-08

6 875

maki和tree

题目链接：maki和tree 题目描述有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。这个树有个顶点，条边。每个顶点被染成了白色或者黑色。maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有多少？注：①树上两点简单路径指连接两点的最短路。② ...

贪心

2020-02-04

7 945

Grass Cownoisseur

题目链接：Grass Cownoisseur 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述In an effort to better manage the grazing patterns of ...

2020-01-16

1 749