2019年4月10日

BZOJ3730 震波 和 BZOJ4372 烁烁的游戏

摘要: “震波”题意 3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 4891 Solved: 869[Submit][Status][Discuss]Description在一片土地上有N个城市,通过N 1条无向边互相连接,形成一棵树的结构,相 阅读全文

posted @ 2019-04-10 21:05 autoint 阅读(111) 评论(0) 推荐(0) 编辑

[ZJOI2007]Hide 捉迷藏

摘要: 1095: [ZJOI2007]Hide 捉迷藏Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 5824 Solved: 2505[Submit][Status][Discuss]Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并 阅读全文

posted @ 2019-04-10 16:39 autoint 阅读(244) 评论(0) 推荐(0) 编辑

LG2634 [国家集训队]聪聪可可

摘要: 题意 题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在 阅读全文

posted @ 2019-04-10 12:50 autoint 阅读(114) 评论(0) 推荐(0) 编辑

2019年4月9日

CodeChef KILLKTH Killjee and k-th letter

摘要: 后缀树性质好题 阅读全文

posted @ 2019-04-09 22:32 autoint 阅读(217) 评论(0) 推荐(0) 编辑

LG3809 【模板】后缀排序

摘要: 后缀自动机→后缀树→后缀数组模板总结。 阅读全文

posted @ 2019-04-09 19:25 autoint 阅读(199) 评论(0) 推荐(0) 编辑

TJOI2015 弦论

摘要: 弦论 对于一个给定长度为 $N$ 的字符串,求它的第 $K$ 小子串。 $T$ 为 则表示不同位置的相同子串算作一个。$T$ 为 则表示不同位置的相同子串算作多个。 $N \leq 5 \times 10^5, \ T define rg register define il inline defi 阅读全文

posted @ 2019-04-09 17:21 autoint 阅读(121) 评论(0) 推荐(0) 编辑

test20190409 线段

摘要: 题意 线段(segment) 【题目描述】 给定n条线段,第i条线段的左端点为$l_i$,右端点为$r_i$。第i条线段覆盖了点x当且仅当$l_i ≤x ≤ r_i$。 给定Q个询问,第i个询问给出了$m_i$个点。问有多少个线段覆盖了其中奇数个点。 【输入格式】 第一行一个正整数n,表示线段数量。 阅读全文

posted @ 2019-04-09 15:38 autoint 阅读(107) 评论(0) 推荐(0) 编辑

2019年4月8日

SPOJ NSUBSTR Substrings

摘要: 题意 给出一个字符串S,令${F(x)}$表示S的所有长度为x的子串出现次数的最大值。求${F(1)......F(length(S))}$ "MashiroSky" 的题解 另外我觉得他的总结写得也不错。 后缀自动机例题,下面写几点自己认为理解后缀自动机的重点。 后缀自动机相对于后缀树就是将Rig 阅读全文

posted @ 2019-04-08 22:41 autoint 阅读(116) 评论(0) 推荐(0) 编辑

2019年4月7日

POJ1185 炮兵阵地 和 POJ2411 Mondriaan's Dream

摘要: 炮兵阵地 Language:Default炮兵阵地 Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 34008Accepted: 13083Description司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地 阅读全文

posted @ 2019-04-07 22:43 autoint 阅读(159) 评论(0) 推荐(0) 编辑

CF24D Broken robot

摘要: 题意 D. Broken robottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou received as a gift a very 阅读全文

posted @ 2019-04-07 21:37 autoint 阅读(192) 评论(0) 推荐(0) 编辑

2019年4月6日

CQOI2005 三角形面积并 和 POJ1177 Picture

摘要: 1845: [Cqoi2005] 三角形面积并 Time Limit: 3 Sec  Memory Limit: 64 MBSubmit: 1664  Solved: 443[Submit][Status][Discuss]Description给出n个三角形 阅读全文

posted @ 2019-04-06 21:36 autoint 阅读(166) 评论(0) 推荐(0) 编辑

[NOI2005]月下柠檬树

摘要: 题意 F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ ModifyUser   autointLogout 捐赠本站 Problem 1502. [NOI2005]月下柠檬树1502: [NOI2005]月下 阅读全文

posted @ 2019-04-06 20:18 autoint 阅读(185) 评论(0) 推荐(0) 编辑

CH4908 Race

摘要: 题意 4908 Race 0x49「数据结构进阶」练习 描述 给定一棵 N 个节点的树,每条边带有一个权值。 求一条简单路径,路径上各条边的权值和等于K,且路径包含的边的数量最少。 输入格式 第一行两个整数 N, K。 第2~N行每行三个整数x,y,z,表示一条无向边的两个端点x,y和权值z,点的编 阅读全文

posted @ 2019-04-06 12:46 autoint 阅读(231) 评论(0) 推荐(0) 编辑

CH4907 作诗

摘要: 题意 4907 作诗 0x49「数据结构进阶」练习 描述 神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。 阅读全文

posted @ 2019-04-06 10:34 autoint 阅读(193) 评论(0) 推荐(0) 编辑

POJ3667 Hotel

摘要: 题意 Language:DefaultHotel Time Limit: 3000MSMemory Limit: 65536KTotal Submissions: 21672Accepted: 9441DescriptionThe cows are journeying north to Thund 阅读全文

posted @ 2019-04-06 09:22 autoint 阅读(146) 评论(0) 推荐(0) 编辑

POJ2828 Buy Tickets

摘要: 题意 Language:DefaultBuy Tickets Time Limit: 4000MSMemory Limit: 65536KTotal Submissions: 25813Accepted: 12368DescriptionRailway tickets were difficult 阅读全文

posted @ 2019-04-06 08:41 autoint 阅读(100) 评论(0) 推荐(0) 编辑

POJ1417 True Liars

摘要: 题意 Language:DefaultTrue Liars Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6392Accepted: 2080DescriptionAfter having drifted about in a sm 阅读全文

posted @ 2019-04-06 07:55 autoint 阅读(369) 评论(0) 推荐(0) 编辑

2019年4月5日

POJ2912 Rochambeau

摘要: 题意 Language:DefaultRochambeau Time Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5783Accepted: 1966DescriptionN children are playing Rochambeau 阅读全文

posted @ 2019-04-05 22:45 autoint 阅读(141) 评论(0) 推荐(0) 编辑

POJ3904 Sky Code

摘要: 题意 Language:DefaultSky Code Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3980Accepted: 1333DescriptionStancu likes space travels but he is 阅读全文

posted @ 2019-04-05 20:28 autoint 阅读(160) 评论(0) 推荐(0) 编辑

[SDOI2016]排列计数

摘要: 题意 题目描述 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 109+710^9+7109+7 取模。 输入输出格式 输入格式: 阅读全文

posted @ 2019-04-05 20:06 autoint 阅读(141) 评论(0) 推荐(0) 编辑

POJ2947 Widget Factory

摘要: 题意 Language:DefaultWidget Factory Time Limit: 7000MSMemory Limit: 65536KTotal Submissions: 7197Accepted: 2533DescriptionThe widget factory produces se 阅读全文

posted @ 2019-04-05 18:43 autoint 阅读(177) 评论(0) 推荐(0) 编辑

HDU5015 233 Matrix

摘要: 题意 233 MatrixTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4039 &n 阅读全文

posted @ 2019-04-05 17:34 autoint 阅读(247) 评论(0) 推荐(0) 编辑

2019年4月3日

[SDOI2011]计算器

摘要: 题意 F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ ModifyUser   autointLogout 捐赠本站 Problem 2242. [SDOI2011]计算器2242: [SDOI2011]计算 阅读全文

posted @ 2019-04-03 17:32 autoint 阅读(111) 评论(0) 推荐(0) 编辑

POJ2480 Longge's problem

摘要: 题意 Language:DefaultLongge's problem Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10642Accepted: 3563DescriptionLongge is good at mathemati 阅读全文

posted @ 2019-04-03 15:06 autoint 阅读(81) 评论(0) 推荐(0) 编辑

2019年4月2日

BZOJ2818 Gcd

摘要: 题意 F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ ModifyUser   autointLogout 捐赠本站 Problem 2818. Gcd2818: GcdTime Limit: 10 Sec& 阅读全文

posted @ 2019-04-02 18:14 autoint 阅读(87) 评论(0) 推荐(0) 编辑

LA3510 Pixel Shuffle

摘要: 题意 "PDF" 分析 思路挺简单的,题目中的每个命令(包括命令的逆)相当于一个置换。 用$O(n^2k)$的时间复杂度从右往左求出这些置换的乘积A,然后求m使Am = I(I为全等置换) 还是先把A分解循环,m则等于所有循环节长度的最小公倍数。 代码 阅读全文

posted @ 2019-04-02 12:50 autoint 阅读(280) 评论(0) 推荐(0) 编辑

UVA11077 Find the Permutations

摘要: 题意 "PDF" 给出1~n的一个排列,可以通过一系列的交换变成{1,2,…,n}。比如{2,1,4,3}需要两次交换。给定n和k,统计有多少个排列至少需要k次交换才能变成{1,2,…,n}。 分析 将给出的排列P视为一个置换,并将其分解为循环,各循环间相互独立。 单元素循环是不需要交换的,两个元素 阅读全文

posted @ 2019-04-02 12:30 autoint 阅读(135) 评论(0) 推荐(0) 编辑

LA3641 Leonardo's Notebook

摘要: 题意 "PDF" 分析 给出一个26个大写字母的置换B,是否存在A^2 = B 每个置换可以看做若干个循环的乘积。我们可以把这些循环看成中UVa 10294的项链, 循环中的数就相当于项链中的珠子。 A^2就相当于将项链旋转了两个珠子间的距离,珠子0、2、4...构成一个循环,一共有gcd(n, 2 阅读全文

posted @ 2019-04-02 12:26 autoint 阅读(136) 评论(0) 推荐(0) 编辑

UVA10294 Arif in Dhaka (First Love Part 2)

摘要: 题意 "PDF" 分析 用n颗宝石串成项链和手镯, 每颗宝石的颜色可以t种颜色中的一种,当A类项链经过旋转得B类项链时,A和B属于一类项链, 而手镯不仅可以旋转还可以翻转,当A类手镯经过翻转得得到B类手镯时A和B属于一类手镯,问这n颗宝石,t种颜色,可以串成多少种项链和手镯? 解法: 首先将n颗宝石 阅读全文

posted @ 2019-04-02 12:22 autoint 阅读(107) 评论(0) 推荐(0) 编辑

2019年4月1日

test20190331

摘要: 贪吃蛇(snaker.cpp/.in.out 1S 512M) 【题目描述】 C 最近爱上了玩贪吃蛇,想要自己制作一款贪吃蛇游戏,但是她太弱了,只会写一个一维的程序。 游戏界面可以看做一条长为 n 的直线,方便起见我们给它标号从1~n。每个 i ~ i + 1(i n,那么这个字符可以作为优美的字符 阅读全文

posted @ 2019-04-01 22:40 autoint 阅读(150) 评论(0) 推荐(0) 编辑

2019年3月30日

CH4701 天使玩偶

摘要: 4701 天使玩偶 0x40「数据结构进阶」例题 描述 题目PDF 样例输入 2 3 1 1 2 3 2 1 2 1 3 3 2 4 2 样例输出 1 2 来源 石家庄二中Violet 3杯省选模拟赛 "Dilthey" 的题解 (话说怎么会有人这么闲,把书上的内容打了一遍。) 关于CDQ分治(参考 阅读全文

posted @ 2019-03-30 17:35 autoint 阅读(183) 评论(0) 推荐(0) 编辑

2019年3月28日

CH#46A 磁力块

摘要: 题意 磁力块 CH Round 46 「Adera 8」杯NOI模拟赛 描述 在一片广袤无垠的原野上,散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述,其中x,y表示其坐标,m是磁石的质量,p是磁力,r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径,并且磁石B的质量 阅读全文

posted @ 2019-03-28 12:46 autoint 阅读(263) 评论(0) 推荐(0) 编辑

2019年3月27日

CF613E Puzzle Lover

摘要: 题意 英文版题面 Problems Submit Status Standings Custom test .input output copier { font size: 1.2rem; float: right; color: 888 !important; cursor: pointer; 阅读全文

posted @ 2019-03-27 22:43 autoint 阅读(460) 评论(0) 推荐(0) 编辑

CH4401 蒲公英

摘要: 题意 4401 蒲公英 0x40「数据结构进阶」例题 描述 题目PDF 样例输入 6 3 1 2 3 2 1 2 1 5 3 6 1 5 样例输出 1 2 1 来源 石家庄二中Violet 6杯省选模拟赛 分析 分块。 分成长度为T的tot块。因为众数只可能是整块里的众数或者是在整块外面又出现的数, 阅读全文

posted @ 2019-03-27 12:37 autoint 阅读(231) 评论(0) 推荐(0) 编辑

2019年3月26日

POJ2482 Stars in Your Window 和 test20180919 区间最大值

摘要: Stars in Your Window Language:DefaultStars in Your Window Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15036Accepted: 4061DescriptionFleet 阅读全文

posted @ 2019-03-26 10:20 autoint 阅读(231) 评论(0) 推荐(0) 编辑

2019年3月24日

test20190324 树

摘要: 题意 树(tree.cpp/c/pas) 【题目背景】 这道题标算在评测机上的时间约为自己电脑的2/3 【问题描述】 【输入格式】 共 n+2 行。第 1 行 1 个数,n。 后面 2 n 行,每行两个数,x,y,表示树上的一条边。 第 n+1 行,n 个数,第 i 个数是 Ai。 第 n+2 行, 阅读全文

posted @ 2019-03-24 17:47 autoint 阅读(194) 评论(0) 推荐(0) 编辑

CH4201 楼兰图腾

摘要: 题意 4201 楼兰图腾 0x40「数据结构进阶」例题 描述 在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面 阅读全文

posted @ 2019-03-24 12:04 autoint 阅读(203) 评论(0) 推荐(0) 编辑

POJ1733 Parity game

摘要: 题意 Language:DefaultParity game Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13833Accepted: 5303DescriptionNow and then you play the follow 阅读全文

posted @ 2019-03-24 11:42 autoint 阅读(143) 评论(0) 推荐(0) 编辑

2019年3月21日

[NOI2015]程序自动分析

摘要: 题意 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3...代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被 阅读全文

posted @ 2019-03-21 21:57 autoint 阅读(111) 评论(0) 推荐(0) 编辑

POJ2311 Cutting Game

摘要: 题意 Language:DefaultCutting Game Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6007Accepted: 2190DescriptionUrej loves to play various types 阅读全文

posted @ 2019-03-21 21:06 autoint 阅读(87) 评论(0) 推荐(0) 编辑

导航