上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页
摘要: 题意 有 $n$ 对数 $a,b$,需要你找到 $a_i \le 10$ 且 $b_i$ 最大时的 $i$ 是多少。 保证有解。 分析 直接对于每一个 $i$ 判断即可,进行打擂台。 代码 //the code is from chenjh #include<cstdio> int n,a[55], 阅读全文
posted @ 2023-07-23 14:27 Chen_Jinhui 阅读(10) 评论(0) 推荐(0)
摘要: 题意 给你 $n$ 个点的坐标,你需要找出有多少组不重合的点满足一个点在另一个点的正北、正南、正东、正西、西北、东北、西南、东南方向。 分析 只需要记录每一行、每一列、每一条斜线上有多少个点即可。 设当前行、列、斜线上有 $x$ 个点,那么答案就为 $x(x-1)$。 问题在于如何记录,对于行列,我 阅读全文
posted @ 2023-07-23 10:32 Chen_Jinhui 阅读(8) 评论(0) 推荐(0)
摘要: 题意 给你 $n$ 个整数 $s$ 和一个整数 $c$,你需要找到一个整数 $w$ 满足 $\sum\limits_{i=1}^n(2w+s_i)^2=c$。 分析 很显然这是一个一元二次方程。 将上式根据完全平方公式化简可以得到,我们要求的方程是:$$ 4nw^2+(2\sum\limits_{i 阅读全文
posted @ 2023-07-23 08:26 Chen_Jinhui 阅读(14) 评论(0) 推荐(0)
摘要: 题意 不说,翻译很清楚。 分析 首先看到题面的 $10^{100}$ 次操作,一看就是一个唬人的范围(但是不排除高精度)。 经过观察可以发现,当 $X=10^{18}$ 时,可以发现 $\left\lfloor\sqrt[2^6]X\right\rfloor=1$。 所以说最多添加 $6$ 个数以后 阅读全文
posted @ 2023-07-20 15:33 Chen_Jinhui 阅读(14) 评论(0) 推荐(0)
摘要: $32$ 粉福:爆坐标 CQ(重庆) $64$ 粉福:爆学校 XDFZ(西南大学附属中学校) $100$ 粉福:爆生日 20090318。 阅读全文
posted @ 2023-07-17 20:34 Chen_Jinhui 阅读(18) 评论(0) 推荐(0)
摘要: Update on 2023/7/16 21:51 发现优先队列的英文写错了,已经更正。 分析 首先我们对于 $a_{x,y}$ 设需要至少进行 $c$ 次操作才能满足 $a_{x, y} \geq \sum \limits _{i = 1}^n a_{i,y} + \sum \limits _{i 阅读全文
posted @ 2023-07-16 21:45 Chen_Jinhui 阅读(82) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-16 19:57 Chen_Jinhui 阅读(204) 评论(6) 推荐(1)
摘要: 【洛谷博客】 std::bitset 前言 std::bitset 其实在很多情况下都可以使用,这个容器因为利用状态压缩所以拥有优秀的时间复杂度(常数 \(\dfrac{1}{w}\))和空间复杂度(空间 \(\dfrac{1}{w}\)),所以它可以用来骗分以及过一些奇妙的题目。 有一些是 C++ 阅读全文
posted @ 2023-07-15 16:54 Chen_Jinhui 阅读(474) 评论(0) 推荐(0)
摘要: 原链接在[【洛谷博客】](https://www.luogu.com.cn/blog/Chen-Jinhui/Why-do-not-FZQOJ-have-Benben)。 [TOC] ## 前言 身为 FZOIer 的我们十分的**强大**,把 YYX 给我们的自由~~视如粪土到处挥霍~~十分“珍视 阅读全文
posted @ 2023-07-06 20:35 Chen_Jinhui 阅读(217) 评论(0) 推荐(1)
摘要: 题意 有 $N$ 个要买的商品,第 $i$ 个商品的原价是 $P_i$。 有 $M$ 张优惠券,第 $i$ 张优惠券需要满 $L_i$ 减 $D_i$。 一个物品最多只能使用一张优惠券,每一张优惠券最多使用一次。 问最小花费。 分析 很简单的一道贪心题,但是赛时没有想出来。 首先将每一个物品的价格按 阅读全文
posted @ 2023-07-03 08:20 Chen_Jinhui 阅读(14) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页