XINDOO

AI工具人
提示词工程师

大学三年总结

前两天拿到阿里巴巴和美团的offer,算是快走过人生的一个阶段了,应该准备走向社会了。现在的自己,可能不会被当做一个反面教材,不过以前就不好说了。回想自己的大学生活,第一年挂科无数(其实是挂了学分最高的几门课),最终...

xindooxindoo总结 阅读(4592)去评论赞(0)
近期总结-XINDOO

近期总结

     前两天分别投了阿里巴巴和百度的内推,阿里简历直接被刷,总结原因,一来可能是投的比较晚,面试官已无耐心,二来就是简历实在是没什么突出的亮点,(比如精通C++什么的)。我觉得我的简历缺少的就是项目经验了,想着暑...

xindooxindoo总结 阅读(4581)去评论赞(0)
成功与失败——《异类》读后感-XINDOO

成功与失败——《异类》读后感

    看完《异类》,才知道成功不是想象中那么简单。     知道这本书是因为那个一万小时定律,这个定律大概是说 一个人只要坚持专注于某一领域有一万个小时,那么他就能成为该领域的专家。这个理论给...

xindooxindoo读书 阅读(4525)去评论赞(0)

我知道的大数据

      随着科技的发展,信息的收集也越来越容易,再加上摩尔定律,大的数据量处理也成为了可能。 什么是大数据,也许你有几千个人的基本信息、也许你有数百条购物记录,但这都不不是大数据,大数据至少在千万的数据...

xindooxindoo大数据 阅读(4534)去评论赞(0)

14年7月总结

       从搬完宿舍以来,过的一天不如一天,甚至每天早上6点钟自然醒的能力都开始慢慢丧失了,而且白天还比较嗜睡,一躺下没两个小时肯定不够。这两天也基本上没学什么东西,浪费了好多时间,感觉心里老是毛毛的,也有一丝的...

xindooxindoo总结 阅读(4565)去评论赞(0)

2013年年终总结

       13年应该是我到现在经历事情最多的一年了,无论是学习,生活或是感情方面,这些带给我的也是一点点的成长。 ~谢谢打赏~ 赏

xindooxindoo总结 阅读(4652)去评论赞(0)

南京区域赛总结

    赛前就知道自己很难拿牌,从网络赛就可以看的出来,水平还远达不到拿奖的高度,连现场赛名额都是申请下来了。赛前两周,接到申请到名额的通知,就和晨晨一起推掉之前张老师让参加的一个山东省的竞赛。感觉的出来,这是一个很...

xindooxindoo总结 阅读(4644)去评论赞(0)

poj 1455 Crazy tea party

  这道题第一眼看去很难,其实不然,短短几行代码就搞定了。   说一下大概思路,如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 6 5 4 3 2 1 需要交换 28次,找规律的话就是 n*(n-1)/2,但...

xindooxindooACM 阅读(4736)去评论赞(0)

hdoj 4768 Flyer

题目意思很容易理解,学校有n个社团,每个社团只给编号从a到b 的发传单,而且只给隔了c的人发,问最后谁收到的传单是单数,输出他的编号和收到的传单数量。 昨天做这题的时候看见很多人过了,感觉不会很难,但是打死都想不出来,看了别人的思路,一下子...

xindooxindooACM 阅读(4648)去评论赞(0)

codeforces 347A - Difference Row

给你一个序列,让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列,我们化简一下公式就会发现(x1 - x2) + (x2 - x3) + ... + (xn...

xindooxindooACM 阅读(4641)去评论赞(0)

codeforces 344B - Simple Molecules

       题意就是给出3个原子的化学价,然后组成一个分子,要保证这个分子是稳定的,如果你还记得高中化学知识的话这个很容易理解,然后让你求出1-2  2-3 1-3 号原子之间有几条键, 这里我分别用ta tb t...

xindooxindooACM 阅读(4602)去评论赞(0)

hdoj 4712 Hamming Distance(靠人品过的)

我先解释一下汉明距离  以下来自百度百科 在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数。换句话说,它就是将 一个字符串变换成另外一个字符串所需要替换的字符个数。...

xindooxindoo未分类 阅读(5253)去评论赞(0)

poj 1503 高精度加法

把输入的数加起来,输入0表示结束。 先看我Java代码,用BigINteger类很多东西都不需要考虑,比如前导0什么的,很方便。不过java效率低点,平均用时600ms,C/C++可以0ms过。 impo...

xindooxindoo未分类 阅读(4708)去评论赞(0)

codeforces 340 A. The Wall

水水的一道题,只需要找xy的最小公倍数,然后找a b区间有多少个可以被xy的最小公倍数整除的数,就是答案。 //==============================================...

xindooxindoo未分类 阅读(4569)去评论赞(0)

poj 2155 Matrix (二维树状数组)

        这是楼教主出的二维线段树或者是二维树状数组的题,题意很简单,就是有个n*n的矩阵,初始值都是0,然后给你两个操作,一个是给你左上角和右下角的坐标,把这个长方形的区间所有元素反取反(0变1 1变0),另...

xindooxindoo未分类 阅读(4598)去评论赞(0)

python 的几种数据类型

列表  列表是 Python  的主力数据类型。当提到 “ 列表 ” 时,您脑海中可 能会闪现“ 必须进一步声明大小的数组,只能包含同一类对象 “  等想法。千万别这么想。列表比那要酷得...

xindooxindoo未分类 阅读(4534)去评论赞(0)

poj 1990 MooFest 树状数组

题意就是有N头牛,每头牛都有一个坐标和声调值(x, v),两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值,现在要任意两头牛之间都相互通讯一次,求总共需要花费多少能量?       显然总共有n...

xindooxindoo未分类 阅读(4626)去评论赞(0)

布隆过滤器

布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一...

xindooxindoo未分类 阅读(4498)去评论赞(0)

light oj 1159 - Batman LCS

学过简单动态规划的人应该对最长公共子序列的问题很熟悉了,这道题只不过多加了一条字符串变成三条了,还记得,只要把状态变成三维的即可。 //http://lightoj.com/volume_showprob...

xindooxindoo未分类 阅读(4665)去评论赞(0)
poj 2823 Sliding Window-XINDOO

poj 2823 Sliding Window

      在这里先说一道微软的面试题目———《队列中的最大值》       让你设计一个队列,是其求里面最大值的时间复杂度尽可能的低,但这个队列除了最大值外,就是一个普通的队列,该怎么进出还是怎么进出,...

xindooxindoo未分类 阅读(4494)去评论赞(0)

POJ 3264 RMQ

题意就是让你求区间最大和最小值的差值。 这题可以用线段树,也可以用Tarjan 的Sparse Table算法(参考刘汝佳训练指南197),这里我用了ST算法,还有要说明的是题目描述的数据范围是不准确的如...

xindooxindoo未分类 阅读(4526)去评论赞(0)

poj 1068 模拟

题目链接     大概题意就是告诉你有个n个小括号,每一个“)”左边有多少个“(”都告诉你了,然后让你求出每一对括号之间有多少对括号(包含自己本身)。 思路:        我先计...

xindooxindoo未分类 阅读(4568)去评论赞(0)

codeforces 327 B. Hungry Sequence

题目链接    题目就是让你输出n个数的序列,要保证该序列是递增的,并且第i个数的前面不能保护它的约数,我直接先对前100000的素数打表,然后输出前n个,so easy。 //cf 191 ...

xindooxindoo未分类 阅读(4650)去评论赞(0)

codeforces 327 A Ciel and Dancing

题目链接     给你一串只有0和1的数字,然后对某一区间的数翻转1次(0变1 1变0),只翻转一次而且不能不翻转,然后让你计算最多可能出现多少个1。     这里要注意很多细节 比如全为1,...

xindooxindoo未分类 阅读(4551)去评论赞(0)

codeforces 322 B Ciel and Flowers

题目链接 有红绿蓝三种颜色的画,每种拿三朵可以组成一束花,或者各拿一朵组成花束,告诉你每种花的数目,求出可能组成最多的花束。 如果你的代码过不了,考虑一下 8 8 9这种组合。  因为数据量很大,我的思想就是局部和总体采用不同的策略。 #i...

xindooxindoo未分类 阅读(4673)去评论赞(0)
codeforces 322 A Ciel and Dancing-XINDOO

codeforces 322 A Ciel and Dancing

题目链接 题意:       有n个男孩和m个女孩,他们要结对跳舞,每对要有一个女孩和一个男孩,而且其中一个要求之前没有和其他人结对,求出最大可以结多少对。 如图,一条...

xindooxindoo未分类 阅读(4822)去评论赞(0)

hdoj 2089 不要62

这题数据量相对比较小,可以暴力打表解决。不过我这里用数位dp  刚开始学数位dp,参考了别人的代码。 //2013-06-27-15.30 #include <stdio.h> #includ...

xindooxindoo未分类 阅读(4562)去评论赞(0)

poj 1164 放苹果

http://poj.org/problem?id=1664          这题可以用递归的方式做,想给第一个盘子里放上苹果从(0到m),然后给第二个放上,为了保证每次产生的放法是不同的,第二个里面放...

xindooxindoo未分类 阅读(4713)去评论赞(0)

寻找最大的K个数

给你n个数,让你找出其中最大的K个数。 解法1: 很多人上来就对其进行排序,选用不同的排序方法有不同的时间复杂度,这里我们假设使用了最快的快排,...

xindooxindoo未分类 阅读(4462)去评论赞(0)

省赛总结

         虽然结果比我们预期的好一些,拿了银牌(本来感觉只能拿铜牌),但感觉还是很弱。 我们只A了三个最水的题目。         开始确实有些失策,晨晨看了第一题(给出等边三角形的两个点,计算第...

xindooxindoo未分类 阅读(4582)去评论赞(0)

codeforces 285C - Building Permutation

题目链接 题目大意是有一个含n个数的数组,你可以通过+1或者-1的操作使得其中的数是1--n中的数,且没有重复的数。 既然是这样的题意,那么我就应该把原数组中的数尽量往他最接近1--n中的位置...

xindooxindoo未分类 阅读(4570)去评论赞(0)

codeforces 304 B. Calendar

题目链接 就是给你两个日期,让你求两个日期之间差多少天。 我先算出两个日期分别是公元多少天,然后相减得到结果。 //cf 304B //2013-06-05-18.38 #incl...

xindooxindoo未分类 阅读(4532)去评论赞(0)

codeforces 304A. Pythagorean Theorem II

题目链接 给你一个n,计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理,c为斜边。 没有简单的方法,直接爆力,但是要注意,有些abc满足勾股定理的表达式,但不一定...

xindooxindoo未分类 阅读(4671)去评论赞(0)

uva 10340 all in all

题目链接 输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串是。 代码: //2013-05-22-07.47 #include...

xindooxindoo未分类 阅读(4620)去评论赞(0)

UVA live 2678 - Subsequence

题目链接 题意:     有n个正整数组成的序列,给定一个整数s,求长度最短的连续序列,使他们的和大于或等于s。     关于这个题目,有多种的解法,如果枚举起点和终点,时间复杂度为...

xindooxindoo未分类 阅读(4555)去评论赞(0)

HDOJ搜索题辑录I(总计100题)

DFS(Depth First Search ) 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候...

xindooxindoo未分类 阅读(4555)去评论赞(0)

hdoj 1907

题目链接 这是一道博弈的题,准确说是尼姆博弈,只要判断各项的异或值即可。 代码 #include <stdio.h> const int maxn = 5000; in...

xindooxindooACM 阅读(4638)去评论赞(0)
hdoj 1520 Anniversary party(树形dp)-XINDOO

hdoj 1520 Anniversary party(树形dp)

题目链接    按照等级我们可以建一颗树,如图       我们可以把一个节点当做一个人,每个节点都有一个权重。按照题目意思,如果我们取了某个节点,那么他的父节点和子节点都是不能取...

xindooxindooACM 阅读(4486)去评论赞(0)

登录

找回密码

注册