- 博客(513)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PAT甲级 - 1007 Maximum Subsequence Sum （25 分）
题目链接：PAT甲级 - 1007 Maximum Subsequence Sum （25 分）Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. T...
2019-02-19 13:37:44
159
原创 PAT甲级 - 1006 Sign In and Sign Out （25 分）
题目链接：PAT甲级 - 1006 Sign In and Sign Out （25 分）At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. G...
2019-02-19 13:36:13
125
原创 PAT甲级 - 1005 Spell It Right （20 分）
题目链接：PAT甲级 - 1005 Spell It Right （20 分）Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Ea...
2019-02-19 13:34:38
364
原创 PAT甲级 - 1004 Counting Leaves （30 分）
题目链接：（PAT甲级）1004 Counting Leaves （30 分）A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file...
2019-02-17 23:50:48
180
原创 PAT甲级 - 1003 Emergency （25 分）
题目链接：（PAT甲级）1003 Emergency （25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of ...
2019-02-17 23:40:47
176
原创 PAT甲级 - 1002 A+B for Polynomials （25 分）
题目链接：（PAT甲级）1002 A+B for Polynomials （25 分）This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupie...
2019-02-17 22:35:30
437
原创 PAT甲级 - 1001 A+B Format （20 分）
Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input ...
2019-02-17 21:49:52
191
原创 区间dp入门
概念：区间DP就是区间上的DP，先算出小区间的最优解，再由小区间合并推出大区间的最优解。典例：一、石子合并。1.51Nod 1021 石子归并（直线版）#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace...
2019-02-15 18:16:22
167
2
转载 查询语句中select from where group by having order by的执行顺序
链接1.查询中用到的关键词主要包含六个，并且他们的顺序依次为 select--from--where--group by--having--order by 其中select和from是必须的，其他关键词是可选的，这六个关键词的执行顺序 与sql语句的书写顺序并不是一样的，而是按照下面的顺序来执行 from--where--group by--having--select...
2019-01-06 18:20:50
226
2
原创 Oracle常用命令
如果你想查数据库中所有的表的话，可以查询 select * from dba_tables; 如果你想查询数据库中某个用户下的表的话，也可以登录这个用户，再查询：select * from user_tables; 要想导入外部sql语句可以用命令sql >@e:文件名.sql 如果你想保存 select * from tablename;语句的结果,可以在sql*plus 里面这样:...
2018-12-18 15:15:17
100
原创 [kuangbin带你飞]专题一 简单搜索
A POJ1321 棋盘问题 B POJ2251 Dungeon MasterC POJ3278 Catch That CowD POJ3279 FiletileE POJ1426 Find The MultipleF POJ3126 Prime PathG POJ3087 Shuffle'm UpH POJ3414 PotsI FZU2150 Fire Game...
2018-12-03 11:46:23
104
原创 （BFS）UVA11624 Fire!
传送门：UVA11624 Fire! 注意：可能存在多个火源。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>using namespace std;...
2018-12-01 21:32:49
168
原创 （回溯）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
371
原创 （简单回溯） P2404 自然数的拆分问题
P2404 自然数的拆分问题题目背景任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式： 输入：待拆分的自然数n。 输出格式： 输出：若干数的加法式子。 输入输出样例输入样例#1： 复制7输出样例#1： 复制1+1+...
2018-11-27 16:54:20
869
原创 （简单枚举）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
1410
2
原创 L1-8 猜数字 （20 分）——2018
一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。...
2018-11-08 19:22:34
1055
原创 L1-7 谁是赢家 （10 分）——2018
某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个不超过 1000 的正整数 Pa ...
2018-11-08 19:20:21
2131
原创 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
原创 L1-2 倒数第N个字符串 （15 分）——2018
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 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
原创 (Polya定理)poj2409 Let it Bead
传送门：poj2409 Let it Bead这部分内容看了很久，还是不懂，，，区域赛过后再细细研究吧详解1 详解2 详解3#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>using name...
2018-10-30 20:14:17
164
原创 （组合数或dp）51nod 1118 机器人走方格
传送门：51nod 1118 机器人走方格 题解：机器人只能向右和向下走，所以 path[i][j]=(path[i-1][j]+path[i][j-1])。组合数正在学习使用中，，，，日后补上#include<cstdio>#include<iostream>using namespace std;typedef long long ll;...
2018-10-30 17:29:23
176
转载 组合数
声明：资料来源于浙师大ACM，b站内容 2018 Multi-University Training Contest 6Problem B.bookshelf中的一个小问题——k个不同的书架，放n本相同的书，有多少中方案？k个书架也可以当成k-1个隔板，将书分成k部分，那么总共有(n+k-1)个元素进行全排列，又因为隔板无顺序（k-1）！，书都相同。常用的组合数公式：...
2018-10-30 11:36:03
439
原创 2018年10月30日训练日记
这周就要出发去中国石油大学（华东校区）参加ACM区域赛了，内心很是忐忑。今天将组合数和polya，树链剖分好好整理整理，嗯，就酱~回头，华为精英挑战赛了解下~polya看不懂，学堂在线上的《组合数学》部分有相关的内容，看了好久很是没看懂，等区域赛后有时间了，再细细钻研吧...
2018-10-30 10:28:44
263
原创 逆元
a*x ≡ 1 (mod p) 满足a乘以x对p取模等于1 ，此时 ，称 x为a对p的逆元。只有a与p互质才有逆元 ，互质 即gcd(a,p)=1下面介绍两种求法：1.费马小定理（定义来自维基百科）：假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为如果a不是p的倍数，这个定理也可以写成题目： hdu1576 A/B //费马小定理求逆元，...
2018-10-29 21:30:51
226
空空如也
数据结构课程设计——“****学院期末考试安排”
2017-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人