A:题意:n个格子排成一排,每个a[i],要求重排成k个,每个人数相同,合并两个和划分成两个(可以不等)都是花费为1,问最小花费 题解:从前往后贪心即可,由于哪个地方忘开ll,wa了,全改成ll就过了 //#pragma comment(linker, "/stack:200000000") //#
转载
2018-05-25 15:00:00
50阅读
2评论
onsite_1.2-feature_tests
原创
2011-05-11 19:13:31
293阅读
前不久参加了Facebook的SDE面试，很遗憾失败了，不过还是有些经验能分享的。这次面试一共面试了4轮。Onsite1一面还比较顺利，先是让我进行了自我介绍，然后谈了谈之前的项目经历，后面就直接进行coding了。1.电话号码排列 - 给定一个数字字符串，返回数字可能代表的所有可能的字母组合。一面结束随后便被通知可以进行第二轮面试了。Onsite2二面感觉也比较简单，问了两个算法题。1.给出若干
转载
2017-10-16 09:22:29
656阅读
Google： 因为暑假在G家实习过，所以仅仅是简单面了2轮。后来跟曾经的intern host吃饭得知，他和还有一个reviewer对我的实习工作都给了不错的评价，所以面试的时候面试官都放水了。题目出得异常简单，每题都是10行代码搞定的那种。 第1轮： 1. 实现一个hangman游戏，给定一个词
转载
2017-05-17 21:14:00
132阅读
2评论
https://codeforces.com/gym/102361 E： https://codeforces.com/gym/102361/problem/E 题意：给出一个n∗m的迷宫，有a个入口,b个出口。现在有a个机器人都从入口出发，一开始方向默认为下，你可以选在在一些格子上面放置一个转向器
转载
2020-10-13 13:14:00
67阅读
2评论
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |5/12|O| | |O| |O| | | |O|Ø|
转载
2019-10-22 09:46:00
122阅读
2评论
本人工作1年多了，正在准备跳槽中。刚刚参加完微软西雅图的面试，来分享一下自己的面试过程。一共7轮面试，其中1轮电面，6轮Onsite。第一轮 电面1第一轮是电面，先是让自我介绍，然后根据简历提了几个问题之后，就直接开始上题了。给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文子串。LintCode原题：http://www.lintcode.com
原创
2017-06-14 11:15:45
5004阅读
在之前的公司干了两年多，想要寻求新的挑战，所以两个月前向Twitter投了简历。半个月后得到Twitter的反馈，然后开始了为期一周的面试。这次面试一共经历三轮电面和七轮onsite。中间各种忐忑，但好在最后拿到了offer，也算没有白费力气。电面1:首先面试官做了简单的自我介绍，然后问了之前做过的项目的基本内容。之后就进行了coding。1.斐波纳契系列不使用数组-这是一个典型的最喜欢的问题，比
转载
2017-12-13 22:40:45
1126阅读
A honeycomb is a mass wax cells built by honey bees, which can be described as a regular tiling of the Euclidean plane
原创
2022-01-14 15:24:43
83阅读
A honeycomb is a mass wax cells built by honey bees, which can be described as a regular tiling of the Euclidean plane, in which three hexagons meet at each internal vertex. The internal angle of a he...
原创
2021-07-14 10:47:24
36阅读
题目链接:https://nanti.jisuanke.com/t/33673 解题思路:这已经是老的不能再老的题了，模拟退火或
原创
2023-05-31 09:43:26
82阅读
题目链接：https://codeforces.com/gym/102028/problem/ATime limit: 2.0 s Memory limit: 1024 MBProblem DescriptionShaolin Monastery, also known as the Shaolin Temple, is a Chan (“Zen”) Buddhist temple in D...
原创
2021-07-14 10:47:29
54阅读
[2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree) 题面： 题意： 给定一个含有$\mathit n$个节点的数，求下式的值。 \[ \sum\limits_{i=1}^n\sum\limits_{j=i+1}^n [a_i \op
转载
2020-11-09 17:35:00
133阅读
2评论
为了能够顺利拿到offer，我做了很长时间的准备，在Lincode上刷题，报算法班，然后耗了一个多星期做了一份自己满意的简历。我的努力没有白费，最后我成功拿到Yahoo的offer，现已入职近半年。我通过内推拿到的面试机会。面试时间是在去年十月份，onsite面试花了五个多小时。面试官很nice，我的状态也比较放松，所以面试的过程还蛮顺利的。拿到了offer的时候内心非常激动。Onsite面试大概
原创
2017-10-30 13:31:07
1890阅读
http://acm.split.hdu.edu.cn/showproblem.php?pid=2222 #include <cstdio> #include <cstdlib> #include <cstring> const int maxn = 1000000 + 20; const int
原创
2022-10-20 11:20:22
27阅读
Replay: Dup4: 时间复杂度算不对？ 一点点思路不经过验证就激动的要死？ 浪费自己一个小时还浪费别人一个小时？ 对1e3不敏感？ 1e3 * 1e3是多少？ 模拟建边跑dp不写非要写个大模拟？ 看到数据结构就高兴的要死？ 没细想？ 没发现性质？ X: 日常语文差， 导致计算几何死都写不对
转载
2019-01-24 22:35:00
47阅读
2评论
题目链接:Mediocre String Problem - 题库 - 计蒜客解题思路；对于s串的某个点i的贡献就是以i点为左边界在s串上有多少种回文串(记为x)这些回文串可以插在中间，那么右端自然是t的前缀，左端就是t前缀的倒置。求t前缀的倒置不就是将s倒过来看，取求s中的i节点为开头与t的最长前缀公共子串长度吗？(长度记为y)所以这个可以倒过来后用扩展KMP求得。之后对于i点的贡献就是x*y(
原创
2023-05-31 09:41:22
56阅读
题目链接：https://codeforces.com/gym/102028/problem/ATime limit: 2.0 s Memory limit: 1024 MBProblem DescriptionShaolin Monastery, also known as the Shaolin Temple, is a Chan (“Zen”) Buddhist temple in D...
原创
2022-01-14 15:25:29
62阅读
LINK
在纸上画一画发现任意两个机器人的路径不可能合并
那可能相交吗?可能,但是交点处一定没有放转换装置。
由此我们得到
①.如果一个格子放了转换装置,那么只能被通过一次
②.如果一个格子没有放转换装置,那么可以被通过两次
竖直方向上一次,水平方向上一次。
所以我们拆点,每个点xxx拆为水平点xxx和垂直点yyy
水平相邻的格子连水平点的边,垂直相邻的格子连垂直点的边,流量都为111
这样因为连出去的边流量为111,所以只会被通过一次
我们再让x,yx,yx,y彼此连边,流量为111,表示转向
这样的话
原创
2021-08-27 09:55:18
99阅读
LINK在纸上画一画发现任意两个机器人的路径不可能合并那可能相交吗?可能,但是交点处一定没有放转换装置。由此我们得到①.如果一个格子放了转换装置,那么只能被通过一次②.如果一个格子没有放转换装置,那么可以被通过两次竖直方向上一次,水平方向上一次。所以我们拆点,每个点xxx拆为水平点xxx和垂直点yyy水平相邻的格子连水平点的边,垂直相邻的格子连垂直点的边,流量都为111这样因为连出去的边流量为111,所以只会被通过一次我们再让x,yx,yx,y彼此连边,流量为111,表示转向这样的话
原创
2022-02-06 15:22:58
145阅读
