呜呜呜呜，我好害怕啊，之前投的简历都石沉大海，现在行测题也没有开始刷，业务流程也不清楚，文档也不太会写，面试也没有经验。我都不敢投简历了，但时间又一天一天的再走，错过秋招一定凉凉。加油啊加油

第一天，简单技术行测题。

有人帮忙看看代码吗？最后两个测试点显示段错误 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+6; string t;char s[N];ll H[N]; const int mod=2147483587; ll Hash,por; int base=25165843,ans[1010]; unordered_map<ll,int>mp; void init(int len) { Hash=0; t+=t; H[0]=0; por=1; for(int...

1002 1003 Clockwise or Counterclockwise 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6857题意：给定ABC三个点的坐标，他们一定能构成一个以原点为圆心的圆，问从A->B->C是顺时针还是逆时针题解：根据右手定则，我们可以知道当以同一个点为顶点的两个矢量叉乘若为正（法向量垂直纸面朝里）则是顺时针，为负（朝外）逆时针即：BAxBC注意：后面的坐标减去前面的坐标代码： #include<bits/stdc++.h> using namespace std; typedef long lon...

A Permutation 链接：https://ac.nowcoder.com/acm/contest/5675/A题意：给定一个质数p,问是否存在一个长度为n-1的数列, =1,%p或者 %p，存在输出数列，否则输出-1题解：暴力，模拟注意：不能出现重复的数字代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+5; int a[maxn]; int vis[maxn]; int main() { int t,p; scanf("%d",&t);...

B Binary Vector 链接：https://ac.nowcoder.com/acm/contest/5671/B题意：给定一串数列f，可以找出他们的规律f[i]=f[i-1](2^i-1)/2^i.求f[1]^....f[n]异或和题解：由小费马引理可知：a/b%mod=ab^(mod-2)%mod;令初值1/2%mod=q;每次只需要再原来的f[i-1]之上q(2^i-1)；打表把所有的f[i]求出来注意：%mod代码：  #include<bits/stdc++.h> const int mod=1e9+7; const int maxn=2e7+10; using ...

1001 Road To The 3rd Building 链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=884题意：T组输入，每一组给定长度为n的一组数列，对于该数列存在多组i,j满足1<=i<=j<=n,可以求得每一组a[i]~ a[j]的平均数，求这个平均数的数学期望题解：可以先分开讨论,设i~j包含的个数为k，那么k:1 ~n,一共存在的组数有n(n+1)/2.k=1:a[1]+...+a[n];k=2:a[1]+2a[2]+...+2a[n-1]+a[n];k=3...

G Game SET 链接：https://ac.nowcoder.com/acm/contest/5673/G题意：就是多组输入，每次输入给定n个字符串，每个字符串有四个属性，每个属性分别有三个选项，这三个选项用三个不同的字符串，或者用*来表示没有选项来表示，问是否存在三个字符串，他们四个属性各不相同，或者都一样。有的话输出编号，没有输出-1.题解：先分别将这四种属性的选项用map容器赋值，简化，再O(n^3)进行遍历三个三个进行比较，看他们四个属性是否都不相同，或者都一样注意：*与 *之间他们的也算不同，因为表示null，所以不能算属性相同。代码： #include<iostream...

1002 Blow up the Enemy 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6803题意：给出一系列武器，每个武器有两个属性，伤害A和延迟D，张三和father的选择互不干扰，每个武器被选中的概率都是一样的，当他们的同时击败对方时，均有50%的可能性获胜。他们的血量HP最开始都为100，问张三击败father的最大概率。题解：其实就是计算出每个武器清空对方血槽所需的时间，而张三就是挑出时间消耗最少的武器时，此时的概率最大，遍历farther的选择就行了。注意：并不需要考虑张三的每一种情况，直接假设拿到最好的武器就好了。（我就是想多了，...

A 签到题 链接：http://222.204.56.169/contest/20/problem/A题意：找规律签到题解：按照给的代码多组输入一下，找到规律，写出来即可代码： #include<iostream> #include<cstdio> using namespace std; int main() { int n; scanf("%d",&n); if(n&1)printf("1");else printf("-1"); return 0; } B 阶乘 链接：http://222.204.56.169/contest/19/problem...

A 第K小数 链接：https://ac.nowcoder.com/acm/contest/5773/A题意：找到从小到大排好序后的第K个数题解：用快读+sort排序就好了注意：数据范围是5e6代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int a[5000005]; inline int read(){ int x = 0, f = 1; char ch = getchar(); while(...

Emmmm，昨天的每日一题，也是看了题解才会的（手动狗头）。  虽然我的想法接近了一些，但是很明显给T了，枚举暴力，的确太LOW了。我是这么想的，先按照一个s的顺序把这列数字给排好，然后依次进行枚举，往后进行叠加，找出最大值，现在仔细想想，好像的确错了，也可能前面的数v也比较大。但是数据居然过了样例（10%）居然迷惑我(再次狗头) 好吧，上题解。 题解呢，是先将这串数按着s的值从大到小进行排序，然后呢，往后依次加进一个优先队列里头（这个优先队列是一个最小堆）然后因为是按照s的大小排序，所以前面加进队列的数字一定会能够待在这个队列里头，现在就是检验后面加进队列的数，相应的cnt也加着，是否满足v...

k题为什么会超时啊~~~~~~   f题也只对了样例，~~~~~~为啥啊，