摘要: 本人买了个服务器,所以就把博客搬到上面了顺便搞了个域名,欢迎大家访问:www.flozber.com阅读全文
posted @ 2017-03-16 17:02 New_Godess 阅读(26) 评论(0) 编辑
摘要: 本人买了个服务器,所以就把博客搬到上面了顺便搞了个域名,欢迎大家访问:www.flozber.com阅读全文
posted @ 2017-03-16 17:02 New_Godess 阅读(26) 评论(0) 编辑
摘要: 最近为了准备免修考试而在学习java和python,然后就拿了一道网络流来练练手,不过虽然是java跟python不过其实还是C++直接翻译过来的啦,所以哪些很棒的特性我一点都没有用~~ 题目:D:Til the Cows Come Home 1 import java.util.*; 2 impo阅读全文
posted @ 2017-02-23 11:03 New_Godess 阅读(58) 评论(0) 编辑
摘要: 好久没有fst题了。。。比赛先A了前4题然后发现room里有人已经X完题了没办法只能去打E题,结果差一点点打完。。。然后C题fst掉了结果就掉rating 了。。。下面放题解 A. New Year and Hurry 题目大意:给定n道题和时间t,每完成第i道题需花$5*i$ 分钟,求在$240-阅读全文
posted @ 2016-12-31 18:09 New_Godess 阅读(37) 评论(0) 编辑
摘要: 第一次打Div 1,感觉还是挺难的。。把基础题打完就日常划水了。。。。 A. Arpa's loud Owf and Mehrdad's evil plan 题目大意: 有n个人,每个人有一个后继,求在进行多少次传递后第i 个人跟第j个人对话的同时,第j个人也能跟第i个人对话(允许自己与自己对话)。阅读全文
posted @ 2016-12-26 16:29 New_Godess 阅读(22) 评论(0) 编辑
摘要: 下面这几道题是我做数据结构与算法的习题时有几道比较好的(虽然说比较好但是也就是NOIP普及组水平),做做备份防止忘记~~ "Poj 1686 Lazy Math Instructor" 题目大意:给定两个表达式,判断两个表达式是否相等。 我们发现如果一步一步搞判断相不相等是非常难做的 但其实有一种非阅读全文
posted @ 2016-11-14 23:32 New_Godess 阅读(142) 评论(0) 编辑
摘要: 用了两场比赛上Div 1感觉自己好腊鸡的说。。。以下是这两场比赛的部分题解(不得不说有个黄学长来抱大腿还是非常爽的) Round #372 : Div 2 A:Crazy Computer 题意:给定N个输入和一个时间长度M,每次输入屏幕上增加一个字符,若两个输入间隔大于M则屏幕上的字符会被清空,问阅读全文
posted @ 2016-10-05 12:42 New_Godess 阅读(40) 评论(0) 编辑
摘要: 直接把作业帖上来是不是有点不太公道呀。。。 无所谓啦反正各位看着开心就行 KMP算法 对于模式串$P$,建立其前缀函数$ N$ ,其中$N [q] $ 表示在$P$中,以$q$位置为结束的可以匹配到前缀的最长后缀的长度(也可以理解为那个前缀的结束位置),在匹配中,若$P[i]$与$S[j]$失配,则阅读全文
posted @ 2016-10-05 11:03 New_Godess 阅读(516) 评论(0) 编辑
摘要: 时隔一年了 最后?后来这个人怎样了? 首先他去了下noi拿了个D类金牌 然后就回去文化课划水了一年 中间拿了个NOIP一等也算是了却心愿了 就是这样,这就是一个少年的故事 不算太好也不算太差吧 今后会怎样呢?我也不知道 没人会知道 谢谢这里一年的陪伴,也谢谢收看这个故事的你们 希望你们都能实现自己的阅读全文
posted @ 2016-07-29 11:45 New_Godess 阅读(71) 评论(0) 编辑
摘要: 别人家的神选系列,我只会做这道题QAQ题目描述:给定一颗树,加上k条边,将n个点染色,相邻两点不同,记颜色为i的又ti个,求$$\frac{\sum_{i=1}^{n} \frac{ti}{i}}{1+p*\sum_{i=1}^{n}i*ti}$$(擦擦擦我今天才知道能用Tex公式QAQ害得我以前写...阅读全文
posted @ 2015-06-18 21:41 New_Godess 阅读(126) 评论(0) 编辑
摘要: 别人家的神选系列。Day2根本不能做QAQ题目描述:给定两个字符串集合,一个长度为n,另一个为m,求有多少个数字对i,j,满足xi+yj能由一个(n+m)/2的字符串旋转拼接而成我们枚举长度较长的集合,那么我们的那个(n+m)/2的字符串就能确定了,接下来我们就可以对y的字符串hash掉然后枚举断点...阅读全文
posted @ 2015-06-18 21:22 New_Godess 阅读(171) 评论(0) 编辑