- 博客(6)
- 收藏
- 关注
RSS订阅原创 ACM-ICPC 2018 北京赛区网络预赛_A_ Saving Tang Monk II_BFS
传送门题意：1)‘S’ 是起点，‘T’ 是终点，‘.’是空地，‘#’是毒气室（进入毒气室需要一个面具），‘P’是加速点（到这点不需要花时间），‘B’是获得面具的地点，面具可以无限获得。2）面具的上线是五个。进入毒气室的话要消耗一个面具，并且要在毒气室多呆一秒，问从S到T的最短时间。思路：BFS。#include<bits/stdc++.h>#define debug(a) ...
2018-09-24 16:04:10
185
2原创 ACM-ICPC 2018 焦作赛区网络预赛_J_ Participate in E-sports_Java大数开方
传送门题意：求n和 1+2+3+….+(n-1) 这两个数字是不是完全平方数。 思路:大数开方，似乎是板子太弱了，在做第二个数字的时候T掉了，然后我就思考下满足(n-1)*n/2为完全平方数的数字并不多，预处理出来就可以。import java.io.BufferedInputStream;import java.math.BigInteger;import java.util.Sc...
2018-09-16 15:57:28
349
原创 ACM-ICPC 2018 南京赛区网络预赛_E_ AC Challenge_(状压dp）
传送门题意： 1）n个题目，每个题目的权值为aii_i,bii_i,和s个先决条件（也就是说要先做出这几题才能做这道题），如果在T分钟做出来这题，收益就是aii_i*T+aii_i问你能获得的最大收益。 思路： 1）一共就20题，很有状压的感觉。 2）主要思路就是对于当前的一个状态，如果当前这道题没有做过并且这道题的的先决条件都已做过，那么就更新，dp[i]就表示这个状态所能获得的最大...
2018-09-02 11:25:37
189
原创 ACM-ICPC 2018 南京赛区网络预赛_C_GDY_大模拟
题意： 1）有m张牌放到栈里 2）牌的大小为3&lt;4&lt;5&lt;6&lt;7&lt;8&lt;9&lt;10&lt;11&lt;12&lt;13&lt;1&lt;2 3)n个人，每个人首先每次从栈顶取5张牌。 4）从第1个人出他手里最小的牌，然后按顺序轮流出牌。 5）出牌有两种选择：①出比前一个人的
2018-09-02 11:04:08
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人