"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛

来源:互联网 发布:c语言结构体链表 编辑:程序博客网 时间:2024/05/01 12:19

A Coin

Kim 有一枚硬币。为了验证这枚硬币是不是均匀的,Kim开始重复抛这枚硬币。
现在给出Kim抛硬币的结果,请你告诉Kim抛出正面的次数占总次数的比例。

签到题。。。

B Time

Second / 86400 =>days
days数值比较小,直接while循环即可。
注意补零。

C ID

一个数字出现奇数次,其他偶数次,求出现奇数次的数字。
考验异或运算。

D Game

有N个游戏,每个消耗Ti取得Vi的价值。
老师会在某个时间点查房,该时间点不能做事。
完全背包。。。然后每段都是。。

E Mod

求bi%a1%a2%a3%…%an

b>=a,bmoda<=a2

每次找a[i]右边比a[i]小的数,记下。mod运算的性质。
这样复杂度其实很低。
正解是二分。

F Number Game

a跟b玩游戏,每个物品对a,b分别有价值。a每次会去对价值最高 且 对b价值较高的(第二关键字)。求b能取到最大价值。
先进行一次多关键字排序。
往后每次,如果可以用当前的bi换下下一个被拿走的bi使和变大,那就交换。否则取最大的。

H permutation

容斥原理,推出f[i] = i*f[i-1] - (i-3)*f[i-3]

I Team

motherfucker模拟题?
题意不清!撤销无效操作算有效。。。
5WA

J Emirp

就是个打表。。。

2 0