登山望远海 立马定中原

没难度；#include using namespace std;int N,Q;int books[1000];int main() { cin >>N >>Q; for(int i=0;i<N;i++){ cin>>books[i]; } for(int i=0;i<Q;i++){ int a ,b;

还有6组数据未通过， 已经通过14组#include using namespace std;int flag=0;int m,n;const int MM= 2000000000;const int RED = 0;const int YELLOW=1;const int WHITE = 2;// 0代表红色 1代表黄色 2代表无色

打表计算的。现在有了数学解释简化题意，就是当正整数a,b互质时，不能用a,b表示出的最大数是多少（把这句话放百度上搜下就有答案了）。 结论很简单：a∗b−a−b。这个结论看看给的2个样例就能推个大概了，然后写个循环的暴力程序算算，应该还是不难推出的（小学奥数都不会推结论还考啥提高组嘛）。 下面给出证明（摘自http://blog.sina.com.cn/s/blog_4a668

#include using namespace std;bool used[128];stack s;int getResult(string ss){ if(ss[2]=='1') return 0; else return( ss[4]-'0' );;}string solve(){ while(!s.empty()) s.pop();

NOIP 2017 逛公园  动态规划！https://www.cnblogs.com/CQzhangyu/p/7825839.htmlhttps://www.cnblogs.com/Dndlns/p/7895996.html

NOIP 2017 Day2 题1:奶酪 并查集

NOIP 2017 Day2 题2:宝藏 状态压缩

http://blog.csdn.net/qq_38678604/article/details/78575672 在思考摘自：http://blog.csdn.net/qq_38678604/article/details/78575672#reply  线段树 前50分： 前50分q很小，用O(q^2)倒推就好了把之前的出队位置记下来，若当前询问为(x,y)，上一个

模拟，没难度#include //#define debugusing namespace std;const int MM=100000;int n,m;int dir[MM];string career[MM];int command1[MM];int command2[MM];int main(){ cin>>n>>m; for(int i=0; i

将树反向存储。从终点向起点反向搜索，。结果发现程序死循环。 从样例2得知： 还有可能向父亲节点走。调整思路： 宽度搜索求最大路径，。网上说：LCA。感觉有道理。如果用宽度搜索，这棵树就与无向图无异了。 还没有通过。 明天继续#include #define debugusing namespace std;const int MM=300000;int n,m;

是我想起了有一年考过相似的题目： 当时用的是杨辉三角。https://www.cnblogs.com/ljh2000-jump/p/6189056.html思路 :  递推 + 矩阵前缀和 关于矩阵前缀和 ：http://blog.csdn.net/Loi_YZS/article/details/52992189C(n,m)=C(n-1,m)+C(n-1,m-1),就可以直接递推出2000以内的所

求最小的环的长度。 没思路大概这已经卡死一小半人。我的起初的想复杂了。 后来觉得：这道题真简单：n个点，n-1条边，如果没有环的话，这是一棵树。这些题目应该不可能考察这些非常规的高难度的算法把。求强联分量起初的想法，，然后在处理。这些题目应该不可能考察这些非常规的高难度的算法把。题外话：网上看了一个好东西：有人提出了这样的算法。显然该无向图存在连通分支。对每个连通分支单独进行考

纯模拟 。 无难度#include //#define debugusing namespace std;int N;const int MM=40;int magic[MM][MM];int main(){ memset( magic, 0 ,sizeof(magic) ); cin >> N; int k=1; int i=1;

为什么网上有这么多的DFS最少需要多少次出牌，最少，就意味着宽度搜索啊。  我来试一下宽度艘多。若果能我彻底领悟A*算法。我也想用A*算法试一下。今天突然有了灵感： 跟上次的愤怒的小鸟有什么区别呢？ 如出一辙啊。 状态规划+ 状态压缩。状态怎么压缩，初步的想法是longlong s  。64位， 一共54张牌，完全可以状态压缩。（int 32位 Long LongLong 64位，  ）五进制数，

准备用A*算法， 和 IDA*算法分别试一下。A*算法最好的A*算法 详解摘自：https://www.redblobgames.com/pathfinding/a-star/introduction.html国人翻译：https://www.cnblogs.com/L-Arikes/p/4314113.html 在摘录一篇http://blog.csdn.net/hitwhylz/article

思路： 并查集 + 优先队列优先队列貌似也用不上，排序就可以了。样例输入2 11 2 28135样例输出0没有通过： 再次提醒我，注意边界。注意极端情况刚开始，往二分图上想了即将一个无向图分成两个独立的点集，使两个点集中所有的边的边权的最大值的最小值是多少（然而我不会二分图染色……）扫盲： 什么叫做二分图，二分图的最大匹配http://www.r

luogu上少了一句话，造成我那道题目百思不得其解。这道题目主要要理解几个概念。设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度