Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

HUST校赛网络同步赛欢迎大家前来踢场子 http://acm.hust.edu.cn/thx/contest.php?cid=1028

Posted by Sempr at 2008-12-06 23:17:41

Followed by:

G题的数据范围？？ (0) ever_IMOer 2008-12-07 14:41:27
- L<=R<=2^63 (2) Bark 2008-12-07 16:39:23
  - 额滴神....... (6) majia5 2008-12-07 16:41:56
  - 俺用读入字符串然后取长度的方法测试长度最大为19... (0) xwbsw 2008-12-07 16:48:20
    - 偶wa了数次后发现有re，就改成longlong了。。 (0) Jaakques 2008-12-07 18:33:10
- 厄……俺都不知道怎么回事老是wa，要是给个tle我都甘心啊 (2) 312370233 2008-12-07 17:47:42
  - Re:me too....G题有什么大trick吗???? (6) wzc1989 2008-12-08 11:16:42
    - Re: 0 9223372036854775808 你的答案是多少？ (1) lvyun 2008-12-08 11:37:47
      - Re: 下限可以是0吗???我默认是1...我是用unsinged long long的..如果是0的话,减1就溢出了... (5) wzc1989 2008-12-08 11:40:37
        Re: 可以是0，我现场的时候问过了 (0) lvyun 2008-12-08 11:41:46
        Re: 饿饿饿...A positive integer 被这个骗了....本想处理2^63才用ull的.... (0) wzc1989 2008-12-08 11:43:03
        Re: 我靠虑了这些情况，也是wa (0) lvyun 2008-12-08 11:47:03
        Re:me too.....不过0怎么算????是或不是?? (0) wzc1989 2008-12-08 11:49:13
        0应该不是 (68) Jaakques 2008-12-08 12:31:42
      - 应该是7672991197514224604 (0) BFS 2008-12-08 14:27:23
    - 数据 (3775) Sempr 2008-12-08 17:09:44
      - 我私藏了一组所以不要指望把这个表print出来就过了 (4179) Sempr 2008-12-08 17:10:40
        邪恶的sempr啊 (0) Thank_you 2008-12-08 17:31:43
      - 能写下解题报告吗！！！！？？？？谢谢 (0) conan1 2008-12-08 17:18:11
      - 昨天有队伍错都错的每组数据都错到一样，搞得我一度以为数据是错的了……看来还是要相信sempr大大啊，但是我确实也没找到这个题目有什么trick的。除非是容次原理用错了。 (4179) Thank_you 2008-12-08 17:36:16
        你都暴力了某个结果还怕什么? (0) Sempr 2008-12-08 17:42:02
        那是在暴力之前的怀疑！我想那几个队可能是把容次原理用错了，按理说这个题目应该不难的。 (0) Thank_you 2008-12-08 17:47:31
      - Re:汗，一直想找你要数据，结果送来了 (0) lvyun 2008-12-08 19:55:41
希望破伞大牛赛后提供下解题思路,thx...一下午被虐啊大脑细胞死无数 (0) majia5 2008-12-07 16:56:35
- 4242 (0) Jaakques 2008-12-07 17:00:44
- sempr是一遭被人虐，翻过身来，就疯狂的虐其他人。邪恶的sempr啊！ (0) Thank_you 2008-12-08 17:49:22
J题咋搞啊 (0) ImSemprFans 2008-12-07 17:03:07
- 表示状态转移矩阵，然后计算A^n，求得答案 (0) nkzgm 2008-12-07 17:08:50
  - 不过我的咋那么慢呢，不知道还有没有其他更好的方法 (0) nkzgm 2008-12-07 17:32:15
    - 二分，然后dp是最快的了 (0) Thank_you 2008-12-12 10:22:59
  - 请问"状态转移矩阵"有教程吗?这东西google不到? (27) twilight 2008-12-07 22:49:24
做得好郁闷,才弄出A,B,E,wa无数... (0) twilight 2008-12-07 17:03:37
- 弱问b怎么做？ (0) Jaakques 2008-12-07 17:48:05
  - 在纸上画了半天... (125) twilight 2008-12-07 17:57:10
    - 传说图能否圈覆盖等价于判断拆点后二分图是否有完美匹配 (0) LiZhiXu 2008-12-07 18:03:43
      - 能否圈覆盖是说能否拆分成某几个圈的并么？ (23) wywcgs 2008-12-09 16:18:35
        不是这样的好像，一个点只能在一个圈中。 (27) chaeyeon 2008-12-09 19:42:33
        我没看题。我说的并是所有圈中边的并等于边集，您说的是点集？ (0) wywcgs 2008-12-09 21:31:14
        嗯，题目中说的是把点分开 (0) chaeyeon 2008-12-10 19:04:31
    - 不知偶理解的对不对: (74) Jaakques 2008-12-07 18:11:48
      - 呵呵,我的方法是有问题,没考虑这样的情况,匹配ac了 (94) twilight 2008-12-07 22:19:23
  - 拆点，二分图匹配ac了 (0) nkzgm 2008-12-07 18:20:29
    - 奥~~了解了。。。:D (0) Jaakques 2008-12-07 18:29:23
      - 那d题,相乘中不要每次都取模,用long long读完后再取,时间由1267ms变为400ms左右,但不知第一怎搞的.. (0) huicpc035 2008-12-07 18:47:30
        Re:那d题,相乘中不要每次都取模,用long long读完后再取,时间由1267ms变为400ms左右,但不知第一怎搞的.. (39) Jaakques 2008-12-07 18:54:32
        Re:先预处理n=2^k的所有状态的值,赞!!!!!好想法!!! (43) wzc1989 2008-12-07 22:14:17
    - Re:B题,貌似直接贪心度为1的也可以,度为1的只能和他的伙伴两个人一块 (72) wzc1989 2008-12-07 22:04:20
    - 弱弱的问是怎么拆点的啊。。想了半天 (0) conan1 2008-12-07 22:28:16
      - 最好能证明下。。实在想不出来。。谢谢 (0) conan1 2008-12-07 22:29:33
        就是X是1~n,Y也是1~n,对于边(u,v),增加X[u]->Y[v]和X[v]->Y[u] (0) twilight 2008-12-07 22:47:43
        用置换群理论即可证明。 (0) Jaakques 2008-12-07 22:53:08
弱问C题有No的情况么... (0) AngelClover 2008-12-07 23:52:21
- 没有的吧，这个是可以证明的。解法就是直接构造就可以了。 (0) Thank_you 2008-12-08 10:12:20
  - 这个怎么构造呢想不到 (0) insotc 2008-12-08 11:20:27
    - 同问...考虑过匹配，排序.... (0) twilight 2008-12-08 11:34:58
    - 由于是三点不共线的，所以总是可以找到一条直线把一个大区域划分为两个小区域，而且两个小区域中的两种颜色的点的个数是相同的，直到划分到一个区域内只有两个颜色不一样的点的时候就可以了。 (0) Thank_you 2008-12-08 11:36:03
      - 话说数据出的不是很强悍，现场赛的时候有队伍随机调整就过了…… (0) Thank_you 2008-12-08 11:37:39
        Re:NEERC有原题，标程也是调整法做的，不过昨天的构造法更NB (0) lvyun 2008-12-08 11:46:21
        呃，不知道有原题……寡闻了，估计范围出大点，构造就过不了了吧。主要开始不知道随机调整可以做，没有去卡复杂度。数据范围比较小，而且都是随机的。 (0) Thank_you 2008-12-08 12:07:47
      - 最小权匹配就是答案，证明比较简单。 (0) chaeyeon 2008-12-09 00:26:02
        我那天也这样想,这样写挂了,证明很简单,不相交的和肯定比相交的少,但之后我就是用计算几何判匹配线段相交了,但wa.. (0) huicpc035 2008-12-09 09:31:20
        你们好厉害，直接上去刷刷刷几个队一起过了。 (0) Thank_you 2008-12-09 10:24:16
    - 我的想法是给一个初始匹配，然后不断调整。不知道有什么问题过不去。。 (151) AngelClover 2008-12-08 12:25:13
      - Re:用你的方法就过了。。。。我觉得应该是对的把，好方法！！ (163) wzc1989 2008-12-10 21:13:04
        囧.....难道我真是传说中rp-oo的人.... (0) AngelClover 2008-12-10 23:02:55
E F G解题报告~ (188) Sempr 2008-12-09 13:36:34
- 顶~ (0) Lapro 2008-12-09 13:42:49
- ws的F (200) Thank_you 2008-12-09 13:54:02
- 厄…………F……厄 (200) 312370233 2008-12-09 14:00:47
- 顶！ (200) conan1 2008-12-09 14:35:24
- 膜拜F.. (0) xwbsw 2008-12-09 14:40:56
- 发现你出的题已经退化为只剩两种类型了：水题，表题-_- (200) wywcgs 2008-12-09 15:57:56
  - 表也不是随随便便的表啊 (0) Sempr 2008-12-09 16:12:56
    - 没看题，俺就是随便一说-___- (0) wywcgs 2008-12-09 16:20:09
      - -_________________-bb (0) Sempr 2008-12-09 16:26:30
- Re:为什么那么大的表却不占多少空间？？ (200) wzc1989 2008-12-10 15:21:39
  - 1W个数而已啊.... 也就几十K (0) Sempr 2008-12-10 16:11:53
    - 不是10W个数一组共1W组。。这不是10^9个数吗。。。不懂。。谢谢 (0) conan1 2008-12-10 16:28:30
      - Re:我土了，之前算了下要打4G多。。。原来就打1W个数。。。终于理解了！！！牛逼的打表阿！！！ (0) wzc1989 2008-12-10 18:20:20
      - 打1W个可以把问题缩小筛质数范围。。 (0) Lapro 2008-12-10 18:22:50
问下那道expected distance究竟是什么做法?请伞没破大牛示下 (0) 006794 2008-12-09 17:17:00
- 那个题不是我出的所以……不知道 (0) Sempr 2008-12-09 19:39:51
- 据说是和这个有关： (50) shidamirai 2008-12-09 22:54:56
  - 就是个论文题 (54) Thank_you 2008-12-12 10:31:33
友情做了J和C (0) cuiaoxiang 2008-12-10 01:40:22

Post your reply here:

Home Page Go Back To top

HUST校赛网络同步赛 欢迎大家前来踢场子 http://acm.hust.edu.cn/thx/contest.php?cid=1028

HUST校赛网络同步赛欢迎大家前来踢场子 http://acm.hust.edu.cn/thx/contest.php?cid=1028