摘要: 1.XXX班的团事活动简单的贪心问题,想要租借的独木舟数最少,最容易想到的方法就是让体重最大的和体重最小的在一个独木舟上(当然了,前提是两个人的体重之和都不超过独木舟的最大承载量)剩下就是单独一个人做一条独木舟即可。先按人的体重大小排序,然后合理分配即可#include“stdio.h”#inclu 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(5) 评论(0) 推荐(0) 编辑
摘要: A、题目里说Simple学长每天都要喝一定量的咖啡,但是没说是什么时间买,所以可以记录一下在第i天之前咖啡最便宜的时候的价格,就相当于在低价的时候储存一些供后面的天喝。代码链接 http://paste.ubuntu.com/23588422/B、题意是一步可以跳1或2或3或4或5个距离,问你最少用 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(12) 评论(0) 推荐(0) 编辑
摘要: lolizlm的数字//此题循环输入累加求和同时求出最大最小值分别保存然后判断sum%N是否等于0即可kx的压缩#include#include#includeconstintNN=20500;chara[NN];//因为字符串读入方便,所以用char数组存储。intmain(){memset(a, 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 今年的青岛站大概有327只队伍,应该是ICPC历史上队伍数量最多的一次(所以对服务器是一种考验?)。这次是实力躺银。。。但是非常不爽的是那个G题,为什么用kuangbin的SPFA的板子就是会超时?本来以为这个网络流的题目1A后再出一题就可以冲个金牌,卡了那么长时间都没过?差点连个银都没有了。 (我 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 这次是真·宁波四日游,打了人生第一块铁。。。没去之前就想了,能进决赛就不错了,本来出现的时候排名就不是很靠前,就没有奢望什么。2016年最后一场比赛以打铁告终,想想也是好事,激励自己继续奋斗吧。 (我是萌萌哒分割线) 正式赛前:话说这次比赛的战线也是很长哇,24号到了浙江大学宁波理工学院报道,然后2 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 不知不觉CCPC-final的四天过的这么快,这场比赛打完也就意味着这个赛季结束了,下学期应该算是预备季吧,这次的遗憾打铁,也说明两点:一是人品守恒,其实我觉得我们还是有铜的水平的,只不过在发挥上和队伍配合上有些问题;二是实力不足+不稳定,其实前者是最主要的,上次看别人的总结有句话让我印象深刻:“铁 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(4) 评论(0) 推荐(0) 编辑
摘要: A:MeetingFriends这题翻译出来大概就会写了。。三个人分别在数轴上的三个点,他们要在一点会和,求所需走的总路程的最小值。不难看出会和点一定是那三个点中的一个,对于每个点,求出其和另外两个点的路程之和,那么最小的就是答案了。代码:http://paste.ubuntu.com/234804 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(12) 评论(0) 推荐(0) 编辑
摘要: CCPC杭州结束了。从得知我要去参加这场区域赛开始的紧张激动到赛前准备阶段的沉稳一直都满怀信心(紧张&担心)。不过总体来说结果还是不错的,主要是梦梦学长太强带我们拿了银牌。 赛前准备: 开学一个月我们三人一直都在实验室,梦梦这样全能选手刷更高的层次的题目,qry刷dp专题,我本来也想去刷dp专题但是 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 时间过得真快,不知不觉一个赛区就打完了,距离刚接触ACM也快一年了,这一年的收获真的非常大,万分感谢我的老师和一起努力的朋友们。————————————————————————————————————————————————先发题解:A.传递/Transitivity:比赛时n³暴力+vector优 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 合肥站总结我们14号晚上出发坐火车到合肥,火车上有点冷,也有点没睡好,下了火车就赶紧随便吃了点东西,然后打车去了安徽大学…有点远…晚上冻着了就拉肚子了…又有点晕车导致第一天一整天就不舒服,上午休息一上午,下午去参加了开幕式和热身赛,因为没在状态就打算热身赛只测测环境,也没带模板。热身赛。因为信仰,觉 阅读全文
posted @ 2022-10-22 18:22 河南工业大学算法协会 阅读(7) 评论(0) 推荐(0) 编辑