- 博客(20)
- 收藏
- 关注
RSS订阅原创 字节跳动2020春招前端方向机试第一批 编程第二题
先给自己点个蜡 因为自己安排错误导致最后空了20分钟什么都做不了已经凉凉了下次一定把编程留到最后 题意：一个人要穿过沙漠，他的终点距离起点的位置为d，他身上带的水有w。在沙漠中有n个补水站，第i个水站能给他的水的量为si，每次补水会花费这个人相同的金额，同时每1点水能让他行走1KM，问这个人能否到达终点如果能最少补充水的次数是几次。 输入先给出d,w，之后两行第一行是第i个水站距离起点...
2020-03-16 03:18:59
744
原创 字节跳动2018校招前端方向（第三批）题目3
题意：现在有一排房间每个房间里有若干的人，现在会将某个房间i里的人重新分配，分配的方法是首先让i房间里的人都出来，之后按照i+1,i+2....的顺序每个房间分一个人，n号房间的下一个房间为1号房间，这样分配下去直到i房间里的所有人都重新分配。 现在给你最后房间的人数状态和最后一个人被分配到的房间号，要求你输出原来每个房间里有多少人 思路：真的是太久没做过题了完全懵逼。。。。。。。 ...
2020-03-12 03:14:48
261
原创 微信小程序学习-动态获取组件宽高
记录下自己踩的坑。。。 具体情况是做的小程序需要实现个功能就是有一个导航栏，点击导航栏能跳转到下方scroll-view中的对应位置 实现方法是利用query具体参考这篇文章：https://www.cnblogs.com/zjjDaily/p/9566234.html 然后遇到的一个问题是计算出来的节点高度不对。。。 问题就是上文结尾说的小程序的生命周期问题。。。由于是异步的执行所以很可...
2019-07-09 09:27:55
1207
原创 移动应用开发-github
这学期选的移动应用开发是外教上课简直吐血。。。。 为了别学了就忘了写点东西整理下顺便复习下JAVA【一学期过去全部忘完】 1，向github上上传代码 事先的账号注册配置密钥下载github客户端别人博客写过搜下就有就不说了，下头从配置好密钥之后开始。 先使用 ssh -T git@github.com 确认下密匙配置，如果没问题在返回信息里会看到你的用户名 【实际还不知道这句具体...
2019-03-05 00:46:43
220
原创 CodeForces - 813
就先写了CD两个题orz C- The Tag Game 题意在一棵树上AB玩追逐游戏，A开始时在节点1，B在节点X 两人轮流操作，B先手，每次操作可以选择移动到相邻格子或者原地不动 A想要尽快抓到B而B想尽量逃的久一点，问多少轮【B操作一下A操作一下是两轮】后B会被A抓到 答案就是A操作的数目乘2，我们把节点1当成根，那么B能逃到的离根最远的节点就是他被抓到的定点 但B也...
2018-11-08 00:40:33
631
原创 Codeforces - 808 补题总结
这周末就要去北京挨打了。。。。。。。。徐州爆零自闭（想想其实是最容易拿银牌的场了主要死磕A结果其他题都没怎么开。。。） 再过一周就要退役了还没上过紫真实自闭Orz A. Lucky Year 题意就是给一个年份让你求出它离之后第一个x*10^n的形式的年份还有多少年（比如给 10 之后就是 20 答案就是20-10=10） 年份为n，有p位最高位为x 答案就是（x+1）*10^(p-1)...
2018-11-06 17:52:44
263
原创 2018 杭电暑期多校第八场 Character Encoding
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6397 这周多校完全身败名裂。。。。 题意： 求 x1+x2……+xm=k 0<=xi<n 的方案数 看下这边orzhttps://blog.csdn.net/m0_37286282/article/details/78869512 就...
2018-08-16 17:40:41
224
原创 2018 杭电多校第六场 sacul
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6372 题意: 题目倒过来就是题解什么的真是太过分了一定要写博客嘤嘤嘤 首先是卢卡斯定理 C(n,m) mod p = C(n%p,m%p)*C(n/p,m/p)mod p 一般是用来解决大数求组合数的【C(n/...
2018-08-11 16:59:54
282
原创 欧拉降幂
指数爆炸的时候就要降幂 就是求a^b mod c 可以转化为 a^(b mod phi(c)+phi(c)) mod c phi 为 欧拉函数 欧拉函数phi(n)的求法： ll phi(ll n) { ll i,rea=n; for(i=2;i*i<=n;i++) { if(n%i==0) { ...
2018-08-10 14:32:34
3370
原创 2018 杭电多校第6场 oval-and-rectangle
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6362 题意：给一个椭圆求椭圆的内接矩形周长的期望值 解法：太菜了那么过分一定要写博客orz 比赛的时候是队友写的。。。后来补题的时候发现愣是没看懂题解里求积分处以b的操作orz 首先期望值 E=ki*f(i) ki为变量取i的概率 ...
2018-08-10 13:58:51
157
原创 2018 杭电暑期多校第三场 Problem C. Dynamic Graph Matching
比较想吐血。。。。。 题目： Problem C. Dynamic Graph Matching Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1128 Accepted Submission(s): 463 Pr...
2018-07-31 17:40:42
175
原创 2018 牛客多校第三场 E-Sort String
具体题解看这里。。：https://www.nowcoder.com/discuss/88445?type=101&order=0&pos=2&page=0 这里主要学到的是求字符串最小循环节的方法 最小循环节的定义（不是知道对不对自己根据别人的程序推测的orz）： 如果st1是st的最小循环节，那么 st 是st1不断重复形成的字...
2018-07-27 20:48:49
233
原创 2018 牛客多校第3场 Shuffle Cards（STL rope）
题意：初始给一个 1，2，3……,n的序列，然后之后给q个操作 每一个操作给一组 l,s 要求把 从l个位置开始的s个数组拿出来拼到序列开头 比如 n=5, 进行一次 2 3操作 就把 1，2，3，4，5 变成了 2，3，4，1，5 解法： 比赛的时候写了个链表T了。。。。。。。。 ...
2018-07-27 18:08:01
238
原创 Codeforces Round #499 (Div. 2)
难得补完一次Div2，那么过分弱鸡一定要写题解（guna） 传送门：http://codeforces.com/contest/1011 A题 贪心，排了序从头开始找，满足条件能找到n个数字就OJBK 【因为如果答案里没包含排序后的第一个，那肯定能把答案里的第一个位置的数值换成最小的那个，这样的答案更小，所以正解的第一个stage一定是最小那个开始】 #include<bits/...
2018-07-27 15:37:00
200
原创 2018 杭电多校第一场 Balanced Sequence
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6299 题意： 一般的括号序列求最长匹配子序列，这题给了多个括号序列让你把他们重排后要求得到最长匹配子序列最长。。。 题解：首先自己对括号序列就不是很熟悉orz 括号序列匹配就是，要求左右成对，然后成对的括号之间只能包含或者相离不能交叉 （（）），（）...
2018-07-24 18:28:02
163
原创 2018 杭电多校第一场 Chiaki Sequence Revisited
题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=54 没看懂的大佬的代码orz: https://github.com/2014CAIS01/The-road-to-ACMer/blob/master/Misc/2018_Multi_University/HDU/Day01/G.cpp#L1 题意就是给了个数列求和 打表会发现在无视掉第一...
2018-07-24 15:59:13
214
原创 2018 杭电多校第一场 Distinct Values
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6301 题意就是给出一些区间，要求你构造一个数列满足这些区间里的数两两不相同，同时数列满足字典序最小。 解法：就是题意【听了想打人。。。。】然而具体操作GG 首先构造数组pre[i]表示第i个位置要和最前头哪个范围里的数不相同 之后用set维护可...
2018-07-24 09:46:30
136
原创 2018 杭电多校第一场 Triangle Partition
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6300 题意:给出3n个点，让你在里头找出n个三角形，要求所有的三角形不相交，题目保证给出的点不会存在三点共线 解法：题解给的方法是建立凸包然后扫描。。。 但是更简单的方法是按照x值排个序然后按顺序每三个组成一个三角形（因为不存在三点共线所以一定能组成三角形）。。。。 ...
2018-07-24 09:15:48
171
原创 2018 杭电多校第一场 Maximum Multiple
题意：给一个n 要求找出三个数x,y,z 满足 n=x+y+z 同时x,y,z为n的因子 解法： 把 n=x+y+z同除n得到 1=1/a+1/b+1/c , 然后讨论下 a=1无解 a=2 ,则b=c=4 a=3,b=c=3; a>=4就找不到解了。。。。 ...
2018-07-24 09:03:52
219
原创 2018 牛客多校第一场J
链接：https://www.nowcoder.com/acm/contest/139/J 题意： 就是给了一个数组a，和q个查询l,r，问 a1-al,ar-an中有多少个不同的数字 题解： 首先把数组a拷贝一份拼接起来，这样两个区间 a1~al, ar~an 就合并成一个区间 ar~al+n 之后就是问区间上不同的数字个数，经典的题方法看这个：htt...
2018-07-22 21:33:57
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人