- 2024-08-06[Tkey] CF1526B I Hate 1111
给定一个数,将它表示成若干个形如\(11,111,1111\cdots\)之类的数之和,判断有没有可行解考虑到一种贪心,即从高位开始依次向下减去每位数字,判断还能不能减动,减不动或者没减完就报告无解.显然这样的贪心仅在\(11,111,1111\cdots\)的出现次数之和不超过\(9\)时是稳定正确的,一
- 2024-07-29CF1523D Love-Hate 题解
CF1523DLove-Hate题解传送门题目大意:给定\(m\)和\(n\)个集合,而且这\(n\)个集合的元素都是\(1\)~\(m\)中的数且没有重复,而且大小都不超过\(15\)。求一个最大的集合,使得这个集合是至少\(\left\lceil\frac{n}{2}\right\rceil\)个集合的子集。先想一个问题:题目是让
- 2024-07-09Solution - Atcoder ABC177F I hate Shortest Path Problem
考虑按题目所述的进行DP。设计状态\(f_{i,j}\)代表强制要求\((i,j)\)要走向\((i+1,j)\)最小的横坐标之差,这是因为对应的纵坐标之差是确定的。对于转移,考虑到对于\(j\not\in[a_i,b_i]\),直接从上面转移下来即可,即\(f_{i,j}\leftarrowf_{i-1,j}\)。对于\(j
- 2024-03-272024SMUSpring天梯2补题
L2-2:红色警报题意:只要连通块数目减少就输出RedAlert,主要是连通块数目..intn,m,k;unordered_map<int,int>mark;vector<int>vct[505];boolvis[505];voiddfs(intx){for(autov:vct[x]){if(!vis[v]&&!mark[v]){vis[v]=1;dfs(
- 2024-02-20P1531 I Hate It
原题链接题解多次单点修改加上多次区间查询线段树code#include<bits/stdc++.h>usingnamespacestd;inttree[800005]={0};inta[200005]={0};voidbuild(intnode,intl,intr){if(l==r){tree[node]=a[l];return;}intmid=(l+
- 2023-11-24P1531 I Hate It
单点修改+区间查询IHateIt题目背景很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
- 2023-10-24CF1523D Love-Hate 题解
抽象化题意:一共有\(m\)个元素,给定\(n\)个集合,每个集合的元素不超过\(15\)个,求出一个元素个数最多的集合\(S\)是至少\(\lceil\dfrac{n}{2}\rceil\)个集合的子集。其中$p$$(1\len\le2\cdot10^5,1\lep\lem\le60)$我们先假设\(limit=\lceil\dfrac
- 2023-07-12P1531 I Hate It —— 个人思路讲解
原题链接戳这里初版代码一开始码的是普通暴力因为维护区间内的最大值实在没想到什么好的方法点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineN200005#defineilinline#defineInf0x3f3f3f3fintn,m;inta[N];ilintread(){ intx=0; boo
- 2023-01-11hdu:I Hate It(线段树单点更新)
ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照
- 2022-12-19I Hate It HDU - 1754 - 线段树
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,
- 2022-09-19CSP2022游记
本来不想说出题人不好的。但刚好抽到英语课课前演讲,主题是我最讨厌的人。没办法只好委屈出题人了ThetopicofmyspeechtodayisthepersonIhatethemost.Thepers
- 2022-08-1577
restrict限制 subject科目seminar研讨会procedure程序plenty大量elder长辈feeling感觉chicken鸡肉restaurant餐馆discover发现grant同