- 博客(5)
- 收藏
- 关注
RSS订阅原创 湖南科技大学2020年大学生计算机程序设计竞赛A：卖水果，B：队伍能力值，C：小明的衣服，D：函数最小值，G：银行记账
念念已久的校赛&&新生赛总算结束啦！ 有一说一，每次逸夫楼比赛必罚坐几个小时，还记得上次新生赛是“优惠卷”罚坐了3个半小时，CSP30分写完AB题后罚坐2个半小时，CCSP写了B题60分又罚坐2个小时，今天在场上“Ranking”卡了我4个小时（头1小时能AC5个题，混个一等奖，也是够猛了 ），既然结束了，那就来好好地对AC的水题做个总结吧，有空再补剩下的题吧（不得不说，关鑫队长yyds） A：卖水果 题意：给出两个长度为N的字符串，水果只有AB两种，客人只有XY两种，且客人是按字符串顺序
2020-12-26 17:55:03
3621
6
原创 2019年湖南科技大学第7届大学生计算机程序设计竞赛E&&F
从这周开始就没课了也太爽了吧！ 但是有三周的课设 咳咳咳在摸完????之后，又开始了苦逼的做题时间。 终于把EF肝完辣！ E：坏坏坏 思路：首先把符合条件的关卡存起来备用，不符合的当然就不管它啦。（也就是小唐可以闯关成功的），然后判断关数，如果等于0，则就特例输出。如果小于等于k，所以无论如何，所有关都要通过，于是就遍历找到amaxa_{max}amax和bmaxb_{max}bmax，然后按得分规则计算。最难处理的就是关数大于k的情况了（想了我好久），可以将pair数组排序，然后通过优先队列把前k个
2020-12-14 22:33:34
922
原创 2019年湖南科技大学第7届大学生计算机程序设计竞赛A~D
话不多说，直接上代码吧，希望能给大家一些思路上的帮助QAQ A：下雨天 思路：模拟 #include<bits/stdc++.h> #define eps 1e-6 #define ll long long //#define int long long #define MEM(x,y) memset(x,y,sizeof(x)) #define rep(i,a,n) for (int i=a;i<n;i++) const ll p=1000000007; const int inf=0x
2020-12-14 16:49:27
1138
原创 Re：从零开始的动态规划之最长上升子序列
因为我昨天咕咕咕了，所以我昨天没有咕咕咕——F+ 今天想弄一下最长上升子序列的dp的思路。还有其他的优化思路但我不会QAQ ，可以用来动态规划的入门题吧。 题意：从n个数中找到最长上升子序列 首先，要明白动态规划的两个原则： 最优化原理 无后效性原则 所以对于这个题，我们让dp[i]表示以a[i]结尾的最长上升子序列。所以我们就可以得到思路了： dp[i]=max(dp[j]+1 ∣ 1≤j<i,a[j]<a[i])dp[i]=max(dp[j]+1~|~1≤.
2020-08-01 09:56:10
197
原创 Re：从零开始的动态规划
有的人，天天在说自己打CF太菜，要学线性规划，却连第一步都没迈出去，不会吧，不会吧，不会那个人就是你吧 ——F+ 跑来写博客的时间都可以用来学几个点 咳咳咳言归正传，这是我第一篇博客，用来记录我假期算法的学习之路，先立下flag，以后我要每天一更！（也许这样自己就不会咕咕咕） 首先要明白动态规划的步骤和性质 步骤：阶段、状态、决策、策略、状态转移方程 性质：最优化原理、无后效性原则 具体的解释就是： 那就来个基础的试试手吧： POJ3176 也就是个普通的数塔嘛 我尝试了以下三种写法： 法一：.
2020-07-30 21:44:50
262
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人