PC的机器设备 dijkstra最短路径

I. PC的机器设备 描述 HenuACM团队的PC同学设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着...

2019-06-06 19:33:01

阅读数 37

评论数 4

LightOJ - 1341 Aladdin and the Flying Carpet 唯一分解定理

题意:a*b=S,给S 和一条边的最小长度,求多少种组合 有一个矩形的毯子,已知它一定不是正方形,并且已知最短边和毯子的面积,求这个毯子可能有多少种形状。 分析:首先,如果最短的边大于等于面积的平方根,两个大于面积平方根的边不可能组成面积等于给定面积的矩形。 所以这种情况是0. 然后最短边的...

2019-06-06 18:59:14

阅读数 45

评论数 0

PTA 古风排版 (25 分)

古风排版(25 分) 中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。 输入格式: 输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。 输出格式: 按古风格式排版给定的字符...

2019-06-06 18:48:25

阅读数 23

评论数 0

PAT L2-020 功夫传人 (25 分)

思路 i-th个得道者是没有徒弟的。就是得道者所扩大的倍数并不会影响到其徒弟的功力(因为他就没有徒弟),所以递归时就不考虑得道者,在最后统计sum时再扩大其倍数即可。 函数写的有问题 #include<bits/stdc++.h> using namespace...

2019-06-06 18:47:29

阅读数 29

评论数 0

POJ 2774 二分+Hash+二分

题意 给定两个字符串(length<=1e5),求最长公共子串。 思路 根据最长公共子串的单调性,可知如果两个串存在长度为k的公共子串,那么必定存在长度为0~k-1的公共子串。 所以我们可以 二分最长公共子串的长度,然后进行验证,即对于串1的长度为len的每个子串,是否在串2...

2019-06-06 17:48:42

阅读数 12

评论数 0

洛谷 3370【字符串哈希初步】

题意 给定n个字符串,求这n个字符串中有多少个不同的。 思路 肯定不能N^2比啊。我们可以把每个字符串hash为一个数字,然后判重即可。 这里用的是最常见的进制哈希。 #include<bits/stdc++.h> using namespace std; ...

2019-06-06 11:48:54

阅读数 17

评论数 0

六、Apacheweb服务器

六、Apacheweb服务器 保证网络正常:桥接、防火墙、IP。能互ping通 Apache只需要安装一个软件即httpd-2.2... 配置文件路径为/etc/httpd/conf/httpd.conf 1.简易配置 编辑httpd.conf在第276行下添加ServerName localh...

2019-05-29 23:38:49

阅读数 17

评论数 1

hud1251 统计难题(Trie tree入门)

给你很多单词(Only lowercase No repeated words),要你统计以某字符串为前缀的单词数量(包括本身)。 传送门 思路 只需在建树时,维护一个sum[id],即对每个单词中所出现的前缀+1。 Code #include<bits/stdc++....

2019-05-07 15:44:21

阅读数 19

评论数 0

HDU6514-Monitor(二维前缀和差分)

传送门 二维数组没法开,所以转化为一维数组存储 一维操作不方便,写了个getid来映射位置,要处理好边界 二维差分,前缀和即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; c...

2019-04-21 10:37:10

阅读数 13

评论数 0

P2880 平衡的阵容Balanced Lineup ST表板子

ST表板子题 O(nlogn)--O(1) 问区间内最大数和最小数的差是多少? 建两个表就行了一个维护区间最大值,一个维护区间最小值。 #include<bits/stdc++.h> #define max(a,b) (a>b?a:b) #defi...

2019-04-09 22:05:26

阅读数 29

评论数 0

HDU-1535Invitation Cards(链式向前星+dijkstra堆优化)

HDU-1874畅通工程续 题目链接 板子 #include<iostream> #include<cstring> #include<queue> #include<utility&g...

2019-04-04 14:14:42

阅读数 19

评论数 0

判断STL容器中是否有某元素存在

vector vector<int> a; a.push_back(521); vector<int>::iterator it = find(a.begin(),a.end(),521); if(it != a.end()) cout&...

2019-03-27 22:55:40

阅读数 72

评论数 0

GPLT L3-004. 肿瘤诊断(三维bfs求连通块)

题意 找三维图中的连通块的面积,即1的个数   连通块有个要求如果小于给定的范围就不计! 思路 开始时用dfs做,栈溢出了。。。数据大了! 换成bfs寻找连通即可! 存图是zxy,而计算按照xyz了!!! #include<bits/stdc++.h&a...

2019-02-22 18:09:38

阅读数 50

评论数 0

hdu-5428The Factor(质因数分解)

The Factor Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3117    Accepted Submission(s): ...

2019-02-21 18:47:47

阅读数 45

评论数 0

HDU-2136Largest prime factor(求一个数最大质因子的位置)

Largest prime factor Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17782    Accepted Subm...

2019-02-21 17:38:42

阅读数 36

评论数 0

最大质因数

根据算术基本定理,任何一个合数N,都可以被分解为N=a1*a2*...an(a1≤a2≤...≤an,且ai为质数,1≤i≤n).an就是这个合数的最大质因子 对于质数,其最大质因数就是本身。 #include<bits/stdc++.h> usi...

2019-02-21 11:22:16

阅读数 62

评论数 0

PAT 7-15 天梯地图 (30 分)

7-15天梯地图(30 分) 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。 输入格式: 输入在第一行给出两个正整数N(2≤N≤500)和M,...

2019-02-20 13:21:40

阅读数 54

评论数 0

STL常用操作

给容器排序 vector vector<double> s; s.push_back(1.22); s.push_back(15.3); s.push_back(1.33); sort(s.begin(),s.end(),greater&a...

2019-02-20 11:52:02

阅读数 41

评论数 0

L2-1 分而治之(25 分)

L2-025 分而治之 (25 分) 分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。 输入格式: 输入在第一行给出两个正整数 N 和 M...

2019-02-18 15:02:14

阅读数 59

评论数 0

HDU-4857逃生

                                         逃生 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时...

2019-02-17 17:58:37

阅读数 55

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭