2 能力平土匀值

尚未进行身份认证

暂无相关简介

等级
TA的排名 21w+

Android Studio 配置 OpenCV for Android

Android Studio 配置 OpenCV for Android环境参考:Win10 64位Android Studio 3.5.1 官网OpenCV for Android 3.4.4 官网下载好 OpenCV for Android 后直接解压即可(最好放在一个有意义的文件夹下),解压后包含如下内容:导入模块在建好的Android 项目中,Fil...

2019-12-02 21:14:27

UVA11367 Full Tank?(最短路)

题目链接:UVA洛谷题目大意:有N个城市和M条道路,构成一条无向图。在每个城市里边都有一个加油站,不同的加油站的价格都不一样。通过一条道路的油耗就是该道路的边权。现在你需要回答不超过100个问题,在每个问题中,请计算出一条油箱容量为C的车子,从起点S到终点T至少要花多少钱。题解:将每个点 iii 拆成 101101101 个点:V(i,j)V(i,j)V(i,j)表示车子在点 i...

2019-10-10 21:04:17

2019 Multi-University Training Contest 1 - String

2019 杭电多校1 - 1009 String题目链接:hdu 6586题解:一位位地构造答案字符串,每次贪心地加能加入的最小的字符 (判断能否加入只要判断加入之后原字符串剩下的后缀中的每种字符的数目能否足够满足条件)。代码:#include <bits/stdc++.h>#define LL long long#define LD long double#defin...

2019-10-10 20:53:23

UVA10603 Fill

题目链接:UVAluogu题目描述:有三个容量分别为a,b,c升的容器(a,b,c都是正整数,且都不超过200),刚开始的时候第一个和第二个杯子都是空的,只有第三个杯子装满了c升水。允许从一个容器把水倒入另一个容器中,直到一个容器空了或者是另一个容器满了,允许无限次的进行这样的倒水操作。你的任务是编写一个程序来计算出最少需要倒多少升水才能让其中某一个杯子中的水有d升(d是不超过200的正...

2019-10-10 13:46:21

2019 Multi-University Training Contest 1 - Typewriter

2019 杭电多校1 - 1006 Typewriter题目链接:hdu 6583题解:记 f[i]f[i]f[i] 为输出前 iii 个字符的最小代价,f[i]f[i]f[i]是非递减的(反证法)。对于 iii 从小到大处理,维护使得 s[j+1...i]∈s[0...j]s[j+1 ... i] ∈ s[0 ... j]s[j+1...i]∈s[0...j] 的最小的 jjj ,则 f...

2019-10-09 22:00:12

UVA10972 RevolC FaeLoN

题目来源:UVA洛谷题目大意:现在给你一个 n 个点 m 条边的无向图,不一定联通。现在你需要把原有的无向边变为有向边,并加入一些新的有向边。问最少加入多少条有向边使得图只有一个强连通分量。题解:听说是个定理:可以给一个任意的边-双连通图的边定向,使它成为一个强连通图。因为一个双连通分量按照一定的方向对边定向后,一定可以变成一个强连通分量,所以可以把图中所有的双连通分量缩成一个点。...

2019-10-08 17:32:25

2019 Multi-University Training Contest 1 - 1002 Operation

2019 杭电多校1 - 1002 Operation题目链接:hdu 6579题解: 贪心地维护序列的前缀线性基 (上三角形态),对于每个线性基,将出现位置靠右的数字尽可能地放在高位,也就是说在插入新数字的时候,要同时记录对应位置上数字的出现位置,并且在找到可以插入的位置的时候,如果新数字比位置上原来的数字更靠右,就将该位置上原来的数字向低位推。在求最大值的时候,从高位向低位遍历,如果该...

2019-10-08 17:16:59

UVA1361 Cactus

题目链接:UVA洛谷题目大意:仙人掌(Cactus)被定义为每条边(紫薯上此处写成 每个点,巨坑)最多在一个简单回路上的连通无向图。(简单回路指结点不重复经过的环)。给定一个无向图,求它有多少生成子图(包括自身)是仙人掌。如果原图不是仙人掌,输出0。题解:子图:原图的一部分。生成子图:包含原图所有点的子图。相当于拆去原图的一些边,使得图仍然是一个仙人掌。在原图为仙人掌的前提下...

2019-10-06 15:44:32

UVA1086 The Ministers' Major Mess

题目链接:UVA洛谷题目大意:有n个人对m个方案投票,每个人最多只能对其中的4个方案投票(少投的票相当于弃权),每一票要么支持要么反对。问是否存在一个最终决定,使得每个投票人都有超过一半的投票被采纳,在所有可能的最终决定中,哪些方案的状态是确定的。题解:每个方案只有实施和不实施两种状态,想到2-sat。每个人的投票相当于约束条件。因为每个人都要有超过一半的投票被采纳,如果他只投了投了...

2019-10-06 15:09:30

UVA10765 Doves and bombs

题目链接:UVA洛谷题目大意:给定一个连通的无向图,一个点的“鸽子值”定义为将它从图中删去后连通块的个数。求按 ‘鸽子值’ 降序排列的前m个点。若鸽子值一样则按点标号升序排列。题解:在无向图中只有删除割点才会改变连通块的个数,删掉一个割点后连通块的个数等于包含有该割点的双连通分量的个数。所以求一遍双连通分量,找出割点以及每个割点在的双连通分量的数量就行了。关于连通分量求点双连通及...

2019-10-06 14:40:51

UVA11396 Claw Decomposition(二分图判定)

题目链接:UVA洛谷题目大意:给定一个无向图,每个点的度数为3,判断是否能分解成若干个 爪 。每个点可以属于多个爪,每条边只能属于一个爪。爪如图所示:题解:每个点的度数为3,这个条件很重要。画图分析会发现,如果一个图可以分解成若干个爪,任意一个作为爪中心的点,它的所有相邻的点都是爪的边缘;作为爪的边缘的点,它的所有相邻的点都是爪的中心。并且作为爪的中心和边缘的点可以同时互换。然...

2019-10-06 14:05:38

I: Skinny Polygon

题目来源:CSUOJ 2299: Skinny PolygonCodeforces Gym - 101158 I - Skinny Polygon#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>#include <cmath>...

2019-04-08 22:12:22

H: Animal Companion in Maze

题目来源:CSUOJ 2298: Animal Companion in MazeCodeForces Gym101158H Animal Companion in Maze#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>#include...

2019-04-08 22:07:41

G: Placing Medals on a Binary Tree

CSUOJ 2297: Placing Medals on a Binary Tree Gym - 101158G Placing Medals on a Binary Tree#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>#inclu...

2019-04-08 22:01:44

F:Three Kingdoms of Bourdelot

题目来源:CSUOJ 2296: Three Kingdoms of BourdelotCodeforces Gym 101158 F. Three Kingdoms of Bourdelot#include <iostream>#include <iomanip>#include <stdio.h>#include <string.h>...

2019-04-08 21:55:56

E:Infallibly Crack Perplexing Cryptarithm

题目来源:CSUOJ 2295: Infallibly Crack Perplexing Cryptarithm Codeforces Gym 101158E Infallibly Crack Perplexing Cryptarithm语法分析#include <iostream>#include <iomanip>#include <stdio.h&...

2019-04-08 21:50:47

D : Hidden Anagrams

题目来源:CSUOJ 2294: Hidden Anagrams Gym101158D-Hidden Anagrams2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest D Hidden Anagrams哈希hash因为与字母顺序无关,可以令每一个字母等于一个数值字符串的哈希值为字母对应数值之和滚动哈希优化效率#include &l...

2019-04-08 21:40:48

扩展KMP(exkmp)

exkmpexkmpexkmp 求解的问题:对于给定的主串 SSS ,和模式串 TTT ,求出主串 SSS 的所有后缀与模式串 TTT 的最长公共前缀长度。KMPKMPKMP 求解的问题是在主串 SSS 中模式串T出现的次数和位置,扩展KMP扩展KMP扩展KMP 求解问题包含了 KMPKMPKMP 求解的问题,因为主串 SSS 中与模式串 TTT 的最长公共前缀长度等于 ∣T∣|T|∣T∣ 的后...

2019-03-22 14:23:48

二维峰值查找

问题描述: 给定一个二维数组,求出其中任意一个峰值。峰值定义为比上下左右都大或相等的元素值(规定数组外无穷小),即 arr[i][j]arr[i][j]arr[i][j] 为峰值当 arr[i][j]arr[i][j]arr[i][j] ≥\geq≥ arr[i−1][j]arr[i-1][j]arr[i−1][j] , arr[i][j]arr[i][j]arr[i][j] ≥\geq≥ arr...

2019-03-18 22:45:19

2-SAT 问题

后缀数组 (suffix(suffix(suffix array)array)array)

2019-03-04 21:05:04

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。