摘要：
传送门：http://codeforces.com/contest/1066/problem/E 题意：两个二进制数a、b ，每次对a&b的结果求和，b右移一位，继续对a&b的结果求和，直至b==0 a、b长度 <= 2e5，结果对998244353取模 这题思路和某次刷题思路一致，很快就想到了， 阅读全文
posted @ 2019-08-13 14:53
op-z
阅读(203)
评论(0)
推荐(0)
摘要：
题意：n个数字未知， 总和为m，问最少怎么填数字，使得必定有k个数比原序列中的大 a： ？ ？ ？ ？ ？ sum=m b：b1 b2 b3 b4 b5 count( b [ i ] > a [ i ] ) >=k （b填数字 a是万能视角，能任意采取排数策略，假设a知道b的排列 考虑田忌赛马的策略 阅读全文
posted @ 2019-08-12 21:01
op-z
阅读(205)
评论(1)
推荐(0)
摘要：
传送门：http://codeforces.com/contest/1072/problem/B 题意：给两组序列a，b，求一组序列 t 使得 t [ i ] | t [ i+1 ] == a [ i ]，t [ i ] & t [ i+1 ] == b [ i ] 0<= a [ i ]，t [ 阅读全文
posted @ 2019-08-07 10:39
op-z
阅读(81)
评论(0)
推荐(0)
摘要：
还真是写了又忘忘了再写...... kmp算法用于加速字符串的匹配，优化暴力匹配 文本串 s "abcaabcabeabcabd" 模式串 t "abcabd" t 匹配 s，找 t 在 s 中出现的最早位置 暴力匹配试试 指针i，j 从0开始右移匹配 abcaabcabeabcabd iabcab 阅读全文
posted @ 2019-08-06 10:35
op-z
阅读(146)
评论(0)
推荐(0)
摘要：
341 最优贸易 题意：一张图，由单向边和双向边组成，每个节点有固定的权值，求从1走到n的最大权值之差 （不知道为啥放最短路里，明明一个bfs就可以解决了 存边时除了单向双向边要注意，还要存一张反边图 bfs一遍记录从1到n每个节点到1的最小权值 再bfs一遍跑反边图，记录从n到1每个节点到n的最大 阅读全文
posted @ 2019-08-03 15:53
op-z
阅读(200)
评论(0)
推荐(0)
摘要：
HDU 1878 阅读全文
posted @ 2019-08-01 16:38
op-z
阅读(137)
评论(0)
推荐(0)
摘要：
拓扑排序 就系按图中节点度的个数来排序，入度少优先 存图时用数组统计每个节点的入度，用队列/数组模拟，入度为0的先入队，遍历相邻节点，入度--，入度为0的再入队，同时存点，直至队列为空 HDU 4857 逃生 一般拓扑排序都按字典序最小输出，这里要求数字最小先输出 先反向建图，改用优先队列，最后逆序 阅读全文
posted @ 2019-08-01 15:50
op-z
阅读(122)
评论(0)
推荐(0)
摘要：
用到A* 推两篇博客 https://blog.csdn.net/Z_Mendez/article/details/47057461 https://blog.csdn.net/v_july_v/article/details/6177380 板子 阅读全文
posted @ 2019-08-01 15:43
op-z
阅读(160)
评论(0)
推荐(0)
摘要：
链式前向星存图，遍历所有边，更新最短距离(队列实现，可判断负环 hdu 2544 阅读全文
posted @ 2019-08-01 14:38
op-z
阅读(116)
评论(0)
推荐(0)
摘要：
任意两点间最短距离 每两点间遍历所有节点，更新最短距离 复杂度O(n^3) 板子 阅读全文
posted @ 2019-08-01 14:37
op-z
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号