摘要：Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到
阅读全文
摘要：题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在
阅读全文
摘要：Description Input 本题包含多组数据。 第一行：一个整数T，表示数据的个数。 对于每组数据： 第一行：两个整数，N和K（含义如题目表述）。 接下来N行：每行一个字符串。 Output 1 2 1 a? ?b Sample Input 50 Sample Output 对于30%的数据
阅读全文
摘要：Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和
阅读全文
摘要：Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。
阅读全文
摘要：Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。
阅读全文
摘要：Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在
阅读全文
摘要：Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1 堆与第2k 堆（1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是，从桌子上任取一堆石子，将其移走。然
阅读全文
摘要：Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若
阅读全文
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1951 【思路】 一道优(e)秀(xin)的数论题。 首先我们要求的是(G^sigma{ C(n,n/i),i|n })%P，即G^M %P，根据费马小定理G^(P-1) ≡1(mod P
阅读全文
摘要：Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于
阅读全文
摘要：Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可以传送到第 xi行任意一列的“横天门”，2表示可
阅读全文
摘要：Description 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。 当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。 某K国的军事基地是这样子的：
阅读全文
摘要：Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支
阅读全文
摘要：黑白棋（game） 【问题描述】 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。 每当移动某
阅读全文
摘要：Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这
阅读全文
摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据
阅读全文
摘要：过了这么久才来发解题报告，蒟蒻实在惭愧 /w\ Day1 T1 【思路】 模拟 【代码】 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 #include<cmath> 5 #define FOR(a,b,c) for(int
阅读全文
摘要：4325: NOIP2015 斗地主 Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 270 Solved: 192[Submit][Status][Discuss] Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、
阅读全文
摘要：子串 (substring.cpp/c/pas) 【问题描述】 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个 互不重 叠 的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串，请问有多少种方案可以使得这个新串与字符串 B
阅读全文
摘要：4326: NOIP2015 运输计划 Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 308 Solved: 208[Submit][Status][Discuss] Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球
阅读全文
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2434 【题意】 按照一定规则生成n个字符串，回答若干个询问：(x,y)，问第x个字符串在第y个字符串中的出现次数。 【思路】 用所有的串构建AC自动机并求出fail数组，利用fail指针
阅读全文
摘要：跳蚤OS 是跳蚤国自主研发的功能强大的操作系统。 跳蚤OS的文件系统与普通的文件系统类似，是个文件夹套文件夹的结构。文件系统根目录称为“//”。我们可以用文件路径来表明文件所在的位置，比如“/flea/uoj/flea/uoj”表示根目录下的fleaflea文件夹下的uojuoj文件。 跳蚤OS的文
阅读全文
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2754 【题意】 每只喵有名姓，如果被老师点到名或姓的子串都要答道，但每只喵一次点名只答一次，问每次有多少只喵答道，以及每只喵答道多少次。 【思路】 后缀数组 将所有的串连起来，包括姓名和
阅读全文
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3172 【题意】 题目的意思是这样的，给若干个单词，求每个单词在这一堆单词中的出现次数。 出题人语文水平高 【思路】 AC自动机. fail树 AC自动机中的fail指针指向该串的一个后缀
阅读全文
摘要：Problem Description Now you are back,and have a task to do:Given you a string s consist of lower-case English letters only,denote f(s) as the number o
阅读全文
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3926 【题意】 给定一棵树，每个节点都有相应的颜色，且保证叶子数不超过20，问有多少条本质不同的颜色路径。 【思路】 从每个叶子开始dfs，构建广义后缀自动机，答案为l[i]-l[fa[
阅读全文
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3998 【题意】 询问排名第k的子串是谁，0代表相同子串不同位置算作相同，1代表相同子串不同位置算作不同。 【思路】 0的情况和这个题一样每个子串不同位置出现次数算作1； 至于1，统计va
阅读全文
摘要：【题意】 多串求LCS。 【思路】 主要是想找一下SAM的优越感 :) velui good 后缀数组划分height需要注意不少细节 <_<，然后不停debug 【代码】 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 u
阅读全文
摘要：3160 最长公共子串 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 输入描述 Input Description 读入两个字符串 输出描述 Output Description 输出最长公共子串的长度 样例输入 Sample Input yesho
阅读全文
摘要：【题目链接】 http://www.spoj.com/problems/SUBLEX/en/ 【题意】 给定一个字符串，询问次序为k的子串。 【思路】 SAM，名次 建好SAM后求出每个结点根据trans转移向下统计有多少与该结点有相同前缀的子串，每个结点只算一个，因为该结点所代表的字符串集中只可能
阅读全文
摘要：【题目链接】 http://www.spoj.com/problems/LCS2/en/ 【题意】 求若干个串的最长公共子串。 【思路】 SAM+DP 先拿个串建个SAM，然后用后面的串匹配，每次将所有的匹配长度记录在状态上取min，然后对所有状态取max即答案。 需要更新fa，因为fa[p]一定比
阅读全文
摘要：【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28005 【题意】 给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S)) 【思路】 建立一个SAM。 对
阅读全文
摘要：P1519 博彩游戏 背景 Bob最近迷上了一个博彩游戏…… 描述 这个游戏的规则是这样的：每花一块钱可以得到一个随机数R，花上N块钱就可以得到一个随机序列；有M个序列，如果某个序列是产生的随机序列的子串，那么就中奖了，否则不中。Bob会告诉你这M个序列，和身上有的钱的总数N，当然还有R的范围。请你
阅读全文
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 【题意】 给n个小串，随机构造一个长为m的大串，一个串合法当且仅当包含一个或多个给定的小串，问合法串的数目。 【思路】 AC自动机+DP 首先将问题转化为求不合法的大串的数目。 将
阅读全文
摘要：P1459车展 描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展
阅读全文
摘要：3196: Tyvj 1730 二逼平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1807 Solved: 772[Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一个有序
阅读全文
摘要：1483: [HNOI2009]梦幻布丁 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1818 Solved: 761[Submit][Status][Discuss] Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变
阅读全文
摘要：Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7499 Accepted: 3096 Description During the War of Resistance Against Japan,
阅读全文
摘要：Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的 时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同
阅读全文
摘要：2761: [JLOI2011]不重复数字 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3210 Solved: 1186[Submit][Status][Discuss] Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的
阅读全文
摘要：1493: [NOI2007]项链工厂 Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1256 Solved: 545[Submit][Status][Discuss] Description Input 输 入文件第一行包含两个整数N, c，分别表示项
阅读全文
摘要：3226: [Sdoi2008]校门外的区间 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 615 Solved: 227[Submit][Status][Discuss] Description 受校门外的树这道经典问题的启发，A君根据基本的离散数学
阅读全文
摘要：1513: [POI2006]Tet-Tetris 3D Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 540 Solved: 175[Submit][Status] Description Task: Tetris 3D "Tetris" 游戏的作者
阅读全文
摘要：E. Close Vertices You've got a weighted tree, consisting of n vertices. Each edge has a non-negative weight. The length of the path between any two ve
阅读全文
摘要：【题面】 不虚就是要AK(czyak.c/.cpp/.pas) 2s 128M czy很火。因为又有人说他虚了。为了证明他不虚，他决定要在这次比赛AK。 现在他正在和别人玩一个游戏：在一棵树上随机取两个点，如果这两个点的距离是4的倍数，那么算czy赢，否则对方赢。现在czy想知道他能获胜的概率。 以
阅读全文
摘要：【题面】 求一颗树上距离为K的点对是否存在 输入数据 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出数据 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号） 数据范围 对于30%的数据n<=100 对于60%的数据n<=
阅读全文
摘要：4016: [FJOI2014]最短路径树问题 Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 426 Solved: 147[Submit][Status][Discuss] Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往
阅读全文
摘要：1876: [SDOI2009]SuperGCD Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2384 Solved: 806[Submit][Status][Discuss] Description Sheng bill有着惊人的心算能力，甚至能用大脑
阅读全文
摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15548 Accepted: 5054 Description Give a tree with n vertices,each edge has a length(po
阅读全文
摘要：@echo off :loop data.exe right.exe my.exe fc out.out outr.out if not errorlevel 1 goto loop pause goto loop 将以上代码保存在bat文件。 @echo off 的作用是关闭回显 data.exe
阅读全文
摘要：4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1536 Solved: 508[Submit][Status][Discuss] Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有
阅读全文
摘要：1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 10677 Solved: 4313[Submit][Status][Discuss] Description 一 棵树上有n个节点，编号分别为1到n，每
阅读全文
摘要：Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 7268 Accepted: 1969 Description You are given a tree with N nodes. The tree’s nodes a
阅读全文
摘要：3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1272 Solved: 451[Submit][Status][Discuss] Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。
阅读全文
摘要：3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 876 Solved: 446[Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满
阅读全文
摘要：2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 4637 Solved: 1726[Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将
阅读全文
摘要：Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description You are given a tree (an acyclic undi
阅读全文
摘要：2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 656 Solved: 340[Submit][Status][Discuss] Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2
阅读全文
摘要：Uyuw's Concert Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8580 Accepted: 3227 Description Prince Remmarguts solved the CHESS puzzle su
阅读全文
摘要：Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 8917 Accepted: 2650 Description Given n distinct points on a plane, your task is t
阅读全文
摘要：Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3840 Accepted: 2397 Description The most exciting space discovery occurred at the
阅读全文
摘要：2829: 信用卡凸包 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1342 Solved: 577 [Submit][Status][Discuss] Description Input Output Sample Input 2 6.0 2.0
阅读全文
摘要：1027: [JSOI2007]合金 Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 2970 Solved: 787[Submit][Status][Discuss] Description 某 公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先
阅读全文
摘要：Coneology Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3574 Accepted: 680 Description A student named Round Square loved to play with co
阅读全文
摘要：Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5666 Accepted: 2533 Description Being well known for its highly innovative products, M
阅读全文
摘要：Triangle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5546 Accepted: 2410 Description A lattice point is an ordered pair (x, y) where x
阅读全文
摘要：Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17456 Accepted: 4847 Description You are going to compute the area of a special kind o
阅读全文
摘要：1069: [SCOI2007]最大土地面积 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2277 Solved: 853[Submit][Status][Discuss] Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，
阅读全文
摘要：Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9932 Accepted: 3045 Description The GX Light Pipeline Company started to prepare bent
阅读全文
摘要：The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7430 Accepted: 2915 Description You are to find the length of the shortest path t
阅读全文
摘要：Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11537 Accepted: 4337 Description Stan has n sticks of various length. He thr
阅读全文
摘要：Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11593 Accepted: 3657 Description Given n segments in the two dimensional space, wr
阅读全文
摘要：1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5120 Solved: 1899[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...L
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11358 【思路】 二分法+半平面交 二分与海边的的距离，由法向量可以得到平移后的各边，半平面交在特定精度判断是否有交集。 【代码】 1 #include<cmath>
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17267 【思路】 凸包+旋转卡壳 求出凸包，用旋转卡壳算出凸包的直径即可。 【代码】 1 #include<cstdio> 2 #include<vector> 3
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34148 【思路】 凸包 求出红蓝点的凸包，剩下的问题就是判断两个凸包是否相离。 需要确定两点： 1） 凸包上线段是否相交->相交 2） 凸包上的点是否包含在另一个凸包
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34780 【思路】 凸包+直线方程。 求出点集的凸包，则题目所求直线必在凸包的边上。 如果已知边的直线表达式为Ax+By+C，则距离和为： 直线两点式为： 简单化化就可
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32286 【思路】 凸包 根据角度与中心点求出长方形所有点来，然后就可以应用凸包算法了。 【代码】 #include<cmath> #include<cstdio> #
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31962 【代码】 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespa
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21363 【思路】 欧拉定理:V+F-E=2。则F=E-V+2。 其中V E F分别代表平面图的顶点数，边数和面数。 涉及到判断线段是否有交点，直线求交点以及判断点是否
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18543 【思路】 旋转+直线交点 第一个计算几何题，照着书上代码打的。 【代码】 1 #include<cstdio> 2 #include<cmath> 3 #in
阅读全文
浙公网安备 33010602011771号