noble_

摘要： 题目 题目 分析 跟着lrj学的，理解了，然而不是很熟，还是发上来供以后复习 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=1005; 5 6 struct Point 7 { 8 int x,y; 9 阅读全文

摘要： 题目 2160: 拉拉队排练 Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下 阅读全文

摘要： 扔板子跑路 代码 POJ3974 cpp include include include using namespace std; char s[1100009],now[2200003]; int p[2200003]; int Manacher() { memset(p,0,sizeof(p)) 阅读全文

摘要： 题目 题目     分析 典型搜索，考虑剪枝。 统计一下联通分量。 1、本位置能够达到所有的点的数量加上本已有的点，还没有之前的结果长，直接返回。 2、当本位置能够达到所有的点的数量加上本已有的点与之前的结果一样长，就把联通分量里的点从大到小排序。如果这样都比Ans小，那么直接返 阅读全文

摘要： 题目 题目     分析 一开始不信lrj的话，没判联通，果然T了。 没必要全部跑一遍判，只需要判断一下有没有点与n联通，邻接表不太好判，但无向图可以转换成去判n与什么联通。 关于为什么要判，还是因为数据造的强，造了许多之前的节点情况巨多，然而所有节点都不和终点连接的情况。。。。 阅读全文

摘要： 题目 题目     分析 lrj代码。。。。 还有is_final是保留字，害的我CE了好几发。     代码 cpp include include using namespace std; int line[8][7]={ { 0, 2, 6,11,15, 阅读全文

摘要： 题目 题目     分析 get一下IDA 的技巧，感觉总体来说不难，主要是剪枝比较难想。 这是lrj的代码，比较通俗易懂，关键就是选定一个区间再取出来，插入到一个位置，接下来转移到这个状态。     代码 cpp include using namespac 阅读全文

摘要： 题目 题目     分析 双向bfs，对着书打的，我还调了好久。     代码 cpp include include include include using namespace std; const int maxs=20,maxn=150; const 阅读全文

摘要： 题目 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标 阅读全文

摘要： 题目 题目     分析 很巧秒的一道题目，对着绿书瞎yy一会。 联一下必须要走的几条边，然后会形成几个联通分量，统计里面度数为奇数的点，最后再减去2再除以2。这样不断相加的和加上e再乘以t就是答案， 为什么呢？题目要求最短距离，那么必定是欧拉道路，那么为了构造出最短欧拉道路，要 阅读全文

摘要： 题目 题目     分析 没有估价函数的IDA。。。。。。     代码 cpp include include include using namespace std; int q,dx[10]={2,2, 2, 2,1, 1,1, 1},dy[10]={1 阅读全文

摘要： 题目 题目     分析 bfs可以搞，但是我还是喜欢dfs，要记忆化不然会T     代码 cpp include include include using namespace std; const int INF=1=1&&x=1&&y (%d,%d)\ 阅读全文

摘要： 本文不涉及各种高端操作，仅仅属于noip考纲内。 也是mark一下紫书上的妙题 拓扑排序 UVa1572 很巧妙的离散了一下，再拓扑一遍。 cpp include using namespace std; int G[100][100],c[100],n; int ID(char s1,char s 阅读全文

摘要： 目的 mark一下紫书上的例题与操作，以备复习。 内容 各种套路 UVa 122 cpp include using namespace std; char s[1007]; struct Node { bool have_value; int v; Node left, right; Node() 阅读全文

摘要： 题目 题目     分析 莫名A了     代码 阅读全文

摘要： 题目 题目     分析 写了个平淡无奇的栈处理表达式，在WA了5发后发现，我没处理空串，，，，（或者说鲁棒性差？     代码 cpp include using namespace std; bool equal(char a,char b) { if(( 阅读全文

摘要： 题目 题目     分析 第一次用stringstream，真TMD的好用     代码 cpp include using namespace std; int main() { int n; cin n; getchar();//回车 while(n ) 阅读全文

摘要： 题目 题目     分析 练习STL     代码 cpp include using namespace std; int main() { int n; while(scanf("%d",&n) && n!=0) { queue q; printf("Di 阅读全文

摘要： 题目 题目     分析 自认已经很简洁了，虽说牺牲了一些效率     代码 cpp include using namespace std; set m; string s[120003]; int main() { int n; while(cin s[n 阅读全文

摘要： 题目 题目     分析 练习STL     代码 cpp include using namespace std; int main() { int t; scanf("%d",&t); while(t ) { int n,m,a[105],cnt=0; q 阅读全文