2017.1.18WC模拟总结

Well,恩今天的表现还好,全场与jason并列第九,但是处于密集分数段,今天其实是想出了两题的,但是由于第二题很晚才开始认真想,于是就没打出来了。

T1

一开始以为是高斯消元,然后发现不可以之后,利用各种逻辑运算的二进制下等同的加法和乘法,误打误撞的就想到关键点上了,于是发现这其实是个图,有许多链和环,然后就是很简单的DP了,然后这里是十点钟打完的。

T2

很晚才开始认真想,但是其实并不复杂,下午听题后才发现我一开始想的就是对的,然后,就只能后悔没有早点开始打了(事实上,我并不知道我有两个钟干什么去了>_<好像这种事情不止一次了。。。尴尬。。。)
枚举最小的是多少,然后就可以确定其他数的相对位置,然后状压过去就好了。

T3

第三题,由于题面太鬼畜,笑了很久。。。。最后没有看懂题,就输出0去了。。。
事实上好像很简单的样子,关键是要想到怎么构造a数组:权值为i的就在权值为i-1的数之间的间隔中插进去,用组合数算重排的方案数。

//为什么我无论打什么题代码都是富榄的两倍。。。。。。。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值