Keven·

分类

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

hdu 多校赛 Problem G. Interstellar Travel

【题目链接】题目意思题目：给定平面上 n 个点，起点横坐标最小，终点横坐标最大。每一个点都在 x 轴上方，每次可以飞到一个横坐标严格更大的点，代价为两个坐标的叉积。求起点到终点总代价最小的飞行路线，并输出字典序最小的路线。给定平面上 n 个点，起点横坐标最小，终点横坐标最大。每次可以飞到...

2020-01-02

0 567

hdu 多校赛 Beautiful Now

【题目链接】题目意思给你T组数据，每组数据给你两个正整数n,k，你每次可以交换任意两个数，总的交换次数不超过k次，问你在k次之内这个数可以变成的最大值和最小值是多少思路分析下面所有思路分析都是看了杜老师代码才想到的。首先对其预处理，枚举所有可能情况（init函数）：枚举1-9...

2020-01-02

0 598

3629. Channel On Live

【题目链接】题目意思给n,m两个数字，n表示有n个人，m表示总时长，要你求最大同时观看人数，下面n行给出两个数字si,ti，表示第i个人的观看时间si-ti，求最大同时观看人数和平均观看人数。好像就是一个板子题？给你n个区间，让你求n个区间中某个值出现的最大次数。 #include&l...

2020-01-02

0 597

poj 2356 Find a multiple

【题目链接】题目意思给你一个正整数N(N<10000)，随后给出N个正整数，从这N个数中选任意个数字，要求任意个数字的和能整除N，先输出数字个数，然后按任意序列输出所有数字。 Sample Input 5 1 2 3 4 1 Sample Output 2 2...

2020-01-02

0 541

F Poker

一开始的思路就是暴力，先求出最后一个值的位置op，然后遍历数组，找到第op个没有被占领的点，将最后一个值存到这个点，然而TLE了。 TLE代码 #include <iostream> #include <cmath> using namespace std; int ...

2020-01-02

0 618

hdu 6406 Taotao Picks Apples

【题目链接】题目意思给你一个序列，从第一个数字开始，当这个数字大于我之前找到的最大值时，（一定）取这个数字并更新最大值，每次询问给两个数字p,q，将a[p]的值修改为q，问每次单点修改后最多可以取多少个数字。 Sample Input 1 5 3 1 2 3 4 4 1 5 ...

2020-01-02

1 581

hdu 6396 Swordsman

【题目链接】题目意思 T组案例，每组案例给两个整数n,m，表示n个怪物和m个能力值，下面一行给出人的m个能力值，下面n行，每行给出2m个数字，表示怪物的m个能力值和打败该怪物后，人的各m个能力可以增加的数值，求人最多打败多少个怪物并输出人的各项能力值。这里吐槽一下题目，必须要加读入挂才能过...

2020-01-02

0 585

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 12...

2020-01-02

0 497

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) ...

2020-01-02

0 552

CCPC 2018网络预赛 hdu 6438 Buy and Resell

【题目链接】题目意思 T组案例，给一个n，然后给n个数字，给出n个数字，从第一个点走到最后一个点，可以在任意一个点以ai的价格买或者卖物品，求最大利润和最大利润下的最少次数。 Sample Input 3 4 1 2 10 9 5 9 5 9 10 5 2 2 1 Sa...

2020-01-02

0 603