[综合] ???题目2 : Reverse Suffix Array

题目2:ReverseSuffixArray 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 Thereisastrongdatastructurecalled"SuffixArray"whichcaneffectivelysolvest...

[综合] ???题目3 : Matrix

题目3:Matrix 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 Onceuponatime,therewasalittledogYK.Oneday,hewenttoanantiqueshopandwasimpressedbyabea...

[综合] ???题目4 : Agent Communication

题目4:AgentCommunication 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 InPekingUniversity,therearemanyhomelesscats.Thestudentsofcatclubbuiltnne...

[综合] ???题目5 : Territorial Dispute

题目5:TerritorialDispute 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 In2333,theC++EmpireandtheJavaRepublicbecomethemostpowerfulcountryinthewo...

[综合] ???题目6 : Cake

题目6:Cake 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 TocelebratethatWF-2018willbeheldinPKU,Alice,Bob,andCateareaskedtomake Ncakes. Everycak...

[综合] ???题目7 : Bounce

题目7:Bounce 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 ForArgo,itisveryinterestingwatchingacirclebouncinginarectangle. Asshowninthefigurebe...

[综合] 关于sync_with_stdio(false);

tie tie是将两个stream绑定的函数，空参数的话返回当前的输出流指针 [cpp]viewplaincopy #include<iostream> #include<fstream> ///SubMain// intmain(intargc,cha...

[综合] 线性探测法的查找函数

试实现线性探测法的查找函数。 函数接口定义： PositionFind(HashTableH,ElementTypeKey); 其中HashTable是开放地址散列表，定义如下： #defineMAXTABLESIZE100000/*允许开辟的最大散列表长度*/ typedefintElement...

[综合] (堆排序)寻找大富翁

数据结构实验之排序四：寻找大富翁 TimeLimit:200MS MemoryLimit:512KB SubmitStatisticDiscuss ProblemDescription 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人...

[综合] （Dijkstra算法、Floyd算法、SPFA）hdu 1874 畅通工程续

传送门：hdu1874畅通工程续 Dijkstra算法（单源最短路算法） Dijkstra算法的主要思想是通过“边”来松弛源点到其余各个点的路程。 权值必须为非负值，理由如下：该算法是一种基于贪心策略的算法。每次新扩展一个路程最短的点，更新与其相邻的点的路程。当所有边权都为正时，由于不会存在一个路...

[综合] L1-017.到底有多二

L1-017.到底有多二 时间限制 400ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 陈越 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增...

[综合] （后序+中序建树）根据后序和中序遍历输出先序遍历

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该树的...

[综合] (判断二叉树是完全二叉树)L3-010. 是否完全二叉搜索树

L3-010.是否完全二叉搜索树 时间限制 400ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 陈越 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小...

[综合] （除重、sort的使用）L1-027. 出租

L1-027.出租 时间限制 400ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 陈越 下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，...

[综合] （字符串读入问题+解析）L1-025. 正整数A+B

L1-025.正整数A+B 时间限制 400ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 陈越 本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有...

[综合] （字符串输入问题）L1-032. Left-pad

L1-032.Left-pad 时间限制 400ms 内存限制 65536kB 代码长度限制 8000B 判题程序 Standard 作者 陈越 根据新浪微博上的消息，有一位开发者不满NPM（NodePackageManager）...

[综合] 【建堆(边插入边调整)+路径】输出堆中的路径

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给...

[综合] （排序问题+vector）L2-015. 互评成绩

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式： 输入第一行给出3个正整数N（3<N<=104，学生总数）、k（3<=...

[综合] （sort对结构体自定义排序+vector）L2-009. 抢红包

没有人没抢过红包吧……这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（<=104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： KN1P1...NKPK 其中K...

[综合] （set）L1-033. 出生年

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。 输入格式： 输入在一行中给出出生年份y和目标年份中不同数字的个...