![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
清华四百步
文章平均质量分 79
ZSYZlhy
OI渣渣。
展开
-
【OI做题记录】【BZOJ】【SCOI2009】windy数
试题编号:BZOJ1026 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?输入描述包含两个整数,A B。输出描述 一个整数输入样例【输入样例一】原创 2016-12-11 16:47:24 · 250 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【斜率优化DP】【HNOI2008】玩具装箱
题目描述P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形式原创 2016-12-01 13:13:45 · 300 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【HAOI2007】反素数ant
试题编号:BZOJ1053对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?输入描述一个数N(1输出描述不超过原创 2016-12-18 15:43:57 · 313 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【SCOI2009】生日快乐
试题编号:BZOJ1024windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得原创 2016-12-18 14:57:00 · 368 阅读 · 1 评论 -
【OI做题记录】【BZOJ】【SCOI2005】扫雷Mine
试题编号:BZOJ2006相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷,如下图: 由于第一列的雷可能有多种方案满足原创 2016-12-12 13:59:56 · 401 阅读 · 0 评论 -
【OI做题记录】【BZOJ】有趣的家庭菜园
试题编号:BZOJ4240对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域,由西到东标号为1~N。IOI草一共有N株,每个区域种植着一株。在第i个区域种植的IOI草,在春天的时候高度会生长至hi,此后便不再生长。为了观察春天的样子而出行的JOI君注意到了IOI草的配置与预定的不太一样。IOI草是一种原创 2016-12-12 13:17:27 · 540 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【BeiJing wc2012】冻结
题目背景 “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。 现在,不需要立下契约也可以使用魔法了!你还不来试一试?原创 2016-11-23 13:04:07 · 446 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【Ahoi2014】骑士游戏
题目背景长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。题目描述在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸体可以变出其他一些新的怪兽,注意一个怪兽可能经过若干次普通攻击后变回原创 2016-11-25 13:00:13 · 481 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【Scoi2010】游戏
题目描述lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的时候,lxh原创 2016-11-27 14:14:38 · 361 阅读 · 1 评论 -
【OI做题记录】【BZOJ】【Usaco2008 Mar】土地购买
题目描述农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5原创 2016-12-02 12:47:14 · 462 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【Apio2008】免费道路
BZOJ题号3624题目描述输入描述输出描述输入样例5 7 21 3 04 5 13 2 05 3 14 3 01 2 14 2 1输出样例3 2 04 3 05 3 11 2 1题目分析试题大意给出n个村庄,m条路,其中有0种路和1种路,要求村庄互相连通,保原创 2016-12-08 13:21:50 · 309 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【HAOI2006】旅行comf
试题编号:BZOJ2006给你一个无向图,N(N,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个比值,如果需要,表示成一个既约分数。 备注: 两个顶点之间可能有多条路径。输入描述第一行包含两个正整数,N和M。下来的M行每行包含三个正整数:x,y和v原创 2016-12-11 15:18:27 · 361 阅读 · 0 评论 -
【OI做题记录】【BZOJ】[HAOI2007]理想的正方形
Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2Output 仅一个整数,为a*b矩阵中原创 2016-12-20 13:34:35 · 465 阅读 · 0 评论