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) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

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

Java测试程序运行时间--模板类设计模式

这里我希望能够有一个类用来专门测试我程序运行的时间，需要计算时间我们可以用到System包中的currentTimeMillis函数，可以在程序入口处记一下时间，出口处也记一下（运行时间每次都会有所偏差），然后求其差值。但是我希望这个类将来可以适用于所有代码，而不用再特地修改类中的源码，于是运用我们...

2018-05-15

0 438

数据结构链式二叉树的实现

一、二叉树的实现二叉树是计算机一个重要的结构，许多复杂算法都是由二叉树演变而来，其具有的性质和树相类似，但注意：二叉树和树不是同一个概念，他的孩子有左右之分。在二叉树的代码实现中，可以利用栈来实现，递归可以快速地生成二叉树，并且代码较简洁，但许多公司的面试题会考到二叉树的非递归实现方法，下面我用...

2018-05-08

0 441

数据结构循环队列的实现

一、循环队列的实现由于顺序队列的实现可能会造成假溢出，这里引入一个循环队列，当然，这里你要知道数据在队列中的最大规模，否则循环队列慢之后想拓展就会变得非常麻烦！要求：实验七、实现循环队列各种基本运算的算法 1 实验目的本实验是要实现循环队列的各种基本运算，通过该实验更深刻地理解线性结构的队...

2018-05-08

0 353

数据结构链队列和顺序队列的实现

一、顺序队列的实现利用顺序表的特性，定义一个队列游标的结构，头front指向队列的头（注意！这里为了好操作不直接让头等于队列头，因为以后可以利用头追上尾表示队空，这个标准使得循环队列更易理解），尾rear等于队尾。然后就是几个基本的初始化、增加、减少、删除等操作。顺序的循环队列由于无法释放不需要的...

2018-05-08

0 621