![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 90
让我改变你的心智
这个作者很懒,什么都没留下…
展开
-
poj 2796 Feel Good 单调栈
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12926 Accepted: 3617Case Time Limit: 1000MS Special JudgeDescriptionBill is develop原创 2016-08-17 20:52:10 · 263 阅读 · 0 评论 -
牛客网 wannafly挑战赛 28 B msc和mcc
链接:https://ac.nowcoder.com/acm/contest/217/B来源:牛客网 msc和mcc是一对好朋友,有一天他们得到了一个长度为n的字符串s.这个字符串s十分妙,其中只有’m’,’s’和’c’三种字符。定义s[i,j]表示s中从第i个到第j个字符按顺序拼接起来得到的字符串。定义一个字符串t的子序列为从t中选出一些位置并且将这些位置上面的字符按顺序拼接...原创 2018-11-09 21:53:52 · 362 阅读 · 0 评论 -
2018 Multi-University Training Contest 7 1011 Swordsman
题意:英雄有k种属性,现在面对n个怪兽,每个怪兽也有k个属性与英雄对应,如果英雄的每项属性都不低于某个怪兽,那么他就可以杀死它并且一一加上怪兽的所有属性,求英雄最多可以杀死几只怪兽并输出怪兽编号 一个怪兽只能被杀一次,说明只需要遍历一次这个怪兽的所有属性即可,可以对每种属性记录所属怪兽编号并单独排序,这样可以得到k组数据,每组数据的属性种类都相同且升序,那么每一轮只要依次遍历k...原创 2018-08-21 16:28:27 · 116 阅读 · 0 评论 -
2018 Multi-University Training Contest 7 1001 Age of Moyu
Age of MoyuTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4523 Accepted Submission(s): 430 Problem DescriptionMr.Quin love fishes ...原创 2018-08-21 16:12:45 · 129 阅读 · 0 评论 -
HDU 6282 String Transformation
String TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 553 Accepted Submission(s): 175 Problem DescriptionBobo has a st...原创 2018-08-26 21:11:13 · 293 阅读 · 0 评论 -
八种排序算法原理及实现
一:冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作...原创 2018-03-16 15:49:22 · 7944 阅读 · 1 评论 -
HDU 3400 Line belt 三分
Line beltTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4721 Accepted Submission(s): 1821Problem DescriptionIn a two-dimensi原创 2017-11-02 21:55:05 · 289 阅读 · 0 评论 -
POJ 3318 Matrix Multiplication 随机
Matrix MultiplicationTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19476 Accepted: 4166DescriptionYou are given three n × n matrices A, B and C. Does原创 2017-11-01 20:25:52 · 380 阅读 · 0 评论 -
POJ 2104 K-th Number 划分树
划分树(以下为转载) 划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内)序列区间的第k大值。 查找整序列的第k大值往往采用。然而此方法会破坏原序列,并且需要O(n)的时间复杂度。抑或使用二叉平衡树进行维护,此方法每次查找时间复杂度仅为O(logn)。然而此方法丢失了原序列的顺序信息,无法查找出某区间内的第k大值。 划分树的基本思想就是对于某个区间,原创 2017-08-07 14:21:53 · 249 阅读 · 0 评论 -
HDU 4300 Clairewd’s message
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7464 Accepted Submission(s): 2776Problem DescriptionClairew原创 2017-09-22 21:36:52 · 176 阅读 · 0 评论 -
1483: [HNOI2009]梦幻布丁 链表+启发式合并
DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变,原创 2017-07-28 14:42:25 · 261 阅读 · 0 评论 -
POJ Remmarguts' Date A*搜索+spfa
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 30202 Accepted: 8211Description"Good man never makes girls wait or breaks an appointment原创 2017-08-07 16:29:28 · 238 阅读 · 0 评论 -
HDU 2647 Reward 拓扑排序
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7915 Accepted Submission(s): 2523Problem DescriptionDandelion's uncle i原创 2016-12-08 22:18:38 · 302 阅读 · 0 评论 -
HDU 1285 拓扑排序
拓扑排序:对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序原创 2016-12-08 21:11:47 · 236 阅读 · 0 评论 -
多重背包二进制优化
多重背包二进制优化:将价值数量相同的物品分成1,2,4,8.。。因为100以内任何数都可以由几个2的n次方数组成。所以,有遍历没一个数变为遍历每一个2的n次方数。例题:有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整原创 2016-12-13 21:22:22 · 338 阅读 · 0 评论 -
Harmonic Value Description ccpc长春
Problem DescriptionThe harmonic value of the permutation p1,p2,⋯pn is∑i=1n−1gcd(pi.pi+1)Mr. Frog is wondering about the permutation whose harmonic value is the strictly k-th smallest amo原创 2016-10-04 15:21:02 · 627 阅读 · 0 评论 -
01背包
1085 背包问题基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 第2 - N原创 2016-10-01 15:13:07 · 309 阅读 · 0 评论 -
POJ 2966 k-d Tree
题意:二维平面中有n个点,求每个点和其他点的最远距离 #include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;#define ll long longconst int maxm = 1000...原创 2018-12-16 20:16:57 · 359 阅读 · 0 评论