软糖酱八号机的博客_思维

Java for Acm

这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处

java

进制

字符串

转载 2022-08-19 21:41:18 110 阅读

UVA 1339 Ancient Cipher——快速排序

算法：字母可以重排，因此字母的位置并不重要，重要的是字母出现的次数；因此我们可

uva

快速排序

#include

字符串

原创 2022-08-18 21:04:15 186 阅读

快速排序详解

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想

快速排序

i++

分治法

原创 2022-08-18 21:03:59 112 阅读

计数排序详解

以往的排序算法中，各个元素的位置基于元素直接的比较，这类排序称为比较排序。任意

计数排序

数组

i++

原创 2022-08-18 09:09:57 79 阅读

UVA 1604 立体八数码问题——编码解码+哈希+dfs

双广度优先搜索+状态压缩+hash去重这题关键是一点一点把上面三个模块写

uva

hash

bfs

i++

#include

原创 2022-08-18 07:41:56 66 阅读

Codeforces 1076F Summer Practice Report——贪心+dp

题意：你有n个纸条，现在你要用0和1去写满这些纸条（每个纸条只能写一行），每个纸条都给出了一个x和一个y，表示要求写的0

i++

最小值

#include

原创 2022-08-17 16:50:39 23 阅读

ZOJ 4061 Magic Multiplication——暴搜

题意：规则举例：1234*5678=5678101214161516212420242832，现在给出最终串，以及两个原串的长度，问两

i++

暴搜

递归

原创 2022-08-17 16:50:27 44 阅读

Codeforces 1073C——思维

题意：一个机器人在(0,0)，给出n个指令，指令的种类为L R D U，分别代表左移一步右移一步下移一步上移一步，现在给即区...

i++

前缀和

c++

原创 2022-08-17 16:50:15 56 阅读

UVA 11925 Generating Permutations——构造

问如何把给定123.。。n通过两个操作变成给定序列，首

#include

i++

ios

原创 2022-08-17 16:50:04 33 阅读

ZOJ - 3981 Balloon Robot——思维

先选1作为起始点跑一遍不高兴值 using namespace std; const int maxn = 1e5 + 10; typedef long long ll; int t, n, q; ll m,...

i++

#include

c++

原创 2022-08-17 16:47:58 34 阅读

UVA - 108 Maximum Sum——思维

搞个竖着的前缀和然后枚举连续的

尺取

前缀和

c++

原创 2022-08-17 16:47:26 55 阅读

Gym - 101611H Hilarious Cooking——模拟

求每段的最大值最小值，加起来判断T是

最小值

i++

#include

原创 2022-08-17 16:47:10 19 阅读

Codeforces Round #503 C. Elections

枚举2~m的最大票数，对于枚举的每个票数i，可

i++

最小值

#include

原创 2022-08-17 16:43:31 64 阅读

UVALive 4726 Average——斜率优化

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> using namespace std; typedef long long LL; const int max...

#include

i++

ios

原创 2022-08-17 16:43:09 7 阅读

UVALive 3403 Mobile Computing——爆搜

using namespace std; typedef pair<double, double> P; const int maxn = 10; const double eps = 1e-6; int dcmp(double x) { if (fabs(x) < eps) retu...

i++

爆搜

c++

原创 2022-08-17 16:43:03 27 阅读

Gym - 101550D Daydreaming Stockbroker——贪心

scanf("%d", &N); for (int i =...

i++

#include

c++

原创 2022-08-17 16:42:51 28 阅读

Gym - 101550C Card Hand Sorting——思维

using namespace std; const int maxn = 100; char str[maxn]; int n, cnt[4], a[4][maxn]; struct Node { int val, type; }...

i++

#include

c++

原创 2022-08-17 16:42:38 75 阅读

UVALive 4850 Installations——思维

按d排序保证最大惩罚最小，但是此时次大惩罚+最

i++

#include

c++

原创 2022-08-17 16:42:19 19 阅读

UVALive 3266 Tian Ji -- The Horse Racing——思维

从大到小排序，平局的时候选一个最小的且平或者输的马来打齐王的马#include <bits/stdc++.h>using namespace std;int n, a[1010], b[1010];bool cmp(int x, int y) { return x > y; }int main() { while (~scanf("%d", &n) ...

i++

#include

c++

原创 2022-08-17 16:41:42 23 阅读

UVA - 11389 The Bus Driver Problem——思维

排个序就行，大水题#include <bits/s

i++

#include

c++

原创 2022-08-17 16:41:36 43 阅读

UVALive - 4636 Cubist Artwork——思维

把正视图用体积为1的小格子先填上一

i++

#include

c++

原创 2022-08-17 16:41:25 47 阅读

UvaLive 4725 Airport——二分

二分最大值x，判断x是否合法一开始想的

#include

i++

ios

原创 2022-08-17 16:41:12 32 阅读

UVALive - 4254 Processor——二分+优先队列

截止时间越早的任务应该优先完成，二分优先队列什么的都很好想，问题就是一作量#include <bits/stdc++.h>using namespace std;const int maxn ...

i++

浮点数

c++

原创 2022-08-17 16:40:26 6 阅读

UVALive 4356 Fire-Control System——思维

极角排序，枚举半径，然后扫一圈、#include <bits/stdc++.h>using namespace std;const int maxn = 1e4;const double pi = acos(-1.0);struct Point { int x, y, dis; double angle; bool operator < (c...

i++

#include

c++

原创 2022-08-17 16:40:19 13 阅读

UVALive 2995 Image Is Everything——模拟

建立视图和矩阵之间的对应关系，然后模拟

#include

ios

i++

原创 2022-08-17 15:54:44 108 阅读

UVALive 8273 Assigning Frequencies——搜索

先搞出一个dfs序，然后在dfs序上爆搜，会发现跑的时

i++

#include

dfs序

原创 2022-08-17 15:54:39 75 阅读

Gym - 101775J Straight Master——差分

题意：给你一个序列，每次可以随便选一个大小为3~5的区间，将区间内

#include

差分序列

i++

原创 2022-08-17 15:54:34 69 阅读

Gym 101615G Security Badge——离散化+dfs

离散化后dfs判断可行性 0; int mem, head[maxn]; struct Edge { ...

#include

i++

ios

原创 2022-08-17 15:54:29 78 阅读

POJ 3684 Physics Experiment——弹性碰撞

#include #include #include #include #include using namespace std;int main(){

poj

#include

i++

ios

原创 2022-08-17 15:51:34 65 阅读

POJ 3061 Subsequence——尺取法

题意：给定一个序列以及整数s，求出总和不少于s的连续子序列长度的最小值，如果

poj

#include

尺取法

ios

原创 2022-08-17 15:51:29 48 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62ec903971e2d的博客

Java for Acm

UVA 1339 Ancient Cipher——快速排序

快速排序详解

计数排序详解

UVA 1604 立体八数码问题——编码解码+哈希+dfs

Codeforces 1076F Summer Practice Report——贪心+dp

ZOJ 4061 Magic Multiplication——暴搜

Codeforces 1073C——思维

UVA 11925 Generating Permutations——构造

ZOJ - 3981 Balloon Robot——思维

UVA - 108 Maximum Sum——思维

Gym - 101611H Hilarious Cooking——模拟

Codeforces Round #503 C. Elections

UVALive 4726 Average——斜率优化

UVALive 3403 Mobile Computing——爆搜

Gym - 101550D Daydreaming Stockbroker——贪心

Gym - 101550C Card Hand Sorting——思维

UVALive 4850 Installations——思维

UVALive 3266 Tian Ji -- The Horse Racing——思维

UVA - 11389 The Bus Driver Problem——思维

UVALive - 4636 Cubist Artwork——思维

UvaLive 4725 Airport——二分

UVALive - 4254 Processor——二分+优先队列

UVALive 4356 Fire-Control System——思维

UVALive 2995 Image Is Everything——模拟

UVALive 8273 Assigning Frequencies——搜索

Gym - 101775J Straight Master——差分

Gym 101615G Security Badge——离散化+dfs

POJ 3684 Physics Experiment——弹性碰撞

POJ 3061 Subsequence——尺取法