2021年8月2日
POJCrossing River
摘要： http://poj.org/problem?id=1700贪心问题 对于一个安排，怎么样是最小的？首先关于花费，对于每次运输，以最节约的方式运输。两种情况，一种最轻的作为往返，另外 一种是每次带一个，每次带一个。 就要进行选择。到最后特殊判断即可。 #include<iostream> #incl 阅读全文
posted @ 2021-08-02 19:42 mofan552 阅读(29) 评论(0) 推荐(0)
1264：【例9.8】合唱队形
摘要： http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 题目的实质实际上是一个双向LIS,对于每一个点和最大值进行一个比较，求得最大值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typede 阅读全文
posted @ 2021-08-02 14:50 mofan552 阅读(190) 评论(0) 推荐(0)
1260：【例9.4】拦截导弹(Noip1999)
摘要： http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll N=1e3+520,INF= 阅读全文
posted @ 2021-08-02 11:03 mofan552 阅读(210) 评论(0) 推荐(0)
1259：【例9.3】求最长不下降序列
摘要： http://ybt.ssoier.cn:8088/problem_show.php?pid=1259 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll N=1e5+520; 5 l 阅读全文
posted @ 2021-08-02 04:42 mofan552 阅读(831) 评论(0) 推荐(0)
2021年8月1日
SGU140. Integer Sequences
摘要： https://codeforces.com/problemsets/acmsguru/problem/99999/140 n元同余方程的求解 对于任意二元我们可以替换成kgcd(a,b)，不断迭代下去最后会变成ax=b(mod p)的情况，然后，再返回去求解，得到g，然后后面变成不等式求解，直接将 阅读全文
posted @ 2021-08-01 03:54 mofan552 阅读(91) 评论(0) 推荐(0)
POJ3233Matrix Power Series
摘要： http://poj.org/problem?id=3233 1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 50; 6 int n, k, mod; 7 8 // 定义结构体 9 struct mat { 10 in 阅读全文
posted @ 2021-08-01 01:47 mofan552 阅读(27) 评论(0) 推荐(0)
2021年7月31日
HDOJ3579Hello Kiki
摘要： https://acm.hdu.edu.cn/showproblem.php?pid=3579 一些坑点。首先是如果说最后求得到的结果为0，那么在数学意义上这是正确的，0对于任何的确是最小的整数解，但实际意义正整数就并非如此了，如果为0，那么下一个最小解为最小公倍数。 一个技巧，先除再乘防止爆炸。 阅读全文
posted @ 2021-07-31 13:47 mofan552 阅读(36) 评论(0) 推荐(0)
HDOJ1573X问题
摘要： https://acm.hdu.edu.cn/showproblem.php?pid=1573 n组线性同余方程求解，最后求出多少解。而最终的解的周期为最小公倍数，范围内的，需要这样算。如果最小超过，那么直接是0，如果无解为0，如果最小为0，那么直接为k个lcm，否则要加上自身的1，因为要求为正整数 阅读全文
posted @ 2021-07-31 13:16 mofan552 阅读(45) 评论(0) 推荐(0)
POJ2115C Looooops
摘要： http://poj.org/problem?id=2115 k位储存特点，一旦溢出，那么就到第二个循环开始返回0重新计数。问题实际转化成a+cx=b（mod 2^k）跑多少圈能够重合。因为是k位无符号，所以直接就是2^k次方，0~2^k-1。刚好覆盖模的范围 1 #include<iostream 阅读全文
posted @ 2021-07-31 12:17 mofan552 阅读(23) 评论(0) 推荐(0)
POJ2891Strange Way to Express Integers
摘要： http://poj.org/problem?id=2891 实际上就是一个一元线性同余方程组。按照合并的方式来解即可。 有一个注意点，调用函数是会慢的。 #include<iostream> #include<cstdio> #include<algorithm> using namespace 阅读全文
posted @ 2021-07-31 11:45 mofan552 阅读(27) 评论(0) 推荐(0)