2017年09月_yxpandjay

转载线段树

原文地址：http://www.cppblog.com/menjitianya/archive/2016/02/25/212891.html?utm_source=tuicool&utm_medium=referral目录零、前言一、引例 1、区间最值 2、区间求和二、线段树的基本概念

2017-09-21 10:30:50 294

原创割点和桥

①割点u，当且仅当满足(1)或(2) (1) u为树根，且u有多于一个子树。 (2) u不为树根，且满足存在(u,v)为树枝边(或称父子边，即u为v在搜索树中的父亲)，使得visit[u]。②桥无向边(u,v)，当且仅当(u,v)为树枝边，且满足visit[u]。#include int min(int x,int y){

2017-09-17 10:48:22 328

原创 PAT 1010. Radix (25) 变态题,各种坑点

1010. Radix (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a pair of positive integers, for example, 6 an

2017-09-16 19:48:25 797

原创 PAT 1039. Course List for Student (25) Hash，卡时间题

1039. Course List for Student (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 40000 stud

2017-09-15 17:19:08 181

原创 PAT 1025. PAT Ranking (25) 数据结构，排序

1025. PAT Ranking (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueProgramming Ability Test (PAT) is organized by

2017-09-15 15:55:14 221

原创 PAT 1021. Deepest Root (25)

1021. Deepest Root (25)时间限制1500 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA graph which is connected and acyclic can b

2017-09-15 14:50:04 156

原创 PAT 1016. Phone Bills (25) 数据结构，排序

1016. Phone Bills (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA long-distance telephone company charges its

2017-09-15 11:23:59 295

原创 PAT 1012. The Best Rank (25) 数据结构,排序

1012. The Best Rank (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo evaluate the performance of our first yea

2017-09-15 01:38:35 275

转载 HDU 3032 Nim or not Nim? （sg函数）注意打表方法

Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 623 Accepted Submission(s): 288Problem DescriptionNim is a

2017-09-15 00:31:45 192

转载 HDU 1525 Euclid's Game 找规律博弈

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents 给出两个数，a和b，将大的数中，减去若干b的倍数，最终有一个数为0的话就胜了。http://acm.hdu.edu.cn/showproblem.php?pid=1525两个数a和b，总会出现的一个局面是b,a%b，这是必然的

2017-09-15 00:28:03 239

原创 HDOJ 1079.Calendar Game 找规律博弈

Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4793 Accepted Submission(s): 2922Problem DescriptionAdam and Eve ent

2017-09-14 21:39:40 236

原创 HDOJ 1848.Fibonacci again and again SG函数

传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1848Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9560 A

2017-09-14 20:26:28 193

原创 HDOJ 1536 S-NIM SG函数

传送门http://acm.hdu.edu.cn/showproblem.php?pid=1536S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8427 Accepted Submission(s)

2017-09-14 17:10:35 220

原创 HDOJ 1907 John anti-nim博弈

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1907JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5157 Accepted Submission(

2017-09-14 15:49:25 198

转载博弈论一些情况总结

博弈小结：（忽略从word上复制过来之后的奇葩缩进）看了张一飞+贾志豪+方展鹏+曹钦翔的论文都讲得超好，这些应该到处都可以找到的。终于会基本的博弈了。仅仅只是看完之后的回忆录而已，基本上和论文相似，仅总结加深记忆用。看到本文的人轻点喷。也许看论文会更清晰。以前博弈各种弱，只是零零星星的了解一些知识，严格的证明之类的没有接触。现在终于都

2017-09-14 15:43:42 309

转载博弈论----NIM游戏及SG函数

Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放

2017-09-14 13:32:36 232

转载 PAT 1131. Subway Map (30) DFS

1131. Subway Map (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn the big cities, the subway systems always lo

2017-09-14 10:53:58 648

转载关于OJ的时空复杂度

转自：http://blog.csdn.net/yo_bc/article/details/69212860比赛中自己估算复杂度是否会超时会爆栈，首先要记住，时间复杂度为10^7即1千万左右在1s内可以稳当地跑出来, 10^8跑1s很勉强, 有的题目可能卡过去, 有的就卡不过去。计算时间复杂度就是分析基本语句的执行次数，所以在套模板前应当先想一想算法的时间复杂度并和题目给的数据

2017-09-14 10:27:28 935

原创 PAT 1130. Infix Expression (25) 折腾表达式，未解之谜

1130. Infix Expression (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a syntax tree (binary), you are sup

2017-09-14 02:55:58 371

原创 PAT 1129. Recommendation System (25) 数数

1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the p

2017-09-14 01:31:36 350

原创 PAT 1128. N Queens Puzzle (20)

1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem o

2017-09-13 21:23:21 190

原创 PAT 1127. ZigZagging on a Tree (30) 建树+双端队列随后再看

1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary

2017-09-13 21:03:58 240

原创 PAT 1126. Eulerian Path (25)

1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path

2017-09-13 19:56:12 167

原创 PAT 1122. Hamiltonian Cycle (25) 论读懂题目的重要性

1122. Hamiltonian Cycle (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "Hamilton cycle problem" is to find

2017-09-13 11:32:02 223

原创 POJ 2135.Farm Tour 最小费用最大流

题目：http://poj.org/problem?id=2135网站怎么挂了。。读不出题目，也提交不了就很尴尬。#include #include#include#include#include#include#includeusing namespace std;struct EDGE{ int from,to,cost,capacity,ne

2017-09-13 02:41:26 215

原创 HDOJ 1533.Going Home 最小费用最大流

Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5814 Accepted Submission(s): 3073Problem DescriptionOn a grid map th

2017-09-12 21:14:10 231

转载网络流--最小费用最大流MCMF算法

转载：http://www.cnblogs.com/Missa/archive/2013/04/19/3030512.html在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以达到所用的费用最小的要求。如n辆卡车要运送物品，从A地到B地。由于每条路段都有不同的路费要缴纳，每条路能容纳的车的数量有

2017-09-12 11:02:19 1455

转载单元最短路径--SPFA算法

SPFA算法 (2012-09-16 19:12:37)标签：杂谈分类：图论介绍：单源最短路径的算法最常用的是Dijkstra，些算法从时间复杂度来说为O（n^2),但是面对含有负权值的图来说就无能为力了，此时Dellman-ford算法就有用了，这咱算法是采用的是动态规化的思想，但是1994年西南

2017-09-12 10:39:29 360

转载网络流--求最大流:EK算法

网络流---EK算法:首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和EK算法的核心反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上delta，更新为

2017-09-12 10:04:52 408

转载 PAT 1119. Pre- and Post-order Traversals (30)

1119. Pre- and Post-order Traversals (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Special作者CHEN, YueSuppose that all the keys in

2017-09-11 22:10:38 181

原创 PAT 1118. Birds in Forest (25) 并查集

1118. Birds in Forest (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSome scientists took pictures of thousands

2017-09-11 20:18:19 192

原创 PAT 1115. Counting Nodes in a BST (30) 建树

1115. Counting Nodes in a BST (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recu

2017-09-11 18:25:41 197

原创 PAT 1114. Family Property (25) 建图，不要建树

1114. Family Property (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to help us col

2017-09-11 17:16:35 195

原创 PAT 1112. Stucked Keyboard (20) 随后再看

1112. Stucked Keyboard (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOn a broken keyboard, some of the keys ar

2017-09-11 14:30:03 160

原创 PAT 1111. Online Map (30) Dijkstra

1111. Online Map (30)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueInput our current position and a destination, a

2017-09-11 11:45:32 191

原创 PAT 1109. Group Photo (25) 双端队列

1109. Group Photo (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFormation is very important when taking a grou

2017-09-10 21:07:18 288

原创 PAT 1108. Finding Average (20) 智障一般的题目数据 sscanf/sprintf

1108. Finding Average (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe basic task is simple: given N real num

2017-09-10 16:08:04 270

原创 PAT 1107. Social Clusters (30) 并查集

1107. Social Clusters (30)时间限制1000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWhen register on a social network, you ar

2017-09-10 13:57:15 204

原创 PAT 1104. Sum of Number Segments (20) double要在int型前面！未解之谜

1104. Sum of Number Segments (20)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengGiven a sequence of positive number

2017-09-10 10:03:23 173

原创 PAT 1103. Integer Factorization (30) DFS+树状数组。还是人家的代码好

1103. Integer Factorization (30)时间限制1200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe K-P factorization of a positive

2017-09-09 21:39:23 224

空空如也

请问C语言中浮点数的舍入规则是什么？

新人求问c++中fixed的小数舍入规则

初学者，关于C语言struct里定义函数的问题

windows下用socket通信的基础问题