https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369470 题意: n天n个计划,一天完成一个计划,第i个计划不能在第i天和第i+1天完成,第n个计划不能在第n天和第1天完成,求安排计划的方案数。 有禁区的排列问题 在n*n ...
分类:
其他好文 时间:
2020-01-31 10:40:08
阅读次数:
83
#include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; struct edge{ int a,b; double w; }e[N]; int p[N]; int a[N]; int n; bool ...
分类:
Web程序 时间:
2020-01-29 14:15:19
阅读次数:
66
https://www.lydsy.com/JudgeOnline/problem.php?id=1845 将所有三角形的端点、交点按x坐标排序,从左往右扫描线 每相邻两根扫描线a和b之间的形状是若干个不相交的梯形或三角形 用公式:中位线长度*高 计算面积 高就是两条扫描线之间的距离 中位线,计算x ...
分类:
其他好文 时间:
2020-01-21 16:07:09
阅读次数:
92
原文是 Martin Flower 于 2014 年 3 月 25 日写的 "《Microservices》" 。 微服务 “微服务架构(Microservice Architecture)”一词在过去几年里广泛的传播,它用于描述一种设计应用程序的特别方式,作为一套独立可部署的服务。目前,这种架构方 ...
分类:
其他好文 时间:
2020-01-20 22:37:17
阅读次数:
68
首先线性基是什么呢。我们考虑我们有n个数。子集数量为2^n个。我们将每个子集内的数全部异或起来。得到一个值。但是我们考虑这些值内会可能存在重复的,太多了。不便于运算。所以我们考虑,能不能除去重复的。 我们假定n个数都是<10^9。我们考虑使用一个30*30的矩阵。其中其中第一行,存一个最高位1 ...
分类:
其他好文 时间:
2020-01-20 09:43:23
阅读次数:
72
题源 Input 125000000083559510 104166666578080702 Output 848357383 先不管香香鸡是什么,先来推个式子 我们记录钱可能情况钱的总数 答案就是钱的总数除以2^k f[1]=((f[0]*4)%mod+fastpow(2,i-1)%mod)%mo ...
分类:
其他好文 时间:
2020-01-15 19:08:34
阅读次数:
68
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类:
其他好文 时间:
2020-01-13 00:57:58
阅读次数:
106
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类:
其他好文 时间:
2020-01-12 23:37:50
阅读次数:
151
编程--在线提交系统(Online Judge) 浙江大学 Online Judge(ZOJ)http://acm.zju.edu.cn国内最早也是最有名气的OJ,有很多高手在上面做题。特点是数据比较刁钻,经常会有你想不到的边界数据,很能考验思维的全面性。 北京大学 Online Judge(POJ ...
分类:
其他好文 时间:
2019-12-29 00:48:00
阅读次数:
87