http://www.lydsy.com/JudgeOnline/problem.php?id=1004 (题目链接) 题意 n张卡片，染成3种颜色，每种颜色只能染固定张数。给出一些洗牌方案，问染色方案数。 Solution Burnside引理。 左转题解：LCF 代码 ...
分类：
其他好文 时间：
2017-01-05 18:40:53
阅读次数：
157
任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 还是水题。。 查看 ...
分类：
其他好文 时间：
2017-01-03 22:14:51
阅读次数：
415
找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。 查看 ...
分类：
其他好文 时间：
2017-01-03 22:14:39
阅读次数：
249
http://www.lydsy.com/JudgeOnline/problem.php?id=4008 (题目链接) 题意 给出n个技能，每个技能按顺序有p[i]的可能性释放，可以造成d[i]的伤害。每一轮游戏只能发动一个技能，问r轮游戏期望造成的伤害。 Solution 刚了半个下午的dp，然而 ...
分类：
其他好文 时间：
2017-01-03 07:20:06
阅读次数：
228
Description 小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下：（1）将模板树复制为初始的大树。（2）以下(2.1)(2.2) ...
分类：
其他好文 时间：
2016-12-28 01:44:42
阅读次数：
208
计算非负整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35。 在循环之前先判断m奇偶性 答案 #include<iostream> #include<cstdio> #include<cs ...
分类：
其他好文 时间：
2016-12-25 23:36:46
阅读次数：
338
给定k（1< k < 100）个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。 答案 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; in ...
分类：
其他好文 时间：
2016-12-25 23:00:16
阅读次数：
202
描述 孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？ 输入输入两行，第一行为整数n（1 <= n < 100），表示参加这次考试的人数.第二行是这n个学生的成绩，相邻两个数之间用单个空格 ...
分类：
其他好文 时间：
2016-12-25 20:53:38
阅读次数：
824
之前做的一些图上的期望步数的题大多用到高斯消元来求解(HNOI游走,SDOI走迷宫,etc),因此我一开始做这道题的时候想偏了… 这道题的性质:聪聪和可可之间的最短路长度严格递减.因为聪聪总可以多走一步,那么变化有三种情况:最短路长度-1,-2,-3 于是我们发现,聪聪和可可所处的不同的状态之间是有 ...
分类：
其他好文 时间：
2016-12-25 20:41:26
阅读次数：
259
Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l ...
分类：
其他好文 时间：
2016-12-25 18:24:26
阅读次数：
287
