TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 统计
  • 用户
  • root
  • root


    编号 类别 发布时间 标题 内容
    7288 题解 2016/7/28 11:31:45 3517非网络流做法 int T,n,m,L,R,a[105],b[1005],suma,sumb; void _solve() {     if(suma!=sumb) {printf("NO\n");return;}     int i;     for(i=1;i<=n;i++) if(a[i]<L*m||a[i]>...
    7264 题解 2016/7/21 20:11:33 【真题解】 1.必须所有点都是偶数度才能完成从起点出发回到终点(欧拉回路的条件); 2.如果有奇数度的点,意味着与该点连接的某些边会被走多次,每多走一次相当于“添”了一条边,直到把该点“添”成了偶数度; 3.我们只需算“添”了多少边(哪些边被重复走了)。原来所有边的长度+"添"的边的总长度就是问题的解...
    7160 题解 2016/6/19 10:23:25 来自WXH的题解 http://blog.csdn.net/incincible/article/details/51694246
    7115 题解 2016/5/26 19:41:44 另一种题解 首先我们想一想。 标程的差分约束是干啥的? 无非也是找正/负权回路来判断是否无解。 而从数学上来看,就是不等式无解! 不等式无解无非就是存在一些矛盾。 这个矛盾具体来看就是我们发现A>C B<C 又发现A<D B>D; 这类矛盾就会导致不等式无解! 所以判断这类问题!我们要拒绝使...
    6913 题解 2015/11/18 10:40:02 回复: [真&#8226;伪题解]骗分法 机智!
    6912 题解 2015/11/18 10:39:46 回复: [真&#8226;伪题解]骗分法 Re:[真&#8226;伪题解]骗分法 > 考虑到这道题中50%以上的得票都是同一个人, > 我们可以取有限个点来进行记录,则这个人在随机数据的取点中出现次数最多的几率几乎接近100%! > 但有极端的数据可能只有两个人得票,所以取n/2和n-n/2-1两个点也可以完美解决有序的随机数据.....
    6905 题解 2015/11/12 5:55:23 回复: 何老板在线 测试完毕 李宇春同学?
    6880 题解 2015/11/6 10:52:43 struct operator模板 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 101000 using namespace std; struct Node {     int x,y;     bool o...
    6866 题解 2015/11/4 21:31:24 题解 对于有序序列A,我们易知 S=|A[1]-k|+|A[2]-k|+...+|A[n]-k|,当 k 为序列 A 的中位数时,S 取最小值。 因此对于 y 坐标的确定较简单,找出中位数即可,假设最后所有士兵所处的y坐标为p。 即是求|y[1]-p|+|y[2]-p|+...+|y[n]-p|...
    6837 题解 2015/11/4 2:06:07 回复: 终于弄完了= = 写得好好呀! > 欢迎补充0.0 > http://blog.csdn.net/musame/article/details/49617827
    6823 题解 2015/11/3 7:56:01 赛讯http://www.luogu.org/contest/lists?filter=1 RT
    6818 题解 2015/11/3 1:18:26 回复: 请用超级共产党水掉他!!!!!!!!!!!!!! Re:请用超级共产党水掉他!!!!!!!!!!!!!! typedef long long LL; const int N=3010000; int n,p; LL inv[N]; int main(){     scanf("%d%d",&n,&p);     inv[1]=1;     for (i...
    6777 题解 2015/10/30 14:06:42 赛讯http://uoj.ac/contests RT
    6743 题解 2015/10/29 13:07:14 【非常优秀的想法】伪差分约束 另f[a]表示前a堆有多少个。f[b]表示前b堆有多少个。 我们知道a~b的个数为e。其隐含的意义是f[b]-f[a-1]=e。 这样我们只要有最够多的条件是可以求出每个点的前缀和是吧! 这不就是差分约束思想么? 差分约束因为是不等式,所以解很多,就需要通过找最短路来实现。 但我们这个问题是等...
    6733 题解 2015/10/27 23:31:57 赛讯http://www.cojs.tk/cogs/contest/index.php RT