Running_Time

2015年8月22日

TSP+Floyd BestCoder Round #52 (div.2) 1002 Victor and Machine

摘要：题目传送门题意：有中文版的分析：(出题人的解题报告)我们首先需要预处理出任意两个国家之间的最短距离，因为数据范围很小，所以直接用Floyd就行了。之后，我们用f[S][i]表示访问国家的情况为S，当前最后访问的一个国家是i所需要的最小总油量，其中，S的二进制表示记录了访问国家的情况，S在二进制表示下... 阅读全文

posted @ 2015-08-22 22:21 Running_Time 阅读(252) 评论(0) 推荐(0)

构造 BestCoder Round #52 (div.2) 1001 Victor and Machine

摘要：题目传送门题意：有中文版的分析：首先要知道机器关闭后，w是清零的。所以一次(x + y)的循环弹出的小球个数是固定的，为x / w + 1，那么在边界时讨论一下就行了收获：这种题目不难，理解清楚题意，yy出可行的解法总能做出来代码：/*********************************... 阅读全文

posted @ 2015-08-22 22:15 Running_Time 阅读(172) 评论(0) 推荐(0)

multiset || 线段树 HDOJ 4302 Holedox Eating

摘要：题目传送门题意：一个长度L的管子，起点在0。n次操作，0 p表示在p的位置放上蛋糕，1表示去吃掉最近的蛋糕(如果左右都有蛋糕且距离相同，那么吃同方向的蛋糕)，问最终走了多少路程分析：用multiset来保存蛋糕的位置，以当前的位置进行二分查找相邻的蛋糕的位置，模拟这个过程。当然也可以用线段树单点更新... 阅读全文

posted @ 2015-08-22 22:04 Running_Time 阅读(176) 评论(0) 推荐(0)

BFS(最短路) HDOJ 4308 Saving Princess claire_

摘要：题目传送门题意：一个(r*c#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2015-08-22 17:16 Running_Time 阅读(306) 评论(0) 推荐(0)

2015年8月21日

组合数专题

摘要：求解组合数 C (n, k) % p 的三种方法：方法1(逆元求法)： const int N = 1e5 + 10;const int MOD = 1e9 + 7;int f[N], finv[N], inv[N];void init(void) { //要求MOD是质数，预处理时间复杂度... 阅读全文

posted @ 2015-08-21 21:23 Running_Time 阅读(771) 评论(0) 推荐(0)

余数专题

摘要：一. 取模性质加法 (a + b) % p = a % p + b % p; 减法 (a - b) % p = a % p - b % p; 乘法 (a * b) % p = a % p * b % p; 但是除法。。。。。。假设：a * b % p = c，已知 b, c, p 求... 阅读全文

posted @ 2015-08-21 21:02 Running_Time 阅读(271) 评论(0) 推荐(0)

数论 HDOJ 5407 CRB and Candies

摘要：题目传送门题意：求LCM(C(N,0),C(N,1),...,C(N,N))，LCM是最小公倍数的意思，C函数是组合数。分析：先上出题人的解题报告好吧，数论一点都不懂，只明白f (n + 1)意思是前n+1个数的最小公倍数，求法解释参考HDOJ 1019，2028这个结论暂时不知道怎么推出来... 阅读全文

posted @ 2015-08-21 20:12 Running_Time 阅读(201) 评论(0) 推荐(0)

异或+构造 HDOJ 5416 CRB and Tree

摘要：题目传送门题意：给一棵树，问f (u, v) 意思是u到v的所有路径的边权值的异或和，问f (u, v) == s 的u，v有几对异或+构造：首先计算f (1, u) 的值，那么f (u, v) == f (1, u) ^ f (1, v)，f (u, v) == s -> f (1, u) == ... 阅读全文

posted @ 2015-08-21 09:51 Running_Time 阅读(290) 评论(0) 推荐(0)

2015年8月20日

构造 HDOJ 5414 CRB and String

摘要：题目传送门题意：给两个字符串s，t，可以在s字符串任意位置后面插入字符c(与前面的不同)，问是否能够将s转换为t字符串构造：首先lens > lent 或者 s[1] != t[1] 一定是No，然后t最前面相同字符长度的部分在s中要相同，否则不能插入，之后的部分只要相同的部分全部存在，不同的部分可... 阅读全文

posted @ 2015-08-20 21:30 Running_Time 阅读(224) 评论(0) 推荐(0)

背包DP HDOJ 5410 CRB and His Birthday

摘要：题目传送门题意：有n个商店，有m金钱，一个商店买x件商品需要x*w[i]的金钱，得到a[i] * x + b[i]件商品(x > 0)，问最多能买到多少件商品01背包+完全背包：首先x == 1时，得到a[i] + b[i]，若再买得到的是a[i]，那么x == 1的情况用01背包思想，x > 1时... 阅读全文

posted @ 2015-08-20 21:19 Running_Time 阅读(194) 评论(0) 推荐(0)

博客贴自定义高亮代码

摘要：方案一：在线将代码高亮后转换为html格式 1.　首先先去这个网站：代码发芽网，然后将代码贴上，点击代码高亮后，选择主题，字体，点击一键复制html，复制蓝色区间，如图所示 2.　然后，在添加随笔工具栏里点击html，粘贴html代码就可以了，如图所示 3. 效果如图所示方案二：S... 阅读全文

posted @ 2015-08-20 21:03 Running_Time 阅读(410) 评论(0) 推荐(0)

数学 Codeforces Round #282 (Div. 2) B. Modular Equations

摘要：题目传送门题意：a % x == b，求符合条件的x有几个数学：等式转换为：a == nx + b，那么设k = nx = a - b，易得k的约数(>b)的都符合条件，比如a=25 b=1，那么24，12， 8， 6， 4， 3， 2都可以，所以只要求出k的约数有几个就可以了，a #include... 阅读全文

posted @ 2015-08-20 10:55 Running_Time 阅读(203) 评论(0) 推荐(0)

2015年8月19日

构造 HDOJ 5400 Arithmetic Sequence

摘要：题目传送门题意：问有多少个区间，其中存在j使得ai + d1 == ai+1(ij)构造：用c1[i], c2[i]记录i为标杆左边最多几个符合以及右边最多几个符合，那么i的贡献为(c1[i]+1) * (c2[i] + 1)；当d1==d2时，找出符合的连续区间，长度记为cnt，那么贡献为(cnt... 阅读全文

posted @ 2015-08-19 13:18 Running_Time 阅读(188) 评论(0) 推荐(0)

构造 HDOJ 5399 Too Simple

摘要：题目传送门题意：首先我是懂了的，然后我觉得很难讲清楚就懒得写了，关键理解f1(f2(fm(i)))=i，不懂的戳这里构造：如果fi(j)不是映射到(1~n)，重复或者不在范围内的肯定无解。还有没有-1的情况，模拟一下若不能满足f1(f2(fm(i)))=i，也是不行的。除此之外，那么有k个-1，那么... 阅读全文

posted @ 2015-08-19 10:14 Running_Time 阅读(232) 评论(0) 推荐(0)

2015年8月18日

递推+高精度+找规律 UVA 10254 The Priest Mathematician

摘要：题目传送门 1 /* 2 题意：汉诺塔问题变形，多了第四个盘子可以放前k个塔，然后n-k个是经典的汉诺塔问题，问最少操作次数 3 递推+高精度+找规律：f[k]表示前k放在第四个盘子，g[n-k]表示经典三个盘子，2 ^ (n - k) - 1 4 所以f[n... 阅读全文

posted @ 2015-08-18 10:47 Running_Time 阅读(370) 评论(0) 推荐(0)

新博客地址：https://sea96.github.io/

公告