题目描述 农夫John的农场遭受了一场地震。有一些牛棚遭到了损坏，但幸运地，所有牛棚间的路径都还能使用。 FJ的农场有P(1 <= P <= 30,000)个牛棚，编号1..P，C(1 <= C <= 100,000)条双向路径连接这些牛棚，编号为1..C，路径i连接牛棚a_i和b_i (1 <= ...
分类：
其他好文 时间：
2018-07-29 15:23:58
阅读次数：
184
这道题首先要明确一点，那就是当你从一个点走到自己时，也是需要花费这个点点权值的费用。这个点卡了我两次QWQ 然后我比较喜欢分两步搞： 首先，我们利用floyd的一个性质：就是在更新其他点之间的路线时要先引入一个点，而枚举是按编号 再来看这道题，如果它不要求加点权，那么就是裸的floyd，所以这道题难 ...
分类：
其他好文 时间：
2018-07-27 14:36:02
阅读次数：
122
SuperBull bzoj-3943 Usaco-2015 Feb 题目大意：贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球队参加这场比赛，每支球队都有一个特有的取值在1-230-1之间的整数编号(即：所有球队编号各不相同)。“犇”锦标赛是 ...
分类：
其他好文 时间：
2018-07-27 01:36:44
阅读次数：
158
好题！...（躺） 一开始推个分层图最短路...然后发现并不是求最短路（躺 这题题目大意我没看错应该是这样的： 找一条1~n的路径，使路径上第k+1大的数尽可能的小 这个提法是不是有点眼熟... 假设有这样一个问题： 找一条1~n的路径，使路径上最大的数最小 “使最大的最小”，二分答案！ 然后我就不 ...
分类：
其他好文 时间：
2018-07-25 20:01:42
阅读次数：
145
输出结果： 年: 2012月: 1日: 13时: 17分: 28秒: 19当前时间毫秒数：1326446899902Fri Jan 13 17:28:19 CST 2012Fri Jan 13 17:28:19 CST 2012格式化后的日期：2012-01-13 17:28:19字符串转成日期：F ...
分类：
编程语言 时间：
2018-07-24 20:53:40
阅读次数：
265
今天，我们又要做一个游戏——过河孙小弟。 游戏效果 孙小弟在沙滩间游动，尽可能多吃金币 中途有河妖来攻击孙小弟，孙小弟要快速躲避，因为碰到河妖后就死亡 先把所有角色添加进来： 我们首先要让他们排好层次，需要广播 Ripple： 河岸： buoy： 河妖： tree： gold： 孙小弟： 接着添加背 ...
分类：
其他好文 时间：
2018-07-24 14:04:34
阅读次数：
179
P3041 [USACO12JAN]视频游戏的连击Video Game Combos https://www.luogu.org/problemnew/show/P3041 分析： AC自动机。 建立AC自动机，然后dp[i][j]表示经过了i个字符，到达自动机上j这个位置，的得分。 那么dp[i- ...
分类：
其他好文 时间：
2018-07-23 20:48:59
阅读次数：
138
预处理普通动态规划；庆祝1A三连 Description 为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1...M_N(1 <= M_i <= 1,000,000). Betsy想找出一部分测量结果来总结整天的气压分布. 她想用K( ...
分类：
其他好文 时间：
2018-07-22 22:21:33
阅读次数：
167
https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696 火星人是以13进制计数的： 地球人的0被火星人称为tret。 地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, ...
分类：
其他好文 时间：
2018-07-20 11:34:52
阅读次数：
172
布局常用样式属性： width 设置元素(标签)的宽度，如：width:100px; height 设置元素(标签)的高度，如：height:200px; background 设置元素背景色或者背景图片，如：background:gold; 设置元素背景色为金色 border 设置元素四周的边框， ...
分类：
Web程序 时间：
2018-07-18 21:49:59
阅读次数：
193
