http://poj.org/problem?id=3159 差分约束系统 （spfa+ 队列）会TLE，（spfa+stack）可以过，不过有点奇葩的是建边时 输入 （a,b,c) 如果连边 w(b,a)=c 然后 做 spfa(n),输出dis[1]会超时。反过来 连边 w(a,b)=c，然后做
分类：
其他好文 时间：
2016-03-02 22:02:52
阅读次数：
216
题 题意 约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 分析 线段树单点更新，反素数。 我竟然WA在了反素数少了几个QAQ 代码 #include<cstdio> #include<cstring
分类：
其他好文 时间：
2016-02-20 07:00:33
阅读次数：
188
筛法+划分树。枚举因子，类似筛法计算因子数量，复杂度为n/2 + n/3 + ... + n/n ≈O(nlogn)。值域已知，只有删除操作，寻找kth，用划分树就好了O(nlogn)。二分+树状数组也可以，只是复杂度多乘一个logn。/*******************************...
分类：
其他好文 时间：
2015-12-09 01:55:06
阅读次数：
172
筛法+划分树。枚举因子，类似筛法计算因子数量，复杂度为n/2 + n/3 + ... + n/n ≈O(nlogn)。值域已知，只有删除操作，寻找kth，用划分树就好了O(nlogn)。二分+树状数组也可以，只是复杂度多乘一个logn。/*******************************...
分类：
其他好文 时间：
2015-11-29 10:38:56
阅读次数：
118
题意：有4堆东西，每堆有n个每个有一个颜色，现在有一个篮子最多能装5个不同的颜色的东西，每次都从堆顶拿，当篮子出现两个相同颜色，可以获得这两个东西，求获得的最大数量分析：因为就4推，可以把各堆的取得状态表示出来，用记忆化搜索，因为最多可以装5个作为转移的状态。#include #include #i...
分类：
其他好文 时间：
2015-10-25 20:56:02
阅读次数：
132
QuestionThere areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the followi...
分类：
其他好文 时间：
2015-10-08 06:50:36
阅读次数：
373
There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following req...
分类：
其他好文 时间：
2015-10-03 16:47:12
阅读次数：
107
通道题意：计算C（n,0）+...C(n,n)思路：转化为LCM（1...n）/ n代码：#include #include using namespace std;typedef long long ll;const int N = 1000000+2;const ll MOD = (ll)1e9...
分类：
其他好文 时间：
2015-10-03 15:36:39
阅读次数：
114
Description：During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a ...
分类：
其他好文 时间：
2015-09-18 13:32:39
阅读次数：
143
CRB and CandiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 722Accepted Submission(s): 361Probl...
分类：
其他好文 时间：
2015-09-12 18:50:47
阅读次数：
192
