NCPC 2014 Train Passengers 签到题

签到题,按照题意模拟即可

NCPC 2014 Dice Game 签到题

4个数分别求和,谁大谁赢

bzoj 1028: [JSOI2007]麻将 枚举贪心

先枚举最后摸的什么牌

在枚举最后的那个对子是啥

在秉持着优先筛掉整个3个,其次找顺子的原则贪心判断就行了。

开始在贪心判断的时候没有想到1221的情况,认为这种情况是不合法的,quq!!

震惊!一位LNOIer竟debug传统麻将近小时,原因竟是忘记输出无解!
[crayo[……]

Read more

ACM 训练 POJ 3507 Judging Olympia

给你6个数,去掉一个最高值,去掉一个最低值,输出余下平均数。

然后没规定小数点几位,自己忽略无用前后导0。用%g输出即可。

ACM 训练 POJ 3589 Number-guessing Game 简单模拟

注意拿字符串读入,因为可能存在前导0。然后题目怎么说你就怎么做。真没啥可讲的。

两个四位数,如果后一个数中的某个位置与前一个对应的数的值相等,则统计数目由几个这样的数,记为cnt1吧。如果后一个数中的某个数与前一个数的数值相等,但位置不同。此时这样的数的个数记为cnt2。

输出*A*B,[……]

Read more

24OJ #33. 【2017省选模拟】物品 贪心

考场上写了个nlogn^2的算法,感觉本机只能40。QAQ 3 * 10^4都过不去,然后忽然发现自己水到70分。貌似评测机比较快,然后数据有点水,然后貌似可能大数据对于cpu的缓存机制稍快一点。

考试的时候写的二分时间答案,然后nlogn暴力判断能否可行,一个物品自己涨够就认为其多余的时间在[……]

Read more

codeforces 401 div2 d Cloud of Hashtags 贪心

从下往上,不行就尽可能少的删除字符让他满足。还是坑爹数据,逼人用vector搞字符串。

codeforces 401div2 a Shell Game 找周期

枚举一下开始位置。然后我们模拟一下最终位置,看是否与输入相同。我们通过观察发现。无论开始位置在哪,周期都为6。我们只需要%6之后暴力模拟一下就可以了。

注意写题的时候明确一下,周期是棋子回到原先位置,且下部交换的地方也回到原先位置。要保证每个周期内的操作和结果完全相同。

不要吝啬局部变量[……]

Read more