http://swjtuoj.cn/problem/2382/ 题目的难点在于,用k种颜色,去染n个盒子,并且一定要用完这k种颜色,并且相邻的格子不能有相同的颜色, 打了个表发现,这个数是s(n, k) * k! s(n, k)表示求第二类斯特林数。 那么关键是怎么快速求第二类斯特林数。 这里提供一 ...
分类:
其他好文 时间:
2017-05-15 09:54:38
阅读次数:
176
题目: Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are lab ...
分类:
其他好文 时间:
2017-05-14 23:39:53
阅读次数:
275
OJ题号:洛谷P3697 思路: 贪心。首先从起点出发,开特急电车,对于每一个特急车站$s_{i}$,分别下一次车,计算从当前车站$s_{i}$出发坐各停电车在指定时限内$t$最远能够到达的车站$r_{i}$,并保证这个$r_{i}$不会超过$s_{i+1}$。将得到的站点$r_{i}$放入一个大根 ...
分类:
其他好文 时间:
2017-05-14 20:32:58
阅读次数:
198
Description 有两个矩阵a和b,均为2行3列。求两个矩阵之和。重载运算符“+”,使之能用于矩阵相加(如c=a+b)。 重载流插入运算符“<<”和流提取运算符“>>”。使之能用于该矩阵的输入和输出。 Input 两个2行3列矩阵 Output 矩阵之和 Sample Input 1 2 3 ...
分类:
编程语言 时间:
2017-05-14 10:57:03
阅读次数:
235
这是一道简单的数学计算问题 主义好输出格式就好 #include<stdio.h> int main() { printf("n e\n- \n"); int a[10]; a[0]=1; for(int i=1;i<10;i++) a[i]=a[i-1]*i; double e[10]; e[0] ...
分类:
其他好文 时间:
2017-05-14 10:39:59
阅读次数:
76
字典树,$dp$。 记录$dp[i]$为以$i$为结尾获得的最大价值。枚举结尾一段是哪个单词,更新最大值。可以将字典中单词倒着建一棵字典树。 这题数据有点不严谨。 下面这组数据答案应该是负的。 3 a 0.1 aa 0.1 aaa 0.1 1 aaa 下面这组数据没通过的代码在$OJ$上也可以$AC ...
分类:
其他好文 时间:
2017-05-13 19:05:22
阅读次数:
159
我校OJ迷路的小路痴为什么老是超时??(1043) 还有对2016取模??(1053)明明对了,还是说我错 (1053) #include <iostream> #include <cstring> using namespace std; char a[305]; int main() { whi ...
分类:
其他好文 时间:
2017-05-12 23:57:29
阅读次数:
280
?? 建议不会的看别人的代码自己在之上模拟一遍,仅仅要耐心模拟就会做出来 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=35 #include<stdio.h> #include<string.h> #include<stdlib.h> ...
分类:
其他好文 时间:
2017-05-12 10:45:16
阅读次数:
142
经组内成员讨论,我们决定每周四和周日汇报个人学习进度和项目进展,汇报内容会在各自博客上更新。本博客仅做简单汇总。 最近这段时间,组内成员在学习原SDUOJ的前端框架和Python爬虫基础,并且可以根据国内OJ进行初步的爬取和模拟登录等等。 下面是各成员学习进度和成果: http://blog.csd ...
分类:
其他好文 时间:
2017-05-11 20:34:38
阅读次数:
181