随笔分类 - 思维题

Divide by Zero 2021 and Codeforces Round #714 (Div. 2)

摘要：A. Array and Peaks 传送门题意给你一个n表示的是这个数组的长度，并且数组的元素只能有[1,n]范围内唯一的数确定，然后给你一个k表示的是你构造的数组的高峰数目，高峰指的是中间元素比两边元素大eg: 1 3 2 ，3就是这个数组的一个高峰解题思路很明显我们会发现高峰数是有一阅读全文

posted @ 2021-04-25 09:43 MangataTS 阅读(84) 评论(0) 推荐(0) 编辑

Codeforces Round #713 (Div. 3)

摘要：

posted @ 2021-04-11 15:35 MangataTS 阅读(83) 评论(0) 推荐(0) 编辑

Codeforces Round #698 (Div. 2) (思维)

摘要：

题意:给你一个非递减序列的球，现在要给每个球涂色，要求每种颜色的球的值是单调递增的，问最少用多少种颜色阅读全文

posted @ 2021-01-30 00:10 MangataTS 阅读(71) 评论(0) 推荐(0) 编辑

HDU1517 A Multiplication Game (博弈论+思维)

摘要：

题意:两个人玩游戏，给定一个数n，从1开始，轮流对该数累乘，直到该数大于等于n结束，Stan每次都先手阅读全文

posted @ 2021-01-28 22:27 MangataTS 阅读(68) 评论(0) 推荐(0) 编辑

Home_W的握手问题(思维+打表)

摘要：

解题思路:拿到此题，我的第一反应就是打表找规律，我们可以很轻松的找到n在[1,6]情况下，存在的k平衡握手阅读全文

posted @ 2021-01-28 21:48 MangataTS 阅读(161) 评论(0) 推荐(0) 编辑

Home_W的几何题 (计算几何)

摘要：

主要用到的知识点是仿射变换，一种巧妙的方法，我们先是对椭圆做仿射变换，得到变换后的圆的半径为a…… 阅读全文

posted @ 2021-01-28 21:08 MangataTS 阅读(69) 评论(0) 推荐(0) 编辑

Codeforces Round #696 (Div. 2)

摘要：

Codeforces Round #696 (Div. 2) 阅读全文

posted @ 2021-01-20 11:57 MangataTS 阅读(75) 评论(0) 推荐(1) 编辑