2017年8月20日
LightOJ 1074 1108 1221 Bellman_Ford算法判负环
摘要： 众所周知，bellman_ford算法最常用的性质是判负环 也可以求最短路，SPFA算法改自Bellman_Ford。 1074 Extended Traffic $(u,v)$的边权是$ (b[v] b[u])^3$，输出从顶点1到各点最短路径，因为存在负环，所以从负环到达的点的最短路是 inf。 阅读全文
posted @ 2017-08-20 00:49 可达龙 阅读(284) 评论(0) 推荐(0) 编辑
HihoCoder 1326 有序01字符串 暴力枚举
摘要： "题目链接" 暴力枚举结果情况，然后跟当前比较，找到最小次数 C++ include include include using namespace std; int t; char s[1005]; int main() { scanf("%d", &t); while(t ) { scanf(" 阅读全文
posted @ 2017-08-20 00:11 可达龙 阅读(254) 评论(0) 推荐(0) 编辑
2017年8月18日
HihoCoder 1323 回文字符串
摘要： " 回文字符串 " 思路 动态规划： 可以有三种修改决策 将开头和结尾字符改成一样 在开头加一个和末尾相同的字符 在末尾加一个和开头形同的字符 代码： C++ include include include using namespace std; char s[105]; int dp[105][ 阅读全文
posted @ 2017-08-18 23:04 可达龙 阅读(178) 评论(0) 推荐(0) 编辑
LightOJ 1308 Ant Network
摘要： "题目链接" n个蚂蚁窝，m个连接蚂蚁窝的路，初始所有蚂蚁窝联通。天灾会破坏一个蚂蚁窝。天灾之后所有的蚂蚁都要爬到地面，问最少需要在蚂蚁窝上建几个通往地面的通道，并且一共有多少个建立方案。 因为只会破坏一个窝，所以如果没有割点，那么就要建立两个通道，如果一个被破坏，其他蚂蚁都可以去另一个。如果有很多 阅读全文
posted @ 2017-08-18 18:39 可达龙 阅读(375) 评论(0) 推荐(0) 编辑
LightOJ 1300 边双联通分量+交错路染色
摘要： " 题目链接 " 求出边双联通分量， 然后在每个分量里面进行交错染色，只要出现一个奇圈，那么整个分量的顶点都可以满足条件作为起点。 include include include include include include include include include include incl 阅读全文
posted @ 2017-08-18 18:27 可达龙 阅读(191) 评论(0) 推荐(0) 编辑
HDU 6143 快速幂，组合数
摘要： 2017 多校 8 1011 "题目链接" $$ans = \sum_{k=1}^{min\{n,m\}}C_m^k\,f_n(k)\times\,(m k)^n$$ $$f_n(k) = k^n \sum_{i=1}^{k 1}C_k^i\,f_n(i)$$ 其中$f_n(k)$表示在姓中选择使用 阅读全文
posted @ 2017-08-18 15:10 可达龙 阅读(139) 评论(0) 推荐(0) 编辑
windows 下fc工具
摘要： 所以参照上面可以直接使用命令提示符输入 就可以了 当然也可以将 保存为.bat文件，就可以直接运行了 PS： 一个简单的对拍器 阅读全文
posted @ 2017-08-18 14:52 可达龙 阅读(439) 评论(0) 推荐(0) 编辑
HDU 6136 模拟
摘要： 2017 多校 8 1004 模拟 ~~被模拟题搞翻了，搞了一下午，真TM傻逼~~ " 题目链接 " 思路： 处理相对运动，最后一个肯定是最后的赢家，求出其他的相对速度和相对位置，将最后一个参赛者放到位置0 处理可以从两个方向不被反方向行走参赛者干掉，能够到达原点的参赛者并标记出来 然后处理同一个方 阅读全文
posted @ 2017-08-18 14:29 可达龙 阅读(256) 评论(0) 推荐(0) 编辑
2017年8月16日
HDU 6129 暴力，规律
摘要： 2017多校7 1010 找规律 列出前几项，斜着看，是杨辉三角 组合数 异或满足性质： $a \oplus b \oplus b = a$ 所以只需要关注组合数的奇偶性就可以了 规律是 对于$a_1$来说，那么$m$次变换在$a_n$上的异或次数为$C_{m+n 2}^{m 1}$ 对于$a_2$ 阅读全文
posted @ 2017-08-16 01:08 可达龙 阅读(287) 评论(0) 推荐(0) 编辑
UVA Live 7770 模拟
摘要： UVA Live 7770 "题目链接" 真的是恶心到我了，怎么会有这么恶心的模拟题目呢，写了好几遍，一晚上就荒废了 C++ include include include include include include include include include include include 阅读全文
posted @ 2017-08-16 00:10 可达龙 阅读(114) 评论(0) 推荐(0) 编辑