CodeForces 767E 题意：有100元的纸币和1元的硬币，某同学有无限多的纸币和 m 个硬币，并决定接下来的 n 天去食堂每天花费 c[i] 元。已知食堂大叔在第 i 天找零 x 元的话，不满意度会增加 w[i]，问最小不满意度。 题解：按顺序先直接使用手上有的硬币，当手上硬币剩余为负数的 ...
分类：
其他好文 时间：
2017-02-28 00:26:09
阅读次数：
282
public static void Greeting(string name,PeopleType type)//传递值，根据值来决定行为 { if(type == PeopleType.Chinese) { Console.WriteLine("{0},早上好！", name); } else ...
分类：
其他好文 时间：
2017-02-27 21:02:44
阅读次数：
256
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <link href="//cdn.bootcss.com/animate.css/3.5.2/animate.css" rel=" ...
分类：
其他好文 时间：
2017-02-27 12:54:52
阅读次数：
1574
题意： 求解$\sum_{i=a}^b{\mu(i)}$。 解法： 由$(\mu * I)(n) = e(n)$ 得 $\sum_{d|n}{\mu(d)} = [n=1]$ 得 $\mu(n) = \sum_{d|n,d<n}{\mu(d)}$ 从而有$$\sum_{i=1}^n{\mu(i)} ...
分类：
其他好文 时间：
2017-02-26 22:32:37
阅读次数：
199
题目链接：Codeforces Round #402 (Div. 2) D. String Game 题意： 给你两个字符串a,b，然后给你n=strlen(a)个数字n1,n2,...,nn，表示依次删a[ni-1]个字符。 当a串删到有k(k任意)个子串组合起来（顺序不变）刚好等于b串时，就不能 ...
分类：
其他好文 时间：
2017-02-26 20:34:51
阅读次数：
182
其他相关 一、isinstance(obj, cls) 检查是否obj是否是类 cls 的对象 1 2 3 4 5 6 class Foo(object): pass obj = Foo() isinstance(obj, Foo) 1 2 3 4 5 6 class Foo(object): pa ...
分类：
编程语言 时间：
2017-02-26 17:02:12
阅读次数：
314
题意：给定一个树，维护：1、u到v是否有必胜策略 2、将u的权值修改为w 题解：BFS版的树链剖分 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> usi ...
分类：
其他好文 时间：
2017-02-26 15:22:10
阅读次数：
184
题目链接：D. Cloud of Hashtags 题意： 给你n个字符串，让你删后缀，使得这些字符串按字典序排列，要求是删除的后缀最少 题解： 由于n比较大，我们可以将全部的字符串存在一个数组里面，然后记录一下每个字符串的开始位置和长度，然后从下面往上对比。 如果str[i][j]<str[i+1 ...
分类：
其他好文 时间：
2017-02-26 11:59:56
阅读次数：
206
Linux下谈论I/O复用、高并发，一定会说到epoll。因为epoll是最有效的I/O复用方式。 epoll的使用非常简单，总共3个API： Linux2.6.8之后，size参数已被忽略，为了向前兼容，size大于0即可。 op有3种取值：EPOLL_CTL_ADD、EPOLL_CTL_MOD、 ...
分类：
其他好文 时间：
2017-02-21 21:59:02
阅读次数：
222
