题目 Atcoder 思路 代码 #include <iostream> #include <algorithm> using namespace std; int n , m , x , y , v[105][105][2]; short f[105][105][105][105]; signed main() { cin >> n >> m; char c; for (int i = 1; i <= n; ++i) for (int
IRIS数据集介绍 IRIS数据集（鸢尾花数据集），是一个经典的机器学习数据集，适合作为多分类问题的测试数据，它的下载地址为：http://archive.ics.uci.edu/ml/machine-learning-databases/iris/。 IRIS数据集是用来给鸢尾花做分类的数据集，一共150个样本，每个样本包含了花萼长度（sep
机器分配（洛谷P2066） 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M
主要用来记录一些做过dp题目 数字三角形 状态转移方程\(dp[x][y]=max(dp[x+1][y],dp[x+1][y+1])+dp[x][y]\) #include<iostream> using namespace std; const int maxn=1000+10; int n,a[maxn][maxn],ans; int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) 也就会写写模拟了 A - Sum of 2050 数位和 int main() { IOS; for (cin >> _; _; --_) { ll n, x; cin >> n; if (n % 2050) { cout << "-1\n"; continue; } x
链接：https://www.acwing.com/problem/content/1098/ 思路：1:三维bfs：可以分为当前层数内的二维内偏移和层数的一维偏移 代码： #include<iostream> #include<queue> #include<string> #include<cstring> using namespace std; int l,r,c; char s[105][105][105]; int b[105][105][105
快速幂 什么是快速幂呢？ 试想，如果你想计算a^b，你该怎么做呢？ 我们只需b个a相乘即可，但是这么要计算b次，当幂值很大时，消耗时间也很大，那么有什么办法可以减少次数呢？ 这就要用到快速幂了 快速幂采用分治的策略，一分为二， 二分为四，四分为八… a ^ b =( (a ^2) ^ (b/ 2) ) * a ^ (b % 2)
DPDPDPDP #include <iostream> using namespace std; int n,a[105],dp[105][105],sum; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; a[0]=0; for(int i=1;i<=n;i++) for(int j=0;j<i;j++) if(a[i]>a[j])
一、Java基础 1、什么是面向对象？ 2、JDK JRE JVM 3、==和equals比较 4、hashCode与equals 5、final 6、String、StringBuffer、StringBuilder 7、重载和重写的区别 8、接口和抽象类的区别 9、List和Set的区别 10、ArrayList和LinkedList区别 11、HashMap和HashTable有什么区别？其底
滑雪题目（来源洛谷） 乍一看，就是深搜+记忆化，结果发现 真的是这样 原始代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int n,m,a[105][105],flag[105][105],maxx,t; int dfs(int x,int y) {
mysql查询练习 mysql查询练习 新建一个查询用的数据库:selectTest CREATE DATABASE selectTest; 选择该数据库: USE selectTest; 学生表: student 学号 姓名 性别 出生日期 所在班级 CREATE TABLE student( s_no VARCHAR(20) PRIMARY KEY COMMENT'学生学号', s_nam
POJ1651乘法游戏 题目传送门 题目描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。 你的目标是使得分的和最小。 例如，如果数
题目链接：https://www.acwing.com/problem/content/4/ 题目描述： 解题思路：与前两个背包问题类似（题目链接：https://www.cnblogs.com/ygsr/p/14502222.html） 与前两个题比，这个题多添加一个for循环用来读取物品个数。 k*w[i]+list[i-1][j-k*v[i]] 这条语句的意思是：
目录 21.查询 张旭 教师任课的学生的成绩22.查询选修课程的同学人数多余 5 人的教师姓名23.查询95033班和95031班全体学生的记录24.查询存在85分以上成绩的课程c_no25.查出所有'计算机系' 教师所教课程的成绩表26.查询'计算机系'与'电子工程系' 不同职称的教师的name和rof2
动态规划，背包DP~ 首先我们可以暴力选取材料的种类 c c c， c ∈
APS 105 — Computer FundamentalsLab 5: Functions, Logic, and DebuggingWinter 2021The goal of this laboratory is to practice the material on functions. You are to write one C program thatconsists of a main() and several functions. The program displays the P
1、扫描 只有一个3000node端口 C:\root> nmap -A 10.10.10.85 Starting Nmap 7.80 ( https://nmap.org ) at 2021-02-11 10:03 CST Nmap scan report for 10.10.10.85 (10.10.10.85) Host is up (0.34s latency). Not shown: 999 closed ports PORT STATE SERVICE VERSIO
题目描述 刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式.他们首先会
医院设置 题目链接： https://www.luogu.com.cn/problem/P1364 思路1： bfs+邻接矩阵 本来是想手写链表的，不过还是太麻烦了，专门去学了邻接矩阵。 总之用邻接矩阵存图，然后以分别每个顶点为根bfs遍历所有节点，由于n小于等于100.所以跑得过。 邻接矩阵学习地址：https://blog.csdn.net/jnu_s
第5章——循环结构——while循环累减：105每次减5减到5时结束 //书上61页，上级任务二 package b第五章__循环结构; //第5章——循环结构——while循环累减：105每次减5减到5时结束。 public class Bh { public static void main(String[] args) { int sum = 105; // 当前
题目链接 带权最短路，Dijkstra模板题 一开始傻傻的用Floyd求，怎么也算不对，后来又用DFS，最后一个样例超时…最后用Dijkstra求的… 后来上网查的资料才知道Dijkstra是经典的求取带权最短路算法. #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #incl
J： 可以发现，如果这样构造，我们一共有60位，二分图两边的最小点数必定 <= 50个，那么我们每次都用少的那边来做大的全集来构造，这样位数就够了。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 5e4 + 5; const int M =
孤荷凌寒自学第0191天_区块链第105天NFT继续erc165接口标准 【主要内容】 今天继续学习了解ntf的相关知识，并开始接触erc721合约标准。主要研究了erc165接口，共耗时32分钟。 （此外整理作笔记花费了约27分钟） 详细学习过程见文末学习过程屏幕录像。 【搜寻相关博文，继续学习】 对erc1
题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第ii种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一
背景： 去掉了两个bean类中重写的equals方法（该equals方法只判断id，相同则true，否则false） 看了看没有什么地方用到了这个equals，就直接去掉了 测试环境出现异常： org.springframework.core.convert.ConversionFailedException: Failed to convert from type [byte[]] to type [java
