码迷,mamicode.com
首页 >  
搜索关键字:山东省赛    ( 39个结果
ICPC山东省赛 H.Adventurer's Guild
题目链接:Adventurer's Guild 题意:主角拥有H值和S值,每个怪兽有一个h值hi和s值si,消灭一个怪兽主角需要花费hi和si,此时主角的H值变为H-hi,S值变为S-si,若S值不够减si,可以拿H值进行替补,但必须保证H值始终大于0,消灭一个怪兽会得到w的价值,求最大w之和。 思 ...
分类:其他好文   时间:2021-05-24 08:30:55    阅读次数:0
2021山东省赛Dyson Box|模拟、找规律
题意:二维空间里放了n个盒子,有水平往左和竖直往下两种重力,求重力作用之后形成的轮廓周长。 解析: 用数组分别存储xi、yi坐标下盒子的数量,分类讨论: 首先先把盒子的周长加上,即+4 1.如果底下有接触-2 2.如果左边有接触-2 3.如果右边有接触-2 水平和垂直都适用于此方法 代码: 1 #i ...
分类:其他好文   时间:2021-05-24 07:44:06    阅读次数:0
2019山东省赛K - Happy Equation ZOJ - 4123 题解
题意: 一个数论题,要求满足如下等式的x有多少个。 思路: 当时比赛是,队伍看到这个题,也没有做太多的思考,就是无从下手,几乎放弃。但是看到学校另外两支队伍都过了这个题,感觉自己还是好菜。 打表可以发现,当a为奇数的时候答案为1。当a为偶数的时候,x一定也是偶数,这个还是比较明显的。 对左边进行推导 ...
分类:移动开发   时间:2019-05-17 19:38:04    阅读次数:328
2019山东省赛B - Flipping Game ZOJ - 4114 题解
题意: 初始有n个灯泡,灯泡状态是0和1,。现在有k轮操作,每次改变且仅改变m个的灯的状态,给定n盏灯的初始状态的最终状态,求有多少种解决改变灯的方案满足可以满足题目条件。 思路: 开始写的时候以为是组合计数和容斥原理什么鬼的,后来发现n,m,k的值都比较小,觉得应该是三维dp了,当然是瞎想,最后看 ...
分类:其他好文   时间:2019-05-17 18:11:32    阅读次数:205
2019山东省赛反省
此次比赛,我很荣幸得此机会跟着学长学姐去打铁。第一次接触这种比赛,确实感到新奇,同时也有不安,因为平时没好好做题,知之甚少,基础确实是超级不稳的。好在学长说让我们开阔一下眼界,尽力就行。比赛做出几个题我就不说了,但是补题的时候真的发现我们真的很菜,简单的题我们竟然可以耗时那么久。。。。。emmm,, ...
分类:其他好文   时间:2019-05-14 19:01:29    阅读次数:147
2019年山东省赛记录
随随便便写的东西... 5月10号开开心心坐上高铁去济南啦,第一次坐济南青岛的高铁,体验还是很舒服的,以后回家就坐这个啦。到了之后有点聊城的感觉,有点想家。打车去了济南大学,吐槽一句,订得这宾馆真垃圾。所以下周去南京的时候订的连锁酒店。晚上去济南大学遛弯儿,舒适。 11号,上午去报道,下午开幕式+热 ...
分类:其他好文   时间:2019-05-12 19:51:06    阅读次数:186
acm山东省赛 Games(dp取数)
Games Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description Alice and Bob are playing a stone game. There are nn piles of s ...
分类:其他好文   时间:2018-07-19 19:09:58    阅读次数:215
2018山东省赛补题
E Sequence 题目链接 https://www.nowcoder.com/acm/contest/123/E 题解 https://www.cnblogs.com/Rubbishes/p/9074460.html #include <bits/stdc++.h> using namespac ...
分类:其他好文   时间:2018-05-26 01:17:00    阅读次数:203
2018山东省赛 E Sequence ( 思维 )
题目链接 题意 : 给出一个排列,让你删除一个数,使得删除后整个序列的 Good 数数量最多。Good 数的定义为 若 Ai 为 Good 则存在 Aj < Ai ( j < i ) 分析 : 画画几个规律就能得出如下几个结论 ① 若删除一个 Good 数,则原序列 Good 数的数量只会减一,即只 ...
分类:其他好文   时间:2018-05-23 00:07:10    阅读次数:189
2018山东省赛 G Game ( Nim博弈 && DP )
题目链接 题意 : 给出 N 堆石子,每次可以选择一堆石子拿走任意颗石子,最后没有石子拿的人为败者。现在后手 Bob 可以在游戏开始前拿掉不超过 d 堆的整堆石子,现在问你有几种取走的组合使得 Bob 能保证他在游戏开始后是必胜的。 分析 : 在没有附加规则,即 Bob 可以先取走某些堆的情况下 就 ...
分类:其他好文   时间:2018-05-21 22:55:10    阅读次数:210
39条   1 2 3 4 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!