- 博客(16)
- 收藏
- 关注
RSS订阅原创 HDU-4704，数学题+费马小定理+快速幂
链接：http://hdu.hustoj.com/showproblem.php?pid=4704Problem Description Sample Input2 Sample Output2Hint1. For N = 2, S(1) = S(2) = 1.2. The input file consists of multiple test cases. 题意S（i）表示用i个数...
2018-05-31 20:29:12
296
原创 HDU-3308线段树+区间合并（好题）
链接：点击打开链接Given n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length of the longest consecutive increasing subsequence (LCIS) in [a, b]...
2018-05-30 13:31:42
360
1
原创 HDU-4578 线段树 懒惰标记的下推顺序（好题）
链接 点击打开链接Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operations.Operation 1: Add c to each number betwee...
2018-05-29 15:57:48
1142
3
原创 hdu 2256+4565 数学题+矩阵快速幂
题目：点击打开链接 点击打开链接赤裸裸的数学题直接是矩阵快速幂，答案就是2Xn。但是这里有一点，有些同学会想。鸡肉Xn和Yn都已经求出来了，那直接用 Xn+Yn*sqrt（b）不就是好了？结果题目良心，连样例都不让你过。因为sqrt（b）是浮点数。你取上限怎么取？，，肯定会有误差。所以不对。#include<bits/stdc++.h>using namespace std;type...
2018-05-28 17:09:03
225
原创 hdu 1811 拓扑排序+并查集
题目连接点击打开链接自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。终于，Lele要...
2018-05-28 15:35:59
134
原创 各种小技巧
之后碰到的陆续加进来现在来说这么判断的。在一个单调的数组中判断是否有 l-r的其中一个数。二分找到 大于等于l 的下标 cc二分找到大于 r 的下标dd如果cc==dd那么就不存在...
2018-05-28 15:29:16
154
原创 ZCUM-1948: #6029. 「雅礼集训 2017 Day1」市场 线段树区间更新
题目连接：点击打开链接从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。有 n nn 个商贩，从 0∼n−1 0 \sim n - 10∼n−1 编号，每个商贩的商品有一个价格 ai a_iai，有两种政令：l,r,c l, r, cl,r,c，对于 i∈[l,r],ai←ai+c i \in [l, r], a_i \leftar...
2018-05-28 15:26:13
623
原创 HDU-6287，质因数分解+二分（小技巧）2018女生赛。
题目连接：点击打开链接小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,an，要求小T抛出m个问题以训练他的口算能力。每个问题给出三个正整数l,r,d，小Q需要通过口算快速判断al×al+1×...×ar−1×ar是不是d的倍数。小Q迅速地回答了出来，但是小T并不知道正确答案是什么，请写一个程序帮助小T计算这些问题的正确答案。 Inpu...
2018-05-28 15:15:21
832
原创 ZCMU-1689: 找质数
点击打开链接Description质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。目前为止，人们未找到...
2018-05-26 21:38:45
286
原创 ZCMU-1668: 树状数组 高桥和低桥
点击打开链接Description 有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被淹...
2018-05-26 21:19:13
189
原创 ZCMU-1341 找规律
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1341题意：给你一个数A,B，一次操作可以使A变成A-A%X（1<=X<A），要求最少的操作次数使A<=B.找规律我们要求A%X的值最大。A%2==0时 A%X的最大值为A/2-1；否则为A/2;AC代码：#include<cstdio>#include<cm...
2018-05-26 18:17:47
296
原创 ZCMU-1201 &&ZCMU-1623加强版
题目网址：http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1201有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在...
2018-05-26 16:27:42
188
原创 ZCMU-1155 树状数组
题目网址：http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1155此题是树状数组模板题，但是也可以用技巧，好像更快的样子。先给出树状数组的解区间更新+单点查询 AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9;i...
2018-05-26 16:16:48
230
原创 hdu 3664 dp
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=3664题目大意：一个全排列的E值等于 a【i】>i的数量，求n的全排列中E值等于k的方案数。首先要利用好全排列这个约束。dp【n】【k】表示：n的全排列中E值等于k的方案数。把n放在第n个位置，那么 dp【n】【k】=dp【n-1】【k】；n不放在第n个位置，E值就会加一。那么把n放在第m个位置其...
2018-05-26 13:47:14
147
原创 hdu 1011 树形背包dp
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1011题意：带领m个士兵，存在n个房间；每个房间有两个参数：放置的bugs数以及存在的价值。每个士兵可以抵抗20个bugs，只有消灭房间中的所有bugs，才可以得到该房间的价值。要到达下一个房间，必须先将当前房间的bugs全部消除；并且走过的房间就不再到达。问有m个士兵的情况下，怎样使最后得到的头领的可...
2018-05-26 13:02:59
217
原创 hdu2196-树形dp
题目网址：http://hdu.hustoj.com/showproblem.php?pid=2196题目大意：给你一个树形结构，每两个点有一定的距离，求每一个点能到达的最远距离。首先要建立无向树，然后用两次dfs。dp【n】【0】表示该节点往子节点能到达的最远距离dp【n】【1】表示该节点往子节点能到达的第二远的距离这两组数据要说明一下如上图所示 dp【p】【0】很显然等于8，但是dp【p】【1...
2018-05-26 00:29:43
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人