摘要：
A 按照题意模拟即可。 // Author: heffo_hard #include <bits/stdc++.h> #define up(a,b,c) for(int (a)=(b);(a)<=(c);(a)=-~(a)) #define dn(a,b,c) for(int (a)=(b);(a) 阅读全文
posted @ 2026-05-31 17:22
heffo_hard
阅读(30)
评论(0)
推荐(0)
摘要：
前言 本文为一名Oier的真实学习笔记，如果对文中有问题或有意见，欢迎联系我 本篇专门介绍 dp。 序列 dp 概念之类的就不说了。 例题：P1002 [NOIP 2002 普及组] 过河卒 思路先弱化问题，先不考虑马的存在。 由于每一次卒只能向下或者向右。 记从 (i,j) 出发，到达终点的路径条 阅读全文
posted @ 2026-04-25 21:54
heffo_hard
阅读(44)
评论(0)
推荐(0)
摘要：
前言 本文为一名Oier的真实学习笔记，如果对文中有问题或有意见，欢迎联系我 几个做题的小技巧： 通过挖掘题目的特殊性质，找到分析问题的切入点 更换统计答案的方式 特殊性质优化 模型等效替换 深度优先搜索 (depth first search,dfs) 适用问题：能把待求解的问题分成不太多的步骤， 阅读全文
posted @ 2026-04-22 16:57
heffo_hard
阅读(95)
评论(2)
推荐(1)
摘要：
水题。 首先是输入，可以用字符串存储，如果发现是数字就调用 stoi() 函数转化成数字，然后放到一个 bool 数组里，注意 A，J，Q，K 需要特判，这里的 A 可以处理成 \(14\)。 然后打擂刷新答案即可。 #include <bits/stdc++.h> #define ll long 阅读全文
posted @ 2026-06-13 22:59
heffo_hard
阅读(2)
评论(0)
推荐(0)
摘要：
暴力题。 题目大意 给出 \(T\) 组数据，对于每组数据，给出两个字符串 \(S\)，\(F\)，求至少进行多少次操作，可以使 \(S\) 中的每个字符都是 \(F\) 中的字符。 思路 可以先使用一个 bool 数组把 \(F\) 中的字符都记录下来。然后对于 \(S\) 中的每个字符，都计算它 阅读全文
posted @ 2026-06-13 22:59
heffo_hard
阅读(2)
评论(0)
推荐(0)
摘要：
由题意可知： \[m \bmod c_j=\sum_{i=1}^{j}c^{i-1} \times b_j \]所以： \[m \bmod c_i=c_0 \times b_1+c_1*b_2 + … + c_{i-1} \times b_i \]\[m \bmod c_{i-1}=c_0 \tim 阅读全文
posted @ 2026-06-06 07:52
heffo_hard
阅读(4)
评论(0)
推荐(0)
摘要：
题目大意 左右分别有 \(l,r\) 个孩子排队，左右队首配对后，分别跑到对面的队尾，求一共有多少种配对。 思路 答案可以分情况讨论。 正常情况下，重复 \(2 \times (l+r)\) 后会出现循环，但是有时候会出现重复： \(l=r\)，其中有 \(\frac{l+r}{2}\) 次是重复出 阅读全文
posted @ 2026-06-01 16:03
heffo_hard
阅读(7)
评论(0)
推荐(0)
摘要：
首先写个暴搜（这个应该都会吧），枚举出每种选择，然后选择完判断是否满足条件，满足就把答案数加一。 #include<bits/stdc++.h> using namespace std; int n,m,x,y,ans; int a[1005]; double cal; bool check(){ 阅读全文
posted @ 2026-05-16 20:06
heffo_hard
阅读(15)
评论(0)
推荐(0)
摘要：
一眼 dp。 定义 \(dp_{i,j}\) 为考虑前 \(i\) 个任务，练习生一完成任务的时间不超过 \(j\) 时，练习生二的最短时间，于是我们可以得到以下转移方程： \[dp_{i,j}=min(dp_{i-1,j}+b_i,dp_{i-1,j-a_i}) \]如果 \(j<a_i\) 则 阅读全文
posted @ 2026-05-09 20:49
heffo_hard
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意 给定若干圆/矩形，给出若干个点求点在哪个图形内。 思路 引理：两点之间距离公式 若两个点分别为 \((x_1,y_1)\) 和 \((x_2,y_2)\)，那么它们之间的距离为 \(\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\)。 圆 根据圆的性质可知，如果一个点与圆心的 阅读全文
posted @ 2026-05-08 20:46
heffo_hard
阅读(6)
评论(0)
推荐(0)
摘要：
水题。 首先算出所有字符的个数，然后求出题目当中所给的每个字符分别需要几套，并取最大值即可。注意如果出现不是题目当中所给的字符，需要输出 \(-1\)。 #include<bits/stdc++.h> using namespace std; int n,ans; string s; map<cha 阅读全文
posted @ 2026-05-07 19:25
heffo_hard
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号