- 博客(19)
- 收藏
- 关注
RSS订阅原创 [虚幻4] 手雷抛物线预测(c++代码实现)
效果如下: 原理是代码手动模拟物理变化（可能和引擎的物理计算结果有所偏差，不适用高精度的模拟） 百度百科抛体运动：https://baike.baidu.com/item/%E6%8A%9B%E4%BD%93%E8%BF%90%E5%8A%A8/6796509参数说明：参数意义FromLocation起始场景
2021-11-13 00:22:30
1588
原创 2021年度训练联盟热身训练赛第五场 题解 I-Jam-packed 【数学】【二分】
链接：https://ac.nowcoder.com/acm/contest/13926/I题目:思路:假如安装每k个装一箱，可以装a箱，剩下b个，此时最少的箱子装b个，考虑将前面a个箱子里面的个数分给最少的，容易想到平均地取前面a个箱子里面的个数，对前面的影响最小，假设要使得最少的箱子里面还差x个填满，则需要满足条件：k-b-x<=a*x。二分x获得答案。代码：#include<iostream>using namespace std;typedef unsigned l
2021-04-11 17:23:12
305
原创 2021年度训练联盟热身训练赛第五场 题解 H-In-place Sorting 【模拟】
链接:https://ac.nowcoder.com/acm/contest/13926/H题目：思路：把数字转换成字符串，如果这个数字包含6或者9的话寻找第一个比上一个数字大的数，把这个数字改变。（这里的寻找可以参考天平中放砝码的方式，减少比较次数）代码：#include<iostream>#include<stack>#include<string>#include<vector>#include<cstdio>#includ
2021-04-11 17:12:20
147
原创 牛客2020跨年场 题解 H 牛清楚的裙子!!! 【概率论】
链接：https://ac.nowcoder.com/acm/contest/9854/H题目：思路：由于抽到每个裙子的概率是相等的，所以我们可以假设每条裙子的欢乐值为（n+9999）/n。接下来考虑一次随机抽取裙子的过程，每次都归结为两种情况：第一种为：抽到从未穿过的裙子；第二种为穿过的裙子。这可以等价为概率论中的几何分布，抽取次数的期望为抽到没有穿过的裙子的概率分之一。可得总次数的期望是n乘一个调和级数的和，最后乘以每条裙子的平均期望可得答案。代码：#include<iostream>
2021-04-06 17:49:18
160
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛) C-Statues 题解【dp】【动态规划】
题目：链接:https://ac.nowcoder.com/acm/contest/13977/C思路：先按照雕像大小对雕像和位置排序，dp[i][j]表示第i个雕像摆放在j位置以前的最小步数。可得状态转移方程：dp[i][j]=min(dp[i-1][j-1]+st[i].si*abs(st[i].pos-j),dp[i][j]);dp[i][j]=min(dp[i][j-1],dp[i][j]);代码:#include<iostream>#include<algorith
2021-04-02 23:19:36
308
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛) B-Rounds 题解 【思维】
题目:链接:https://ac.nowcoder.com/acm/contest/13977/B思路: 这个活动每过n轮就会发生循环，所以只需要考虑前n轮的情况，假设现在是x轮，每一轮每个人会消耗s点分数（等效为给当前的人ns点分数，但本轮消耗s点），所以当前轮数前x个人获得了ns的点数，后面的人什么都没有获得。最小值就是前面的人的点数和后面的人的点数的较小值减去x*s。代码:#include<iostream>#include<algorithm>using nam
2021-04-02 23:13:31
489
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛) 题解 A 【模拟】
题目：链接：https://ac.nowcoder.com/acm/contest/13977/A思路: 按照题目要求找出前k大的数相加#include<iostream>#include<vector>#include<algorithm>using namespace std;typedef long long ll;vector<ll> num;int main(){ ll n,k; cin>>n>&
2021-04-02 23:06:45
305
原创 2021年广东工业大学第十五届文远知行杯程序设计竞赛 E 捡贝壳 【二分】【前缀和】
题目链接：https://ac.nowcoder.com/acm/contest/13504/E思路：保持每个值的下标，对于每次询问枚举x的倍数y，在值为y保存的下标中二分查找大于等于l并且小于等于r的下标个数（按道理会超时，可以用前缀和处理几个x的值，也就是小于处理的x的话用前缀和来解决，大于的话用二分解决，这样可以减少二分时枚举x的倍数这一操作。）（没试）代码：#include<iostream>#include<vector>#include<algorit
2021-03-27 18:13:00
388
2
原创 2021年广东工业大学第十五届文远知行杯程序设计竞赛 C涂墙 【背包|dp】
题目链接：https://ac.nowcoder.com/acm/contest/13504/C思路：dp[i][j]表示i是否可以表示成为j个平方数的和，状态转移方程为dp[i][j]=max(dp[i-x][j-1],dp[i][j]),其中x为平方数，如果枚举j会超时，可以使用位运算来优化。代码：#include<iostream>#include<set>using namespace std;typedef long long ll;ll num[100
2021-03-27 17:58:11
163
原创 2021年广东工业大学第十五届文远知行杯程序设计竞赛 B 找山坡 【RMQ】
题目链接：https://ac.nowcoder.com/acm/contest/13504/B思路：当a[l]和a[r]相等时判断其中间的数是否都大于等于a[l]和a[r]。代码：#include<iostream>#include<vector>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;//ll num[1000009];str
2021-03-27 17:52:51
179
原创 2021年广东工业大学第十五届文远知行杯程序设计竞赛 题解A M形字符串【字符串Hash】
题目链接：https://ac.nowcoder.com/acm/contest/13504/A思路:判断每个前缀是否为M形字符串，通过字符串哈希来快速判断字符串是否相等代码:#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;typedef unsigned long long ull;ll n;const ull p
2021-03-27 17:48:37
145
原创 牛客练习赛79 B刀工对决 题解 【数学】
题目链接：https://ac.nowcoder.com/acm/contest/11169/B思路：将a和b分解成 x*3m5n这种形式，当有解时a和b的x的值是相等的。操作1可以改变a或者b上述表达式的m操作2可以改变上述表达式的m和n最后得出使得两个数相等的最小操作数。代码：#include<iostream>#include<algorithm>#include<queue>#include<cmath>using names
2021-03-26 23:54:29
155
原创 牛客练习赛79 A- 炼金术师 题解 【贪心】
题目链接:https://ac.nowcoder.com/acm/contest/11169/A思路：按照第一个人的右边界排序，记录每次涂色是第几次涂，一次涂色可以被记录时，它的涂色的次数一定要比前一次的涂色的次数大。代码:#include<iostream>#include<set>#include<stack>#include<vector>#include<algorithm>using namespace std;typ.
2021-03-26 22:02:16
230
原创 牛客挑战赛30 A-小G数数 题解 dp+思维
题目链接:https://ac.nowcoder.com/acm/contest/375/A思路：考虑先选择三个数，选择最后一个数时只需要满足选择的数大于选择的第二个数就可以，可以用dp来处理：dp[ i ][ j ]表示在数组下标i及以后出现大于j的数字的个数代码:#include<iostream>using namespace std;typedef long long ll;ll num[509];ll dp[509][509];int main(){ ll n
2021-03-23 17:18:12
84
原创 第 45 届 2020（ICPC）亚洲区域赛（南京）-F Fireworks
假设一次放k个烟花，为最优的情况，一直放烟花直到出现完美的烟花，该分布为几何分布，设放一次的时间为t，放一个烟花成功的概率为p，期望为t/(1-(1-p)^k)，得到期望函数求最小值。代码：#include<iostream>#include<cmath>#include<algorithm>#include<cstdio>#include<cstdlib>#include<ctime>using namespace .
2020-12-20 21:02:16
1540
1
原创 CSP 稀疏向量 202006-2 使用STL中的map
问题描述：解决思路：由于向量分布是分散的，所以使用数组空间会过大，使用STL中的map可以储存分散的向量，注意数据数目大，用cin读入时关闭流同步。代码：#include<iostream>#include<unordered_map>using namespace std;int main() { ios::sync_with_stdio(false) ; cin.tie (0) ; cout.tie(0) ; int n,a,b;
2020-12-15 16:30:19
163
2
原创 [理解动态规划思想]它发生在一个地点不明的愚昧的大女子主义村子里
某推理app上看到的题，思想很像动态规划如果只有一个男的不忠诚，第一天就会被发现，因为只有一个人会看到所有男人是忠诚的，所以他的丈夫不忠诚。如果只有两个男的不忠诚，第二天就会被都杀死，因为第一天会有两个人发现其他人中有一个男人不忠诚，但是如果仅仅只有他们看到的男人不忠诚的话，第一天就会被杀死，但是第一天没有人被杀死，所以可以认定不止一个男人不忠诚，所以此时只看到一个男人不忠诚的女人会杀死自己的丈夫。如果三个男的不忠诚，第二天就可以证明是否只有两个男人不忠诚，如果不是的话，所有看到有两个男人不忠诚的人
2020-06-08 23:52:51
328
原创 Wrong Answer on test 233 (Easy Version)------dp cf1261D1
题目地址：https://codeforces.com/contest/1261/problem/D1新手第一次~~~~思路：答案在顺时针旋转后，原来的正确数和旋转后的正确数的关系有两类一、当这一题的答案和下一题的答案相同时，无论这一题选择任何一个选项对旋转后的结果没有影响。二、当这一题的答案和下一题的答案不同时，有三种情况：①这一题正确下一题不正确。②这一题错误下一题...
2020-02-25 12:20:43
471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人