题意： 给出一个模式串pattern，再给出一个串str，问str的模板是否是pattern。思路： 注意点：只要对于所有pattern[i]相同的i，str中对应的所有words[i]也必须相同，反过来，一个words[i]对应的也只有一个pattern[i]。 乱搞： 1 class So...
分类：
其他好文 时间：
2015-11-03 21:03:41
阅读次数：
228
tarjan求边双连通分量, 然后就是一棵树了, 可以各种乱搞...-------------------------------------------------------------------------------#include#include#includeusing namespa...
分类：
其他好文 时间：
2015-10-18 11:18:28
阅读次数：
272
其实我不是想做这道题的...只是今天考试考了一道类似的题...然后我挂了...但是乱搞一下还是有80分....可惜没想到正解啊！所以今天的考试题是：巡访(path.pas/c/cpp) Chanxer终于当上了“中华农民联盟”的盟主，他举目四望，决定四处走走，巡视自己的农土。 “中华农民联盟”的.....
分类：
其他好文 时间：
2015-10-06 20:46:58
阅读次数：
418
第一场BC...感觉还是多参加点比赛吧...第一题水题各种乱搞就可以过第二题依旧水题..记个前缀和就行了..虽说是2道水题..然而我T1提交时就过了20min, T2还RE了一发..第二次提交就已经48min了...然后rank就被甩了几条街..第三题感觉直接考虑每个区间的贡献应该可以..然后再减掉...
分类：
其他好文 时间：
2015-09-26 22:37:18
阅读次数：
243
题目大意：每个人有五门课成绩，初始给定一部分学生的成绩，然后每次询问给出一个学生的成绩，希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数因为强行要求在线查询，所以题目要求，每次当前给定的学生成绩都异或上一次的答案先将学生按每一门成绩都排一次序这里将学生分块成sqrt(n)的块数，然后在...
分类：
其他好文 时间：
2015-09-25 20:14:44
阅读次数：
207
1、20150920 第k短路径大概题意：找一张图上的第k短路径。题解：Dijkstra+A*算法，也可以用Dijkstra乱搞，甚至有复杂度较高但是依旧能够过的DFS乱搞。 最长公共子串大概题意：求两个字符串的最长公共子串。题解：后缀数组裸题。O(n^2)动规只有30分。 体育馆大概题意：双重带权...
分类：
其他好文 时间：
2015-09-21 19:18:56
阅读次数：
162
乱搞的筛 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define rep(i,l,r) for(in...
分类：
其他好文 时间：
2015-09-15 14:39:56
阅读次数：
117
可以暴力。#include#include#define maxn 1100using namespace std;int a[maxn];int main(){ int i,j,t,q,n; cin>>t; while(t--) { cin>>n; ...
分类：
其他好文 时间：
2015-09-14 21:04:34
阅读次数：
205
1、前言 迎接NOIP的到来。。。在这段闲暇时间，决定刷刷水题。这里只是作非常简单的一些总结。2、NOIP2014 生活大爆炸之石头剪刀布（模拟）这是一道考你会不会编程的题目。。。方法有很多，预处理输赢矩阵，或者一大堆if什么的乱搞就行了。 联合权值（搜索）简单的树上求解问题，由于只需要长度为2的....
分类：
其他好文 时间：
2015-09-14 13:49:44
阅读次数：
394
题意：
给出平面上的两条线段，现在有竖直下落的雨；
求这两条线段最多能接到多少雨；
题解：
听起来挺朴实的一道题，但是并不怎么好做，因为计算几何的实数。。
实际上可以把这道题分为两个步骤：判断水能不能进入容器，计算容器能装多少水；
第二步比较容易，我直接底乘高乱搞了；
主要是对接水的判断，这一步有一个挺正确的性质：
线段口的向量在较高边的向量和竖直向量中间的时候，接不到水；...
分类：
其他好文 时间：
2015-09-07 08:19:58
阅读次数：
167
