rt  二十天了毫无音讯...

看见别的地区好多人收到背调了有点慌

有点慌，大概多久能发offer呀

上海发体检了！！！

据说是西安浦发已经发体检通知了（ps：工作地点在西安的）

笔试题： 1.最大字段和 2.二进制1的个数 3.m块买东西，花k元返1元，最多买几件 10min搞定去排队面试 面试题： 自我介绍两分钟，完了面试官就开始针对简历问一些问题，因为搞acm的缘故，面试官就给了一个简单的算法题让给思路并分析时间复杂度。 说完之后面试官感觉挺满意就开始聊一些比赛相关的事情，六个面试官基本都问了一两句，最后叮嘱我记得去楼下把工作地点换到上海，本来是想去上海只不过之前填错填了西安。 面试整体体验很好，希望可以拿offer吧。

A题数据范围有误，测试数据中存在类似1 0 1的非法数据 

zxtxdy

//code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9+7; const int maxn=1e5+100; int w[maxn]; vector<int>v[maxn]; int main() {     int n;     scanf("%d",&n);     for(int i=2;i<=n;i++){         int x;         scanf("%d ...

题目链接 题意： m行n列的矩形网格里放置k个相同的石子，所有石子都要用完，第一行，第一列，最后一行，最后一列都必须有棋子，一共有多少种合法的方案数。 输入T<=50,后面T行每行输入M、N、K（2<=m,n<=20）(k<=500) 输出方案数对1000007取模后的结果。 分析： 求出 第一行没有石子的方案数A 最后一行没有石子的方案数B 第一列没有石子的方案数C 最后一列没有石子的方案数D 用k个任意在网格放的方案数为S 那么只需要求S中不存在ABCD的方案数。 对此的话只需要容斥一下就能处理出来。 附上AC代码： #include<bits/stdc++....

题目： 题目来源： Project Euler 基准时间限制： 1 秒 空间限制： 131072 KB 分值: 40 难度：4级算法题 每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐波那契数）。定义F(n) = n的最短表示中的数字个数，F(14) = 2，F(100) = 3（100 = 3 + 8 + 89），F(16) = 2（16 = 8 + 8 = 1...

题目： The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter <tt>'e'</tt>. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair normal, d’abord, puis surgissait l’in...

题意： 给定连个字符串str1和str2，求这两个子符串最长的公共子序列 字符串长度不超过1000 样例： Input 1 abcfbc abfcab programming contest abcd mnp Output 1 4 2 0 Sample Input 2 abcfbc abfcab programming contest abcd mnp Sample Output 2 4 2 0 对于这种问题还是用DP处理，其状态转移方程为： dp [ i + 1 ] [ j + 1 ] = max { dp[ i ] [ j ] + 1 , dp [ i ] [ ...