- 博客(9)
- 收藏
- 关注
RSS订阅原创 POJ 3683. Priest John's Busiest Day
POJ 3683. Priest John's Busiest Day DescriptionJohn is the only priest in his town. September 1st is the John’s busiest day in a year because there is an old legend in the town that the couple who get married
2017-12-30 10:18:27
343
原创 Hdu 3062. Party
Hdu 3062. Party Problem Description有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？Inputn： 表示有n对夫妻被邀请 (n<= 1000) m： 表示有m 对矛盾关系
2017-12-28 17:32:33
326
原创 SPOJ 1811. POJ 2774 . 最大公共子串
SPOJ 1811. POJ 2774 . 最大公共子串 Description给出两个字符串 a，b ，求 a 和 b 的最大公共子串，字符串长度为 500000。Solution 可以用后缀数组做，将两个字符串接起来，中间用特殊的分隔符相连。 求出 Height 数组之后，就可以利用 Height 数组的性质进行计算了！ 对于一个 ii ，如果 sa[i]sa[i] 和 sa[i−1]sa[i-1] 的位置分
2017-12-26 15:58:06
288
原创 JZOJ 5068. 【GDSOI2017第二轮模拟】树
JZOJ 5068. 【GDSOI2017第二轮模拟】树 Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i]. 现在对于每个s (1 <= s <= n)，问从这n个点中选出一些点组成大小为s的有标号无根树的方案数。Input第一行一个整数n. 第二行n个整数表示A[i].Output输出一行n个整数，第i个整数表示s=i时的答案。
2017-12-22 11:53:16
667
原创 JZOJ 1637. 【ZJOI2009】狼和羊的故事
JZOJ 1637. 【ZJOI2009】狼和羊的故事 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过
2017-12-19 17:43:12
289
原创 JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏
JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏 Description小A得了忧郁综合症，小B正在想办法开导她。 机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。 每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,m
2017-12-07 17:14:29
620
原创 JZOJ 5490. 【清华集训2017模拟11.28】图染色
JZOJ 5490. 【清华集训2017模拟11.28】图染色 DescriptionInput第一行包括两个整数N,M。 接下来M行每行两个整数u,v,代表存在一条里连接 u,v的无向边。可能存在重边自环。Output降序输出所有不为0的F(i) 。保留6位小数输出。Sample Input 2 5 5 4 4 3Sample Output输出1：3.000000
2017-12-05 17:20:44
234
原创 JZOJ 5489. 【清华集训2017模拟11.28】海明距离
JZOJ 5489. 【清华集训2017模拟11.28】海明距离 Description设有一长度为n的初始每个位置均为0的序列A。再给定一个长度为n的01序列B。 有Q个特殊的区间[li,ri]，你可以选择将A中li到ri这些位置都变为1，当然你可以选择不变。 现在你需要最小化A,B的海明距离。即最小化对应数值不同的位置数目。Input第一行包括一个整数n。
2017-12-05 17:12:10
475
原创 BZOJ 3669 . JZOJ 3754. 【NOI2014】魔法森林
BZOJ 3669 . JZOJ 3754. 【NOI2014】魔法森林 Description为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为1,2,3, … , n，边标号为 1,2,3, … , m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居
2017-12-01 22:14:56
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人