- 博客(12)
- 收藏
- 关注
RSS订阅原创 R6
A思路：dp[i]dp[i]dp[i]代表以a[i]a[i]a[i]结尾的序列最长有多长，然后对于每个dp[i]dp[i]dp[i]之前的111到i−1i-1i−1遍历找一个最大值进行取代即可代码：#include<stdio.h>#include<math.h>#include<algorithm>#define LL long longusi...
2020-04-12 22:00:53
181
原创 第六届蓝桥杯B组C++省赛题解。
目录一、奖券数目二、星系炸弹三、三羊献瑞四、格子输出五、格子分数六、乘法变加法七、牌型种数八、移动距离九、叠骰子生命之树P,S. 前面的水题不会写太多东西，如果有疑问可以QQ上问我。一、奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“...
2020-03-22 06:28:36
485
原创 最短路径之Dijkstra（堆优化+链式前向星）
思路为了让时间复杂度更加低，需要将传统的Dijkkstra算法进行优化。传统的Dijkstra是通过顶点来进行更新，需要遍历所有顶点找到已知集合中到起点S最近的一个顶点，然后再通过邻接矩阵对这个顶点到所有的其他顶点进行路径更新。此时时间复杂度为O(∣V∣2)O(|V|^2)O(∣V∣2)优化具体分为两方面，一方面是取出最短路径时的操作用堆优化，另一方面是存储结构变为邻接表（链式前向星+v...
2019-11-18 20:46:56
477
原创 CodeForcess--598(div3)E. Yet Another Division Into Teams
原网址http://codeforces.com/contest/1256/problem/E大意学校最多有2e5个学生，每个学生都有一个实力值，学校决定把他们组成队伍去参加比赛，每个队伍至少三个人，每个队伍的实力差为实力最高的减去最低的。为了避免实力差太过巨大，请你把它们分成最优的小组使所有队伍实力差的总和最小化。输出时输出实力差之和（res）与队伍总数（k），以及每个学生是哪一队的。分...
2019-11-13 18:52:00
158
原创 果子合并（数据结构小实验）用堆来做
题目四：果子合并（***）[问题描述]n堆果子, 每堆果子数量任意，试设计一种最佳方案,将这n堆果子合并为一堆，使得合并工作量最小。注：规定合并两堆果子的工作量是这两堆果子的数量之和。[标准输入]M，N 。 M表示M组测试数据，N表示每组测试数据数量有N个，每堆果子数量不超过10000。随后的M行是测试数据。[标准输出]M行数据表示对应果子的合并工作量[输入样例]：247 ...
2019-11-13 16:05:57
377
原创 CodeForces--D：Binary String Minimizing
D. Binary String Minimizingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a binary string of length n (i. e. a string consistin...
2019-11-08 21:08:13
187
原创 用栈判断回文（数据结构小实验）
题目一：回文判断（*）[问题描述]对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。[基本要求]（1）数据从键盘读入；（2）输出要判断的字符串；（3）利用栈和队列对给定的字符串判断其是否是回文，若是则输出“Yes”，否则输出“No”。[测试数据]代码部分：#include<bits/stdc++.h>usi...
2019-10-14 19:21:38
1849
原创 POJ1363 Rails（数据结构小实验）
题目四：Rails（***）[Description]···There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited...
2019-10-11 02:24:53
224
原创 约瑟夫环（数据结构小实验二）
题目二：约瑟夫环（**）[问题描述]约瑟夫（Joseph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺...
2019-09-23 02:17:16
1817
2
原创 奇特的艺术品（数据结构小实验）
题目四：Dr.Kong设计了一件艺术品[问题描述]Dr.Kong设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，……,N。艺术品展出后，引起了强烈的反映。Dr.Kong观察到，人们尤其对作品的高端部分评价甚多。狂热的Dr.Kong一激动，对组成该艺术品的N个构件重新组合，比如：把第6层到第12层的构件搬下来，想一想，然后整体放到剩下构件的第7层下面；过一会...
2019-09-11 18:21:50
217
原创 ACM中级篇必备知识
大二任务徐州summer camp徐州summer camp待学课程是否已学后缀数组false线段树falseKMP以及拓展KMPfalseRMQfalse背包九讲falseexgcdtrue梅森素数false网络流falsesetfalse欧筛true高斯消元falseFFTfal
2019-08-06 19:09:23
200
原创 hdu1222
C - FBThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is...
2019-05-12 00:29:36
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人