UOJ Logo vfleaking的博客

博客

UOJ Round #6

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

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

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

公元321年,就在3月8日的前一天,3月7日,罗马帝国皇帝君士坦丁一世正式宣布星期日为罗马的休息日。屈原跳河只换来端午1天,中国成立只换来国庆7天,各个学校的老师还经常剥夺休息日。你看看人家君士坦丁一世,随手一挥送休息日就每周送一个,简直就是业界良心中的战斗机!

所以本次比赛将以星期日为主题。

鼓掌熊

出题人:Starzxy, Picks, jiry_2

这场成绩将计入rating。

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

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

  1. matthew99
  2. qmqmqm
  3. PoPoQQQ
  4. Dylan_Sun
  5. wyh2000

WC2015 混淆与破解 题解

2015-02-22 16:39:31 By vfleaking
$\newcommand\xor{\mathbin{\mathrm{xor}}}$ $\newcommand\and{\mathbin{\mathrm{and}}}$ $\newcommand\bitnot{\mathrm{not}\thinspace}$

我比较弱看了半天范爷的算法都没太懂……我来讲点奇怪的算法……感觉本质上跟范爷的算法是一样的。

考虑两个布尔变量 $a, b$ 的异或: $a \xor b$。看起来就让人浑身难受,所以我们用 $1$ 表示布尔值 $0$,用 $-1$ 表示布尔值 $1$。也就是用 $(-1)^x$ 代替原来的布尔变量 $x$,这样 $a \xor b = ab$ 了,即 $a$ 和 $b$ 相乘。

阅读更多……

Goodbye Jiawu 题解

2015-02-17 17:30:24 By vfleaking

新年的巧克力棒

from Picks

数据是 vfleaking 造的,题解也是 vfleaking 写的。

算法一

有20分的数据巧克力棒长度非常小,直接搜索下或者手算就行了。

算法二

对于 $n \leq 1000$,我们可以用 DP 解决。 $f[i] = \max(f[k] + f[i - k] + [k == i - k])$。$[k = i - k]$ 表示 $k = i - k$ 时为 $1$ 否则为 $0$。时间复杂度 $O(n^2)$,可以通过前 $5$ 个点获得 50 分。

不靠谱的正解

你需要打个表,然后找规律,就能发现答案是 $n - c(n)$,其中 $c(n)$ 是 $n$ 的二进制表示中 $1$ 的个数。然后就 AC 了!

阅读更多……

玩转仙人掌

2015-02-09 18:39:20 By vfleaking

炫酷反演魔术

2015-02-07 21:25:04 By vfleaking

UOJ幻灯片使用教程

2015-02-01 15:52:52 By vfleaking

Goodbye Jiawu

2015-01-27 23:13:06 By vfleaking

再见,甲午!

过去的一年是甲午年(提起甲午总是想到120年前那场惨烈的中日甲午战争),值此新春佳节之际,我们将于大年三十的前一天大年二十九下午 13:00 到 18:00 举办一场盛大的 Goodbye Jiawu 赛。

即:2月17日下午 13:00 到 18:00。注意此次比赛时间为 5 小时,共 5 道题 ABCDE 来给大家贺岁~

不要问我为啥甲午的翻译是 Jiawu!谷歌娘告诉我的!

我们准备了一些有趣的题目,不过题目还没有完全确定,过几天会在这里发布出题人。

至于 UOJ Round #6,由于近日来大家都去期末考试去了(从网站的访问量上可以看得出来)。然后二月初也够呛,接着就是一年一度的 WC 了,也没人会打。所以 UOJ Round #6 将被移到再见甲午赛之后。

赛制仍然是OI赛制,但是题目难度嘛……水题和省选难度题兼有。欢迎所有人包括萌萌哒NOIP选手来玩!

提前祝大家春节快乐!(貌似太早了 = =……)

小熊像超人一样飞

UPD: 公布出题人:Picks, saffah, vfleaking, wangyisong1996

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

  1. fullpower
  2. zld3794955
  3. yu990601
  4. BillXu2000
  5. Chenyao

动态仙人掌 题解

2015-01-25 19:38:26 By vfleaking

我的集训队作业

2015-01-22 10:20:10 By vfleaking

由于 UOJ 什么的七七八八的事情,集训队作业一直缓慢。但是我最终还是做完啦!

第一轮集训队作业试题准备:http://pan.baidu.com/s/1sj6ZhOL

第一轮集训队作业试题泛做:http://pan.baidu.com/s/1kT0zNBx

试题准备就是传说中的每个集训队成员重造 3 道题,试题泛做是传说中的 100 道题题解 = =……都是很久以前的题了,我猜没什么人需要?不过还是挂出来吧。有句古话说得好:彼之砒霜,吾之蜜糖。说不定对你有用?

顺便附第一轮集训队作业内容:http://pan.baidu.com/s/1AlBqu

坐等WC退役。

UOJ Round #5 题解

2015-01-17 22:18:48 By vfleaking
$\newcommand\lcm{\mathbin{\mathrm{lcm}}}$

怎样提高智商

from vfleaking

算法一

有一种算法叫做手算。只要你脑力足够,算出 $n = 2, 3$ 什么的大概没有问题。可以获得 20 分。

算法二

有一种算法叫做爆搜。我们裸暴力搜索 $h_i, a_i, b_i, c_i, d_i$ 再裸暴力求方案数,只要你不是写得太糟糕,考试三个小时跑出 $n = 2, 3, 4$ 还是妥妥的。对于 $n = 5, 6$ 的话留给人类智慧达人、搜索剪枝达人、随机化乱搞达人、模拟退火达人。

阅读更多……

共 55 篇博客