第十届山东省ACM省赛:C - Wandering Robot ...
分类:
其他好文 时间:
2019-05-20 21:14:18
阅读次数:
131
点击跳转 A - Calandar H - Stones in the Bucket L - Median ...
分类:
其他好文 时间:
2019-05-19 22:03:17
阅读次数:
185
Time Limit : 1 Second Memory Limit : 65536 KB Source : 第十届山东省ACM省赛 Problem Link : ZOJ 4124 Author : Houge Date : 2019-5-19 题目大意: 给你n个数(不知道谁大谁小)和m个关系(a ...
分类:
其他好文 时间:
2019-05-19 20:36:34
阅读次数:
172
Time Limit : 1 Second Memory Limit : 65536 KB Source : 第十届山东省ACM省赛 Problem Link : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4113 Au ...
分类:
其他好文 时间:
2019-05-19 00:01:46
阅读次数:
168
题意: 一个数论题,要求满足如下等式的x有多少个。 思路: 当时比赛是,队伍看到这个题,也没有做太多的思考,就是无从下手,几乎放弃。但是看到学校另外两支队伍都过了这个题,感觉自己还是好菜。 打表可以发现,当a为奇数的时候答案为1。当a为偶数的时候,x一定也是偶数,这个还是比较明显的。 对左边进行推导 ...
分类:
移动开发 时间:
2019-05-17 19:38:04
阅读次数:
328
题意: 初始有n个灯泡,灯泡状态是0和1,。现在有k轮操作,每次改变且仅改变m个的灯的状态,给定n盏灯的初始状态的最终状态,求有多少种解决改变灯的方案满足可以满足题目条件。 思路: 开始写的时候以为是组合计数和容斥原理什么鬼的,后来发现n,m,k的值都比较小,觉得应该是三维dp了,当然是瞎想,最后看 ...
分类:
其他好文 时间:
2019-05-17 18:11:32
阅读次数:
205
此次比赛,我很荣幸得此机会跟着学长学姐去打铁。第一次接触这种比赛,确实感到新奇,同时也有不安,因为平时没好好做题,知之甚少,基础确实是超级不稳的。好在学长说让我们开阔一下眼界,尽力就行。比赛做出几个题我就不说了,但是补题的时候真的发现我们真的很菜,简单的题我们竟然可以耗时那么久。。。。。emmm,, ...
分类:
其他好文 时间:
2019-05-14 19:01:29
阅读次数:
147
随随便便写的东西... 5月10号开开心心坐上高铁去济南啦,第一次坐济南青岛的高铁,体验还是很舒服的,以后回家就坐这个啦。到了之后有点聊城的感觉,有点想家。打车去了济南大学,吐槽一句,订得这宾馆真垃圾。所以下周去南京的时候订的连锁酒店。晚上去济南大学遛弯儿,舒适。 11号,上午去报道,下午开幕式+热 ...
分类:
其他好文 时间:
2019-05-12 19:51:06
阅读次数:
186
题目大意:有n个人m个关系,每一对关系代表这两人认识,关系不具有传递性,现在你要安排这n个人进入一个舞会,如果第i个人进入了舞会大厅但是发现没有一个认识的人,那就会不高兴。问你怎么安排顺序这n个人进入舞会大厅,使得不开心的人数最少。如果有多种方案,输出字典序最小的方案。 思路:首先用并查集把是朋友关 ...
分类:
其他好文 时间:
2019-05-06 11:56:56
阅读次数:
179
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意:求第l个斐波那契数到第r个斐波那契数的和,判断这个和奇偶性,若为奇输出1,偶输出0 题解:很明显要利用前缀和,通过打表可以发现斐波那契前缀和的奇偶性为 奇 ...
分类:
其他好文 时间:
2019-05-04 12:15:06
阅读次数:
156