Country of Metropolia is holding Olympiad of Metrpolises soon. It mean that all jury members of the olympiad should meet together in Metropolis (the c ...
分类：
其他好文 时间：
2019-04-06 09:41:32
阅读次数：
169
Vulnerability in electric car charging stations could allow attackers to compromise devices. Vulnerability in electric car charging stations could all ...
分类：
其他好文 时间：
2018-12-27 13:15:08
阅读次数：
142
这是一道比较综合的动态规划问题。 首先，根据题目中的从N个人中选出M个人，并且要使得某个目标函数最优，可以想到是背包问题，且因为要取出M个人，人数也应该作为背包体积的一个维度。 其次，要求输出路径，因此不能进行滚动数组优化（优化后无法记录状态转移途径）。 再次观察要求最优的函数，是一个相减取绝对值的 ...
分类：
其他好文 时间：
2018-10-18 16:52:27
阅读次数：
117
input: output: 题目大意： 分析： code: ...
分类：
其他好文 时间：
2018-09-27 13:12:36
阅读次数：
133
make compromise between learnt policy and minimal cost！ π hat is using states π theta is using observations ...
分类：
其他好文 时间：
2018-05-28 00:51:40
阅读次数：
153
震惊！李煜东、POJ等99%的人都错了！ 快来DEBUG！ 题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人 ...
分类：
其他好文 时间：
2018-05-13 13:32:59
阅读次数：
188
题面： 传送门 思路： 看完题目以后，首先有一个结论：每个人都是先去到首都，等待开会，开会结束以后再一个个走掉 而且这道题只有去首都和离开首都的机场 因此考虑计算去首都的飞机的前缀最小花费，以及离开首都的飞机的最小后缀花费 都计算出来以后，对于每一个开始开会的时间t，用pre[t-1]+suf[t+ ...
分类：
其他好文 时间：
2018-02-19 15:39:05
阅读次数：
157
题意 从城市1-n来的评审团到城市0商讨国家大事，离开和抵达的那一天不能讨论，飞机均当天抵达，给出所有飞机起飞抵达代价情况，问能否使所有评审员聚齐连续k天并返回，并求最小代价 思路 从前向后扫一遍，求每天的出发最小代价L[i]，从后向前扫，求每天最小离开代价R[i] 从前向后扫一遍，每天的最小代价为 ...
分类：
其他好文 时间：
2017-09-23 10:41:29
阅读次数：
185
Jury Meeting CodeForces - 854D 思路：暴力枚举会议开始的那一天（只需用所有向0点飞的航班的那一天+1去枚举即可），并计算所有人此情况下去0点和从0点出来的最小花费。 具体：首先，将航班分为飞入0和飞出0两类。 然后，枚举会议开始的时间p。 那么，飞入0的航班只有时间<p ...
分类：
其他好文 时间：
2017-09-08 15:30:10
阅读次数：
152
Country of Metropolia is holding Olympiad of Metrpolises soon. It mean that all jury members of the olympiad should meet together in Metropolis (the c ...
分类：
其他好文 时间：
2017-09-08 10:05:08
阅读次数：
163
