Educational Codeforces Round 19简要题解 ...
分类：
其他好文 时间：
2017-04-17 15:48:52
阅读次数：
191
#include<stdio.h>#define N 21void isLegal(char *p){ if (*p >= '0'&&*p <= '9') { printf("illegal\n"); return; } else while (*++p) if (!(*p >= 'a'&&*p < ...
分类：
编程语言 时间：
2017-04-16 23:56:44
阅读次数：
365
斜率优化DP是一种DP的一种优化方式，目的在于将一类具有单调性的DP优化为线性。 ...
分类：
其他好文 时间：
2017-04-15 20:22:12
阅读次数：
183
一个很好玩的概率算法。 总是接受比当前解的邻域里更优的解，以一个类似于退火的概率接受邻域里次的解。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # ...
分类：
其他好文 时间：
2017-04-15 11:56:14
阅读次数：
147
福尔摩斯的约会 (20) 福尔摩斯的约会 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 题目描述 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm ...
分类：
其他好文 时间：
2017-04-14 19:51:36
阅读次数：
244
首先是惯例的吐槽。SDOI题目名称是一个循环，题目内容也是一个循环，基本上过几年就把之前的题目换成另一个名字出出来，喜大普奔。学长说考SDOI可以考出联赛分数，%%%。 下面放解题报告。并不喜欢打莫比鸟斯的解题报告就是因为公式编辑太鬼。 不知道多少分算法：简单模拟不解释。 正解一眼是莫比鸟斯函数，话 ...
分类：
其他好文 时间：
2017-04-14 00:15:31
阅读次数：
234
题目链接：https://www.luogu.org/problem/show?pid=1092 解： 我真的交了好多遍。。 开始，用getchar()一个个字母读入，0分。。。 改成scanf()，70,并且在70的道路上一发不可收拾。。。 后来看了别人的代码才发现，原来我们的枚举是要进行优化的。 ...
分类：
其他好文 时间：
2017-04-12 11:23:13
阅读次数：
230
Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的 ...
分类：
其他好文 时间：
2017-04-12 02:16:00
阅读次数：
142
wmq的A×B Problem 题目链接：http://oj.xjtuacm.com/problem/13/ 题目大意：$T$组数据，每组给出$n$个数$a_i$及一个素数$m$，求这$n$个数两两相乘模$m$余$k$有多少个（$0\leqslant k < m$）. 数论+FFT 待填... 代码 ...
分类：
其他好文 时间：
2017-04-12 01:33:43
阅读次数：
326
