题解
文章平均质量分 95
Chillstepp
这个作者很懒,什么都没留下…
展开
-
HDU2065红色病毒(递归数列数学题) 基础方式详细题解
HDU2065 红色病毒Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次(也可以不出现);(3) C出现偶数次(也可...原创 2018-10-31 18:33:51 · 878 阅读 · 0 评论 -
ACM--思维杂题(构造)
HDU-1214 圆桌会议题目链接Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们...原创 2019-07-05 20:11:51 · 1339 阅读 · 0 评论 -
ACM-并查集模板+做题记录
#define N 105int pre[N]; //每个结点int rank[N]; //树的高度//初始化int init(int n) //对n个结点初始化{ for(int i = 0; i < n; i++){ pre[i] = i; //每个结点的上级都是自己 rank[i] = 1; //每个...原创 2019-06-29 19:14:32 · 141 阅读 · 0 评论 -
BZOJ 1531[POI2005]Bank notes 多重背包(dp+二进制拆分/单调队列优化)
题目链接Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币.Input第一行一个数 n, 1 <= n <= 200. 接下来一行 n 个整数b1, b2,…, bn, 1 <= b1 < b2 < … &...原创 2019-07-13 16:40:23 · 213 阅读 · 0 评论 -
AHU算法课-DP动态规划
A-最长上升子序列入门dp题,之前写过这道题的题解 点击进入这道题出的很简单,O(n2)就可以过。但请思考如何降低复杂度,本题可以将复杂度下降到O(nlogn) , 方法是:通过因为是最长上升子序列,具有着单调性,所以通过二分查找(O(logn))代替原来的遍历查找(O(n))。这样复杂度就下降到了O(nlogn)。O(nlogn)解法O(n2)解法:#include <bits/...原创 2019-04-24 18:17:48 · 769 阅读 · 0 评论 -
POJ 4151/北大百练 4151 电影节 题解(两种方法)贪心算法基础
POJ4151 电影节总时间限制:1000ms内存限制:65536kB描述:大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入:多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则...原创 2018-12-10 20:36:35 · 3112 阅读 · 3 评论 -
2018AHU新生赛Panelatta与华容道题解
2018AHU新生赛Panelatta与华容道题解题目描述Panelatta很喜欢玩益智游戏,今天,他又开始玩一个古老的游戏:华容道!但是Panelatta不喜欢原版的华容道,所以他对此做了一些修改。给定一个由 n2n^{2}n2 ( n 为奇数)个方格组成的 n⋅n 方阵,在 n⋅n−1 个方格中填入数字 1 ~ n⋅n−1 ,并将剩下的一个方格留空。在游戏过程中,可以将空置的方...原创 2018-12-03 13:56:43 · 866 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)
2019牛客暑期多校训练营(第一场)A-Equivalent Prefixes(单调栈,思维,笛卡尔树)#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;int ans1[maxn],ans2[maxn];int val1[maxn],val2[maxn];struct node{ ...原创 2019-07-19 15:05:01 · 189 阅读 · 0 评论