10 2018 档案

[bzoj1726] Roadblocks
摘要：1726: [Usaco2006 Nov]Roadblocks第二短路 Description 贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村 阅读全文
posted @ 2018-10-30 19:42 Fugtemypt 阅读(198) 评论(0) 推荐(0)
[poj1734] Sightseeing trip
摘要：Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8520 Accepted: 3200 Special Judge Description There is a travel agency in 阅读全文
posted @ 2018-10-30 15:27 Fugtemypt 阅读(331) 评论(0) 推荐(0)
[bzoj2654] tree
摘要：2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文
posted @ 2018-10-26 18:25 Fugtemypt 阅读(179) 评论(0) 推荐(0)
[loj10064] 黑暗城堡
摘要：#10064. 「一本通 3.1 例 1」黑暗城堡 内存限制：512 MiB　时间限制：1000 ms　标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 1bentong 提交 提交记录 统计 讨论 测试数据 题目描述 你知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的 阅读全文
posted @ 2018-10-25 19:05 Fugtemypt 阅读(409) 评论(1) 推荐(0)
[JSOI2007] 文本生成器
摘要：1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 阅读全文
posted @ 2018-10-25 14:03 Fugtemypt 阅读(174) 评论(0) 推荐(0)
[Poi2000] 病毒
摘要：2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如 阅读全文
posted @ 2018-10-23 20:36 Fugtemypt 阅读(145) 评论(0) 推荐(0)
[loj10061] 最短母串
摘要：#10061. 「一本通 2.4 练习 4」最短母串 内存限制：512 MiB　时间限制：1000 ms　标准输入输出 题目类型：传统　评测方式：文本比较 上传者： 1bentong #10061. 「一本通 2.4 练习 4」最短母串 #10061. 「一本通 2.4 练习 4」最短母串 内存限制 阅读全文
posted @ 2018-10-23 14:00 Fugtemypt 阅读(333) 评论(0) 推荐(0)
[Poi2010] Antisymmetry
摘要：2084: [Poi2010]Antisymmetry Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反 阅读全文
posted @ 2018-10-19 19:31 Fugtemypt 阅读(216) 评论(0) 推荐(0)
校内集训20181003
摘要：$T1$： 现在给你$N+1$个数，其中有$N$个数是合法的，合法的定义是$A_i=x\times p_i$，其中$x$为固定合数，$p_i$为两两互异的质数。 还有一个数是不合法的，不合法即要么不满足除$x$的商是一个质数，要么不整除$x$，现在请找出那个不合法的数。 $N\leq10^5,x\l 阅读全文
posted @ 2018-10-09 23:09 Fugtemypt 阅读(182) 评论(0) 推荐(0)
校内集训20181001
摘要：$T1$（Loj2758）： 给你一个环和N个切口以及每个切口的位置$A_i$，你需要切三刀将环分成三份使得最小的一块最大。 $N\leq10^5,A_i\leq10^9$。 $Solution$： “最小的一块最大”满足单调性，考虑二分答案然后$check(ans)$。 因为是一个环，我们无法线性 阅读全文
posted @ 2018-10-08 14:33 Fugtemypt 阅读(209) 评论(0) 推荐(0)
校内集训20180925
摘要：T1（Loj6083）： 给定L,R，求在[L,R]区间的数的所有因子的最高位数码出现的次数。比如A=17*23，A对1的贡献和对2的贡献均为1。L<=R<=10^9。 题解： 直接枚举L,R算因数显然不可行，既然是每个因子对应几个贡献，我们可以考虑枚举每个因子计算答案。 由于1-9是分开计数的，那 阅读全文
posted @ 2018-10-07 09:47 Fugtemypt 阅读(179) 评论(0) 推荐(0)
校内集训20180927
摘要：T1（Loj2154）： 一共两行的扫雷游戏，第一行没雷，第二行没数，现在给出第一行的N个数，问第二行的雷有多少种可能的摆放方式。N<=10^4。 题解： 由于每一个格子有没有雷只会与它正上方的三个格子中的数有关，每个数最多只有3，可以考虑一遍平推式dp求出答案。 设dp[i][0/1][0/1][ 阅读全文
posted @ 2018-10-06 11:12 Fugtemypt 阅读(213) 评论(0) 推荐(0)