UOJ Logo vfleaking的博客

博客

UOJ Round #8

2015-06-02 22:48:28 By vfleaking

UOJ Round #8将于6月9日星期二晚上19:00举行!比赛将进行3个小时,共三道题。

这是UOJ第八场UOJ Round。UOJ Round 还是一如既往的省选难度~!欢迎大家来玩~!

高考,是中华人民共和国重要的全国性考试之一,全国各地均于每年的6月7日开考并依各省情况持续2至3天。

本次比赛将以高考为主题。

出题人:Gromah, jiry_2, jcvb

高考

这场成绩将计入rating。

参加本次比赛将有机会获得 UOJ 抱枕!09119692784963a68c86161a5e4f645a 是获奖条件的 md5 码。比赛结束后将公布条件。

再次提醒大家比赛中途只测样例,最后会进行最终测试,把所有提交记录重测。

UPD:比赛已经结束!

echo -n 第一个AC了B题的选手(如果没有人AC了B题,那么第一个AC了A题的选手获得抱枕) | md5sum
09119692784963a68c86161a5e4f645a

恭喜获得前 5 名的选手!

  1. matthew99
  2. gonens
  3. wwx
  4. alpq654321
  5. ppfdd

恭喜 gonens 获得 UOJ 抱枕一个!

UOJ Easy Round #2 题解

2015-05-17 17:47:23 By vfleaking

手机的生产

from wangyisong1996

大家好我是wys,我第一次出UER的题感觉很excited 捂脸熊

这题的idea是这样来的: 有一天wys在写OJ(雾),发现一个需要fork()的程序输出了很多奇怪的东西, 然而wys并不懂fork(),于是wys去学(wan)习(shua)了一下fork(), 然后发现fork() && fork() || fork()会把一个程序复制5份 捂脸熊,非常有趣, 所以就有了这道题。

阅读更多……

我的第二轮集训队作业

2015-05-14 11:36:54 By vfleaking

接上回:http://vfleaking.blog.uoj.ac/blog/64 结果木有退役。

第二轮集训队作业有三部分,一部分是自选题写题解(我貌似活生生搞成了自出题写题解),另一部分是论文,当然还有喜闻乐见的互测。

http://pan.baidu.com/s/1pJJsIvD (互测大家已经玩过了,就不含互测了 = =……)

最后 CTSC 滚粗,OI 再见。

UOJ Easy Round #2

2015-05-13 22:58:09 By vfleaking

UOJ Easy Round #2将于5月17日星期日晚上19:00举行!比赛将进行3个小时,共三道题。

这是UOJ第二场UOJ Easy Round。咦为啥在这个节骨眼上搞 Easy Round 呢?大家一定被之前的集训队互测玩坏了,不要慌!UOJ Easy Round 来了!妥妥的 NOIP 或 NOI 难度改善 UOJ 比赛的画风。

Q:到底是 NOI 还是 NOIP 难度能靠谱点吗?

A:然而我做了去年的 NOI 已经分不清楚这俩玩意儿了。具体来说,A题是一道难度低于 UR A 的题,B题和C题都是 UR B 的难度或更低。

每年的5月17日是世界电信日。1865年5月17日,20多个国家在法国巴黎签署《国际电报公约》,并宣布国际电报联盟成立。后来由于无线电及电话等技术的迅猛发展,国际电报联盟在1932年改名为国际电信联盟。1968年国际电信联盟第23届行政理事会上决定,为纪念国际电信联盟建立,强调电信在国民经济发展和大众生活中的作用,特将该组织成立日5月17日定为世界电信日。

本次比赛将以世界电信日为主题。

出题人:wangyisong1996, jiry_2, Glaceon08

这场成绩将计入rating。

参加本次比赛将有机会获得 UOJ 抱枕!0ab58b67706648a636226fb122838aa7 是获奖条件的 md5 码。比赛结束后将公布条件。

再次提醒大家比赛中途只测样例,最后会进行最终测试,把所有提交记录重测。

UPD:比赛已经结束!

echo -n 本次比赛的第二名将获得UOJ抱枕一个 | md5sum
0ab58b67706648a636226fb122838aa7

恭喜获得前 5 名的选手!

  1. sevenkplus
  2. matthew99
  3. ppfdd
  4. SanSiroWaltz
  5. wangck1998

恭喜 matthew99 获得 UOJ 抱枕一个!

妈妈我终于会一般图最大权匹配了!

2015-04-26 15:25:26 By vfleaking

欢迎加入带花树神教!

为了方便后人:

窝的代码! http://uoj.ac/submission/16359

匹配教程大一统: http://www.csie.ntnu.edu.tw/~u91029/Matching.html http://web.ntnu.edu.tw/~algo/Matching.htmlUPD:2020年10月5日)

某 python 代码:http://jorisvr.nl/maximummatching.html

唔……提前预告一下……Delayyy的集训队论文是匹配……内置了关于匹配的算法的详细(雾)介绍,包括一般图最大权匹配。

带花树真是个优美的算法啊~! T^T……

集训队互测 2015 Round #3 题解

2015-04-13 22:37:55 By vfleaking

集训队互测 2015 Round #3

2015-04-09 23:25:25 By vfleaking

国家集训队互测2015 Round #3(镜像)将于4月13日星期一晚上18:30举行!比赛将进行4个小时,共三道题。

欢迎大家来虐~!

在OI界,有一个无人不知无人不晓,OI 水平前无古人后无来者的胡策,江湖人称一眼秒题胡大爷!

此次比赛将以胡策为主题。

出题人:vfleaking, keavil, delayyy

这场比赛计入rating,涨跌幅度为正常比赛的$\frac{1}{4}$

题目难度和题目顺序无关

超人熊

UPD:比赛已经结束,恭喜获得前 5 名的选手!

  1. SkyDec
  2. wwx
  3. PoPoQQQ
  4. Rating_Jia_Jia
  5. C_SUNSHINE

UOJ Round #7 题解

2015-03-22 14:02:08 By vfleaking

水题生成器

from taorunz

算法一

对于前6个数据$n\le5$,$5!=120$,只有$16$个约数。 我们直接用$16^5$枚举这些子集,找到一个和等于$m$的集合即可。

当然,由于$n$很小,你还可以用分类讨论之类的方法乱搞。

期望得分:30分

算法二

对于前14个数据$n\le9$.

我们可以将本问题看成一个背包问题来解。

时间复杂度是$O(d(n!)*m)$的, 其中$d(x)$表示$x$的约数。

期望得分:70分

阅读更多……

UOJ Round #7

2015-03-18 11:46:51 By vfleaking

UOJ Round #7将于3月22日星期日晚上19:00举行!比赛将进行3个小时,共三道题。

这是UOJ第七场UOJ Round。UOJ Round 还是一如既往的省选难度~!欢迎大家来玩~!

每年的3月22日为“世界水日”,旨在推动对水题资源进行综合性统筹规划和管理,加强水题资源保护,解决日益严峻的缺乏水题的问题,开展广泛的宣传以提高公众对开发和保护水题资源的认识。

本次比赛将以世界水日为主题。

地球

出题人:taorunz, saffah, Picks

这场成绩将计入rating。

再次提醒大家比赛中途只测样例,最后会进行最终测试,把所有提交记录重测。

UPD:比赛已经结束,恭喜获得前 5 名的选手!

  1. alpq654321
  2. wwx
  3. kfdong
  4. qmqmqm
  5. mazeyu

UOJ Round #6 题解

2015-03-08 20:45:20 By vfleaking

破解密码

from:Starzxy

这都是vfk出的QAQ你萌别打我

算法一

暴力枚举每一位的字母,判段Hash值是否相等,时间复杂度$O(26^n)$。可以获得20分。

算法二

用高斯消元消元就好啦,时间复杂度$O(n^3)$。可以获得50分。

算法三

对于每一个$a_i$,把它变为$a_{i+1}$就是把$a_i$的首字母移到最后一位,对应的,设$a_i$首字母为$c$,$h_{i+1}=((h_i - 26^{n-1}\mathrm{num}(c))\times 26+\mathrm{num}(c))\bmod p$。对于每一位,我们枚举$c$,因为$p$是大于$26$的质数,且数据保证有解,可以确定每一位有且仅有$1$个小写字母满足。

阅读更多……

共 65 篇博客