- 博客(138)
- 收藏
- 关注
RSS订阅
原创 HUD 3790 最短路径问题
题目链接：最短路径问题这道题是最短路问题的进阶版本在求最短路的基础上增加了求花费这一操作就是如果说存在多条最短长度相同的路径，选择花费最少的那一条路做法就是再定义一个存图的二维数组，只不过存的不是两点之间的距离了，而是两点之间的花费我觉得这不得用两个队列吗？？如果说存在两条路，它们的路径上的点除了起点和终点相同，其余的都不相同，一条路的前半部分花费多，后半部分花费少，另一条路的...
2019-01-20 18:01:13
267
原创 comet OJ 热身赛 dijkstra
题目链接：comet OJ 热身赛 dijkstra题目描述Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L_1:Ax+By+C_1=0L1:Ax+By+C1=0, L_2:Ax+By+C_2=0L2:Ax+By+C2...
2019-01-20 18:00:42
466
原创 HDU 2544 最短路
相关链接： 题目链接：HDU - 2544 优先队列这是一道迪杰斯特拉的一道模板题迪杰斯特拉的做法是从源点出发，找到与该点相连的所有点，选择一条最短的路连接再从连接的这个点出发，再找与这个点相连的点的最短的路重复上述做法，直到找到距离最短路以下AC代码：#include<cstdio>#include<cstring&g...
2019-01-20 10:37:50
185
原创 蓝桥杯训练题bug
是个简单题。。。越想越气下面的%100改成%1000就能过。。。下了不过的样例是输入21输出4.。。。。我这个明明输出的就是4啊。。。#include<iostream>using namespace std;int main(){ int n; cin>>n; int t=1,t2=1; int t1=1; for(in...
2020-04-27 17:59:15
303
原创 2019牛客国庆集训派对day5 （2017 四川省赛）
Nice Trick题目链接：https://ac.nowcoder.com/acm/contest/1110/L题目大意：给出一个n个数的序列，给你一个可以求出有先后顺序的三个数相乘的和的一个式子。然后让我们求四个数相乘的和。详细看题目。题目解析：拿到这道题的时候想的是根据三个相乘的类比出四个相乘的式子，然后直接模拟求出。但是这样遇到的问题是系数很难求，而且也不是很确定每...
2019-10-05 22:16:28
265
原创 uva 10969 - Sweet Dream（几何）求圆弧是否被覆盖
题目链接：https://vjudge.net/problem/UVA-10969题目大意：给出多个圆，按顺序输入，下层圆会被后来的上层的圆覆盖住，问最后从上往下看，能看到的圆弧的长度题目解析:从最下层的圆开始，求出该圆与其上层圆的所有交点，然后对这些交点从小到大进行极角排序从最小的点开始，与其后一个相邻的点为一组，求出以这两点划分出的弧的中点，然后将这个中点与上层所有的圆进行...
2019-09-27 13:23:06
271
原创 POJ - 1127 Jack Straws 线段相交+Floyd
题目链接：https://vjudge.net/problem/POJ-1127题目大意：给出n条线段，线段相交即连通，判断任意两条线段是否连通题目解析：首先根据线段相交得出一个邻接矩阵，然后根据Floyd算法，得出一个更直接的直接能看出两条线段是否相连的邻接矩阵也可以用BFSAC代码：#include<iostream>#include<cst...
2019-09-24 00:30:45
193
原创 POJ 1118 Lining Up
/*【题目】POJ 1118 【题意】判断多个点中最多有多少个点共线【题解】按横纵坐标大小排序，从小到大遍历每一个点，计算该点与剩余点的斜率，记录到数组中在数组中查找有有多少个斜率相同的点注意只有两个点的情况，应该输出2 */#include<iostream>#include<vector>#include<cstdio> #inc...
2019-09-23 11:29:27
218
原创 POJ 1031 Fence
题目链接：http://poj.org/problem?id=1031题目大意：略题目解析：求原点能够照射多边形的最大角度，该角度是弧度制下的夹角AC代码：#include<iostream>#include<algorithm>#include<math.h>#include<stdio.h>using names...
2019-09-21 00:52:51
193
原创 The Preliminary Contest for ICPC Asia Shenyang 2019 H. Texas hold'em Poker 复杂模拟
题目链接：https://nanti.jisuanke.com/t/41408题目大意：给出两个字符串，分别表示名字和五张扑克牌（不考虑花色）然后根据规则从大到小进行排序排序方法从小到大如下：五张是不连续的牌，同类型按总和从大到小进行排序两张相同的牌，其余的牌都不相同，同类型先按相同的牌的值从大到小排序，若相同，则按照剩余牌的和从大到小排序有两组两张相...
2019-09-16 23:38:33
216
原创 POJ 3304 Segments
叉积+暴力注意变量前后要保持一致，以为这个问题wa了很多发#include<iostream>#include<cmath>using namespace std;#define maxn 105#define precision 1e-10int n;struct Point{ double x; double y;}; Point L...
2019-07-23 13:36:32
144
原创 POJ 2318 TOYS && POJ 2398 Toy Storage
POJ 2318 TOYS计算几何+二分#include<iostream>#include<cmath>#include<algorithm>#include<string.h>#define maxn 5005 using namespace std; double precision=1e-16;struct Poi...
2019-07-23 09:51:45
156
原创 POJ 2796
不知道为什么这个写的一直超市，自己想了好多样例都过了#include<iostream>#include<stdio.h>#include<stack>using namespace std;int a[100010];int max1=0;int l,r;void check(int x,int y,int min){ int sum=...
2019-07-22 16:23:41
152
原创 2019牛客暑期多校训练营（第二场）H Second Large Rectangle
题目链接：https://ac.nowcoder.com/acm/contest/882/H题目描述Given a N×Mbinary matrix. Please output the size of second large rectangle containing all "1".Containing all"1"means that the entries of the ...
2019-07-22 14:03:46
154
原创 数据库的安全性
实验8 数据控制实验目的熟悉通过SQL对数据进行安全性控制。实验内容和要求（利用EDUC学生选课数据库）：建立用户U1，U2，U3分别映射到登录名TLogin1，TLogin2，TLogin3，密码自设。 输出当前用户。 转到用户U1执行，查询S表，看是否拥有查询权限？ 转到dbo下，把S表的select的权限授权给U1，且允许U1把该权限传播。 查看当前U1能否查询S表 ...
2019-05-16 11:57:50
1527
原创 小米OJ 4月常规赛 不一样的排序
题目链接:不一样的排序描述有一天利姆鲁想教他的哥布林部下学数学，因为他之前教过因子，现在想考考他们。利姆鲁问现在有n个数，需要用因子个数的多少进行排序，因子个数多的排在后面，因子个数少的排在前面，如果因子个数相同那么就比较这个数的大小，数大的放在后面，数小的放在前面。现在让你说出排序之后第K个位置的数字是多少。输入第 1 个整数为整数K，1≤K≤10^61；第...
2019-05-02 22:55:26
255
原创 P1781 宇宙总统
为啥我这样写不过？哪个大佬能帮忙看看。。。。题目链接#include<iostream>#include<string>#include<string.h>#include<algorithm>using namespace std;struct node{ int no; string s;};node a[25];b...
2019-04-10 16:06:05
196
原创 Anniversary Cake
Two students, Adam and Anton, are celebrating two-year anniversary of not passing their Math Logic exam. After very careful search in a local supermarket, they bought a rectangular cake with integer ...
2019-04-08 11:59:31
399
原创 P1034 矩形覆盖
题目描述在平面上有nnn个点(n≤50n \le 50n≤50)，每个点用一对整数坐标表示。例如：当 n=4n=4n=4 时，444个点的坐标分另为：p1p_1p1(1,11,11,1)，p2p_2p2(2,22,22,2)，p3p_3p3(3,63,63,6)，P4P_4P4(0,70,70,7)，见图一。这些点可以用kkk个矩形(1≤k≤41 \le k \le 41≤k...
2019-03-30 15:44:59
303
原创 P1027 Car的旅行路线 （SPFA）
题目描述又到暑假了，住在城市AAA的CarCarCar想和朋友一起去城市BBB旅游。她知道每个城市都有444个飞机场，分别位于一个矩形的444个顶点上，同一个城市中222个机场之间有111条笔直的高速铁路，第III个城市中高速铁路了的单位里程价格为TiT_iTi，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为ttt。图例（从上而下）机场高速铁路飞机航线 ...
2019-03-28 22:10:45
239
原创 第十届蓝桥杯大赛软件类省赛 试题 I: 后缀表达式
试题 I: 后缀表达式时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3...
2019-03-25 01:14:05
726
原创 第十届蓝桥杯大赛软件类省赛 试题 F: 特别数的和 (枚举)
试题 F: 特别数的和时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】输入一行包含两个整数 n。【输出格...
2019-03-25 01:09:43
375
原创 第十届蓝桥杯大赛软件类省赛 试题 D: 数的分解 （枚举）
试题 D: 数的分解本题总分：10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 ...
2019-03-24 23:50:35
675
原创 第十届蓝桥杯大赛软件类省赛 试题 C: 数列求值 （递推）
【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写 多余的内容将无法得分。总结：跟斐波那契数列的做法一样，最终...
2019-03-24 23:02:20
790
原创 第十届蓝桥杯大赛软件类省赛 试题 A: 组队
【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？试题 A: 组队（如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文 档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相...
2019-03-24 22:52:05
386
原创 算法训练 P0505 （枚举）
一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=1*2*3*4*5=120，因此5!最右边的那个非0的数...
2019-03-23 17:28:36
162
原创 算法训练 素因子去重
问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1000=2^3*5*3，p=2*5=1总结：知道如何判断素数，注意数据大小范围即...
2019-03-23 16:28:18
128
原创 EOJ Monthly 2019.3 (based on March Selection) D. 宇恒棋 （博弈）
D. 宇恒棋单点时限: 1.0 sec内存限制: 256 MBQQ小方以前不会下宇恒棋，现在他会了，所以他急切的想教会你。宇恒棋的规则是这样的：在一个 n×m 的棋盘上，QQ小方和你各有一枚棋子。你们轮流行动，每一次轮到一方的回合时，他必须把自己的棋子往上，下，左或右移动一格，但不能超出棋盘的边界。如果这一方的棋子吃掉了另一方的棋子，也就是这一方在他的回合将自己的棋子移动到了另一...
2019-03-22 22:20:23
191
原创 EOJ Monthly 2019.3 (based on March Selection) B. 回文串 （枚举）
B. 回文串单点时限: 2.0 sec内存限制: 512 MBQQ 小方以前不会判断回文数列，现在他会了，所以他急切的想教会你。回文数列指的是一个正读和反读都一样的数列，比如 “1 2 3 2 1” 和 “1 2 2 1”。单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。现在 QQ 小方会给你 n 个数组成的数列 a1,a2,⋯,an。他每次操作允许你合并...
2019-03-22 22:15:33
200
原创 算法笔记 11.2 最大连续子序列和 A1007
从一堆数中截取一段数，使这一段数的和最小。若有多段数的和相同，输出最先遇到的那一段。1007Maximum Subsequence Sum（25 分）Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1...
2019-03-21 22:09:37
178
原创 AYITOJ ROUND #3
B. 计算表达式题目描述给定一个形如aa#bb的表达式求这个表达式所代表的值#可以为+(加),*(乘),^(幂)三种运算符的任意一种由于结果可能很大, 你只需输出其对1000000007取膜的结果即可输入描述第一行两个整数TT表示表达式的总数接下来TT行每行一个表达式aa#bb输出描述共T行, 每行一个整数, 表示对应表达式...
2019-03-21 22:06:36
282
原创 历届试题 合根植物 （并查集）
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,...
2019-03-21 21:58:53
439
原创 HDU 1864 Brave Game （博弈）
Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然...
2019-03-21 16:23:22
225
原创 历届试题 约数倍数选卡片 （博弈+DFS搜索 ）
问题描述 闲暇时，福尔摩斯和华生玩一个游戏： 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括： 1，2，3, 6，12，18，24 .... 当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。 请你利用计算机的优势计算一下，在已知所有...
2019-03-19 16:05:34
336
原创 HDU 6461 hzy 和zsl 的生存挑战（博弈）
Problem Descriptionzsl 和hzy 来到了臭臭城堡，打算挑战臭臭城堡的大魔王hyz，大魔王hyz设置了这样的一个挑战：1. zsl 和hzy两个人各自来到一间密室，期间两人无法以任何形式交流2. 大魔王hyz会随机在两个人的脑海里各发送一个数字，0或者是13. zsl 和 hzy 需要猜对这俩个数字才算通关，但是大魔王hyz觉得人生不能过于无敌，因此降低难度，只要两...
2019-03-17 00:10:06
436
原创 HDU 6462 超级无敌简单题（枚举）
Problem Description通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1。如果不能，则这个数字不是鸽子数。例如7是鸽子数，因...
2019-03-16 23:33:52
354
原创 历届试题 回文数字（枚举）
问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行，每行包含一个满足要求的5位或6位...
2019-03-15 22:31:20
387
原创 Linux 实验1 Red Hat的使用（一）
实验1 Red Hat的使用（一）使用Red Hat 6【需求】使用rjxy用户登录图形界面 由当前控制台切换到tty4虚拟控制台； 由当前用户切换到root用户； 用root用户查看当前运行级别，并把当前运行级别切换到3级，再切换到5级运行级别； 用“gedit编辑器”修改/etc/inittab文件，把Red Hat的默认运行级别改为3级； 用“shutdown -h”命...
2019-03-15 17:49:19
1154
原创 Linux 实验2 Red Hat的使用（二）
实验2 Red Hat的使用（二）使用 Red Hat 6【需求】根据命令替换的方法，用“gedit”和“locate”命令打开“PS3.conf”文件； 使用管道，查看“/etc”目录下所有包含“cp”字符串的内容； 查看/etc/hal/fdi/policy目录的读写权限，写出该权限的数值，并解释其意义； 以“root”用户的身份进入rjxy用户的宿主目录，在当前目录下创建文...
2019-03-15 17:43:56
1072
5
原创 历届试题 波动数列 （动态规划）
问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。输出格式 输出一行，包含一个整数，表示满足条件的方案数。由于这...
2019-03-12 22:42:38
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人