- 博客(71)
- 收藏
- 关注
RSS订阅原创 交通银行金融科技后端开发实习生面试经验
笔试之路的第一个脚印。不足的地方：基本功不扎实，得补。先补sql（先整理出一篇sql语句做题的文章，争取下次笔试拿下这一块），编程题中的SQL写不出来感觉很丢人。然后补八股文，结合一些网上项目教程，来理解常用的一些八股文（比如各种锁）。
2023-03-29 22:19:52
992
1
原创 HDU3480(斜率dp)
Problem Description Little D is really interested in the theorem of sets recently. There’s a problem that confused him a long time. Let T be a set of integers. Let the MIN be the minimum integer in ...
2018-07-01 14:54:01
377
原创 2018CCPC湘潭邀请赛总结
这是我们队第一次外出比赛，最后拿银的结果还是可以的，比赛既有遗憾也有收获。 周六上午我们机房集合如何一起去车站坐车，大概下午到了宾馆，然后一起去吃中饭，吃完饭签到拿衣服和牌子，接着回宾馆休息准备热身赛。睡了大概十几分钟就又出门准备去热身赛了，可以说是休息的很糟糕，早知道不睡了。 到了教室，看见墙壁上有四个气球，那就是四个题，正式比赛就是不一样，发了三套题，一人一套，比赛的键盘非常软，打起来很不...
2018-05-15 13:27:50
1061
原创 Gym - 101669A Concerts
题目大意就是给两个字符串，一个子串长为k,一个母串长为n,问母串中有多少个子序列长得和子串一样题目里面的数据范围不对，所以可能有很多RE，N是小于1e5，k是小于300的数据范围解题思路，从后往前处理子串的字符，如子串是ADBCD，就先处理D，将母串中所有D的位置的贡献+1，然后处理子串中的前一个字符‘C’，所以就在母串中找到所有的‘C’然后这些'C'的位置的贡献为后继的D的贡献和，这
2018-04-25 20:12:57
557
原创 poj2464Brownie Points II(树状数组)
晚上写了好久，终于把奇丑无比的代码改好了，试了几个样例都没问题，然后1A，真舒服题目大意就是坐标平面上给N个点，然后先是Stan经过一个点做一条竖线，随之Ollie在Stan所做竖线上所有的点中选一个点做一条横线，两条线将平面分为四块，Stan的得分是右上和左下两块中点数之和，Ollie得分是左上和右下两块中点数之和，在直线上的点统统不计最关键的是：两个人都想让自己的得分尽量高，然后输
2018-02-19 23:47:26
360
原创 poj1990MooFest(树状数组)
一道好题很容易想到用牛的v（i）值进行排序，显然当v值大的牛进行计算时，乘上的值为这头牛的v值，所以排序后的问题转化为如何快速求一头牛与所有v值小于等于它的牛的距离之和这个时候很容易联想到树状数组去维护一个距离，但是麻烦是一头牛插入树状数组时，它的左右两边都有可能有牛，这个距离该怎么求呢？联想到白书上P197的例7，我们发现用两个树状数组是挺不错的选择，一个维护右边的距离和，一个维护左
2018-02-07 12:29:20
325
原创 hdu 1944 S-Nim（博弈论-求SG函数）
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a number of heaps, all containing some, not necessarily e
2018-01-21 20:46:19
340
原创 POJ1661Help Jimmy（dp）
"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不
2017-12-14 16:14:07
209
原创 HDU - 1160FatMouse's Speed（最长上升子序列+输出顺序）
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence
2017-12-11 13:17:27
455
原创 poj3186（记忆化搜索）
FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given period
2017-11-24 15:02:16
316
原创 POJ2251Dungeon Master（bfs）
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south
2017-11-23 22:37:20
244
原创 POJ2236 Wireless Network（并查集）
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n
2017-11-23 21:38:15
187
原创 UVA - 11889 Benefit（数学题）
题目大意 ： 输入两个整数A,C，求最小的整数B使得lcm（A,B）=C,无解输出“NO SOLUTION”思路：A若不是C的因子，那么肯定不存在B。若A是C的因子，那么就递归使问题缩小。每次先求出C/A，比如当A=6，C=24时，C/A=4，此时判断4和6是否互质，若互质则两者的lcm为C，显然4,6不互质，那么就求出4,6的gcd=2，此时4/2=2与6/2=3 2,3是互质的
2017-10-21 11:47:32
348
原创 CodeForces - 616D Longest k-Good Segment （尺取法）
The array a with n integers is given. Let's call the sequence of one or more consecutive elements ina segment. Also let's call the segmentk-good if it contains no more thank different values.
2017-10-12 00:01:31
306
原创 Gym - 101485IIdentifying Map Tiles （递推）
题目大意：给一个字符串，求它是在第几个图中的哪个位置，每个图与相邻图之间关系都类似于细胞分裂（大概是这么个意思）找到0123的在田字格的位置关系，递增的时候也是这样的规律，所以按字符串每个字母来推测它是如何得到的，便能得到位置了建议先以（1，1）为起点来递推方便理解，最后结果减一就好了代码#include#include#include#include#includeus
2017-10-06 19:50:33
347
原创 Codeforces 864C Bus(模拟水题)
车子来回跑，中间可以加油，判断最少要加几次油每次都先跑到加油站，判断从加油站走到终点（回来的时候则走到起点再走到加油站）再走到加油站油还够不够不够就加，如果是最后一次journey（这个特判一下就好）就不加那么多，判断走完全程最后油量是否一直满足大于等于0注意不能一开始就把不能走来回的数据给过掉，因为k可以等于1，这就是我wa在test7的地方，其他的细节好像就没什么了代码#i
2017-09-25 21:06:21
914
原创 Codeforces 864D Make a Permutation!
找到位置判断是否需要改，注意好细节比如需要字典序最小所以只能改成比原数更小的数已经出现过的数才需要改并且改也只能改成未出现的数，因为要改动次数最少代码#include #include #include#include #includeusing namespace std;char s[305];int vis[30];int main(){ int N
2017-09-25 21:03:41
384
原创 Codeforces 864AFair Game（水）
水题，数据小随意实现判断有几种数，两种的话判断出现次数是否相同就好了代码#include #include #include#include #includeusing namespace std;int num[105];setcards;set::iterator it;int main(){ int T,N,temp; while(~scanf
2017-09-25 21:00:28
507
原创 hdu4513完美（马拉车模板题）
吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的； 2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身高相同，第2个人
2017-09-24 21:06:36
541
原创 2017 ACM-ICPC 亚洲区（青岛赛区）网络赛总结
比昨天好一点，但是失误真的是。。不堪回首比赛开始cj发现水题，18min1A啊pei做最后一题，我看前面的题后来啊pei的算法有bug，他们俩跟我解释了一番我觉得二分可以做，然后交上去，wa为什么wa了呢，没有开long long啊，发现了以后我都要扇自己了，改完一交，a了。当时感觉真的非常非常内疚因为平时训练的时候就出现过这种问题，我还记得以前还在题解里写了不能再犯这种错
2017-09-18 19:26:40
1857
原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛总结
总结还能说什么呢，菜出shi了真是西安网赛简直就是数学专场，整个比赛下来只做了1个题，还是全场最水的sum题。后来看题解，别人是这样写的：一眼题。exm？不过确实太菜了，现在想想那些找规律的题确实做两三道还是应该的，所以当时只做出1道是非常之不应当的。首先是思路太狭隘，看见样例就跟着样例跑，没有想清楚题，所以被绕着鼻子走，三个小时才做出来。后面的题就完全心态爆炸，见到找规律
2017-09-18 19:18:00
439
原创 UVA - 10827Maximum sum on a torus（二维前缀和）
题目大意就是给一个表格，把表格的第一行和最后一行粘起来，第一列和最后一列粘起来，可以得到一个环面（封闭的），求出该环面上的最大子矩形（该子矩形的所有元素之和最大）思路是先将表格扩展，因为粘起来后表格最前（行、列）的元素可以和表格最后（行，列）的元素组成子矩形，所以75*75大小的矩形实际上得扩为150*150的矩形，于是问题就变为在一个表格中求最大子矩形，dp应该也可以做，不过没去想了
2017-09-14 23:31:00
291
原创 CodeForces - 600CMake Palindrome（贪心）
C. Make Palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is called palindrome if it read
2017-09-14 14:07:01
225
原创 CodeForces - 600BQueries about less or equal elements（二分）
You are given two arrays of integers a andb. For each element of the second array bj you should find the number of elements in arraya that are less than or equal to the valuebj.InputTh
2017-09-14 13:59:28
314
原创 2017 ACM/ICPC Asia Regional Shenyang Online总结
上一场是乌鲁木齐，这一场是沈阳，继续打，给我狠狠打。比赛开始，看题，题目都是三个单词三个单词的，真是独特。第一题，求字符串中恰好出现k次的子串的种数，脑子里只有kmp和AC自动机，发现还是不会，等下再来看。第二题，有个图？脑阔疼，让啊pei去看了。第三题，博弈？等下想。第四题，过了这么多人了，赶紧看，好像很简单，脑子都不带转的，我就像发现了宝藏一样跟啊pei说，“逆序数逆序数！
2017-09-12 13:49:04
771
原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛总结
进入校队后的第一场比赛，乌鲁木齐？真远。。。和啊pei还有zj两大佬组的队，小菜鸡瑟瑟发抖。而且还是头一次听说计蒜客这个网站，实在见识短浅。比赛开始，啊pei经验最丰富，告诉我们分开看题效率高，于是我看前四题，啊pei看中间，zj看最后四题。由于网站一开始爆了，所以队长给了我们题目的pdf文件，结果A题样例是错的，我感觉自己题目没看错啊，但是那个错样例真的是害人，弄的我过了许久还是不敢
2017-09-12 13:18:32
400
原创 CodeForces - 598BQueries on a String（水题）
You are given a string s and should processm queries. Each query is described by two 1-based indicesli,ri and integerki. It means that you should cyclically shift the substrings[li...ri]
2017-09-06 23:04:43
297
原创 csuoj1640机智的刷题方式（背包）
Description小B想参加中南大学2015年大学生程序设计竞赛暑期集训，相信猛刷自然强的小B表示做题进集训队完全不是事~当然刷题还是有一定技巧的，考虑到每种题的分值不一样，难度不一样，小B要在上面做一些权衡。分数与题目对应关系如下：入门题1分/题基础题2分/题进阶题5分/题
2017-09-01 22:34:19
289
原创 csuoj1163寒衣调（乘法逆元）
Description男从戎，女守家。一夜，狼烟四起，男战死沙场。从此一道黄泉，两地离别。最后，女终于在等待中老去逝去。逝去的最后是换尽一生等到的相逢和团圆。某日两人至奈何桥前，服下孟婆汤。每滴孟婆汤都有强度不一的药效，设一碗孟婆汤共N滴(0＜N＜100000)，其中第i滴（0≤i＜N）用b[i]表示。孟婆汤的药效与原料有关，设熬制前同样有N滴原料，第i滴原料用a[i]表示，0
2017-09-01 21:33:07
465
原创 HDU - 2255 奔小康赚大钱 （二分图的最大权匹配）
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在
2017-08-26 15:16:03
220
原创 csuoj1828Dictionary （康托展开）
DescriptionThe isolated people of MacGuffin Island have a unique culture, and one of the most interesting things about them is their language. Their alphabet consists of the first 9 letters of the R
2017-08-25 14:11:23
273
原创 HDU - 3333Turing Tree （线段树离线查询+离散化）
After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of new problems about int
2017-08-24 13:51:04
261
原创 HDU - 3874Necklace（线段树离线查询）
Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if two or more balls have the same b
2017-08-24 12:31:30
265
原创 HDU - 3577 Fast Arrangement （线段树区间修改及查询模板题）
Chinese always have the railway tickets problem because of its' huge amount of passangers and stations. Now goverment need you to develop a new tickets query system.One train can just take k passa
2017-08-23 16:58:16
381
原创 HDU - 1698 Just a Hook （线段树区间修改模板题）
学长的模板非常好，我是来存模板的区间修改若为赋值型的，则将lazy作赋值运算区间修改若为增值型的，则将lazy作增值运算代码#include#include#includeusing namespace std;#define ls o<<1#define rs o<<1|1#define lson L,mid,ls#define rson mid+1,R,rs#d
2017-08-23 15:25:20
284
原创 CodeForces - 557B Pasha and Tea （贪心）
Pasha decided to invite his friends to a tea party. For that occasion, he has a large teapot with the capacity ofw milliliters and 2n tea cups, each cup is for one of Pasha's friends. Thei-th cup
2017-08-23 13:43:27
451
原创 51Nod - 1385 凑数字（思维）
给定一个n,要求找出一个最短的字符串S，使得所有1到n的整数都是S的子序列。比如n=10，那么S=”1234056789”的时候，是满足条件的。这个时候S的长度是10。 现在给出一个n，要求输出最短S的长度。Input第1行：给出一个整数n (1Output输出最短S的长度Sample Input10Sample Output10多写几个样例，发现每次加
2017-08-23 13:00:02
382
原创 FZU - 2275Game（KMP）
题目大意就是给Alice和Bob一人一个字符串，每个人每回合可以对自己的字符串进行两种操作中的一种，反转字符串或删除字符串末尾的那个数，字符串删完将变为“0”正反KMP两次就好了，如果Alice的字符串包含了Bob的字符串或者包含了Bob翻转后的字符串，那么Alice就可以向Bob步步逼近最后取得胜利，注意题目说的是双方任意一人操作后若两人字符串相同则Alice胜利（一开始还看错了以为必须得是
2017-08-22 15:41:29
372
原创 HDU - 5832A water problem （水题？）
题目大意就是给你个数要你求是不是73和137的倍数，稍微做个计算就是求给的这个数%10001等不等于0一看题哇哈哈哈水题赶快切，结果没看见N可以有那么大，得用字符数组存。。。然后一个一个处理太慢了，一次要处理就要处理好几位才划算嘛，处理多少位好呢，每次都是%10001，那么最大就是处理16-4=12位代码#include#include#includeusing namesp
2017-08-21 20:13:44
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人