02 2018 档案
摘要：Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on i
阅读全文
摘要：由于几何问题一般是压轴题，对我来说过于复杂，而且这一块是交给队友了的，所以自己都没怎么做过。 为了应对蓝桥杯，和一些简单比赛，还是应该做几个几何水题，以免到时候遇到很水的题我都没有信心去做。 所以，下面的东西都很水，大神就不要浪费时间看了。 向量是基础： 可以方便使用加减乘除，可以有很多模板，而且能
阅读全文
摘要：The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians
阅读全文
摘要：Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300m
阅读全文
摘要：引例： Matrix Power Series： 题目大意，给定矩阵A，求A^1+A^2+A^3+...A^N。 题解：已知X=a，可以通过以下矩阵求出ans=a^1+a^2+...a^N ans=矩阵^n后第一行之和-1=矩阵^(n+1)后右上格的和-1。 同理：矩阵也可以，只需要把1改为单位矩阵
阅读全文
摘要：以前KMP和后缀系列（主要是后缀数组，后缀自动机），都刷了一定数量的题，但是对于AC自动机，却有些冷落，罪过。 但是我感觉，在蓝桥杯比赛中AC自动机出现的概率比后缀系列大，简单的会考匹配，稍难一点会考AC自动机+DP ，AC自动机+矩阵乘法，或者套其他算法blabla... Trie图是AC自动机的
阅读全文
摘要：【A-H国的身份证号码I】 用N个for语句可以搞定，但是写起来不方便，所以搜索。 dfs(w,num,p)表示搜索完前w位，前面x组成的数位num，最后以为为p。 如果搜索到第N位，则表示num满足条件。 最后把所有满足条件的a[]排序后输出。 【B-偶像的条件】 三个班级，肯定是每个班级选的要接
阅读全文
摘要：基本常见的路人皆知的博弈 巴什博奕（Bash Game）；威佐夫博奕（Wythoff Game）；尼姆博奕（Nimm Game）。 此外，还有翻硬币，删边等。 当然，不乏一些变态数学题。 基础博弈高中是学习过，但是过于基础，现在强化博弈方面。 一般的博弈最后取者胜。自然还有最后取者输的。 博弈的输赢
阅读全文
摘要：【A-风格不统一如何写程序】 输入字符串，得到长度，对于每个字符：如果是大写，则改为：‘_’+小写；如果是‘_’则忽略‘_’，并且把后面的小写改为大写。 【B-歌德巴赫猜想】 两种解法： 一：先把素数筛选出来，然后试探即可。筛选素数一般是埃氏筛法和欧式筛（不会的请自学）。 二：枚举p，q=n-p，然
阅读全文
摘要：（第一次给学弟们学妹写题解，可能有些地方我认为简单的可能没有仔细解释，所以导致没有讲清楚的一定要勤奋问百度，或者底下留言） 题目选取上，都是选取的代码量短的题目，但是后面的题目代码量可能会稍增加。 练习可以理解代码能力，旨在可以看题解代码，也能Understand。 分界线 【A-投掷硬币】 题解：
阅读全文
摘要：描述 某个夜晚，Bob将他弹奏的钢琴曲录下来发给Jack，Jack感动之余决定用吉他为他伴奏。 我们可以用一个整数表示一个音符的音高，并可认为Bob弹奏的曲子是由3N个整数构成的一个序列。其中每个整数的取值范围是[-200, 200]。 Jack共弹奏 N 个和弦，每个和弦由三个音符组成。Jack可
阅读全文
摘要：描述 在8x8的国际象棋棋盘上给定一只骑士（俗称“马”）棋子的位置(R, C)，小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。 输入 第一行包含三个整数，N，R和C。 对于40%的数据， 1 <= N <= 1000000 对于100%的数据， 1 <= N <= 100000000
阅读全文
摘要：描述 小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。 小Ho在散步的时候有奇怪的强迫症，他不希望脚踩在石板的缝隙上。（如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧，我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙，不算做踩在缝隙上
阅读全文
摘要：描述 主宰尤涅若拥有一招非常厉害的招式——剑刃风暴，“无论是战士还是法师，都害怕尤涅若的武士刀剑技”。 现在战场上有N名敌对英雄，他们的位置分别为(Xi, Yi)，而剑刃风暴的伤害范围是一个半径为R的圆形，尤涅若可以选择一个坐标作为剑刃风暴的中心，所有处于这个圆形范围内的英雄都会受到剑刃风暴的伤害。
阅读全文
摘要：描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以下N行每行包含M个整数，表示A。 对于40%的数据，1 <= N, M <= 10 对于100%的数据，1 <= N, M <=
阅读全文
摘要：描述 有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。 由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。 小Hi总共会有m次询问，你能帮助他解决这个问题吗？ 假设3个小朋友接水的时间分别是2，3，4。如果他们
阅读全文
摘要：首先，我们来看一个最简单的问题： 我在学校门口卖奶茶，奶茶一元一杯。今天下午开门的时候，我发现找零的钱忘带了。 这时候来了 2n 个人，其中 n 个人身上只有一张一元钱，另外 n 个人身上只有一张两元钱。我就让他们排成一队，然后用这 n 个人的一元钱来找给付两元的人。当然，排队的时候得保证每次来一个
阅读全文
摘要：描述 小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法： 136 247 589 给定N和M，小Hi希望知道一共有多少种不同的填法。 输入 一行包含两个整数N和M。 对于60%的数据 1
阅读全文
摘要：描述 有一些人在玩一个游戏。游戏的舞台发生在一个 n 个点的树上。 这个游戏分为很多轮，每一轮都有一些玩家参与，每个玩家都会降落在一条给定的边上（不同玩家的边不同）。之后这 n 个点上都会随机出现一个0或者1作为权值。 我们说这一轮游戏是公平的，当且仅当这一轮中，对于每个玩家，如果将她所在的边删除，
阅读全文
摘要：大概是需要前缀和优化DP，和记录左右范围。 还有一道题，没有下手，等做完了，再来总结。 1，数组分拆： 给定数组，问有多少种拆分法，使得每一段和不为0。 (1e5) （用map优化DP） #include<map> #include<cstdio> #include<cstdlib> #includ
阅读全文
摘要：时间限制:20000ms 单点时限:2000ms 内存限制:256MB 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi的公司最近员工增长迅速，同时大大小小的会议也越来越多；导致公司内的M间会议室非常紧张。 现在小Hi知道公司目前有N个会议，其中第i个会议的时间区
阅读全文
摘要：描述 程序员常常需要给变量命名、给函数命名、给项目命名、给团队命名…… 好的名字可以大大提高程序员的主观能动性，所以很多程序员在起名时都会陷入纠结和烦恼。 小Hi希望给新的项目起个拉风的名字。他希望这个名字可以包含N个关键字，并且总长度最短。例如包含关键字abcd、cdab和dabc的最短字符串是c
阅读全文
摘要：描述 给定两个字符串A和B，请你求出字符串A最少重复几次才能使得B是A的子串。 例如A="hiho"，B="hohihohi"。则A重复3次之后变为"hihohihohiho"，这时B是A的子串。 输入 输入包含多组数据。 第一行包含一个整数T，表示数据组数。 (1 ≤ T ≤ 5) 对于每组数据，
阅读全文
摘要：描述 小Hi给小Ho邮寄了一个天平。收到天平后，小Ho想知道天平在运输过程中是否损坏，为此它准备了A类物品和B类物品共n个（可能只有A类物品，也可能只有B类物品），但无法确定一个物品是哪一类。A类物品的质量都相同，B类物品的质量也相同，但A类物品与B类物品的质量不同。现将n个物品从1到n编号，用天平
阅读全文
摘要：23333333333333333 由于情人节要回家，所以就先只放代码了。 此题是与我胖虎过不去。 【E. 出老千的 xjj】 【A2】 #include<iostream> #include<cstdio> #include<cstring> #include<ctime> #include<cs
阅读全文
摘要：给定n，(n<=10^3)，然后输入n的数a[i]，（a[i]<=1e10），求ans=(a1+a2+a3...an)! / (a1!*a2!*a3!...an!) 的结果的最一位数。 适用问题，n种物品，求全排种类，结果%10。 猜想1，斯特林公式，斯特林公式虽然误差越来越小，但是最后一位的误差是
阅读全文
摘要：A new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive director at the sa
阅读全文
摘要：上一场自己状态爆表；这一场队友爆表，自己捡表了；题目呢，总的来说不难，相比于前面几场比赛来说，关键在于如何建图。 像D题，在我的上一个博客里面就是一道同理的题，只需要求入度为0和出度为0的点最大数，然后特判已经强连通（比如只有一个点）的情况。 可以看看我上一个博客，可能会对此比赛有帮助。 【A 石油
阅读全文
摘要：A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools t
阅读全文
摘要：You have been given a matrix C N*M, each element E of C N*M is positive and no more than 1000, The problem is that if there exist N numbers a1, a2, …
阅读全文
摘要：In Fuzhou, there is a crazy super man. He can’t fly, but he could jump from housetop to housetop. Today he plans to use N houses to hone his house hop
阅读全文
摘要：You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end points a
阅读全文
摘要：由于这是第一天去实现polya题，所以由易到难，先来个铺垫题（假设读者是看过课件的，不然可能会对有些“显然”的地方会看不懂）： 一：POJ1286 Necklace of Beads ：有三种颜色，问可以翻转，可以旋转的染色方案数，n<24。 1，n比较小，恶意的揣测出题人很有可能出超级多组数据，所
阅读全文
摘要：之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：polya。。。。。比赛的时候忘记加
阅读全文
摘要：在【乔明达的省选专题】里面有很多这样的解题技巧： 把Σ*Σ类型的题O(n^2)转化∑[n/i]∑[m/i]，除法下结果相同的部分合并，复杂度降低至O(√n+√m)。当然论文里的题型应该说说很经典了。这里再积累几个基础题型。 1，求前n个正整数的约数之和，即∑=σ(i) ，(i=1到n)。其中n≤10
阅读全文
摘要：Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard i
阅读全文
摘要：Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two
阅读全文
摘要：As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it
阅读全文
