kuronekonano的博客

题目描述 Mårten and Simon enjoy playing the popular board game Seven Wonders, and have just finished a match. It is now time to tally the scores.One of the ways to score in Seven Wonders is through the ...

题目描述 伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的游戏分值也可能是不同。 最近2320学长经常玩这个游戏，以至于敲击每个地鼠只要1秒。他在想如何敲...

题目描述 Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. Constraints 2≤K≤105 K is an integer.输入 Input is given from Standard Input in the following...

Problem Description Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray al..r (l ≤ i < j ≤ r), ai≠aj holds. Chiak...

Problem Description 度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph)，此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作：移除至多 K 条边。在保持此图是没有圈的无向简单图的条件下，自由的添加边至此图中。请问最后此图中度...

题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入 第一行一个正整数N；第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.输出 仅一行，包含N个整数，从小到大输出这N个

题目描述 作为白玉楼的庭师，妖梦虽然不会n刀流，但是却领悟了生命二刀流。然而我也是个剑的收藏者，家里屯着n把剑，每一把剑都有一个灵魂值a[i]，由于一些剑之间可能有共鸣，所以我需要两把契合度最高的剑。据妖梦所说，两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢？(即求最大值)输入 第一行一个整数n，代表藏剑数。 第二行n个整数，第i个整数表示a[i]。输出 ...

题目描述 A subsequence of a string S is a string that can be obtained by deleting zero or more characters from S without changing the order of the remaining characters. For example, arc, artistic and (an...

头条一面挂了，除了自己菜，数据结构和基础知识理解深刻外，还有就是面试时紧张得肚子疼到抽搐。。。可能是绝症了言归正传，面试官本来想随便出个签到题玩一下开个场，结果被我紧张的崩了。结束面试之后冷静下来认真想了下并不难题目是，给出一个长度为n(1<n<10000)的只有小写字母的字符串，然后找出一个长度为m的最小字典子序列。如 orange当m=3时，输出结果age若borang...

头条一面第二次GG，肚子不疼了，人蠢了。题目：给一个数组，求出两段 不相邻也不相交的子段和 之和 最大。如果是单段，那么就是一个普通的最大子段和问题。然而分成了两段，也是简单的一批两次遍历求出从前缀和后缀的最大子段和，即1到n每个位置的最大子段和，以及n到1每个位置的最大子段和，这样就可以分区间考虑了。最后一次，遍历枚举整个数组，求第i位为区间间隔的L【i-1】+R【i+1】的最大值。...

题意： 有一个长度为N的序列p，该序列保证存在1~N每个值都存在，现在给出一个序列q，长度为N-1，表示序列p相邻两数之差，根据序列q输出序列p题解： 一开始想复杂了，以为要找什么最大差值最小差值来扩展，又或者枚举的话可能因为不断尝试的过程需要递归搜索，复杂度会很大。。。。其实非常简单，想复杂了自己吓自己了，首先可以明确的是，给出了该序列的相邻两值差值，那么直接枚举第一个值就能计算出整个序...

题意：给一个长度为n的数组，在这个数组中找出一些不相邻且不相交的区间，使得区间和相等，最多能找到多少这样的区间，输出区间个数和区间左右边界。两道题同样的题面，改变了n值的大小，1500的长度其实也不是很大，支持N^2暴力，因此我们直接暴力计算出所有1500×1500个区间和，有了区间以及区间和，就可以从中根据某个和相等的情况下得到尽量多的不相邻相交区间。对于某个确定的区间和，有多个可能相交的...

题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） ——维基百科 今次我们着重考虑exploit部分，并将其模型简化： 你驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过n个星球。星球笼统...

洪尼玛有n个朋友，n个朋友排成一排，每个朋友都有一个自身的价值Ai，并且每个朋友自身的价值均不相同。现在每个朋友都能与他左右的若干个人组成一个区间，也可以他自己一个人组成一个区间。若这个区间的人数为奇数个，那么我们称其为“可行区间”。将一个 “可行区间”里所有朋友按价值排序后，中间的那个朋友就是这个“可行区间”里的“宝宝”。求每个朋友是多少个“可行区间”里的“宝宝”？Input 多组测试数据...

海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变区间内所有咸鱼的状态，至少翻转一只咸鱼。渔夫离开后想知道如果他采取最优策略，最多有多少只咸鱼成功翻身，但是咸鱼大概有十万条，所...

题目描述 Snuke lives in another world, where slimes are real creatures and kept by some people. Slimes come in N colors. Those colors are conveniently numbered 1 through N. Snuke currently has no slime. ...

题目描述 Snuke got an integer sequence of length N from his mother, as a birthday present. The i-th (1≦i≦N) element of the sequence is ai. The elements are pairwise distinct. He is sorting this sequence ...

题目描述 Snuke has a large collection of cards. Each card has an integer between 1 and N, inclusive, written on it. He has Ai cards with an integer i.Two cards can form a pair if the absolute value of ...

题目描述 One day, Snuke was given a permutation of length N, a1,a2,…,aN, from his friend.Find the following: Constraints 1≤N≤200,000 (a1,a2,…,aN) is a permutation of (1,2,…,N). 输入 The input is g...

题目描述 There are N boxes arranged in a circle. The i-th box contains Ai stones.Determine whether it is possible to remove all the stones from the boxes by repeatedly performing the following operatio...

Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must answer a question, and then the genie will realize one of her dreams. The question...

题目描述 There is a string s of length 3 or greater. No two neighboring characters in s are equal. Takahashi and Aoki will play a game against each other. The two players alternately performs the follow...

和背包没什么关系，记得之前有到题是关于奖券的，根据不同面值的奖券能组合出连续的最大值就是奖券能消费的值。都是求最小不可构造数首先肯定要有1，然后我们遍历下一个2是否能组合出来…..一个递推的过程。判断一个值是否可以构造出来，取一个最小的值判断其是否小于等于被构造的值，首先确定加入上一个最小值后的那个总和是可以被构造出来的，那么加入新的最小值扩充了这个sum求和，如，1，1，1，1，1的sum为...

给出数列，给出区间，查询区间内值之积是否能整除给出的数字X。那么即查询数字X的质因数个数是否符合区间内所有值的质因数个数。一旦每个质因数个数都大于X的质因数个数，即可以整除X。首先预处理出序列中所有数的质因数。然后哈希记录每个质因数都在哪些位置的数值上出现了。如，质数2是位置1，3，4，5的值的质因数。并且，如果一个位置上的值出现了多次同一个质因数，也就是说如数值8在位置3，那么8内有...

E - Frequency Time limit : 2sec / Memory limit : 256MBScore : 700 pointsProblem Statement Snuke loves constructing integer sequences.There are N piles of stones, numbered 1 through N. The pile...

E - Snuke Line Time limit : 2sec / Memory limit : 256MBScore : 700 pointsProblem Statement Snuke has decided to play a game, where the player runs a railway company. There are M+1 stations on Sn...

都是思维题，不容易想到，但是结果非常简单易懂。题目为：给你1-1000个连续自然数，然后从中随机去掉两个，再打乱顺序，要求只遍历一次，求出被去掉的两个数。使用异或。说说异或的两个特性：顺序无关 / 对一个数异或两次等于没有异或。顺序无关就是说异或的元素可以随意交换顺序，而不会影响结果。异或两次可以理解为+x和-x。首先，这两个数组(打乱前和打乱后)各自异或，也就是1 ^ 2 ^ … ^ 1...