Gssol

摘要： 题目链接：http://codeforces.com/problemset/problem/604/A题意：求cf比赛每次能够增加的排名，运算规则会告诉你题目分类：数学题目分析：用题目给的公式直接进行运算就好代码：#includeusing namespace std;int a[15]={0,50... 阅读全文

摘要： 1.每个网页都是在XML声明和DTD之后以一个标记开始，以一个标记结束这两个标记表明在它们之间的所有文本都是HTML格式，他告诉浏览器如何理解该文档。2.一个网页分为两部分：头部分和主体部分。头部分：标记开始，标记结束。头部分包含该网页文档的描述信息。位于头部分的标记包括网页标题，可被搜索引擎使用的... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213题目分类：并查集代码：#include#include#includeusing namespace std;struct ST{ int a; int b;}st[1005];int ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728题目分类：bfs代码：#includeusing namespace std;char maze[105][105];int Sx, Sy, Ex, Ey, k;bool vis[105][105]... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/597/problem/B题目分类：贪心题目分析：经典的看节目问题（挑战程序设计page 40）代码：#includeusing namespace std;struct P{ int st,en;}order[500005... 阅读全文

摘要： 学习原因：正常的数组更新数组中一个区间的值的时间复杂度是O（n），树状数组则将一个数组转化成一个树形结构，这样每次更新的时间复杂度是O（log（n）），时间复杂度大大降低模板：/** 求2的次方 */int lowbit(int t){ return t&(-t);} /** 求前... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/598/D题目分类：dfs题目分析：处理的时候一次处理一片而不是一个，不然会超时代码：#includeusing namespace std;int n,m,k,a,b,ii;int ans;char ch[... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/598/problem/A题目分类：大数题意：1到n 如果是2的次方则减去这个数，否则就加上这个数，求最后的结果是多少题目分析：数很大，关键是精度问题，刚开始用__int64和double发现都是不对的，后来发现用long lon... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/598/B题目分类：字符串题意：给定一个串，然后n次旋转，每次给l,r,k,表示区间l到r的字符进行k次平移，具体移动规则看题意，求经过n次旋转之后字符串是怎样的题目分析：自己的做法比较麻烦，后来发现别人用函... 阅读全文

摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1519题目分类：插头dp题意：求经过所有可行点的哈密顿回路的个数 * 不可走 . 可以走 2 ≤N,M≤ 12代码：括号匹配法,转移有点复杂,但是时间空间比较小#include#define LL ... 阅读全文