Wqr_Blog
首页
归档
分类
标签
关于
创造美好
19.5.15 Educational CF Round 65 (Div. 2) 解题报告
19.5.15 Educational CF Round 65 (Div. 2) (4 / 7) link A. Telephone Number 判断下8出现的第一个位置然后剪一下再判断就行了 11打成8wa了一发… ac代码 /*************************************************************************
2019-05-16
acm
codeforces
排列组合以及相关STL总结
#排列组合以及相关STL总结 相关链接 相关文档 next_permutation prev_permutation 相关博客 ACM~排列组合&&hdu例子 ACM学习历程21——各种排列组合问题 有关组合数学的公式 排列公式P(n,r)=n!/r! 组合公式C(n,r)=n!/(r!*(n-r)!) C(n,r)=C(n-1,r)+C(n-1,r-1) 错
2019-05-10
acm
总结
排列组合
STL-map 总结
STL-map 总结 文档链接 map基本操作 在STL的头文件中<map>中定义了模版类map和multimap,用有序二叉树表存储类型为pair<const Key, T>的元素对序列. 序列中的元素以 const Key 部分作为标识, map 中所有元素的Key值必须是唯一的,multimap 则允许有重复的 Key 值. 可以将map看作是由Key标识元素
2019-05-08
acm
总结
map
java 大数类的应用
BigInteger 文档地址; 常用操作 进制转换 文档地址 BigInteger a = BigInteger.ValueOf("1111111"); System.out.println(a.toString(n)); // n == 2 时转二进制 n == 3 时转三进制 以此类推 运算 valueOf(parament); 将参数转换为指定类型 ad
2019-03-30
acm
大数类
poj-1182 带权并查集
link 带权并查集做法 (向量) 参考博文 带权并查集与普通并查集的区别主要在find()和uni()上 在进行两项操作的同时要对节点的权值进行更新, 参考参考博文的做法, 使用了类似向量的思想 变量解释 node中 per父节点 rel与父节点(即向量指向的节点)的关系 0=>同类 1=>被父节点吃 2=>吃父节点 high高度, 本题中没有 (至少我的码
2019-03-28
acm
并查集
poj-1860 poj-3295 Bellman-Ford判断负权回路
poj-1860 link 题目大意 有多个兑换点, 每个兑换点可以兑换两种货币. 假设本来有的货币种类为s, 问能否通过不断兑换最终回到s并且使总金增加 理解 如果存在正权回路则说明可以钱无限增加, 找到正权回路直接输出YES就行了, 否则输出NO code /**********************************************************
2019-03-28
acm
最短路
手机端 Termux linux vim c++ 环境的配置
前言 完成效果图 本文在Termux 高级终端安装使用配置教程的基础上进行vim的更深一步配置 感谢大佬的教程 1. gcc的安装 输入pkg install clang 这个我不确定对不对了,如果出了错误请按照如下操作 输入gcc 会弹出一些信息,其中有一个pkg install *** 输入就可以了 2. vimrc的配置 输入命令vim ~/.vimr
2019-03-28
环境
linux
Termux
android
WSL 下 vim 的系统间复制
WSL 通过 clip.exe 可以与 windows 的剪切板连接 通过指令 :w !clip.exe 通过 vim 的 nmap 可以使用快捷键快速操作 在~/.vimrc中添加 namp <c-c> :w !clip.exe 也可以使用同样的方式仅复制一部分内容
2019-03-28
环境
linux
wsl
蚁群算法解决tsp以及不闭合tsp问题
前言 思路来源, 这篇文章里介绍的真的是非常详细, 文章中有大连理工大学的pdf, 也可也学到很多 蚁群算法属于智能算法, 并不一定收敛到最优解, 但对75点一下规模的问题能很好的解决 代码参考 思路 tsp问题的思路在前言中的文章里已经有了详细的介绍, 所以只介绍我解决不闭合tsp问题的思路 tsp问题的解决 原理见前言文章与code, 仅展示下结果和逻辑图 3
2019-03-28
瞎搞
算法
poj-2253 poj-1797 最短路变形
poj-2253 题意 复制一下别人的题意,有两只青蛙和若干块石头,现在已知这些东西的坐标,两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标,现在A青蛙想要到B青蛙那里去,并且A青蛙可以借助任意石头的跳跃,而从A到B有若干通路,问从A到B的所有通路上的最大边 从a到b有n条路径, 寻找n条路经中边最大长度最小的 code /****************************
2019-03-28
acm
最短路
1
2
3
搜索
×
关键词