mutsuki1

分类

未归档(1) 笔记(2) 题解(12)

/ 注册

全部文章（共14篇）

CF#648(Div.2) A-D

第一次做CF，只做出来4道，时间还是蛮紧张的。 A.签到题去掉所有有数字的行和列，取剩余行和列中较小的，若为奇数则先手胜，反之后手胜 B.排序给定一个数组，每个数都有对应标签0或1，只有标签不同的两个数才能交换，问能否让数组从小到大排列。如果有至少1个0，那么任意1都能随意交换。同理有1个1任意0都...

cf div.2 codeforces

2020-06-08

0 634

NIM游戏，石子与串

东华大学2020年程序设计竞赛F题：https://ac.nowcoder.com/acm/contest/5891/F 首先观察发现每次改变某个串，该串的1的数量都会恰变动1。因此统计1的数量。将题目改为每次改变若干串中1的数量（不能一直+1），最后所有串都为0时移动的人输。思路和拿石子相同：尽量...

2020-06-07

6 1231

2020上理联想杯A题

A题，蛮有意思。不难，但是做出来成就感很强，感觉自己非常nb然后被后面的题整到自闭 #include<stdio.h> int main() { long long t,m,n,x,y,add,t1,t2,temp; scanf("%...

2020-05-30

0 530

牛，牛棚与joker

5/21今天讲了道很有意思的题：有若干给你坐标的牛棚和数量少于牛棚的牛。将牛放入牛棚，求距离最小的两头牛的距离的最大值。常规做法肯定是遍历，肯定要TLE，怎么办呢？做法很巧妙：假设我猜测最大值是k。那我可以开始试：第一头牛在最前面的牛棚，第二头牛在最前面的牛棚+k后的第一个牛棚...这可以很容易...

2020-05-21

0 487