nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4811([Ynoi2017]由乃的OJ-树链剖分)

Description由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~”,一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作,修改用户的排名和编号:然而由乃心情非常不好,因为Deus天 天问她题。。。因为Deus天天问由乃OI题,所以由乃去学...

2017-04-29 19:06:32

阅读数 742

评论数 0

BZOJ 4810([Ynoi2017]由乃的玉米田-莫队)

Description由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 ...

2017-04-29 19:04:01

阅读数 321

评论数 0

BZOJ 4801([Lydsy2017年4月月赛]打牌-分类讨论)

Description小Q同学正在和糖老师一起打(d)牌(p)。这个游戏需要52张牌,分为四种花色(H表示红心,S表示黑桃,C表示梅花 ,D表示方块),每种花色有A,K,Q,J,10,9,8,7,6,5,4,3,2这么多张牌,其中A是最大的,2是最小的。游戏的第一 轮从小Q同学开始,他会先展示...

2017-04-28 12:33:46

阅读数 588

评论数 0

长安大学第二届ACM程序设计竞赛校赛 题解

A Count Circles描述 Stupid Aguin feels confused while reading. The book shows following equations: 6=9 , 8=1010 , 144=75 , 690=801 Stupid Ag...

2017-04-28 12:23:22

阅读数 1175

评论数 0

GCJ Qualification Round 2017 题解(部分)

Oversized Pancake Flipper#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k...

2017-04-17 15:55:26

阅读数 528

评论数 0

GCJ Round 1A 2017 题解

A Alphabet Cake给一个R*C矩阵,里面有大写字母和?(大写字母每个最多出现一次),用矩阵中出现的大写字母填满矩阵,要求每个字母出现的区域都恰为一子矩阵。 直接把每个字母向行延展,后向列延展。#include<bits/stdc++.h> using namespace ...

2017-04-16 00:40:45

阅读数 598

评论数 0

BZOJ 4800([Ceoi2015]Ice Hockey World Championship-meet in the middle)

Description有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 Input第一行两个数n,m代表物品数量及钱数 第二行n个数,代表每个物品的价格 n<=40,m<=10^18 Output一行一个数表示购买的方案数 (想怎么买就怎么买,当然不买也算一种) ...

2017-04-14 21:01:57

阅读数 352

评论数 0

BZOJ 4808(马-二分图最大独立集)

4808: 马 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 111 Solved: 46 [Submit][Status][Discuss] Description 众所周知,马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来...

2017-04-11 15:59:54

阅读数 641

评论数 0

BZOJ 4807(車-高精度)

Description 众所周知,車是中国象棋中最厉害的一子之一,它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打 起来,于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆最多个数的車 使其互不吃到的情况下方案数有几种。但是,由于上次摆炮摆得实在...

2017-04-11 09:44:53

阅读数 3070

评论数 0

北方大学 ACM 多校训练赛 第五场(D. 节操大师 - 二分)

DescriptionMK和他的小伙伴们(共n人,且保证n为2的正整数幂)想要比试一下谁更有节操,于是他们组织了一场节操淘汰赛。他们的比赛规则简单而暴力:两人的节操正面相撞,碎的一方出局,而没碎的一方晋级(脑补一下端午节的碰鸡蛋游戏>_<)。最后经过数轮淘汰决出冠军“节操大师”。通过理...

2017-04-11 09:38:10

阅读数 573

评论数 0

BZOJ 4809(皇后-N皇后)

Description众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使其互不攻击到,求不同的解的数量,这就是经典的n皇后问题。现在问题推广到n皇后问题,这个问题对于你而言实在是小菜一叠...

2017-04-10 18:37:08

阅读数 340

评论数 0

BZOJ 4805(欧拉函数求和-杜教筛)

Description给出一个数字N,求sigma(phi(i)),1<=i<=N Input正整数N。N<=2*10^9 Output输出答案。 Sample Input10 Sample Output32 HINT杜教筛入门 http://blog.csdn.ne...

2017-04-04 18:14:28

阅读数 580

评论数 0

April Fools Contest 2017 题解

A Numbers JokeJoke数列,OEIS#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k...

2017-04-01 15:50:38

阅读数 432

评论数 0

CF 788C(The Great Mixing-背包)

有k瓶饮料,碳酸含量为a_1/1000,每瓶饮料取整数分,问怎么凑出x/1000的饮料。0<=a_i<=1000显然a1−n+a2−n+...+ak−n=0a_1-n+a_2-n+...+a_k-n=0 建图,在[-1000,1000]上每个点连出k条边,求经过0点的最小环。 由于...

2017-04-01 08:12:47

阅读数 637

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭