第一次打玲珑杯， 见识了各路大神，一共五题， A了两题，A题和C题， 其中A题还是因为数据太水乱搞出来的。 A题， 因为数据水乱搞出来了， 之后看了正确的题解也没看懂。。 群里大神们都在讨论n^3的方法 ， 可怕。 考虑一次操作 (ai-1, ai, ai+1)->(ai-1 + ai, -ai, ...
分类：
其他好文 时间：
2016-12-24 17:20:57
阅读次数：
156
1192: [HNOI2006]鬼谷子的钱袋 Descriptio 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程 ...
分类：
其他好文 时间：
2016-12-17 22:15:03
阅读次数：
129
题意:有n天，m个点，每天要从1走到m，一些点有些时段不能到达，保证每天必有一条路能到m，每次更换路线花费k，求最少需要多少花费 此题数据范围很小，随便乱搞。 先跑一个n^2的spfa，求出cost[i][j](第i天到第j天每天的最小花费) 再一个dp就完了： f[i]=min(f[i],f[j] ...
分类：
其他好文 时间：
2016-12-12 14:54:07
阅读次数：
192
今天终于拿到官方数据，兴致勃勃地全 A 了。 Day 1 T1 toy 处理一下正负号加加减减取模乱搞就好了。 Day 1 T2 running 受到“链”和“S 恒为 1”和“T 恒为 1”的特殊点的启发，我们发现可以将每条链 [Si, Ti] 分成 [Si, Ci] 和 [Ci, Ti] 两条， ...
分类：
其他好文 时间：
2016-11-29 21:36:48
阅读次数：
192
背景：TFS网页界面打开后，内容忽然显示错误，具体原因不明，查询报错原因，网友的答案是数据库刷新的问题。但没有给出解决步骤。解决：手动刷新数据库后，无效，重启数据库后，无效，重启操作系统后，无效，对TFS和sharepoint一通乱搞，无效。折腾到3点多。最后放弃。次日上班..
分类：
Web程序 时间：
2016-11-24 19:35:10
阅读次数：
188
第一题： 素数密度：给一个区间[L,R]，求区间中的素数的个数。L、R<=214748367，L-R<=1000000 解：看到这么大的数据都有点慎得慌。首先，根据筛数法，这么大的数只需要筛sqrt(r)大的素数就可以了。把1~sqrt(r)的素数筛出来，然后用这些素数筛L~R的数。 第二题： 从1 ...
分类：
其他好文 时间：
2016-11-17 18:16:37
阅读次数：
183
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5551 题目大意：。。。 题目思路：乱搞？模拟？ ...
分类：
其他好文 时间：
2016-11-17 00:19:52
阅读次数：
124
题解:SPFA裸题，首先计算出最短距离然后乱搞即可 【我保证以后不恶意压行了！】 ...
分类：
其他好文 时间：
2016-11-15 01:00:52
阅读次数：
279
75分乱搞DFS： 骇人听闻的数据： SPFA正解： ...
分类：
其他好文 时间：
2016-11-10 19:32:45
阅读次数：
148
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或 ...
分类：
其他好文 时间：
2016-11-09 22:40:10
阅读次数：
177
