![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018 hdu 多校赛
JZK-Keven
退役ACMer
展开
-
hdu 多校赛 Distinct Values
【题目链接】Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionChiaki has an array of n positive integers. You are told some facts about the array: for...原创 2018-07-24 15:36:21 · 398 阅读 · 0 评论 -
hdu 多校赛 6434 Problem I. Count
【题目链接】题目意思T组案例,给一个n,根据下面的代码求cnt.for (int i = 1; i <= n; i++){ for (int j = 1; j < i; j++) { if (gcd(i + j, i - j) == 1) cnt++; }} Sample Input 4 ...原创 2018-08-23 14:25:38 · 215 阅读 · 0 评论 -
hdu 多校赛 6418 Rikka with Stone-Paper-Scissors
【题目链接】题目意思T组案例,每组案例两行,第一行三个数字表示第一个人的剪刀牌,石头牌,布牌的数量,第二行表示第二个人的牌的数量,求第一个人赢过第二个人的期望。 Sample Input 4 2 0 0 0 2 0 1 1 1 1 1 1 1 0 0 0 0 1 123 456 789 100 200 1068 S...原创 2018-08-23 14:16:55 · 229 阅读 · 1 评论 -
hdu 6396 Swordsman
【题目链接】题目意思T组案例,每组案例给两个整数n,m,表示n个怪物和m个能力值,下面一行给出人的m个能力值,下面n行,每行给出2m个数字,表示怪物的m个能力值和打败该怪物后,人的各m个能力可以增加的数值,求人最多打败多少个怪物并输出人的各项能力值。这里吐槽一下题目,必须要加读入挂才能过,不然TLE。 Sample Input 1 4 3 7 1 1 ...原创 2018-08-16 21:06:18 · 233 阅读 · 0 评论 -
hdu 6406 Taotao Picks Apples
【题目链接】题目意思给你一个序列,从第一个数字开始,当这个数字大于我之前找到的最大值时,(一定)取这个数字并更新最大值,每次询问给两个数字p,q,将a[p]的值修改为q,问每次单点修改后最多可以取多少个数字。 Sample Input 1 5 3 1 2 3 4 4 1 5 5 5 2 3 Sample Output 1 5 ...原创 2018-08-16 20:40:01 · 179 阅读 · 0 评论 -
hdu 多校赛 Beautiful Now
【题目链接】题目意思给你T组数据,每组数据给你两个正整数n,k,你每次可以交换任意两个数,总的交换次数不超过k次,问你在k次之内这个数可以变成的最大值和最小值是多少思路分析下面所有思路分析都是看了杜老师代码才想到的。首先对其预处理,枚举所有可能情况(init函数): 枚举1-9的全排列,假设当前枚举到6,判断当前的排列是由123456经过多少次数字交换得到的,然后我们计算...原创 2018-08-08 09:09:01 · 297 阅读 · 0 评论 -
hdu 多校赛 Problem J. Let Sudoku Rotate
【题目链接】题目意思给你一个T,表示案例数量,给次给4*4块的数独,其中每一块数独都是4*4且不重复的,每一块数独只能顺时针反转,求使得数独合法的最少翻转次数。 直接暴搜加上可行性剪枝和最优性剪枝即可。 数独的限制较强,可行性剪枝的效果很好。 对每一块数独从上到下,从左到右遍历,每遍历一块,判断是否合法,若不合法就旋转一次再判断。 判断过程如下图所示,假设我们现在搜到了红色块区...原创 2018-08-03 14:24:58 · 333 阅读 · 0 评论 -
hdu 多校赛 Problem E. Matrix from Arrays
【题目链接】int cursor = 0; for (int i = 0; ; ++i) { for (int j = 0; j <= i; ++j) { M[j][i - j] = A[cursor]; cursor = (cursor + 1) % L; } }题目意思给你一个T,表示案例数量,给次给一个n,n个数...原创 2018-08-02 15:49:50 · 190 阅读 · 0 评论 -
hdu 多校赛 Problem A. Ascending Rating
【题目链接】Problem DescriptionBefore the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. It can be easily found that the i-th cont...原创 2018-07-31 21:14:03 · 161 阅读 · 0 评论 -
hdu 多校赛 Problem G. Interstellar Travel
【题目链接】题目意思题目:给定平面上 n 个点,起点横坐标最小,终点横坐标最大。每一个点都在 x 轴上方,每次可以飞到一个横坐标严格更大的点,代价为两个坐标的叉积。求起点到终点总代价最小的飞行路线,并输出字典序最小的路线。给定平面上 n 个点,起点横坐标最小,终点横坐标最大。每次可以飞到一个横坐标严格更大的点,代价为两个坐标的叉积。 求起点到终点总代价最小的飞行路线,并输出字典序最小的...原创 2018-08-04 10:18:11 · 353 阅读 · 0 评论 -
hdu 多校赛 Problem L. Visual Cube
【题目链接】先给一个t表示案例个数,然后每一行给三个数字,表示立体的长宽高,输出立体。比赛的时候没有想到开数组存然后遍历更新,接近两个小时的调试,修完所有bug,总算AC了。哇的一下就哭了。一行一行纯暴力,一行一行直接输出,说多了都是泪啊。下面是AC代码。#include &lt;iostream&gt;using namespace std;int main(){...原创 2018-07-30 21:20:52 · 318 阅读 · 0 评论 -
hdu 多校赛 Hack It
【题目链接】题目意思就是说要求一个边长为 n (1&lt;=n&lt;=2000) 的正方形,其中每一个点的值为0或1,要求1的数目不少于85000个,并且任意四个可以构成矩形的点不全为1,求满足条件的任意一个正方形,先输出一行边长,再输出正方形。我们先考虑当n=25时,满足任意四个可以构成矩形的点不全为1的正方形之一如下图所示,找一下规律可以发现,(设 1 出现的位置为 s )前五...原创 2018-07-26 08:45:51 · 422 阅读 · 0 评论 -
hdu 6315 Naive Operations
多校的原题,蒟蒻来补题了,暑假还不会线段树QAQ题意给n,m两个数字,表示数组大小和操作次数,给一个数组b和一个初始值全部为0的数组a,每次操作add可以在给定的区间(l,r)内让a[i](l=<i<=r)加一,或者query查询区间区间(l,r)中a[i]/b[i](l=<i<=r)(取整)的和。思路很裸的线段树吧,就是操作麻烦了一点,注意70行不能用qu...原创 2018-10-18 12:52:45 · 246 阅读 · 0 评论