思维技巧
so_so_y
start to record bugs <- so hard so brave
展开
-
多校联合集训 字符串“水”题
题目描述 给出一个长度为 n 的字符串(1<=n<=100000),求有多少个连续字串中所有的字母都出现了偶数次。输入 第一行一个正整数 T,表示数据组数(1 <= T <= 10)。 接下来 T 行,每行有一个只包含小写字母的字符串。输出 每个答案输出满足要求字符串个数。每个答案占一行。样例输入 3 a aabbcc abcabc样例输出 0原创 2017-05-03 15:56:35 · 712 阅读 · 0 评论 -
51nod 1449 砝码称重(进制思想+贪心)
Description现在有好多种砝码,他们的重量是 w0,w1,w2,… 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能,输出YES,否则输出NO。Input示例...原创 2018-02-16 21:53:57 · 416 阅读 · 0 评论 -
51nod 1414 冰雕(思维+暴力)
Description白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。 校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i]. 校长来看了之后表示不满意,他想再去掉几个雕像,但是剩下的雕像必须满足以下条件: · 剩下的雕像必须形成一个正多边形(点数必须在3到n之间,...原创 2018-02-16 22:43:36 · 217 阅读 · 0 评论 -
51nod 1572 宝岛地图(预处理+模拟)
Description勇敢的水手们到达了一个小岛,在这个小岛上,曾经有海盗在这里埋下了一些宝藏。然而,我们的船快抛锚了,与此同时,船长发现藏宝图的一角被老鼠咬掉了一块。藏宝图可以用一个n×m大小的矩形表示。矩形中的每一小块表示小岛中的一小块陆地(方块的边长为1米)。有一些方块表示的是海,这些块人是不能通过的。除了海不能走,其它的小方块都是可以行走的。在可行走区域里有一些小方块表示一些已知的...原创 2018-02-16 22:58:28 · 169 阅读 · 0 评论 -
51nod 1483 化学变换(思维)
Description有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。 有两种操作: · 把第i种的量翻倍,即第i种的量变成2ai。 · 把第i种的量减半,除的时候向下取整,即把第i种的量变成 ⌊ ai2 ⌋ 。 现在所有的化学试剂的量已知,问最少要变换多...原创 2018-02-16 23:09:09 · 350 阅读 · 0 评论 -
51nod 1421 最大MOD值(思维)
Description有一个a数组,里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ,使得 ai mod aj 最大并且 ai ≥ aj。Input单组测试数据。 第一行包含一个整数n,表示数组a的大小。(1 ≤ n ≤ 2*10^5) 第二行有n个用空格分开的整数ai (1 ≤ ai ≤ 10^6)。Output输出一个整数代表最大的mod值。In...原创 2018-02-16 23:29:06 · 518 阅读 · 0 评论 -
CodeForces 714C Sonya and Queries(字典树/思维)
DescriptionToday Sonya learned about long integers and invited all her friends to share the fun. Sonya has an initially empty multiset with integers. Friends give her t queries, each of one of the f...原创 2018-03-19 20:26:24 · 203 阅读 · 0 评论 -
CodeForces 716C Plus and Square Root(规律)
DescriptionZS the Coder is playing a game. There is a number displayed on the screen and there are two buttons, ’ + ’ (plus) and ” (square root). Initially, the number 2 is displayed on the screen. ...原创 2018-03-19 20:51:53 · 240 阅读 · 0 评论 -
蓝桥杯 历届试题 数字游戏 (规律)
问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13...原创 2018-03-25 12:09:09 · 521 阅读 · 0 评论 -
CodeForces 602B Approximating a Constant Range(思维)
DescriptionWhen Xellos was doing a practice course in university, he once had to measure the intensity of an effect that slowly approached equilibrium. A good way to determine the equilibrium intens...原创 2018-03-26 19:45:05 · 194 阅读 · 0 评论 -
算法提高 最大乘积 (思维)
问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式 每组数据输出1行,为最大的乘积。样...原创 2018-04-02 21:38:32 · 494 阅读 · 0 评论 -
CodeForces 959 E Mahmoud and Ehab and the xor-MST(异或 思维)
DescriptionEhab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complete graph consisting of n vertices numbered from 0 to ...原创 2018-04-11 21:55:54 · 206 阅读 · 0 评论 -
Codeforces 967 C. Stairs and Elevators(二分)
DescriptionIn the year of 30 X participants of some world programming championship live in a single large hotel. The hotel has n floors. Each floor has m sections with a single corridor connecti...原创 2018-04-30 17:21:05 · 421 阅读 · 0 评论 -
HDU 6030 Happy Necklace(找规律+矩阵快速幂)
Problem DescriptionLittle Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads. Little Q desperately wants to impress his girlfriend, h...原创 2018-05-01 20:51:14 · 237 阅读 · 0 评论 -
Codeforces Collatz Conjecture(思维)
DescriptionIn 1978 AD the great Sir Isaac Newton, whilst proving that P is a strict superset of N P, defined the Beta Alpha Pi Zeta function f as follows over any sequence of positive integers a1, …...原创 2018-05-02 18:42:50 · 723 阅读 · 0 评论 -
EOJ 3486. 最大的子串(劝退题+挖坑)
Description字符串的大,不在于长,而在于妙。现在给出由数字组成的字符串 s,求出字符串的所有的非空连续子串中,最妙的那个子串。一个字符串的妙是这样定义的:将这个子串所表示的整数(有可能带前导 0),除以 10L(其中 L 为字符串的长度)。比如说 123456789 的子串 456 的妙为 456103=0.456456103=0.456\frac{456}{{10}^3}=...原创 2018-01-24 17:43:13 · 525 阅读 · 2 评论 -
codechef Partition the numbers(思维)
DescriptionYou are given two integers x and N. Consider all integers between 1 and N inclusive, except x. We want to partition these integers into two disjoint sets (each integer has to appear in ex原创 2018-01-18 22:48:18 · 408 阅读 · 0 评论 -
多校联合集训 数字逻辑练习题(进制输出)
题目描述 原码、反码、补码都是一样的,都是正数本身。 对于负数: 原码是符号位为 1,数值部分取绝对值的二进制。 反码是符号位为 1,其它位是原码取反。 补码是符号位为 1,其它位是原码取反,未位加 1。 输入一个 64bit 十进制整数,输出它的原码,反码,补码的 16 进制表示法输入 有多组数据,每组数据一行,为一个 64bit 十进制整数,包含正负符号和原创 2017-05-03 16:13:23 · 396 阅读 · 0 评论 -
POJ 2503 Babelfish(STL、二分、字典树、哈希)
DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.Input原创 2017-08-09 20:58:41 · 1305 阅读 · 0 评论 -
hihoCoder 第157周 二进制小数
描述给定一个十进制小数X,判断X的二进制表示是否是有限确定的。例如0.5的二进制表示是0.1,0.75的二进制表示是0.11,0.3没有确定有限的二进制表示。输入第一行包含一个整数 T (1 ≤ T ≤ 10),表示测试数据的组数。以下T行每行包含一个十进制小数 X (0 < X < 1)。 X一定是以"0."开头,小数部分不超过100位。输出对于每组输入,输出 X 的二进制表示或者NO(如原创 2017-07-02 16:48:01 · 453 阅读 · 0 评论 -
HDU 6154 CaoHaha's staff
Problem Description“You shall not pass!” After shouted out that,the Force Staff appered in CaoHaha’s hand. As we all know,the Force Staff is a staff with infinity power.If you can use it skillful,it原创 2017-08-20 10:03:26 · 249 阅读 · 0 评论 -
HDU 6152 Friend-Graph
Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team. In a team with n members,if there a原创 2017-08-20 08:29:40 · 452 阅读 · 0 评论 -
Codeforces Round #438 C. Qualification Rounds
DescriptionSnark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and they want to select any non-empty subset o原创 2017-10-05 20:21:02 · 320 阅读 · 0 评论 -
51nod 1287 加农炮
Description一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H <= A[0],则这个炮弹无效,如果H > 所有的A[i],这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度,计算出最后地形的样子。原创 2017-11-19 18:43:14 · 193 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field(思维)
DescriptionRalph has a magic field which is divided into n × m blocks. That is to say, there are n rows and m columns on the field. Ralph can put an integer in each block. However, the magic field does原创 2017-11-20 18:29:39 · 330 阅读 · 0 评论 -
51nod 1350 斐波那契表示(打表+找规律)
Description每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如:14 = 13 + 1 = 8 + 5 + 1,其中13 + 1是最短的表示(只用了2个斐波那契数)。定义F(n) = n的最短表示中的数字个数,F(14) = 2,F(100) = 3(100 = 3 + 8 + 89),F(16) = 2(16 = 8 + 8 = 13 + 3)。定义G原创 2017-11-15 21:00:28 · 259 阅读 · 0 评论 -
51nod 1094 和为k的连续区间(map优化)
Description一整数数列a1, a2, … , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + … + a[j] = k。 Input 第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <= 10^9) 第2 - N + 1行:A[i](-10^9 <= A[原创 2017-11-15 21:18:55 · 262 阅读 · 0 评论 -
51nod 1639 绑鞋带(递推)
Description有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环?Input仅一行,包含一个整数n (2<=n<=1000)。Output输出一行,为刚好成环的概率。Input示例2Output示例0.666667解题思路假设ans[i-1]为i-1根原创 2017-12-02 20:49:52 · 251 阅读 · 0 评论 -
Codeforces Round #449 (Div. 2) D(思维)
DescriptionThis is an interactive problem. Refer to the Interaction section below for better understanding.Ithea and Chtholly want to play a game in order to determine who can use the kitchen tonight.I原创 2017-12-04 18:14:20 · 222 阅读 · 0 评论 -
小国的游戏(思维题)
Description可怜的小国和小辉在双十一过后,吃饭都吃不起了,只能在吃饭时间玩会游戏来打发时间。可是时间久了之后,他们各种游戏都玩了一遍,所以他们两个打算合作出一个新奇的游戏。最终,他们决定先做四个纸箱,每个纸箱里面放1000张卡片,每张卡片上写一个数字。小国从不同的两个纸箱里抽两张卡片,卡片上的数字是a和b,小辉从另外两个不同的纸箱里抽两张卡片,卡片上的数字是c和d。然后两个人分别用特定的计原创 2017-11-26 22:20:16 · 477 阅读 · 4 评论 -
Codeforces Hello 2018 C. Party Lemonade(思维)
DescriptionA New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already become a pleasant necessity.Your favorite store s原创 2018-01-11 22:21:39 · 304 阅读 · 0 评论 -
山东省第六届ACM省赛 Cube Number(数学+思维)
Problem DescriptionIn mathematics, a cube number is an integer that is the cube of an integer. In other words, it is the product of some integer with itself twice. For example, 27 is a cube number, ...原创 2018-04-27 20:22:05 · 419 阅读 · 0 评论