- 博客(9)
- 收藏
- 关注
RSS订阅原创 week10 work签到题+LIS&LCS+拿数问题II
文章目录签到题思路代码LIS&LCS思路LISLCS代码拿数问题II思路代码签到题思路对于n每次都有乘以2和乘以3的的选择，利用递归。当操作的结果等于m的时候，那么意味着能够转换，输出操作次数。当操作的结果大于m的时候，意味着本次转换失败。总结在一开始的时候，需要对n和m进行判断，如果n==m，那么转换次数是0。并且如果n>m，那么意味着肯定不能成功转换。代码...
2020-04-24 18:10:50
427
原创 week7 TT的旅行日记
TitleInputOutput样例input4 1 441 2 21 3 32 4 43 4 512 4 3output1 2 425分析给定起点S和终点S，分别求出起点和终点到各个点的花费，存储在disS和disE。枚举每一条商业线（u,v,w），则如果使用这条商业线，最小花费为min(disS[u]+dis[v]+w, disE[u]+disS[...
2020-04-03 20:01:13
372
原创 week7 TT的魔猫
TItleInputOutput样例Input33 31 21 32 33 21 22 34 21 23 4Output004分析胜负关系具有传递性，可以理解为图上的传递闭包。使用Floyed算法。使用二维数组记录胜负关系dis[a][b]==0代表a和b之间关系不明，dis[a][b]==1代表a比b强。对于传递胜负关系的中间点k，如果a比k...
2020-04-03 13:07:17
238
原创 CSP201512-3 画图
样例输入4 2 31 0 0 B0 1 0 2 01 0 0 A输出AAAAA–A输入16 13 90 3 1 12 10 12 1 12 30 12 3 6 30 6 3 6 90 6 9 12 90 12 9 12 110 12 11 3 110 3 11 3 11 4 2 C输出……±-------+……|CCCCCCCC|……|CC±--...
2020-04-02 20:35:51
141
原创 week6 限时模拟 牌型种数
TitleInputOutput样例分析扑克牌的大小范围为[0,A-1],花色范围为[0,B-1]，除去已经拿好的两张牌，定义结构体Card{num,color},将剩下的牌都存入结构体数组cards当中,cardnum存入的牌总数。使用ans数组记录每种牌型的个数，例如ans[1]即为牌型编号为1的牌型数目。用结构体vector sele,记录当前所选的牌，sele[0],s...
2020-04-02 18:35:17
153
原创 week6 灌溉&数据中心
TitleInput第1行：一个数n第2行到第n+1行：数wi第n+2行到第2n+1行：矩阵即pij矩阵Output东东最小消耗的MP值样例Input:454430 2 2 22 0 3 32 3 0 42 3 4 0Output:9分析对于黄河之水天上来，可以添加一个超级源点，该超级源点可以到达任何一个点，且有对应的权值。n块农田为n各点，加上所添加...
2020-04-02 17:29:06
100
原创 week6 戴口罩
Title新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生的交...
2020-04-02 15:47:28
115
原创 week6 最长网线
**Title:**实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是...
2020-04-01 10:46:28
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人