11 2017 档案

HDU5137 删点 最短路
摘要：How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3198 Accept 阅读全文
posted @ 2017-11-26 21:04 灬从此以后灬 阅读(393) 评论(0) 推荐(0)
HDU5135 dfs搜索 枚举种数
摘要：Little Zu Chongzhi's Triangles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2195 Accepted Su 阅读全文
posted @ 2017-11-26 21:00 灬从此以后灬 阅读(245) 评论(0) 推荐(0)
codeforces Gym 101063 C
摘要：二进制转十进制 然后按位比较 传送门 http://codeforces.com/gym/101063 阅读全文
posted @ 2017-11-25 21:24 灬从此以后灬 阅读(256) 评论(0) 推荐(0)
2017 ECJTU ACM 程序设计竞赛
摘要：大厦 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给你一个n(1<=n<=1000)层楼的大厦，每一楼里面有m(1<=m<=1000)房间，每个房间一定的金钱X(1<=x<=1000)，假设 阅读全文
posted @ 2017-11-21 21:27 灬从此以后灬 阅读(281) 评论(0) 推荐(0)
2017 ECJTU ACM程序设计竞赛 矩阵快速幂+二分
摘要：矩阵 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 假设你有一个矩阵，有这样的运算A^(n+1) = A^(n)*A (*代表矩阵乘法)现在已知一个n*n矩阵A,S = A+A^2+A^3+. 阅读全文
posted @ 2017-11-21 21:21 灬从此以后灬 阅读(222) 评论(0) 推荐(0)
2017 CCPC 哈尔滨站 HDU 6242
摘要：Geometry Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1091 Accepted Submission(s): 2 阅读全文
posted @ 2017-11-17 18:43 灬从此以后灬 阅读(325) 评论(0) 推荐(0)
2017 ICPC/ACM 沈阳区域赛HDU6228
摘要：Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 373 Accepted Submission(s): 254 Problem De 阅读全文
posted @ 2017-11-15 21:59 灬从此以后灬 阅读(400) 评论(0) 推荐(0)
2017 ICPC/ACM 沈阳区域赛HDU6223
摘要：Infinite Fraction Path Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1262 Accepted Submission 阅读全文
posted @ 2017-11-15 21:31 灬从此以后灬 阅读(731) 评论(0) 推荐(0)
2017ccpc哈尔滨区域赛H
摘要：n堆石子 每次只能拿一个石子从一堆移到另一堆 知道所有的堆的石子数目都能整除x(x>1) 问最小移动次数 枚举x的可能取值 即a[i]和的素因子即可 合因子的区间变化会比较大 然后求余 每次都把石子移到余数最大的那一堆，加起来的总和求最小值。 注意 开longlong 阅读全文
posted @ 2017-11-11 19:58 灬从此以后灬 阅读(522) 评论(0) 推荐(0)
最短路 spfa 算法 && 链式前向星存图
摘要：推荐博客 https://i.cnblogs.com/EditPosts.aspx?opt=1 http://blog.csdn.net/mcdonnell_douglas/article/details/54379641 spfa 自行百度 说的很详细 spfa 有很多实现的方法 dfs 队列 栈 阅读全文
posted @ 2017-11-10 20:26 灬从此以后灬 阅读(390) 评论(0) 推荐(0)
Bellman-Ford 求含负权最短路
摘要：该算法详解请看 https://www.cnblogs.com/tanky_woo/archive/2011/01/17/1937728.html 单源最短路 当图中存在负权边时 迪杰斯特拉就不能用了 该算法解决了此问题 时间复杂度O(nm) 注意 图中含有负圈时不成立。当判定存在负圈时，这只说明s 阅读全文
posted @ 2017-11-09 21:44 灬从此以后灬 阅读(327) 评论(0) 推荐(0)
HDU 2066 最短路floyd算法+优化
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=206 题意 从任意一个邻居家出发 到达任意一个终点的 最小距离 解析 求多源最短路 我想到的是Floyd算法 但是题目给出的n的大小不确定 所以图很稀疏 会有很多孤立点 会多跑很多没用的路径 需要优化一下 不然会超 阅读全文
posted @ 2017-11-09 18:56 灬从此以后灬 阅读(1414) 评论(0) 推荐(0)
HDU1016 DFS+回溯（保存路径）
摘要：Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55053 Accepted Submission(s): 阅读全文
posted @ 2017-11-08 19:38 灬从此以后灬 阅读(924) 评论(0) 推荐(0)
Java 大数类BigInteger和BigDecimal的基本函数
摘要：在Java中有两个类BigInteger和BigDecimal分别表示不可变的任意精度的整数和不可变的有符号的任意精度的十进制数（浮点数）。主要用于高精度计算中。这两个类使得java中的大数，高精度运算变得很简单，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。 阅读全文
posted @ 2017-11-06 23:39 灬从此以后灬 阅读(1216) 评论(0) 推荐(0)
2017多校第一套&&hdu6038 思维 数学
摘要：链接 http://acm.hdu.edu.cn/showproblem.php?pid=6038 题意： 给你一个a序列，代表0到n-1的排列；一个b序列代表0到m-1的排列。问你可以找出多少种函数关系f，f的定义域内的i都满足f(i)=b[f(a[i])]; 分析：这个主要是找循环节 循环节导致 阅读全文
posted @ 2017-11-03 00:31 灬从此以后灬 阅读(232) 评论(0) 推荐(0)