- 博客(5)
- 收藏
- 关注
RSS订阅原创 The 2024 Sichuan Provincial Collegiate Programming Contest——F、H
第二种比较傻的方法，就是判断小球的圆心到达小矩形的左边的情况下，计算对应的时间，以此计算y的位置，判断y是否合法，合法的话输出yes；，YY会赢，但GG每次都会拿尽可能多的石子（即2个石子），为了保证赢的状态，YY每次只会拿一个石子，所以YY拿的石子数为n/3，然后再判断小球的圆心到达小矩形的下边的情况下，计算对应的时间，以此计算x的位置，判断是否合法，合法的话输出yes；最后判断小球的圆心到达小矩形的上边的情况下，计算对应的时间，以此计算x的位置，判断是否合法，合法的话输出yes；
2024-08-13 15:29:24
791
原创 Permutation Game——CodeForces - 1968D
这道题感觉挺有意思的，我的想法比较傻，就是有下一步值大的话就走，不大的话就停留在当前位置，但很显然这种方法是错误的，因为下一步可能没有性价比，但下一步的下一步可能值会很大，所以思路一开始就假了，写完之后就一直卡着...看了题解之后才知道题解的贪心方法，感觉很巧妙，题解的贪心方法多了一步，就是记录往下走每一步的值，一次进行遍历处理，选出最大值，这道题需要注意的是，k
2024-08-04 01:52:07
235
1
原创 P1462 通往奥格瑞玛的道路 Djk+二分
这道题刚开始我连题意都没读懂，想了很长时间也没想明白，就想着去看看题解对于题意的解释，然后就大概明白题意了，这道题原来问的是在能血量正常通过的道路中找出单笔交费的最大值最少为多少钱？的暗示, 可以多看几遍这句话) 然后知到是二分答案的题之后就可以通过二分来规定每次设定的单笔交费的最大值最少的值, 然后通过djk来判断是否符合条件, 以此来进行解题, 接下来放代码。最近在写最短路的题，补一补寒假集训图论部分的知识，大概花了2-3周时间来学最短路，现在算是能做一些相对来说基础一些的题，算是刚刚入门图论吧...
2024-05-30 19:56:08
415
原创 洛谷P1824 进击的奶牛
感觉还蛮有意思的， 写了几道很板子的题， 打算这周把二分结了， 下周开其他模块， 发个题解记录一下学习进程， 嘿嘿。（进度好慢...巩固基础很重要， 只能这样安慰自己了...）
2024-04-26 19:21:45
210
1
原创 洛谷P1088 [NOIP2004 普及组]火星人
这道题算是一道深搜的板子题吧，就我个人理解， 深搜分为宽度（for）和深度（递归深度） ，深度通过if剪枝处理， 宽度就本蒟蒻而言可以通过标记来进行处理（本蒟蒻现在只做了10几道搜索题， 见识较浅）， 当然通过做一些题，我开始觉得搜索是一种思想， 板子可能就是实现的形式， 但很多搜索题并不能套用板子， 但其中的思想是适用的。希望大家还有本蒟蒻能早日掌握搜索思想， 完结散花！
2024-04-11 09:33:48
302
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人