#include <bits/stdc++.h> #define ll long long #define fr first #define sc second #define pii pair<int, int> #define all(v) v.begin(), v.end() using na ...
分类：
其他好文 时间：
2020-06-25 09:24:44
阅读次数：
104
比赛的时候wa吐了 #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #includ ...
分类：
其他好文 时间：
2020-06-24 23:43:49
阅读次数：
64
题目链接：https://codeforces.com/contest/1369/problem/E 题意 Lee 有 $n$ 种不同种类的食物和 $m$ 个朋友，每种食物有 $w_i$ 个，每个朋友喜欢吃两种食物 $x_i, y_i$，如果一个朋友被叫去厨房时一个喜欢吃的食物也没有，他就会吃掉 L ...
分类：
其他好文 时间：
2020-06-24 22:07:53
阅读次数：
71
【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话： Tout avait Pair normal, mais ...
分类：
其他好文 时间：
2020-06-24 21:52:32
阅读次数：
48
Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a* ...
分类：
其他好文 时间：
2020-06-24 21:40:19
阅读次数：
63
题目链接：https://codeforces.com/contest/1369/problem/C 题意 将 $n$ 个数分给 $k$ 个人，每个人分 $w_i$ 个数（$\sum_{i = 1}^{k}w_i = n$），每个人的快乐值为分到数的最小值和最大值之和，计算所有人快乐值之和的最大值。 ...
分类：
其他好文 时间：
2020-06-24 21:38:59
阅读次数：
59
图论算法内容难度较大，且灵活多变，本篇是对前述内容的小结 1. 图论算法设计难点 （1）如何将一个实际问题转化成图上的搜索问题（建模难） （2）如何选择最优的搜索方式，搜索代价的代价函数怎么设计（构造难） 2. 算法一览 （1）图论基本算法（DFS、BFS、最小生成树（prim（贪心）、kruska ...
分类：
编程语言 时间：
2020-06-24 16:36:08
阅读次数：
63
原题连接 ： http://poj.org/problem?id=1149 题目大意：有m个养猪场，n个顾客，每个顾客都有若干把养猪场的钥匙，最开始养猪场是全部锁上的，每个顾客来的时候可以用钥匙打开固定的养猪场并进行购买，每个顾客都有一个购买上限； 购买完后可以把打开的猪场里的猪任意的调整到别的打开 ...
分类：
其他好文 时间：
2020-06-23 15:19:59
阅读次数：
49
题目链接：http://poj.org/problem?id=2286 对于24个数组成的#，一共有8中拉的方式，求使得中间8个数相同的最小操作以及操作方式，由于一个结点扩展的分支有7个，所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深，并且加上未来估计 ...
分类：
编程语言 时间：
2020-06-22 11:12:25
阅读次数：
63
给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例 1: 输入: S = "aab"输出: "aba"示例 2: 输入: S = "aaab"输出: "" 分析：首先统计S中各个字符出现的次数，比如说实例1中，a:2，b ...
分类：
编程语言 时间：
2020-06-22 01:45:16
阅读次数：
76
