随笔分类 - 模拟
摘要：题目链接：https://www.jisuanke.com/problem/T3778 题目要求你根据公式依次算出每个人的掷标枪的距离然后计算得分，得分=离当前标枪落点最近后落点和前落点的标枪的距离之和 准确来说是这样的： 让我们来计算得分； 这道题用暴力和set+二分都不行，6e6超了，后者的做法
阅读全文
摘要：题目链接：https://www.acwing.com/activity/content/problem/content/330/ 难度评价：中偏易 题目大意：表面意思 解题思路：转化成经典哈诺三塔实现，并用经典三塔递归公式ans=2^n-1或者是b[n]=2*b[n-1]+1； 先来求解一下三塔问
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4841 经典模拟问题约瑟夫问题，约瑟夫以前说过了，不在赘述； 这里采用的方法是STL法和模拟法； 模拟圆桌实验和约瑟夫实验，进行kick off； 其实还是蛮好想的，也是对模拟的考验； 几个小点： 1 f
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 今天开始正式刷杭电，也开始了学习hash和string 的学习，也正式开始了数据结构刷题的记录； 这道题是应用map的典型例题； 首先，我们前面已经介绍过了map，map是一种从键key到值val
阅读全文
摘要：去年山东省大学生程序设计竞赛的第G题，属于签到题； 签到题的特点当然是题目类型简单，题意也简单，当然，有质量的签到题也稍微有一点的难度； 显然，这道题考的思维； 题目大意是这样的： 摩卡进入大学后努力学习，学校颁发奖学金的规定是学年成绩的平均水平，然后是对于像48/5与29/3这样的小数计算出来的平
阅读全文
摘要：题目链接：https://www.lanqiao.cn/problems/1452/learning/； 看题目数据10^18是很吓人的，我以为得用高精度..........； 不！实则不然！long long 就可以过 然后这个题就变成模拟了： #include<bits/stdc++.h> us
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1928 没想出来之前确实是不好想思路； 其实慢慢拆分就好了， 如果碰到'['就输入下一个数字，在递归处理空字串s1,让后面递归输入的等于s1,处理完成之后让空字串s进行累加； 还有很多细节以及步骤，请参考代码， #inc
阅读全文
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2735 题目思维还是很不好想的，但是很经典 开始用普通的等差数列肯定是错了； 所以开始优化： 为了保证公差的正确性，应该是两两进行取最大公约数； 这样的意思是：2，4，8（假设公差是2） 但是中间还有6； 所
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1044 数论的应用，卡特尔数和组合数学的应用，算是纯数学题 代码及其注意事项如下： #include<bits/stdc++.h> using namespace std; int n; long long a[9000
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1028 刚开始没读懂题目，后来明白了。 首先来模拟一下1到6的情况 并且对于每种情况，我们用数组a来保存 a[1]=1 a[2]=2=a[1]+1; a[3]=2=a[1]+1; a[4]=4=a[1]+a[2]+1;
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P2437 高精度斐波那契，和走楼梯差不多 代码及其注意事项如下： #include<bits/stdc++.h> using namespace std; int n,m; int len=1; int a[5200][5
阅读全文
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2730 没有过多的技巧，我就是一个刷题的垃圾 1 #include<bits/stdc++.h> 2 using namespace std; 3 bool vis[100010]; 4 int ans; 5
阅读全文
摘要：（这个题怎么在新生赛的时候就没做出来，好水）狗头保命 开学第一次写博客，其实昨天正式开学已经做了两道题了，只不过很水，这个题还是比较有学习意义的，其实是模拟题，思路较为清晰： 如果碰到'.‘就与'a'交换位置就好了，这就需要不断的交换上下的位置，此处需要一个while来完成，以满足不断交换的需求。
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1098 这个题出的真的很有质量，这个是我见过算是复杂的模拟题了，对付这种题，一丝都不能马虎，要想实现快捷而又简便的代码设计，并且针对于这个题繁琐的各种变量，我们采取STL大法，全局都采取STL大法的题目真的是不多，但这个
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1067 我发现从前往后除了几个难的模拟类型的怎么变水了，这个题，真的好水 直接代码吧： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 i
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1328 hahahha，要我说，就是绝世大水题（我直接暴力模拟出来了hahaha），总体思路非常简单，就是模拟一下就行。 无非是多添了两个新的手势——斯波克和蜥蜴人，我们在本子上模拟一下，可以得出一下结论： 除了最基本的
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1563 哈哈哈，这个题拿来一读是不是很吃惊hahaha，我刚开始读的时候吓了我一跳，这么长的题干，这么绕的题意，还有下面的子任务数据，好吓人，认为是一个难题。 其实，不必惊慌，这个题是一思路很清晰的模拟题。模拟一下就知道
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1042 一道基础的模拟题； 大体思路是对整个过程进行模拟，分11分制和21分制，然后分别输出内容即可； 注意事项：乒乓球赢的条件是有一方的得分大于规定分数并且双方的比分差距大于等于2； 此外，在输出结尾的时候注意打两个换
阅读全文
摘要：做约瑟夫的时候被难住了一次，第一次写博客就拿约瑟夫开刀吧（坏笑），并且在网上找到的约瑟夫题解有些迷茫（我是算法小zz），所以发表一下我的见解 首先认识一下什么是约瑟夫问题： n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。 （报数是从1报起）当报到 k 的
阅读全文
