![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑期多校联合
Titanzyh
这个作者很懒,什么都没留下…
展开
-
HDU 6070 Dirt Ratio 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6070转载于大佬的博客,讲的很明白: http://blog.csdn.net/baidu_36227831/article/details/76644063#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>转载 2017-08-08 09:29:27 · 358 阅读 · 0 评论 -
HDU 6129 Just do it
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6129题意:给你一个包含n个数的序列A和一个数m,序列B中的数是序列A经过异或得到的,比如:b[i]=a[1]^a[2]^…..^a[i]。现在让你求经过m次异或后,序列B的值。题解:结果: 表格中的数字是不是很眼熟,这就是一个变了形状的杨辉三角(且每一项的系数都是杨辉三角,但我们只看第一项的系数影原创 2017-08-17 15:08:17 · 292 阅读 · 0 评论 -
HDU 6140 Hybrid Crystals
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6140题意:有n个数,每个数都对应一个下标。这n个数的原型是a_i,当对应下标是N时,这个数可正可负;当下标是L时,这个数是正数;D时是负数。 问是否可以从这n个数中选择任意个数,使其和恰好等于k。题解:更新上界和下界,判断k是否在其中间。#include <bits/stdc++.h>using n原创 2017-08-18 15:20:42 · 278 阅读 · 0 评论 -
HDU 6143 Killer Names
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意: m 种颜色需要为两段长度为 n 的格子染色,且这两段之间不能出现相同的颜色,问总共有多少种情况。 思路: 截图于:http://blog.csdn.net/qq_28954601/article/details/77337256 大佬的思路非常清晰。 我也不用原创 2017-08-18 19:48:23 · 237 阅读 · 0 评论 -
HDU 6097 Mindis
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6097分别对P和Q做关于圆的反演点P1和Q1,以P和P1为例, OP/OD=OD/OP1=DP/DP1, 所以求出DP1就可以求出DP,同理,DQ也可以这样求出,而所求的DP+ DQ最小值就可以转化为求DP1+DQ1的最小值,其中D为圆上一点,又两点之间直线最短,如果P1Q1与圆有交点,则我们所求的最原创 2017-08-11 19:57:59 · 520 阅读 · 0 评论 -
HDU 6105 Gameia
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6105 题意:Alice和Bob玩一个游戏,一开始有一颗没有颜色的树,Bob和Alice分别对树进行染色,Alice每次将一个没有颜色的点涂成白色,Bob每次将一个没有颜色的点涂成黑色,并且可以将与涂上黑色的点直接相邻的点变为黑色,假如最后树上存在白色点,Alice赢,否则Bob赢。Bob还有一个特权,原创 2017-08-11 11:20:16 · 307 阅读 · 0 评论 -
HDU 6038 Function
Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1317 Accepted Submission(s): 606Problem Description You are given a permutation原创 2017-07-27 20:26:15 · 311 阅读 · 0 评论 -
HDU 6047 Maximum Sequence
题目/* 只要记录当前位置到n中间的最大值 和更新出来的数中的最大值进行比较取最大的那个*/#include<cstdio>#include<cstring>#include<algorithm>#define mod 1000000007using namespace std;long long a[300000],b[300000];long long maxa[3000原创 2017-07-27 20:32:54 · 273 阅读 · 0 评论 -
HDU 6055 Regular polygon
Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 523 Accepted Submission(s): 201Problem Description On a two-dimensional pl原创 2017-07-28 10:42:17 · 386 阅读 · 0 评论 -
HDU 6103 Kirinriki
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6103题意:给出一串字符串,从中选出两个不重叠的字符串,使得两个字符串的距离和小于等于m的最长字符串长度。首先我们可以假设 A 一定在 B 左边,然后我们可以考虑A的起点和B的尾部,如果暂时不考虑长度不固定,我们每次查找都让长度尽可能长,我们确定 A的起点和B的尾部,然后获取 A 向右延伸,B 向左延伸对转载 2017-08-14 15:52:50 · 263 阅读 · 0 评论 -
HDU 6130 Kolakoski
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6130 求序列的第n个元素。 解释: https://baike.baidu.com/item/Kolakoski%E5%BA%8F%E5%88%97/16683856?fr=aladdin 其实就是: 1 2 3 4 5 6 7 8 9 1 2 2 1 1原创 2017-08-15 19:30:22 · 634 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 3 - 1005 HDU 6060
[转载于家神](http://blog.csdn.net/sdnuzsj/article/details/76595523)RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1242 Accepte转载 2017-08-04 10:41:54 · 240 阅读 · 0 评论 -
HDU 6069 Counting Divisors 多校联合第四场
题目链接用约数个数定理,题目转化为求[l,r]之间的数分解素因数求素因子指数,先枚举小于根下r的质数,因为所求大于根下r的质数的素因子的指数一定为1.标程#include<cstdio>using namespace std;typedef long long ll;const int N=1000010,P=998244353;int Case,i,j,k,p[N/10],tot,g[N]原创 2017-08-04 10:28:34 · 310 阅读 · 0 评论 -
RXD and math HDU - 6063
Sample Input 10 10 Sample Output Case #1: 999999937打表找规律 快速幂#include<cstdio>using namespace std;#define ll long longconst int mod=1e9+7;///注意取余ll pow(ll a,ll n){ ll text=1; while (n)原创 2017-08-01 18:54:08 · 299 阅读 · 0 评论 -
HDU 6090 Rikka with Graph
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6090/*当m>=n*(n-1)/2时,任意两点之间都能相连,所以距离和为n*(n-1).当n*(n-1)/2>m>(n-1)时,没有孤立点,但存在不直接相连的情况,其距离和为2*n*(n-1)-2*m。当m<=(n-1)时,则有无法连接的点,其个数x=n-(m+1), 以连接点为根向孤立点原创 2017-08-08 20:33:44 · 210 阅读 · 0 评论 -
Kanade's sum HDU 6058
遍历数组元素,找到元素x可以当第k大的数的合法区间。向x前或后遍历找到离x最近的k-1个比x大的数记下离x的距离num。这就是一个合法区间。再向x后或前(区别于前面的向x前或后)遍历找比x小的数,计算合法区间。将每个x对应的合法区间个数(即x被取了几遍)与x相乘,相加,即是答案。AC代码:#include <bits/stdc++.h>using namespace std;const int原创 2017-08-02 17:08:32 · 268 阅读 · 0 评论 -
HDU - 6092 Rikka with Subset
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6092题意:知道一个集合(数组a[])的每个元素和(子集和)为i个数b[i],求数组a[]。/*计数,统计每个值出现的次数。*/#include <bits/stdc++.h>using namespace std;long long b[10005+6];long long a[100];原创 2017-08-09 19:58:37 · 197 阅读 · 0 评论 -
HDU 6035 Colorful Tree
Colorful Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1872 Accepted Submission(s): 787Problem Description There is a tree with n原创 2017-07-29 15:31:55 · 259 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 1001 hdu 6033
Add More Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 99 Accepted Submission(s): 72Problem Description There is a youngster know原创 2017-07-25 19:07:05 · 251 阅读 · 0 评论 -
HDU 6078 Wavel Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6078题意:定义一种波浪数列,满足a1< a2 > a3 < a4 > a5 给两个数列a,b,选出a b的一个公共子串,且是一个波浪数列,问这样的方案有多少种。因为每一次枚举a[i] 的时候都是重新计算了一次dp[j][0] 和 dp[j][1] ,所以sum[j][0] 计算的是每次计算的总和。原创 2017-08-10 11:05:06 · 291 阅读 · 0 评论 -
HDU 6127 Hard challenge
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6127官方题意:平面直角坐标系上有n个整点,第i个点有一个点权vali,坐标为(xi,yi ),其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段,线段的权值为其两端点的权值之积。你需要作一条过原点而不过任意一个给定整点的直线,使得和这条直线相交的线段的权值和最大。官方题解:对于一原创 2017-08-16 15:30:08 · 366 阅读 · 0 评论 -
HDU 6034 Balala Power!(进制)
KazaQ’s Socks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 438 Accepted Submission(s): 284Problem Description KazaQ wears socks every原创 2017-07-26 11:36:08 · 261 阅读 · 0 评论 -
HDU 6098 Inversion
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6098将A数组按值从大到小排序,对于每个下标i暴力找到最大的不被i整除的数。#include<bits/stdc++.h>#include<algorithm>#include<vector>using namespace std;int b[100050];struct bb{ in原创 2017-08-10 18:56:58 · 329 阅读 · 0 评论 -
HDU 6168 Numbers 优先队列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6168 题意:有一个长度为n的序列a1……an,根据a序列生成了一个b序列,b[i] = a[i]+aj,然后有一个人把a,b序列按随机顺序混合了起来,现在问你初始的a序列是什么 ?思路:用已确定的a[]数组来确定b[]数组的元素,从已知序列中删掉,再确定新的a[]数组元素,重复步骤。 模拟一下(假定原创 2017-08-23 10:40:55 · 333 阅读 · 0 评论