5 DCrusher

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

数学公式书写处

∑ni=1lcm(i,n)\sum\nolimits_{i = 1}^n {lcm(i,n)} =n∑ni=1igcd(i,n)= n\sum\nolimits_{i = 1}^n {\frac{i}{{\gcd (i,n)}}} =n∑d|n∑i≤ni[gcd(i,n)=d]d= n\sum\nolimits_{d|n} {\frac{{\sum\nolimits_{i \le n} {i

2016-08-19 09:34:33

BZOJ1026windy数

1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5859 Solved: 2612 Description   windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Inpu

2016-08-18 09:20:32

搬家啦

新博客地址:dcrusher2000.com

2016-04-01 16:40:44

BZOJ1051受欢迎的牛

1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3673 Solved: 1940 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。

2016-04-01 08:59:11

BZOJ3715Lustra

3715: [PA2014]Lustra Time Limit: 10 Sec Memory Limit: 128 MB Submit: 311 Solved: 205 Description Byteasar公司专门外包生产带有镜子的衣柜。 刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。

2016-03-30 10:23:37

BZOJ2295我爱你啊

2295: 【POJ Challenge】我爱你啊 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 202 Solved: 140 Description ftiasch是个十分受女生欢迎的同学,所以她总是收到许多情书。虽然她十分有魅力,然而她却是个低调的人。因此她从来不会告诉别人她到底收到了多少情书。 ftiasch的好朋友1tthink

2016-03-30 10:07:30

BZOJ3894文理分科

3894: 文理分科 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 397 Solved: 244 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择

2016-03-30 08:24:02

BZOJ1334Elect

1334: [Baltic2008]Elect Time Limit: 10 Sec Memory Limit: 162 MB Submit: 449 Solved: 246 Description N个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好. 对于一个联合内阁,如果某个政党退出后,其它党

2016-03-29 10:00:59

BZOJ3097Hash Killer I

3097: Hash Killer I Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Submit: 605 Solved: 228 Description 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l

2016-03-28 21:35:31

BZOJ3098Hash Killer II

3098: Hash Killer II Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Submit: 902 Solved: 478 Description 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l

2016-03-28 21:00:17

BZOJ1230开关灯

1230: [Usaco2008 Nov]lites 开关灯 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1331 Solved: 685 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续

2016-03-28 20:39:05

BZOJ3172单词

3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2536 Solved: 1185 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。

2016-03-28 17:40:39

BZOJ2462矩阵模板

2462: [BeiJing2011]矩阵模板 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 721 Solved: 320 Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 Input 输入文件的第

2016-03-28 16:38:47

BZOJ2351Matrix

2351: [BeiJing2011]Matrix Time Limit: 20 Sec Memory Limit: 128 MB Submit: 745 Solved: 216 Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 Input 输入文件的第一行为M

2016-03-28 16:37:27

BZOJ1651Stall Reservations 专用牛棚

1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 698 Solved: 391 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one w

2016-03-27 21:33:15

BZOJ3876支线剧情

3876: [Ahoi2014]支线剧情 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 684 Solved: 417 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最

2016-03-27 19:47:39

BZOJ1050旅行comf

1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2325 Solved: 1236 Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小。如果S和

2016-03-27 16:45:53

BZOJ1029建筑抢修

1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MB Submit: 3333 Solved: 1501 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设

2016-03-27 15:49:28

BZOJ1927星际竞速

1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1727 Solved: 1053 Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一, 夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路

2016-03-27 15:28:27

BZOJ3626LCA

3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1374 Solved: 503 Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次

2016-03-27 14:46:26

查看更多

勋章 我的勋章
    暂无奖章