- 博客(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 long usi...
2020-04-12 22:00:53
243
原创 第六届蓝桥杯B组C++省赛题解。
目录一、奖券数目二、星系炸弹三、三羊献瑞四、格子输出五、格子分数六、乘法变加法七、牌型种数八、移动距离九、叠骰子生命之树 P,S. 前面的水题不会写太多东西，如果有疑问可以QQ上问我。 一、奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“...
2020-03-22 06:28:36
837
原创 最短路径之Dijkstra（堆优化+链式前向星）
思路 为了让时间复杂度更加低，需要将传统的Dijkkstra算法进行优化。 传统的Dijkstra是通过顶点来进行更新，需要遍历所有顶点找到已知集合中到起点S最近的一个顶点，然后再通过邻接矩阵对这个顶点到所有的其他顶点进行路径更新。 此时时间复杂度为 O(∣V∣2)O(|V|^2)O(∣V∣2) 优化具体分为两方面，一方面是取出最短路径时的操作用堆优化，另一方面是存储结构变为邻接表（链式前向星+v...
2019-11-18 20:46:56
538
原创 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
229
原创 果子合并（数据结构小实验）用堆来做
题目四：果子合并（***） [问题描述] n堆果子, 每堆果子数量任意，试设计一种最佳方案,将这n堆果子合并为一堆，使得合并工作量最小。 注：规定合并两堆果子的工作量是这两堆果子的数量之和。 [标准输入] M，N 。 M表示M组测试数据，N表示每组测试数据数量有N个，每堆果子数量不超过10000。随后的M行是测试数据。 [标准输出] M行数据表示对应果子的合并工作量 [输入样例]： 2 4 7 ...
2019-11-13 16:05:57
453
原创 CodeForces--D：Binary String Minimizing
D. Binary String Minimizing time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a binary string of length n (i. e. a string consistin...
2019-11-08 21:08:13
241
原创 用栈判断回文（数据结构小实验）
题目一：回文判断（*） [问题描述] 对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。 [基本要求] （1）数据从键盘读入； （2）输出要判断的字符串； （3）利用栈和队列对给定的字符串判断其是否是回文，若是则输出“Yes”，否则输出“No”。 [测试数据] 代码部分： #include<bits/stdc++.h> usi...
2019-10-14 19:21:38
1937
原创 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
280
原创 约瑟夫环（数据结构小实验二）
题目二：约瑟夫环（**） [问题描述] 约瑟夫（Joseph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺...
2019-09-23 02:17:16
1926
2
原创 奇特的艺术品（数据结构小实验）
题目四：Dr.Kong设计了一件艺术品 [问题描述] Dr.Kong设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，……,N。艺术品展出后，引起了强烈的反映。Dr.Kong观察到，人们尤其对作品的高端部分评价甚多。 狂热的Dr.Kong一激动，对组成该艺术品的N个构件重新组合，比如：把第6层到第12层的构件搬下来，想一想，然后整体放到剩下构件的第7层下面；过一会...
2019-09-11 18:21:50
254
原创 ACM中级篇必备知识
大二任务徐州summer camp 徐州summer camp 待学课程 是否已学 后缀数组 false 线段树 false KMP以及拓展KMP false RMQ false 背包九讲 false exgcd true 梅森素数 false 网络流 false set false 欧筛 true 高斯消元 false FFT fal
2019-08-06 19:09:23
349
原创 hdu1222
C - FB There 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
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人