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