ipsc2016

r_64 posted @ 2016年6月19日 03:48 in 未分类 with tags ipsc , 814 阅读

自己还是太弱,炸掉了

就只写一下做过的题的做法

弃疗大法好,退ipsc保平安

A:傻逼题

C:对于一个长度为$n$的环答案是$n^{n-2}$,用组合数合并一下答案就好。

D:easy是ymdragon做的,hard是我做的。用python正则表达式r'then|and|.'把输入切分开,再全都转成小写,得到一些命令,只有三种格式(点击一次;不点击 for some seconds;点击多少次)就可以识别了。注意到颜色会变化,把hard.min.js中的代码翻译成python搞出颜色变化就好。

F:相当于有一个数$a$,每次乘$2$之后可以加1也可以不加。问多少次可以变成模$2n$为$b$的数。维护$L=a\times 2^x$与$R=(a+1)\times 2^x-1$,一旦$[L,R]$中有一个模$2n$为$b$的数就停止。构造方案好像不是那么好写。

G:只要留下数字就好了,注意去掉前导零。

H:这是个北上的故事。最后一小时按照计划是肛H。。但是窝弃疗了就滚回去睡觉了。。树链剖分+线段树显然可做。。出题人脑子进翔把数据范围出到$10^7$。。现在都没写。

I:又是个北上的故事。file命令看出来了两个文件都是ext2文件系统,mount一下就把i1.in挂载好了,里面有10个密码文件不用多说。i2.in里面只有YOU_NEED_TO_LOOK_DEEPER和(至少我sudo ls之后)是空文件夹的lost+found。就弃疗了。。

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter