摘要：
Problem A Pailindrome 【题意】 求在k进制下n位回文数的和，答案对1000001取模，结果用十进制输出 n <= 10^18 k <= 10^6 对于20%的数据，n <= 16,k <= 20 对于50%的数据，n <= 10^4,k <= 10^3 对于100%的数据,n 阅读全文
posted @ 2018-06-17 18:07
evenbao
阅读(204)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 线段树维护区间乘积 【代码】 阅读全文
posted @ 2018-06-16 19:16
evenbao
阅读(169)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 设Ti为第i小时有多少个出纳员开始工作，Vi表示第i小时有多少个来应聘的出纳员 那么，有 : 1. 0 <= Ti <= Vi 2. Ti + Ti-1 + Ti-2 + Ti-3 + Ti-4 + Ti-5 + Ti-6 + Ti-7 >= Ri 令Si = 阅读全文
posted @ 2018-06-16 10:51
evenbao
阅读(349)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 当x = 1时，连边(a,b,0)和(b,a,0) 当x = 2时，连边(a,b,1) 当x = 3时，连边(b,a,0) 当x = 4时，连边(b,a,1) 当x = 5时，连边(a,b,0) 建立超级源点(Super Source)，将这个点与所有点连一条权 阅读全文
posted @ 2018-06-15 22:36
evenbao
阅读(183)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 差分约束系统 【代码】 阅读全文
posted @ 2018-06-15 21:36
evenbao
阅读(251)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 差分约束系统 【代码】 阅读全文
posted @ 2018-06-15 21:18
evenbao
阅读(196)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 差分约束系统，SPFA判负环 【代码】 阅读全文
posted @ 2018-06-15 20:39
evenbao
阅读(173)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 差分约束系统 【代码】 阅读全文
posted @ 2018-06-15 20:11
evenbao
阅读(151)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 令sum(n)表示区间[1,n]中选了几个点 那么，显然有以下不等式 : 1. sum(n）- sum(n - 1) >= 0 2. sum(n) - sum(n - 1) <= 1 3. sum(bi) - sum(ai-1) >= ci 那么，差分约束系统是 阅读全文
posted @ 2018-06-14 22:33
evenbao
阅读(145)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 本题是一个很经典的问题 ： 归并排序求逆序对数，可以用分治算法解决 分治，分而治之，分治算法的思想就是将一个问题转化为若干个子问题，对这些子问题分别求解，最后， 通过子问题的答案反推得到总的答案 通过归并排序求逆序对数的算法流程图如下 ： 【代码】 阅读全文
posted @ 2018-06-13 22:08
evenbao
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号