1. Sample Input 9 5 2 1 5 2 1 5 2 1 4 1 2 3 4 0 Sample Output 6 5 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[100]; bool ...
分类：
其他好文 时间：
2020-03-12 23:29:21
阅读次数：
69
面试的时候，常常会有一道算法题，而测试而言这道算法题往往是字符串处理，所以掌握字符串处理常用的方法就十分必要了 //String的用法： //java中String是只读的，没有办法进行变换，因此需要使用StringBuilder。 String.length() //获取字符串的长度 String ...
分类：
编程语言 时间：
2020-03-12 11:22:51
阅读次数：
64
Problem Description 把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input 每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花 ...
分类：
其他好文 时间：
2020-03-10 11:49:36
阅读次数：
44
https://nanti.jisuanke.com/t/43388 题意 一共有 m 个队伍（无用数据）， n 块蛋糕，对蛋糕进行 t 次操作 每次操作：给定当前队伍的人数 num ，对当前蛋糕数量 n 进行需求： 如果 n>num，num-=n； 否则，把所有的蛋糕切成两半（即n*=2）之后，再 ...
分类：
其他好文 时间：
2020-03-08 17:52:53
阅读次数：
51
1 第一阶段目标：导入全国疫情数据库payiqing.sql（MySQL数据库）。可以按照时期查询各个省市的疫情统计表格。以折线图或柱状图展示某天的全国各省的确诊人数。 1.首先完成数据库的导入，然后编写数据库代码。建立DBUtil.java。实现相关数据的查询，并转化为json，以供Echart柱 ...
分类：
其他好文 时间：
2020-03-07 09:25:44
阅读次数：
439
确定性解法：后缀数组 众所周知 hash 由于不能完全避免冲突常常会被 cf hacker 卡掉，此题有更稳定的解法 考虑将原串进行简化，由于只有连续的 1 会造成不确定的匹配，可以只对 0 建立一个新串 对于一段连续的 1，后面的 0 建立新字符，如果有奇数个 1 就建立 1，偶数个就建立 0 例 ...
分类：
编程语言 时间：
2020-03-06 20:17:11
阅读次数：
71
StringBuffer和StringBuilder前者是线程安全的后者是线程不安全的，在进行编码时如果不考虑多线程或者线程安全的情况下优先使用StringBuilder，因为执行更快！ 1.String、StringBuffer、StringBuilder三者的对比 1.String:不可变的字符 ...
分类：
编程语言 时间：
2020-03-05 01:02:04
阅读次数：
83
2045 年，人类的技术突飞猛进，已经找到了进行时空旅行的方法。小 R 得到了一台时空旅行仪，他想用它调查不同时空中人类的发展状况。
根据平行时空理论，宇宙中存在着很多独立的时空，每个时空在下一个时间点还会分化出若干个不同的时空。宇宙是一个三维空间，人类使用空间直角坐标系来描述空间中的一个位置，三... ...
分类：
其他好文 时间：
2020-03-04 13:01:30
阅读次数：
70
配合__int128使用 inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' ...
分类：
其他好文 时间：
2020-03-03 20:59:30
阅读次数：
74
线段树分治 考虑删掉所有的边权为 $i$ 的边，如果连通那么就是答案，线段树分治就是保证了优先遍历小的部分 ...
分类：
其他好文 时间：
2020-03-03 14:59:47
阅读次数：
112
