摘要: https://codeforces.com/contest/1455/problem/E 题意:T组,每组给4个点(可上下左右移动),找到一个正方形,使得这四个点到该正方形四个顶点的步数最小。 题解:思维题,隐藏条件是最优解情况下正方形边长必为两个点的横纵标或纵坐标之差,在草稿纸上画出几种极端情况 阅读全文
posted @ 2020-12-03 20:57 Mamba0Z 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/9005/C 整数分块 枚举p(也就是每一个分块的七点,l),num/(num/l)(也就是每一个分块里面的终点,r) 比如num=20的时候 1*20+0 2*10+0 3*6+2 4*5+0 5*4+0 6*3+2 阅读全文
posted @ 2020-11-21 22:15 Mamba0Z 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1369/problem/E 题意:Lee邀请m位朋友来家里恰晚饭,每个朋友有两个喜欢吃的菜,轮流去厨房取菜,如果一个人进厨房的时候两个喜欢的菜都在,则会拿两个菜,只有一个喜欢的菜就拿一个,一个都没有的话就会把Lee吃掉,朋友进 阅读全文
posted @ 2020-07-01 11:33 Mamba0Z 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 摸底测试链接http://oj.jxust.edu.cn/contest?id=1702 A.Water 思路:题面说的是随机操作,但是实际上只是输入数据随机,操作的时候怎么操作都是可以的,只需要用数组存一下每个水瓶倒多少水,然后从第一个开始往后倒,如果有多就传给下一个瓶子,如果不够就直接全部赋给这 阅读全文
posted @ 2019-11-29 17:28 Mamba0Z 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/1168/H 注解代码里有,大致思路就是把输入数据转换成线段,有重复的线段可以累加,但是最大不能超过该线段的长度,然后找出最大的不重合区间,其他没计入的都是说谎的人 #include<bits/stdc++.h> #i 阅读全文
posted @ 2019-11-18 21:00 Mamba0Z 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个长度为n的池塘,m块木板以及他们各自的长度,每次你能从i跳到[i+1,i+d],木板之间的相对位置不能移动,可以相邻不能相交,求怎么放置木板能使得从0跳到n+1。 打比赛的时候手有点生,脑子也有点不清楚,但还有思路,边写边改,写到后面不知道自己写了什么…挺无语的,也挺难受的,比赛前两分 阅读全文
posted @ 2019-11-05 19:19 Mamba0Z 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1248/problem/C 赛后补的,已经有很详细的题解了,这里只作一个记录。 每相邻两行只可能完全相同或者完全不同,而每一行只有1010101010……和01010101010……是没有连续相邻的(有连续相邻的下一行只能完全 阅读全文
posted @ 2019-10-21 20:15 Mamba0Z 阅读(125) 评论(0) 推荐(0) 编辑
摘要: D. Distinct Characters Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are g 阅读全文
posted @ 2019-10-07 20:23 Mamba0Z 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://codeforces.com/problemset/problem/1228/B Suppose there is a h×wh×w grid consisting of empty or full cells. Let's make some definitions: r 阅读全文
posted @ 2019-09-30 17:36 Mamba0Z 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 先放题目: 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去 阅读全文
posted @ 2019-08-05 16:36 Mamba0Z 阅读(324) 评论(0) 推荐(0) 编辑