- 博客(40)
- 收藏
- 关注
RSS订阅原创 2020秋招+实习笔试与面试总结（更新ing）
笔试（没啥印象的应该都是基础题or模拟题.jpg）腾讯：两小时五个题，三个基础题，一个并查集或建边跑bfs，一个题推式子+二分（1h5min完成）网易：两个半小时四个题，四个基础+模拟题（1h25min完成）（模拟有点恶心）阿里：一个小时两个题，一个基础题，一个折半后分别二进制枚举+map处理（过了98%）面试字节跳动幸福里实习一面问了下项目有一个整数数组，先升序后降序，判断给定的数字是否存在数组中二面讲一下怎么实现LRU（不太会，面试官提醒了）找..
2020-09-16 18:41:05
807
原创 HDU多校第三场6608 Fansblog（米勒罗宾+威尔逊定理）
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6608题目说给你一个1e9-1e14的素数p，让你找到比p小的最大素数q，求q!%p的值我们知道相邻两个素数之间的距离不会很大，一般小于logn，所以我们可以从p-1开始枚举q，用米勒罗宾判定是否为素数即可找到q，根据威尔逊定理 (p−1)！≡−1（mod p）(p-1)！\equiv-1...
2019-07-30 10:49:30
601
转载 暗影精灵3安装deepin与打开deepin卡在logo界面的解决办法
装deepin的时候遇到了不少问题，然后查了很久才弄明白都是因为我菜一、安装deepin时卡在logo界面 1.在选择安装deepin之前的界面，按E键进入grub设置界面、 2.移动光标到的”quiet splash”后面，空一格输入“nouveau.modeset=0” 3.按F10保存后选择安装即可正常进入安装界面二、启动时卡在l...
2019-07-14 12:07:11
3331
原创 Codeforces Global Round 2 E. Pavel and Triangles
E. Pavel and Trianglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel has several sticks with lengths equal to powers of two.He has a...
2019-04-09 16:38:07
525
原创 T-net（树上dp）
问题 H: T-net时间限制: 1 Sec内存限制: 128 MB题目描述T-net which is a new telecommunications company, plans to install its base stations in the city. The places where base stations must be installed h...
2019-04-06 19:13:05
659
原创 POJ2796/小C的数学问题 单调栈/线段树+分治
问题 J: 小C的数学问题时间限制: 1 Sec内存限制: 128 MB题目描述小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题，现在他来请教你。请你帮他解决这个问题。有n个数，每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么，...
2019-04-06 10:52:15
351
原创 路哥从不低头
问题 H: 路哥从不低头时间限制: 1 Sec内存限制: 128 MB题目描述路哥是云南中医学院大一新生，对路哥来说任何人任何物都只是他的道具而已。过程不重要，只要最后胜利是属于路哥的。路哥每次出完手就把这锅扔给别人。而他自己，深藏功与名，事了拂衣去。毕竟，深藏不露是一种卓越的才能。某天，路哥被班主任叫去清理海报。这里有一块宽为W，高为H的海报栏。以左下角为原点建...
2019-04-06 09:43:00
518
11
原创 AtCoder Grand Contest 014 B - Unplanned Queries
题目描述Takahashi is not good at problems about trees in programming contests, and Aoki is helping him practice.First, Takahashi created a tree with N vertices numbered 1 through N, and wrote 0 at each ...
2019-03-06 08:26:25
277
原创 2018ACM/ICPC青岛站赛后总结
首先回顾下这一年吧，去年十一月，我第一次接触到了ACM，三月份的时候，加入了学校的ACM俱乐部，在俱乐部里，遇到了一群热心的大佬，抱着学长们的大腿，在四月份的山东省赛水到了个金牌。但是挺不好意思的，毕竟全程划水，下决心要努力学习ACM了，暑假在学校待了六周，重新组队后，和老张、天波组了队，又抱上了两条大腿...沈阳人生首场ICPC，队友强势carry我进了银牌区。 热身赛水过A、...
2018-11-04 17:05:27
707
原创 2018ACM/ICPC沈阳赛区赛后总结
第一天热身赛，A题没读，看了下输入输出，直接猜了一发n*(n-1)过了，b题多考虑了一种情况，后来觉得这种情况应该会挂，直接删去就过了。热身赛被周围一圈人都踩了，当时感觉第二天会打铁。 第二天正式赛，开场很快正确找到签到的J题，很快敲完了，检查一遍程序感觉没什么问题，交上去wa了一发，后来仔细又读了一遍题意，发现char是一个字节不是两个字节（我这个菜鸡记错了char的大小......
2018-10-22 10:53:30
1197
原创 Princess Principal
题目描述阿尔比恩王国（the Albion Kingdom）潜伏着一群代号“白鸽队（Team White Pigeon）”的间谍。在没有任务的时候，她们会进行各种各样的训练，比如快速判断一个文档有没有语法错误，这有助于她们鉴别写文档的人受教育程度。这次用于训练的是一个含有n个括号的文档。括号一共有mm种，每种括号都有左括号和右括号两种形式。我们定义用如下的方式定义一个合法的文档:1.一个空...
2018-10-08 14:26:41
514
原创 Slot Machines
题目描述Slot machines are popular game machines in casinos. The slot machine we are considering has six places where a figure appears. By combination of figures, one may earn or lose money. There are te...
2018-10-07 11:55:08
581
原创 hdu5536 Chip Factory（01字典树）
题目描述John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory prod...
2018-10-04 11:09:03
216
原创 SUPER BALL
时间限制: 1 Sec 内存限制: 128 MB提交: 54 解决: 14[提交] [状态] [讨论版] [命题人:admin] 题目描述In the distance future, there exist a company that makes ball. Technically they make spherical object regardless of use, ...
2018-10-04 08:34:04
384
原创 【Trie 字典树】Nikitosh and xor（01字典树）
【Trie 字典树】Nikitosh and xor时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 2 题目描述Nikitosh the painter has a 1-indexed array A of N elements. He wants to find the maximum value of expression (A[l1] ⊕ A[l1...
2018-09-26 15:43:51
526
1
原创 P3834 【模板】可持久化线段树 1（主席树）
题目链接：https://www.luogu.org/problemnew/show/P3834离散化后，套用主席树模板#include<bits/stdc++.h>using namespace std;const int maxn = (int) (2e5 + 5);int a[maxn],n,rt[maxn]; //rt为版本号vector <int &g...
2018-09-24 10:43:11
307
原创 洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）
题目链接：https://www.luogu.org/problemnew/show/P3919主席树模板题，学了下主席树的模板主席树的核心思想是每次储存下来每次单点修改之后的线段树的数据，但这样肯定会mle，所以有一个优化的方法：因为每次只更新一个点，那么在这个线段树里只有这个点所在的那一条链可能会修改，也就是说我们只要记录这一条链就足够了，其他的数据我们只要记录这个版本是从哪个版本修改...
2018-09-19 16:08:48
381
原创 ACM-ICPC 2018 南京赛区网络预赛 Lpl and Energy-saving Lamps
题目链接：https://nanti.jisuanke.com/t/30996题目大意：每个房间有一定的灯，每个月买m个灯泡，每次选择从左往右第一个灯数比手上的灯泡数少的房间，将这个房间的所有灯泡换掉。然后q次询问，每次询问第k个月结束以后已经换好了几个房间和手上还有几个灯泡。我的解法是用一个线段树维护区间最小值来用logn的复杂度找从左往右第一个灯数比手上的灯泡数少的房间，并更新这个房间...
2018-09-12 20:49:54
241
原创 东北四省赛 Spell Boost
问题 I: Spell Boost时间限制: 1 Sec 内存限制: 128 MB提交: 63 解决: 8[提交] [状态] [讨论版] [命题人:admin]题目描述Shadowverse is a funny card game. One day you are playing a round of this game.You have n cards, each w...
2018-09-06 09:23:58
571
原创 2018黑龙江省赛 Similar Strings
Similar Strings时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 9[提交] [状态] [讨论版] [命题人:admin]题目描述Putting two similar strings together will create a very strong power that can quake the earth into parts a...
2018-09-05 09:46:18
1169
2
原创 【哈希和哈希表】门票
门票时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 2[提交] [状态] [讨论版] [命题人:admin]题目描述RPK要带MSH去一个更加神秘的地方！RPK带着MSH穿过广场，在第1618块砖上按下了一个按钮，在一面墙上随即出现了一个把手。RPK握住把手，打开了一扇石质大门。他们穿过悠长而芬芳的小道，走到了一扇象征时间的大门――“the gate...
2018-09-03 18:45:17
705
原创 Folding a Ribbon（思维）
问题 F: Folding a Ribbon时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 9[提交] [状态] [讨论版] [命题人:admin]题目描述Think of repetitively folding a very long and thin ribbon. First, the ribbon is spread out from lef...
2018-09-02 18:40:14
335
原创 BZOJ 3172 【AC自动机】单词
题目描述某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 输入第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6 输出输出N个整数，第i行的数字表示第i个单词在文章中出现了多少次。 样例输入3aaaaa...
2018-09-01 09:25:59
268
原创 A Partial Order Relation（思维）
A Partial Order Relation时间限制: 1 Sec 内存限制: 128 MB提交: 97 解决: 26[提交] [状态] [讨论版] [命题人:admin]题目描述In mathematics, a partial order set formalizes and generalizes the intuitive concept of an order...
2018-08-27 21:08:49
523
原创 2018CCPC网络赛1010 HDU6447 YJJ's Salesman（线段树 + DP + 离散化）
YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description YJJ is a salesman who has traveled through western country. YJ...
2018-08-27 09:04:18
385
原创 NAIPC2018 Zoning Houses（ST表）
题目描述Given a registry of all houses in your state or province, you would like to know the minimum size of an axis-aligned square zone such that every house in a range of addresses lies in the zone or...
2018-08-27 08:52:37
364
原创 HDU 6435 Problem J. CSGO 杭电多校第十场
题目描述You are playing CSGO.There are n Main Weapons and m Secondary Weapons in CSGO. You can only choose one Main Weapon and one Secondary Weapon. For each weapon, it has a composite score S.The hig...
2018-08-23 10:38:52
255
原创 ICPC2017 Urumqi A Possible Tree
5220: A Possible Tree时间限制: 2 Sec 内存限制: 128 MB提交: 80 解决: 27[提交] [状态] [讨论版] [命题人:admin]题目描述Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n − 1 weighted ...
2018-08-22 11:43:55
325
原创 【KMP】Radio Transmission
问题 L: 【KMP】Radio Transmission时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 6[提交] [状态] [讨论版] [命题人:admin]题目描述给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 输入第一行给出字符串的长度L，第二行给出一个字符串，全由小写...
2018-08-15 09:45:37
630
原创 伸展树（splay）入门学习（三） POJ3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 139870 Accepted: 43323 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A...
2018-08-13 11:03:56
217
原创 伸展树（splay）入门学习（二）bzoj 3223 文艺平衡树
3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 6708 Solved: 4084[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区...
2018-08-11 10:13:30
234
原创 问题 A: 异或序列
问题 A: 异或序列时间限制: 1 Sec 内存限制: 128 MB提交: 188 解决: 86[提交] [状态] [讨论版] [命题人:admin]题目描述已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,...
2018-08-08 16:00:43
652
原创 伸展树（splay）入门学习（一） （洛谷 P3369 【模板】普通平衡树）
题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1 。若有多个相同的数，因输出最小的排名) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx ，且最大的数) 求 xx 的后继(后继定义为大于 xx ，且最小的数...
2018-08-08 10:36:04
449
原创 牛客多校（第三场）E Sort String
链接：https://www.nowcoder.com/acm/contest/141/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play with string which is a sequence...
2018-07-26 19:40:05
307
原创 Codeforces Round #481 (Div. 3) F. Mentors
F. Mentorstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn BerSoft nn programmers work, the programmer ii is characterized by a skill riri.A pro...
2018-05-15 12:46:29
515
原创 2018年山东省第九届ACM程序设计竞赛省赛感想
作为一名大一蒟蒻，有幸被两名大佬学长带着去了省赛。大概是十一月的时候吧，班主任带着我和另外几个想学技术的同学去找了本校ACM的教练张老师，在此之前其实不知道ACM，但是一接触ACM就爱上了ACM。寒假的时候学长给我们讲些入门的东西加上自己的练习一共寒假集训了两个星期。天梯赛打完后我们分了队伍，我被水先生和子豪两位大佬选去组队了，整个四月份打了二十多场训练赛吧，也有点累吧，但更多的还是深深的认识到了...
2018-05-07 14:17:36
877
原创 Greater New York Regional Contest 2017 D.Pavers
Pavers时间限制: 1 Sec 内存限制: 128 MB题目描述In the land of Quendor, walkways, sidewalks and hallways are always 2 mb (mini-bloit, roughly 1/2000 of a bloit) in width. J. Pierpont Flathead (pictured below) h...
2018-05-02 21:54:13
690
原创 Little Difference
Little Difference时间限制: 3 Sec 内存限制: 512 MB题目描述Little Lidia likes playing with numbers. Today she has a positive integer n, and she wants to decompose it to the product of positive integers.Because Lid...
2018-04-28 15:54:28
311
原创 AtCoder Grand Contest 010 B Boxes
时间限制: 2 Sec 内存限制: 256 MB题目描述There are N boxes arranged in a circle. The i-th box contains Ai stones.Determine whether it is possible to remove all the stones from the boxes by repeatedly perform...
2018-04-23 17:52:53
226
原创 mcpc2017 The Uncertainty of Politics
5096: The Uncertainty of Politics时间限制: 1 Sec 内存限制: 128 MB Special Judge题目描述You have an upcoming trip to Washington D.C. and you are fascinated with the intricacies of Congressional committee hearing...
2018-04-21 23:23:22
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人