2015 ICPC 上海站

flyzer flyzer 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 287平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄9年
关注
原创 最新推荐文章于 2026-03-09 08:09:37 发布 287 阅读 AI 写同款· GEO 优化 ›
【解题报告】2015ACM/ICPC亚洲区上海站 简略的解题报告。 阅读详情

题目链接

Rank：74 / 200   37%

HDU 5578

签到题。

HDU 5583

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

HDU 5584

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

HDU 5572

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

HDU 5573

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

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

 

收录于
细胞色素训练

当前文章被收录于：

细胞色素训练
9 篇文章 0 人学习

本专栏都是本队训练过的ICPC或CCPC题目，写这些博客主要是记录一下，自己看。

订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
ACM-ICPC 2020年上海区域赛正式赛试题 2020 ACM-ICPC 上海区域赛正式赛赛题，国际大学生程序设计竞赛（英文全称：International Collegiate Programming Contest（简称ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。 立即下载

相关推荐

UniApp实战：从文件下载到本地保存与预览的一站式解决方案

本文深入解析了UniApp开发中文件下载、保存与预览的完整流程，提供了基于uni.downloadFile、uni.saveFile和uni.openDocument API的一站式实战解决方案。文章详细拆解了核心API的使用方法、多平台（App、H5）的兼容性处理、常见坑点（如文件路径、权限、格式支持）以及进阶优化技巧（如进度提示、文件管理），旨在帮助开发者构建健壮、用户体验良好的跨平台文件处理功能。

d3e4f的博客 614

2015 ACM-ICPC 上海赛区邀请赛 解题报告 (Silver)

前言 ACM/ICPC(Association for Computing Machinery – International Collegiate Programming Contest, 美国计算机协会-国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM主办的年度竞赛活动，是世界上公认规模最大、水平最高的国际大学生程序设计竞赛。

CD's Coding 3129

# ubuntu 系统使用 yum命令报错 There are no enabled repos.Run “yum repolist all“ to see the repos you have...

# ubuntu 系统使用 yum命令报错 There are no enabled repos.Run "yum repolist all" to see the repos you have.You can enable repos with yum-config-manager --enable

段子手168的博客 6683

补题列表2

另外那个太多了此生不知能否补完~ 2015 ACM/ICPC Asia Regional Hefei Online 1001 Monitor the Alpacas 7.37%(16/217) 1002 The Relationship in Club 16.80%(21/125) 1003 Difference of Clustering ...

weixin_33778778的博客 192

ANSYS Help USER300

USER 300概述单元描述输入数据假设与限制条件 概述 单元描述 Mechanical APDL提供了一种方便的方法来创建自定义的单元，命名为USER300，可以创建几乎任何单元类型。 UserElem子程序为Mechanical APDL在单元类型创建上提供了一个接口，可传递用户自定义单元创建时所需的所有数据，然后从自定义单元返回所有数据和结果，以更新数据库和文件。因为通过接口可以访问数据库和文件信息，所以很少需要了解Mechanical APDL数据库程序和文件结构。该接口还提供了获取Mechanic

weixin_47019765的博客 2235

Optisystem软件与Matlab软件的联合数据读取

目录 Matlab软件程序编写 Optisystem软件的连接与设置 数据读取结果 Matlab软件程序编写 利用Matlab软件按照下图编写程序，保存为getdata.m文件。 OutputPort1 =InputPort1; fileID=fopen('OSAdata.txt','wt'); fprintf(fileID,'%f\n',OutputPort1.Sampled.Signal); fclose(fileID); Optisystem软件的连接与设置 （以基于线性插值法

Vivian_Chen_的博客 4854

2024年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程

第48届（2023） ICPC EC Final 2024年1月12-14日 上海大学。第九届CCSP全国总决赛 2024年10月？院校报名时间：2023年10月7日——2023年12月15日。秦皇岛分站赛 2024年？日 东北大学秦皇岛分校？女生专场 重庆 2024年？日 重庆对外经贸大学？高职专场 嘉兴 2024年？比赛日期：2024年4月？桂林分站赛 2024年？日 桂林电子科技大学？哈尔滨分站赛 2024年？陕西邀请赛 2024年？深圳分站赛 2024年？报名截止日期： 2024 年 3 月？

海岛Blog 5万+

高通camera open代码流程（hal到kernel）

内容：简单介绍Camera open代码调用流程，从HAl到kernel。(api1+hal1) 前言 Android camera api和hal对应关系。安卓在版本更新过程中，camera相关代码也经历了几个版本的更新，表现为camera HAL版本更新(HAL1->HAL2->HAL3),camera API版本更新(camera API1->camera API2),接下...

oxoo123的专栏 4277

2021ICPC区域赛(上海站)部分题解

将地分成n部分，第二次忘了前一次的分配，又将地分成n部分，求每个人两次分配的土地面积的交集最小值最大。为了防止背包容量为负，需要设置一个偏移量为p，表示背包容量为0的位置。个白点，假设，左边每个黑点对右边的每个白点的贡献。多次给出起点和初始声望，询问能达到的最⼤声望。每第⼀次到达⼀个点将获得点权等值的声望加成。经过⼀条边需要满⾜边权等值的最低声望限制。更容易想到的做法：离线，启发式合并。带负权的背包问题，直接转移即可。个黑点，每个黑点得到的贡献为。的个数大于等于长度一半，则为。子树边数恰好两两匹配，

weixin_73725403的博客 2295

Android功耗系列专题理论之一：功耗优化分析思路简介

本文系统介绍了电子系统功耗分析方法，涵盖静态与动态功耗原理、电流波形分析技术和模块化拆解策略。重点阐述了PMIC与CPU协同管理机制、DVFS动态调节技术，以及通过示波器捕获波形特征定位异常的方法。针对亮屏等典型场景，提出三阶段对比分析法，并详细说明硬件/软件拆解方案及混合验证策略。文章还总结了常见问题模块（CPU、多媒体、外设）的排查流程，强调需结合日志分析、温度控制及重复测试确保数据可靠性，为功耗优化提供系统化解决方案。

1459

Java中使用工厂模式和策略模式优雅消除if-else语句（UML类图+案例分析）

在最近的后端开发中，多多少少会发现有很多if-else语句，如果条件过多则会造成整体代码看起来非常臃肿。本篇博客汇总了我对工厂模式和策略模式的理解，以及我是如何把它们巧妙运用在实际项目当中的一些技巧进行了分享，如有问题，欢迎评论区讨论！

黄团团的个人博客 2613

2015 ACM/ICPC Asia Regional Shanghai Online

题目在这里上海赛区网络赛 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 用线段树维

嗯。 722

电力系统分析 | Matlab实现源荷场景生成---蒙特卡洛法场景生成启发式同步回带削减

电力系统分析 | Matlab实现源荷场景生成---蒙特卡洛法场景生成启发式同步回带削减

前程算法屋的博客 813

2015ACM/ICPC亚洲区上海站 LCM Walk

2015ACM/ICPC亚洲区上海站

Apm__5的博客 664

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

efm32 入门.pdf

本PDF共计22页，介绍的是操作驱动API，下载与否自己斟酌。

2015 acm/icpc上海站网络赛个人小结

这场比赛打得迷一样，看完题目就觉得自己的智商下降了好多，自己的算法学和不学差不了太多。 1001 表示一开始看到就感觉是线段树，可是个人表示这个线段树的处理表示不是那么会，因为涉及到树的搜索以及预处理（预处理是因为数据量），本人书上的搜索渣的不要不要的。所以还不是很会。 1002~1004 都看懂题意了，都不会。 1005 做这题的人简直就是给自己找罪受，队友模拟了整个

sabervsarcher的博客 638

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具，可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

2015ACM/ICPC亚洲区上海站

这是准备第一次打正式的区域赛前模拟做的一套题，作为比赛前的最后一次模拟训练。希望自己在比赛上不拖队友后腿(队友tql)，能够发挥一个作为数学和数据结构选手的作用。 也希望自己在接下来的ACM生涯中能够 以梦为马，不负韶华。 F题 Friendship of Frog 本题便是全场的签到题，不多赘述。线性处理，记录上一个位置即可。 //#include<bits/stdc++.h> ----万能头---- #include <iostream> #include<stdio.h&

yfy20020106的博客 287

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

#2015 ACM/ICPC 亚洲区上海站 K题 （预处理 + 暴力）

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

OlaMins 573

2015ACM/ICPC亚洲区上海站-重现赛 A - An Easy Physics Problem

题意：在二维平面上有一个圆,知道圆心坐标和半径，现在给你一个点A，并且给你一个有方向的速度矢量v，问你这个点能否在按给定的速度矢量方向前进后，最终能经过给出的另一个点B，你可以通过与圆的碰撞来改变点的运动方向，碰撞属于完全弹性碰撞 思路： 总共可以分为两种情况，第一种情况，点未碰撞前的运动轨迹与圆相切或相离，这种情况我们只需要判断B点是否在它的运动轨迹上就行了，第二种情况，点未碰撞前的运动轨迹...

Zookkk的博客 9002

2015ACM/ICPC亚洲区上海站 An Easy Physics Problem

2015ACM/ICPC亚洲区上海站

Apm__5的博客 1078

HDU 5573 Binary Tree 2015ACM/ICPC亚洲区上海站 (构造)

Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 998 Accepted Submission(s): 587 Special JudgeProblem Description The Old Frog K

MrBlank的ACM记事本 477

2015ACM/ICPC亚洲区上海站 Infinity Point Sets

题意：每个点两两连线，线的交点可以继续连线，给n个点，求其所有子点集不能无限画线的方法。 大致思路：在纸上画画，大概可以分成以下几种情况 4个点及以下 5点及以上共线 4点及以上共线 + 线外一点 3点及以上共线 + 线两侧各取一点 #include&lt;bits/stdc++.h&gt; using namespace std; using namespace std; con...

lbltyyj的博客 437

An Easy Physics Problem （hdu5572） 2015ACM/ICPC亚洲区上海站

On an infinite smooth table, there's a big round fixed cylinder and a little ball whose volume can be ignored.  Currently the ball stands still at point AA, then we'll give it an initial speed an

xiaohang3414的博客 360

2015 ICPC 上海站 A - An Easy Physics Problem（计算几何）

思路 分两种情况 1、不发生碰撞 2、发生碰撞 只要写出点A的射线方程，圆的方程，联立即可求出碰撞时间t的二次方程。 通过二次方程的 delta 与 0 的大小关系，判断是否碰撞。 1、不发生碰撞时 直接看点B是否在A的射线上 2、发生碰撞时 先看点 B 是否在A到碰撞点上（入射线），然后再看是否在出射线上，因为求出射线比较麻烦，这里是算出切线方程，算出点B关于切线的对称点，然后判断点B是否在A射线上。 代码 #include <bits/stdc++.h> using namespace st

Authur_gyc 323

hdu 5584 LCM Walk 2015ACM/ICPC亚洲区上海站-重现赛

这一题开始正着想就懵逼了，果真应该倒着想>=x and y，所以当前状态是(x+z,y)还是(x,y+z)可以根据(ex,ey)的大小关系得出。假设d=gcd(x,y)，那么x=ad,y=bd,z=xy/d=abd and gcd(a,b)=1。对于第一种状态，ex=ad+abd, ey=bd, a(b+1)与b互质。所以gcd(ex,ey)=d。那么x=ex/(1+b)，按照这种关系dfs即可，

TimeForMiracles 625

2015 百度之星初赛 1 2 2015ACM/ICPC亚洲区上海站 codeforces 851

A - 超级赛亚ACMer HDU - 5246 n m k m >=max( a[i] ); m < min(a[i]); 先判断掉 然后就可以找到最接近的 比m小的一个数 往上涨 看是否能行 O(n) #include<stdio.h> #include<string.h> #include<algorithm> ...

weixin_30576859的博客 141

2015ACM/ICPC亚洲区上海站 K-Kingdom of Black and White HDU-5583

题目链接 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector> #include<queue> using namespace std; #define In inline #define PI atan(1.0)*4 #def

qq_50262274的博客 208
上一篇： 2016 ICPC 大连站
下一篇： HDU 5575
点赞 0
评论 0
书签 书签 0
flyzer
flyzer
博客等级 码龄9年 27粉丝 146原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值