个人随笔
文章平均质量分 71
「已注销」
我不管这个世上的人怎么说我,我只想依照我的信念做事,绝不后悔,不管现在将来都一样!
展开
-
1925 进制转换
有一个变进制系统从低位到高位的权值依次是 1,3,7,15,31,...1,3,7,15,31,... 。即第i(i>=0)位的权值是 2i+1−12i+1−1 。每一位数字是0,1,或者2。现在有一个十进制的数字n,想要把它转换成变进制系统下面的表示。由于有2的存在,这种转换可能会有多种可能,现在规定2只能作为最低非0位出现,这种情况下,表示就唯一了。比如44可能用15+15+7+7(...原创 2019-02-20 17:39:17 · 220 阅读 · 0 评论 -
1095 Anigram单词
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。收起输入第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行,字典中的单词,...原创 2019-02-12 10:09:52 · 237 阅读 · 0 评论 -
1632 B君的连通
B国拥有n个城市,其交通系统呈树状结构,即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线,现假设每条交通线都有50%的概率被炸毁,B国希望知道在被炸毁之后,剩下联通块的个数的期望是多少? 收起输入一个数n(2<=n<=100000)接下来n-1行,每行两个数x,y表示一条交通线。(1<=x,y<=n)数据保...原创 2019-02-17 16:25:08 · 170 阅读 · 0 评论 -
1127 最短的包含字符串
给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。收起输入第1行,1个字符串。字符串的长度 <= 100000。输出输出包含A-Z的最短子串s的长度。如果没有符合条件的子串,则输出No Solution。输入样例BVC...原创 2019-02-17 16:02:08 · 226 阅读 · 0 评论 -
1770 数数字
统计一下 aaa ⋯ aaan个a × baaa ⋯ aaa⏟n个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999,里面有10个9。收起输入多组测试数据。第一行有一个整数T,表示测试数据的数目。(1≤T≤5000)接下来有T行,每一行表示一组测试数据,有4个整数a,b,d,n...原创 2019-02-16 15:09:23 · 541 阅读 · 0 评论 -
1100 斜率最大
平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。(点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等,且点坐标为随机。)收起输入第1行,一个数N,N为点的数量。(2 <= N <= 10000)第2 - N + 1行:具体N个点的坐标,X Y均为整数(...原创 2019-02-16 10:49:21 · 208 阅读 · 0 评论 -
1024 矩阵中不重复的元素
一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1).......第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1)(a^b表示a的b次方) 下面是一个4...原创 2019-02-15 19:00:34 · 191 阅读 · 0 评论 -
1094 和为k的连续区间
一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。收起输入第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <= 10^9)第2 - N + 1行:...原创 2019-02-21 15:21:23 · 283 阅读 · 0 评论 -
1414 冰雕
白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i].校长来看了之后表示不满意,他想再去掉几个雕像,但是剩下的雕像必须满足以下条件:· 剩下的雕像必须形成一个正多边形(点数必须在3到n之间,inclusive),...原创 2019-02-15 16:42:07 · 165 阅读 · 0 评论 -
1285 山峰和分段
用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。 以上图为例,高度为:1 5 3 4 3 4 1 2 3 4 6 2。现在要将整个山分为K段,要求每段的点数都一样,且每段中都至少存在一个山峰,问最多可以分为多少段。收起输入第1行...原创 2019-02-15 16:15:41 · 280 阅读 · 0 评论 -
1418 放球游戏
有N个球排成一排,每个球都是R、G、B三种颜色之一。现在想重新排列这一排球,你要重复以下过程N次:1)从原来的那排球中的最左侧取出一个球;2)将取出的求插入新的球排列的任意位置,即可以放在最左或最右端,也可以插入那排球的任意两个相邻球之间;3)计算这轮得分,如果是第一个球那么得0分;如果放在两端(最左或最右端)得分为除了新放入的球外,剩余球的颜色种数;如果放在两个球之间,那么得分为这个新放入...原创 2019-02-21 14:32:36 · 226 阅读 · 0 评论 -
>A->B->C-
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 一天小A在金色的银杏树下向他喜欢的小姐姐B表白了,“对不起,我喜欢的是C”,B这样说道,小A尴尬的笑了笑转身离开了。他心里默默说着“对不起,C喜欢我。”(233333333)Love triangle被定义为:如果A喜欢...原创 2018-12-30 20:33:43 · 2162 阅读 · 0 评论 -
不想再WA了
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述欢迎参加西南民族大学 2018 年校赛。对于你来说,做题 WA 了 是一件很痛苦的事,所以你从现在开始不想再看到有题 WA 了。那么现在给你 A,C,W 三种字符,问组成一个长度为 n(不含 WA,即 W 后一个字符不能为 A ...原创 2018-12-30 19:33:11 · 418 阅读 · 0 评论 -
1433 0和5
小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。注意:1.这个数没有前导0,2.小K不需要使用所有的牌。收起输入每个测试数据输入共2行。第一行给出一个n,表示n张牌。(1<=n<=1000)第二行给出n个整数a[0],a[1],a...原创 2019-02-12 11:17:40 · 164 阅读 · 1 评论 -
1001 数组中和等于K的数对
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。收起输入第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 <= N <= 50000,-10^9 <= K <= 10^...原创 2019-02-18 13:15:55 · 271 阅读 · 0 评论 -
1596 搬货物
现在有n个货物,第i个货物的重量是 2wi2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。收起输入单组测试数据。第一行有一个整数n (1≤n≤10^6),表示有几个货物。第二行有n个整数 w1,w2,...,wn,(0≤wi≤10^6)。输出输出最少的运货次数。输入样...原创 2019-02-14 11:24:48 · 204 阅读 · 0 评论 -
1574 排列转换
现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pipi 和 pjpj 的代价是|i-j|。要求使用最少的代价让p变成s。收起输入单组测试数据。第一行有一个整数n (1≤n≤200000),表示排列的长度。第二行有n个范围是1到n的整数,表示排列p。每个整数只出现一次。第三行有n个范围是1到n的整数,表示排列s。每个整数只出现一次。输出输出一个整数,...原创 2019-02-14 11:04:12 · 258 阅读 · 0 评论 -
1246 罐子和硬币
有n个罐子,有k个硬币,每个罐子可以容纳任意数量的硬币。罐子是不透明的,你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序,你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某个罐子,如果该罐子里有硬币,则你可以得到1个(但你不知道该罐子中还有多少硬币),如果该罐子是空的,你得不到任何硬币,但会消耗1次询问的机会。你最终要得到至少c枚硬币(c <= k),问题是给定n,k,c,...原创 2019-02-14 08:55:54 · 114 阅读 · 0 评论 -
1035 最长的循环节
正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长度为61/9= 0.(1) 循环节长度为1收起输入输入n(10 <= n <= 1000)输...原创 2019-02-19 15:30:35 · 427 阅读 · 0 评论 -
1413 权势二进制
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。收起输入单组测试数据。第一行给出一个整数n (1<=n<=1,000,000)输出输出答案占一行。输入样例9输出样例9我看到他...原创 2019-02-19 14:29:57 · 136 阅读 · 0 评论 -
1393 0和1相等串
给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。收起输入一个字符串,只包含01,长度不超过1000000。输出一行一个整数,最长的0与1的个数相等的子串的长度。输入样例1011输出样例2我发现脑洞一定要大,越大越好,不然有些办法你想不出来, 如果0和1的个数相等,我们要做的事情就是找到最长的区间[i+1~j]:使得s[...原创 2019-02-19 14:05:34 · 596 阅读 · 0 评论 -
1785 数据流中的算法
51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。 现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature,即在统计均值的同时,计算窗口中满意程度的标准差和中位数(均值需要向下取整)。收起输入第一行是整数n与k,代表有n次操作,时间窗口大小为k。 (1...原创 2019-02-13 10:42:37 · 156 阅读 · 0 评论 -
1110 距离之和最小 V3
X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。收起输入第1行:点的数量N。(2 <= N <= 10000)第2 - N + 1行:每行2个数,中间用空格分隔,分别是点的位置及权值。(-10^5 <=...原创 2019-02-13 09:59:55 · 347 阅读 · 0 评论 -
1096 距离之和最小
X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。收起输入第1行:点的数量N。(2 <= N <= 10000)第2 - N + 1行:点的位置。(-10^9 <= P[i] <= 10^9)输出输出最小距离之和输入样例5-1-3079输出样例20这道题排序找到中位数之后进行遍...原创 2019-02-13 09:40:16 · 305 阅读 · 0 评论 -
1102 面积最大的矩形
有一个正整数的数组,化为直方图,求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3,对应的直方图如下: 面积最大的矩形为5,6组成的宽度为2的矩形,面积为10。收起输入第1行:1个数N,表示数组的长度(0 <= N <= 50000)第2 - N + 1行:数组元素A[i]。(1 <= A[i] <= 10^9)输出输出最...原创 2019-02-18 15:40:30 · 286 阅读 · 0 评论 -
1417 天堂里的游戏
多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。 Noder躺在草地上漫无目的的张望,二楼的咖啡馆在日光下闪着亮,像是要进化成一颗巨大的咖啡豆。天气稍有些冷,但草还算暖和。不远的地方坐着一个吉普赛姑娘,手里拿着塔罗牌,带着耳机,边上是她的狗。狗看起来有点凶,姑娘却漂亮。Noder开始计算各种搭讪方式的成功概率,然而狗的存在......。 奇怪的事情发生了,姑娘自己走了过...原创 2019-02-18 14:43:31 · 445 阅读 · 0 评论 -
1315 合法整数集
一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下:A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,...,an-1,那么定义:Fun(A)=a0 or a1 or ... or an-1;Fun({}) = 0,即空集的函数值为0.其中,or为或操作。现在给你一个集合Y与整数X的值,问在集合Y至少删除多少个元...原创 2019-02-18 13:45:53 · 179 阅读 · 0 评论 -
Godsend
Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one by one. The first player can choose for his move a...原创 2018-12-10 10:01:29 · 171 阅读 · 0 评论 -
A - Compound Words
You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.InputStand...原创 2018-11-30 13:06:28 · 404 阅读 · 0 评论 -
K - Symmetry
The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut the figure into two identical halves. The figur...原创 2018-11-30 13:02:09 · 160 阅读 · 0 评论 -
超级密码
Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以后门将打开,如果不存在这样的密码.....原创 2018-08-25 11:45:26 · 558 阅读 · 0 评论 -
素数的判定方法
举个例题啊PrimesWrite a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 ...原创 2018-08-27 08:48:15 · 393 阅读 · 0 评论 -
Parity
你的朋友写下一串包含1和0的串让你猜,你可以从中选择一个连续的子串(例如其中的第3到第5个数字)问他,该子串中包含了奇数个还是偶数个1,他会回答你的问题,然后你可以继续提问......你怀疑朋友的答案可能有错,或说同他之前的答案相互矛盾,例如:1 - 2 奇数,3 - 4 奇数,那么可以确定1 - 4 一定是偶数,如果你的朋友回答是奇数,就产生了矛盾。给出所有你朋友的答案,请你找出第一个出现矛盾的...原创 2018-08-16 16:28:49 · 409 阅读 · 0 评论 -
World Cup
The last stage of Football World Cup is played using the play-off system.There are n teams left in this stage, they are enumerated from 1 to n. Several rounds are held, in each round the remaining t...原创 2018-08-08 19:50:15 · 241 阅读 · 0 评论 -
小希的迷宫
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的...原创 2018-08-08 17:56:11 · 157 阅读 · 0 评论 -
Ice_cream's world I
ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wall between watchtower...原创 2018-08-13 11:19:12 · 124 阅读 · 0 评论 -
Is It A Tree?
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There i...原创 2018-08-08 16:17:05 · 182 阅读 · 0 评论 -
并查集
这篇文章是写给克鲁斯算法的并查集,理解的。以前写的啊哈上面的并查集,然后感觉和那个克鲁斯算法的并查集,不一样。(其实本质是一样的,但是啊哈用了递归来写,这个直接写在一个函数上面),因为正在学克鲁斯算法,所以这篇文章会一直更新。#include<stdio.h>#include<string.h>#include<algorithm>using name...原创 2018-08-08 11:54:12 · 148 阅读 · 0 评论 -
食物链
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话...原创 2018-08-14 16:55:37 · 469 阅读 · 0 评论 -
find your present (2)
In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will be yours.Each present...原创 2018-08-06 15:46:53 · 178 阅读 · 0 评论