AllenSeaho-CSDN博客

原创 P1434 [SHOI2002]滑雪

这题因为初始状态不好确定，所有我们有直接用DP有一定难度，所以我们可以使用记忆化搜索，展示存储没有得到的子问题的解#include <bits/stdc++.h>using namespace std;#define maxn 1005int dp[maxn][maxn];int maze[maxn][maxn];int n,m,z;int arr1[4]={1,0,-1,0},arr2[4]={0,1,0,-1};int check(int i,int j){ int

2020-09-12 20:57:16 99

原创 P4017 最大食物链计数

题面记忆化搜索#include <bits/stdc++.h>using namespace std;#define mod %80112002#define maxn 5005int n,m,maxlen=0,res[maxn];std::vector<int> v[maxn];bool isproducer[maxn];int dfs(int i) { if(v[i].empty()) return res[i]=1; int len=0; for (

2020-09-12 17:11:23 118

原创 P4170 [CQOI2007]涂色题解

P4170 [CQOI2007]涂色题解首先先压缩字符串，连续的字符只取一个，例如AABDDDE变换后为ABDE，这样方便后面的DP操作了。主要思想为区间DP dp[i][j]定义为[i,j]这一段需要染色的最小次数。核心代码 for(int len=1;len<n;++len) { for(int i=0;i+len<n;++i) { int ends=i+len; if(res[i]==res[ends]) dp[i][ends]=min(dp[i][

2020-09-12 16:45:28 179

原创 Jframe多个关闭窗口的问题

在后来靠点击打开的窗口代码里改一个属性：setDefaultCloseOperation默认是：setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);改成：setDefaultCloseOperation(WindowConstants.HIDE_ON_CLOSE);...

2019-10-29 13:06:45 473

原创 Jtable排序

Jtable排序加入以下代码即可 TableRowSorter<TableModel> tableRowSorter=new TableRowSorter<TableModel>(tableModel); // 排序 table.setRowSorter(tableRowSorter); // 执行升序排序 ...

2019-10-24 10:12:49 305

原创子类父类向上向下转型

class A{ // 定义类A public void fun1(){ // 定义fun1()方法 System.out.println("A --> public void fun1(){}") ; } public void fun2(){ // 定义fun2()方法 this.fun1() ; }};class B extends A{ ...

2019-05-05 19:02:09 623

原创 jungle roads

/*1.简单的krusal2.字符转数字 3.结构体排序4.感觉结构体还是比pair好用*/#include <iostream>#include<vector>#include<utility>#include<algorithm>#include<stdio.h>using namespace std;#de...

2019-03-23 10:09:14 121

原创蓝桥杯摆花 DP

/*DP[i][j]表示第i种时摆了j盆有多少种摆法#include <iostream>#include<string.h>using namespace std;int main(){ int n,m,sum=0; cin>>n>>m; int a[n+1]; for(int i=1;i<n...

2019-03-07 19:56:31 354

原创 L2-014 列车调度

/*1.只需保留每条路序号最小的*/#include &lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;int main(){ int N,cnt=0; cin&gt;&gt;N; int array[N]; int b[N]; fill(b,b+N...

2019-03-07 09:33:25 212

原创买橘子

【题目】小明去附近的水果店买橙子，水果商贩只提供整袋购买，有每袋6个和每袋8个的包装（包装不可拆分）。可是小明只想购买恰好n个橙子，并且尽量少的袋数方便携带。如果不能购买恰好n个橙子，小明将不会购买。【输入】购买的橙子数【输出】袋数，不能购买-1【思路】动态规划，i个橙子最少要DP[i]个袋子1. 先将DP[i]置-12. 若i&lt;6或者i为奇数，直接判断不会购买3. 如果i-6...

2019-02-11 11:40:56 487

原创蓝桥每周练二扫雷问题（坐标的移动）

Minesweeper （扫雷）[问题描述]Have you ever played Minesweeper? It’s a cute little game which comes within a certain OperatingSystem which name we can’t really remember. Well, the goal of the game is to fi...

2019-02-08 09:53:29 312

原创动态规划，3n+1问题

动态规划，3n+1问题[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1...

2019-02-07 20:32:10 423

AllenSeaho的博客