真的好难的博客_随笔,大数,acm(1)

HDU 5012

DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1465 Accepted Submission(s)

#include

Java

ide

原创 2023-08-16 17:40:12 72 阅读

动态规划之背包问题（一）

作者：Hawstein 一切都要从一则故事说起。话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i] 。排好后这哥们开始思考：背包总共也就只能装下体积为C的东西，那我要装下哪些宝石才能让我获得最大的利益呢？ OK，如

状态转移

空间复杂度

#include

转载 2023-08-16 17:39:29 60 阅读

cf 75 C(gcd)

链接：http://codeforces.com/problemset/problem/75/C 求出a,b的gcd c,求出c的因子，判断是否在区间中#include using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int arr[10000];int main(

c++

i++

#include

原创 2023-08-15 17:37:15 70 阅读

cf 260 C(模拟)

链接：http://codeforces.com/problemset/problem/260/C 思路：模拟往回推的过程，正常肯定超时，所以可以先将数据中的最小值取出，将每一个数都减去这个最小值，再模拟就好#include using namespace std;#define ll long longll a[100005];int main(){ ll n

i++

最小值

c++

原创 2023-08-15 17:37:11 65 阅读

cf 488 B(暴力)

链接：http://codeforces.com/problemset/problem/488/B#include using namespace std;int a[10],b[10];int judge(){ sort(b,b+4); if(b[3]==3*b[0]&&b[2]+b[1]==4*b[0]) return 1; els

i++

c++

#include

原创 2023-08-15 17:37:08 100 阅读

cf 305 C(模拟)

链接： http://codeforces.com/problemset/problem/305/C 模拟下求解的过程，当ai == aj 时两个合并为ai+1,最后模拟完可以发现答案为合并后的最大值-合并后的个数+1...具体看代码#include using namespace std;#define ll long longsets;int mai

c++

i++

#include

原创 2023-08-15 17:37:04 58 阅读

cf 680 c

链接：http://codeforces.com/contest/680/problem/C题意：给你一个数字，让你查询不超过20次判断是素数还是合数//判断2 -100 以内是素数还是合数由于最多查询20次我们可以查询20次来判断是否是素数，小于100的合数一定有因子是2,3,5,7 有可能是素数因子就是本身，所以要增加4，9，25，49，来判断是否是合数 #includ

c++

i++

#include

原创 2023-08-15 17:36:59 33 阅读

hdu 4565(矩阵快速幂)

So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3675 Accepted Submission(s): 1194Problem Description　　A sequence

Java

c++

Memory

原创 2023-08-15 17:36:55 56 阅读

ZOJ 3897（模拟题）

Fiddlesticks Time Limit: 2 Seconds Memory Limit: 65536 KB Fiddlesticks is a popular hero in LOL. When he uses third skill, he can summon a crow to attack one enemy while causing damage t

i++

Memory

4th

原创 2023-08-15 17:36:49 31 阅读

HDU 4578(线段树区间更新)

Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) Total Submission(s): 3726 Accepted Submission(s): 900 Problem Description Yuanf

#include

Java

ide

原创 2023-08-15 17:36:46 67 阅读

poj 3140(树形dp)

Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9349 Accepted: 2676 Description In the new ACM-ICPC Regional Contest, a special moni

#include

i++

Memory

原创 2023-08-15 17:34:40 77 阅读

hdu 3586(树形dp+二分)

Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2540 Accepted Submission(s): 901 Problem Description

i++

Java

Memory

原创 2023-08-15 17:34:36 79 阅读

hdu 2196(树形dp)

Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5508 Accepted Submission(s): 2748 Problem Description A school boug

i++

Computer

Java

原创 2023-08-15 17:34:32 70 阅读

cf 686 D

链接：http://codeforces.com/problemset/problem/686/D 寻找以i为根的子树的重心当我们要求ans[i]的时候可以发现ans[i]一定会在i节点儿子中数量最多的子树当中，所以层层往上推直到ans[i]=i || d[i]-d[ans[i]] #include using namespace std; const int N=3e5+

i++

子树

c++

原创 2023-08-15 17:34:25 88 阅读

cf 686 B

链接：http://codeforces.com/problemset/problem/686/B #include using namespace std; int a[200]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",a+i); for(in

i++

c++

#include

原创 2023-08-15 17:34:21 76 阅读

cf 437 D(并查集)

链接：http://codeforces.com/problemset/problem/437/D 两个集合A,B的个数分别n,m，当着两个集合通过f(a,b)连通时f(a,b)是最小的边，题目结果为n*m*f(a,b)*2 所以可以将边从大到小排序之后，用并查集维护并计算个数 #include using namespace std; #define ll long lo

i++

c++

并查集

原创 2023-08-15 17:34:18 76 阅读

poj 3107(树形dp)

Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5860 Accepted: 2052 Description Last years Chicago was full of gangster fights and strange murd

Max

#include

i++

原创 2023-08-15 17:34:08 59 阅读

cf 681 C(模拟)

链接：http://codeforces.com/problemset/problem/681/C 　优先队列去模拟 #include using namespace std; priority_queue,greater >q; char s[100],ss[100]; vectorv; int main() { int n,val; scanf("%d",&n);

i++

c++

优先队列

原创 2023-08-15 17:34:04 56 阅读

cf 697 B(模拟)

链接：http://codeforces.com/problemset/problem/697/B 直接按题意模拟。。。#include using namespace std; char s[100000],d[100000],e[100000]; int main() { int a,b; while(~scanf("%s",s)){ sscanf(s,"%d.

i++

c++

#include

原创 2023-08-15 17:34:00 74 阅读

cf 697 A

链接：http://codeforces.com/problemset/problem/697/A #include using namespace std; int main() { int n,m,k; scanf("%d%d%d",&n,&m,&k); if(k<n)printf("NO\n"); else if(k==n)printf("YES

c++

#include

原创 2023-08-15 17:33:57 65 阅读

cf 682 C (树形dp)

链接：http://codeforces.com/problemset/problem/682/C dp[v]表示以v为终点所需消耗的最大值当d[v]大于a[v]时就删除以v为根节点的子树 #include using namespace std; #define ll long long const int N=1e5+5; vector >G[N]; ll n,a[

i++

c++

#include

原创 2023-08-15 17:33:45 78 阅读

hdu 3966(树链剖分)

Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9622 Accepted Submission(s): 2535 Problem Description Our p

线段树

i++

#define

原创 2023-08-15 17:33:39 73 阅读

hdu 5595

GTW likes mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 76Problem DescriptionAfter

#include

Java

Memory

原创 2023-08-15 17:33:21 65 阅读

cf 432 C

链接：http://codeforces.com/problemset/problem/432/C 任意一个大于2的合数等于两个素数相加，只要知道这个定理就不难了。将每个元素的值作为下标，记录该元素所在的位置，排序的时候判断该点是否为本身，不是得话就去判断两点之间的距离是否为素数，不是变为两个素数相加即可，具体看代码#include usi

i++

c++

ci

原创 2023-08-15 17:33:07 56 阅读

cf 689 A

链接：http://codeforces.com/problemset/problem/689/A 直接将给的向量四个方向平移一次看是否有符合的#include using namespace std;#define ll long longconst int maxn=1e5+10;int n;char s[maxn],str[maxn];int flag[4]

c++

#define

i++

原创 2023-08-15 17:33:04 74 阅读

hdu 1575(矩阵快速幂)

Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4088 Accepted Submission(s): 3050 Problem Description A为一个方阵，则Tr A表示A的迹

数据

i++

Java

原创 2023-08-15 17:33:00 62 阅读

hdu 2546(01背包)

饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19702 Accepted Submission(s): 6867 Problem Description 电子科大本部食堂的饭卡有一种很诡异的

数据

Java

i++

原创 2023-08-15 17:32:56 52 阅读

poj 3624(01背包)

Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31347 Accepted: 13942 Description Bessie has gone to the mall's jewelry store and spies a ch

Line

#include

i++

原创 2023-08-15 17:32:52 64 阅读

hdu 5667(矩阵快速幂+欧拉函数)

Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1405 Accepted Submission(s): 461 Problem Description Holion A

Java

i++

c++

原创 2023-08-15 17:32:47 57 阅读

hdu 5672

String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 939 Accepted Submission(s): 305 Problem Description There is a string

bc

Java

c++

原创 2023-08-15 17:32:42 16 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客