上一页 1 ··· 48 49 50 51 52
摘要: POJ 3207 Ikki's Story IV Panda's Trick liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning 阅读全文
posted @ 2017-07-17 19:26 小蒟蒻yyb 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 根据宪法,Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是,由于某些党派代表之间的不和睦而使得这件事存在障碍。 此委员会必须满足下列条件: 每个党派都在委员会中恰有1个代表, 如果2个代表彼此厌恶,则他们不能都属于委员会。 每个党在议 阅读全文
posted @ 2017-07-17 19:24 小蒟蒻yyb 阅读(878) 评论(0) 推荐(0) 编辑
摘要: 【HNOI2012】矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程 阅读全文
posted @ 2017-07-17 19:21 小蒟蒻yyb 阅读(251) 评论(0) 推荐(0) 编辑
摘要: Description 圣诞节到了,FireDancer准备做一棵大圣诞树。下图为圣诞树的一个简单结构。 这棵树被表示成一组被编号的结点和一些边的集合。结点从1到n编号。树的根永远是1。每个结点都有一个自身特有的数值,称为它的重。各个结点的重可能不同。对于一棵做完的树来说,每条边都有一个价值,若设这 阅读全文
posted @ 2017-07-17 19:20 小蒟蒻yyb 阅读(431) 评论(0) 推荐(0) 编辑
摘要: http://oj.changjun.com.cn/problem/detail/pid/1096 Description FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字 阅读全文
posted @ 2017-07-17 19:19 小蒟蒻yyb 阅读(352) 评论(0) 推荐(0) 编辑
摘要: http://oj.changjun.com.cn/problem/detail/pid/1365 Description 给出N个点,M条无向边的简单图,问所有点对之间的最短路。 Input 第1行两个正整数N,M(N<=100,M<=5000) 下面M行,每行3个正整数x, y, w,为一条连接 阅读全文
posted @ 2017-07-17 19:18 小蒟蒻yyb 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 【CJOJ P2110】YL杯超级篮球赛 Description 一年一度的高一YL杯超级篮球赛开赛了。当然,所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣,所以一场都没有落下。每天中午都准时守候在篮球场看比赛。经过一个星期的研究,小三终于对篮球的技战术找到了一丝丝感觉。他发现打Y 阅读全文
posted @ 2017-07-17 17:31 小蒟蒻yyb 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 【NOIP2010冲刺十模拟赛】数字积木 Description 小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢? 你的任务就是读入n个数字积木,求出所能形成的最大数。 Input 共N+1行。 第一行是一个整数n,接下来n行每行是一个 阅读全文
posted @ 2017-07-17 17:30 小蒟蒻yyb 阅读(487) 评论(0) 推荐(0) 编辑
摘要: AC自动机的第三个模板 其实,个人觉得,目前我写的这三个不同的模板完全是可以合并在一起求解的。 只是,在这两个无关联的OJ上,同一个AC自动机都可以完成的问题被拆成了三道题而已。 因此,代码只需要略加修改即可解决这道题。 具体题目请上洛谷查看 https://www.luogu.org/proble 阅读全文
posted @ 2017-07-17 17:06 小蒟蒻yyb 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题面 Description 对,这就是裸的AC自动机。 要求:在规定时间内统计出模版字符串在文本中出现的次数。 Input 第一行:模版字符串的个数N。 第2 N+1行:N个字符串。(每个模版字符串的长度 include include include include include includ 阅读全文
posted @ 2017-07-17 17:05 小蒟蒻yyb 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题面 题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 题目描述 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一个模式串; 下面一行一 阅读全文
posted @ 2017-07-17 17:04 小蒟蒻yyb 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题面 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿 阅读全文
posted @ 2017-07-17 17:03 小蒟蒻yyb 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 在讲矩阵快速幂之前,要说清楚矩阵乘法是什么。 矩阵乘法,用来干什么,我这个小蒟蒻并不知道。 但是,有大佬对于他的作用可能有着自己的理解 "【看大佬blog】" 我这里找的题目是 "洛谷3390 矩阵快速幂" 的模板 方法和整数的快速幂是一样的 自己重载一下乘号即可 顺带推荐一个大佬对于矩阵快速幂的理 阅读全文
posted @ 2017-07-17 16:55 小蒟蒻yyb 阅读(443) 评论(2) 推荐(0) 编辑
摘要: Trie树即字典树 以下内容来自某度某科 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键 阅读全文
posted @ 2017-07-17 16:53 小蒟蒻yyb 阅读(664) 评论(0) 推荐(0) 编辑
摘要: 一直想写AC自动机了 但是考虑到学习AC自动机之前 还需要一点其他的知识的基础 于是我先补充好了Trie树和KMP的blog 如果以上两个知识点没有学好的话 请先学习这两个知识点再来学习AC自动机 "Trie(字典树)" "KMP算法" 如果能够解决上面的两个 算法/结构 那么, 欢迎继续学习AC自 阅读全文
posted @ 2017-07-17 16:53 小蒟蒻yyb 阅读(43092) 评论(42) 推荐(48) 编辑
摘要: 题面 Gauss消元 题目描述 给定一个线性方程组,对其求解 输入输出格式 输入格式: 第一行,一个正整数n 第二至n+1行,每行n+1个整数,为a1,a2...an和b,代表一组方程。 输出格式: 共n行,每行一个数,第i行为xi (保留2位小数) 如果不存在唯一解,在第一行输出"No Solut 阅读全文
posted @ 2017-07-17 16:49 小蒟蒻yyb 阅读(903) 评论(0) 推荐(0) 编辑
摘要: 题面 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式: 第一行为一个字符串,即为s1(仅包含 阅读全文
posted @ 2017-07-17 16:48 小蒟蒻yyb 阅读(2747) 评论(3) 推荐(3) 编辑
上一页 1 ··· 48 49 50 51 52