#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： [week40_1.PNG] 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 第1行：5个整数a,b,c,x,

这题真是WA出翔了，用了上交的模板，然后坑死人不说……WA到最后才明天是a与b数组会出界啊……因为如果n很大的话，因数很多的话，就不行了。所以把那模板改成直接计算就过了，因为这题没有要输出它们的质因数与指数，所以可以这么做…… #include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#incl

一开始没有将for循环里面的visit初始化，然后一直找不到错误，初始化一下就AC了 #include<iostream>using namespace std;bool a[210][210];int main(){int n,m,x,y,k,t,temp,isnotclique,isnotmaxclique;scanf("%d %d",&n,&m);for(int i=0;i<m;i+

最短路径+ 记忆化搜索 注意转变思路，每一点到家的存在最短路径，则，以家为起点，寻找到每一点的最短路径。 dijkstra 单源最短路径 ，求的是 一个源s到其余每一点的最短路径 记忆化搜索 如果不对节点进行记忆化搜索，将会有大量重复搜索过程。如果记录结果，那么会减少搜索量。 要记录什么结果呢？ 用一个数组记录每一个节点到终点有几条路径。如果遇到已经搜索过的节点，则直接返回就可以了，不

1142. Maximal Clique (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A clique is a subset of vertices of an undirected graph such that every two

//迭代深搜，继续百度之//第一次裸深搜，只不过听了同学说最多2*n加了个小剪枝 时间超过10s//第二次广搜+字典树存状态，神勇到达0.8s但是 内存超过32m...//如此如此。。//最后百度之才知道有种迭代深搜，就是逐层增加搜索次数，这样实现结果从小到大状态搜索//有点像BFS+DFS。。//题意，给过最多26个数字，输出最小排序翻转次数，煎饼堆排序#include <iost