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篇）

ICPC 2018 徐州网络预赛 H Ryuji doesn't want to study

【题目链接】样例输入 5 3 1 2 3 4 5 1 1 3 2 5 0 1 4 5 样例输出 10 8 解题思路一个树状数组维护前缀和，另一个树状数组维护(n-i+1)*aa[i] AC代码 #include <iostream> #define...

2018-09-10

0 537

ICPC 2018 南京网络预赛 G Lpl and Energy-saving Lamps

【题目链接】题目意思第一行给两个整数n m，n表示房间数，m表示每个月购买的的灯泡数，随后给出n个数，表示每个房间的灯泡数（每个灯泡只需要更换一次），每个月从第一个房间遍历到第n个房间，当该房间的灯泡数小于等于现在有的灯泡数时，更新该房间的灯泡（只更新一次）。然后给出q次询问，问你在某一...

2018-09-05

0 469

ICPC 2018 南京网络预赛 B The writing on the wall

【题目链接】题目意思给一个T表示案例个数，然后每个案例给出三个数字n(0 < n <= 100000),m(0 < m <= 100),k(0 < k <= 100000)，表示有n*m的方格，方格中有k个黑色方格，后面k行，每行给一个黑色方格的坐标(x,...

2018-09-05

0 744

ICPC 2018 南京网络预赛 E AC Chanllenge

【题目链接】样例输入1 5 5 6 0 4 5 1 1 3 4 1 2 2 3 1 3 1 2 1 4 样例输出1 55 样例输入2 1 -100 0 0 样例输出2 0 Hint 在第一个样本中。在第一分钟，dlsj提交了第一个问题，然后1乘以5+6...

2018-09-05

0 472

有关线段树的一些题目

接近一个星期的学习，蒟蒻总算入门线段树了，贴几类常见线段树题目的代码。如有错误，希望大佬指出。 hdu 1166 敌兵布阵题目链接单点更新求区间和 Sample Input 1 10 1 2 3 4 5 6 7 8 9 10 Query 1 3 Add 3 6 Query 2 ...

2018-09-02

0 651

CCPC 2018网络预赛 hdu 6447 YJJ's Salesman

【题目链接】题目意思 T组案例，给一个n，下面n行，每行三个数字(x,y,v)表示点（x,y）处的值为v，只有当从(x-1,y-1)走到(x,y)时，才能获得点(x,y)的v值，求从(0,0)走到(1e9,1e9)时的最大收获值。 Sample Input 1 3 1 1 1 ...

2018-08-29

0 516

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

2018-08-28

0 482

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

2018-08-23

0 536

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

2018-08-23

0 578

hdu 6396 Swordsman

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

2018-08-16

0 453