crazy专题

Hdu 1381 Crazy Search[Hash||map]

题目链接：点击打开链接 Hash。hash函数为H（n，nc）=长度为n的子串，化为以nc进制的数。 #include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int N=16000005;int n,nc,p[30];bool hash[N

uva 10413 - Crazy Savages(拓展欧几里得)

题目链接：uva 10413 - Crazy Savages 题目大意：一座山有m个山洞，形成一个圈，现在有n个部落的人，每个部落一开始住在ci山洞，第2天会向后面移动pi个位置，一共会在这座山住li天。现在如果两个部落在同一个山洞相遇，则会发生战争，问说m最小时多少的时候，保证不会发生争斗。解题思路:因为每个部落都有自己的存在时间，所以枚举m，然后枚举两个部落，判断他们有没有可能相遇

UVA 1315 - Crazy tea party（数论+推理）

题目链接：1315 - Crazy tea party 题意：n个人围一桌，相邻两个人能交换位置，问最少多少次能完全逆序。思路：推理，从1 - n / 2肯定往1这边换好，剩下的往n那边换好，所以答案就是1 , 2 ,3 ... n /2 ... 3 , 2, 1次的总和。代码： #include <stdio.h>#include <string.h>int t, n

构造+模拟，CF1148C. Crazy Diamond

一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 Problem - 1148C - Codeforces 二、解题报告 1、思路分析题目提示O(5n)的解法了，事实上我们O(3n)就能解决，关键在于1，n的处理我们读入数据a[]，代表初始数组，p[i]代表 i 的下标如果p[i] != i 说明需要交换

hdu4445 CRAZY TANK 2012金华赛区现场赛D题

简单推下物理公式对角度枚举物理公式不会推啊智商捉急啊。。。。到现在没想通为什么用下面这个公式就可以包括角度大于90的情况啊。。。 #include<iostream>#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<algorithm>using namespa

神经侠女！Crazy and The City！

本来以为港产片都是那种搞笑，王晶式的无聊，所以在今天特别觉得无聊的时候下了神经侠女看，这是一部陈弈迅的电影，还有很多大牌。看完后颇有感觉，这并不是一部想象中的搞笑片，而是一部用来激励人心的电影，激励人们在逆境中自立、自强，看了后精神立刻振奋了。呵呵，觉得自己真是一个简单的人。 PS：当我跟LP说这部电影的时候，她说一点也不好看。。。唉，男人和女人的看法就是不一样。

A - Crazy Rows SPOJ - HAROWS

题目： You are given an N x N matrix with 0 and 1 values. You can swap any two adjacentrows of the matrix. Your goal is to have all the 1 values in the matrix below or on the main diagonal. That is, fo

PKU3378 Crazy Thairs - 动态规划+树状数组

题目描述：给定一个长度为N的数字序列{ai}，问总共有多少个长度为5的上升子序列。（ai<10^9,N<=50000）分析：由于数字范围很大，首先将数字离散化为1~N之间的整数。原a[]数组转换为d[]数组，其中d[i]=j表示a[i]是a[]数组中第j小的数。可以用动态规划来描述这个算法： p从0到N，令i=d[p]。f[i][k]表示以数字i为结尾，长度为k的上升序列的个数。

投放单车收购外企，滴滴is crazy

自从美团、携程和嘀嗒跟滴滴杠上了之后，虽然很多人对认为其短时间内对滴滴的地位还不能造成很大的冲击，但是滴滴却并没有坐以待毙。而应对的措施就是滴滴不仅正式的共享单车的业务，即之前传言的收购小蓝单车；还收购了号称是巴西最大的打车应用99公司。先说滴滴与小蓝的关系。据了解，目前滴滴自己孵化的单车业务计划在本月底打开第一座城市，大体地点在北广深之间，但是可能并不会大规模投放。但是据一些共享单

poj-1200 Crazy Search

题目来源：http://poj.org/problem?id=1200 遍历一遍主要是判重用到hash 不是很难水~ #include <iostream>#include <stdio.h>#include <cstring>#include <string>#define NUM 257#define N 16000005using namespace

Crazy Bird

Crazy Bird - Wild ChildI'll wait around for a day一整天我都在等待着This cord drawn woodshop haze仿佛陷入了薄雾之中Sat in your mind I need the old我想留在你的心里You stole my breath away你让我不能呼吸You swore to me you'd stay你向我

[PKU 3378]Crazy Thairs(平衡树)

【题目大意】： N个数（N<=50000），求5个互相不逆序的数的组合有多少个。【题目分析】：这个题的重要的地方在于要统计的是长度为5的正序序列的个数，我们就可以通过正序对个数的求法来类比出来正确的方法。正序的求法我们是在平衡树中记录size，通过rank操作来进行的。其实进行一下扩展就可以得到正确的方法。我们开4个平衡树，然后rank的含义也随之改变，第一个求的就是以当前节点为尾的

投放单车收购外企，滴滴is crazy

自从美团、携程和嘀嗒跟滴滴杠上了之后，虽然很多人对认为其短时间内对滴滴的地位还不能造成很大的冲击，但是滴滴却并没有坐以待毙。而应对的措施就是滴滴不仅正式的共享单车的业务，即之前传言的收购小蓝单车；还收购了号称是巴西最大的打车应用99公司。先说滴滴与小蓝的关系。据了解，目前滴滴自己孵化的单车业务计划在本月底打开第一座城市，大体地点在北广深之间，但是可能并不会大规模投放。但是据一些共享单

GCJ--Crazy Rows (2009 Round2 A)

Problem You are given an N x N matrix with 0 and 1 values. You can swap any two adjacent rows of the matrix. Your goal is to have all the 1 values in the matrix below or on the main diagonal. That i