1030

首页 > TAG信息列表 > 1030

1030 最优贸易求路径最大值和最小值 spfa活了 dijkstra死了

链接：https://ac.nowcoder.com/acm/contest/26077/1029来源：牛客网题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双

1030 大水题容斥原理

链接：https://ac.nowcoder.com/acm/contest/26656/1030来源：牛客网题目描述给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。输入描述: 本题有多组输入每行一个数n，1<=n<=10^18. 输出描述: 每行输出输出不是2 5 11 13的倍数的数共有多少。示例1

1030 完美数列

易错点注意范围，int会溢出的话要用long long 代码 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; long long a[100001]; int main() { int n; long long p; int max; int j; cin>>n>>p; for(int i=0;i<n;i++){

1030 石子合并区间DP

链接：https://ac.nowcoder.com/acm/contest/24213/1030来源：牛客网题目描述将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子

C#开发小技巧

1、注释信息在提示时换行显示 paragraph段落 /// <summary> /// 基类（第1行） ///<para>说明：（第2行）</para> /// </summary> < < less than> > greater than& & ampersand ---------------------------------------------------------------

信息学奥赛一本通1021-1030

1021` #include"iostream" #include"cstdio" using namespace std; int main() { int a; scanf("%d",&a); printf("%c",a); return 0; } 1022 #include"iostream" #include"cstdio" using namespace s

【PAT (Basic Level) Practice】——【二分】1030 完美数列

文章目录一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】一【题目难度】乙级二【题目编号】 1030 完美数列 (25 分) 三【题目描述】给定一个正整数数列，和正整数

1030. 距离顺序排列矩阵单元格

给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈

【1030练习】（使用JDBC工具类）查询表格并展示

前文指路修改后代码：所调用的配置文件：jdbc.properties url = jdbc:mysql:///db3 user = root password = admin driver = com.mysql.cj.jdbc.Driver JDBCUtils.java package util; import java.io.FileReader; import java.io.IOException; import java.net.URL; import j

数据结构算法——1030. 方言翻译

题目思路利用哈希搜寻（这里的哈希寻址我用了字符串每个字符相乘mod maxn得到对应的哈希码）用链表避免冲突只要maxn开的够大1e4应该都可以过（别开太大就行代码 #include<iostream> using namespace std; #include<iostream> const int maxn = 100000; struct dot { st

自定义排序（1030. 距离顺序排列矩阵单元格）

原题链接： https://leetcode-cn.com/problems/matrix-cells-in-distance-order/ 题目描述给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按

PAT甲级1030

solution #include <iostream> #include <vector> #include <cstring> #include <algorithm> using namespace std; const int N = 510; vector<int> pre[N]; int vis[N]; int map[510][510], dis[510], money[510][510]; int n, m, s, d; cons

github ip列表

{ "verifiable_password_authentication": false, "ssh_key_fingerprints": { "SHA256_RSA": "nThbg6kXUpJWGl7E1IGOCspRomTxdCARLviKw6E5SY8", "SHA256_DSA": "br9IjFspm1vxR3iA35FWE+4VTyz1hYVLIE2t1/C

ZZULIOJ 1030~1039（oj入门题）

ZZULIOJ 1030: 判断直角三角形时间限制: 1 Sec 内存限制: 30 MB 题目描述输入三个正整数，判断用这三个整数做边长是否能构成一个直角三角形。输入输入三个正整数。输出能否构成直角三角形。如能输出：yes.若不能，输出：no。样例输入 Copy 6 8 10 样例输出 Copy yes 代码 #in

1030 完美数列 (25分)

1030 完美数列 (25分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10 5 ）是

厦门理工学院OJ 1030 第二届程序设计大赛平分

Description 玛莎和比尔共同收藏了一批石头。现在他们想以相同的价值均分这批收藏的石头。如果这些石头的价值是相同的那就好办了，但是非常的遗憾的是，这些石头大小不一，美观程度也不一样，因此玛莎和比尔用1到6之间的自然数对每块石头赋予价值。现在他们以相同的价值对这些收藏的

【leetcode_easy_sort】1030. Matrix Cells in Distance Order

problem 1030. Matrix Cells in Distance Order solution#1: 排序； code solution#2: code 参考 1. leetcode_easy_sort_1030. Matrix Cells in Distance Order; 2. sort；完

1030. 距离顺序排列矩阵单元格

题目：给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是

1030. 距离顺序排列矩阵单元格

1030. 距离顺序排列矩阵单元格给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1)

PAT二分查找---1030 完美数列 (25分)

1030 完美数列 (25分) 二分查找常用函数： lower_bound() 函数用于在指定区域内查找不小于目标值的第一个元素 upper_bound() 函数定义在头文件中，用于在指定范围内查找大于目标值的第一个元素第一次写的代码，测试点4没过下面举个例子，如数组：1,2,3,4,5,6,7,8,10,20 如果 p= 2

uva 1030 欧拉回路

欧拉回路无向图有向图欧拉回路所有点均为偶度顶点（顶点度数为偶数）所有点出度=入度（入度=箭头射入个数）欧拉通路最多仅2个点为奇度顶点（顶点度数为奇数）最多两个点出度!=入度；其中一个出度比入度大1；另一个入度比出度大1 uva 1030 除了起点和终点以外，其他的点“进出

pat甲级1030 dijkstra算法，多标准的两种处理方法

1、dijkstra 同时处理多个标准。 #include <cstdio> #include <climits> #include <algorithm> #include <stack> using namespace std; struct edge{ int dis, price; edge(){ dis = 0; } }; const int maxc = 500; const int INF = IN

PAT 1030 完美数列

这道题是为数不多的几道pat的较难通过的题目了自己写的，实例四通过不了原因：自己的时间复杂度是O(n^2)，超时解决方案：更新ans，双层循环，加速，思想是：在选定的ans中，关键要找出最大的ans，由前一

1030 Travel Plan (30分)

迪杰斯特拉+逆序记录路径默认只有一条最优路径 #include<iostream> #include<vector> #include<queue> #include<algorithm> #include<cstdio> using namespace std; const int inf = 0x3f3f3f3f; const int N = 500+5; int dis[N], Cost[N]; bool vis[N]; stru

Spark-思维导图

点赞收藏分享文章举报爱吃芝麻发布了95 篇原创文章 · 获赞 0 · 访问量 1030 私信关注