03 2018 档案

摘要:G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。请问,G将军有多少种派出敢死 阅读全文
posted @ 2018-03-29 22:00 Dilthey 阅读(1508) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2676 Time Limit: 2000MS Memory Limit: 65536K Description Sudoku is a very simple task. A square table with 9 rows and 9 阅读全文
posted @ 2018-03-27 15:41 Dilthey 阅读(424) 评论(0) 推荐(0) 编辑
摘要:今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列: 17126425374635 当然,如果把它倒过来,也是符合要求的。 请你找出另一种符合要求的排列法,并且这个排 阅读全文
posted @ 2018-03-26 21:00 Dilthey 阅读(1543) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.patest.cn/contests/gplt/L1-039 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序 Standard 判题程序 Standard 作者 陈越 阅读全文
posted @ 2018-03-24 14:40 Dilthey 阅读(442) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.patest.cn/contests/gplt/L1-035 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序 Standard 判题程序 Standard 作者 陈越 阅读全文
posted @ 2018-03-24 13:58 Dilthey 阅读(731) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.patest.cn/contests/gplt/L1-033 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序 Standard 判题程序 Standard 作者 陈越 阅读全文
posted @ 2018-03-24 13:43 Dilthey 阅读(535) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括 阅读全文
posted @ 2018-03-24 11:39 Dilthey 阅读(287) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/752/C time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit 阅读全文
posted @ 2018-03-23 10:49 Dilthey 阅读(346) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2406 Time Limit: 3000MS Memory Limit: 65536K Description Given two strings a and b we define a*b to be their concatenat 阅读全文
posted @ 2018-03-22 21:30 Dilthey 阅读(350) 评论(0) 推荐(0) 编辑
摘要:参考来自《拓展kmp算法总结》:http://blog.csdn.net/dyx404514/article/details/41831947 扩展KMP解决的问题: 定义母串S和子串T,S的长度为n,T的长度为m; 求 字符串T 与 字符串S的每一个后缀 的最长公共前缀; 也就是说,设有exten 阅读全文
posted @ 2018-03-21 22:10 Dilthey 阅读(9921) 评论(0) 推荐(4) 编辑
摘要:题目链接:https://ac.2333.moe/Problem/view.xhtml?id=1643 问题描述 输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。 阅读全文
posted @ 2018-03-17 16:43 Dilthey 阅读(469) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.spoj.com/problems/BALNUM/en/ Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balan 阅读全文
posted @ 2018-03-12 20:07 Dilthey 阅读(362) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4734 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descriptio 阅读全文
posted @ 2018-03-11 19:50 Dilthey 阅读(347) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://cn.vjudge.net/problem/CodeForces-55D Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer numb 阅读全文
posted @ 2018-03-10 21:04 Dilthey 阅读(385) 评论(0) 推荐(1) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3652 Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal f 阅读全文
posted @ 2018-03-08 20:30 Dilthey 阅读(358) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4352 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-03-07 21:26 Dilthey 阅读(347) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3709 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others Problem Descripti 阅读全文
posted @ 2018-03-05 18:11 Dilthey 阅读(253) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009 基准时间限制:1 秒 空间限制:131072 KB 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12 阅读全文
posted @ 2018-03-03 22:45 Dilthey 阅读(506) 评论(0) 推荐(0) 编辑
摘要:题目链接: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description The counter-terrorists found a time bomb i 阅读全文
posted @ 2018-03-03 17:12 Dilthey 阅读(432) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-03-01 15:26 Dilthey 阅读(584) 评论(0) 推荐(0) 编辑