2017HDU多校补完计划

最新推荐文章于 2024-08-06 14:26:20 发布
最新推荐文章于 2024-08-06 14:26:20 发布
阅读量495 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 解题报告
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_40859716/article/details/94211366

2017HDU多校补完计划

太菜了只能找题来做了

2017 Multi-University Training Contest - Team 1

官方题解

IDNAMEFINISHSOLUTION
HDU 6033Add More Zero✔简单数学
HDU 6034Balala Power!✔贪心
HDU 6035Colorful Tree✔容斥+计数
HDU 6036Division Game✔NTT+容斥
HDU 6037Expectation Division--
HDU 6038Function✔循环节
HDU 6039Gear Up--
HDU 6040Hints of sd0061✔STL
HDU 6041I Curse Myself✔K路归并
HDU 6042Journey with Knapsack✔生成函数+五边形数
HDU 6043KazaQ’s Socks✔规律
HDU 6044Limited Permutation✔思维+计数

2017 Multi-University Training Contest - Team 2

官方题解

IDNAMEFINISHSOLUTION
HDU 6045Is Derek lying?✔模拟
HDU 6046hash--
HDU 6047Maximum Sequence✔贪心
HDU 6048Puzzle--
HDU 6049Sdjpx Is Happy✔贪心
HDU 6050Funny Function✔矩阵快速幂/规律
HDU 6051If the starlight never fade--
HDU 6052To my boyfriend ✔单调栈
HDU 6053TrickGCD✔莫比乌斯容斥
HDU 6054String and String--
HDU 6055Regular polygon✔暴力

To my boyfriend这题是2018ICPC南京赛区网络选拔B的加强版

2017 Multi-University Training Contest - Team 3

官方题解

IDNAMEFINISHSOLUTION
HDU 6056simple counting problem--
HDU 6057Kanade’s convolution✔FWT+子集卷积
HDU 6058Kanade’s sum✔链表+思维
HDU 6059Kanade’s trio✔字典树+XOR
HDU 6060RXD and dividing✔贪心
HDU 6061RXD and functions✔NTT
HDU 6062RXD and logic gates--
HDU 6063RXD and math✔规律
HDU 6064RXD and numbers--
HDU 6065RXD, tree and sequence--
HDU 6066RXD’s date✔模拟

2017 Multi-University Training Contest - Team 4

官方题解

IDNAMEFINISHSOLUTION
HDU 6067Big Integer--
HDU 6068Classic Quotation✔KMP+DP
HDU 6069Counting Divisors✔区间素数筛
HDU 6070Dirt Ratio✔线段树+技巧
HDU 6071Lazy Running✔最短路+思维
HDU 6072Logical Chain--
HDU 6073Matching In Multiplication✔DFS+思维
HDU 6074Phone Call✔思维
HDU 6075Questionnaire✔思维
HDU 6076Security Check--
HDU 6077Time To Get Up✔模拟
HDU 6078Wavel Sequence✔DP(二维树状数组优化)
HDU 6079Yuno And Claris--

2017 Multi-University Training Contest - Team 5

官方题解

IDNAMEFINISHSOLUTION
HDU 6085Rikka with Candies✔bitset优化
HDU 6086Rikka with String✔ac自动机+dp
HDU 6087Rikka with Sequence--
HDU 6088Rikka with Rock-paper-scissors--
HDU 6089Rikka with Terrorist--
HDU 6090Rikka with Graph✔贪心
HDU 6091Rikka with Match--
HDU 6092Rikka with Subset✔思维+dp
HDU 6093Rikka with Number--
HDU 6094Rikka with K-Match--
HDU 6095Time Rikka with Competition✔模拟

2017 Multi-University Training Contest - Team 6

官方题解

IDNAMEFINISHSOLUTION
HDU 6096String✔ac自动机+思维
HDU 6097Mindis--
HDU 6098Inversion✔优雅的暴力(不会算复杂度啊)
HDU 6099Similarity--
HDU 6100WrongStatement--
HDU 6101Gumballs&Dungeons✔贪心
HDU 6102GCDispower✔莫比乌斯反演+离线处理
HDU 6103Kirinriki✔思维
HDU 6104Influence--
HDU 6105Gameia✔博弈
HDU 6106Classes✔思维
HDU 6107Typesetting--

2017 Multi-University Training Contest - Team 7

官方题解

IDNAMEFINISHSOLUTION
HDU 6120All Kill--
HDU 6121Build a tree✔模拟
HDU 6122Color the chessboard--
HDU 6123Destroy the cube--
HDU 6124Euler theorem✔规律
HDU 6125Free from square✔数论+分组背包
HDU 6126Give out candies--
HDU 6127Hard challenge✔计算几何
HDU 6128Inverse of sum✔数学
HDU 6129Just do it✔思维+组合数
HDU 6130Kolakoski✔模拟
HDU 6131Loop nest--
HDU 6132Mystery--

2017 Multi-University Training Contest - Team 8

官方题解

IDNAMEFINISHSOLUTION
HDU 6133Army Formations--
HDU 6134Battlestation Operational✔莫比乌斯反演
HDU 6135Casual Podracing--
HDU 6136Death Podracing--
HDU 6137Engineering of the Clones--
HDU 6138Fleet of the Eternal Throne✔ac自动机
HDU 6139Galaxy at War--
HDU 6140Hybrid Crystals✔-
HDU 6141I am your Father!--
HDU 6142Jedi Council--
HDU 6143Killer Names✔-

2017 Multi-University Training Contest - Team 9

官方题解

IDNAMEFINISHSOLUTION
HDU 6161Big binary tree✔stl+dp
HDU 6162Ch’s gift✔离线+树状数组
HDU 6163CSGO--
HDU 6164Dying Light--
HDU 6165FFF at Valentine✔tarjan缩点
HDU 6166Senior Pan✔思维+最短路
HDU 6167Missile Interception--
HDU 6168Numbers✔思维
HDU 6169Senior PanⅡ✔思维+容斥
HDU 6170Two strings✔dp
2018杭电多校day1_G - Chiaki Sequence Revisited HDU - 6308
如不如此都如此的博客
09-08 367
Chiaki is interested in an infinite sequence a1,a2,a3,...a1,a2,a3,..., which is defined as follows:  an={1an−an−1+an−1−an−2n=1,2n≥3an={1n=1,2an−an−1+an−1−an−2n≥3 Chiaki would like to know the sum o...
HDU - 6304 Chiaki Sequence Revisited
purple_bro的博客
07-24 1010
题目链接 题意：给出了个计算a[i]的公式，然后让你求a[1~n]的和。 分析：好的，我们简单粗暴的先打个表，发现规律（个屁），每一个a[i]出现的次数是lowbit(a[i])长度次，比如16出现的次数是lowbit(16) = 10000，长度为5次（我也不知道这是什么神奇的东西），接下来就可以写代码了，每一部分可以等差数列求和搞，一些细节会在下面的代码里面注释。 （参考了v...
HDU-2017 多校训练赛10-1001-Admiral
逐梦者
08-29 518
ACM模版描述 题解这个题和八数码的问题十分像，如果没有记错的话，八数码那个题用到的也是 搜索+HASH搜索 + HASH，不过它的 HASHHASH 利用的是康拓展开式，这里我们采用的 HASHHASH 略微不同，就是一个普通的 HASHHASH，稍微想想应该是可以想开的。代码#include <cstdio> #include <cstring> #include <iostream> #in
hdu多校6
08-10 112
这个场要恶心死我了。。 1001 积分题，不要四舍五入 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx...
hdu 5335 Walk Out
kimnoic的专栏
07-30 502
Walk Out Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 200    Accepted Submission(s): 32 Problem Description In an n∗m maze, th
2017HDU多校第9场
real_Rickys的博客
08-23 893
2017hdu多校第9场题目
HDU-2017
墨突不黔
06-03 537
借鉴，可以说是完全模仿。 不懂得输入怎么操作，对string了解不多。 抄袭地址：http://blog.youkuaiyun.com/ysc504/article/details/8251347 #include #include using namespace std; int main(){ int n; cin>>n; while(n--){ string s; int
2017山东省ACM省赛总结(校史首金!!)
Jonariguez 吾本优秀
05-09 7101
前言： 这次省赛是在青岛科技大学，5月7号-8号。我们山东建筑大学出了4个正式队参加（随着每届省赛的正式名额的增加，我们学校已经没必要出星花队了，因为我们实验室水平能够参加省赛ACMer光正式队就够了-_-|）。 我们是周六（5月7号）一早6点多和山大的一块拼车，坐汽车出发去青岛。山大可是10个队呢，满满的大神，心里默默地膜拜了一番（其实几乎每年打省赛我们学校都会和山大的拼车，所以我参...
ACM比赛经验、刷题记录及模板库总结（更新中）
lordofadventure的博客
03-08 2138
文章目录前言第一部分 经验分享及感受第二部分 刷题记录一、基础算法&程序语言二、综合题（现场题）三、动态规划四、图论五、字符串算法六、数据结构七、数学八、网络流九、博弈十、随机算法十一、其他第三部分 专项题库第四部分 模板库附录A 题目索引附录B 常用平台参考文献 前言 本文所提及的部分题目代码，可以在https://github.com/volactina/ACM上找到 第一部分 经验分...
繁凡的 ACM 退役记（一名普通算法竞赛选手与博主的竞赛生涯回忆录）凡是过往，皆为序章
热门推荐
繁凡さん的博客
01-01 2万+
你好呀，我是繁凡！这里是一名双非 ACM 弱校的零基础菜鸡算法竞赛选手与博主的竞赛生涯回忆录。
hdu 5316 Magician 线段树
万事屋
07-28 1401
题意：有n个数，两个操作，0操作，输出l到r ，所有奇偶交替 的子序列中，值的最大和。（自序列是可以不用连续的）。 1操作是把a位置的数改成b。 做法：维护区间内的 jiou， 这个区间以奇数位开始，偶数位结束的 所有子序列中的最大和。 ouji，jiji，ouou 三个数同理。
杭电2017新生赛1009-最大收益
qq_21882155的博客
11-26 570
最大收益 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1218    Accepted Submission(s): 142 Problem Description Elly的叔叔经营一家电脑装配公司Shume
HDU多校3
weixin_43442908的博客
07-28 188
HDU多校3 传送门 1004.Game on Plane 思路： 将斜率存入pair后，将线段分成不同种类，之后按不同种类依次选择线段。 交点出为线段总数减去当前存在最多线段数一种线段 具体实现看代码。 #include <iostream> #include <map> #include <queue> #define bug cout<<"???\n"; using namespace std; const int N=1e5+7; typedef lo
HDU多校3 - 6798 Triangle Collision(几何+旋转坐标系)
Falcon的博客
07-31 616
题目链接：点击查看 题目大意：给出一个等边三角形的区域，再给出初始时一个质点的位置 ( x , y) 和初始速度 ( vx , vy ) ，现在质点会不断运动，当碰到三角形的内壁时会根据角度反弹，问小球第 k 次碰到三角形的内壁的时间 题目分析：k 非常大，肯定不能暴力去模拟每一次小球的运动，借用题解的一句话更好理解： 灵感来自用激光笔往镜子中射入激光被多次反射。 人眼从激光笔的视角来看，光束并没有被 “反射”，而是穿入了 “镜子中的世界”。 将二维平面视为无穷大，大概就是这样互相拼接而成.
HDU多校-交通管控
最新发布
2302_81761369的博客
08-06 365
三进制状压dp
HDU多校一
weixin_43912188的博客
07-28 446
总结：由于是朝鲜出题，确实有点难，只做出来了1004那道题，就是找出来了abca这个串的特殊性，直接A了，后面的题理解不深没做好。 这里写目录标题一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 一级目录 题意 思路 代码 ...
HDU多校总结
Bartholomew_的博客
07-24 660
HDU多校Multi-University Training Contest 1 总结 T1 : Maximum Multiple 题意: 每次询问一个n, 找出x, y, z 满足 x|n,y|n,z|n,x+y+zx|n,y|n,z|n,x+y+z x|n, y|n,z|n, x + y + z 这场比赛说是有准备, 其实也是队友与本人不够给力, 也导致最后的排名不尽...
HDU多校八
weixin_43912188的博客
09-01 229
总结
2021HDU多校1
Icey_dying的博客
07-28 235
本次题解为A，E，I
2017年hdu多校联合训练赛首战：标程与数据详解
根据提供的文件信息，我们可以了解到这份材料主要是与2017年杭州电子科技大学（hdu）主办的多校联合训练第一场比赛相关。涉及到的关键点包括“标程”和“数据”，以及标签“hdu 多校 acm”，下面将对这些知识点进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值