- 博客(23)
- 收藏
- 关注
RSS订阅原创 POJ--1979 Red and Black
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. ...
2018-03-27 09:46:09
357
原创 带你去看星星~
Description宇宙浩瀚，在宇宙的深处有这样一片星域，里面的星球以n∗n(1<n<106)n∗n(1<n<106)的矩阵形式排列。如果让你在左下角的那个星球上安装一台天文望远镜，你能观察到多少颗星星？下面是nn分别为44和55的示意图：Input一个整数nn.意义如题目所述。Output一个整数，表示能看到的星星数.Sample Input 1 4Sample Out...
2018-03-26 00:39:31
481
1
原创 POJ1833__排列
Description题目描述： 大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。 任务描述： 给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。 比如：n = 3，k=2 给出排列2 3...
2018-03-25 22:09:47
265
原创 算法训练 未名湖边的烦恼
问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式 两个整数，表示m和n输出格式 一个整数，表示...
2018-03-25 21:26:02
163
原创 算法训练 数字三角形
题目大意：问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１）输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和（整数）样例输入573 88 1...
2018-03-25 21:00:19
227
原创 密码安全
题目大意：【问题描述】网上流传一句话:”常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。 首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为： 1.大写字母：A,...
2018-03-25 19:56:40
819
原创 海盗喝酒
题目大意：有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒， 所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的， 再次重复…… 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。 当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海盗船搁浅了。 他在航海日志中写到：“……昨天，我正好喝了一瓶…….奉劝大家，开船不喝酒，喝酒别开船……” 请你根据这些信息，...
2018-03-25 19:32:34
254
原创 求近似值
题目大意：如果x的x次幂结果为10，你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。AC代码如下：#include<stdio.h>#include<math.h>#define eps 1e-7int main(){ double l=2,...
2018-03-25 19:06:25
405
原创 调和级数
题目大意：1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。 它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。 但是，它发散的很慢： 前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0 那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？ 请填写这个整数。 注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字...
2018-03-25 18:38:43
1431
原创 统计单词个数
题目大意：输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前，最后一个单词后也可能有0到多个空格。AC代码：#include<stdio.h>int get_word_num(char *buf){ int n=0; int tag=1; char *p=buf; for(;*p!=0&&*p!=13&&*p!=...
2018-03-25 18:32:09
1133
原创 差分数组
疯狂植物大战僵尸Description《植物大战僵尸》是一款极富策略性的小游戏。可怕的僵尸即将入侵，每种僵尸都有不同的特点，例如铁桶僵尸拥有极强的抗击打能力，矿工僵尸可以挖地道绕过种植在土壤表面的植物等。玩家防御僵尸的方式就是栽种植物。4949种植物每种都有不同的功能，例如樱桃炸弹可以和周围一定范围内的所有僵尸同归于尽，而食人花可以吃掉最靠近自己的一只僵尸。玩家可以针对不同僵尸的弱点来合理地种植植...
2018-03-25 17:51:28
297
原创 B. Our Tanya is Crying Out Loud
题目链接：http://codeforces.com/contest/940/problem/BB. Our Tanya is Crying Out Loudtime limit per test1 secondmemory limit per test256 megabytesinputstandard input
2018-02-24 23:33:10
505
原创 A. Points on the line
题目链接：http://codeforces.com/contest/940/problem/AA. Points on the linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe've got no test cases. A big...
2018-02-24 22:32:06
474
原创 牛客C.列一列
题目来源：https://www.nowcoder.net/acm/contest/71#question题目描述小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。输入描述:每行包括数列中的一项Ak(k总行数T输出描述:对
2018-02-03 17:28:57
197
原创 蓝桥杯--入门训练--序列求和
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数
2018-02-03 17:00:14
192
原创 蓝桥杯--入门训练--Fibonacci数列
先来个题目链接：http://lx.lanqiao.cn/problem.page?gpid=T4问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn
2018-02-03 16:50:08
182
原创 蓝桥杯--入门训练--圆的面积
圆的面积 问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出
2018-02-03 16:47:19
210
原创 A.找一找
先贴一个题目链接：https://www.nowcoder.com/acm/contest/71/A题目描述 给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数输入描述:第一行输入一个n接下来一行输入n个正整数ai输出描述:输出符合条件个数示例1输入51 2 3 4 5输出
2018-02-03 12:25:15
246
原创 POJ-2236 Wireless Network
POJ-2236 Wireless Network题目链接：http://poj.org/problem?id=2236
2017-11-12 21:41:10
156
原创 并查集
定义：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。主要操作：初始化把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。查找查找元素所在的集合，即根节点。合并将两个元素所在
2017-11-12 21:06:09
167
原创 关于函数重载
一.构成函数重载的条件如下：1.函数名相同。2.这些同名函数的形式参数（指参数的个数、类型或者顺序）必须不同，即参数列表不同。3.返回值类型不同不构成重载函数。二.重载函数的匹配原则：1、严格匹配，找到后就调用。2、没有找到严格匹配的函数，但是可以通过隐式转化，找到适合的重载函数。例：1.参数类型不一样void print(int a){pr
2017-09-20 23:11:10
2063
原创 Codeforces Round #428 (Div. 2) B. Game of the Rows
Codeforces Round #428 (Div. 2) B. Game of the Rows水题 ，贪心思想
2017-08-16 15:42:18
259
原创 第一篇~开始我的博客生涯！！！
时间过得极快 不知不觉已经走过了大一 而我现在还什么都没做 我不想大学四年一过什么都没有学到那就很悲催了 （虽然真的已经浪费了三分之一），想着既然学的是编程 就一定要好好学， 至少敲代码得会啊 ，我想说应该是醒悟得太晚了还是太晚了~因为还有9天不到就得去考六级 更担心的是还有两周不到的时间复习高数等8个科目 。我很明确自己的目标 我是有野心的 为了能被保研 ，能修英语专业的双学位 。
2017-06-08 17:09:12
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人