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


    编号 类别 发布时间 标题 内容
    3430 题解 2014/1/7 14:52:02 给出一个图,求最大团 最大团=补图的最大独立集;     求最大独立集容易想到的是二分图。     先看A国的:     友善值A XOR B MOD 2==1是朋友,显然,A国里面不可能存在一个奇数环,也就是说最大团中A国的人数目不大于2;     再看看B国的:     友善值A XOR B MOD 2==0是朋友,显然B国人按照友善值的位...
    3422 题解 2014/1/4 10:51:38 回复: 这道题不可以用贪心吗?这个代码错在哪儿?? 贪心有反例,试试搜索吧! > #include <iostream> > #include <cstdio> > #include <cstring> > #include <algorithm> > #include <climits> > #include <cmath> > #incl...
    3420 题解 2014/1/3 15:57:43 回复: 【ShowdowIterator】1000MS和0MS之间真的只有一个优化 Re:【ShowdowIterator】1000MS和0MS之间真的只有一个优化 很好,很强大!
    3409 题解 2014/1/1 10:18:04 回复: 【炫耀】在数据结构狂魔面前,所有人都得跪下!!!!! 逗逼
    3404 题解 2013/12/29 17:06:08 【法3】归并排序+树状数组 时间复杂度最低,代码复杂度和思维复杂度较高 #include <cstdio> #include <iostream>   using namespace std;   #define MAXN 100009   int a[ MAXN ], b[ MAXN ], c[ MAXN ], x[ MAXN ], y[ MAXN ], o[ ...
    3403 题解 2013/12/29 17:05:16 【法2】分段+二分查找 时间复杂度较低,代码复杂度一般,思维复杂度较高 /****     nodgd's code ****/ #include <cstdio> #include <cstdlib> using namespace std; int h[100005],p[100005],N,M,n,sn=1000; int a[105][1005],b[1...
    3402 题解 2013/12/29 17:03:55 【法1】 线段树套平衡树(SBT) 优化暴力 时间复杂度和代码复杂度较高,思维复杂度较低 /*****************************     ID:Ciocio     LANG:C++     DATE:2013-11-26     TASK:Inverse *****************************/ #include <cstdio> #include <cs...
    3353 题解 2013/12/23 18:52:48 回复: 【Showdowiterator】【12.23生活播报】 抢沙发
    3313 题解 2013/12/18 15:13:39 【题解】http://blog.csdn.net/greatwjj/article/detai... 原标题:【题解】http://blog.csdn.net/greatwjj/article/details/17395067
    3304 题解 2013/12/14 22:58:12 回复: 【伪题解】千万不要点开 除了用if判断了27种情况以外好像也没有那个地方可以简化代码的地方
    3303 题解 2013/12/14 22:57:07 回复: 【代码】下面那个7kb比我慢 我只有1.8kb 慢是因为编译消耗太多时间。rejudge一下,你已经比我慢了
    3256 题解 2013/12/2 18:04:39 【代码】 代码很漂亮 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<iostream> #include<algorithm> using namespace std; ...
    3231 题解 2013/11/21 16:59:28 回复: 我退役了。。。 ...
    3230 题解 2013/11/21 16:59:02 恶心的手工栈 不给for循环加标记还要超时 好麻烦 <code> <code> /*     ID:Ciocio     LANG:C++     DATE:2013-11-21     TASK:USACO-2011-Dec-Gold */ #include <cstdio> #include <cstdlib> #include <cstring> #include <c...
    3204 题解 2013/11/16 17:19:14 还有53题 RT