随笔分类 - ICPC算法生涯
摘要：给定序列A={A1,A2,...,An}A={A1,A2,...,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi<Bi+1,1≤i<NBi<Bi+1,1≤i<N）。 我们定义从序列A到序列B变换的代价为cost(A,B)=max(|Ai−Bi|)(1≤i≤N)
阅读全文
摘要：题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值） 输入描述: 输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据，对于每组测试数据，第一行输
阅读全文
摘要：Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的
阅读全文
摘要：题目描述 给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到已经移动过的点）。 输入描述: 输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据，对于每
阅读全文
摘要：Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m
阅读全文
摘要：Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is
阅读全文
摘要：You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to
阅读全文
摘要：给你一个3*3的矩阵，请你给矩阵上色。其中有红绿蓝三种颜色可以选择，要求是相邻的两个点之间不能选择同一种颜色。问总共有几种上色方式？ 用三进制的数组记录，然后暴力，没错就是这么粗暴 代码如下：
阅读全文
摘要：一道图论题， 首先，英语限制了我的做题，百度翻译垃圾了翻译的不知道是啥，烦得很然后去搜索了大神的博客， Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is s
阅读全文
摘要：最近做图论的题很是心塞，在做这道题的时候去百度了大神的博客，发现大神真心的任性，理解的透彻，dijkstra可以随便改，这篇博客在参考大神后，在自己的理解上，加以改动，顺便附上详细的解释，，， One cow from each of N farms (1 ≤ N ≤ 1000) convenien
阅读全文
摘要：标题：等差素数列2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，
阅读全文
摘要：对于该题可能很多人都很容易想到暴力，但是往往暴力很容易超时，因此我们需要想一个新的方法来解决。 干货（树状数组）为什莫用树状数组呢？ 因为时间复杂度，lgn.每次查询消耗时间少， 核心代码如下： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory L
阅读全文
摘要：7-9 List Leaves（25 分） Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each inp
阅读全文
摘要：7-11 How Long Does It Take（25 分） Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the
阅读全文
摘要：H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。 例如对于K=5, 101、211、210等都是合法的号码，而106、123、421等都是非法的号码。 给定一个正整数N以及K
阅读全文
摘要：7-11 旅游规划（25 分） 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数
阅读全文
摘要：单调栈的定义： 单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。 从数组的角度阐述单调栈的性质： 给定一个包含若干个整数的数组，我们从第 1 个元素开始依次加入单调栈里，并且加入后更新单调栈。 那么单调栈有这样的性质：对于单调递增的栈，如果此时栈顶元素为 b，加入新元素 a 后进行
阅读全文
摘要：题目描述 我不知道第三次世界大战用的是什么武器，但我知道第四次世界大战时用的石头和木棍。 --爱因斯坦 在某个平行宇宙中，最糟糕的情况发生了，第三次世界大战一触即发！这个时候地球上的n个国家，已经完全的分为了两个阵营，红色阵营和蓝色阵营。为了能够使得两方阵营能够和解，为了人类最终的命运不是核爆辐射，
阅读全文
摘要：微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，
阅读全文
摘要：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判
阅读全文
浙公网安备 33010602011771号