- 博客(91)
- 资源 (5)
- 收藏
- 关注
原创 L3-003. 社交集群(并查集)
L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。输入格式:输入的第一行给出正整数N(<=1000...
2018-03-30 20:51:00 191
原创 vector向量容器元素排序与查找
1.利用标准库函数sort()对vector进行排序参考源码:#include <algorithm>#include <vector>vector<int> vec;//比较函数,这里的元素类型要与vector存储的类型一致bool compare(int a,int b){ return a<b; //升序排列}...
2018-03-30 19:49:00 445
原创 L1-046. 整除光棍(模拟竖式计算除法)
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一...
2018-03-29 20:41:00 283
原创 二叉搜索树的结构(30 分) PTA 模拟+字符串处理 二叉搜索树的节点插入和非递归遍历...
二叉搜索树的结构(30 分) PTA 模拟+字符串处理 二叉搜索树的节点插入和非递归遍历 二叉搜索树的结构(30 分)二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科)给定一系列互不相等...
2018-03-29 20:35:00 420
原创 L3-001. 凑零钱(dfs或者01背包)
L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付...
2018-03-29 15:19:00 240
原创 L2-023. 图着色问题(暴力)
L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分...
2018-03-29 14:11:00 283
原创 L2-022. 重排链表
L2-022. 重排链表时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含...
2018-03-29 12:51:00 136
原创 L2-020. 功夫传人(dfs+vector 或者 邻接矩阵+dij+优先队列)
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),...
2018-03-29 11:23:00 103
原创 愿天下有情人都是失散多年的兄妹(bfs)
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:...
2018-03-28 20:12:00 468
原创 循环赛日程表(分治)
循环赛日程表时限:1000ms 内存限制:10000K 总时限:3000ms描述用分治算法生成循环赛日程表(1到2的n次方个人) 输入一个整数n 输出循环赛日程表(1到2的n次方个人) 输入样例3 输出样例1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3...
2018-03-28 17:49:00 449
原创 L2-014. 列车调度(set的使用,最长递增子序列)
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9...
2018-03-28 17:07:00 82
原创 棋盘覆盖问题(分治思想)
在一个2^k * 2^k个方格组成的棋盘中,有一个方格与其它的不同,若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格,如何覆盖。四个L型骨牌如下图: 棋盘中的特殊方格如图: 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘,特殊方格一定在其中的一个子棋盘中,如果特殊方格在某一个子棋盘中,继...
2018-03-28 16:48:00 914
原创 分治法的经典问题——大整数相乘
分治法的原理讨论问题时,先来了解一下什么是分治法。分治法的意思就是,分而治之,也就是把一个问题,拆分成几个小问题,最后再汇总解决的方法通过大整数相乘问题来了解分治法假如现在我们要求两个大整数相乘的乘积,如1234 * 1234(这里为了了分析简便,所以不举形如1234567891234567这样的大整数,不必要在此纠结),那么按照我们小学学的乘法,就是用乘数的每一项去...
2018-03-28 15:50:00 443
原创 L2-013. 红色警报(dfs)
L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间...
2018-03-27 21:31:00 190
原创 L2-012. 关于堆的判断
L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is the root”:x是根结点;“x and y are siblings”:x和y是兄弟结点...
2018-03-27 17:07:00 168
原创 L2-008. 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中...
2018-03-27 16:24:00 65
原创 PATL2-007. 家庭房产-并查集
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k...
2018-03-26 21:04:00 230
原创 分治思想的应用:C++实现快速排序和随机化的快速排序
分治思想的应用:C++实现快速排序和随机化的快速排序原创 2014年09月08日 14:04:49标签:快速排序 /随机化快速排序 /排序算法 /数据结构9471. 快速排序时冒泡排序的升级版都知道冒泡排序需要从0-n-1轮n-1次两两比较。并且进行多次两两交换才能得到最后的排列结果。需要 for(i from 0 to n-1) for(...
2018-03-26 10:38:00 196
原创 玩转二叉树(二叉树的遍历)
玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30)...
2018-03-25 21:16:00 379
原创 树的遍历(25分)
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其...
2018-03-25 21:01:00 406
原创 L2-005. 集合相似度(set使用)
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一...
2018-03-25 20:21:00 170
原创 C++中set用法详解
C++中set用法详解#include<set> #include<iostream> using namespace std;int main(){ set<int>s; int n; cin>>n; for(int i=1;i<=n;i++) { ...
2018-03-25 19:59:00 263 4
原创 L2-004. 这是二叉搜索树吗?(前序转后序递归)
L2-004. 这是二叉搜索树吗?时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树...
2018-03-25 11:53:00 91
原创 L2-002. 链表去重(map结构体,精彩的代码)
链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→...
2018-03-25 11:13:00 131
原创 天梯L2-001. 紧急救援(25分)
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候...
2018-03-23 23:25:00 168
原创 dijstra+输出路径总结
#include<iostream> #include<math.h> #include<memory.h> using namespace std; #define inf 0x3f3f3f3f int n,m;//n现有城镇数目,m道路数目 int map[300][300]; int dis[300],vis[...
2018-03-23 22:38:00 174
原创 Network(lca暴力)
NetworkTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 5Problem DescriptionThe ALPC company is now worki...
2018-03-22 23:48:00 211
原创 快速幂
#include <iostream>using namespace std;int quick(int a,int b){ int s=1; while(b) { if(b%2==1) s*=a; a*=a; b/=2; } return s;}int main()...
2018-03-21 17:55:00 63
原创 快速排序的分治求解方法
59 1 0 -2 6-2 0 1 6 9 #include <iostream>#include <algorithm>using namespace std;int a[105];int b[105];int Partition(int data[],int low,int high){ int temp = ...
2018-03-21 17:43:00 168
原创 合并排序的分治求解方法
排序输入 8 4 9 -5 2 96 0 13 -6输出 -6 -5 0 2 4 9 13 96 #include <iostream>#include <algorithm>using namespace std;int a[105];int b[105];void merge(int a...
2018-03-21 17:10:00 178
原创 关于堆的判断(25 分)
关于堆的判断(25 分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。输入格式:每组测试第1...
2018-03-19 23:46:00 1817
原创 PAT L3-008. 喊山(BFS)C4 初赛30分
喊山(30 分)喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/ne...
2018-03-19 23:43:00 476
原创 POJ 3728 The merchant(LCA+DP)
The merchantTime Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionThere are N cities in ...
2018-03-19 23:37:00 160
原创 How far away ?(LCA)dfs和倍增模版
How far away ? Tarjanhttp://www.cnblogs.com/caiyishuai/p/8572859.htmlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20491 Accepte...
2018-03-19 23:24:00 207
原创 PAT 垃圾箱分布(30分)dijstra
垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选...
2018-03-19 12:44:00 125
原创 2015 浙江省赛 H - May Day Holiday
H - May Day HolidayAs a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holidays and weekends. Each weekend, which consists of...
2018-03-19 11:47:00 169
原创 2015 浙江省赛 Beauty of Array (思维题)
Beauty of Array Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the...
2018-03-19 11:44:00 57
原创 山区建小学(区间DP)
山区建小学时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 5[提交][状态][讨论版][命题人:quanxing]题目描述政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0<i<m。为了提高山区的文化素质,政府又决...
2018-03-19 11:20:00 550
原创 Hanoi双塔问题(递推)
Hanoi双塔问题时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 4[提交][状态][讨论版][命题人:外部导入]题目描述 给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。...
2018-03-18 13:11:00 811
原创 组合的输出(递归)
组合的输出时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 7[提交][状态][讨论版][命题人:quanxing]题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:...
2018-03-18 12:33:00 1709
webjsp期末大作业-教务选课管理系统.zip
2019-07-07
基于OpenCV的人脸识别-python3.zip
2019-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人