题意 Watashi发明了一种蛋疼(eggache) 语言 你要为这个语言实现一个 array slicing 函数 这个函数的功能是 有一个数组初始为空 每次给你一个区间[ l, r) 和一些数 你要输出数组中下标在[l, r) 之间的数 然后删除这些数 然后把给你的那些数插入到数组的下标为 l ...
分类：
其他好文 时间：
2017-04-18 14:32:43
阅读次数：
202
【算法】二分+spfa 【题解】据说这个叫分数规划？ 0-1分数规划 二分答案a，则对于任意的环有w/k≤a即w-ak≤0，若满足条件则a变小，否则a变大。 因为w=w1+w2+...+wk，所以变形为(w1-a)+(w2-a)+...+(wk-a)≤0。于是问题转化为在图中找负环。 不过由于spf ...
分类：
其他好文 时间：
2017-04-17 15:50:07
阅读次数：
142
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2527 【题目大意】 有N个成员国。现在它发现了一颗新的星球， 这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接 ...
分类：
其他好文 时间：
2017-04-16 21:27:52
阅读次数：
372
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1116 【题目大意】 Byteotia城市有n个towns，m条双向roads.每条road连接两个不同的towns, 没有重复的road.你要把其中一些road变成单向边使得：每个tow ...
分类：
其他好文 时间：
2017-04-16 20:38:27
阅读次数：
162
Recently, the ACM/ICPC team of Marjar University decided to choose some new members from freshmen to take part in the ACM/ICPC competitions of the nex ...
分类：
移动开发 时间：
2017-04-16 16:12:58
阅读次数：
185
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1529 【题目大意】 给出一张n个点n条边的有向图，问选取几个点为起点可以遍历全图 【题解】 由于是n条边，因此图为基环森林，选取环上点一定可以到达连通块内所有点， 因此只要统计连通块个数 ...
分类：
其他好文 时间：
2017-04-16 15:08:02
阅读次数：
115
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257 难度远不及我之前发的... 可是我第一次的思路居然错了，由于dp方程想设计成二维，可是弄错。也没发现原因。，。 改为一维:dp[s]:状态为s的时候，得到的最大能量，当中s ...
分类：
其他好文 时间：
2017-04-16 10:58:45
阅读次数：
142
一个班有n个小朋友，要选一个班长，(n>=3),每个人不能投自己，给出每个人想要选的人，1号小朋友相当班长，如果一个小朋友不选自己 那么，自己可以给他bi个糖果让他选自己，那么请输出，最少花费多少个糖果 ，1号小朋友可以当上班长 开始的做法是贪心小的，那么问题很复杂，直接枚举小的是不符合条件的 后来 ...
分类：
其他好文 时间：
2017-04-15 20:03:58
阅读次数：
169
题意： 翻转是指其中一段长度为k的子串全部翻转 n<=200000 a[i]<=n 思路：枚举k，直接哈希判充即可 时间复杂度是n/i求和，根据定理可得是O（n log n）级别的 单哈双哈都可能被卡，我用的是单哈+哈希表判重 ...
分类：
其他好文 时间：
2017-04-15 12:31:19
阅读次数：
138
这题求范围最小值，RMQ正好是用来解决这方面的。所以再适合只是了，又是离线静态输入输出的，所以时间比二维线段树快。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #inc ...
分类：
其他好文 时间：
2017-04-15 11:49:08
阅读次数：
135
