A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Wri ...
分类：
其他好文 时间：
2020-02-29 11:42:15
阅读次数：
107
A - Score UVA - 1585 水 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ int sum=0; string s; cin>>s; int len=s.size ...
分类：
其他好文 时间：
2020-02-28 01:37:26
阅读次数：
71
题目传送门 解题思路: 这道题其实就是求一个字符串的所有前缀及其本身的循环节(如果有),思路同另一道题. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 in ...
分类：
其他好文 时间：
2020-02-25 23:16:14
阅读次数：
63
ST表算法入门详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间 θ（1），可以说是一种非常 ...
分类：
编程语言 时间：
2020-02-25 12:57:11
阅读次数：
101
但是我们还不是很清楚每一次的状态怎么储存？我们可以用一个结构体，将每次的位置存起来，但是这个程序中用了一个更好的储存方法：我们知道最大的格数是16*16个，也就是256个，那么我们转换为二进制表示就是8位数，那么我们可以使用24位的二进制表示啊！然后我们再进行解压缩，所以这就是很神奇的地方！ 普通B ...
分类：
其他好文 时间：
2020-02-24 20:33:32
阅读次数：
90
对于入门的同学不建议过度追求看上去很经典的书籍，例如：《算法导论》/《算法》这些书。可以看一些相对容易看的书来入门，例如《大话数据结构》、《算法图解》。 《大话数据结构》这本书最大的特点是它将理论讲的非常有趣，不枯燥。而且每个数据结构和算法作者都结合生活中的例子进行讲解，虽然这本书有400+页，但是 ...
分类：
编程语言 时间：
2020-02-22 00:29:16
阅读次数：
85
像我这种根本不理解并查集内涵的人做这种题就很难受。。。一道题卡一天 ...
分类：
其他好文 时间：
2020-02-20 22:09:14
阅读次数：
62
题意：按x从小到大给出n个点，要求一条从最左走到最右再回到最左的路径最小值 要求走过每个点 Solution by Rujia,liu #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vec ...
分类：
其他好文 时间：
2020-02-20 17:28:26
阅读次数：
100
贪心算法例题： 代码： 1 /* 2 取糖果 3 输入：4 15 //四箱，能装的重量为15 4 //价值，重量 5 100 4 6 412 8 7 266 7 8 591 2 9 输出： 10 1193.0 11 */ 12 13 #include<iostream> 14 #include<al ...
分类：
编程语言 时间：
2020-02-20 17:14:10
阅读次数：
66
UVA 10779 Collectors Problem 我们考虑对所有徽章建一排点，然后从徽章连向 T 建立限制为 1 的边，然后从 S 到每种徽章建立我们拥有数量的点。 然后考虑对别人交换，从每种徽章连向没有这种徽章的人，容量限制是 1 ，再从每个人连向它拥有个数大于 1 的徽章，容量是它的徽章 ...
分类：
其他好文 时间：
2020-02-19 19:21:47
阅读次数：
74
