- 博客(35)
- 收藏
- 关注
RSS订阅原创 CCCC题集 L2-019. 悄悄关注 （STL
L2-019. 悄悄关注 题目描述新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数...
2018-03-30 19:57:07
186
原创 CCCC题集 L2-023. 图着色问题 （ 暴力
题目描述图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入输入在第一行给出3个整数V（0 < V <= 500）、E（>= 0）和K（0 < K...
2018-03-30 19:49:13
211
原创 CCCC题集 公路村村通 （ MST
公路村村通 题目描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出输出村村通需要的最低成...
2018-03-30 17:41:37
353
原创 CCCC题集 L2-024. 部落
L2-024. 部落 题目描述在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入输入在第一行给出一个正整数N（<= 104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1...
2018-03-29 23:58:57
166
原创 CCCC题集 L2-006. 树的遍历 ( 二叉树性质
L2-006. 树的遍历题目描述给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。样例输入样例：...
2018-03-28 20:42:25
249
原创 CCCC题集 L2-005. 集合相似度 （ STL之set
L2-005. 集合相似度题目描述给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=104），是集合中元素的个数；...
2018-03-28 20:39:49
164
原创 CCCC题集 L2-004. 这是二叉搜索树吗？( 树的性质
L2-004. 这是二叉搜索树吗？题目描述一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行...
2018-03-28 20:36:23
226
原创 CCCC题集 L2-003. 月饼（ 结构体排序
L2-003. 月饼题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最...
2018-03-28 19:57:42
257
原创 CCCC题集 L2-002. 链表去重 （ 简单模拟
题目描述给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入输入第一行包含链表第一个结点的地址、以及结点个数...
2018-03-28 19:41:30
331
原创 CCCC题集 L2-001. 紧急救援 （SPFA/DIJ + 计数 + 路径打印
L2-001. 紧急救援 题目描述作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入输入第一行给出4个正整数N、M、S、D，其中...
2018-03-28 01:56:57
381
原创 洛谷 P1608 路径统计 （spfa/Dij + 计数
P1608 路径统计 题目描述“RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注为“N”的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小镇I到J需要花费D[I,J]的时间，为了更高效快捷的将快餐送到顾客手中，...
2018-03-28 01:04:09
287
原创 CCCC题集 7-9 堆中的路径（25 分）
7-9 堆中的路径（25 分） 题目描述将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出对输入中给出的每个下...
2018-03-27 16:46:47
372
原创 CCCC题集 旅游规划 （ 最短路
题目描述有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数...
2018-03-27 00:11:38
228
原创 SGU - 195 New Year Bonus Grant （ 贪心
New Year Bonus Grant 题目描述All programmers of Mocrosoft software company are organized in a strict subordination hierarchy. Every programmer has exactly one chief, except Bill Hates who is also the...
2018-03-26 22:42:56
144
原创 UVALive - 5110 Square-Free Numbers （ 唯一分解定理
题目描述You all know about factorization of an integer. Here we want you to factor a number into as few factors as possible. That is easy, you say, just have the number itself, and that will be the ...
2018-03-26 21:31:47
199
原创 LightOJ - 1220 Mysterious Bacteria （ 唯一分解定理
Mysterious Bacteria 题目描述Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p n...
2018-03-26 21:13:57
299
原创 CCCC题集 L2-020. 功夫传人（ 搜索
L2-020. 功夫传人 题目描述一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师...
2018-03-26 15:14:22
207
原创 Codeforces #304 (Div. 2) B. Soldier and Badges （ 贪心
B. Soldier and Badges 题目描述Colonel has n badges. He wants to give one badge to every of his n soldiers. Each badge has a coolness factor, which shows how much it’s owner reached. Coolness factor ...
2018-03-22 22:58:58
204
原创 NBUT -1113 RMQ with Shifts （ 线段树
题目描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L<=R), we report the minimum value among A[L], A[L+1], …, A[R]. Note that the in...
2018-03-21 23:58:39
206
原创 Codeforces Round #403 (Div. 2 C. Andryusha and Colored Balloons （ 树上染色问题
C. Andryusha and Colored Balloons 题目描述Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them.The park consists of n...
2018-03-21 00:08:19
205
原创 计蒜客 青出于蓝胜于蓝
青出于蓝胜于蓝 题目描述武当派一共有 nn 人，门派内 nn 人按照武功高低进行排名，武功最高的人排名第 11，次高的人排名第 22，… 武功最低的人排名第 nn。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到 pp。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙...
2018-03-20 17:56:57
431
原创 POJ 2299 Ultra-QuickSort （BIT / 归并排序
Ultra-QuickSort 题目描述In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until...
2018-03-20 17:51:31
143
原创 POJ 3984 迷宫问题 （ BFS
迷宫问题 题目描述定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一...
2018-03-20 17:46:21
261
原创 HDUOJ 3887 Counting Offspring （ DFS+BIT
Counting Offspring 题目描述You are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose number is less than i in all the succeeding nodes of...
2018-03-20 17:38:28
181
原创 51Nod 1084 矩阵取数问题 V2 ( 多进程dp
1084 矩阵取数问题 V2 题目描述一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。例如：3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为：17。1 -&gt; 3...
2018-03-19 23:13:20
202
原创 51nod 1083 矩阵取数问题 （ dp
1083 矩阵取数问题 题目描述一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为：11。输入第1行：N，N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行：每行N个数，中间用空格隔...
2018-03-19 20:41:06
199
原创 PAT L2-021. 点赞狂魔 （ map排序
点赞狂魔 题目描述微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入输入...
2018-03-19 16:10:18
390
原创 CCCC题集 L3-003. 社交集群 （ 并查集
题目描述在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入输入的第一行给出正整数N（<=1000），即社交网络中的用户总数（则用户从1到N编号）。随后N行，每行按下列格式列出每个人的兴趣爱好：Ki: hi[1] hi[2] … hi[Ki]其中Ki（&g...
2018-03-18 22:25:10
231
原创 ICPC南宁 Twice Equation（ 递推+Java
Twice Equation 题目描述For given LL, find the smallest nn no smaller than LL for which there exists an positive integer mm for which 2m(m + 1) = n(n + 1)2m(m+1)=n(n+1).输入This problem contains ...
2018-03-16 13:55:07
668
1
原创 Codeforces #253 (Div. 1)C. Artem and Array ( 贪心
C. Artem and Array 题目描述Artem has an array of n positive integers. Artem decided to play with it. The game consists of n moves. Each move goes like this. Artem chooses some element of the array and...
2018-03-10 21:25:56
263
原创 POJ 3784 Running Median（ 堆优化
Running Median 题目描述For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elem...
2018-03-10 20:50:39
284
原创 Codeforces #401 (Div. 2) C. Alyona and Spreadsheet （ XJBX
C. Alyona and Spreadsheet题目描述During the lesson small girl Alyona works with one famous spreadsheet computer program and learns how to edit tables.Now she has a table filled with integers. The t...
2018-03-07 09:53:30
161
原创 洛谷 P3373 【模板】线段树 2
P3373 【模板】线段树 2题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如...
2018-03-05 08:33:41
260
原创 LOJ #6297. 「CodePlus 2018 3 月赛」投票统计 （ STL
投票统计 题目描述为了总结过去一段时间的命题工作，王队长组织了“我最喜欢的题目”评选活动，并邀请各位选手给题目进行投票。具体来说，每道题目有一个正整数作为它的编号，一共有 nnn 名选手给它们进行投票，每位选手投且仅投给一道题，其中第 iii 位选手所投票的题目编号为 aiaia_i。由于投票的选手众多，所以王队长请你来帮忙统计得票数。你需要找出收获选手投票最多的题目数量与他们的编...
2018-03-04 09:02:34
279
原创 Wannafly交流赛1B 硬币 ( 数学
B 硬币题目描述蜥蜴的生日快到了，就在这个月底！ 今年，蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬币种类和数量如下： c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50元硬币。 壁虎觉得只送c1个1元硬币不够慷慨，想拿一些币值较大的硬币去换更多的1元硬币，于是跑去找一台自动贩卖机，靠着买东西找零来获得更多1元硬币！ 这台自动贩...
2018-03-03 11:46:09
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人