2016年11月_Katapeltes

原创 CSU 1206 概率DP

题意: Alice和Bob玩起了扑克牌比大小的游戏。首先他们拿来了若干副没有大小王的扑克牌，充分洗牌之后给Alice和Bob各发N张牌，牌的背面朝上，因此两人并不知道这些牌的点数。之后两人各自从N张牌中随机取出K (K <= N)张，同时翻开并计算各自K张牌的点数之和，谁的点数更大谁就获胜，如果点数相等视作平局。在扑克牌中，数字牌的点数和牌上的数字相等，A的点数为1，J的点数为11，Q的点

2016-11-23 14:41:20 270

转载扩展欧几里德算法详解

扩展欧几里德算法转载于:http://blog.csdn.net/zhjchengfeng5/article/details/7786595 先介绍什么叫做欧几里德算法有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？欧几里德有个十分又用的定理： gcd(a, b

2016-11-16 13:53:02 256

原创 CodeForces 527C - Glass Carving set multiset 二分

http://codeforces.com/problemset/problem/527/C/*http://blog.csdn.net/u011580493/article/details/44457477题意：对于一个矩形，宽为w，高为h。现在对其进行一系列的切割。让你求出每次切割后的最大面积的矩形。思路：set：内部已经有序，记录已经切割了的位置。multiset：内部已经有序，记

2016-11-13 14:57:53 358

原创 CodeForces 527B - Error Correct System 哈希

http://codeforces.com/problemset/problem/527/B#include<bits/stdc++.h>using namespace std;const int MAX=200005;char S[MAX],T[MAX];int N,Hash[200][200]={0},MarkS[200]={0},MarkT[200]={0};int main(){

2016-11-13 14:57:33 400

原创 POJ 3468 A Simple Problem with Integers 线段树区间更新

#include<stdio.h>#include<string>#include<cstring>#include<queue>#include<algorithm>#include<functional>#include<vector>#include<iomanip>#include<math.h>#include<iostream>#include<sstream>#i

2016-11-13 14:57:14 286

原创 51NOD 1632 B君的连通期望计算推公式打表

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1632#include<bits/stdc++.h>using namespace std;const long long MOD=1000000007;const int MAX=100007;long long Ans[MAX];int N,a,b;/*因

2016-11-13 14:56:52 375

原创 HDU 3308 LCIS 线段树 PushUp应用

http://acm.hdu.edu.cn/showproblem.php?pid=3308#include<bits/stdc++.h>using namespace std;const int MAX=100005;int N,M,A[MAX];struct Node{ int l,r,c; //l,r - 左右边界 c - 长度 int ln,rn;

2016-11-13 14:56:34 394

原创 HDU 3487 Play With Chain Splay树区间处理

Splay进行区间处理还没完全搞懂..http://acm.hdu.edu.cn/showproblem.php?pid=3487#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#incl

2016-11-13 14:56:18 295

原创 BZOJ 1588 营业额统计 Splay

Splay树学习#include<bits/stdc++.h>using namespace std;const int N=100005;const int inf=1<<29;int pre[N],key[N],ch[N][2],root,tot1; //分别表示父结点，键值，左右孩子(0为左孩子，1为右孩子),根结点，结点数量int n;//新建一个结点void NewNode

2016-11-13 14:55:36 241

原创 HDU 5961 传递图论 BFS (2016CCPC 合肥 A题)

由题意给出的条件,可以判断出对每个点进行bfs的过程中,不能出现深度大于等于2的点.#include<bits/stdc++.h>using namespace std;const int MAX=2050;vector<int> G[MAX][2];int T,N,D[MAX];char Str[MAX];bool Bfs(int x,int id){ memset(D,0,

2016-11-13 14:54:57 351

原创 CodeForces 723D Lakes in Berland DFS

#include<bits/stdc++.h>using namespace std;const int MAX=55;const int Dx[4]={0,-1,1,0};const int Dy[4]={1,0,0,-1};int N,M,K,Mark[MAX][MAX],Hash[MAX*MAX],Cnt=0,Ans=0;vector<pair<int,int> > V;set<

2016-11-13 14:47:36 264

原创 CSU 1162 Balls in the Boxes 快速幂水

求n^m 快速幂取模#include<bits/stdc++.h>using namespace std;long long quickmod(long long a,long long b,long long m){ long long ans = 1; while(b) { if(b&1) { ans = (a

2016-11-13 14:47:11 751

原创 CodeForces 722D Generating Sets 贪心+Set

从当前集合中选取最大的元素进行/2的操作,每次操作后如果集合中没有这个元素了就放下,继续找最大的. 如果一个元素被除到了0说明这个元素不能再减小了,则这个元素应该就是最后集合中最大的元素.#include<bits/stdc++.h>using namespace std;set<int> S;set<int>::iterator it;int N,temp;int main(){

2016-11-13 14:46:44 371

原创 CodeForces 733D Kostya the Sculptor 思维题

#include<bits/stdc++.h>using namespace std;map<pair<int,int>,int> F;map<pair<int,int>,int> Id;int N,K=1,Ans=0,Num[2],A[3];/*题意要求选一个或者选两个拼接起来后的长方体的内接球体积最大,即长方体最小的边最大.只选一个的时候,Ans=max( min(a1,b1,c1

2016-11-13 14:46:11 305

原创 HDU 5929 数据结构模拟

#include<bits/stdc++.h>using namespace std;const int MAX=400105;const int BASE=200010;int T,N,Start,End,Flag,temp;char Str[100];set<int> S; //记录0的位置.set<int>::iterator it;/*先分析一下NA

2016-11-13 14:45:16 259

原创 HDU 5952 Counting Cliques 图DFS

为了避免在搜索时重复,用了一种特殊的建图方式,即从编号小的边连向编号大的边. 因为所求的是无向完全图的个数,在无向完全图中只能找到一条符合v1#include<bits/stdc++.h>using namespace std;const int MAXN=105;const int MAXM=1005;int V[MAXM],First[MAXN],Next[MAXM],Cnt;in

2016-11-13 14:44:22 296

转载 Intel 8086 汇编指令手册

一、数据传输指令　　它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据. 　　1. 通用数据传送指令. 　　　　MOV　　传送字或字节. 　　　　MOVSX　先符号扩展,再传送. 　　　　MOVZX　先零扩展,再传送. 　　　　PUSH　　把字压入堆栈. 　　　　POP　　把字弹出堆栈. 　　　　PUSHA　把AX,CX,DX,BX,SP,BP,SI,DI依次压入堆栈.

2016-11-03 20:13:49 4173

Katapeltes