2018年11月_是Elie呀

原创（回溯）ZOJ1002 Fire Net

传送门： ZOJ1002 Fire Net哈哈哈，其实这道题目只是八皇后题目的简单变形，一开始，感觉自己做不上来，就直接搜答案。看了几个题解，感觉写得很复杂，也不想看。于是，自己独立试着分析，不出半个小时就做完啦，，，好了，不啰嗦啦~直接说思路吧回溯其实就是搜索式的枚举，对于一行中的每一列，如果这个位置是'.'且它的前面和它的左边没有放房子（如果有个墙挡住了你的实现，导致你没看到墙后面...

2018-11-30 15:17:55 522

原创（模拟）A. Vasya and Book—— Educational Codeforces Round 55 (Rated for Div. 2)

传送门：A. Vasya and Book题解：向左翻d页，如果翻超界，那就是翻到第一页；向右翻d页，如果翻超界，那就是翻到第n页。#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;typedef l...

2018-11-29 21:54:33 135

原创（模拟题）B. Vova and Trophies—— Educational Codeforces Round 55 (Rated for Div. 2)

传送门：B. Vova and Trophies题意：给你一个长度为n且只由'G'，'S'组成的字符串，'G'，'S'的位置最多互换一次，问连续'G'的最大长度？思路：看到题目，感觉O(n)的时间复杂度就能实现，时限2s，足够了。设置cnt1,cnt2分别存取一个'S'左右的连续的‘G’的最大长度。注意：遍历的时候，遇到一个'S'，那么它前一个'S'，'GGSGG'这种情况就可以处...

2018-11-29 20:42:13 306

原创（简单回溯）P1706 全排列问题

P1706 全排列问题题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式： n(1≤n≤9) 输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1：复制3输出样例#1：复制 1 2 ...

2018-11-27 17:13:18 372

原创（简单回溯） P2404 自然数的拆分问题

P2404 自然数的拆分问题题目背景任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式：输入：待拆分的自然数n。输出格式：输出：若干数的加法式子。输入输出样例输入样例#1：复制7输出样例#1：复制1+1+...

2018-11-27 16:54:20 870

原创（简单枚举）UVa 725 - Division （小紫P182）

传送门：UVa 725 - Division目录代码1代码2 代码3 （借助sprintf进行枚举，省时又省力）枚举所有没必要，只需枚举其中的五位就可以计算出另一部分了，如果总位数超过10位，就可以终止枚举了。我的第一个代码是枚举每一位上的数从0-9逐一枚举（其中涉及到标记的回溯），第二个代码直接从组成的最小数到最大数开始枚举。最后只需判断是否所有数字都不相同。显然第二...

2018-11-22 20:12:23 307

原创（简单并查集）hdu1325 Is It A Tree?

传送门：hdu1325 Is It A Tree?一开始看到这题，感觉就是（判环-基础并查集）hdu1272 小希的迷宫这题嘛？？但是提交代码后一直wa，其实你仔细读题，可以提取出三个有关树的关键信息：参考：https://www.cnblogs.com/wkfvawl/p/9671102.html...

2018-11-19 20:02:14 157

原创（求某个集合中元素的个数-基础并查集）poj1611 The Suspects

传送门：poj1611 The Suspects#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int maxn=30010;int par[m...

2018-11-19 17:22:21 324

原创（判环-基础并查集）hdu1272 小希的迷宫

传送门：hdu1272 小希的迷宫目录错误代码：正确代码：判断是否能形成环即可。代码wa，还没找出错QWQ。-------找出错误了。错在连通分量只能有一个，如果连通分量大于1，输出no。错误代码：//错误代码：#include<iostream>#include<cstdio>using namespace std;const in...

2018-11-19 12:11:09 174

原创（求连通分量的个数-基础并查集）hdu1213 How Many Tables

hdu1213 How Many Tables基础并查集。#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int maxn=1010;int ...

2018-11-19 11:31:58 202

原创 javaweb（一）:db数据库连接类

首先将sqljdbc.jar复制粘贴到如下位置：package db;import java.sql.Connection;import java.sql.DriverManager;public class DBConnection { /*Driver接口:java.sql.Driver是所有JDBC驱动程序需要实现的接口，这个接口提供给不同的数据库厂商，他们使用的接口名不...

2018-11-19 09:21:24 413

原创 L2-2 小字辈（25 分）——2018

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，...

2018-11-08 19:34:56 733

原创 L2-1 分而治之（25 分）——2018

分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的...

2018-11-08 19:23:38 1411 2

原创 L1-8 猜数字（20 分）——2018

一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。...

2018-11-08 19:22:34 1056

原创 L1-7 谁是赢家（10 分）——2018

某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个不超过 1000 的正整数 Pa ...

2018-11-08 19:20:21 2132

原创 L1-6 福到了（15 分）——2018

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @...

2018-11-08 19:19:15 1366

原创 L1-5 电子汪（10 分）——2018

据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。输入格式：输入在一行中给出两个 [1, 9] 区间内的正整数 A 和 B，用空格分隔。输...

2018-11-08 19:18:18 2472

原创 L1-4 2018我们要赢（5 分）——2018

2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。输入样例：本题没有输入。输出样例：2018wo3 men2 yao4 ying2 !#include<ios...

2018-11-08 19:04:36 1173

原创 L1-3 打折（5 分）——2018

去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价￥988，标明打 7 折，则折扣价应该是￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后 2 位。输入样例：98...

2018-11-08 19:03:26 6935

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：...

2018-11-08 19:02:19 1036

原创 L1-1 天梯赛座位分配（20 分）——2018

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...

2018-11-08 18:58:43 1060

原创（卡特兰数+组合)51nod 1120 机器人走方格 V3

组合数学组合数1120 机器人走方格 V3N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。收起输入输入一个数N(2 <= N <= 10^9)。输出输出走法的数量 Mod 10007。输...

2018-11-01 10:54:50 220

原创（组合)51nod 1119 机器人走方格 V2

传送门：51nod 1119 机器人走方格 V21119 机器人走方格 V2M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。收起输入第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000)输出输出走法的数量 Mod 10^9 + 7...

2018-11-01 10:43:55 144