题目链接： "Click here" Solution： 这道题感觉还是不太难的。。。 考虑若存在一个长度为$len$的$border$，那么对于$\forall i\in [1,len]$都有$s[i]=s[n len+i]$ 注意到下标之间的差值为$n len$，也就是说，所有下标差为$n le ...
分类：
其他好文 时间：
2020-01-28 19:18:29
阅读次数：
82
#include<iostream> #include<stdio.h> #include<algorithm> #include<cstring> using namespace std; const int N=1010; const int M=20010; const int INF=0x3 ...
分类：
其他好文 时间：
2020-01-28 18:58:25
阅读次数：
76
指数型枚举就是枚举子集， 常见的操作是枚举位向量。 如果要枚举一个位向量的子集，刘汝佳有很漂亮的代码， 可以参考。 树形结构可以描述组合， 这个规律必然有更深刻的意义， 甚至可能可以从中总结出很好的思想方法（远超吾辈的傻逼思维）， 遗憾呀， 以后再说吧。 ...
分类：
其他好文 时间：
2020-01-28 17:21:19
阅读次数：
52
L - Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John ...
分类：
其他好文 时间：
2020-01-28 17:16:11
阅读次数：
73
题目大意：给定一张n（n <= 20）个点的带权无向图，点从0~n - 1标号，求起点0到终点n - 1的最短Hamilton路径。Hamilton路径的定义是从0到n - 1不重不漏地经过每个点恰好一次。 分析：这个题最朴素的想法就是枚举n个点的全排列，但是时间复杂度实在太高了。如果我们用二进制状 ...
分类：
其他好文 时间：
2020-01-28 15:45:48
阅读次数：
55
题解 利用前缀和维护钻石的价值，然后枚举左端点，二分查找右端点。 代码 #include<bits/stdc++.h> using namespace std; int n,m,pre_sum[100005]; vector<int> ans; void check(int i,int &j,int ...
分类：
其他好文 时间：
2020-01-28 15:33:52
阅读次数：
65
基于ASP.NET Core 3.1 WebApi搭建后端多层网站架构【2-公共基础库】
Snowflake雪花算法ID、Enum枚举方法扩展、Lambda方法扩展、Json方法封装 ...
分类：
Web程序 时间：
2020-01-28 14:12:06
阅读次数：
123
c++学习基础学习记录(一) c++语言是在C语言的基础上进行扩充和完善的一种面向对象编程的语言。因此c++基础知识大多与C语言相似，学习了C语言后，可以很快的度过c++语言的基础学习。 1.c++数据类型、修饰符、变量和常量 (1)数据类型 c++数据类型有基本的内置类型、typedef声明、枚举 ...
分类：
编程语言 时间：
2020-01-28 14:09:15
阅读次数：
97
一道模拟题：http://poj.org/problem?id=1835 back、forward、up、down都很好搞，而left和right困扰了我很久，最后我直接打表，将所有情况的left和right都搞出来 代码如下： #include <iostream> #include <cstdi ...
分类：
其他好文 时间：
2020-01-28 09:30:00
阅读次数：
78
贪心 从上级比赛向下级比赛枚举 用一个堆维护一下可以作为对手人选的价值 每次取最小即可 如果当前比赛不用花钱就能打赢就跳过 没做出来的原因在于还想维护每个对手的手下败将 其实根本不用维护 因为剩下的人总能合理分配 只要比这个人弱的人数量足够就行 因为只要弱就行 #include <bits/stdc ...
分类：
其他好文 时间：
2020-01-28 00:03:22
阅读次数：
99
