"传送门" 题意： 如图，要想让0亮需要6段，让1亮需要2段，让2亮需要5段......让7亮需要3段...... 出一个整数n,表示可以亮的段数，问能显示出来最大的值为多少 思路： 位数越多肯定表示的数越大，可以看出结论，如果n为偶数，那么输出n/2位个1，如果n位奇数，输出一个7,然后输出(n ...
分类：
其他好文 时间：
2020-02-02 01:17:18
阅读次数：
50
"传送门" 题意： 给两个整数n,x; 然后一行长度为n的01字符串s t字符串为s的无限循环构成 $t=ssssss$ $cnt_0,q?cnt _1,q$等于q字符串中0的个数减去1的个数 问有多少可能的t的前缀子串的$cnt_0,q?cnt _1,q$==x 如果有无限个输出 1 思路： $1 ...
分类：
其他好文 时间：
2020-02-02 01:11:36
阅读次数：
69
"传送门" 题意： 给一个n个结点的无权树，三个结点p1,p2,p3，这三个结点组成的三条路径的路径并集（这个意思就是三条路径之间，重复的边算一次）为ans，找出使得ans最大的三个结点，可能答案有多个，输出一种组合即可 思路： 很显然有种最优解的两个结点为直接的端点p1,p2（直接用两次bfs找直 ...
分类：
其他好文 时间：
2020-02-02 01:07:32
阅读次数：
119
「JSOI2014」序列维护 "传送门" 其实这题就是 "luogu的模板线段树2" ，之所以要发题解就是因为被 $\color{black}{\text{M}} \color{red}{\text{_sea}}$ 告知了一种比较NB的 $\text{update}$ 的方式。 我们可以把修改操作统 ...
分类：
Web程序 时间：
2020-02-01 21:39:02
阅读次数：
84
传送门 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10, ...
分类：
其他好文 时间：
2020-02-01 19:17:10
阅读次数：
87
前言 各位看博客的园友们，大家好，我就是那个风流倜傥的KK，还记得我那篇2019年的年中总结博客吗？我想有许多看博客的园友是没有读过我那篇文章的，KK很生气，后果很严重(开个玩笑了，怎么可能)。给大家一个传送门2019年终总结，这篇博客总结了KK2019年求职的一些门槛和自己2019年的收获，希望对 ...
分类：
编程语言 时间：
2020-02-01 16:26:00
阅读次数：
98
HDU-1312-DFS Written by Void-Walker 2020-02-01 09:09:25 1.题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1312 2.题目大意： 有一个矩形房间，房间里有红砖块（‘#’）和黑砖块（‘.’）组成 ...
分类：
其他好文 时间：
2020-02-01 10:59:54
阅读次数：
98
"传送门" 题意： 给出$n,n\leq 3000$个互不重合的点，现在将点分为两组，使得不同组中点的距离不等于任何两个在同一组中点的距离。 给出一个分组方案。 思路： 这是一个构造题。 将点按照坐标的奇偶分类，一共只有四类： $$ (0,0),(0,1),(1,0),(1,1) $$ 会发现我们这 ...
分类：
其他好文 时间：
2020-02-01 00:28:52
阅读次数：
91
「JLOI2012」树 "传送门" 不得不说这题的数据是真的水。。。 我们可以想到很明确的一条思路：枚举每一个点向根节点跳，知道路径和不小于 $s$，恰好等于 $s$ 就直接加答案。 跳的过程可以用倍增搞，但是暴力跳也可以过（这棵树的高度比较友好啊） 我只给了暴力的代码，倍增的懒得去写了。。。 参考 ...
分类：
其他好文 时间：
2020-01-31 23:00:52
阅读次数：
90
「CTSC2008」网络管理 "传送门" 整体二分做法，应该和 "这题" 一样的吧。 就是把序列换成树，第 $k$ 小换成第 $k$ 大。 然后就切了。。。 参考代码： ...
分类：
其他好文 时间：
2020-01-31 22:58:57
阅读次数：
78
