D. Looking for OwlsEmperor Palpatine loves owls very much. The emperor has some blueprints with the new Death Star, the blueprints contain n distinct ...
分类:
其他好文 时间:
2015-02-21 00:16:05
阅读次数:
445
新年多水水^_^话说这题逗我。。。国王游戏还不用高精←_← 1 /************************************************************** 2 Problem: 3850 3 User: rausen 4 Language:...
分类:
其他好文 时间:
2015-02-19 17:28:59
阅读次数:
229
首先断环成链,变成两倍长度。然后二(fen)分(shu)答(gui)案(hua),查看答案为ans的长度在[L, R]之间的链存不存在。我们可以维护前缀和,用单调队列O(n)判断是否和大于0又学习了个黑科技。。。::x表示全局变量x。。。 1 /***************************...
分类:
其他好文 时间:
2015-02-15 23:04:38
阅读次数:
210
时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over the universe, including some other planets like Mars...
分类:
其他好文 时间:
2015-02-06 11:04:41
阅读次数:
180
题目大意:
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to f...
分类:
其他好文 时间:
2015-02-04 16:32:06
阅读次数:
156
DescriptionThough ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137".It was on Codefires(CF), an online competitive programm...
分类:
其他好文 时间:
2015-02-01 20:16:10
阅读次数:
238
Description Dragon loves lottery, he will try his luck every week. One day, the lottery company brings out a new form of lottery called accumulated...
分类:
其他好文 时间:
2015-01-31 14:33:10
阅读次数:
190
[This post is by Gilles Debunne, an engineer in the Android group who loves to get multitasked. — Tim Bray]A good practice in creating responsive appl...
分类:
其他好文 时间:
2015-01-28 14:34:20
阅读次数:
180
题意:给定n个点m条边的无向图,每次必须沿着LOVE走,到终点时必须是完整的LOVE,且至少走出一个LOVE,问这样情况下最短
路是多少,在一样短情况下最多的LOVE个数是多少。注意:有自环!(见底下的数据)
思路:其实本质就是个最短路,用spfa就好。注意自环的特殊处理,详见代码:
/*****************************************************...
分类:
其他好文 时间:
2015-01-27 09:28:00
阅读次数:
162
类似某noip国王游戏。考虑交换两个题目的顺序,仅会对这两个题目的贡献造成影响。于是sort,比较时计算两个题目对答案的贡献,较小的放在前面。#include#includeusing namespace std;typedef long long ll;struct Point{ll T,K;}a...
分类:
其他好文 时间:
2015-01-24 22:41:08
阅读次数:
163