ZSYZlhy-CSDN博客

原创【浑水摸鱼】化学方程式默写练习器

最近化学方程式一直默写错= =搞得我和老师都非常不爽，所以用一天的时间编了一个练习器。A.方程式载入部分因为后面肯定要不断添加的，所以用文本文档存储方程式。用freopen读入。void prepare_fangcheng(){ freopen("方程式.txt","r",stdin); while(1) { char ss[1005]; gets(ss);

2017-01-01 17:08:52 596

原创【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

原创【OI结构】约数个数公式以及它的证明

约数个数公式以及它的证明对于任意一个数，我们怎么求出它的因数呢？首先是因数的定义：如果A%B==0 则B是A的因数A.求质因数个数怎么求质因数呢？我们可以先求出一些质数。然后判断这个数是否可以整除这个质数。这些质数的范围是多大呢？是这个数的算术平方根。这样子另一个因子可以用A/B求出来。就能够求出质因数个数B.因数个数所有的因数，都是由几个质数相乘得到的（因

2016-12-18 16:01:33 4736

原创【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 312

原创【OI做题记录】【BZOJ】【SCOI2009】生日快乐

试题编号：BZOJ1024windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使得

2016-12-18 14:57:00 368 1

原创【OI结构】邻接表与邻接矩阵

引子如果我给出一个图，图中有几个点，我现在给出点之间的连接关系，我们如何存储呢？邻接矩阵我们开一个数组a[N][N]，a[i][j]表示i到j可以连接，连接的距离是多少。优点：访问特别快，判断i到j是否可以连接。时间复杂度O(1)。我们在用floyd(多源最短路)时，也需要用到这种存储方式。缺点：空间复杂度O(N*N)N是点的数量，当N在10000以上的时候，就不能使用领接矩阵

2016-12-15 12:39:40 682

原创【OI做题记录】【BZOJ】【SCOI2005】扫雷Mine

试题编号：BZOJ2006相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足

2016-12-12 13:59:56 401

原创【OI做题记录】【BZOJ】有趣的家庭菜园

试题编号：BZOJ4240对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至hi，此后便不再生长。为了观察春天的样子而出行的JOI君注意到了IOI草的配置与预定的不太一样。IOI草是一种

2016-12-12 13:17:27 538

原创【OI做题记录】【BZOJ】【SCOI2009】windy数

试题编号：BZOJ1026　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入描述包含两个整数，A B。输出描述　一个整数输入样例【输入样例一】

2016-12-11 16:47:24 250

原创【OI做题记录】【BZOJ】【HAOI2006】旅行comf

试题编号：BZOJ2006给你一个无向图，N(N，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约分数。备注：两个顶点之间可能有多条路径。输入描述第一行包含两个正整数，N和M。下来的M行每行包含三个正整数：x，y和v

2016-12-11 15:18:27 360

原创【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 307

原创【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 461

原创【OI做题记录】【BZOJ】【斜率优化DP】【HNOI2008】玩具装箱

题目描述P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式

2016-12-01 13:13:45 298

原创【OI做题记录】【BZOJ】【Scoi2010】游戏

题目描述lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是说一开始的时候，lxh

2016-11-27 14:14:38 355 1

原创【OI做题记录】【BZOJ】【Ahoi2014】骑士游戏

题目背景长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。题目描述在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽可能经过若干次普通攻击后变回

2016-11-25 13:00:13 481

原创【OI做题记录】【BZOJ】【BeiJing wc2012】冻结

题目背景 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？

2016-11-23 13:04:07 445

ZSYZlhy的博客小窝