waveviewer-CSDN博客

原创数矩形个数

问题描述给一个二维数组构成的网格，其中的每一个格点非0即1。找出由4个不同格点上的1作为4个角，撑起的矩形个数。注意：该矩形边与横轴或纵轴平行。只需要4个角有1即可。行数和列数范围为[1, 200]一块网格中1的总数不超过6000我的想法最一般的，直接硬数，以4个顶点他们的行号和列号大多是相同的为判断条件。乍一看能硬刚出来（比如说我就这么试了），其实会陷入重复计算和大...

2018-08-15 14:10:19 2018

原创 C/C++ 彻底解决结构体的sizeof问题

引言相信在大多数人开始学习编程时，老师都会谈到各种数据类型的size问题。比如说一个int类型的变量大小是4byte，一个char类型的变量是1byte。这些问题都很好解决，但是当谈到一个结构体的大小时，答案往往就不那么肯定了。这个问题我困惑了很久，查找了不少资料后终于有所体会。现在特意记录下来，谈一谈计算机中各种数据类型的size到底是怎样得到的，主要涉及到以下三个方面的知识基本数据类...

2018-08-10 16:40:13 6160 1

原创 Struts框架——struts.xml文件解析

struts.xml文件的作用同web.xml文件类似，struts.xml文件也是很重要的项目配置文件。它配置了网页jsp与Action.java的交互方式（映射关系），使我们可以根据我们的http请求得到动态的结果。当然，还可以在此定义一些常量来修改struts的默认设置。给出一份模板如下&lt;?xml version="1.0" encoding="UTF-8"?&gt;...

2018-08-09 14:33:20 1429

原创 Struts框架——web.xml文件解析

web.xml文件的作用web.xml文件是用来初始化工程的配置信息：比如Welcome页面、错误页面、servlet、servlet-mapping、过滤器、监听器、启动加载级别等。开发者可以通过此文件看到项目的基础信息。定义文件头头声明可以使用的XML版本和文件的字符编码（UTF-8） DOCYTPE声明必须立即出现在此头之后。这个声明告诉服务器适用的servlet规范的版本...

2018-08-08 16:27:35 577

原创 SHUOJ 喊号子

描述军训是一段难得的记忆。军训生活中，虫虫记忆最深的的就是喊号子了。“一、二、三、四、一二三、四！”不知道你还记不记得那青涩的时光。细心的虫虫发现，教官一共只会喊两种号子： 1）1-2-1 1-2-1 1 1 1-2-1 2）1 2 3 4 1-2-3 4 喊号子之前，教官会提前告诉大家，这次一共要喊 N 组号子，从第 M 组号子开始交替喊。比如 N = 3，M = 2 时，同学们就...

2018-07-26 22:50:45 290

原创 SHUOJ easy problem

描述As we know, gcd(A, B) means the Greatest Common Divisor (GCD) of A and B.But zy thinks it is so easy to just let you calculate it. So now your task is to calculate gcd(A, B^B),it is easy right?...

2018-07-24 22:29:07 409

描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divide...

2018-07-24 20:55:49 164

原创猴子分桃问题

描述有一堆桃子和甲、乙两组猴子，甲组有 3 只猴子，乙组有 5 只猴子。甲组的猴子先看到这堆桃子。第一只猴子把桃分成了相等的 3 堆，多出 2 个。于是，它吃掉了 2 个，又拿走了 1 堆；第二只猴子把 2 堆桃子合在一起，又分成相等的 3 堆，又多出 2 个。于是，它也吃掉了 2 个，拿走了 1 堆；第三只猴子也照样办理。甲组猴子走后，乙组猴子也看到剩下的 2 堆桃子，第一只猴子把桃分成了相

2017-12-17 19:14:24 613

原创 SHUOJ 2333

描述已知一个由2，23，233，2333，23333……组成的序列223233233323333……，求这个序列的第N位是2还是3。输入第一行为一个整数T，表示有T组数据（1 <= T <= 10000) 接下来的T行每行1个整数N。（1 <= N <= 10^9)输出每行输出一个数，如果第n位是2，则输出2，如果是3，则输出3我的想法由于序列中2的出现次数比较少，让我们来看一看关于2

2017-11-09 22:08:27 262

原创 SHUOJ小偷偷东西

最近由于刚开学事情很多所以久不更新（你看这个借口起得多好），再经过一番思想斗争后终于开始认真学习，希望以后博客能高产似母猪。描述一天晚上，小偷带了一个包偷偷进入一家人家。小偷发现那人家家里东西很多，但他看中了n个物品，这n个物品的第i个的体积为wi，价值为vi（i=1,2,……,n），包能容纳的物品的体积为c，他要从这n个物品中选出若干件放入包，使得放入包内的物品的总体积不超过c，而总价值达到最大。

2017-09-16 21:47:23 842

原创 SHUOJ 新建 Microsoft Office Word 文档

描述Lonelam正在学习《计算机办公自动化》文件的建立与删除。Lonelam发现，当他新建一个word文档时，会得到一个名为“新建 Microsoft Office Word 文档.doc”的文件，再新建一个，则名为“新建 Microsoft Office Word 文档(2).doc”，再新建，便是“新建 Microsoft Office Word 文档(3).doc”。不断新建，编号不断递增。

2017-08-13 19:22:54 436

原创 SHUOJ 举重

描述众所周知，小6是一个爱锻炼身体的汪汪。他在举重的时候用两只手往不同方向用力，从而把杠铃举起来。已知小6两只手分别产生的力的大小，以及它们之间的夹角，试求两力合力的大小。输入第一行为一个整数T，表示数据组数。 (T<=100)之后的T行中，每行有三个整数F1、F2、A表示小6两只手用力的大小以及两力之间的夹角(角度值)。1≤F1,F2≤1000≤A≤180输出对于每一组数据，输出两力的合力

2017-08-09 21:30:33 398

原创 SHUOJ 指示灯控制

描述m盏灯排成一排，从1到m按顺序依次编号。有n个人也从1到n依次编号。第一个人（1号）将灯全部关闭。第二个人（2号）将凡是2和2的倍数的灯打开。第三个人（3号）将凡是3和3的倍数的灯做相反的处理（如果该灯为打开的，则将它关闭；如果该灯为关闭的，则将它打开）。以后的人都和3号一样，将凡是与自己编号相同的灯，以及是自己编号倍数的灯做相反处理。你的任务是当第N个人操作之后，计算关着灯的数目。输入

2017-08-09 21:01:17 388

原创 SHUOJ 方格涂色

描述有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.输入有若干行，每行有1个整数n，（n<60）。输出对每个整数n，一行输出全部的满足要求的涂法。我的想法这大名鼎鼎的方格涂色问题在数据较少的时候，我们码农还是能解决的，其思想仍然是递归。让我们把n个格子的涂色方案记为f(n

2017-08-08 21:40:25 1740

原创 SHUOJ Fibonacci数列

描述Fibonacci数列的定义如下：f(0) = 0f(1) = 1f(n + 1) = f(n) + f(n - 1)给定一系列整数，判断每个数是否在Fibonacci序列中。输入有多行数据，每行上有一个非负整数n, 0 <= n <= 2147483647。输入以-1结束，不必判定该数是否是Fibonacci数。输出对输入要求中的每个整数n，判定是否在Fibonacci数列中。

2017-08-07 20:23:42 309

原创 SHUOJ添加好友

描述Tony最近喜欢上了龙之谷游戏，所以他想叫上他的好友组建一个公会来一起享受这款游戏。Tony一共有n个好友，他可以叫上任意k（1<=k<=n）个好友来组建公会，并且所有好友都会答应他的请求。问Tony一共可以有多少种方案组建这个公会？只要不是完全相同的人组建的方案视为不同方案，并且Tony至少要叫上一个人。输入多组输入，每组一行，输入一个正整数n（1<=n<=1000000000）。输出

2017-08-05 16:17:00 401

原创 SHUOJ好多鸡排

描述Yaoge买了n块鸡排，其中第n块鸡排的质量为M(n)，同时其质量M(n)满足M(n)=f(n)2已知f(n)=x*f(n-1)+y*f(n-2)。其中，f(0)=1,f(1)=1。Yaoge希望你能帮他算出这些鸡排的总质量对10007取模后的结果。输入第一行输入一个T，表示有T组测试数据(T<=10000)，接下来T行每行输入3个数，n，x，y，(2<=n,x,y<=100000000);

2017-07-29 20:31:57 427

原创 SHUOJ多项式构造

描述（1）多项式的项必须按其指数从高到低排列。（2）指数必须跟在符号“^”后显示。（3）有常数的只显示常数项。（4）只显示系数不为0的项；系数全0，需显示常数项。（5）项与项间的加号或减号的两边需加上空格。（6）首项是正系数，其前不加符号，否则加负号，负号与系数间不加空格。（7）负系数的项要显示成减一个正数项。（8）系数是1，指数为0时，系数的1才显示。我的想法原题语句不通实在叫人难

2017-07-28 21:01:31 769

原创 SHUOJ报数问题

描述设有n个人围做在圆桌周围，从某个位置开始用自然数进行编号为1，2，…，n。给出一个不超过n的数k，然后从编号为k的人从1开始报数，数到m的人便出列；下一个人（第m+1个）又从容不迫开始报数，报数是m的人是第二个出列的人；如此游戏继续下去，直到最后一个人出列为止。你的任务是确定最后一个出列的人的编号。我的想法约瑟夫环问题，有很多好的博客讲解这个问题了，然而里面的代码或多或少有一些问题，还是把我的代

2017-07-26 16:31:28 502

原创 SHUOJ三进制

现在任意给你一个十进制的数，你能把它转化为3进制的数吗？输入输入数据包含多个实例，每个实例给出一个十进制数。<=100000000输出对每个实例，输出对应的3进制数和换行。我的想法这个其实很基础了，普通的进制转换，注意数据不是int类型和输出格式就好。AC代码#include<stdio.h>int main(){ long n; while(scanf("%d",&

2017-07-25 21:33:32 482

原创 SHUOJ农场的边长

SHUOJ农场的边长描述飞哥最近得到了一大块 n*m 的土地，他想在这块土地上建一个正方形的农场，但是这块土地有些地方被大石头占着，无法使用，于是飞哥想来问你在这块土地上能建成的农场的最大边长为多少？输入第一个数T表示数组组数每组数据一开始有两个整数 n和 m，表示土地的长和宽。接下来是个 n*m 的矩阵元素只有0和1，0表示这块地方被石

2017-07-20 22:47:11 477

原创 SHUOJ几队周尼玛

SHUOJ几队周尼玛描述超级无敌张小豪是A国的一名勇士,A国的勇士都要靠获得能量变得更强,在A国勇士获得能量只有唯一的一种途径就是膜拜宙斯神——周尼玛(桑！！！)。要膜拜周尼玛就要去到遥远的大日国那里有好多好多周尼玛(桑！！！)。但是周尼玛（桑！！！）是一种群居动物，一队周尼玛（桑！！！）中都有且只有一个领袖叫周尼玛你妹（桑！！！）超级无敌张小豪勇士必须拿着一炷香到周尼玛你妹（桑！！！）面前膜拜三下

2017-07-20 22:26:08 558

原创 SHUOJ切糕

SHUOJ 切糕我的想法这个切糕无论你怎么切，最后结果都是与每次分成1与n-1两份的结果相同的，也就是说最后都是1+2+3……+m=(m-1)*m/2。唯一要注意的其实是英语问题1 ATP（尴尬.jpg）。以及这是第一次写博客，markdown也不是很会用，码农之路也才刚刚起步，希望咸鱼的我能有些进步。代码#include<stdio.h>int main(){ int

2017-07-20 21:48:26 346

waveviewer的博客