行色简单-CSDN博客

原创【NYOJ - 69】数的长度

点击打开链接数的长度时间限制：3000 ms | 内存限制：65535 KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N，输出N!的（十进

2017-09-08 18:52:24 291

原创【并查集模板】

#include //有的写法用到了树的深度，就是重新开一个数组ran[maxn];//用来记录每个树的深度，合并的时候把深度较小的合并到较大的上边，防止出现最极端的情况。//但是用上路径压缩的话就不需要这个数组，因为压缩过后深度都是 2 ，随意操作；//压缩就是把/* */里面的 par[x] = 加上，不加上去的话只查找，没有压缩；//附上带ran[]数组的合并；//如果用ran

2017-08-23 10:52:58 273

原创【NYOJ - 14】会场安排问题

点击打开链接会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。

2017-08-23 10:35:42 302

原创【HDU - 1029】Ignatius and the Princess IV

点击打开链接Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 34363 Accepted Submission(s): 14971

2017-08-23 10:33:17 399

原创【HDU - 5631】Rikka with Graph

点击打开链接Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1233 Accepted Submission(s): 639Problem Descrip

2017-08-23 10:26:25 260

原创【HDU - 1325】Is It A Tree?

点击打开链接Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26113 Accepted Submission(s): 5966Problem Desc

2017-08-23 10:23:42 235

原创【HDU - 5246】超级赛亚ACMer

点击打开链接超级赛亚ACMerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3040 Accepted Submission(s): 829Problem Description

2017-08-23 09:11:28 287

原创【HDU - 5326】 Work

点击打开链接WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2258 Accepted Submission(s): 1337Problem Description

2017-08-23 08:52:53 240

原创【HDU - 1233】还是畅通工程

点击打开链接还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49125 Accepted Submission(s): 22415Problem Descriptio

2017-08-23 08:50:04 246

原创【NYOJ - 95】众数问题

点击打开链接众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于

2017-08-23 08:36:44 288

原创【HDU - 1087】Super Jumping! Jumping! Jumping!

点击打开链接Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41014 Accepted Submission(s): 19003

2017-08-22 20:54:16 204

原创【HDU - 1069】Monkey and Banana

点击打开链接Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16303 Accepted Submission(s): 8674Problem Desc

2017-08-22 20:49:46 311

原创【HDU - 1003】Max Sum

点击打开链接Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 254412 Accepted Submission(s): 60448Problem Description

2017-08-22 20:45:57 258

原创【NYOJ - 205】求余数

点击打开链接求余数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入3454

2017-08-22 20:34:30 262

原创【矩阵模板】

#include struct Mat{ int N,M; int m[15][15];};Mat MatMul(Mat A,Mat B,int MOD) { //两个相等矩阵的乘法，对于稀疏矩阵，有0处不用运算的优化 Mat tmp; tmp.N=A.N; tmp.M=B.M; for(int i=0; i<A.N; i++) { for(int j=0; j<B.

2017-08-22 20:22:17 563

原创【51Nod-1008】N的阶乘 mod P

点击打开链接和点击打开链接 N的阶乘 mod P输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10Input

2017-08-22 16:27:50 359

原创【BFS模板】

宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。#include#in

2017-08-22 16:03:50 285

原创【POJ-2407】Relatives

点击打开链接RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15187 Accepted: 7681DescriptionGiven n, a positive integer, how many positi

2017-08-22 11:10:00 243

哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层，叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。可以

2017-08-22 11:02:04 516

原创【HPU-2016校赛-G】確率

点击打开链接確率Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1190Description话说当年语文考满分的你认识标题第一个字吗？HPU有很多内湖，湖

2017-08-21 20:54:43 224

原创【HPU-2016校赛-D】Ou à

点击打开链接Ou àTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1189DescriptionOu à是什么东东？华丽的分割线？2333

2017-08-21 20:51:04 279

原创【HPU-2016校赛-J】Judge

点击打开链接JudgeTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1194DescriptionOcean从影视城回来后，吃了一个放大果实（恶魔果实的一种）

2017-08-21 20:47:07 369

原创【HPU-2016校赛-B】영어

点击打开链接영어Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1187Description你们猜猜영어是什么意思？??????????????????????

2017-08-21 20:42:21 233

原创【暑期多校联萌 - D】GJJ的日常之暴富梦

点击打开链接GJJ的日常之暴富梦Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 634 Solved: 96SubmitWeb BoardDescriptionGJJ有个暴富梦。他梦想着有一天，他突然有了很多很多钱，他梦想着等他有钱了，要在自己的家里挖两个游泳池，一个用来洗脸，一个用来洗

2017-08-18 20:02:36 203

原创【暑期多校联萌 - A】 GJJ的日常之再游戏

点击打开链接GJJ的日常之再游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 820 Solved: 168SubmitWeb BoardDescriptionGJJ和WJJ又开始了游戏，然而由于WJJ太强了，所以GJJ只好靠计谋取胜，而正因为WJJ太强，所以用过一次的计谋便无效了。

2017-08-18 19:46:32 164

转载【数据范围】

原文来自：点击打开链接和点击打开链接unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372036854775807long

2017-08-17 18:01:43 542

原创【NYOJ - 458】小光棍数

点击打开链接小光棍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？

2017-08-16 11:15:08 284

转载【NYOJ - 102】次方求模 + 快速幂

原文来自：点击打开链接公式求幂→二分求幂→快速求幂→快速求幂取模等不急的可以直接下拉到最后看快速幂取模。直接用C语言的库函数pow()（别忘了它的头文件#include），似乎很简单，但是它的时间复杂度高达O(n)。显然，这很容易超时。于是有了下面的二分求幂（时间复杂度O(lgn)）二分求幂的原理可以用下面这张图表示用递

2017-08-15 20:45:40 280

转载【矩阵快速幂模板】

原文来自：点击打开链接下面是 m^n % k 的快速幂：// m^n % kint quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ;

2017-08-15 19:55:37 196

原创【NYOJ - 105】九的余数

点击打开链接九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345

2017-08-15 19:48:42 245

原创【矩阵的乘法和加法模板】

// 矩阵的加法：//代码如下：#include const int maxn = 77;int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];int main(){ int n,m; while (~scanf ("%d%d",&n,&m)) { for (int i = 0 ; i < n ; i++)

2017-08-14 16:43:49 469

原创【HDU-4135】Co-prime

点击打开链接Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5468 Accepted Submission(s): 2181Problem Descriptio

2017-08-12 20:44:36 180

转载【C语言位运算符：与、或、异或、取反、左移和右移】

点击打开链接C语言位运算符：与、或、异或、取反、左移和右移语言位运算符：与、或、异或、取反、左移和右移位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表：运算符

2017-08-12 20:37:42 224

原创【NYOJ - 108】士兵杀敌（一）

点击打开链接士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输

2017-08-12 11:25:49 160

原创【暑期多校联萌 - E】 QAQ & 君临天下 || 天行九歌

点击打开链接QAQ & 君临天下 || 天行九歌时间限制: 1 Sec 内存限制: 128 MB提交: 730 解决: 222题目描述QAQ~生活之余喜欢看一些动漫，说到国产动漫，QAQ 最喜欢的就属玄机了，玄机出品的动漫都很赞的说，君临天下和天行九歌是 QAQ 最喜欢的两部动漫了，每次看完 QAQ 对玄机的敬佩值都会分别

2017-08-11 20:48:37 254

原创【暑期多校联萌 - D】 QAQ & ORZ 的签到题

点击打开链接问题 D: QAQ & ORZ 的签到题时间限制: 1 Sec 内存限制: 128 MB提交: 834 解决: 204题目描述QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别是多少....ORZ 找了 QAQ

2017-08-11 20:27:07 185

原创【HDU-1257】最少拦截系统

点击打开链接最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44681 Accepted Submission(s): 17510Problem Description某国为了防

2017-08-09 20:44:52 148

原创【NYOJ-94】cigarettes

点击打开链接cigarettes时间限制：3000 ms | 内存限制：65535 KB难度：2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all th

2017-08-08 20:18:38 211

原创【NYOJ-844】 A+B Problem（V）

点击打开链接A+B Problem（V）时间限制：1000 ms | 内存限制：65535 KB难度：1描述做了A+B Problem之后，Yougth感觉太简单了，于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n，数据保证int范围，当m和n同时为0是表示输入结束。输出输出反转后

2017-08-08 16:25:13 316

原创【HDU-1863】畅通工程

点击打开链接畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31417 Accepted Submission(s): 13843Problem Description省

2017-08-03 20:46:21 183

空空如也

空空如也