开开心心写

ACM题解

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章 / ACM题解（共245篇）

1044BFS+DFS

/* HDOJ1044 BFS+DFS 把起点@，终点<，各个分值点A~J 作为目标点，分别对各个点DFS得到各个点对的最近距离再用BFS，从起点到终点，经过各个分值点在时间限制内所能得到的最优值遗留问题一：说好的用Floyd代替BFS求最优值自己实现不出来。。。。 ...

2020-05-04

0 374

BNUOJ新生赛题解

首先给个链接给大家，让大家慢慢看题http://acm.bnu.edu.cn/v3/problem.php#page=1726 题目1：无聊的游戏比赛的时候不敢对数学题下手是个巨大的问题。题目很明显给那么大的n，k（最大10^9）。除了数学规律没有其他方法。首先就是对n分类...

2020-05-04

0 594

UVa1395图论之最小生成树

//除了套模版之外还有新的思想在其中：枚举。 #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <map> #in...

2020-05-04

0 389

Kuangbin Flying 6最小生成树专题

先说算法：解释算法思想，可以直接从底下的代码复制作为模版 1.Prim。http://baike.baidu.com/link?url=A_L0v3P9Fqk_cmIGZYzA_hFRSOcCGHF8HYISu8HPjmihFhZ_V22oB3agYXCOYI2dY-SELII_ACQaEh5wK...

2020-05-04

0 404

2012河南省ACM现场赛正赛题解

网络上太不给力啊，找不到一份像样的题解，让弱弱为大家服务，写一份完整的有AC代码的详细解题报告。感谢群巨给我的帮助，尤其是xiaoxin巨巨提供的思路以及题解。源代码和思路在此： http://paste.ubuntu.com/10566645/ A.奇怪的排序：中文题，不存...

2020-05-04

0 426

GDUT初赛题解

这次比赛，看到了自己跟大家的差距，所谓的大神是从一点一滴练起的。不是说钻研得多高深，就多牛；而是所有的题干细节处理到位，所有能做的题1A，向bin神学习吧，同志们！一起加油！说明：这个题解，有我自己的代码，也有bin神的，axp巨巨的，Tonny巨巨，还有好多帮助过我的人，希望群巨多多参与题解的...

2020-05-04

0 336

GDUT决赛题解

决赛，我自我觉得题目难度更大，反而我的心态更好了。因为放轻松的时候反而效果更好，跟昨天的观点一样，凡是能够1A的，才算这题做得好。 A.数目不大，关键是看懂题（我自己连输入输出是什么都不清楚。。。。然后管理员就把题下掉了。。。。批评批评啊。。。）bin神的代码膜拜了下，知道是状态压缩，题中说了...

2020-05-04

0 492

蓝桥杯历届试题题解1

4月11日省赛，给自己加油！矩阵翻硬币：给定n,m。这么大的数据很明显找规律。。。。打表处理小数据，代码： int a[500][500]; int main(){ int n,m,ans; int i,j,k,l; while(scanf("%d%d",&am...

2020-05-04

0 394

蓝桥杯历届试题题解2

4月11日省赛，给自己加油！在bin神的交流群里认识了一位郑州轻工业学院的巨巨，可以面基了。。。一起去北京吧国王的烦恼。前面连通的之后不连通的明显的用并查集处理啊。。。但是是使用逆序的并查集，即为之后不连通的，过了一天之后加上这个桥就连通了那么ans++。看看代码就懂了的。。。逆序并查集用的...

2020-05-04

0 580

河南省第三届ACM程序设计大赛题解

光说不练是假把式，先给各大巨巨们一个刷题链接：戳我进入刷题OJ 这届比赛水题有点多，想拿奖保证好手速即可。但是想拿高名次并不太容易 A。常规做法我不太会，但是根据题目的数据发现，可以开个这么大的数组哈哈，那么万能的暴力保证1A。 #include<cstdio> #include...

2020-05-04

0 468