2012 ACM 成都之行

【数学期望】Candy, ACM/ICPC Chengdu 2012, UVa1639 【精度】 一种精度处理方法 #include using namespace std; const int maxn = 2*1e5+10; int n,casecnt;double p; long double fac[maxn*2],ans,p1,p2; int main() { for(int i=1;i<=400005;i++) fac[i] = fac[i-1]+log(i); whil 阅读详情

总的来说这次比赛是失败的。。。

一:团队合作差

  那题我卡住了应该让队友来试试,结果我却浪费了整整两小时到最后都没做出来。

二:不够细心严谨

  已经意识到可能出现的错误,却一点不推理就侥幸的认为不会出错,结果迎来两个WA。队友都把公式推出来了,我在化简时却化错了,还认为队友公式出错,

这是这次比赛最失败的地方,深刻检讨下。

三:知识储备不够

  果然是书到用时方恨少,很简单的题目,可是连最基本的概念都不懂,完全蒙了。


  不过这次比赛收获还是很大的,首先认识了一个很积极、人很好的志愿者,在此由衷感谢下。然后见识到很多的大神,见识到自己跟别人的差距,以后得好好努力。

当然这次比赛时的失误也是很大的收获,以后认真改正。

  努力,下次加油!!!

2012ACM成都赛区现场赛题目 2012ACM成都赛区现场赛原题,复旦大学命题,没去现场赛的同学可以学习一下。 立即下载

相关推荐

ABB RobotWare数据包全版本归档与高效获取指南

记得去年有个汽车产线升级项目,客户现场用的是RobotWare 6.05.0166版本,而我的RobotStudio里只有最新的7.x系列。RobotWare数据包本质上就是ABB机器人的"操作系统镜像",不同版本的机器人控制器需要匹配特定版本的RobotWare。有个容易忽略的细节:偶数版本号(如6.04、6.06)通常比奇数版本更稳定,因为ABB的内部发布策略是偶数版用于正式产线,奇数版多用于测试新功能。最终实现了零停机升级,这个经验告诉我们:版本切换不是简单的覆盖安装,而是需要系统性的验证流程。

weixin_30764883的博客 279

HDU 4790 2013 ACM/ICPC 成都赛区现场赛 J. Just Random

hdu上模拟现场赛,做这题的时候很快出了想法,但是就是写错,一直wa, 不过再调试过程中应该算把这题理解地非常透彻了,感觉如果标解是和我思路一样的话,这题的难点就是细节处理,详细的分类讨论。其实后来想明白了以后分类也很清晰自然了,感觉现场老是紧张有点想不清楚,但是还是硬着头皮写,ym那些现场怒A这题的大神。 下面说下我的思路: 对于题目给的区间,[a, b], [c, d],区间的端点模p的值不

Lerence Ray 2801

【GlobalMapper精品教程】070:专题地图制作完整操作教程

与其它GIS软件一样,Globalmapper也可以制作出漂亮的地图,本文讲解专题地图制作完整操作流程。

智慧空间实验室 3755

2012ACM/ICPC亚洲区域赛成都赛区 总结

成都一赛就此结束,这次的区域赛我们队伍暴露出一些相当大的毛病,以致于拿个铜牌也心惊胆战状。 先说说试机的时候。其实试机,也就是热身赛,个人认为也是应该好好对待的。当时我们试机的时候,看到的三题都是水题,于是就计划一人做一题。我负责A(一道所有串两两拼接以后,判断有多少个新串是包含两个相同的长度为2的子串的问题),ly负责C(一道判断有多少个不同的小写字母的问题),hq负责B(一道计算平均有多...

weixin_33701564的博客 240

从零开始跑通3DGS教程:(三)坐标系与尺度编辑(CloudCompare)

本文所属《从零开始跑通3DGS教程》系列文章; sfm重建的点云已经丢掉了尺度信息,并且坐标系跟图像数据有关(SFM初始化选择的图像),所以如果想恢复物理真实尺度,以及在想要的视角下渲染,那么需要对尺度和坐标系进行编辑修正,下文介绍如何使用CloudCompare修改坐标系和尺度

诺有缸的高飞鸟的博客 2872

如何给数据添加高斯白噪声?

首先测试集应该是加噪声的,至于训练集需不需要加噪声就见仁见智了。我个人测试的结果是,训练集如果不加噪声的话效果特别差,如果加噪声的话效果就比较好接受,大家可以自己试试看。在轴承故障研究中免不了要涉及到给数据主动加入噪声的情况,一般我们加的是高斯白噪声。由于热噪声是由大量自由电子的运动产生的,其统计特性服从高斯分布,故常将热噪声称为高斯白噪声。的频谱是均匀分布的,好像白光的频谱在可见光的频谱范围内均匀分布那样,所以热噪声又常称为。定义一:如果一个噪声,它的瞬时值服从。又是均匀分布的,则称它为高斯白噪声。

weixin_50642818的博客 5220

把 SAP GUI 做成可维护的应用:Module Pool 基础与 Table Control 深入实战

SAP Module Pool 与 Table Control 开发要点 摘要:Module Pool 作为 SAP GUI 交互的核心技术,由程序、屏幕(Dynpro)和流逻辑(Flow Logic)组成,通过 PBO/PAI 事件驱动数据流。Table Control 是其中处理多行数据的核心控件,其开发关键在于: 正确理解 PBO/PAI 数据流机制 掌握 CXTAB_CONTROL 结构的关键属性(LINES、TOP_LINE 等) 合理设置列控制属性(CXTAB_COLUMN) 采用 LOOP W

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 246

2012第37届ACM/ICPC中国区成都站总结

这场比赛不知道是该庆幸还是失落了.... 第二次出征,也是今年区域赛的最后一战了,天津打铜回来很不甘心。这一次是抱着冲银的决心去了成都,在机场等接待的时候遇到清华的神队__holy__,芳英说多靠近些吸她们(有一位女队员)的RP,结果是RP被她们吸光了,这支队伍最后拿了冠军,而我们两个队都打成渣渣了,我们是怀着打铁的失落心情离开了赛场,芳英们则是猜测银首的郁闷心情。在失落郁闷了好几个钟的颁奖仪式

灌... dovegx 1717

万字详解 PostgreSQL 的详细安装方式(Linux、Windows、macOS、Docker 全平台覆盖)

本文详细介绍了PostgreSQL在四大主流环境下的安装方法: Linux系统:针对Ubuntu/Debian和CentOS/RHEL系,分别提供APT/YUM仓库安装步骤,包括初始化配置和服务管理 Windows系统:通过图形化安装程序指导完成安装,包含组件选择、密码设置和pgAdmin配置 macOS系统:推荐使用Homebrew一键安装,支持Apple Silicon和Intel芯片 Docker容器:提供容器化部署方案(文中未展开) 文章强调安装前的版本选择、权限管理和存储规划,并针对各平台给出验证

数据知道的博客 4506

国自然基金申请书撰写新思路:如何合理利用AI提高本子竞争力?

最后给大家推荐的400多所高校教师都在用的AI平台——高级学术版专业应用平台,集成了国际主流学术应用,以及ChatGPT、Claude、Gemini、Grok等Al大模型的高级版本平台,还有,可以辅助大家高效完成科研和学术写作任务,当然撰写硕博论文,课题、职称论文、国社科、国自然基金本子也是手拿把掐。创新点、技术路线、前期基础,但是我们也可以把写好的初稿交给AI,让它扮演资深研究员,帮我们精炼表述、优化段落结构,并揪出可能被评审追问的逻辑漏洞。,我们需要的是让它帮我们理清楚思路,而不是让它替我们完成内容。

智能AI让学术科研更容易 665

2012 ICPC/ACM 成都现场赛 Candy

题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=4465   题意:输入m,p;从两个盒子里各有n颗糖,每天取一颗,发现其中一个盒子空,求另外一个盒子糖果数的期望。p,1-p为取糖概率; 分析: 给盒子编号 A,B ,  设另外一个盒子(为B) 剩  n - k 个 , 则 在过去的 (n + k)次 有 k 次 取到B , 且当前这次取到

zn505119020的专栏 643

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

HDU 4465 HDOJ Candy 2012ACM亚洲赛成都赛区B题

HDU 4465 HDOJ Candy 2012ACM亚洲赛成都赛区B题 http://acm.hdu.edu.cn/showproblem.php?pid=4465 本题题解非博主原创。 是队里的神牛YCL在比赛的时候灵光一闪想到的,目前依旧只能无尽的膜拜OOOOrz 首先公式是很好推的   for(int i=0;i<=n;i...

weixin_30352645的博客 137

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

2012 ACM/ICPC 成都赛区网络赛 HDU 4296

比赛时这道题没做出来,很蛋疼,只因为没理解 “would like to minimize PDV of the whole building, denoted as the largest PDV of all floors.” 题目要求的是:每一层都有一个PDV值,求这么多层中的最大值。而我之前只是求了整栋楼所有楼层PDV累加和的最小值。 分析题目,很显然是贪心。 先从N层中选一个fl

yinyuanlin123的专栏 2193

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

HDU4296 2012ACM成都赛区网络赛 Buildings

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4296 (贪心) 大意是盖楼的时候先把每个楼层都建好,再以一种最忧的次序堆起来,使各层楼中最大的PDV最小。 最底层的PDV = 上面各层的w之和 - 最底层的s = 所有楼层的w之和 - 最底层的(w+s); 所以,楼层(w+s)越大的越靠下,这样就是最优解。且最大的PDV就是底层的PDV。

大白菜 1787

HDU 4473 HDOJ Exam 2012ACM亚洲赛成都赛区J题

HDU 4473 HDOJ Exam 2012ACM亚洲赛成都赛区J题 http://acm.hdu.edu.cn/showproblem.php?pid=4473   比赛的时候,这道题我由于思路始终不能从对n开平方深入到正解的对n开三次方,很遗憾没有出。赛后听了题解,恍然大悟。   以为自己平时思路挺灵活的,现在想想比赛的时候思路还真是...

weixin_30682127的博客 143

hdu 4465 Candy(2012 ACM-ICPC 成都现场赛)

简单概率题,可以直接由剩余n个递推到剩余0个。现在考虑剩余x个概率为(1-p)的candy时,概率为C(2 * n - x, x) * pow(p, n + 1)  *pow(1 - p, n - x); 在写出x - 1的情况,就可以发现组合数可以直接递推,所以可以直接求。但是考虑到p可能很小,n可能很大,这样的话直接用pow函数会丢失精度,我们可以把double类型写成log10的形式,这样

ok_again的专栏 1692

HDU 4474 HDOJ Yet Another Multiple Problem 2012ACM亚洲赛成都赛区K题

HDU 4474 HDOJ Yet Another Multiple Problem 2012ACM亚洲赛成都赛区K题 http://acm.hdu.edu.cn/showproblem.php?pid=4474 比赛的时候犯的错,刚刚写的时候又犯了一次,囧。。。。 题目意思   输入n,m 和 m个字符(数字),要求找到一个最小的n的倍...

weixin_30719711的博客 274

2012 ACM/ICPC 成都赛区网络赛A题解题报告

这道题是网络原题,题目地址:http://www.codeforces.com/contest/85/problem/D   读完题目你可以很快知道这是一道线段树的题目,题目意思是:3种操作。插入一个数,删除一个数,都保证序列有序。以及求和,其中求和是将下标%5==3的所有数求和。   思路是:用5棵线段树维护,s[0]表示%5==1的下标,其他依次类推 cnt,记录子树的元素个数。 想

hellobabygogo3的专栏 2099

2012ACM成都赛区现场赛D hdu4467 Graph

在现场的时候想出了算法,可惜一直tle,结束后才想到是被重边给卡了。。。。。。 我想到的算法思路如下: 对于一个单图,一个点的相邻点中度数比它大的点的数目不会超过(2m)^(1/2)个,所以对每个点分别纪录两种颜色的比它度数小的邻点到它的边权总和,再维护所有边中颜色为00,11,01/10的边权总和。这样遇到查询操作则直接输出结果,遇到改色操作则先用此点纪录的度数比它小的邻点信息修改总值,再逐...

weixin_30599769的博客 152

hdu 4473 Exam (2012ACM成都赛区现场赛J题)

题意:   定义  f(x) = { num | a*b| x } , 求 \sum { f(x) } , x 思路:   题目等价于求 a*b*c   假定 a   所以我们可以通过枚举 a,b 计算出数量,时间复杂度未 O(n^(2/3))   对于枚举的 a, b, c; 有三种情况   1 . 三个相等  a, a, a 则只需要计算一次 ,

Unknown 1564
上一篇: ACM 总结
下一篇: codeforces 2A Winner
MakingMaker
博客等级 码龄15年 6粉丝 108原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值