2016年04月_秦楚233

原创 BFS DFS 搜索专题合集

在准备蓝桥杯，最重要的当然是搜索啦啦，开个搜索专题专门贴题，不定时更新。hdu 2181 哈密顿绕行世界问题因为数据不大，所以简单的深搜就可以了，注意从小到大排下序，防止数据随机给。#include#include#include#includeusing namespace std; vector v[21];int book[21];int ttime

2016-04-27 21:35:33 1666

原创 BestCoder Round #81

只会做前三道啊，还有很长的路要走啊喂1001 Machine有一个机器，它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：1. 如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变

2016-04-23 20:48:05 328

原创 PAT 1109.Group Photo

对数组进行排序，然后按行从中间插入，先向左后向右。最后是因为运算符重载出错了，积累经验了。(ˇˍˇ) #include#include#include#include#include#include#includeusing namespace std;#define MAX 10012struct node{ char name[10]; int h;

2016-04-23 12:05:37 938

原创 poj 2299 Ultra-QuickSort

和小朋友排队时一样的题，线段树+离散化+逆序数，注意求的是交换几次，最后结果除2.#include#include#include#include#include#include#includeusing namespace std;#define MAX 500010#define lson l,m,level*2#define rson m+1,r,level*

2016-04-22 11:03:13 355

原创蓝桥杯历届试题小朋友排队

这道题目有两种做法求逆序数，一是归并排序，而是线段树或树状数组，两种都实现了一下。这道题还需要对数据进行离散化，注意的地方写在注释里了。归并排序#include#include#include#includeusing namespace std;#define MAX 100010int a[MAX];int b[MAX];struct nod

2016-04-21 17:23:04 1755

原创 PAT 团体程序设计天梯赛-练习集题解（凑零钱,堆栈,社交集群）

开始准备cccc（cry）天梯赛了，第一周训练题，把官网挂出的训练题刷完了，对pat有了一点点的熟悉感。L1-1 就不说了。。。L1-2 打印沙漏一个变量保存空格数，一个变量保存沙漏符号数，打印就行了，但这题话说wrong好几次啊，坑点是沙漏符号后面不打印空格，orz。。。#include#include#include#include#include

2016-04-16 22:06:32 5956 9

原创 Codeforces RoundC. Ryouko's Memory Note

题目意思：给一组序列，找到一个点，变成另外一个点，使这个序列左右之间的绝对值之和最小。列出一个vector数组，每个保存该点相邻的数（与本点相同的不保存），然后查找每个点，令该点与vector内相邻的数的中位数相交换，得到最小的和。与中位数交换的原因：假设有十个点，我们取第7个点为当前点，现在换到第6个点，第7点与第6点距离为d，那么1-6点距离和减少6d，7-10点距离增

2016-04-16 16:18:15 433

原创 hdu 3308 LCIS

依旧是一道线段树的区间更新，注意的地方是query时合并要处理好，有左，右，中间三种情况#include#include#include#include#include#include#includeusing namespace std;#define MAX 100100#define lson l,m,level*2#define rson m+1,r

2016-04-12 11:18:51 464

原创 hdu 4717 The Moving Points

一开始完全没有思路诶，看了网上大神的代码写的，大神好厉害！最大距离是一个开口向上的抛弧线，我们求的就是其中的最低点，而抛物线则用三分法去逼近，每一时刻暴力全部的线段的长度，求得最长线段。#include#include#include#include#include#include#includeusing namespace std;#define

2016-04-11 19:18:20 377

秦楚