2016年11月_chaojidage

原创 bfs模板

这个。。。。我突然发现了这么回事，数据结构老师讲的bfs和我学的bfs是一个东西吗？？？？。。。以前的是邻接矩阵的模板。。。现在存一个邻接表的吧。那个。校选终于结束了，我终于有时间写博客，写五子棋，写数据结构大作业了。#include<cstdio> #include<algorithm> #include<cstring> using namespace std;int other[MaxN +

2016-11-22 16:38:56 312

原创感言哈

这个博客还是接着写吧。。。怎么说也写了100+了。还是接着写吧。就算被看光了也无所谓了。爱谁谁。还有一个事哈。！！！a[3][4] 表示三行四列。万万没想到我微信号竟然能被人认出来。。。。不负有心人啊

2016-11-15 21:19:41 184

原创 71b

像素。。。乱搞吧，其实就是简单的推一发公式就行了。#include<cstring> #include<algorithm> #include<cstdio> #include<cmath> using namespace std;int main() { int n , k , t; scanf("%d %d %d", &n , &k , &t); double ans =

2016-11-09 22:24:00 234

原创 codeforces226a

这个题吧。。。英文读题加yy题，其实还是个快速幂。这个英文是真的好难读啊。。。就三个房子（a、b、c），在a房子中有很多很多外星人，外星人按次序编号，要求将外星人全部移动到c房子中，条件是：每次只能移动一个外星人，移动一次花费一分钟，每次移动只能在相邻的房子中进行，当且仅当这两个房子（外星人从一个出进另外一个）中，只有编号是最大的外形人才能移动。问最少的移动时间是多少。结果对给定值取余。其实这

2016-11-09 21:17:01 278

原创最小生成树模板

我之前的那个用邻接矩阵的那个。。。就是会爆数据，1e5就爆了数据了。感谢YG_PP给我的模板。。。#include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; const int MaxN = 1e5; int ans, m, n, q, father[MaxN +

2016-11-07 20:59:46 65

原创 codeforces377a

这个题就是这么回事。。。dfs到不能走了，才，填。给你个联通块，让你填进去k个方格，填完之后，最后的还是联通的#include<cstdio> #include<cstring> #include<algorithm> using namespace std;int dir[4][2] = {0 , 1 , 0 , -1 , 1 , 0 , -1 , 0}; int k , n , m , vis[

2016-11-07 20:28:34 235

原创 CodeForces 580C

这个就是遍历一个树，让你找从头结点到未结点，含标记连续不超多k有多少个。。。这个题，经典在于一开始我并不知道怎么解决是否为叶子节点的问题，这个题吧，就解决了。。。。#include<cstdio> #include<cstring> #include<algorithm> using namespace std;const int MaxN = 1e5; int n , m , ans , a[

2016-11-07 19:52:27 334

原创 codeforces愚人节2013 a一个谜一样的字符串

一开始是输入一个1~40的整数，然后输出一个字符串。。。。我以为随便输出就行了，就写了个“yamiede”然后错了，后来改成大写，但是还是不行。。。。后来就。。。。看了别人写的。。。好吧。美国总统的名字。。。。由于题目实在是太过简单，根本看不出来#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #in

2016-11-07 16:15:55 441

原创 codeforces514c

这是个字符串哈希的问题，先给他字符串哈希一下，然后再做，这个问题还有一个就是，你需要一个字母一个字母改值，然后再进行字符串哈希查找，这才能找到正确的字符串哈希位置。然后更改当前位置的权值，最后看set里面是否有这个哈希值提题意给字典，然后给测试单词，如果有一个不相同的话也算字典里的单词儿，然后看测试单词儿是否是字典里的单词儿#include<cstdio> #include<cstring> #

2016-11-07 12:52:40 407

原创 re：uva524素数环

又写了一发，深入了解简单dfs。。。。。。。。。。。。#include<cstdio> #include<cstring> #include<algorithm> using namespace std;int is_pri[50]; int vis[30] , a[30]; int n;void yu() { for(int i = 2 ; i <= 50 ; i++){

2016-11-05 11:27:15 221

原创 codeforces546c

怎么说呢？我一开始以为是一个搜索。。。。怎么想怎么想找不到搜索状态。。。。。好吧，因为在搜索专题，然后无耻的看了题解。。队列模拟。。。#include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int N = 1e5 + 10; queue<int> p , q;i

2016-11-05 10:17:54 271

原创 poj1833排列

这个题吧，看我的模板，有人用stl写，比较猥琐但是吧！！！！用g++交会t，用c++交会a。#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[1025];void next(int N) { int index = 0; bool flag = false;

2016-11-02 19:58:51 274

原创字典序的下一个排列

先上模板//数组a的下一个字典序排列。stl貌似会超时。手写还是快 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[1025];void next(int N) { int index = 0; bool flag = false; for(int i = N

2016-11-01 09:58:40 576

就是想多赚点币子