so_hard.

未归档

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 未归档（共203篇）

Java小项目_拼图游戏_利用类对图片进行切割(2)

Java拼图游戏前言我有一张图片要作为拼图游戏的素材，然而我不会Photoshop等图片制作工具，于是用Java封装的图片工具类进行切割图片(这样比较装X QAQ),这里需要导入BufferedImage以及IO流File这两个包装类代码如下： import java.awt....

2018-08-07

0 852

Java小项目_拼图游戏_UI搭建(1)

Java拼图游戏前言 UI的搭建包括容器、布局等的学习。涉及到这类的包有awt、swing。awt由于会根据运行平台的不同而使界面产生不同，这里我们采用swing能解决这个不足。代码如下： package Java_UI_Swing; import java.awt.GridL...

2018-08-04

0 515

Java_Map的学习

需求学校cac有两个考场每个考场有相应的座位号分别对应相应的学生打印出相应信息从中展现Map自定义排序的功能基本思路 1，假设有两个考场，每个考场的学生有对应的座位号 2，利用两个映射关系完成： (1)考场名字-->考场座位号表 (2)学生映射...

2018-08-03

0 342

牛客网练习赛--填数字(贪心)

题目大意: 给你一个N(资本),以及下标1~9分别对应的费用,让你用这些资本选取的数字(下标 )组成一个数字，这个数字尽量大. 解题思路: 刚开始想到贪心，因为整个串的长度一定为N/min,然后替换其中的数字，因为这资本N不一定用得完。写了个爆搜+剪枝，T了。后又想到这是类似于背包类型的问题，完全...

2018-06-15

0 423

51Nod 1459 迷宫游戏(Dijkstra+额外松弛第二个权值(分数))

题目大意：第一行输入四个数字N(N个顶点)、M(M条弧的信息)、start、end(起点、终点)。第二行输入N个数字，分别代表每个顶点所具有的分数。接下来M行输入弧的信息(顶点1、顶点2、之间的权值w)。问从起点到终点的最小权路径的权值之和以及其对应的最大的分数为多少？解题思路：最短路问题，...

2018-06-10

0 362

2018计祘之道初赛第一场 (A)

题目大意：给你n辆车的重量，并且给你降低某一辆车1KG所需的金额S，以及你的所有钱P。注意，车的最小重量只能为1，并且重量都是整数。问：最大限度地使用这些钱将所有车的重量尽量减小，问结果这些车中重量最大为多少？解题思路：题目的大致意思可以理解为：将所有车的重量之间的差值尽量缩小，求其中max...

2018-06-09

0 357

POJ1061(欧几里得拓展)

思路：类似于小学两车追及问题，只不过该题的路是一个圈。直观思路是两青蛙的速度成比例的话，也就是不能到达，但很显然，这种做法是错的！这里需要用到欧拓,设时间为t. 由题意:(x+mt)%L==(y+nt)%L 可以转化为 : (m-n)t+NL==y-x**(N为常数) 求解t ...

2018-05-30

0 430

HDU1576（欧几里得拓展）

思路：欲求:A/B%9973 令 A/B==X 则A==X*B 已知:B,N 且N==A%9973 因为 gcd(B,9973)==1 则 Bx1+9973y1==gcd(B,9973)==1…(1) 又 N=A-A/9973*9973 == BX+9973(-A/99...

2018-05-30

0 400

POJ2456(二分答案)

题意:给一段长度为N数字(不保证有序)，将其分成M段，问这M段中，长度最小值最大为多少？(最大化最小值) 思路：二分答案模板题目链接：POJ2456 #include<iostream> #include<string> #include<algorithm&g...

2018-05-29

0 683

博客进阶一

My First MarkDown Blog #include<iostream> using namespace std; int main() { cout<<"Hello CSDN!"<<endl; }

2018-05-27

0 356