- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 哈理工OJ 2308 Invitations（分形题目）
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2308【中文题意】 就是打印出如下图的图像：2 o o o o o o o o o3 o o o o o o o o o o o o o o o
2017-03-30 16:38:54
537
原创 蓝桥杯第七届B组第九题 交换瓶子（选择排序）
题目在这个OJ上可以提交：http://simpleoj.cn/index.php/home/problem/pro_info/id/86.html
2017-03-30 16:02:24
649
原创 哈理工OJ 1923 纸牌游戏（贪心算法）
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1923【思路分析】tom的手牌有m张，而且我们已知了tom的手牌是什么，然后问tom至少能赢多少局，那么我们可以从剩下的牌中找出最大的m张牌作为另外一个人的牌。然后在比较的时候tom每出一张牌，另外的人出手里可以大过tom的最小牌，然后这样子就
2017-03-28 18:55:48
887
原创 哈理工OJ 1739 Sort Problem（选择排序）
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1739【思路分析】本题需要在n次交换内使得序列有序，学过数据结构的我们都知道在选择排序这种排序方法中，最多经过n-1次交换序列就会变为有序的序列，所以就用选择排序做一下了，其实如果这样子不过的话我就想用：rmp+map这样子来优化一下选择排序了
2017-03-28 14:42:45
433
原创 HDU 2476 String painter（区间DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476【中文题意】把第一个字符串刷成第二个字符串至少要刷多少次，每一次刷的时候可以把任意长度连续的子串刷为同一个字符。 【思路分析】dp[i][j]代表从第i个字符刷到第j个字符至少要刷多少次。当str[i]==str[k]的时候，dp[i][j]=min(dp[i][j],dp[i+1][k]+dp[
2017-03-22 13:40:25
384
原创 qscoj 喵哈哈村的打印机游戏（区间dp）
题目链接：http://www.qscoj.cn/problem/54/喵哈哈村的打印机游戏 发布时间: 2017年3月21日 20:00 最后更新: 2017年3月21日 20:02 时间限制: 1000ms 内存限制: 128M描述 喵哈哈村的月亮同学很无聊，于是太阳同学给月亮同学出了个问题，来打发时间：喵哈哈村有一台奇怪的纸带打印机，每次操作只能先决定一个大写字母(A到Z)在一
2017-03-22 07:29:49
411
原创 HDU 2973 YAPTCHA（威尔逊定理+前缀和）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2973【中文题意】给你一个表达式，让你求这个表达式的值。 【思路分析】咱们可以看到，有个强制取整的符号，假如(3*k+6)！+1是（3K+7）的倍数，那么这个式子的结果为1. 然后我们可以知道在威尔逊定理中：假如p是质数，那么(p-1)！+1是p的整数倍，在这里我们刚好可以用到。 那么剩下
2017-03-18 15:54:24
612
原创 哈理工OJ 1983 Math（前缀和）
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1983【中文题意】让你求出所有a[i]*a[j]的和是多少其中i<=j 【思路分析】首先啊，你会发现各项的平方肯定在其中，我们先加上，然后呢，我们用qianzhui[i]代表从第一个数加到第i个数的和，我们会发现第i个数乘以后面所有的数肯定在
2017-03-08 21:20:17
423
原创 HDU 5918 Sequence I【暴力+剪枝】（2016中国大学生程序设计竞赛（长春）H题）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5918【中文题意】有两个序列，分别为序列a和序列b，序列a有n个元素，序列b 有m个元素，问你能找到几个q使得aq,aq+p,aq+2p,⋯,aq+(m−1)p正好为序列b。 【思路分析】直接暴力枚举就好了，然后利用已知条件优化一下，很水的题目，看到别人有的用KMP做，但是不会，所以只能用奇
2017-03-02 21:18:02
462
原创 HDU 5916 Harmonic Value Description【思维构造题目】（2016中国大学生程序设计竞赛（长春）F题）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5916【中文题意】给你一个含有n个数的1-n的序列，然后再全排列中让你求第k大的∑i=1n−1 gcd(pi.pi+1) 的序列是多少。 【思路分析】假如每个序列的前一个数和后一个数相差1或者前一个数是1或者后一个数是1的话那么这两个数的gcd都是1，如果找第k大的话试一下不难发现一定有某两
2017-03-02 21:06:35
382
原创 HDU 5914 Triangle【斐波那契思维】（2016中国大学生程序设计竞赛（长春）D题）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5914【中文题意】给你n根木棍，第i根木棍的长度为i，问你至少要去除几根木棍从剩余额木棍中任意取出三根不能构成三角形。 【思路分析】首先我们考虑一下不能构成三角形的情况就是任选三条边总有两条的和小于等于第三边，另外我们要至少去除的话那么就得把所有的情况都考虑到，最极端就是选出的两条边的和等于
2017-03-02 20:54:25
579
原创 HDU 5912 Fraction【模拟】(2016中国大学生程序设计竞赛（长春）B题)
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5912【中文题意】就是给你一个式子，然后求出这个式子最后的最简的分子和分母是多少。 【思路分析】找下规律直接模拟就好了，然后再求一下最大公约数。 【AC代码】#include<cstdio> #include<cstring> #include<string> #include<cmath
2017-03-02 20:19:21
288
原创 Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution（STL乱搞）
题目链接：http://codeforces.com/contest/742/problem/B【中文题意】给你一个含有n个数的序列和一个整数x，问你在这个序列中能找到多少组a[i]^a[j]=x。（i<=j） 【思路分析】直接用Map搞一下就好了，首先你想，a[i]^a[j]=x;那么a[i]^x=a[j]，a[j]^x=a[i]都是成立的，所以直接用map记录一下数，然后求map[a[j]^x
2017-03-01 19:23:44
333
2
原创 Codeforces Round #383 (Div. 2) A. Arpa’s hard exam and Mehrdad’s naive cheat（快速幂水题）
题目链接：http://codeforces.com/contest/742/problem/A【中文题意】求1378^nMOD(10)之后的值是多少。 【思路分析】直接快速幂就可以了。 【AC代码】#include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #include<queue> #
2017-03-01 19:18:03
290
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人