12 2022 档案
摘要:D - Make Bipartite 2 https://atcoder.jp/contests/abc282/tasks/abc282_d Simple Graph https://mathworld.wolfram.com/SimpleGraph.html A simple graph, als
阅读全文
摘要:Median http://poj.org/problem?id=3579 思路 参考: https://www.cnblogs.com/sky-stars/p/11317030.html lower_bound http://c.biancheng.net/view/7521.html
阅读全文
摘要:Floyd算法 dijistra算法解决,从一点出发,到其它所有点的最短路径。 此算法解决,从任何一点出发,到任何点的最短路径。 https://zhuanlan.zhihu.com/p/87480486 理解
阅读全文
摘要:1053. Pinocchio https://acm.timus.ru/problem.aspx?space=1&num=1053 思路 每次取两个,进行比较, 相等则舍去一个, 不相等,则从长的里面减去短的。 对于不相等的情况, 则相当于将长的中多减几次短的,直到不能减为止,这就相当于求最大公约
阅读全文
摘要:1236. Decoding Task https://acm.timus.ru/problem.aspx?space=1&num=1236 思路 对于带空格串加密结果,第一个字符61,K1K2 XOR 32 = 61,可以算出K1K2 对于原始串加密结果,第一个字符05, K1K2 XOR C1C
阅读全文
摘要:D - Factorial and Multiple https://atcoder.jp/contests/abc280/tasks/abc280_d 思路 Code https://blog.csdn.net/wp_fxy/article/details/128179159 https://ww
阅读全文
摘要:E - Critical Hit https://atcoder.jp/contests/abc280/tasks/abc280_e REFERENCE https://blog.csdn.net/sophilex/article/details/128169335 dp[i]=(dp[i-2]+1
阅读全文
摘要:Q Learning 升级版 https://zhuanlan.zhihu.com/p/110657606 Q Learning面向的是离散状态空间, DQN可以面向连续状态空间。 Sample Code https://github.com/louisnino/RLcode/blob/master
阅读全文