aojiangxue6744-CSDN博客

转载 hihocoder 1754

题目链接：https://hihocoder.com/problemset/solution/1327177解题思路： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 const int MAXN = 100005; 6 const ...

2018-06-15 14:53:00 87

转载 hihocoder_offer收割编程练习赛58

题目链接：https://hihocoder.com/contest/offers58/problems1.最大的K偏差序列。分析一下数据可以发现，对于连续的2K个数据，只有一种方式可以使结果字典序最大，例如1 2 3 4 5 6 7 8，每4个一组，结果就是5 6 7 8 1 2 3 4。然后不够一组的就先尽可能交换，剩下的元素逆序就可以了。 1 #include &...

2018-05-06 18:29:00 101

转载内存检查

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3362&konwledgeId=40解题思路：正向求解很难。考虑如果给定一个长度，判断这个长度x是否符合要求是很简单的，只需要贪心对于每个1划分一个长度x的段就可以了。所以可以考虑二分答案。需要注...

2018-05-05 00:05:00 89

转载红神的火炬

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3337&konwledgeId=40解题思路：把外面的线分成两个部分，直线的部分和曲线的部分，直线的部分刚好对于多边形的周长，曲线的部分正好是一个圆。n边型共有n个顶点，其中对于每个圆柱的顶点，内角和对应的外角和共180，所以所有的外角和...

2018-05-04 23:28:00 99

转载颜色反转

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3340&konwledgeId=40解题思路：直接模拟。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int getOrder(char c...

2018-05-04 22:58:00 412

转载域名选择

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3368&konwledgeId=40解题思路：首先，我们检查一下一个字符串是否在另一个字符串当中出现过，可以把出现过的字符串全都删除。然后对于互相不包含的字符串，我们预处理出来每对字符串拼接在一起的...

2018-05-01 23:52:00 136

转载相似串

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3369&konwledgeId=40解题思路：按照题意把每个出现的字符替换掉就可以了。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 type...

2018-05-01 22:53:00 85

转载特征距离

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3347&konwledgeId=40解题思路：直接求出所有的最短路，以及最短路上的特征距离。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 t...

2018-05-01 22:45:00 291

转载最大子阵和

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3352&konwledgeId=40解题思路：首先，考虑一维的情况。a1,a2,a3,....an的最大子序列和。我们维护一个（最大前缀和），当这个前缀和小于0的时候，就替换为当前值，那么最大值一定在这些前缀和中。然后对于二维的情况，...

2018-04-26 21:20:00 140

转载 Unix时间戳

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3356&konwledgeId=40解题思路：暴力枚举当前的年份，月份，天数。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 typedef ...

2018-04-24 23:47:00 110

转载敏感词

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3354&konwledgeId=40解题思路：题目没有给出字符串的范围，不过还是比较小的，直接暴力判断了。 1 #include <bits/stdc++.h> 2 using namespace std; 3...

2018-04-24 22:25:00 87

转载十字架

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3373&konwledgeId=40解题思路：可以看出边长和n的关系，L=pow(3,n-1)。当n=10时，整个图形的大小就是3^18那么大，对于内存来说有点大。所以，我们想办法去递推每一行的情况。我们可以把一个图形分成分成9块。...

2018-04-24 21:44:00 122

转载比赛组队

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3372&konwledgeId=40解题思路：完全可以通过枚举的思路来计算每种组合的得分。这里我们用整数的二进制位来表示，一个选手是否在一个组合中出现。例如，对于3个人， 5=101b，就表示第一个人和第三个人的组合。这样只需要对所有的组...

2018-04-24 17:06:00 252

转载分数序列和

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3371&konwledgeId=40解题思路：直接求解就可以了。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 typedef long lo...

2018-04-23 22:22:00 264

转载排座位

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3370&konwledgeId=40解题思路：我们可以先把m个人排好，方案数m!，然后考虑在两个人之间插入空格，假设在第一个人前面插入x0个空格，在第1个人和第2个人之间插入x1个空格。。。那么我们有： x0+x1+x2+....+x...

2018-04-23 12:45:00 84

转载物品分类

题目链接：http://hihocoder.com/contest/offers56/problem/3解题思路：对于关系R1，利用并查集维护，对于关系R2利用set维护，其他的是R3。需要在并查集合并的时候更新关系R2的set。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 type...

2018-04-22 19:17:00 190

转载度度熊找子串

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3364&konwledgeId=40解题思路：这种题目是真的没意思。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAX...

2018-04-21 17:18:00 114

转载乘法表

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3819&konwledgeId=40解题思路：二分答案。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN = 10...

2018-04-21 14:34:00 70

转载击鼓传花

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=719&konwledgeId=136解题思路： f[i][j]=f[i-1][j-1]+f[i-1][j+1]; f[0][1]=1; 1 #include <bits/stdc++.h> 2 using names...

2018-04-20 23:24:00 241

转载上台阶

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1668&konwledgeId=136解题思路： f[n]=f[n-1]+f[n-2]。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 cons...

2018-04-20 23:06:00 140

转载格子游戏

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1662&konwledgeId=135解题思路：线段树。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN=1000...

2018-04-20 22:59:00 84

转载找同乡

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1683&konwledgeId=135解题思路：并查集。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN = 10...

2018-04-20 22:40:00 64

转载约德尔测试

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1677&konwledgeId=135解题思路：暴力。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string a,b; 5 6...

2018-04-20 22:30:00 58

转载 hihocoder_week195奖券兑换

题目链接：http://hihocoder.com/contest/hiho195/problem/1解题思路：记一下背包问题的模板。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int imax_n = 100005; 5 int n, m; 6 int f[i...

2018-04-18 21:58:00 101

转载 hihocoder_week197逆序单词

题目链接：http://hihocoder.com/problemset/problem/1366解题思路：根据题目给出的条件，只需要统计每个单词和其逆序出现的次数就可以了。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 map<string, int> mp; 5 i...

2018-04-18 21:53:00 92

转载牛客网--数串

题目链接：https://www.nowcoder.com/practice/a6a656249f404eb498d16b2f8eaa2c60?tpId=85&&tqId=29898&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking解题思路：对于字符串a,b比较a+b和b+a的大小...

2018-04-16 22:50:00 39

转载 hihocoder_offer收割编程练习赛55_3

题目链接：https://hihocoder.com/contest/offers55/problem/3解题思路：区间合并，然后没有被覆盖区间的前缀和，二分结果。或者利用离线查询，基于归并排序的思想，每次处理一批的询问。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 cons...

2018-04-16 10:47:00 91

转载 hihocoder_offer收割编程练习赛55_2

题目链接：https://hihocoder.com/contest/offers55/problem/2解题思路：可以发现，这种朋友关系，没什么传递性之类的特征。只能考虑暴力统计，但是20000个字符串之间的比较计算太大，考虑到字符串的长度是10，所有可以查看每个字符串的变化有哪些。 1 #include <bits/stdc++.h> 2 using ...

2018-04-16 10:45:00 83

转载 hihocoder_offer收割编程练习赛55_1

题目链接：https://hihocoder.com/contest/offers55/problem/1解题思路：括号的作用，可以考虑去括号，然后就是一系列的加减运算。当没有括号时，减去所有小的数，当有括号时，考虑用两个减号和一个括号，组成 -(A1-A2-A3-A4...)，这样去括号以后，就只...

2018-04-16 10:42:00 88

转载 ODT

题目链接：http://codeforces.com/contest/896/problem/C解题思路：模板题。ODT中的关键操作：把一个区间的数设为一个值。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 const in...

2018-04-11 00:06:00 253

转载统计一个方阵中在四个方向长度为D的连续子序列的和

题目大意：统计一个方阵中在四个方向长度为D的连续子序列的和解题思路：模拟 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int imax_n = 505; 5 int a[imax_n][imax_n]; 6 int n, D; 7 8 v...

2018-04-04 09:31:00 102

转载把一个字符串转化成数字表示

题目大意：把一个字符串转化成数字表示。AAAA-->4A解题思路：直接统计。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 char s[100005]; 5 6 void solve() 7 { 8 int i = 0; 9 int cnt...

2018-04-04 09:30:00 102

转载二分典型题

题目大意：有n个选手每个选手有两种能力值，现在需要第一种能力值的选手X个，第二种能力值的选手Y个。问所有选手中能力值最小的最大是多少。解题思路：正向求解完全没有思路，但是我们可以很容易的判断给定一个能力值x，是否存在满足情况的解。于是二分答案。 1 #include <bits/stdc++.h> 2 using namespace std; 3 ...

2018-04-04 09:28:00 74

转载线段树

题目大意：一个线段树支持下面4中操作。1.对于一个区间[l,r]把区间中的每个元素加c；2.对于一个区间[l,r]把区间中的每个元素减c;3.对于一个区间[l,r]把区间中的每个元素置c；4.对于一个区间[l,r]求区间的和，并把这个和加到列表的每个元素上。 1 #include <bits/stdc++.h> 2 using namespac...

2018-04-03 18:57:00 79

转载网易招聘笔试题--数对

题目链接：https://www.nowcoder.com/question/next?pid=9763997&qid=152611&tid=14751374解题思路：考虑固定每个y，那么对于y=k+1,,..., n,生成的符合条件的数对共有 n / y * (y - k) + (n % y - k + 1) | (n % y > 0)。 ...

2018-04-01 19:21:00 89

转载 hihocoder_offer收割编程练习赛53_3 最长一次上升子序列

题目链接：https://hihocoder.com/contest/offers53/problem/3解题思路：最长一次上升子序列，必然是一个先下降，然后上升一次，然后接着下降的序列。这就把原问题分解成两个子问题，求1--i的最长下降子序列，和i到n-1的最长下降子序列，然后拼起来求一个最大值。还有一个特殊的情况，所有的序列都是下降的，此时就是整个序列的长度。#inc...

2018-04-01 18:58:00 91

转载 hihocoder_offer收割编程练习赛53_2hiho字符串3

题目链接：https://hihocoder.com/contest/offers53/problem/2解题思路：根据每代字符串的生成规则，可以看出，第i代的字符串的第k个位置的值，必然有i-1代字符串第k/2个位置产生，于是递归。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 ch...

2018-04-01 18:54:00 105

转载 hihocoder_offer收割编程练习赛53_1继承顺位

题目链接：https://hihocoder.com/contest/offers53/problem/1解题思路：仔细阅读继承的规则，对照样例，就可以看出是一个前序遍历，但是需要根据时间顺序指定遍历子节点的顺序，存储的时候按顺序存就可以了。然后把dead的人删掉。 1 #include <bits/stdc++.h> 2 using namespa...

2018-04-01 18:52:00 105

转载网易招聘笔试题--牛牛的背包问题

题目链接：https://www.nowcoder.com/question/next?pid=9763997&qid=152612&tid=14751374解题思路：题目中明确说了是背包问题，但这是个假象，看了题目中的数据范围，O(nm)的背包不可能通过。然后发现题目中n的范围特别小，n<=30。所以直接dfs了。 1 #include <b...

2018-04-01 18:48:00 158

转载 Cyclic Nacklace

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746解题思路：如果一个串是符合条件的，那么在两端的哪一端加入字符结果都是一样的。例如，"abcabcab"。所以，我们只需要找到字符串的循环节，然后补齐剩下的部分即可。这正是next数组可以做的。 1 #include <bits/stdc++.h> 2 us...

2018-03-29 21:48:00 126

空空如也

空空如也