当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] CF20C Dijkstra? (堆优化的Dijkstra+输出路径)

    题意翻译 题目大意 给出一张图,请输出其中任意一条可行的从点11到点nn的最短路径。 输入输出格式 输入格式 第一行:两个整数n,m,分别表示点数和边数 接下来m行:每行三个整数u,v,w,表示u和v之间连一条边权为w的双向边。 输出格式 一行:一个可行的路径,如果不存在这种路径输出-1 2<...

    85
    热度
  • [综合] AtCoder Regular Contest 065

    C-白昼夢/Daydream TimeLimit:2sec/MemoryLimit:256MB Score:300300points ProblemStatement YouaregivenastringSSconsistingoflowercaseEnglishletters.Anotherst...

    82
    热度
  • [综合] POJ 3660 Cow Contest(floyd传递闭包)

    CowContest TimeLimit:1000MS MemoryLimit:65536K TotalSubmissions:18254 Accepted:10129 DescriptionN(1≤N≤100)cows,convenientlynumbered1..N,arepa...

    67
    热度
  • [综合] POJ - 3263Tallest Cow(前缀和+差分)

    Language:DefaultTallestCow TimeLimit:2000MS MemoryLimit:65536K TotalSubmissions:4544 Accepted:2130 DescriptionFJ'sN(1≤N≤10,000)cowsconvenient...

    89
    热度
  • [综合] 2019.6.10 周末总结

    昨天晚上忘了写训练博客,今天早上猛然惊醒。这一周还行,日常刷atcoder,有几道题还是相当不错的,很有思维含量。线上比赛打了不少四五场左右吧(除了星期天睡过头了),还打了一场cfdiv2,哈哈哈,上分了(在东哥的代码帮助下)。星期三晚上的那一场对poj的评测机真是无语,尽然都被我们队遇到了。昨天星...

    62
    热度
  • [综合] 2019/6/16 训练日记

    今天计蒜客复赛虐到哭,A题好容易想到写法,尽然被T,看来树状数组的水还很深,还需要好好学习,这个星期的atcoder只做了一套,不怎么想做,也不想浪费这么好的资源,草草的应付了事。还是喜欢多打一些线上的比赛,以为这周的比赛打得太差劲了。CF、atcoder、牛客网走起。

    99
    热度
  • [综合] 0x00「基本算法」例题 0103 最短Hamilton路径 (状态压缩DP)

    描述 给定一张n(n≤20)个点的带权无向图,点从0~n-1标号,求起点0到终点n-1的最短Hamilton路径。Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次。 输入格式 第一行一个整数n。 接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(一个不超过10^7的...

    40
    热度
  • [综合] 递归实现指数型 、组合型和排列型枚举(二进制) (算法进阶指南 )

    指数型 从1~n这n个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1...

    50
    热度
  • [综合] 算法进阶指南 POJ - 3263Tallest Cow (前缀和+差分)

    有NN头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。 现在,我们只知道其中最高的牛是第PP头,它的身高是HH,剩余牛的身高未知。 但是,我们还知道这群牛之中存在着MM对关系,每对关系都指明了某两头牛AA和BB可以相互看见。 ...

    64
    热度
  • [综合] 算法进阶指南 激光炸弹

    一种新型的激光炸弹,可以摧毁一个边长为RR的正方形内的所有的目标。 现在地图上有NN个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值WiWi。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为RR的正方形的边必须和x,yx,y轴平行。 若目标...

    58
    热度
  • [综合] 算法进阶指南 IncDec序列(差分+贪心)

    给定一个长度为nn的数列a1,a2,…,ana1,a2,…,an,每次可以选择一个区间[l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数nn。 接下来nn行,每行...

    38
    热度
  • [综合] 【算法竞赛进阶指南】最佳牛围栏 POJ 2018 Best Cow Fences (二分+贪心)

    农夫约翰的农场由NN块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含FF块地,其中FF会在输入中给出。 在给定条件下,计算围起区域内每块地包含的...

    10
    热度
  • [综合] 算法进阶指南 CodeForces - 670C Cinema 离散化

    莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见,我们把世界上的所有语言用11到109109之间的整数编号。 在会议结束后,所有的科学家决定一起去看场电影放松一下。 他们去的电影院里一共有m部电影正在上映,每部电影的语音和字幕都采用不同的语...

    90
    热度
  • [综合] AtCoder Beginner Contest 133

    TaskName TimeLimit MemoryLimit A TorT 2sec 1024MB Submit B GoodDistance 2sec 1024MB Submit C RemainderMinimization2019 2sec 1024MB Submit D...

    57
    热度
  • [综合] 算法进阶指南 超快速排序 归并排序求逆序对

    在这个问题中,您必须分析特定的排序算法----超快速排序。 该算法通过交换两个相邻的序列元素来处理n个不同整数的序列,直到序列按升序排序。 对于输入序列91054,超快速排序生成输出01459。 您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。 输入格式 输入包括一些测试用...

    59
    热度
  • [综合] 51nod 1179 最大的最大公约数 暴力出奇迹

    1179最大的最大公约数 1.0秒 131,072.0KB 20分 3级题 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N=4,4个数为:9152516,两两之间最大公约数的最大值是15同25的最大公约数5。 收起 输入 第1行:一个数N,表示输入正整数的数量。(2<...

    44
    热度
  • [综合] CodeForces 217 B Blackboard Fibonacci (思维的暴力)

    B.BlackboardFibonacci timelimitpertest 1second memorylimitpertest 256megabytes input standardinput output standardoutput Fibonaccinumbersarethesequenc...

    7
    热度
  • [综合] 51nod 1065 最小正子段和 前缀和+贪心

    1065最小正子段和 1.0秒 131,072.0KB 10分 2级题 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-...

    98
    热度
  • [综合] 51nod 2206 低买高卖codeforces867E Buy Low Sell High 贪心+优先队列

    考虑股票市场,一共有n天。对于第i天,B君知道股票的价格是每单位a[i]元在每一天,B君可以选择买入一个单位的股票,卖出一个单位的股票,或者什么都不做。刚开始B君有无穷多的钱,但是没有任何股票。问n天之后B君最多可以赚多少钱。(1<=n<=200000)(1<=a[i]<=1...

    24
    热度
  • [综合] 51nod 1105 第K大的数 思维二分/二分套二分

    1105第K大的数 1.0秒 131,072.0KB 20分 3级题 数组A和数组B,里面都有n个整数。 数组C共有n^2个整数,分别是: A[0]*B[0],A[0]*B[1]......A[0]*B[n-1] A[1]*B[0],A[1]*B[1]......A[1]*B[n-1] ....

    52
    热度