地址 https://algospot.com/judge/problem/read/DICTIONARY 解法 构造一个26字母的有向图 判断无回路后 就可以输出判断出来的字符序了 比较各个字母的先后次序不必用一个单词分别同其他单词比较 只需要将临近的两个单词一一比较即可 证明如下 算法1 中判断 ...
分类：
编程语言 时间：
2019-10-28 00:58:03
阅读次数：
86
地址 https://algospot.com/judge/problem/read/FENCE 开始考虑暴力遍历 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <algorithm> 5 6 usi ...
分类：
编程语言 时间：
2019-10-26 23:15:46
阅读次数：
170
地址 https://algospot.com/judge/problem/read/QUADTREE 将压缩字符串还原后翻转再次压缩的朴素做法 在数据量庞大的情况下是不可取的 所以需要在压缩的情况下进行翻转 图片可以分成四块 每块在颜色不统一的情况下又会分成四块 那么翻转也可以采取这种逐步将问题分 ...
分类：
编程语言 时间：
2019-10-26 22:59:27
阅读次数：
148
地址 https://algospot.com/judge/problem/read/BOARDCOVER 解法 DFS 最近似乎在简单DFS上花费太多时间了 首先扫描地图 统计可覆盖的元素个数 如果不是3的倍数 那肯定不能覆盖完全 返回0 然后进行DFS 尝试各种覆盖办法 一共12种(由于必须覆盖 ...
分类：
编程语言 时间：
2019-10-25 13:02:37
阅读次数：
82
A.count 本场比赛最难的题... 隔板法组合数容斥 xjb 搞搞就好了 distance n·q ，水题，注意别炸精度就好了 //by Judge include include include define Rg register define fp(i,a,b) for(Rg int i= ...
分类：
其他好文 时间：
2019-10-21 16:19:44
阅读次数：
66
Cover Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 440 Accepted Submission(s): 65Special Judge ...
分类：
其他好文 时间：
2019-10-18 22:13:52
阅读次数：
122
#include<iostream> #include<sstream>#include<string>using namespace std;int n;bool judge(string s){ long long t1, t2, t3; stringstream ss; /*ss.clear( ...
分类：
其他好文 时间：
2019-10-17 15:39:11
阅读次数：
59
Online Judge ：未知 Label ：好题，计数，前缀和 题目描述 一个01矩形被称为是完美01矩形，如果满足下面3个条件: (1)它的四条边上都是1 (2)内部（除了4条边）的0和1的个数之差不超过1 (3)大小至少是2 2 给定一个01矩阵，求可以在其中圈出多少完美01矩形。 输入 第 ...
分类：
其他好文 时间：
2019-10-06 11:11:55
阅读次数：
82
// 三点分图,还是挺简单的,讲下思路：先把所有的点分为3个集合, //judge下集合不能为空,集合内的点不能有连线，最后judge下边数 #include<bits./stdc++.h> using namespace std; typedef long long i64; const int ... ...
分类：
其他好文 时间：
2019-10-04 19:16:35
阅读次数：
55
题目链接 题意： 石头剪刀布，有一个人时裁判，给你一系列情况，让你判断裁判的情况： 有一个裁判 player x can be determined to be the judge after y lines 没有裁判，谁是裁判都不成立 Impossible 有多个裁判 Can not determ ...
分类：
其他好文 时间：
2019-10-01 12:15:26
阅读次数：
113
