关于第二次训练赛

第二次训练赛甚至比第一次还要差,开始做的时候,因为在调并查集的题目,一时忘了比赛开始时间,这又导致了在开始便就输在了起跑线上,接下来看A20分钟后想到了BFS,不过和p商量后,发现他在吴泽军的书上找到了原题!用优先队列做的,感觉很好,在理解了之后,此时时间差不多一个小时了,开始敲,当然不想用书上的做法,于是用数组和结构体自写了一个优先队列!很不幸,交了两发都RE了,后来发现可能数组越界,改之,又RE,此时已经心烦意乱了,因为有人已经过三体了,而时间却越来越少,看G题过的人很多,便转而做G,原想如此水题一遍过,敲完才发现漏洞百出,直接用双重循环根本打不出题中的图形,改了两三遍,后来狠下心来用数组存了一下,(这样的情况下还改了两次未改对,看来debug的能力实在太差,而且对于细节问题,弱点也暴漏无疑,更多的是其实心态早就不稳了了吧),后来改了很久之后,交了一发,过了!我却没有一丝高兴,因为已经超出时间了,比赛已经结束了,这次以一个题没有惨惨结束比赛!

说说题目的详细情况吧!

G:大水题,就是要求打印一个表,让第一位元素为s,以前打过回环蛇形数所以一开始是用双重循环的,后来发现数据量不大,直接用数组存进去即可!

A:巫泽峻书上的原题,要用优先队列来解题!题目意思是一辆车从一个距离到目的地,路上有不同的加油站有不同的加油量和距离!求出要停的最少的加油站!正解是用优先队列,每次都取加油量的最大值!一直取到队列为空为止!

这次的缺点仍然没有读完题!这是致命伤,不过我现在倒觉得这只是表面现象,实质是自己debug的能力不够,还有耐力也不够,在做题的时候情绪波动很大,导致不能读完提的原因还是内力不够啊!

由于时间缘故(楼管大爷撵人了),剩下的问题等明天继续在blog更新!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/382027.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

一步获取LeetCode的cookies

登录LeetCode 获取登陆的cookies 浏览器F12。console输入 javascript:document.cookie 打完收工 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布

HDU2066:一个人的旅行

Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,…

win11 vmware 安装Ubuntu 连接xshell

安装 open ssh: sudo apt-get install openssh-server 修改root密码 #sudo passwd root 辑配置文件,允许以 root 用户通过 ssh 登录: sudo vi /etc/ssh/sshd_config 找到:PermitRootLogin prohibit-password禁用 添加&…

链表面试大全

链表面试 血与泪的教训是,必须要全部手写,而且要熟练。 面试的时间本来就短,到~到 到时 ~ 到时候 一 一 一张紧,就更做不出来了 第一题 链表相加 2. 两数相加 141. 环形链表 golang 160. 相交链表 206. 反转链表 237. 删除链表中…

送东阳马生序

余幼时即嗜学。家贫,无从致书以观,每假借于藏书之家,手自笔录,计日以还。天大寒,砚冰坚,手指不可屈伸,弗之怠。录毕,走送之,不敢稍逾约。以是人多以书假余,余…

hdu 2112 ——HDU Today

Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线&am…

vim如何自动补全,ycm配置

vimplus已经很完善了,现在安装已经很容易了。 git clone https://github.com/chxuan/vimplus.git ~/.vimplus cd ~/.vimplus ./install.sh Ubuntu配置vim 更新2018年11月8号 用了一段时间的Ubuntu 18简直太方便了。 三步操作全部配完!!&a…

快速幂取模算法模板

在Miller Rabbin测试素数,就用到了快速幂取模的思想。这里总结下。求a^b%c(这就是著名的RSA公钥的加密方法),当a,b很大时,直接求解这个问题不太可能 算法1:利用公式a*b%c((a%c)*b)%c,这样每一步都进行这种处…

学脚本的忠告——我觉得语言大多这样了

1.不要看到别人的回复第一句话就说:给个代码吧!你应该想想为什么。当你自己想 出来再参考别人的提示,你就知道自己和别人思路的差异。2.初学者请不要看太多太多的书那会误人子弟的,先找本系统的学,很多人用了很久 都是…

hdu 1317——XYZZY

http://blog.csdn.net/dongshimou/article/details/35984917

UVA10843——Anne\'s game

Lily: “Chantarelle was part of my exotic phase.” Buffy: “It’s nice. It’s a mushroom.” Lily: “It is? That’s really embarrassing.” Buffy: “Well, it’s an exotic mushroom, if that’s any comfort.” Joss Whedon, "Anne". A little girl whose…

在kali Linux中搭建DVWA

1、 由于所发教程前几步没有实现,故直接打开浏览器输入localhost/1.php,打开后即为所要页面 2、用cd /var/www/html 命令进入apache web目录 3、用wget https://github.com/ethicalhack3r/DVWA/archive/master.zip (注意:ethic…

数组名与函数的结合使用注意项

数组名即数组的首地址,故数组名属于指针变量,在定义函数使数组名作为形参时,要把对应的参数定义为指针变量。因为数组没有特定的使其读入停止的标志,因此还要有确定数组长度的参数,即用户自己输入数组长度。 代码如下…

uva 10883——Supermean

Do you know how to compute the mean (or average) of n numbers? Well, thats not good enough for me. I want the supermean! "Whats a supermean," you ask? Ill tell you. List the n given numbers in non-decreasing order. Now compute the average of ea…

-又见GCD -- ACM解决方法

有三个正整数a,b,c(0<a,b,c<10^6)&#xff0c;其中c不等于b。若a和c的最大公约数为b&#xff0c;现已知a和b&#xff0c;求满足条件的最小的c。 Input 第一行输入一个n&#xff0c;表示有n组测试数据&#xff0c;接下来的n行&#xff0c;每行输入两个正整数a,b。 Ou…

Cake -- ACM解决方法

一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Output 4 …

vi 的 使用

vi &#xff08;Linux下的文本编辑器&#xff09; a 在光标后添加文本A 在本行行末添加文本i 在光标前插入文本I 在本行开始插入文本o 在光标下插入新行O 在光标上插入新行dd 删除光标所在行 &#xff08;2dd即删除此下的两行&#xff0c;3dd以此类推&#xff09;p 粘贴&#…

卡特兰数的性质及其应用扩展

问题描述&#xff1a;卡塔兰数&#xff0c;是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n&#xff0c;计算h(n)。其递归式如下&#xff1a;h(n) h(0)*h(n-1)h(1)*h(n-2) ... h(n-1)h(0) (其中n>2&#xff0c;h(0) h(1) 1) 该递推关系的解为&…

Linux 部分常用命令

屏幕切换 Ctrl Alt F1 &#xff5e; F6 切换为图形界面Ctrl Alt F7 切换为字符界面 基本命令 ifconfig 查看ip &#xff08;Windows中是 ipconfig &#xff09;halt 关机 &#xff08;或 shutdown -h now&#xff09;reboot 重启tab 自动补全Ctrl U 清空至行首Ctrl K 清空至…

汉诺塔V - ACM解决方法

Problem Description 用1,2,...,n表示n个盘子&#xff0c;称为1号盘&#xff0c;2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事&#xff0c;上帝创造世界时作了三根金刚石柱…