'Profat-CSDN博客

原创 CF1555D Say No to Palindromes

题目链接这个题虽然是div2 D但是却非常简单题意：题目给定字符串只涵 a,b,c三种字母考虑漂亮的字符串不存在大于等于2的回文子串。给定区间**[L,R]**求区间最小修改数。题解：考虑对于每个 s[i] 要使得 s[i] 不回文，s[i]!=s[i-1] 则无法形成 “aa” 这种结构。若 s[i]!=s[i-2] 则无法形成 “aba” 这种结构且只有三种字母所以答案很明显把子串修改为 “abcabca…”,“bacbac…” 这种循环结构。循环节分别为 abc，acb，bac，bca

2021-08-24 16:08:46 174

原创哈夫曼编码（解压，压缩）

哈夫曼编码哈夫曼编码加压缩，解压哈夫曼编码加压缩，解压// HuffmanTree.h// HuffmanTree.h #ifndef HUFFMANTREE_H#define HUFFMANTREE_H#include<bits/stdc++.h>using namespace std;typedef struct Hufnode{ int rt,lchild,rchild,w;}Hufnode,*Huftree;class HuffmanTree

2021-04-30 12:04:00 353 1

原创 Linux大实验 (图书管理系统)

《程序设计基础综合实验》讲义综合实验又称为课程设计，需要学生综合运用所学知识解决与实际应用紧密结合的、规模较大的问题，通过分析、设计、编码和调试等各环节的训练，使学生深刻理解、牢固掌握、综合运用数据结构和算法设计技术，增强分析问题、解决问题的能力，培养项目管理与团队合作精神。本课程要求实验采用基本的软件工程开发方法，将软件开发过程分为需求分析、系统设计、编码实现、系统测试4个阶段。每个阶段设置相应的里程碑进行检查，对学生的设计过程进行评价。（1）需求分析阶段首先要充分分析和理解问题，明确要求做什么？

2020-07-07 16:40:50 5305 9

原创 codeforces 1300E Water Balance

题目地址思维#include<bits/stdc++.h>#define pk push_back using namespace std;typedef long long ll;double dp[1000010],sum[1000010];int main(){ int n,x; cin>>n; for(int i=1;i<=n;i++) cin>>x,dp[i]=x,sum[i]=sum[i-1]+dp[i];//前缀和便于计算区间

2020-05-21 17:24:08 156

原创洛谷P1880 石子合并(区间dp）

题目地址描述：显而易见是区间dp，但是这题有所不同，这题的石碓是环状的，所以如下#include<bits/stdc++.h>#define pk push_backint nxt[4][2]={{1,0},{0,1},{-1,0},{0,-1}};int nxtm[8][2]={{1,2},{1,-2},{2,1},{2,-1},{-1,2},{-1,-2},{-2,1},...

2020-05-05 12:28:13 186 1

原创大型背包

题目卡迪亚的游戏2020年真的可怕的一年，新型冠状病毒从年初开始席卷全球。受到新型冠状病毒影响，卡迪亚积极响应号召，待在家里不出门（其实就是懒的一个借口）。4月24日，被洛谷折磨得不堪的他想玩一会游戏来放松放松，于是他打开了steam寻找他喜爱的游戏。但游戏实在太多了，而且贪玩的他想把所有游戏都下载下来玩一玩。但卡迪亚的电脑硬盘空间（W）有限，不能把游戏都下载下来，他把每个游戏需要的硬盘大小（...

2020-05-03 16:50:04 186

原创 link链表类实验（多文件模式）

实验讲义一、实验目的1．掌握使用new运算符创建对象的方法；2．掌握使用delete运算符释放对象内存的方法；3．掌握使用面向对象思想实现链表类并对链表进行操作的方法。二、实验内容1．设计并编写链表类，能够实现链表的初始化（建立）、输出释放等功能。三、实验指导（1）链表由若干个结点【Node类对象】构成（每个结点有data域和next域，假设每个结点的data域是一个整数，并且没有...

2020-04-20 16:54:05 2582 6

原创栈的C语言模拟和C++函数

栈的C语言模拟(先进后出)#include<stdio.h>int stack[10];int top=0; // 栈的顶void push(int x) // 入栈函数{ top++; stack[top]=x; // x进入栈的顶部}void pop() // 删去顶端的函数{ stack[top]=-1; // 用 -1 标记该位...

2020-03-01 14:21:50 254 1

原创秒速五厘米(快速二分跳跃查找答案）

秒速五厘米(快速二分跳跃查找答案）**秒速五厘米(快速二分跳跃查找答案）让我们来看这道题(题目来源：吉首大学)#问题 D: 秒速五厘米描述樱花飘落的速度，每秒五厘米。动漫《秒速五厘米》中，明里曾在信中写道“我家附近有棵很大的樱花树，到了春天，那棵树上的花瓣，大概也会以每秒五公分的速度飘落，而我则在想，要是能和贵树一起迎接春天的来临该有多好啊。”来年春天，他们没能像约定那样一起迎接...

2019-12-28 15:19:44 481 4

keyboardnobug的博客