码迷,mamicode.com
首页 >  
搜索关键字:bestcoder round    ( 15837个结果
Codeforces Round #257 (Div. 2)
感言:以后中国高中生的专场还是慎入!!!! A题目还是比较简单 AC代码: #include #include using namespace std; struct p { int number; int val; }num[105]; bool cmp(p x,p y) { if(x.val==y.val) return x.number>...
分类:其他好文   时间:2014-07-22 22:49:34    阅读次数:186
Codeforces Round #257(Div.2) D Jzzhu and Cities --SPFA
题意:n个城市,中间有m条道路(双向),再给出k条铁路,铁路直接从点1到点v,现在要拆掉一些铁路,在保证不影响每个点的最短距离(距离1)不变的情况下,问最多能删除多少条铁路分析:先求一次最短路,铁路的权值大于该点最短距离的显然可以删去,否则将该条边加入图中,再求最短路,记录每个点的前一个点,然后又枚...
分类:其他好文   时间:2014-07-22 22:49:34    阅读次数:282
Codeforces Round #257 (Div. 2/A)/Codeforces450A_Jzzhu and Children
解题报告 没什么好说的,大于m的往后面放,,,re了一次,,, #include #include #include #include using namespace std; struct node { int x,cd; }num[1000000]; int main() { int n,m,c; cin>>n>>m; int i; for...
分类:其他好文   时间:2014-07-22 22:49:16    阅读次数:247
Codeforces Round #257 (Div. 2/B)/Codeforces450B_Jzzhu and Sequences
解题报告 算是规律题吧,,,x y z -x -y -z 注意的是如果数是小于0,要先对负数求模再加模再求模 给我的戳代码跪了,,, #include #include #include using namespace std; long long x,y,z; long long n; int main() { cin>>x>>y; cin>>n; z=y...
分类:其他好文   时间:2014-07-22 22:49:15    阅读次数:225
向上向下取整、舍入
向下取整 floor (地板) import?math math.floor(-2.2) #?-3.0 math.floor(2.2) #?2.0 向上取整 ceil (天花板) import?math? math.ceil(-2.2) #?-2.0 math.ceil(2.2) #?3.0 舍入 round round(2.24,?1) ...
分类:其他好文   时间:2014-07-21 10:24:47    阅读次数:209
Codeforces Round #258 (Div. 2)
A - Jzzhu and Children找到最大的ceil(ai/m)即可#include #include using namespace std;int main(){ int n,m; cin >> n >> m; double a, maxv = 0; int m...
分类:其他好文   时间:2014-07-21 09:39:57    阅读次数:327
Codeforces Round #257 (Div. 2) B Jzzhu and Sequences
Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109?+?7). Input The first line contains two integers...
分类:其他好文   时间:2014-07-20 10:43:17    阅读次数:213
Codeforces Round #257 (Div. 2)B 矩阵快速幂
很简单的一个递推法的题目,我直接用矩阵快速幂去过了。 构造方法也很简单。 f1 + f3 = f2 f3 = f2 - f1 f3 = 1 * f2 + -1 * f1 f2 = 1 * f2 + 0 * f1 所以矩阵就是 1, -1 1, 0 然后就是取模运算和负数处理了。负数取模会返回负数。因为我是快速幂的写法,最后返回的数一定是在(-Mod, Mod)之间的,所以直接加上一个Mod,然后再取一次模就好了。...
分类:其他好文   时间:2014-07-20 10:28:28    阅读次数:314
Codeforces Round #257 (Div. 2)C 贪心
题解 就是一个网格状的物品,n行m列,笔直直的切k刀,问所有的可能性中,最大的,每次切出来的结果最小的块的大小。 自己瞎贪心跪了。赛后发现其实可以枚举可能的在行这个方向切得刀数r,计算列方向切的刀数o,然后更新答案的方法。当然,枚举的时候也是只枚举因数,这样就可以把复杂度从O(N)降到O( sqrt(N) )。中间在加上一些优化,然后就没事了。...
分类:其他好文   时间:2014-07-20 10:21:28    阅读次数:200
Codeforces Round #257 (Div. 2) 题解
Codeforces Round #257 (Div. 2) 题解...
分类:其他好文   时间:2014-07-20 10:18:28    阅读次数:526
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!