05 2019 档案
摘要：省赛： 今年省赛的题目比18年简单的多，基本都是暴力枚举、BFS之类。还记得去年在山师考蓝桥杯，我这种辣鸡连题目都没看懂。本以为蓝桥会变得越来越难，没想到今年就被打脸了。今年省赛后面三个编程大题一个没来得及做，只提交了7道题，勉强水了个省一的倒数进了国赛...
阅读全文
摘要：【问题描述】 求解乘船问题。有 n 个人，第 i 个人体重为 wi（0≤i<n）。每艘船的最大载重量均为 C，且最多只能乘两个人。用最少的船装载所有人。 【编程实现】JAVA版： import java.util.Arrays;import java.util...
阅读全文
摘要：编一个程序，画出以下抛物线 ①y=2x^2 ②y=2x^2-1 ③y=2(x-1)^2+1 ④2(x+1)^2-1 运行结果： 不考虑效率的话很简单，直接上代码： #include "pch.h"#include #include"graphics.h"v...
阅读全文
摘要：【题目】据美国动物分类学家内斯特·迈尔推算，世界上有超过100万种动物，各种动物都有自己的语言，假设动物A可以与动物B进行通信，但它不能与动物C通信，动物C只能与动物B通信，所以动物A、B之间的通信需要动物B来当翻译，问两个动物之间相互通信至少需要多少个翻译。...
阅读全文
摘要：在数论，对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。 例如φ(8)=4，因为1,3,5,7均和8互质。 设p1,p2,p3,...,pr为n的全部r个质因数，则有φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4...
阅读全文
摘要：public class Main{ static boolean isPrime[]=new boolean[1000005]; public static void main(String[] args) { // TODO Auto-generated...
阅读全文
摘要：import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner...
阅读全文
摘要：思路：bfs。水题，标记下计数就完了。 Oil Deposits Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22928 Accepted: 11883Description The Ge...
阅读全文
摘要：思路：bfs裸题。三个选择：向左一个单位，向右一个单位，向右到2*x //注意，需要特判n是否大于k，大于k时只能向左，输出n-k。第一次提交没注意，结果RE了，， Catch That Cow Time Limit: 2000MS Memory Limit:...
阅读全文
摘要：去年突发奇想报了个三级玩，由于很多因素（最主要是懒），考试前三天才开始准备，前两天查成绩发现飘过了。 先上成绩： 虽然只有三天时间，但已经足够了。 我们知道，数据库三级选择和填空占70分，大题分为3个，每题10分，共占30分。 由此可以看出，三级和二...
阅读全文
摘要：思路：bfs裸题。 对这种迷宫问题的bfs，我们把坐标点用一个class来存储，并放入队列进行求解。 //一直接收不了输入，找了一个多小时的问题，居然是行和列搞反了ORZ Red and Black Time Limit: 1000MS Memory Limi...
阅读全文
摘要：创建存储过程create procedure 销售总毛利参数[@参数名 类型，@参数名 类型 output]asdeclare @销售数量 int,@销售单价 int,@单价 int声明变量[declare @变量名 类型,@变量名 类型]beginselec...
阅读全文
摘要：数据仓库与数据挖掘 联机事务处理（OLTP）环境：用于支持企业基本业务应用的环境。 数据仓库：面向主题的、集成的、非易失的、随时间变化的数据集合，用来支持管理人员的决策。 数据仓库特性：面向主题、集成、不可更新、时间特性。 典型数据仓库的数据体系结构：操作型数...
阅读全文
摘要：1.将一个10进制的c转换为n进制String s=new BigInteger(c+"",10).toString(n);2.求一个解退出System.exit(0)；3.比较器Arrays.sort(p,0,m,new Comparator(){//按照第...
阅读全文
摘要：思路：快速幂裸题。 //注意用long，否则会超范围 Problem Description 集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守...
阅读全文
摘要：源码如下： using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication1{ class P...
阅读全文
摘要：思路：看了看数据n<=30,于是我们可以暴力求解（主要是BFS学的不咋地~2333）。枚举每个0的位置，看上下左右四个方向上是否都有1。都有1的话说明被1包围，即在闭合圈的内部，开个数组标记一下，最后判断是否被标记输出即可。另外，我们可以手动给数组增加两个宽度...
阅读全文
摘要：思路：刚开始想用stack，遇到‘（’就push，遇到‘）’就pop，后来发现其实我们只需要用到栈里‘（’的个数，所以我们用一个变量统计‘（’的个数就好啦~ 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作...
阅读全文
摘要：思路：贪心。累加求和，若和小于0则设置和为0，因为和小于0时对这段序列和无正作用，只会使整体变小，所以我们把小于0的段舍弃，从下一个数开始求序列和。 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 第一行是一个正...
阅读全文
摘要：思路：使用队列模拟。 判断是否为出圈的数。如果不是，把数加入队列尾部；如果是，输出并删除。 题目背景 约瑟夫是一个无聊的人！！！ 题目描述 n个人(n q=new LinkedList(); for(int i=1;i0)//判断队列中是否还有元素 { ...
阅读全文
摘要：名词解释： DNS---域名系统的缩写，是因特网的一项核心服务，它作为可以将域名和IP地址相互映射的一个分布式数据库 ICMP是Internet控制报文协议。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。 ADSL非对称数字用户线...
阅读全文
摘要：单向陷门函数： 设函数f(x)，且f具有陷门，如果满足以下两个条件，则称为单向陷门函数： (1)如果对于给定的x，要计算出y很容易； (2)而对于给定的y，如果不掌握陷门要计算出x很难，而如果掌握陷门要计算出x就很容易。 VPN: 虚拟专用网，通过一个公用网...
阅读全文
摘要：--一、建库、建表、建约束--1、使用SQL创建表--客户信息表userinfo--字段名称 说明 备注--customerID 顾客编号 自动编号（标识列），从1开始，主键 --用序列sequence实现，用其属性：nextval--customerName...
阅读全文
摘要：思路：BigInteger 五杀！利用BigInteger自带的进制转换。 //第一次提交WA了几组数据，下载测试数据发现带字母的答案要转换为大写。 题目背景 进制题目，而且还是个计算器~~ 题目描述 话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史...
阅读全文
摘要：思路：BigInteger 四杀！ 简单递推，注意long会超范围 题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入输出格式 输入格式： 一个数字，楼梯数。 输出格式： 走的方式几种。 ...
阅读全文
摘要：思路：BigInteger 三杀！ //四行搞定 题目描述 求两数的积。 输入输出格式 输入格式： 两行，两个数。 输出格式： 积 输入输出样例 输入样例#1： 复制 1 2 输出样例#1： 复制 2 说明 每个数字不超过10^2000，需用高...
阅读全文
摘要：思路：BigInteger double kill！ //四行搞定 题目描述 高精度减法 输入输出格式 输入格式： 两个整数a,b（第二个可能比第一个大） 输出格式： 结果（是负数要输出负号） 输入输出样例 输入样例#1： 复制 21 输出样例...
阅读全文
摘要：思路：BigInteger first blood！ //四行搞定 题目背景 无 题目描述 高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b] 输入输出格式 输入格式： 分两行输入a,b<=10^5...
阅读全文
摘要：思路：动态规划的背包问题。把时间看作重量，转换为01背包问题求解。 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩...
阅读全文
摘要：思路：动态规划的背包问题。使箱子剩余空间最小，也就是使箱内装的物品体积达到最大，我们可将物品的体积视为价值，然后按照01背包问题求解即可。 //直接上模板 题目描述 有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有n...
阅读全文
摘要：思路 简单动态规划问题 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(...
阅读全文
摘要：01背包的时间复杂度很难再降低了，但空间复杂度还能进行优化，我们可以把数组从二维降到一维。 两重循环，空间复杂度为O(nv)。 下面我们把空间复杂度降为O(v)： 当计算第i件物品时，需要的状态为dp[i-1][0~v],i和i-1存储在不同的地方。 如果我...
阅读全文
