ACM题解
文章平均质量分 77
Flying_Fatty
这个作者很懒,什么都没留下…
展开
-
STL之python中list
样例题:https://codeforces.com/contest/1234/problem/B1主要是需要对每个数字 Ai 保存的位置进行记录,Ai 最大是1e9,会导致数组保存不了,于是想到python中的listlist声明:mylist = []print (type(mylist))list增加:list = [1,2,3,4]list.append(5)...原创 2019-10-29 17:38:30 · 364 阅读 · 0 评论 -
STL之C++中map
样例题:https://codeforces.com/contest/1234/problem/B2主要是需要对每个数字 Ai 保存的位置进行记录,Ai 最大是1e9,会导致数组保存不了,于是想到mapmap的功能:建立key - value的对应,key和value可以是任意类型定义与初始化:#include<map>map<int, int> mp;...原创 2019-10-28 22:04:35 · 204 阅读 · 0 评论 -
HDOJ1019最大公约与最小公倍
#include #include #include #include #include #include #include #include #include #include using namespace std;#define input freopen("input.txt","r",stdin);#define output fr原创 2014-11-07 20:40:34 · 612 阅读 · 0 评论 -
HDOJ1015看懂题之后的简单粗暴
/* 看懂题意之后,给定target和大写字符串,即是: 把ABCDE……转换为12345…… 在给定的不重复数之中找5个数,使得其 满足a-b^2+c^3-d^4+e^5等于给定的数target 由于数据量不大,最大为20个不重复大写字母, 不多说,5重for循环搞定*/#include #include #include #include #include #原创 2014-11-07 23:51:01 · 1382 阅读 · 0 评论 -
HDOJ1018
/* HDOJ1018 纯数学题 求出N!的位数 重点:递推*/ #include #include #include #include #include #include #include #include #include #include using namespace std;#define input freopen("input.txt","r",s原创 2014-11-07 18:31:37 · 611 阅读 · 0 评论 -
HDOJ1017
推广自己的渣渣博客,也能让自己的博客成长得更快!作为一个新手ACM爱好者,压力很大,兴趣也很大。希望更多人关注我的博客,大家一起进步,一起努力。也能给我更多地学习方向。我们,都是世界上最聪明的人!原创 2014-11-07 19:04:36 · 917 阅读 · 0 评论 -
HDOJ1031数学题
ACM爱好者原创 2014-11-09 22:18:31 · 811 阅读 · 0 评论 -
HDU1011树形DP+DFS
感谢kuangbin大神的代码,让我等渣渣成功AC第一道树形DP原创 2014-11-12 00:14:33 · 692 阅读 · 0 评论 -
HDU5090模拟,hash
一个渣渣的ACM爱好者广泛求友,博客会根据自己不定时的做题情况一直更新,希望大家支持捧场。也希望大家能够一起交流,一起进步。有问题留言,有好题分享,有资源学习,共同为成为世界上最聪明的人而努力加油原创 2014-11-14 00:14:39 · 1128 阅读 · 0 评论 -
HDU2717BFS
大家一起加油。我是ACMer,我正努力成为世界上最聪明的人原创 2014-11-14 23:53:28 · 884 阅读 · 0 评论 -
HDU1300DP
自己的第一道独立完成的简单DP,对于我这种渣渣,开心啊开心啊开心。大家一起加油。我们的目标是世界上最聪明的人。原创 2014-11-15 00:54:30 · 1579 阅读 · 1 评论 -
HDU5083-BC15-B
学习大神们开始写题解。也有#include#include#include#include#includeusing namespace std;string ADD="000001";string SUB="000010";string DIV="000011";string MUL="000100";string MOVE="000101";st原创 2014-10-25 23:12:03 · 590 阅读 · 0 评论 -
HDU1035深搜
ACMer大家加油原创 2014-11-14 21:28:55 · 820 阅读 · 0 评论 -
HDOJ1004字符串
/* 重复字符串统计 重复的,提前计数 新出现的,先新建,再计数 */ #include #include #include #include #include #include #include #include using namespace std;#define input freopen("input.txt","r",stdin);#define ou原创 2014-11-05 23:59:40 · 592 阅读 · 0 评论 -
HDOJ1231DP
许久不见的更新,许久不见的DP,许久不见的AC!原创 2014-11-27 20:29:12 · 552 阅读 · 0 评论 -
HDOJ 1008模拟水题
/* 水题:模拟 一开始把意思读错了!! The numbers denote at which floors the elevator will stop, in specified order. 少读了in specified order!导致自己用排序求其最值! 题意: n个整数,后一个若比前一个大,ans+=差值*6 否则ans+=差值*4 ans+=5意为在每原创 2014-11-05 20:17:14 · 552 阅读 · 0 评论 -
广搜模版
#include #include #include #include #include #include #include #include using namespace std;#define input freopen("input.txt","r",stdin)#define output freopen("output.txt","r",stdout)#defi原创 2014-11-05 20:46:52 · 678 阅读 · 0 评论 -
HDOJ2094拓扑排序
/* 一道形似拓扑排序的题HDOJ2094 本质上考察的是对图论的理解 冠军的产生:当且仅当某个点的入度为0,才可能为冠军! 由此: 此题的最佳做法不是建图,而是直接统计每个点的入度 若只有一个节点u的入度为0,即:只可能是u为冠军 最后,本题的难点归在了如何判断每个字母串(运动员名字)之前是否出现过 用char或者string均可轻松完成*///下面贴代码 #in原创 2014-11-05 23:20:51 · 709 阅读 · 0 评论 -
HDOJ1010深搜+数学奇偶性剪枝
/* 1010标准搜索题,不过一开始很容易把题目看错 易错的理解:广搜,在t秒之内从起点走到终点即可。纯模版题 正确的理解:深搜,每个点在只能去一次的情况下,而且不能停留只能经过 这就要求我们把所有的路径遍历 方法:深搜+数学奇偶性剪枝 效率:578ms */#include #include #include #include #include #incl原创 2014-11-07 00:30:07 · 673 阅读 · 1 评论 -
1044BFS+DFS
求大神教教我此题Floyd如何实现原创 2014-11-29 14:41:21 · 594 阅读 · 0 评论 -
Kuangbin Flying 6最小生成树专题
kuangbin带你飞系列专题六最小生成树题解报告原创 2015-01-29 12:56:53 · 4397 阅读 · 2 评论 -
BNUOJ新生赛题解
第一次完整的把小比赛复现了一遍,有点小激动,虽说题不难,但是其中暴露出来的问题特别多。希望有大神能教教我那个似乎是矩阵快速幂的题怎么实现。大家一起加油。希望大家支持我!原创 2014-12-31 00:51:15 · 742 阅读 · 0 评论 -
UVa1395图论之最小生成树
//除了套模版之外还有新的思想在其中:枚举。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define input freopen("input.txt原创 2015-01-04 15:56:12 · 634 阅读 · 0 评论 -
蓝桥杯历届试题题解2
又水了一发蓝桥杯原创 2015-03-25 21:33:00 · 804 阅读 · 0 评论 -
蓝桥杯历届试题题解1
蓝桥杯来一发题解原创 2015-03-19 11:08:05 · 1124 阅读 · 0 评论 -
GDUT初赛题解
3月14日GDUT校赛初赛题解原创 2015-03-15 23:19:24 · 2201 阅读 · 3 评论 -
GDUT决赛题解
GDUT决赛题解,谢谢acm巨巨们的支持原创 2015-03-16 13:26:54 · 2097 阅读 · 9 评论 -
2012河南省ACM现场赛正赛题解
好久没出手了,希望大家多多捧场。百度上很少能够找到这么详细的解题报告和AC代码哦!(对于弱的河南省赛来说)原创 2015-03-09 19:32:27 · 1223 阅读 · 0 评论 -
河南省第三届ACM程序设计大赛题解
极少见的河南省赛题解原创 2015-05-04 08:06:52 · 1604 阅读 · 0 评论 -
DP中递归求方案
好久没有写博客了,来一发算法作业题解,也算再次理解理解DP。各位大神一起加油学习!原创 2015-06-17 21:18:48 · 780 阅读 · 3 评论 -
2015多校训练5题解与代码
多校题解原创 2015-08-08 11:40:41 · 1020 阅读 · 0 评论 -
高斯消元学模板
从bin神那儿学东西就是好!原创 2015-09-26 00:18:19 · 448 阅读 · 0 评论 -
DP还是要熟练的好啊
谢我雨巨带我DP原创 2015-09-28 00:25:07 · 473 阅读 · 0 评论 -
LCA&RMQ
学习我final bin原创 2015-09-28 21:34:32 · 467 阅读 · 0 评论 -
2015长春网赛被虐纪实
2015年ACM长春网络赛题解原创 2015-09-15 00:34:24 · 524 阅读 · 0 评论 -
字符串各算法学习
慢慢补题:字符串原创 2015-09-27 16:03:57 · 404 阅读 · 0 评论 -
扩展欧几里得
数论最基础的gcd和Exgcd推广原创 2015-09-15 16:24:19 · 426 阅读 · 0 评论 -
2015国庆第一场——四川省赛练习
国庆补题,弱校连萌,2015四川省赛原创 2015-10-02 21:55:03 · 789 阅读 · 0 评论 -
长春网赛题解第二部分
长春网赛被吊打之后的深刻反省原创 2015-09-16 08:59:29 · 882 阅读 · 0 评论 -
国庆4&5赛后补题
国庆——弱校联盟补题原创 2015-10-05 23:35:14 · 505 阅读 · 0 评论