autoint - 博客园

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 阅读(132) 评论(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 阅读(254) 评论(0) 推荐(0)

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

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

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

CodeChef KILLKTH Killjee and k-th letter

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

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

LG3809 【模板】后缀排序

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

posted @ 2019-04-09 19:25 autoint 阅读(221) 评论(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 阅读(141) 评论(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 阅读(117) 评论(0) 推荐(0)

SPOJ NSUBSTR Substrings

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

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

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 阅读(181) 评论(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 阅读(217) 评论(0) 推荐(0)

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 阅读(197) 评论(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 阅读(199) 评论(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 阅读(246) 评论(0) 推荐(0)

CH4907 作诗

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

posted @ 2019-04-06 10:34 autoint 阅读(211) 评论(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 阅读(167) 评论(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 阅读(108) 评论(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 阅读(397) 评论(0) 推荐(0)

POJ2912 Rochambeau

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

posted @ 2019-04-05 22:45 autoint 阅读(160) 评论(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 阅读(178) 评论(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 阅读(176) 评论(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 阅读(197) 评论(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 阅读(259) 评论(0) 推荐(0)

[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 阅读(127) 评论(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 阅读(103) 评论(0) 推荐(0)

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 阅读(93) 评论(0) 推荐(0)

LA3510 Pixel Shuffle

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

posted @ 2019-04-02 12:50 autoint 阅读(297) 评论(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 阅读(158) 评论(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 阅读(154) 评论(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 阅读(125) 评论(0) 推荐(0)

test20190331

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

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

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 阅读(201) 评论(0) 推荐(0)

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 阅读(279) 评论(0) 推荐(0)

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 阅读(494) 评论(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 阅读(284) 评论(0) 推荐(0)

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 阅读(255) 评论(0) 推荐(0)

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 阅读(213) 评论(0) 推荐(0)

CH4201 楼兰图腾

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

posted @ 2019-03-24 12:04 autoint 阅读(225) 评论(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 阅读(176) 评论(0) 推荐(0)

[NOI2015]程序自动分析

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

posted @ 2019-03-21 21:57 autoint 阅读(124) 评论(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 阅读(99) 评论(0) 推荐(0)

导航