2015 ICPC 上海站

最新推荐文章于 2025-09-27 20:33:23 发布
原创 最新推荐文章于 2025-09-27 20:33:23 发布 · 259 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文精选了HDU在线评测系统中几道典型题目（包括签到题、枚举题、计算几何题等）的解题思路与代码实现，通过分析不同题目的解题方法，帮助读者提升算法理解和编程能力。

题目链接

Rank：74 / 200   37%

HDU 5578

签到题。

HDU 5583

枚举一下就行了。我这个WA了一发，因为n和p搞混了......

HDU 5584

程磊过的。好像求一下gcd，然后递归一下就行了。

HDU 5572

计算几何。分情况讨论就行了。

HDU 5573

这是韩巍的思路，然后很好码。

发现我写题解越来越快了......

 

【解题报告】2015ACM/ICPC亚洲区上海站
TRiddle的博客
02-01 3508
简略的解题报告。
2020icpc上海站(正式赛) 部分题解
m0_50623076的博客
12-15 5481
目录 B. Mine Sweeper II 大致题意： 思路： 代码： D. Walker 大致题意： 思路： 注意： 第一种： 第二种： 第三种： 代码: I. Sky Garden 大致题意： 思路： 代码: G. Fibonacci（正宗签到题） 大致题意： 思路： 代码： M. Gitignore 大致题意： 思路： 代码: B. Mine Sweeper II 大致题意： 给你一个n×m的矩阵，X代表雷，.代表没有雷。扫雷的游戏。为X.
2015 ICPC 上海
weixin_34159110的博客
11-21 228
A - An Easy Physics Problem Not Easy 啊。 给个射线，和一个圆柱体，射线撞到圆柱体会弹射。判断能否经过给定的点。 折射的时候不能用三角函数旋转，会被卡精度。 $(x,y)$关于直线$ax+by+c=0$的对称点坐标$nx=x-2a\frac{ax+by+c}{a^2+b^2}$，$ny=y-2b\frac{ax+by+c}{a^2+b^2}$。 #include...
2015 ACM-ICPC 上海赛区邀请赛 解题报告 (Silver)
CD's Coding
05-31 3021
前言 ACM/ICPC(Association for Computing Machinery – International Collegiate Programming Contest, 美国计算机协会-国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM主办的年度竞赛活动，是世界上公认规模最大、水平最高的国际大学生程序设计竞赛。
[题解] 2024年ICPC亚洲区域赛上海站 -- I题、D题
最新发布
2302_80005692的博客
09-27 1472
2024年 ICPC 亚洲区域赛上海站 I 题、D 题详细题解
2015 ACM/ICPC Asia Regional Shanghai Online
嗯。
07-14 675
题目在这里上海赛区网络赛 5468 Puzzled Elena 5469 Antonidas 5470 Typewriter 5471 Count the Grid 5472 Code Formatting 5473 There was a kingdom 5474 A simple graph problem 5475 An easy problem 用线段树维
icpc上海站
林苏泽
12-15 341
队友请我喝拿铁。
第46届ICPC国际大学生程序设计竞赛亚洲区预赛 上海站 正式赛题目
04-06
第46届ICPC国际大学生程序设计竞赛亚洲区预赛上海站正式赛题目，无疑是这类竞赛中的佼佼者。本篇文章将详细解析比赛中出现的两个具体题目，并探讨如何通过这些题目来提高学生的算法设计能力和编程实践技巧。 首先，...
icpc上海站中文
04-24
# 示例：如何查询最新的ICPC上海站信息？ import requests def fetch_icpc_shanghai_info(): url = "https://icpc.baylor.edu/" # 替换为具体的上海站点URL response = requests.get(url) if response.status...
ACM-ICPC 2020年上海区域赛正式赛试题
12-16
【ACM-ICPC 2020年上海区域赛正式赛试题】是国际大学生程序设计竞赛（ICPC）的一部分，由国际计算机协会（ACM）主办，旨在考验参赛大学生的创新思维、团队协作和在高压环境下编程、分析问题及解决问题的能力。...
【ICPC2021上海站】G题 Edge Groups 题解
hanserdaisuki的博客
12-02 1294
题目大意 给定一张n(3≤n≤105)n(3\le n \le 10^5)n(3≤n≤105)个节点的树(nnn为奇数),将这n−1n-1n−1条边两两分组, 要求:分到同一组的边有相同的顶点。 求一共有多少种方法。结果对998244353998244353998244353取模 原题地址 思路 假设第一个节点是父节点。 可以发现以下规律: 对于一个节点uuu的子节点vvv,如果vvv的“可供使用”的边数(除去与uuu相连的)为偶数,那么与uuu相连的这条边对于uuu来说,就是“可供使用”的了。(“可供
2015ACM/ICPC亚洲区上海站-重现赛 A - An Easy Physics Problem
Zookkk的博客
07-23 8963
题意：在二维平面上有一个圆,知道圆心坐标和半径，现在给你一个点A，并且给你一个有方向的速度矢量v，问你这个点能否在按给定的速度矢量方向前进后，最终能经过给出的另一个点B，你可以通过与圆的碰撞来改变点的运动方向，碰撞属于完全弹性碰撞 思路： 总共可以分为两种情况，第一种情况，点未碰撞前的运动轨迹与圆相切或相离，这种情况我们只需要判断B点是否在它的运动轨迹上就行了，第二种情况，点未碰撞前的运动轨迹...
#2015 ACM/ICPC 亚洲区上海站 K题 （预处理 + 暴力）
OlaMins
10-23 539
Kingdom of Black and White Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 6422Accepted Submission(s): 1900 Problem Description In the...
2015年ACM/ICPC上海赛区 B题（构造+二进制思维）
LSD20164388的博客
10-01 569
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5423 题意：给你n,k(n<=1e9,n<=2^k<=2^60)，让你按完全二叉树（层序编号）形式从根节点（1号节点）往下找一条...
2015 ACM-ICPC 上海 EC-Final 总结
世靖的码场
12-15 5805
这是一个非正式总结，我想大概用非官方语言（没有感谢党和国家的话语），总结一下这次比赛的过程以及相关的感受。 这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的。 比赛是12月13日正式开始，12月12日热身赛，
2015 ACM/ICPC 上海区域赛 L—LCM Walk【数论LCM】
lml11111的博客
10-01 666
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5433 题意： 开始时有一个格子(x,y)，每次移动会移动到(x,y+lcm(x,y))或(x+lcm(x,y),y)，现在给你最终的点，让你求可能的起点个数。...
Counting Sequences I（2019 ICPC 上海站）
博客
09-18 661
题目描述： We define a sequence a1,a2,…,an{a_1, a_2, …, a_n}a1​,a2​,…,an​ of positive integer numbers, as perfect sequence if it matches following qualities:n≥2n \ge 2n≥2, anda1+a2+…+an=a1×a2×…×ana_1 + a_2...
2021 ICPC 上海站 G. Edge Groups【树形dp】
weixin_53745698的博客
04-28 445
题目大意 给定一张n ( 3 ≤ n ≤ 1 0 ^ 5 ) 个节点的树(n为奇数),将这n−1条边两两分组, 要求:分到同一组的边有相同的顶点。 求一共有多少种方法。结果对998244353取模 G.Edge Groups 题解：题解 AC代码 #include<bits/stdc++.h> using namespace std; #define sc(x) scanf("%d",&x) #define sl(x) scanf("%lld",&x) #defi
2015 acm/icpc上海站网络赛个人小结
sabervsarcher的博客
11-10 610
这场比赛打得迷一样，看完题目就觉得自己的智商下降了好多，自己的算法学和不学差不了太多。 1001 表示一开始看到就感觉是线段树，可是个人表示这个线段树的处理表示不是那么会，因为涉及到树的搜索以及预处理（预处理是因为数据量），本人书上的搜索渣的不要不要的。所以还不是很会。 1002~1004 都看懂题意了，都不会。 1005 做这题的人简直就是给自己找罪受，队友模拟了整个
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值