摘要：
题目地址：http://codeforces.com/problemset/problem/55/D 若一个数字n能被它数位上的每一个非零数字整除，称这个数为Beautiful number。 问给定区间[l, r]内有多少个Beautiful numbers。 1≤l≤r≤9*1e18 很明显的数 阅读全文
posted @ 2018-01-24 19:54
缄默火
阅读(186)
评论(0)
推荐(0)
2018年1月24日
摘要：
有一只猴子随机敲键盘，给出它可能敲的键以及敲各个键的概率。 输入：n，表示有多少个键,m，表示猴子会敲m次键 n个二元组（字母，数字） 表示键代表的字母及其被敲的概率。 最后一个目标字符串。 问这只猴子敲了m次键后得到的字符串包含目标字符串的概率。 最主要的还是怎么定义出具有无后效性的状态。 用dp 阅读全文
posted @ 2018-01-24 18:47
缄默火
阅读(256)
评论(0)
推荐(0)
2018年1月5日
摘要：
Problem A. Kicksort 题意抽象一下为： 对于一个每次都从数列正中间取划分数的快速排序，给定一个1-n的排列，问快排的复杂度对于这个排列是否会退化为最坏复杂度。 数据范围: 测试组数1 ≤ T ≤ 100. 2 ≤ N ≤ 10000. 思路： 如连连看一般在一列数中反复消去正中间一 阅读全文
posted @ 2018-01-05 18:19
缄默火
阅读(675)
评论(0)
推荐(0)
摘要：
在大半年前写的Miller-Rabin素数测试正确性证明中使用过此结论~当时完全不会证，现在进步了一点点会证弱化版的了Orz 完整版的素数定理： π(n):=|{p|p<=n,p是素数}| limx->∞ π(x)/lnx=1 该定理由Jacques Hadamard和Charles de la V 阅读全文
posted @ 2018-01-05 17:59
缄默火
阅读(598)
评论(0)
推荐(0)
2017年12月8日
摘要：
题目链接：http://codeforces.com/contest/883/problem/A 题意大致就是有一个门，有n个人有规律的来，时刻分别是a,2a,3a.....na。有m个人无规律的来，时刻分别为t1,t2,t3...tm. 每当有人来了门就会立刻打开并持续开d个时间单位，在闭门的那一 阅读全文
posted @ 2017-12-08 22:32
缄默火
阅读(430)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/883/problem/B There are n military men in the Berland army. Some of them have given orders to other military men by 阅读全文
posted @ 2017-12-08 22:20
缄默火
阅读(524)
评论(0)
推荐(0)
摘要：
Bob intends to color the nodes of a tree with a pen. The tree consists of NN nodes. These nodes are numbered 1,2,...,N1,2,...,N. The root of the tree 阅读全文
posted @ 2017-12-08 08:16
缄默火
阅读(347)
评论(0)
推荐(0)
2017年12月1日
2017年11月17日
摘要：
A题：给定A,N,P,计算A的N!次幂对P取模的结果。 数据范围： T次测试，1 ≤ T ≤ 100 1<=A,N,P<=105 快速幂一下就好了。O(nlogn)。 AC代码： #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b; 阅读全文
posted @ 2017-11-17 15:56
缄默火
阅读(583)
评论(0)
推荐(0)
2017年11月13日
摘要：
（题目来自洛谷oj） 一天，maze决定对自己的一块n*m的土地进行修建。他希望这块土地共n*m个格子的高度分别是1,2,3,...,n*m-1,n*m。maze又希望能将这一些格子中的某一些拿来建蓄水池，即这个格子的高度应该比它周围8个格子的高度都小（超出土地范围的格子的高度算作无穷大）。现在，请 阅读全文
posted @ 2017-11-13 13:00
缄默火
阅读(552)
评论(0)
推荐(0)
浙公网安备 33010602011771号