摘要：
题意： 先给你一个字符串，让你给他们排序； 再给你一行，在这一行，每两个就是第一个需要在第二个前面； 思路： //DFS写多了感觉好有啊，就是排序过程中可能会有多种情况。 //我们考虑一下怎么排好一个位置，这个位置可能有多个东西可以占，那么这些东西对于这个位置都是等价的， //那么... 阅读全文
摘要：
题意： 从A到B的汽车每隔 a 分钟发车一次，从A到B要ta分钟。从B到A汽车每隔b分钟发车一次，从B到A要ta分钟。Simion从A出发，问他在A->B的途中共遇到了多少辆车。汽车都是从上午5.00出发，最晚到晚上11.59。思路：这种CF题模拟模拟！！！讲道理模拟题的能力好弱... 阅读全文
摘要：
题意：中文题/ 思路：DP的思想要理解，就是从上一个最优状态使被传到的状态也是最优状态。因为很久没有打DP，所以连简单地这样的都wa了6次；（QAQ废话不多说）。 题目要求是从(x,y)到(x,y+1)/(x+1,y)/(x,y*k),那么很明显dp[i][j]=max(前面的状态... 阅读全文
摘要：
我觉得还是这种不带回溯的直接搜到底的好玩啊！！！但是要注意边界，记得以前四周要空出来的一道题目，被坑了很久，还是wa到比赛结束！！！这道还是基础题 类似的基础题：POJ1562 hdoj1016 poj3051#include #include #include #includ... 阅读全文
摘要：
阿西吧，搞清楚谁是行，谁是列啊！！！#include #include #include #include #include using namespace std;#define LL __int64#define N 50int d[8][2]={{-2,-1},{-2,1},... 阅读全文
摘要：
//满基础的一道题 //最短路径肯定是BFS。 //然后靠右，靠左，就DFS啦 //根据前一个状态推出下一个状态，举靠左的例子，如果一开始是上的话，那么他的接下来依次就是 左，上 ， 右 ， 下 //如果我们用数组存一下 左，上 ， 右 ， 下， //而且你会发现他原来的状态是... 阅读全文
摘要：
好久没有遇到过这样的题，似乎记得以前完全就是靠规律啊什么的。。。。 然后刚刚看到，这不就是快速幂取膜就好了嘛…#include #include #include #include #include using namespace std;#define LL __int64#de... 阅读全文
摘要：
题意： 使(a/b-c/d)最小，然后让你求c/d. 我们能说最小the error |A/B - C/D| 然后C,D的范围是 0 #include #include #include #include using namespace std;#define LL __int6... 阅读全文
摘要：
就是很简单的DFS…因为数据偏小，上去就是干了#include #include #include #include #include using namespace std;#define LL __int64#define mod 9973#define N 100010cha... 阅读全文
摘要：
#include #include #include #include #include using namespace std;#define LL __int64#define mod 9973#define N 100010int n,m,s;bool vis[102][11... 阅读全文
摘要：
笑死我了，居然一遍就过了。 题意：给你5个点，让你判断能否组成一个五角星； 思路： 利用对称性，应该有很多种方法。弱打的很麻烦。但是那个两点式公式去判断另外一个点是否在一条直线上的那个判断，还是蛮喜欢的 double dd=(double)(xx[i]-onex)/(twox-on... 阅读全文
摘要：
想来想去，还是暴露自己真是菜如狗吧。 A,B都是模拟，Awa是题目看错。 Bwa是根本不想去想想，然后随便写，当然是wa。A - Nicholas and Permutation: 题意：给你n个元素，允许交换任意两个元素的位置，但是只有一次，然后让你求1和N的distance。 ... 阅读全文
摘要：
poj3278 手写队列high一high，跑的飞起；#include#include#include#include#includeusing namespace std;typedef long long LL;#define INF 9999999const double p... 阅读全文
摘要：
图的强连通，缩点，求个入度为0的点的数量，和入度为0的点集里面最小的花费和。 //很死板的题，模板题的一样的… #include#include#include#include#includeusing namespace std;typedef long long LL;#def... 阅读全文
摘要：
果然。。。这种一条字符串的处理，还是不熟练，居然wa了四次…….预处理预处理！！！！；然后中间对条件的确定，标记的改变+预处理，不够严谨啊！！！#include#include#include#include#includeusing namespace std;typedef l... 阅读全文
摘要：
题意还告诉我们是0-n-1之间的数，那么我们每次把一个数放到后面去，求一下比他大的，还有比他小的；比如：1 3 6 9 0 8 5 7 4 2 逆序数num：22 3 6 9 0 8 5 7 4 2 1 逆序数不就是=num-A(比1小的数)+B（比1大的数）； A... 阅读全文
摘要：
因为是第二遍，所以题目也没怎么看，然后一开始的思路就是如果每次输入两个点的时候判断是不是同一个集合，如果同一个就是No，然后就wa了，想想也是，然后瞄了一下题解，还要判连通…真是蠢死了…多个集合都想不到，然后搞好以后还是wa…这次是在想不通了…然后偷瞄了代码…草泥马只有“0，0”的... 阅读全文
摘要：
果然以前不想搞的东西，今天他妈全来了，我要爆炸，除了说操。。。。真是欲哭无泪啊。。。。。//这道题目卡在逆元了。。。。//利用逆元计算1/(n!(m-n)!) //对于正整数a,m如果有ax≡1(modm),那么把这个同余方程中x的最小正整数解叫做a模m的逆元。problem1： ... 阅读全文
摘要：
还是位运算+BFS系列题；现在这种真是无比喜欢，今天搞了一上午这题。。。因为状态的改变写错了…T.T#include#include#include#include#includeusing namespace std;int head,tail;bool vis[1=0&&x<=... 阅读全文
摘要：
首先 CLJ ORZ 这道题做了两次，第一次瞎搞。。。 第二次，好吧，骄傲地说水过。。。 题意：不说了； 思路： 题目默认是小的在前面，那么就是反向建图，每次排序拿大的出来；第一次做的时候，我记得我的思路是：还是正向建图，然后每次拿小的出来，天真啊，年轻啊，一个例子：1->3->4... 阅读全文
摘要：
//题意：类比线代里：把矩阵中的U看作【1】，是否满足一个满秩矩阵 //利用二分匹配就是 //每一行都有相对应的列； #include#include#include#include#includeusing namespace std;#define N 220char s[N... 阅读全文
摘要：
//poj 3185 2 //利用bit，通过位运算切换状态 ，然后BFS一下，轻易水过。 3 //说完好像很简单。。。是的，简单是简单，弱第一次以这种位运算姿势过题，太劲。膜思路 ORZ... 4 5 #include 6 #include 7 #include 8 #incl... 阅读全文
摘要：
题意： 就是尽可能的选多的课思路： 把课程和上课的时间看作二分图 跑一跑二分匹配就好了#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3f#define N 350int c... 阅读全文
摘要：
#include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define N 110 int ma[N][N]; int n... 阅读全文
摘要：
题意： n个学生编号是0-n-1，然后给出他们这些人和一些人的关系。 要你找出最大的人数，要求这些人之间没关系。 咳咳，题目中没说性别的关系TVT 思路： 很明显是一个匹配算法，但是我们得搞出一个二分图； 将每个点拆成两个点，一个当作是男的点，一个当作是女的点，匹配一遍，由于关系是... 阅读全文
摘要：
/* author： keyboarder time ： 2016-05-18 12:21:26 */ #include#include#include#define N 110int pre[N];int ma[N][N];bool vis[N];int n;void tuop... 阅读全文
摘要：
犯了一个错误，贡献了一次CE； G++里面没有头文件，用scanf会CE；然而C++就可以。两大cow解释： 最好不要c 的输入和c++的一起用 (特别是关同步的时候)然而好像他们也不是很了解。。貌似c++编译器因为scanf和printf使用比较频繁所以可以省略头文件这个以后在了... 阅读全文
摘要：
//2333333 题目超级水，但是！刚学了链表拿来high一high也不错啊。 #include #include #include #include #include #include #include #include #include using namespace st... 阅读全文
摘要：
题意： 给你一个n*n的矩阵，然后再给你几个坑，然后问你能否被1*2的长方形给覆盖；-弱知道了是二分匹配的做法，但是弱还是不会转化，又是在建图上GG了分析： 从国际象棋的那个黑白色理解，这是一张二分图（好像非常有道理）建图：由于是1*2的纸片覆盖，那么这个区域的两个点的（i+j）必... 阅读全文
摘要：
int in() { char ch; int a = 0; while((ch = getchar()) == ' ' || ch == '\n'); a += ch - '0'; while((ch = getchar()) ... 阅读全文
摘要：
题意： 两台机器，A台机器有N种模式，B台机器有M种不同的模式，初始模式都是0 以及K个需要运行的任务(i,x,y)，在A台机器是x模式，在B台机器是y模式。 请合理为每个任务安排一台机器并合理安排顺序， 每个任务要有对应A B机器的模式中至少要有一种来运行 每次切换都会付出代... 阅读全文
摘要：
//这是一个非常简单的匹配。其实满感觉这种算法讲道理是可以想到。 //但是我们这种弱就只能先学了匈牙利算法，然后随便嗨这种题目了。没事结果都一样。//这就是匹配算法的DFS形式，有一个BFS形式的，说是适用于稀疏二分图，但是时间复杂度还是(n*m)。。。 //也不是很懂DFS和BF... 阅读全文
摘要：
//在各种不利的因素下，我居然就这么水过了这题最短路，然而还wa了一次，因为路是双向的。。。 //这题姿势很多啊，但自从会了国产spfa就是最短路能搞的就是spfa,优点太多了！！！ //也是瞎几把打，还是在Dev C++上打完编译，执行，然后过了，困得要死。。。 回寝室睡觉... 阅读全文
摘要：
转自：http://blog.csdn.net/sunshinewave/article/details/8067862#include#include#includeusing namespace std;int main(){ mapmapstudent; maps... 阅读全文
摘要：
题意： 1.初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 2.至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。 思路： 我们先把图中的强连通分量缩点 经过缩点后，就可以把强连通分量看成一个个独... 阅读全文
摘要：
//题意：问需要添加几条边使得这张图成为每个点都等价（强连通图）我们先把图中的强连通分量缩点 可能他本身就是满足条件，那么直接输出0 经过缩点后，就可以把强连通分量看成一个个独立的点，在这张图上搞一个强连通图，我们可以根据强连通的性质，也就是每个点都要有被指向边和出去的边，那么也就... 阅读全文
摘要：
//在一张有向无环图G，图G会包含很多环（环里面的点是等价的），//当然可以把环缩成一个点（利用tarjan缩点），//形成一棵树，题目要求是求除他以外的点都指向他，也就是只有一个叶子。//因为一旦有两个，那么两个叶子没有联系，也就不满足除他以外所有点指向了。//那么我们只要在缩点... 阅读全文
摘要：
HUST 2604#include #include #include #include #include #include using namespace std;const int N = 300010;const int MAXM = 300010;const int INF... 阅读全文
摘要：
本来好好地在一边奋斗，从上午微积分课上完然后就来到了实验室打代码，一切都是那么充实而快乐，打了一题“开胃菜”，然后学了一点新东西。很快乐啊。我觉得很充实很快乐。然后去开会。老c，其实从一开始我就很讨厌的，其实细想我讨厌挺多的。然后老c滔滔不绝地讲着如何在CCCC拿奖的注意事项，以及... 阅读全文
摘要：
头文件：#include#include定义：string ss;#include#includeint main(){ string ss; while(1) { getline(cin,ss); cout<<ss<<endl; ... 阅读全文