- 博客(68)
- 资源 (64)
- 问答 (7)
- 收藏
- 关注
原创 PAT (Basic Level) Practice (中文)- 1030 完美数列(25 分)
题目链接:点击打开链接题目大意:略。解题思路:先存储排序后,用最小的 a[0] 来从尾到头逐个比较,直到可以大于等于 a[i],记录长度 cnt 并 break。然后从第二个小的数 a[1] 去做重复的事情,为了优化比较次数,直接从 a[i+cnt] 比较,因为从这个开始比较成功的话,才可以更新掉最终 cnt,因为在这之前的比较没必要。AC 代码#include...
2018-07-31 18:21:55 365
原创 PAT (Basic Level) Practice (中文)- 1028 人口普查(20 分)
题目链接:点击打开链接题目大意:略。解题思路:1、题目很单纯认为一年(一岁)就是yyyy相差1即可。无需考虑闰年/平年。2、日期比较 y*10000 + m*100 + d 小技巧。3、注意:合理数为 0 的情况,由于名字输出空,所以报的是 PE,而不是 WA。AC 代码#include<bits/stdc++.h>#include<...
2018-07-31 17:44:40 623
原创 PAT (Advanced Level) Practice - 1014 Waiting in Line(30 分)
题目链接:点击打开链接题目大意:银行排队办理业务,有n个窗口,每个窗口前有黄线,黄线内最多排m个人,剩下的人在黄线外等候 给出k个人,并给出他们办理业务所需要的时间time,查询p个人的办理业务结束时间,如果开始办理业务时超过了17:00,输出sorry 08:00开始办理业务,17:00结束办理业务,如果业务已经开始办理,就继续办理直到办理业务结束窗口才关门。 如果某个窗口有...
2018-07-31 16:27:26 365
原创 PAT (Basic Level) Practice (中文)- 1025 反转链表(25 分)
题目链接1:点击打开链接题目链接2:点击打开链接题目大意:略。解题思路:1、输入初始化2、从头走到尾一遍,统计有效个数,并把最后一个结点的 next = -13、从头开始,每 k 个反转链表并将反转后的结果传到最终输出的容器里(注意:不到 k 个无需反转,不要忘记把每段反转以后的新的链表接起来)4、注意 k==1 的情况,有两个点(3、4 测试点)是搞这个的,...
2018-07-31 12:54:56 612
原创 HDU - 2018 Multi-University Training Contest 3 - 1012: Visual Cube
Problem L. Visual CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1473Accepted Submission(s): 694Problem DescriptionLittle Q ...
2018-07-30 15:28:27 360
原创 ACM模板 - 欧拉函数(PHI)
直接单独求解:φ(n) = n * (1-1/p1) * (1-1/p2)....(1-1/pk),其中 p1、p2…pk 为 n 的所有素因子。比如:φ(12) = 12 * (1-1/2) * (1-1/3) = 4。int euler(int x){ int rs=x,a=x; for(int i=2; i*i<=a; i++) if(a%......
2018-07-30 14:40:17 995
原创 PAT (Advanced Level) Practice - 1013 Battle Over Cities(25 分)
题目链接:点击打开链接题目大意:给出一张无向图,以及几条边。要求当去掉其中的一个顶点后为了使剩下的顶点可以连通需要增加多少条边。解题思路:其实只要考虑去掉这个顶点后,剩余的顶点可以组成几个独立的区域,假设该区域数为t,则需要增加的边即为t-1。(即:求剩余的连通分量个数-1)。AC 代码#include<bits/stdc++.h>#include...
2018-07-30 11:47:14 310
原创 PAT (Advanced Level) Practice - 1012 The Best Rank(25 分)
题目链接:点击打开链接题目大意:取要查询的学号的最优排名:指的是优先名次最高的选择,但若有多个名次一样的,则按 A > C > M > E 优先级来。若学号不存在,输出 “N/A”。解题思路:略。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) ...
2018-07-30 11:01:58 306
原创 PAT (Advanced Level) Practice - 1010 Radix(25 分)
题目链接:点击打开链接题目大意:给定两个数,其中单个位置上的数值范围可以为 [0-z]。指定其中一个数的进制,试确定是否存在可能的进制让两数的实际值相等。(如果有多个答案,要求最小进制值)解题思路:1、input 中两个数字可以是 10 位数,虽然没有告诉 radix 的范围,但在9*10^10 10 1 200这个示例中,可以看到结果的 radix 也可以是很大的。从这个角...
2018-07-29 18:45:24 341
原创 PAT (Basic Level) Practice (中文)- 1077 互评成绩计算(20 分)
题目链接:点击打开链接题目大意:略。解题思路:四舍五入到整数小技巧:printf("%d",(int)(x+0.5)); // 比下面这种写法有时更加精确 printf("%.0f",double(x));Ps:%.0f 有时候在不同的编译器可能答案会不一样,比如:C::B 16.01 中有误差,而 C::B 12.x 就正常。AC 代码#incl...
2018-07-28 18:01:15 325
原创 PAT (Advanced Level) Practice - 1004 Counting Leaves(30 分)
题目链接:点击打开链接题目大意:求每一层的叶子节点个数(从 根节点 (1th 层)开始)。解题思路:略。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing na...
2018-07-28 13:07:29 300
原创 数据结构与算法题目集(中文) - 7-46 新浪微博热门话题(30 分)
题目链接:点击打开链接题目大意:略。解题思路:STL 大杂烩 + 字符串处理。0、不支持 gets(),直接上 getline()。1、段错误:可能是有些话题中没有出现“#”的情况。2、对话题字符串进行处理:所有大写英文字母换成小写字母,除了英文字母和数字,其它字符换成空格(同分词的意思),多个连续空格合并成一个(虽然我这没有处理也照样AC),话题字符串首位和末位也不能...
2018-07-27 16:30:26 1923
原创 数据结构与算法题目集(中文) - 7-44 基于词频的文件相似度(30 分)
题目链接:点击打开链接题目大意:略。解题思路:1、单词筛选(考虑长度)并统一大或小写。2、set 自带去重统计 + st.size()(用 set 存放且用 set 统计)。3、注意:一开始存放的时候,直接去重。4、用 set count 来做最后的统计,否则用其他容器统计完又清空会TLE。AC 代码#include<bits/stdc++.h...
2018-07-27 11:52:51 1940
原创 数据结构与算法题目集(中文) - 7-43 字符串关键字的散列映射(25 分)
题目链接:点击打开链接题目大意:略。解题思路:注意1:对于重复的数字,只输出它第一次出现的位置,而不是实际存储的位置。注意2:每个字符串长度可能小于3。注意3:每个字符占5位意义:类似二进制 (1位,即:2^1==2) 转十进制,一定是唯一的,而在这里是5位,即:2^5==32,所以转十进制就和其他进制转十进制是一样的,而且肯定唯一。移位法:将分割后的每部分低...
2018-07-26 19:39:59 1091
原创 数据结构与算法题目集(中文) - 7-42 整型关键字的散列映射(25 分)
题目链接:点击打开链接题目大意:略。解题思路:注意:对于重复的数字,只输出它第一次出现的位置,而不是实际存储的位置。除留余数法:设散列表中允许的地址数为m,取一个不大于m,但接近或者等于 m 的质数 p 作为除数,按照哈希函数:Hash(key) = key % p p<=m,将关键码转换成哈希地址。线性探测法:添加元素时,使用散列函数确定元素的插入位置,如果此...
2018-07-26 16:46:18 1606
原创 数据结构与算法题目集(中文) - 7-36 社交网络图中结点的“重要性”计算(30 分)
题目链接:点击打开链接题目大意:略。解题思路:1、是否连通图:是,则继续2、3;否,则输出“0.00”。2、所求的结点出发到其余的结点的最少边数(最短距离)的总和。3、(n-1)/ 第2步的结果。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset...
2018-07-26 11:42:31 1624
原创 数据结构与算法题目集(中文) - 7-35 城市间紧急救援(25 分)
题目链接:点击打开链接题目大意:略。解题思路:略。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;typedef long l...
2018-07-25 16:43:21 1515
原创 HDU - 2018 Multi-University Training Contest 2 - 1004: Game
GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionAlice and Bob are playing a game....
2018-07-25 15:44:05 411
原创 ZCMU - 1783: 秋实大哥与快餐店
题目链接:点击打开链接题目大意:略。解题思路:数组大小定义为:2e6+10,数组大小与 n,m 是无关的,只与 cid 的最大值相关,算出对应的最多位数,比如:此题目中 cid 最大值为 1000000,对应的二进制位数最多 20位,根据完全二叉树的结点公式,最多 2^21-1。因为这里是边作为 二进制位,结点作为 链接下一个结点的下标。又因为题目说了是 cid^pid 最大的...
2018-07-25 15:29:28 309
原创 ACM模板 - 字典树
01字典树:/*数组大小定义为:2e6+10,数组大小与 n,m 是无关的,只与 cid 的最大值相关,算出对应的最多位数,比如:此题目中 cid 最大值为 1000000,对应的二进制位数最多 20位,根据完全二叉树的结点公式,最多 2^21-1。因为这里是边作为 二进制位,结点作为 链接下一个结点的下标。又因为题目说了是 cid^pid 最大的数,所以根据异或相同则0,不同则1的性质......
2018-07-25 15:26:22 749
原创 HDU - 2018 Multi-University Training Contest 2 - 1010: Swaps and Inversions
Swaps and InversionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionLong long ago, the...
2018-07-25 13:50:47 391
原创 数据结构与算法题目集(中文) - 7-33 地下迷宫探索(30 分)
题目链接:点击打开链接题目大意:略。解题思路:略。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;typedef long l...
2018-07-24 16:59:29 995
原创 数据结构与算法题目集(中文) - 7-49 打印学生选课清单(25 分)
题目链接:点击打开链接题目大意:略。解题思路:此题主要卡 scnaf / cin;+ STL的搭配使用;不能用 map<char*, int> 替代map<string, int>,一般情况认为 char* 和 string 效果通用,但是在这里不是一回事了。指针毕竟还是指针。我们可以用 char[ ] 输入直接放到 map[] 里,底层会自动转换成...
2018-07-24 15:41:35 1633 5
原创 数据结构与算法题目集(中文) - 7-32 哥尼斯堡的“七桥问题”(25 分)
题目链接:点击打开链接题目大意:略。解题思路:并查集 + 顶点度数偶数判断。如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。1、无向图存在欧拉回路的充要条件:一个无向图存在欧...
2018-07-24 15:07:54 2124
原创 ACM模板 - 无向图连通判断法(或求连通分支个数) - 并查集
#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;const int maxn=1010;int n,m;int pre...
2018-07-24 14:55:57 1884
原创 数据结构与算法题目集(中文) - 7-50 畅通工程之局部最小花费问题(35 分)
题目链接:点击打开链接题目大意:略。解题思路:Kruskal 算法 +首先要将已经修建的道路进行并查集合并操作,用 set 存集合中结点的个数来判断是否所有点都已经操作完成,剩余的点按照基本操作进行就好了。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) mem...
2018-07-24 12:04:06 885
原创 数据结构与算法题目集(中文) - 7-31 笛卡尔树(25 分)
题目链接:点击打开链接题目大意:二叉排序树 + 最小堆判定。解题思路:这个题只要分开判断这个树的 k1 是否符合二叉排序树,k2 是否符合最小堆即可。最小堆的判断就是从根节点开始,看他的左右孩子的 k2 是否都比根节点的 k2 大,如果是则继续递归,否则 flag = 0 退出循环。k1 的判断更简单,只要中序遍历一遍 k1 的值,看知否符合从小到大的排序即可。其中在找...
2018-07-24 10:39:43 745
原创 数据结构与算法题目集(中文) - 7-30 目录树(30 分)
题目链接:点击打开链接题目大意:略。解题思路:略。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;typedef long l...
2018-07-23 20:40:33 1296
原创 HDU - 2018 Multi-University Training Contest 1 - 1001: Maximum Multiple
Maximum MultipleTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionGiven an integern, Ch...
2018-07-23 15:44:23 380
原创 数据结构与算法题目集(中文) - 7-28 搜索树判断(25 分)
题目链接:点击打开链接题目大意:略。解题思路:略。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;typedef long l...
2018-07-23 11:13:07 1026
原创 数据结构与算法题目集(中文) - 7-29 修理牧场(25 分)
题目链接:点击打开链接题目大意:略。解题思路:每次取最小两个数相加 + 优先队列。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;...
2018-07-23 11:10:34 1902
原创 ZCMU - 1919: kirito‘s 星爆气流斩
题目链接:点击打开链接题目大意:略。解题思路:多重背包。AC 代码#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof a)using namespace std;typedef long long ll;const int MAXN = 500000+100;int ...
2018-07-21 19:26:45 567
原创 ZCMU - 1934: ly的二叉树
题目链接:点击打开链接题目大意:略。解题思路:卡特兰数点击打开链接 + 乘法逆元点击打开链接。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namesp...
2018-07-21 19:23:49 306
原创 ZCMU - 1951: ly和wjw的无聊游戏
题目链接:点击打开链接题目大意:略。解题思路:我们考虑将 a 和 b 合起来考虑:a*b=k1^3*k2^3*k3^3*...kn^3=(k1*k2*...kn)^3所以 a*b 可以表示为某个数的三次方,但是这只是一个必要条件,显然我们还需要考虑对任意 ki,a 和 b 的因子都都有它,因为赢的人乘 ki^2,输的的人乘 ki,也就是幂次比为 1:2 或 2:1,不能存在...
2018-07-21 19:18:52 320
原创 ZCMU - 1931: wjw的剪纸
题目链接:点击打开链接题目大意:略。解题思路:从中心点开始搜索,每次可以走四个方向。搜索的过程要将中心对称点顺便标记。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fus...
2018-07-21 19:12:58 437
原创 ZCMU - 1961: 引水入城
题目链接:点击打开链接题目大意:略。解题思路:通过第一行对应的最后一行的各个区间范围(dfs)来进行(dp)操作。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusin...
2018-07-21 19:08:34 329
原创 数据结构与算法题目集(中文) - 7-27 家谱处理(30 分)
题目链接:点击打开链接题目大意:略。解题思路:略。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;typedef long l...
2018-07-20 16:45:33 1725
原创 数据结构与算法题目集(中文) - 7-25 朋友圈(25 分)
题目链接:点击打开链接题目大意:略。解题思路:入门级并查集。AC 代码#include<bits/stdc++.h>#include<cmath>#define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;typedef l...
2018-07-20 13:39:22 1011
原创 数据结构与算法题目集(中文) - 7-20 表达式转换(25 分)
题目链接:点击打开链接题目大意:将中缀表达式转换为后缀表达式。解题思路:与转换为前缀表达式相似,遵循以下步骤:(1) 初始化两个栈:运算符栈S1和储存中间结果的栈S2;(2) 从左至右扫描中缀表达式;(3) 遇到操作数时,将其压入S2;(4) 遇到运算符时,比较其与S1栈顶运算符的优先级:(4-1) 如果S1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈;(...
2018-07-20 11:38:31 1565
原创 HDU - 2018杭电ACM集训队单人排位赛 - 3 - Problem B. Bullet
Problem B.BulletTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73Accepted Submission(s): 36Problem DescriptionIn GGO, a world domi...
2018-07-19 10:33:46 377
Canon TS3180 打印机网络工具
2020-01-01
Canon TS3180 打印机驱动工具
2020-01-01
DeepFreezePasswordRemover
2019-11-04
ReverseProxy_win64
2019-09-30
.NET Framework 4.0
2019-09-25
.NET Framework 4.5
2019-09-25
protocolcheck.js
2019-09-23
剪切板 - clipbrd.rar
2019-09-11
强制注入dll.7z
2019-08-04
禁用Windows自动更新
2019-06-08
如何使用Easy Mock视频教程
2019-02-23
Google Guava 官方教程
2019-01-10
FiddlerSetup(抓包)
2019-01-07
shiro-master
2019-01-03
Windows6.1-KB2813430-x64.msu
2022-06-22
Windows6.1-KB2813430-x86.msu
2022-06-22
microsoftrootcertificateauthority2011.cer
2022-06-22
ideaIU-2020.2.3
2022-05-18
exe4j - 32bit and 64bit.rar
2021-08-05
clipbrd.exe
2020-12-21
csdn_chrome_plugin
2020-10-19
ElasticSearch CRX Chrome 插件
2020-07-24
DFU Linux 简易.rar
2020-03-20
Persi0-7.22(无密码)
2020-01-02
SpringMVC - 前台传JSON数据到后台,那后台是不是只能用Map或者实体类?
2019-04-05
@MappedSuperclass的用法?
2017-04-17
eclipse spring.xml文件属性值提示失效
2017-01-19
1个ASCII字符等于多少Unicode内码?
2017-01-09
Spring第三方JAR包注解优化问题
2016-11-03
Android中setResult能返回多个值吗?
2016-01-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人