2017年08月_chudongfang2015

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 [ccpc网络赛]Friend-Graph

Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6514 Accepted Submission(s): 1610Problem DescriptionIt is well k

2017-08-27 16:40:37 354

原创 [网络流24题] No3_最小路径覆盖问题

728. [网络流24题] 最小路径覆盖问题★★☆ 输入文件：path3.in 输出文件：path3.out 评测插件时间限制：1 s 内存限制：128 MB算法实现题8-3 最小路径覆盖问题（习题8-13）´问题描述：给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P

2017-08-19 10:14:24 385

原创 Codeforces Round #429 (Div. 2) 题解

题目链接A Generous Kefa找字母出现的最大次数#include<iostream>#include<string>#include<vector>#include<algorithm>#include<queue>#include<cstdio>#include<cstring>#include<cmath>#include<map>#include<stack>#i

2017-08-19 09:50:35 627

原创 [图论：选边满足各点度的奇偶] CF 840B

B. Leha and another game about graphtime limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Leha plays a computer game, where is on each level is g

2017-08-19 09:45:40 1055 2

原创百度之星复赛题解

1001 Arithmetic of Bomb Problem Description众所周知，度度熊非常喜欢数字。它最近在学习小学算术，第一次发现这个世界上居然存在两位数，三位数……甚至N位数！但是这回的算术题可并不简单，由于含有表示bomb的#号，度度熊称之为 Arithmetic of Bomb。Bomb Number中的bomb，也就是#号，会展开一

2017-08-18 17:05:02 1298

原创 [网络流24题] No2_太空飞行计划

727. [网络流24题] 太空飞行计划★★☆ 输入文件：shuttle.in 输出文件：shuttle.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em}，和进行这些实验需要使用的全部仪

2017-08-17 23:44:17 272

原创 [网络流24题] No1_ 搭配飞行员

14. [网络流24题] 搭配飞行员★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾

2017-08-17 20:10:21 265

转载 Muduo 设计与实现之一：Buffer 类的设计

Muduo 设计与实现之一：Buffer 类的设计陈硕 (giantchen_AT_gmail)Blog.csdn.net/Solstice t.sina.com.cn/giantchenMuduo 全系列文章列表： http://blog.csdn.net/Solstice/category/779646.aspx本文介绍 Muduo 中输入输出缓冲区的设计

2017-08-17 09:22:07 391

转载 setsockopt(server_sockfd,SOL_SOCKET,SO_REUSEADDR,&j,sizeof(j));

int j=1;setsockopt(server_sockfd,SOL_SOCKET,SO_REUSEADDR,&j,sizeof(j));bind(server_sockfd,(struct sockaddr *)&server_add,server_len);默认情况下，两个独立的套接字不可与同一本地接口（在TCP/IP情况下，则是端口）绑定在一起。但是少数情况下，还是需要使用这种方式，来

2017-08-16 15:39:02 2005

转载编译器处理警告、错误 #pragma GCC diagnostic ignored "-Wunused"

各个层次的gcc警告从上到下覆盖变量(代码)级:指定某个变量警告int a __attribute__ ((unused));指定该变量为”未使用的”.即使这个变量没有被使用,编译时也会忽略则个警告输出.文件级:在源代码文件中诊断(忽略/警告)语法:#pragma GCC diagnostic [error|warning|ignored] "-W<警告选项>"诊断-忽略:(关闭警告)#

2017-08-16 10:36:40 6600

原创状压DP——2800 送外卖

2800 送外卖题目链接利用状压DP，其可以走多次用Floyd#include<iostream>#include<string>#include<vector>#include<algorithm>#include<queue>#include<cstdio>#include<cstring>#include<cmath>#include<map>#include<iomanip

2017-08-11 20:49:25 366

原创 Stirling数概念及例题

第一类Stirling数 s(p,k)　　 s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 边界条件：s(p,0)=0 ,p>=1 s(p,p)=1 ,p>=0递推关系的说明：考虑第p个物品，p可以单独构成一个非空循环排列，这样前p-1种物品构成k-

2017-08-10 23:01:38 1692

原创 HDU 4565矩阵快速幂—— So Easy!

题目链接借鉴别人的一张解题思路转化成了 (a^n + b^n) %M#include<iostream>#include<string>#include<vector>#include<algorithm>#include<queue>#include<cstdio>#include<cstring>#include<cmath>#include<map>using names

2017-08-09 22:05:02 371

原创欧拉降幂公式—— BZOJ 3884 && FZU 1759

C - Super A^B mod CGiven A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).Input There are multiply testcases. Each testcase, there is one line cont

2017-08-08 17:58:13 769

原创费马小定理—— HDU4704 Sum

费马小定理：假如p是素数，且a与p互质，那么a^(p-1) = 1 (mod p)。应用:说明了模素数的指数是有循环节的，且循环节长度为p-2，减少运算量2^n%m == ( 2^(n%(m-1))* 2^(n/(m-1)*(m-1)) )%m == (2^(n%(m-1)))%m * ((2^k)^(m-1))%m == (2^(n%(m-1)))%m * 1 == (2^(n%(m

2017-08-08 16:31:41 347

Some people leave the lights at their workplaces on when they leave that is a waste of resources. As a hausmeister of DHBW, Sagheer waits till all students and professors leave the university building,

2017-08-07 01:03:51 467

原创动态规划—— E. The Values You Can Make

Pari wants to buy an expensive chocolate from Arya. She has n coins, the value of the i-th coin isci. The price of the chocolate isk, so Pari will take a subset of her coins with sum equal tok and give

2017-08-06 23:16:49 499

原创动态规划——POJ3666 Making the Grade

DescriptionA straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond of an

2017-08-06 15:59:28 873

原创动态规划——POJ 1159-Palindrome

palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines the minimal number

2017-08-06 15:01:44 437

原创 Nim博弈论变型

分为3堆和三堆的规律相似2^n堆sg[8*k+7] = 8k+8;sg[8*k+8] = 8k+7;sg[4k+3]=4k+4; sg[4k+4]=4k+3;C - A Simple NimTwo players take turns picking candies from n heaps,the player who picks the last one will win the gam

2017-08-05 22:33:30 439

转载组合博弈 -- 三大基本博弈

这几天开始学习博弈，发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总：我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。组合游戏定义： 1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限

2017-08-05 21:57:11 303

转载组合游戏 - SG函数和SG定理

http://blog.csdn.net/luomingjun12315/article/details/45555495 在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正

2017-08-05 19:31:06 358

原创 2017"百度之星"程序设计大赛 - 资格赛

度度熊与邪恶大魔王Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么

2017-08-05 19:29:33 503

原创 [Muduo网络库源码分析] (11) base/Types.h_基本类型声明

基本类型声明功能：为网络库提供基本的类型知识点：stirng 的三种实现方式：用途：可用与类型转换和string的高效使用代码及分析：Types.h#ifndef MUDUO_BASE_TYPES_H#define MUDUO_BASE_TYPES_H#include <stdint.h>#ifdef MUDUO_STD_STRING#include <string>#else //

2017-08-01 14:14:07 648

原创 [Muduo网络库源码分析] (10) base/ThreadPoll_cc_h_线程池

线程池实现：ThreadPool类功能：实现固定大小的线程池，用来高效的处理大量任务知识点：回调函数通俗的讲，回调函数就是在放在另一个函数中执行的函数，在回调中，我们利用某种方式，把回调函数像参数一样传入中间函数。boost::ptr_vector Boost中的指针容器 threads_.reserve 设置指针容器的大小for_each

2017-08-01 14:12:26 518