Fooooooo的博客

//证明：如果i*vec[j]=a,i%vec[j]=0,那么i*vec[j+1]>i*vec[j],//可换为 t=I/vec[j],t*vec[j]*vec[j+1]=t*vec[j+1]*vec[j],//那么t*vec[j+1]会在将来的i中出现，就会重复ios::sync_with_stdio(false);cin.tie(0);for(int i=2;i<P;i+...

题目链接第一印象就是我不会做这道题第一印象就是DP，然而并没有好的想法。最终看好兄弟们的题解才知道如何dp我太菜了88888先针对每一个数字求出数组二维前缀和（即每一个字母在(1,1)(1,1)(1,1)到(i,j)(i,j)(i,j)出现的次数）设$f[i][j][k]$表示以i,j为右下角，边长为k的区域内最合格区域的边长那么状态转移方程为：f[i][j][k]=max(f[i−...

最佳优先搜索：用优先队列根据权值优先原则每次处理已到达的路径最短的点并进行拓展，时间复杂度达到(n+m)log(n+m)缺点：如果起点到终点的路径上 前面路径很短，后面路径很长，而且不是最优解，那么这段路径就会白白搜索了，浪费了时间A*：在上面的基础上，存在了一个预估函数，即估计后面的路径长度，排序时按当前路径长度+预估长度优先 最慢与最佳优先搜索一样速率...

输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。注意： 子序列的长度至少是1。输入格式第一行输入两个整数n,m。第二行输入n个数，代表长度为n的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围1≤n,m≤3000001≤n,m≤300000输入样例：6 41 -3 5 1 -2 3输出样...

韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10410^410​4​​ 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：NNN（≤104\le 10^4≤10​4​​）是硬币的总个数，MMM（≤102\le 10^2≤10​2​...

在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆...

The left subtree of a node contains only nodes with keys less than the node’s key.The right subtree of a node contains only nodes with keys greater than or equal to the node’s key.Both the left and...

邻接表存储图的广度优先遍历试实现邻接表存储图的广度优先遍历。函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下：/* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ ...