开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) 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)

/ 注册

全部文章（共442篇）

HDU2717BFS

/* WA了12发简直不能忍！！题意很简单，从正整数a变为b有三种方法： +1，-1，*2 特殊情况一：a与b相等不需要搜索特殊情况二：a>b时，结果必然是a-b不需搜特殊情况三：比较坑！！！当 a 与 b 差别较大的时候，若一直按照三种方法产生子节点的话， ...

2020-05-04

0 314

HDU1300DP

/* HDU1300 DP 给定n种珠宝每种珠宝两个数据，amount[i]代表数量，price[i]代表单价购买珠宝时要满足以下购买规则：单独买：每种珠宝要加上数量10 合并买：可以把连续几种珠宝数量合并，再加上10，单价按照price最大的计算求出购买所有的珠宝最少要花...

2020-05-04

0 361

HDOJ1231DP

#include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <map> #include <set> #inclu...

2020-05-04

0 343

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

扔了一晚上的鸡蛋，找出来了第一次扔鸡蛋的最佳地点

http://blog.csdn.net/joylnwang/article/details/6769160 先给大家看看大神写的扔鸡蛋问题。所有的原理，DP实现都在，不赘述。大家好好学习，天天向上。我想分享的是：第一次扔地点的最佳地点的递归找法：（自己的测试都过了，希望大家都来查错；想按...

2020-05-04

0 411

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