![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Algorithm----------
Algorithm
米兰的小耳朵
Don't settle. Keep moving.
展开
-
无题II HDU - 2236 【二分图+二分答案】
这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。 接着输入n行,每行n个数x(0<=x<=100)。 Output ...原创 2018-06-12 10:29:11 · 295 阅读 · 0 评论 -
SDUT 第十届校赛H menhera酱那惨不忍睹的数学 【二分图 || 网络流】
果然我的图论做的还是太少了。。。1. 二分图;首先结果可能有负的, 所以+100, 所以结果的范围是 【0~10100】将每个式子的序号看成一列, 将可能的结果(0到10100)看成一列, 将式子序号与该式子产生的四个结果加边。跑出个二分图匹配, 匹配数等于n即可。。#include <bits/stdc++.h>#define ll long long#define ms(x) ...原创 2018-06-11 19:38:08 · 1135 阅读 · 0 评论 -
Dynamic len(set(a[L:R])) UVA - 12345 【分块】
俩操作, 一是单点修改,二是求区间内不同数的个数。用了黄老师的板子, 结果T了纠结纠结就发现是change写的不够优秀,套上别人的就过了。#include <bits/stdc++.h>#define ms(x) memset(x, 0, sizeof(x))#define inx 0x7fffffff#define ll long long#define Mid...原创 2018-07-27 17:31:40 · 301 阅读 · 0 评论 -
并查集理解 【这个比较形象】 附:SDUTOJ 数据结构实验:连通分量个数
已知最早出处:http://blog.csdn.net/dellaserss/article/details/7724401/反正谢谢大牛们...并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程转载 2017-06-19 19:27:24 · 352 阅读 · 0 评论 -
Bone Collector 01背包模板
Bone Collector Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like原创 2017-02-18 20:10:32 · 292 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)J Different Integers 【莫队】
求a[1...L] 与 a[R...n]之间不同数的个数。可以用a[1...n]这些元素复制出a[n+1... n+n]。这用莫队也只需要求一次, 即将查询 1~L 与 R~ n 转化为 R ~ n+L#include<stdio.h>#include<algorithm>#include<string.h>#include&l...原创 2018-07-24 11:14:13 · 132 阅读 · 0 评论 -
三分查找Gym - 101246J
枚举间距会发现,如果间距过大或过小都会让答案太大。所以可以得出答案关于点间距的函数应该是个凹函数。三分算法技能加点一开始怎么跑都超时, 后来强制跑了300次WA23 700次就过了。××这次学会了强制让二分和三分缩小查找次数。××范围 和强制对的次数都比较重要。#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namesp...原创 2018-04-20 19:37:30 · 183 阅读 · 0 评论