FLY的博客

Let There Be Light!

51Nod 1021 石子归并 (区间dp)

原题链接:https://www.51nod.com/Challenge/Problem.html#!#problemId=1021 #include <bits/stdc++.h> using namespace std; const int maxn = 110; ...

2019-07-05 11:35:52

阅读数 13

评论数 0

HDU 2884 Coins (多重背包)

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844 多重背包模板题,就是他让求的是不大于m的钱数有多少种(多种方案钱数相同算一种),开个数组标记一下就好了。 #include <bits/stdc++.h> using...

2019-07-05 10:00:42

阅读数 12

评论数 0

Codeforces Round #571 (Div. 2) C. Vus the Cossack and Strings (异或)

原题链接:https://codeforces.com/contest/1186/problem/C 题意:给你两个01串a、b,问a中长度为b的子串c,与b相对应位不同的个数加起来为偶数的有多少个? 思路:既然是相对应位不同,那么会想到异或^。两个数(也可以是字符)的异或是不同为1,相同为0。异...

2019-07-05 09:11:29

阅读数 18

评论数 0

HDU-2962 Trucking(dijkstra + 二分)

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2962 题意:一个货车要把一些货物从一个地方Start运到另一个地方End,希望每次运货尽可能多的运输货物。但是一些道路可能会限制运货的高度(-1时表示不限高度),而且出于安全问题,货车运的货不会超过一...

2019-05-07 11:18:02

阅读数 34

评论数 0

P3811 【模板】乘法逆元

原题链接:https://www.luogu.org/problemnew/show/P3811 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll inv[3000006]; i...

2019-04-17 21:14:38

阅读数 47

评论数 0

万能大数通用模板

如题,这个是个万能的大数模板,使用时只要定义个BigInteger n,然后这个n就可以按整型来操作了,平时写题很方便。 //大数 struct BigInteger { static const int BASE = 100000000; //和WIDTH保持一致 static ...

2019-04-11 13:55:54

阅读数 49

评论数 6

ZOJ-2313 Chinese Girls' Amusement (大数+数学思维)

原题链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2313 题意:N个女孩站成一个圆圈,互相扔球。拿着球的第一个女孩把它扔给她左边的 第K个 女孩(1 <= K <= N / 2)。那个女...

2019-04-11 13:52:49

阅读数 10

评论数 0

POJ-3268 Silver Cow Party (Dijkstra)

原题链接:http://poj.org/problem?id=3268 题意:有n个点,每个点都有一头牛,m条路,其他牛要去第 k 个牛那聚会,然后再回家,求这n-1头牛中去k点再回家 花费时间最长的那头牛的花费时间。 思路:先跑一遍dijkstra,可以求出从k到其他地方的时间。再反向建图,再跑...

2019-04-11 13:24:44

阅读数 8

评论数 0

HDU-1242 Rescue (BFS + 优先队列)

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 题意:angel被抓了,他的朋友们(可能不止一个)——用r表示,要去救他,路上有x表示守卫。上下左右移动要花一单位时间,杀死守卫也要花一个单位时间。问最少花多少时间才能救到angel。 思路:由...

2019-04-11 12:38:07

阅读数 15

评论数 0

POJ-3273 Monthly Expense (二分)

原题链接:http://poj.org/problem?id=3273 题意:给你n个数,让你按顺序分成k份,问你分成的这k份中最大的一份之和是多少。 二分枚举答案即可 #include <iostream> #include <algorithm&...

2019-04-11 11:35:18

阅读数 22

评论数 0

快速乘&&快速幂

快速幂 ll kpow(ll a,ll b){ ll res = 1,base = ans; while(b){ if(b&1) res = res * base % Mod; base = base * base % Mod; ...

2019-04-04 11:37:24

阅读数 27

评论数 0

HDU-2544 最短路(dijkstra 邻接矩阵存图、链式前向星存图、链式前向星+优先队列)

链式前向星+优先队列 #include <iostream> #include <cstring> #include <cstdio> #include <queue> using na...

2019-03-22 11:32:52

阅读数 126

评论数 0

ZOJ-3021 Satan. Go Away (精度二分)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3021 题意:先给你n,k,l,m四个数。然后是学期结束要给老师评分,老师的平均分低于 l 分就会被解雇。每个人可以评1到n的整数分,现在已经有m个人评分了,这m个人评分后老...

2019-03-21 11:20:42

阅读数 34

评论数 0

Codeforces Round #540 (Div. 3) D2. Coffee and Coursework (Hard Version)(二分)

https://codeforces.com/contest/1118/problem/D2 题意是有n杯咖啡,m页论文,每杯咖啡所含咖啡因a[i],然后每天可以喝任意杯咖啡(不必按a[i]顺序喝),如果这一天喝了很多杯咖啡的话,第一杯咖啡的咖啡因就是ai,第二杯的咖啡因就是ai-1,第三杯就是a...

2019-03-21 10:57:26

阅读数 12

评论数 0

String of CCPC(思维)

https://ac.nowcoder.com/acm/problem/14367 题意:给你一个只含’C’、'P’的字符串,如果子串能组成"CCPC",那么Value就会加1,同时你可以在原串任意位置上加"C"、“P”,第i...

2019-03-12 20:35:50

阅读数 38

评论数 0

华华教月月做数学(快速幂+快速乘)

https://ac.nowcoder.com/acm/contest/392/B?tdsourcetag=s_pctim_aiomsg #include <bits/stdc++.h> using namespace std; typedef long...

2019-03-12 20:20:43

阅读数 21

评论数 0

51Nod 1057 n的阶乘

http://www.51nod.com/Challenge/Problem.html#!#problemId=1057 正常的可以直接通过模拟来求阶乘,用一个数组保存阶乘的每一位。 但是当n太大的时候,就不行了。 所以这里用每8位进位的方法,就是数组中的每一个数都保存8位数,超过八位数才进位。 ...

2019-03-03 17:47:32

阅读数 19

评论数 0

欧拉降幂

降幂公式:ABmodC = ABmodφ[C]+φ[C]modC(降幂公式中 phi[] 为欧拉函数) // https://ac.nowcoder.com/acm/contest/330/E #include <bits/stdc++.h&...

2019-03-02 23:04:44

阅读数 141

评论数 0

不凡的夫夫 斯塔林公式求阶乘位数

https://ac.nowcoder.com/acm/contest/75/A 题意:求解 n! 在八进制下的位数。 一个整数n的位数的计算方法为:log10(n)+1 n=10m 故n的位数为 m = log10(n!)+1 如12345 = 1.2345*104,那么(int)log10(...

2019-03-02 23:01:36

阅读数 44

评论数 0

D-小a与黄金街道(欧拉函数 +快速幂)

原题链接:传送门 题意:给四个数 n,k,A,B。小a会从1走到n-1,小b从n-1走到1。小a当前位置记为x,小b当前位置记为y。当gcd(x,n)==1时,小a的黄金A会变为A * kx,gcd(y,n) == 1 时,小b的黄金B会变为B * ky。问小a走到n-1时,他们手中的黄金数为多少...

2019-01-23 17:44:17

阅读数 44

评论数 0

提示
确定要删除当前文章?
取消 删除