- 博客(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
3493
6
原创 2019年湖南科技大学第7届大学生计算机程序设计竞赛E&&F
从这周开始就没课了也太爽了吧！但是有三周的课设咳咳咳在摸完????之后，又开始了苦逼的做题时间。终于把EF肝完辣！E：坏坏坏思路：首先把符合条件的关卡存起来备用，不符合的当然就不管它啦。（也就是小唐可以闯关成功的），然后判断关数，如果等于0，则就特例输出。如果小于等于k，所以无论如何，所有关都要通过，于是就遍历找到amaxa_{max}amax和bmaxb_{max}bmax，然后按得分规则计算。最难处理的就是关数大于k的情况了（想了我好久），可以将pair数组排序，然后通过优先队列把前k个
2020-12-14 22:33:34
877
原创 2019年湖南科技大学第7届大学生计算机程序设计竞赛A~D
话不多说，直接上代码吧，希望能给大家一些思路上的帮助QAQA：下雨天思路：模拟#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
1097
原创 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
180
原创 Re：从零开始的动态规划
有的人，天天在说自己打CF太菜，要学线性规划，却连第一步都没迈出去，不会吧，不会吧，不会那个人就是你吧 ——F+跑来写博客的时间都可以用来学几个点咳咳咳言归正传，这是我第一篇博客，用来记录我假期算法的学习之路，先立下flag，以后我要每天一更！（也许这样自己就不会咕咕咕）首先要明白动态规划的步骤和性质步骤：阶段、状态、决策、策略、状态转移方程性质：最优化原理、无后效性原则具体的解释就是：那就来个基础的试试手吧：POJ3176 也就是个普通的数塔嘛我尝试了以下三种写法：法一：.
2020-07-30 21:44:50
241
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人