2018年为准备CCF CSP的第二遍刷题
没啥有难度的题,多为水题,主要是用作自己以后回顾
文三路张同学
在读浙大计算机博士,研究方向3D vision,欢迎大家关注我:https://github.com/Ruiyuan-Zhang/
展开
-
用 Rand7() 实现 Rand10()
题目「用 Rand7() 实现 Rand10()」https://leetcode-cn.com/problems/implement-rand10-using-rand7/已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。输入: 1输出: [7]输入: 2输出: [8,4]示例 3:输入: 3输出: [8,1,10]提示:rand7原创 2021-09-05 19:55:51 · 237 阅读 · 0 评论 -
Elven Postman【二叉树还原】
Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2652 Accepted Submission(s): 1587 Problem DescriptionElves are very pe...原创 2018-09-07 20:19:52 · 321 阅读 · 0 评论 -
The Water Problem
Problem DescriptionIn Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence of water sources with a1,a2,a3,...,an representing the s...原创 2018-09-07 18:59:43 · 1432 阅读 · 0 评论 -
【HDOJ】2015ACM长春网络赛 Alisha’s Party【优先级队列应用】
Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 7510 Accepted Submission(s): 1745 Problem DescriptionPrincess Alisha...原创 2018-09-07 13:19:22 · 275 阅读 · 0 评论 -
Step6. 数学 1.ACM数论 HDU1576 A/B【玄学AC】
A/Bhttp://acm.hdu.edu.cn/showproblem.php?pid=1576before your read,you need know!【戏精做题】首先是戏精部分,这段代码发出来是因为我觉得有意思。没想到高精度也能过,我一开始以为会超时,因为这段代码在我机子上跑还会卡,结果还是AC了。真没想到会AC,哈哈。难不成这就是传说中的玄学AC。然后,接下来是正常部分...原创 2018-09-05 20:14:52 · 319 阅读 · 0 评论 -
step3_数据结构_ACM序列 序列
序列http://poj.org/problem?id=3982#include <algorithm> // max#include <cassert> // assert#include <cstdio> // printf,sprintf#include <cstring> // strlen#include &...原创 2018-09-03 11:39:10 · 255 阅读 · 0 评论 -
Step6. 数学 1.ACM数论 HDU2035 人见人爱A^B【快速模幂】
http://acm.hdu.edu.cn/showproblem.php?pid=2035给画个图,自己理解吧。 B>=1 所以不需要特判0点。#include<iostream>#include<string> #include<cstring>using namespace std;bool arr[1000];int...原创 2018-09-05 19:26:46 · 262 阅读 · 0 评论 -
Step5. 专题 1.ACM模拟 HDU2203 亲和串【字符串】
http://acm.hdu.edu.cn/showproblem.php?pid=2203#include<iostream>#include<string> using namespace std;int main(){ string a,b; while(cin>>a>>b){ a=a+a+a; if(a.find(b)...原创 2018-09-05 18:04:47 · 322 阅读 · 0 评论 -
Step5. 专题 1.ACM模拟 HDU1597 find the nth digit【模拟】
http://acm.hdu.edu.cn/showproblem.php?pid=1597先查找是第几行,然后对9取余即可。注意,i从1开始寻找时,代码虽然简介,但是不好,有风险。查找的过程耗时太大。代码1(模拟的方式,不推荐)这两次提交的是代码1,第二次提交还加了cin 优化,结果时间却更长了。#include<iostream>#include<...原创 2018-09-05 17:11:13 · 269 阅读 · 0 评论 -
*step3_数据结构_ACM数据结构与STL 简单计算器
http://acm.hdu.edu.cn/showproblem.php?pid=1237带有优先级运算的这种洞悉,记得用栈。第一遍循环是从左往右进行乘除运算。第二遍是将加减完成!#include<iostream>#include<stack>#include<sstream>#include<string>#inclu...原创 2018-09-03 10:08:25 · 431 阅读 · 0 评论 -
*Step.4 算法 ACM广度优先搜索(BFS) 非常可乐【倒水问题+BFS】
http://acm.hdu.edu.cn/showproblem.php?pid=1495个人意见,值得一看。思路,总共6种倒水方式,把每种都倒一遍就行了,符合bfs。注意对已经倒过的情况保存记录,防止重复倒入。#include<iostream>#include<queue>#include<cstring>using namespace...原创 2018-09-05 16:23:17 · 835 阅读 · 0 评论 -
*step3_数据结构_ACM数据结构与STL A+B【map】
http://acm.hdu.edu.cn/showproblem.php?pid=1228map的应用。#include<iostream>#include<map>#include<string>using namespace std;int main(){ map<string,int>m; m["one"]=1; m[...原创 2018-09-03 08:38:53 · 230 阅读 · 0 评论 -
step3_数据结构_ACM数据结构与STL 产生冠军【特别巧妙,值得琢磨】
http://acm.hdu.edu.cn/showproblem.php?pid=2094Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19114 Accepted Submission(s): 8650Problem ...原创 2018-09-02 21:10:50 · 244 阅读 · 0 评论 -
step2_入门_ACM查表 第几天
http://acm.hdu.edu.cn/showproblem.php?pid=2005scanf输入的格式,记得把间断符整对啊。代码#include<iostream>#include<cstdio>using namespace std;int rn[]={31,29,31,30,31,30,31,31,30,31,30,31};//闰年数组...原创 2018-09-02 20:32:16 · 336 阅读 · 0 评论 -
hdoj最少拦截系统 【贪婪算法】
http://acm.hdu.edu.cn/showproblem.php?pid=1257思路贪婪算法,从一个能点开始,找到所能贪掉的所有点。继续寻找能贪的点,并继续执行该操作。AC代码#include<iostream>#include<iomanip>using namespace std;int a[100006];int main(){...原创 2018-09-02 20:13:02 · 368 阅读 · 0 评论 -
step3_数据结构_ACM大数 HDU1715 大菲波数【大数】
http://acm.hdu.edu.cn/showproblem.php?pid=1715记得打表!!!#include<string>#include<cstdio>#include<iostream>#include<sstream>using namespace std;string as[1005];void bu0(...原创 2018-09-03 17:02:54 · 284 阅读 · 0 评论 -
*step3_数据结构_ACM并查集 HDU1272 小希的迷宫【并查集】
疯狂WA题。这道题就是一个简单的并查集。但是我在疯狂WA题的过程中,个人觉得这道题还有点问题,首先,这道题没有说清楚,有没有对同一条边输入两次的情况,在第一遍wa掉后,我打算解决这个问题,显然,无果,因为测试数据没那种情况。在这道题应当收获的教训是,对这种简单题,第一遍wa掉之后,首先应当对极点进行测试。即对空情况进行判断。!!#include<iostream>...原创 2018-09-04 00:37:02 · 238 阅读 · 0 评论 -
codevs 1099 字串变换【map牛逼】【关于dfs的一个小题】
1099 字串变换题目描述 Description已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$='abcd' B$='xyz' 变换规则为: ‘abc’->...原创 2018-09-14 17:48:36 · 353 阅读 · 0 评论 -
关于我的ccf csp
这应该是这个专题的最后一篇博文了。原创 2018-09-18 08:53:55 · 5539 阅读 · 3 评论 -
codevs 1576 最长严格上升子序列 【优先级队列】
最长严格上升子序列 题目描述 Description给一个数组a1, a2 ... an,找到最长的上升降子序列ab1<ab2< .. <abk,其中b1<b2<..bk。输出长度即可。输入描述 Input Description第一行,一个整数N。第二行 ,N个整数(N < = 5000)输出描述 Output Descript...原创 2018-09-12 19:43:05 · 519 阅读 · 0 评论 -
step6 算法 HDU3790 最短路径问题【Dijkstra算法】
http://acm.hdu.edu.cn/showproblem.php?pid=3790思路:迪杰斯特拉算法#include<iostream>#include<vector> #include<queue> #define inf 0x3f3f3f3f#define maxn 1005using namespace std;class...原创 2018-09-06 20:26:31 · 339 阅读 · 0 评论 -
step6 数学 ACM图论-最小生成树 HDU1879 继续畅通工程【Kruskal算法+并查集】
如果是使用cin cout输入输出,记得加优化,不然过不了。思路:对已经建好的路直接联和,对未建好的排序之后再联和即可。#include<iostream>#include<algorithm>using namespace std;int p[105];//需要全部初始化为本身!!!int allw=0;int eNum=0;int find(i...原创 2018-09-06 14:54:12 · 286 阅读 · 0 评论 -
*HDU1431 素数回文【素数+回文】
http://acm.hdu.edu.cn/showproblem.php?pid=1431 看似比较简单的问题,实际上需要一个过程来解决,否则不是时间出问题,就是空间出问题。首先,需要编写一个程序,计算1到100000000之间的回文素数,得到两个值。一是这个区间的最大回文素数是9989899,二是这个区间的回文素数个数是780个。因此,在定义数组空间时,就可以取一个合适的数值,...原创 2018-09-06 09:57:16 · 456 阅读 · 0 评论 -
【HDOJ2054】A==B?
http://acm.hdu.edu.cn/showproblem.php?pid=2054Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".这种骚题真恶心,哈哈哈,我喜欢恶心的东西。题解,得判符号,判小数点。#include<iostream>...原创 2018-09-04 03:00:55 · 605 阅读 · 0 评论 -
step3_算法_ACM递推与组合 Problem B
http://acm.hdu.edu.cn/showproblem.php?pid=5686记忆化递归+高精度计算#include<iostream>#include<string>using namespace std;void bu0(string& a,string& b,bool flag){ //对a b补零 //flag为...原创 2018-09-04 02:13:52 · 238 阅读 · 0 评论 -
step3_数据结构_ACM 树 并查集 树上战争
http://acm.hdu.edu.cn/showproblem.php?pid=2545今天感觉我儿子好优秀啊,做题速度比我还快!这道题cin cout也能够,不过得注意cin cout的优化。#include<iostream>using namespace std;const int maxn=100004;int p[100004];int c[maxn...原创 2018-09-04 01:37:26 · 219 阅读 · 0 评论 -
step2_入门_ACM 月之数【递推】
月之数http://acm.hdu.edu.cn/showproblem.php?pid=25023进制时为 1 00 1 01 1 10 1 114进制时为 1000 1001 1010 1011 ...原创 2018-09-02 20:07:27 · 403 阅读 · 0 评论 -
step2_入门_ACM编码与密码 密码
http://acm.hdu.edu.cn/showproblem.php?pid=2043千万记得读题要准确,到时候得读两遍,最后一遍读的时候把句子结构都得理清楚!!!这样才能保证不丢不必要的分。还有,dev的调试是一定要用的。!!! #include<iostream>#include<stack>#include<string> #...原创 2018-09-02 19:32:40 · 286 阅读 · 0 评论 -
POJ1664 放苹果【递推】
http://poj.org/problem?id=1664玄学AC#include<iostream>using namespace std;#define ll long long unsignedll p[23][23][23];ll f(int m,int n,int index/*第上一次放的个数,从大往下放*/){ if(m==n*index)retu...原创 2018-09-04 09:45:06 · 327 阅读 · 0 评论 -
step1_入门_ACM入门练习 求奇数的乘积
http://acm.hdu.edu.cn/showproblem.php?pid=2006#include <algorithm> // max#include <cassert> // assert#include <cstdio> // printf,sprintf#include <cstring> // strle...原创 2018-08-31 19:57:43 · 418 阅读 · 0 评论 -
step1_入门_ACM入门练习 平方和与立方和
http://acm.hdu.edu.cn/showproblem.php?pid=2007#include<iostream>#include<string>#include<iomanip>using namespace std;int main(){ int n,m; while(cin>>n>>m){//n m孰...原创 2018-08-31 19:43:03 · 349 阅读 · 0 评论 -
step1_入门_ACM入门练习 查找最大元素
http://acm.hdu.edu.cn/showproblem.php?pid=2025#include<iostream>#include<string>#include<iomanip>using namespace std;int main(){ string str; while(cin>>str){ char mx...原创 2018-08-31 19:27:54 · 315 阅读 · 0 评论 -
step1_入门_ACM入门练习 整数的尾数
http://acm.hdu.edu.cn/showproblem.php?pid=2099AC代码#include<iostream>#include<iomanip>using namespace std;int main(){ int n=0,m=0; while(cin>>n>>m&&n!=0&&a...原创 2018-08-31 19:19:17 · 313 阅读 · 0 评论 -
step1_入门_ACM趣味题目 sky数
http://acm.hdu.edu.cn/showproblem.php?pid=2097#include<iostream>using namespace std;int getNum(int x,int k){ int num=x%k; while(x){ x/=k; num+=x%k; } return num;}int main(){ i...原创 2018-08-31 18:44:42 · 340 阅读 · 0 评论 -
step1_入门_ACM趣味题 破译密码
http://acm.hdu.edu.cn/showproblem.php?pid=1287思路这道题需要动点脑子哟!!我的思路是这样的:先将题目给出的数组保存在数组arr中,然后判断这串数据可以由哪个大写字母产生。对每个数据,用ain[t]标记一下,代表t在这组数据中出现过,t不会超过35,可以用任意两个大写字母试一下,不会超过35的。这个位置我写了一个for循环,变量i从A...原创 2018-08-31 15:15:47 · 478 阅读 · 0 评论 -
step1_入门_ACM趣味题 美素数
http://acm.hdu.edu.cn/showproblem.php?pid=4548注意:这道题使用打表即可。但需要注意打表的方式。 AC代码1(这个代码有不好的地方)不好的地方在于打表的方法是对每一个点进行判断是否是素数。推荐使用第二个方式打表,直接对素数进行标记的方式,两种方式一般会相差一个数量级。#include<iostream>#inc...原创 2018-08-31 13:08:45 · 292 阅读 · 0 评论 -
step1_入门_ACM趣味题 超级楼梯
http://acm.hdu.edu.cn/showproblem.php?pid=2041有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?#include<iostream>#include<cmath> using namespace std;int a[45];int main(){ std::ios::...原创 2018-08-30 20:12:18 · 446 阅读 · 0 评论 -
step_1_入门_ACM趣味题_4 水仙花数
acm.hdu.edu.cn/showproblem.php?pid=2010#include<iostream>#include<cmath> using namespace std;int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); int m,n; while(cin...原创 2018-08-30 19:31:15 · 354 阅读 · 0 评论 -
step_1_入门_ACM趣味程序_3 杨辉三角
http://acm.hdu.edu.cn/showproblem.php?pid=2032注意输出格式。hdoj,,,谁让人家强啊!!#include<iostream>using namespace std;int a[31][31];int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); ...原创 2018-08-30 18:33:10 · 282 阅读 · 0 评论 -
step1_入门_ACM趣味题_2_寻找素数对
问题:acm.hdu.edu.cn/showproblem.php?pid=1262#include<iostream>using namespace std;bool p[10005]; int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); for(int i=2;i<=10000;i...原创 2018-08-30 18:16:58 · 309 阅读 · 0 评论