给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 输入：[8,1,5,2, ...
分类：
其他好文 时间：
2020-06-17 23:03:23
阅读次数：
54
题目链接：http://poj.org/problem?id=1961 通过next数组求字符串截止到i位置的最小循环节以及循环次数，可以在O(N)时间内得出，通过这个方法可以求得字符串的任意长度的循环节。 代码如下： #include<iostream> #include<cstdio> usin ...
分类：
编程语言 时间：
2020-06-17 18:07:49
阅读次数：
51
结构体 在Java中，我们要表示一个复合的数据类型就会使用对象去封装。而C就有结构体。 结构体是C语言中自定义的数据类型，是一组变量的集合，有别于数组，数组仅限于同一种数据类型，而结构体可以是任何数据类型，包括数组。结构体里面的每一个变量或者数组都是结构体的成员。 下面来看看结构体的基本使用 14- ...
分类：
编程语言 时间：
2020-06-17 11:09:46
阅读次数：
66
1.枚举的定义 enum 枚举名{ 枚举元 素1，枚举元素2，枚举元素3...}； 2.使用枚举类型的好处 增加程序的可读性，我们都知道在计算机中所有信息都是用二进制来表示的，如果你用二进制来表示某件事务是非常不直观的，为了使程序更加直观我们引入枚举。 3.枚举的应用 1 /*红色、黄色、绿色、蓝色 ...
分类：
编程语言 时间：
2020-06-17 11:07:37
阅读次数：
57
题目链接：http://poj.org/problem?id=2559 典型问题，就是有一个地方要注意，用数组模拟栈的时候要判断栈是否为空才能弹出元素，否则的话，设置一个st[0]=-1,这样矩形高度是0的时候就会自动判断栈空。 代码如下： #include<iostream> #include<c ...
分类：
编程语言 时间：
2020-06-17 10:56:19
阅读次数：
54
菠菜程序网站项目搭建开发的初级目标是简化进入这个行业的门槛，用最优得产品，提供更加稳定，高效，有用的团队，实现快速安全搭建菠菜程序复制有用的实用的项目网站搭建学习所用一、业务发展驱动数据发展 随着网站业务的不断发展，用户量的不断增加，数据量成倍地增长，数据库的访问量也呈线性地增长。特别是在用户访问高峰期间，并发访问量突然增大，数据库的负载压力也会增大，如果架构方案不够健壮，那么数据库服务器很有可
分类：
数据库 时间：
2020-06-17 10:29:19
阅读次数：
176
题目链接：HDU-5936 Difference 题意 有两个等式： \[ \begin{split}f(y,K)&=\sum_{z\ {\rm in\ every\ digits\ of}\ y}z^K \qquad \ \qquad (1)\\x&=f(y,K)-y \qquad\qquad\q ...
分类：
其他好文 时间：
2020-06-16 23:37:38
阅读次数：
91
自己独立想出来的，开心. 首先，对于 $x$ 不等于 $y$ 的情况，显然只限制前缀/后缀. 然后如果没有 x 与 y 相等的情况的话我们完全可以枚举总的 1 的个数，然后限制后缀的就可以转化成限制前缀的. 如果引入 x 与 y 相等的情况，也就是说要求前缀或后缀都填满也按照上述方式处理即可. 但是 ...
分类：
其他好文 时间：
2020-06-16 20:23:20
阅读次数：
61
无向图，图中选出定点三元组（a,b,c），a->b->c的路径没有重复边。问方案有多少？ ———————————————————————————————————————————— 首先求出圆方树，方点权值为连接的圆点数量，圆点权值为-1 这时，枚举a,c点，b点的方案数为a,c路径上的点权和。 枚举 ...
分类：
其他好文 时间：
2020-06-16 15:07:35
阅读次数：
50
题目链接：http://poj.org/problem?id=2054 贪心算法，思路参考yxc，涉及树的合并与缩点，将所有触发点构成的链全部缩进根节点即可得到最终的结果。证明： 代码如下： #include<iostream> using namespace std; const int maxn ...
分类：
编程语言 时间：
2020-06-16 15:01:14
阅读次数：
52
