06 2020 档案
摘要：##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二
阅读全文
摘要：##题面 Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能
阅读全文
摘要：##题面 Problem Description 给定一个n行m列的网格地图，从上到下依次编号为第1行到第n行，从左往右依次编号为第1列到第m列。每个格子要么可以通行（用"."表示），要么不可通行（用"#"表示）。 玩家P现在位于某个可以通行的格子上，小地图显示出了玩家所在位置周围3×3=9个格子。
阅读全文
摘要：##题面 Problem Description 在计算机中，对于定点数有三种不同的表示方法。在本题中，假定码的长度固定为8位，从左往右依次编号为第1到8位，第1位为最高位。 x的原码：最高位为符号位，正数符号位为0，负数符号位为1，第2到7位为x的二进制表示。正负0的原码不同。 x的反码：原码符号
阅读全文
摘要：##题面 Problem Description 在编写代码的时候，有些人习惯使用制表符（Tab键）来控制缩进、作分隔等，而有一些人则喜欢使用空格来做这些事情。 在一些代码编辑器中，有一种将制表符转化为空格的功能。使用者只需设定好每个制表符要用多少个空格来替代，代码编辑器就会自动地对代码进行文本替代
阅读全文
摘要：##题面 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和
阅读全文
摘要：##题面 In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF
阅读全文
摘要：##题目链接：戳我 ##思路 贪心的好题目，首先我们要走n家的推销，所以我们会有直接的想法就是取前n大的推销疲劳值的人家进行销售，但是这个时候我们发现距离也是产生疲劳的一个约束，所以我们考虑在选取前n大的疲劳度的人家进行推销（当然远距离的那个是我们的走路花费疲劳值，这是毫无疑问，贪就完事），会发现如
阅读全文
摘要：#题面 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ⇐ Ki ⇐ N) on every floor.
阅读全文
摘要：##题面 Problem Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For
阅读全文
摘要：##题面 Problem Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is
阅读全文
摘要：##题面 Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two
阅读全文
摘要：##题面 Problem Description LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格
阅读全文
摘要：##题面 Problem Description The fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots alo
阅读全文
摘要：##题面 Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 ⇐ i ⇐ j ⇐ K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4,
阅读全文
摘要：##题面 Problem Description 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游
阅读全文
摘要：##题面 搬砖 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4646 Accepted Submission(s): 1060 Proble
阅读全文
摘要：##题面 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P
阅读全文
摘要：##题面 Problem Description 一天，淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的，更糟糕的是由于水的关系，许多字都看不清了。可怜的Tom知道他闯下大祸了，等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏
阅读全文
摘要：##题面 Problem Description Today, besides SWERC'11, another important event is taking place in Spain which rivals it in importance: General Elections. E
阅读全文
摘要：##题面 Problem Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, of
阅读全文
摘要：##问题描述 w*h的格子画了n条或垂直或水平宽度为1的直线，求出这些格子被划分成了多少个4连块（上、下、左、右连通）。 ##思路 挑战程序竞赛里面的题目，很容易想到的坐标离散化。因为直接搜索的话，我们可以想到有很多的空白行会造成我们资源的浪费。所以我们会直观的产生一种压缩的思想，去离散化出来一个等
阅读全文
摘要：##LIS（最长上升子序列） LIS是动态规划里面的一个基础的问题，接下来我们讨论一下它的求法。 ###解一：暴力枚举 我们需要求的是不下降的子序列，所以朴素的想法，当我们面临a[i]的状态，我们可以从a[1]开始枚举元素，每次去判断这个元素是否小于a[i],如果小于那我们就可以更新dp[i]的值为
阅读全文
摘要：##题目 Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the
阅读全文
摘要：##题面 Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were
阅读全文
摘要：##题面 最开始你有x元钱，要进行M轮赌博。每一轮赢的概率为P，你可以选择赌与不赌，如果赌也可以将所持的任意一部分钱作为赌注（可以是整数，也可以是小数）。如果赢了，赌注将翻倍；输了赌注则没了。在M轮赌博结束后，如果你持有的钱在100万元以上，就可以把这些钱带回家。问：当你采取最优策略时，获得100万
阅读全文
摘要：##题面 Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前
阅读全文
摘要：#目录 欧几里得算法和扩欧 素数相关算法 快速幂和矩阵快速幂 PART1 欧几里得及其扩展 关于欧几里得相信大家都听说过了，欧几里得算法是求两个数的最大公约数的算法，具体的公式就是gcd(a,b)=gcd(b,a%b),具体证明戳这里,下面给出代码 int gcd (int a,int b) { i
阅读全文
摘要：##题目描述 Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies a
阅读全文
浙公网安备 33010602011771号