09 2019 档案

Highways POJ-1751 最小生成树 Prim算法
摘要：Highways POJ 1751 最小生成树 Prim算法 题意 有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可。 解题思路 这个可以使用最短路里面的Prim算法来实现，对于已经连接的 阅读全文
posted @ 2019-09-27 21:53 ALKING1001 阅读(111) 评论(0) 推荐(0)
Skiing POJ 3037 很奇怪的最短路问题
摘要：Skiing POJ 3037 很奇怪的最短路问题 题意 题意:你在一个R C网格的左上角,现在问你从左上角走到右下角需要的最少时间.其中网格中的任意两点的时间花费可以计算出来. 解题思路 这个需要发现一个规律，就是从左上角到其他任意一点，无论选择哪条路径，到达该点的速度都是固定的。 例如对于下面的 阅读全文
posted @ 2019-09-27 21:22 ALKING1001 阅读(171) 评论(0) 推荐(0)
小明种苹果（续）第十七次CCF认证
摘要：小明种苹果（续）第十七次CCF认证 题目 "原题链接" ](http://118.190.20.162/view.page?gpid=T93) 很高心，在现在 可以下载自己当时的答卷了，也就是自己当时提交的代码，下面就贴上自己认证时写的代码 解题思路 进行模拟即可 阅读全文
posted @ 2019-09-26 16:38 ALKING1001 阅读(2026) 评论(0) 推荐(0)
FHJ学长的心愿 QDUOJ 数论
摘要：FHJ学长的心愿 "原题链接，点我进去" 题意 给你一个数N，让你求在$$C^{0}_{n} \ C^{1}_{n}\ C^{2}_{n}\ \dots \ C^{n}_{n}$$中有几个组合数是奇数。 解题思路 出题人CX学长给的题解： 本题实际上是考察的Lucas定理。 Lucas定理:(写程序 阅读全文
posted @ 2019-09-24 20:28 ALKING1001 阅读(239) 评论(0) 推荐(0)
A+B and A*B problem 大数相加 相乘 模拟
摘要：A+B and A B problem 大数相加 相乘 模拟 题意 给你两个数a和b，这两个数很大，然后输出这两个数相加的和，相乘的积。 解题思路 模拟，但是还是搜了搜代码实现，发现这个大佬写的是真的简洁高效。 下面第一个代码转自博客（修改了一些） 》》》https://blog.csdn.net/ 阅读全文
posted @ 2019-09-23 21:05 ALKING1001 阅读(217) 评论(0) 推荐(0)
lb开金矿 QDUOJ 数论
摘要：lb开金矿 QDUOJ 数论 "原题链接，点我进去" 题意 大家都知道lb有n个小弟（编号从2到n+1），他们可以按照规则传递信息：某天编号为i的小弟收到信息后，那么第二天他会给编号为j的小弟传达信息，其中gcd(i,j)=1(即i,j互质，且j可能不唯一)。现在，lb知道了一个新的钻石矿的信息，l 阅读全文
posted @ 2019-09-23 18:04 ALKING1001 阅读(150) 评论(0) 推荐(0)
HDU 3466 Proud Merchants 带有限制的01背包问题
摘要：HDU 3466 Proud Merchants 带有限制的01背包问题 题意 最近，伊萨去了一个古老的国家。在这么长的时间里，它是世界上最富有、最强大的王国。因此，即使他们的国家不再那么富有，这个国家的人民仍然非常自豪。 商人是最典型的，他们每一个只卖了一个项目，价格是PI，但他们拒绝与你交易如果 阅读全文
posted @ 2019-09-22 12:37 ALKING1001 阅读(210) 评论(0) 推荐(0)
最长递增子序列 两种做法
摘要：最长递增子序列 两种做法 这里给一个例题，理解完可以做一做。 "HRBUST 1835" 复杂度为$O(N^2)$做法 采用动态规划的做法 有一个长度为N的数组{a0, a1, a2, a3, ... , an 1}，我们假定以aj结尾的数组序列的最长递增子序列长度为dp[j]，那么dp[j]=ma 阅读全文
posted @ 2019-09-17 21:07 ALKING1001 阅读(253) 评论(0) 推荐(0)
记第十七次CCF CSP认证
该文被密码保护。
posted @ 2019-09-17 18:23 ALKING1001 阅读(286) 评论(0) 推荐(0)
GCD and LCM HDU 4497 数论
摘要：GCD and LCM HDU 4497 数论 题意 给你三个数x,y,z的最大公约数G和最小公倍数L，问你三个数字一共有几种可能。注意123和321算两种情况。 解题思路 L代表LCM，G代表GCD。 $$ x=(p_1^{i_1}) (p_2^{i_2}) (p_3^{i_3})\dots $$ 阅读全文
posted @ 2019-09-08 10:44 ALKING1001 阅读(160) 评论(0) 推荐(0)
c++ const 修饰变量位置含义
摘要：c++ const 修饰变量位置含义 const 修饰成员变量 const修饰指针变量时： 1. 只有一个 ，如果 位于 左侧，表示指针所指数据是常量， 也就是指向常量的指针 ，不能通过解引用修改该数据；指针本身是变量，可以指向其他的内存单元。 2. 只有一个 ，如果 位于 右侧，表示指针本身是常量 阅读全文
posted @ 2019-09-06 15:07 ALKING1001 阅读(718) 评论(0) 推荐(1)
洛谷 P1017 进制转换
摘要：洛谷 P1017 进制转换 题意 给你一个数，让你用负进制来进行表示。输入是两个数，一个是要表示的数，另一个是进制数。 解题思路 看的题解，这个有点蒙。 首先答题思路就是用r来进行模运算，但是模的过程中可能出现负数，这个就不好了，我们需要从上一位来进行借1。 这里把余数从负数转换为整数的方法是本身减 阅读全文
posted @ 2019-09-03 20:29 ALKING1001 阅读(142) 评论(0) 推荐(0)
洛谷 P1029 最大公约数和最小公倍数问题
摘要：洛谷 P1029 最大公约数和最小公倍数问题 题意 给你两个数a，b，让你求有多少对数，他们的最大公约数是a，最小公倍数是b。 解题思路 首先，要知道$a b$等于满足条件的两个数的乘积，因此我们可以让 $ i $ 从1开始（另一个数是$a b/i$）进行遍历，如果第二个数能够被整除，并且这两个数最 阅读全文
posted @ 2019-09-03 19:24 ALKING1001 阅读(155) 评论(0) 推荐(0)