lzr010506

分类

bzoj(18) DP优化(1) hdu(1) manacher （马拉车）(1) poj(7) 博客(4) 博弈论(1) 未归档(54) 杂题(1) 树状数组(1) 水题(2) 矩阵快速幂(1) 网络流(2) 计算几何(2)

/ 注册

全部文章（共93篇）

bzoj1041 圆上的整点

Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input r Output 整点个数 Sample Input 4 Sample Output 4 HINT n<=2...

2016-03-21

0 529

bzoj1023 cactus仙人掌图

Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简...

2016-03-18

0 385

bzoj1042 硬币购物

Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s ...

2016-03-18

0 426

bzoj1022 小约翰的游戏John

Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总...

2016-03-18

0 457

bzoj1018 堵塞的交通traffic

Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。小人国的交通状况非常槽糕。有的时候由于交通堵...

2016-03-18

0 368

bzoj1015 星球大战starwar

Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超...

2016-03-16

0 388

bzoj1006 神奇的国度

Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)...

2016-03-15

0 503

博主自我介绍

#include <bits/stdc++.h> #define __________ "有没有妹纸:当然没有QAQ\n" #define _________ "爱好：好多好多。。尤甚羽毛球\n" __________ #define _____...

2016-03-11

0 529

bzoj1028 麻将

Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全...

2016-03-11

0 384

3.3-3.11

一周没发题解了。我这一周干嘛了呢？偶尔cf（cf题解过后会补上的）剩下全都在刷数据结构，主要对splay进行了学习贴一份我的splay模板吧。（最近的成果） bzoj1251 splay裸题。。 #include <bits/stdc++.h> #define ...

2016-03-11

0 399