曾任职于阿里巴巴,现就职于美图,专业搬砖100年~
暂时未有相关通用技术能力~
阿里云技能认证
详细说明点击打开链接NYOJ 219 1题目: An problem about date 描述 acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。
点击打开链接uva 101148 题目意思: 公园里有一个广告牌,由于公园里经常有很多人在慢跑锻炼身体,现在有一个客户想在这个广告牌上面贴广告,他想让每一个慢跑的人都能够看到至少k个广告,由于每一个人跑步的路径不同,不同人看到的广告是不同的,可能只看到一个广告。
点击打开链接uva 11129 题目意思: 给定一个初始序列为0 1 2 3 .....n-1;要求找到一个序列能够满足所有的子序列都不能够形成等差序列 解题思路: 1思路:递归+分治 2分析:网上那些神牛是这么说的:把这个序列按照奇偶位置分开成两个序列,然后再对两个序列进行奇偶位置分开......最后得到的数组就是所要的ans,为什么这样可以呢,因为在奇数位置内和偶数位置内等差为2,而两个序列之间为1,所以这样肯定不会构成等差序列。
点击打开链接uva 757 题目意思: john现有h个小时的空闲时间,他打算去钓鱼。john钓鱼的地方共有n个湖,所有的湖沿着一条单向路顺序排列(john每在一个湖钓完鱼后,他只能走到下一个湖继续钓), john必须从1号湖开始钓起,但是他可以在任何一个湖结束他此次钓鱼的行程。
点击打开链接uva 311 题目意思: 有6种箱子1x1 2x2 3x3 4x4 5x5 6x6,现在要把这些箱子装入一个6X6的箱子里,相同的装不下,问最少需要几个6x6这种箱子 解题思路: 1思路:贪心+模拟 2分析:6种箱子 1x1 2x2 3x3 4x4 5x5 6x6,最大的6x6可以装下其它5种箱子,要求6x6的箱子个数最少,那么就有所有的6x6箱子都要满足最大容量的装下所有的东西,就是总的浪费最少。
点击打开链接uva 10041 题目意思: 有一个人住在纽约,现在他有r个亲戚,这个人经常会去所有的亲戚家,现在他想找到一个房子,使得每一次他去访问所有的亲戚时候走的路是最短的,输出这个最小值 解题思路: 1:思路:中位数+暴力 2:分析:假设值为这个人住的街道为x,那么根据公式有距离和为(abs(x-s[0])+abs(x-s[1])+......abs(s-s[r-1])) = abs(r*x-sum),sum 为s[0]+s[1]+......s[r-1]的和。
点击打开链接uva 10245 题目意思: 给定N个点,找到所有点中距离最小的 解题思路: 1:递归+分治 《网上大牛的解释如下》 2在二维空间里,可用分治法求解最近点对问题。
点击打开链接uva 11100 题目意思: 给定n个包,现在每一个包的形状相同,但是大小不同。现在规定小号的包可以包含在大号里面。例如 4-3-2-1,现在给我们n个包,要我们求出最后需要的包是几个,还有尽量满足每一个最后包之间包含的小包...
点击打开链接uva 10716 题目意思: 给定一个字符串求出最小需要几步交换(只有相邻才能够交换)能够变成回文串,如果不能构成回文串就输出Ipossbile 解题思路: 1:贪心 2:对于给定的字符串,如果要使得转化...
点击打开链接uva 993 题目意思: 给定一个N,能否找到一个自然数Q,满足Q的每一位乘积总和等于N,找到最小的Q并输出,如果没有输出-1 解题思路: 1:贪心+暴力枚举所有因子+multiset使用 2:由于数据n最大达到了10^9,那么从0开始枚举是不可能的了,所以我们必须找到一种方法使得这个Q能够快速求出。
点击打开链接uva 10720 题目意思: 给定n个顶点的度,判断当前的这些顶点能否构成图 解题思路: 1: 贪心 2: Havel定理(证明可图化) 可简单图化的判定:把序列排成不增序,即d1>=d2>=……>=dn,则d可简单图化当且仅当d’={d2-1,d3-1,……d(d1+1)-1, d(d1+2),d(d1+3),……dn}可简单图化。
点击打开链接uva 10670 题目意思: 有N个文件需要处理,现在老板要求在某天之后这些文件只能剩下M个,否则你就被炒鱿鱼了。现在没办法只有雇别人在做了,现在呢有两种工人A 和 B。
点击打开链接uva 10382 题目意思: 有一块草坪,长为l,宽为w ,在它的中心线上装有n个点状的喷水装置 , 效果是让以它为中心半径为ri的圆被润湿 , 选择尽量少的喷水装置把整个草坪全部润湿。
点击打开链接uva 11054 题目意思: 有一个城市,城市里的每一个人都在做酒生意,有的人是要买进用正数表示,有的人是要卖出用负数表示。
点击打开链接uva 10718 题目意思: 给定三个undigned int 数 N,L,U。要求我们找到一个M,满足L
点击打开链接uva 10400 题目意思: 给定n个数和一个目标数,问我们能否找到一个表达式使得这n个数算出来最后的结果等于这个目标值,注意这里的所有运算的优先级一样,都是从左向右的。
点击打开链接uva 10602 题目意思: 有n个单词需要输入,第一个单词必须要动手输入。现在有两种命令,“repeat the last word”复制最后一个单词,“delete the last symbol”删除最后一个单词的最后一个字母。
点击打开链接uva 10954 题目意思: 有n个数需要求和,每一次求和都要付出和当前和相等的代价,例如1+2 = 3,那么这一次的代价就是3,问我们怎么选择求和的次序才能使得这个代价的总和最小。
点击打开链接 题目意思: 先给定n个数字,现在要求算出这n个数字的两两之和保存到sum数组,然后在给定m个数,要求找到和每一个数最接近的sum[i],输出 解题思路: 1:二分查找 2:由于数据很大,所以直接硬搞肯定是不行的,那么我们选择二分查找。
点击打开链接uva10714 题目意思: 有一群蚂蚁在走动,走的速度都是1cm/s,现在有一段长度为L的路,只知道蚂蚁的位置但是不知道蚂蚁的走的方向,每个蚂蚁走的不一定是相同的,现在有如果有两只蚂蚁从相反方向走的时候碰头了,那么所有的...
点击打开链接uva 714 题目意思: 把一个正整数序列划分成m个连续的子序列(每一个整数恰好属于每一个序列),设第i个序列的和为s(i),现在我们的任务就是让所有的S(i)的最大值尽量小。
点击打开链接uva 10132 题目意思: 有一个人有n个文件,每个文件都是相同的,现在这n个文件的每一个文件都被分成了两部分用字符序列表示,要我们找到原来文件的字符序列。
点击打开链接uva 10057 题目意思: 输入一序列数字X1.....Xn 给定一个表达式|X1-A| + |X2-A| + … … + |Xn-A|,要求找到整数A满足这个表达式值是最小的,A可能有多个 解题思路: 1:中位数是指一组数据按照从小到大后中处在中间的位置,它是这组数据里面能够反映数据的集中强度。
点击打开链接uva 10200 题目意思: 给定一个值m作为区间的右端点,区间的左端点为0,现在给定一些小区间,要求找到最少的区间数完全覆盖区间[0,m] 解题思路: 1:第一种区间覆盖问题,求解完全覆盖区间所需最小的区间数 ...
点击打开链接uva 10026 题目意思: 有一个人现在要去做N个任务,每一个任务对应一个完成的时间T,和这个任务开始之前每一天必须要罚的前fine,要求找到一个完成任务的顺序使得,这个总的Fine值最小,输出这个顺序 解题思路...
基于贪心算法的几类区间覆盖问题 (1)区间完全覆盖问题 问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(...
点击打开链接uva 10341 题目意思: 给定一个函数的表达式,然后给定系数值,要我们求出未知数x 解题思路: 1:由函数的性质可知,如果有解,那么将区间两个点带入求出的数值的乘积为负数。
点击打开链接uva 10706 题目意思: 有一个数组 s[1] = 1 , s[2] = 1 2 , .......s[k] = 1....k,要求给定一个n表示数组的第几位,要求这个第几位是什么数。
点击打开链接uva 10340 题目意思: 给定两个字符串判断第一个字符串是否是第二个字符串的字串 解题思路: 1:思路:直接处理两个字符串,枚举字符串1是否都再字符串2里面 ...
点击打开链接 题目意思: 给定一个表达式,要求找到这个表达式的最大值和最小值 解题思路: 1:思路:模拟题 2:对于给定的一个表达式,最小值就是直接去计算这个表达式。
点击打开链接uva 10763 代码: /* 只要对两个数组排序,然后比对完全相同就是YES,否则NO */ #include #include #include #include #include #include #...
点击打开链接uva270 题目意思: 给定平面上的n个点,要求在同一条直线上最多几个 解题思路: 枚举所有解 1:三个点共线的性质:A(X1,Y1),B(X2,Y2),C(X3,Y3);这个时候有(Y2-Y1)/(X2-X1) = (Y3-Y1)/(X3-X1),我们知道对于double类型是不能够直接进行比较的,所以由这个式子可以变形得到:(Y2-Y1)*(X3-X1) = (Y3-Y1)*(X2-X1)。
点击打开链接 题目意思: 输入n个数,要求找到一个组合方式,使得值最大输出这个值 解题思路: 自定义cmp函数以及排序应用 1:这一题的输入的数据当成string处理比较方便,在cmp函数的时候就会非常简洁,但是时间效率不高 2:题目要求组合成一个最大的数,这个时候我们想到了排序,但是按照平时的排序我们就会发现是错的,所以呢我们就要自己写cmp函数了。
点击打开链接 A. Testing Pants for Sadness time limit per test 2 seconds memory limit per test 256 megabytes ...
点击打开链接 题目: C. Football Championship time limit per test 2 seconds memory limit per test 256 megabytes...
点击打开链接 题目意思: 有两个人在玩游戏,游戏是在长为N的正方形棋盘,上面是由一序列格子组成,现在输入一些操作指令由两个人轮流操作,每一次操作对应的棋盘上面会有一个状态,如果当前的状态或这个状态旋转90或180度而来的状态以及出现...
点击打开链接 题目意思: 有n个人在比m米的比赛,现在给出这n个人的当前位置,(起点为0,0-399),以及这n个人的排名,问我么给出的排列是否正确 解题思路: 我们知道对于第一名来说他跑的总的距离是比第二名多的,第二名比第三,依次....... 首先我么应该先对这n个人的排名进行排序,使得它们从小到大(第一名.....最后一名)。
点击打开链接 题目意思: 有一个人现在想要下载一些东西,现在呢给定一个字符串T表示所以东西的原始状态,1表示打勾,0表示空,现在给定一个字符串S是这个人所要下载的东西的情况,问我么这个最少需要点击几次,这里上面有三个地方第几需要计算 1 全选 2 反选 3 下载东西对应框 解题思路: 我们先来说明一下规律 1: 全选大于等于两次都是和全选一次相同 2:反选一次状态相反,全选两次回到原来效果。
点击打开链接 题目意思: 给定一个数n,假设有一个m ( 1
点击打开链接 题目意思: 给定n和m 现在要求找到一个m位数的树使得,对于m的前i位数都是i的倍数,n m时候说明已经找到了,并且我们已经从0开始搜索,那么得到的答案就是最小值,这时候可以直接输出 4 注意事项:由于刚开始,我认为前i-1个位数是不用要求被当前的位数整除,并且认为第一个数就是1,然后就开了一段WA历程,后来找到了数据才发现尼玛坑爹啊哥哥我错了。
点击打开链接 题目意思: 给定两组单词,现在有一个组合单词的方法是把第二组中的每一个都加到第一组每一个单词的后面,求组合后总共的单词数。 解题思路: 先让我喷喷,尼玛看看这句什么意思"Youcan assume that th...
点击打开链接 题目意思: 有九个人去KTV唱歌,现在进行3个3个的组队,最多有81组,然后每一组会有一个分数,现在要我们找到三组得分最高的输出最高的得分。
10055 #include #include #include #include #include #include #include #include #include using namespace std; lo...
点击打开链接 题目意思: 八数码问题的变形,给定一个初始状态要求找到该状态很够到达的最远的状态,输出这个最远状态和路径。(特判,答案不唯一) 解题思路: 做过八数码的同学肯定觉得这一题很水吧,确实是的,要求我么找到最远的,我么知道广...
点击打开链接 题目意思: 给定一个数n,然后进行操作,先求出这个数每一位的平方和,然后这个和替代n继续做这个操作,知道当前的n为1 或 n之前以经出现过 ,如果n等于则是happy number ,反之不是。
点击打开链接 题目意思: 说这个题目之前先让我喷喷,太尼玛恶心了一道水题装B 的好像很有技术含量,真的是恶心。 题目给定一个字符串。
点击打开链接 题目意思: 给定一个集合s 以及集合的元素,要求找到最大的 d满足 d = a + b + c ,并且 a b c d互不相同 解题思路: 暴力枚举,3s足矣。
点击打开链接 题目意思: 给定很多组单词,每一组有两个单词,后面一个单词匹配前面一个单词,现在要求每输入一个单词就去判断是否有对应的单词,有输出对应的单词,否则输出eh 解题思路: ...
点击打开链接uva 652 点击打开链接hdu 1043 点击打开链接zoj 1217 八数码解法3 解题整...
点击打开链接uva 652 点击打开链接hdu 1043 点击打开链接zoj 1217 八数码解法1 解题整体思路 ...