HDU 5821 Ball
HDU 1556-差分数组和线段树的对比分析-Color the ball
大家好，又见面了，我是你们的朋友全栈君。 差分数组 数据结构详解戳这里！ 线段树 数据结构详解戳这里！ 这两个数据结构的操作主要有两个：更新和查询。 假设数据结构总长度为n。 差分数组： 更新时间复杂度 O(1) 查询时间复杂度 O(n) 线段树 ： 更新时间复杂度 O(logn) 查询时间复杂度 O(logn) 因此，差分数组适用于多次更新，常量次查询，数据范围在1e7以内
日期 2023-06-12 10:48:40
hdu 1004 Let the Balloon Rise
Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 165255 Accepted Submission(s):
日期 2023-06-12 10:48:40
hdu3635 Dragon Balls(带权并查集)
/* 题意：有N个城市， 每一个城市都有一个龙珠（编号与城市的编号相同），有两个操作 T A ,B 将标号为A龙珠所在城市的所有的龙珠移动到B龙珠所在城市中！ 思路：并查集 （压缩路径的时候将龙珠移动的次数进行更新） #include iostream #include cstring #include cstdio #include algorithm #def
日期 2023-06-12 10:48:40HDU 4362 Dragon Ball 线段树
#include <cstdio> #include <cstring> #include <cmath> #include <queue> #include <map> #include <set> #include <stack> #include <vector> #include <
日期 2023-06-12 10:48:40hdu 4710 Balls Rearrangement (数学思维)
意甲冠军：那是， 从数0-n小球进入相应的i%a箱号。然后买一个新的盒子。 今天的总合伙人b一个盒子，Bob试图把球i%b箱号。求复位的最小成本。 每次移动的花费为y - x ，即移动前后盒子编号的差值的绝对值。
日期 2023-06-12 10:48:40HDU 1004 Let the Balloon Rise
字典树（Trie） 题意是说找出最多的颜色。也就是找出出现次数最多的单词。 插入，然后遍历一遍把最多的输出就能够。 #include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #include<map&g
日期 2023-06-12 10:48:40
hdu5391Zball in Tina Town
//求(n-1)!%n //n 为合数，答案为0，n为素数 。 威尔逊定理可得 //判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) //答案为(n-1) 注意4的时候 #include<iostream> #include<cstdio> #include<cstring> using n
日期 2023-06-12 10:48:40HDU 5391-Zball in Tina Town(数论)
题目地址：HDU 5391 题意： Tina Town 是一个善良友好的地方,这里的每个人都互相关心。Tina有一个球，它的名字叫zball。zball非常奇妙，它会每天变大。在第一天的时候。它会变大11倍。在第二天的时候，它会变大22倍。在第nn天的时候，它会变大nn倍。zball原来的体积是11。Tina想知道，zball在第n-1n−1天时的体积对nn取模是多大呢？T
日期 2023-06-12 10:48:40HDU 1199 Color the Ball
Color the Ball Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on HDU. Original ID: 119964-bit integer IO format: %I64d Java class n
日期 2023-06-12 10:48:40【HDU 5810多校】Balls and Boxes（打表/数学）
1.打表找规律，下面是打表程序： #include <iostream> #include <cstdio> #define ll long long #define N 100005 using namespace std; ll n,m,b[N],ans,num; ll sqr(ll x) { return x*x; } void dfs(ll r){
日期 2023-06-12 10:48:40hdu 4742 Pinball Game 3D(三维LIS&cdq分治&BIT维护最值)
Pinball Game 3D Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 688 Accepted Submission(s): 276
日期 2023-06-12 10:48:40HDU 1556 Color the ball【算法的优化】
/* 解题思路：每次仅仅求解一開始的第一个数字，让第一个数字加一，最后的一个数字的后面一个数减一。我们能够想想，最后加的时候，就是加上前面一个数出现的次数和自己本身出现的次数。 解题人：lingnichong 解题时间：2014-10-25 10:30:46 解题体会：因为測试区间非常大，所以此题非常easy超时 */ Color the ball Time Limit: 9000/3
日期 2023-06-12 10:48:40hdu 1556 Color the ball（树状数组）
转载请注明出处：http://blog.csdn.net/u012860063 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a開始到气球b依
日期 2023-06-12 10:48:40hdu 1556 Color the ball （树状数组）
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28423 Accepted Submission(s): 13858 Problem Desc
日期 2023-06-12 10:48:40hdu 1556 Color the ball (技巧 || 线段树)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28415 Accepted Submission(s): 13851 Problem Desc
日期 2023-06-12 10:48:40