随笔分类 -  思维

Codeforces Round 952 (Div. 4) G. D-Function（思维）
摘要：Problem - G - Codeforces 思维题，推出公式用等比数列求和做一下。 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) 2 #define bug2(x,y) cout<<#x<<" is "<<x< 阅读全文
posted @ 2024-06-16 20:43 Venux 阅读(62) 评论(0) 推荐(0)
Codeforces Global Round 26 D ''a'' String Problem（思维）
摘要：这题思维性很强，没搞出来，纯记录一下。补充了几个例子帮助理解。思路可以参考Codeforces Global Round 26 (A - E) - Lu_xZ - 博客园 (cnblogs.com) 1 #define IO std::ios::sync_with_stdio(0),cin.tie( 阅读全文
posted @ 2024-06-14 16:13 Venux 阅读(102) 评论(0) 推荐(0)
Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises)E. Petya and Construction Set（pair操作构造）
摘要：https://codeforc.es/contest/1214/problem/E 借鉴自dls的做法：先把奇数号从长到短连接起来然后连剩下的偶数号。 阅读全文
posted @ 2019-09-05 19:09 Venux 阅读(270) 评论(0) 推荐(0)
HDU 6651 Final Exam（思维）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6651 题意 期末考试有n个问题，总分为m分，每个问题的分数在0到m之间，假如一个问题的分数为x，那么你需要复习至少x+1个小时才能做出这个题。 问不管试卷结构怎样你都能做出至少k个题所要复习的最少时间。 题解 对 阅读全文
posted @ 2019-08-12 21:03 Venux 阅读(372) 评论(0) 推荐(0)
Asia Yokohama Regional Contest 2018 K题 - Sixth Sense（思维加贪心加二分）
摘要：https://codeforces.com/gym/102082 题意 两个人玩n轮游戏，每次两个人各取一个数，并且已知对手的取数顺序，如果你取的数比他大就算赢一轮，求能赢最多轮次的取法，如果有多种取法输出字典序最大的取法 题解 如果不规定字典序最大随意输出一种那我们可以排下序搞一搞就行了，但现在 阅读全文
posted @ 2019-03-26 23:59 Venux 阅读(577) 评论(0) 推荐(0)
Asia Yokohama Regional Contest 2018 C题 - Arithmetic Progressions（思维）
摘要：https://codeforces.com/gym/102082 题意 求所有人从电影院的座位上逃出去的最快时间 题解 显然，所有人从电影院的座位上逃出去的最快时间取决于最慢的那个人，那我们可以先把每个人最快（假设前面没人挡他）的逃生时间算出来，那么每个人都对应了一个时间，然后我们从前往后扫一遍时 阅读全文
posted @ 2019-03-26 13:10 Venux 阅读(208) 评论(0) 推荐(1)
Codeforces Round #503 (by SIS, Div. 1)D. the hat
摘要：原题链接：B. The hat 题意：有n(偶数)个人围成一个圈，每个人身上有一个数字，保证相邻两个人的数字差为1， 现在要把第i个人和第i+n/2个人面对面站着，例如现在有8个人，站好后如下： 1 2 1 2 3 4 3 2 第1个人和第5个人面对面，第2个人和第6个人面对面，以此类推。。。 现在 阅读全文
posted @ 2018-08-14 19:14 Venux 阅读(198) 评论(0) 推荐(0)