摘要:
题目链接:https://atcoder.jp/contests/abc389/tasks/abc389_d 题意: 给定一个半径R的圆。假设 一个铺满了1x1正方形的坐标系 该圆的圆心恰好在一个正方形的中心 请你返回该圆 能包括多少个坐标系中的 1x1正方形 思路: 不妨令正方形中心\圆心为原点 阅读全文
posted @ 2025-01-20 17:07
Marinaco
阅读(29)
评论(0)
推荐(0)
摘要:
题目链接:https://codeforces.com/contest/2060/problem/C 题意: 给定一个长度为n的数组和一个固定数值k。 每轮alice从中选择一个数字并擦除,bob选择一个数值并擦除 如果他们两个选择的数字加起来等于k,那么分数+1 alice要让得分尽量小,bob要 阅读全文
posted @ 2025-01-20 16:10
Marinaco
阅读(67)
评论(0)
推荐(0)
摘要:
用于解决 范围数字和 与 单点增加 问题(复杂度O(logn)) build 方法(构造树状数组) void build(){ for(int i=1,v;i<=n;i++){ cin>>v; add(i,v); } } lowbit方法 (获取一个二进制数最低位的1的状态) int lowbit( 阅读全文
posted @ 2025-01-20 13:05
Marinaco
阅读(11)
评论(0)
推荐(0)

浙公网安备 33010602011771号