会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
acmloser
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
13
14
15
16
17
18
19
20
21
···
75
下一页
2021年7月2日
AcWing 255. 第K个数
摘要: 原题链接 考察:主席树 思路: 利用二分的思想,即在主席树上二分,详细参考代码,主要记板子. 1 #include <iostream> 2 #include <cstring> 3 #include <vector> 4 #include <algorithm> 5 using namespace
阅读全文
posted @ 2021-07-02 09:34 acmloser
阅读(27)
评论(0)
推荐(0)
2021年7月1日
Pythagorean Triples CodeForces - 707C
摘要: 原题链接 考察:思维 思路: \(a^2+b^2=c^2\) \(a^2 = c^2-b^2 = (c+b)(c-b)\) \(令c+b = a^2 ,c-b = 1则\) \(c = \frac{a^2+1}{2} , b = \frac{a^2-1}{2}\) 此时分5种情况: (1) n =
阅读全文
posted @ 2021-07-01 10:56 acmloser
阅读(51)
评论(0)
推荐(0)
2021年6月30日
Beautiful Sets of Points CodeForces - 268C
摘要: 原题链接 考察:构造 思路: 可以发现(i,i)点彼此距离为sqrt(2).我们构造彼此距离差1的点即可 ##Code #include <iostream> #include <cstring> using namespace std; int n,m; int main() { while(sc
阅读全文
posted @ 2021-06-30 23:46 acmloser
阅读(36)
评论(0)
推荐(0)
Table Decorations CodeForces - 478C
摘要: 原题链接 考察:思维 过了这题的有1w+,本蒟蒻直接去死算了() 思路: 假设排序后$a[0],a[1],a[2]$ 分两种情况: \(a[2]>=2(a[0]+a[1])\),此时答案为$a[0]+a[1]$ \(a[2] < 2(a[0]+a[1])\),此时不断取a[2] 2个,a[1]取一个
阅读全文
posted @ 2021-06-30 22:56 acmloser
阅读(41)
评论(0)
推荐(0)
Boredom CodeForces - 455A
摘要: 原题链接 考察:线性dp(状态机dp?) 错误思路: 对于每个数字按出现次数sz与值val的乘积排序,假设第一个值为x,$x*sz[x]>(x-1)*sz[x-1]\(但这并不表明\)(x-1)*sz[x-1]+(x+1)sz[x+1]会<xsz[x]$.所以贪心是不可取的. 正确思路: 选择没有规
阅读全文
posted @ 2021-06-30 19:29 acmloser
阅读(41)
评论(0)
推荐(0)
Microtransactions (hard version) CodeForces - 1165F
摘要: 原题链接 考察:贪心+二分 错误思路: 对于每个折扣能买就买. 正确思路: 直接求最小天数是不好求的,先二分确定天数,然后判断此天数是否能买完.用while和优先队列模拟每天干什么,对于每个折扣,最优解是在给定天数范围内,买折扣物品的天数能晚则晚,将钱留给其他物品. ##Code #include
阅读全文
posted @ 2021-06-30 16:59 acmloser
阅读(66)
评论(0)
推荐(0)
Two Arrays and Sum of Functions CodeForces - 1165E
摘要: 原题链接 考察:贪心+思维 思路: 易知 反序和<=乱序和<=正序和.但是这道题是求$f[l,r]$的累加和.我们可以发现由于a是固定的,每个$a[i]$对res的贡献次数也是固定的:即$i*(n-i+1)\(,也就是求\)\sum_1^n a[i]*b[i]i(n-i+1)$,因为对于$a[i]$
阅读全文
posted @ 2021-06-30 14:06 acmloser
阅读(28)
评论(0)
推荐(0)
Almost All Divisors CodeForces - 1165D
摘要: 原题链接 考察:思维 错误思路: 每个数求lcm,检查lcm的因子是否在d数组内. TLE 思路: 如果存在的话,最后答案一定是res = d[n]*d[1](排序后),我们检查res的因子,最后比较个数即可(一定要比个数). ##Code #include <iostream> #include
阅读全文
posted @ 2021-06-30 10:43 acmloser
阅读(40)
评论(0)
推荐(0)
2021年6月29日
Team CodeForces - 401C
摘要: 原题链接 考察:贪心 思路: 原本的思路是根据给定1的的数量确定0数量的范围.假定当前1的数量为n,那么0的数量m的范围是 \(\frac{n-1}{2}<=m<=n{\quad} (n>=0)\).根据范围是否合法进行两种操作: \(res+="110"\) \(res+="10"\) 但是这都是
阅读全文
posted @ 2021-06-29 23:27 acmloser
阅读(45)
评论(0)
推荐(0)
降雨量 LibreOJ - 2279
摘要: 原题链接 考察:线段树 or RMQ + 离散化 错误思路: 对于查询中,没给出降雨量的年份,假定降雨量为0,再建立线段树. 错误原因: maybe的依据是区间最小值为0,但是即使有不确定的年份也可以确定false,而且插入虚点了就不方便判定中间值与$l,r$的大小情况. 正确思路: 对于每个查询,
阅读全文
posted @ 2021-06-29 15:37 acmloser
阅读(56)
评论(0)
推荐(0)
上一页
1
···
13
14
15
16
17
18
19
20
21
···
75
下一页
公告