摘要:
int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int temp=exgcd(b,a%b,y,x);// 这里注意调换下x ,y 顺序 y-=(a/b)*x; return temp; }//x=y′;y 阅读全文
摘要:
典型的用空间换取时间的思想 关键要理解多个数怎么算最小公倍数 用一个前缀 一个后缀 然后枚举去掉的点就可以了 阅读全文
摘要:
选定最多m的区间,使区间和的绝对值最大。但是左右端点不能重复选取 首先涉及到区间和的问题,就应该想到用前缀和去优化 这里对前缀和排序 然后贪心的去选取最大、次大 (比赛的时候脑子堵的很,没想出来 可惜了) 阅读全文
摘要:
Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12138 Accepted Submission(s): 4280 Problem De 阅读全文
摘要:
A. The Monster time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. The Monster time limit 阅读全文
摘要:
写完这道题目才发现自己对二分的理解太浅了 这题是典型的利用二分“假定一个问题可行并求最优解” 二分是通过不断缩小区间来缩小解的范围,最终得出解的算法 我们定义一个c(x) 表示判断函数 如果对任意y>=x 当x满足条件的时候 y也满足条件 那么我们就一个不断缩小区间范围来确定最后的解 好扯了这么多犊 阅读全文
摘要:
You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3878 Accepted Submission(s): 1793 阅读全文
摘要:
Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 3183 Accepted Submission( 阅读全文
摘要:
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9957 Accepted: 6152 Description The multiplication puzzle is played w 阅读全文
摘要:
描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 阅读全文