weixin_30412167
weixin_30412167

ZOJ3496 Assignment

传送门

这题也是真恶心……

题目大意是俩公司要运货，每条路有容量上限。然后B公司手里有p个……（技能点？）如果在一条路上放了x个技能点，这条路经过了y个货物，那么B公司就会收x*y的钱。现在要求的是，B公司最大获利和A公司在付费最大时的最小值，和这个问题完全倒过来。

首先有一个结论是B公司一定会把所有技能点一股脑全放在流量最大的那条边上。（贪心显然）注意是当前图上的流量而不是原图容量。那么这个问题就转化成了有上/下界限制的最大最小流。对于第一个问题，我们二分一个流的上界，首先判断这个其实就相当于一个正常的网络流，直接跑dinic即可，然后记录一下是否与一开始跑出来的值是相等的，这样二分求最大值即可。（答案就是当前容量上限的最大值*p）

而对于第二个问题，我们二分流的下界。这个时候就是一个有上下界的网络流，要建立辅助源汇点那一套跑流。不过具体的二分操作依然没变。注意的是，如果在二分过程中，当前的下届大于原来的上界，就直接返回0.最后我们求出最小的下界，然后用它乘以p来更新答案。

但是这题坑点很多的……首先是因为这题重构图很多，注意不能大量用memset。还有就是在head复制的时候不要复制少了，辅助源汇点编号不要小了（因为这题S，T）是给定的……，还有就是这次在判断最小流的时候……删除辅助源汇点最稳妥的做法是把其head设为-1，这样可以保证不会跑到。（不知道为啥，这次如果像以前一样把源汇点直接连的边设为不可走会GG……）

看一下代码吧。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define rep(i,a,n) for(int i = a;i <= n;i++)
#define per(i,n,a) for(int i = n;i >= a;i--)
#define enter putchar('\n')
#define fr friend inline
#define y1 poj
#define mp make_pair
#define pr pair
#define fi first
#define sc second
#define pb push_back
#define I puts("Oops")

using namespace std;
typedef long long ll;
const int M = 605;
const int N = 40005;
const ll INF = 1e14;
const double eps = 1e-7;

ll read()
{
    ll ans = 0,op = 1;char ch = getchar();
    while(ch < '0' || ch > '9') {if(ch == '-') op = -1;ch = getchar();}
    while(ch >= '0' && ch <= '9') ans = ans * 10 + ch - '0',ch = getchar();
    return ans * op;
}

struct edge
{
   ll next,to,from,v;
}e[N<<1];

ll Ti,head[M],cur[M],deg[M],x[N],y[N],z[N],n,m,g,ecnt = -1,S,T,S1,T1,tot,p;
ll dep[M],maxn,st,ed;
queue  q;

void add(int x,int y,ll z)
{
   e[++ecnt].to = y;
   e[ecnt].next = head[x];
   e[ecnt].v = z;
   head[x] = ecnt;
}

bool bfs(int s,int t)
{
   while(!q.empty()) q.pop();
   rep(i,0,n+3) cur[i] = head[i];
   memset(dep,-1,sizeof(dep));
   dep[s] = 0,q.push(s);
   while(!q.empty())
   {
      int k = q.front();q.pop();
      for(int i = head[k];~i;i = e[i].next)
      {
     if(e[i].v && dep[e[i].to] == -1)
        dep[e[i].to] = dep[k] + 1,q.push(e[i].to);
      }
   }
   return dep[t] != -1;
}

ll dfs(int s,int t,ll lim)
{
   if(s == t || !lim) return lim;
   ll flow = 0;
   for(int i = cur[s];~i;i = e[i].next)
   {
      cur[s] = i;
      if(dep[e[i].to] != dep[s] + 1) continue;
      ll f = dfs(e[i].to,t,min(lim,e[i].v));
      if(f)
      {
     e[i].v -= f,e[i^1].v += f;
     flow += f,lim -= f;
     if(!lim) break;
      }
   }
   if(!flow) dep[s] = -1;
   return flow;
}

ll dinic(int s,int t)
{
   ll maxflow = 0;
   while(bfs(s,t)) maxflow += dfs(s,t,INF);
   return maxflow;
}

bool checkmax(ll k)
{
   memset(head,-1,sizeof(head)),ecnt = -1;
   rep(i,1,m) add(x[i],y[i],min(k,z[i])),add(y[i],x[i],0);
   ll now = dinic(S,T);
   return now == g;
}

ll solvemax()
{
   ll L = 0,R = maxn,cur = 0;
   while(L <= R)
   {
      ll mid = (L+R) >> 1;
      if(checkmax(mid)) cur = mid,R = mid - 1;
      else L = mid + 1;
   }
   return cur * p;
}

bool checkmin(ll k)
{
   memset(head,-1,sizeof(head)),memset(deg,0,sizeof(deg));
   ecnt = -1,tot = 0;
   rep(i,1,m)
   {
      if(z[i] < k) return 0;
      add(x[i],y[i],z[i] - k),add(y[i],x[i],0);
      deg[x[i]] += k,deg[y[i]] -= k;
   }
   S1 = n + 1,T1 = S1 + 1;
   rep(i,1,n)
   {
      if(deg[i] < 0) add(S1,i,-deg[i]),add(i,S1,0);
      else add(i,T1,deg[i]),add(T1,i,0),tot += deg[i];
   }
   add(T,S,INF),add(S,T,0);
   ll now = dinic(S1,T1);
   if(now != tot) return 0;
   head[S1] = head[T1] = -1;
   ll cur = dinic(S,T);
   return cur == g;
}

ll solvemin()
{
   ll L = 0,R = maxn,cur = 0;
   while(L <= R)
   {
      ll mid = (L+R) >> 1;
      if(checkmin(mid)) cur = mid,L = mid + 1;
      else R = mid - 1;
   }
   return cur * (ll)p;
}

int main()
{
   Ti = read();
   while(Ti--)
   {
      n = read(),m = read(),S = read() + 1,T = read() + 1,p = read();
      memset(head,-1,sizeof(head)),maxn = 0,ecnt = -1;
      rep(i,1,m)
      {
     x[i] = read() + 1,y[i] = read() + 1,z[i] = read();
     add(x[i],y[i],z[i]),add(y[i],x[i],0),maxn = max(maxn,z[i]);
      }
      g = dinic(S,T);
      printf("%lld ",solvemax());
      printf("%lld\n",solvemin());
   }
   return 0;
}

转载于:https://www.cnblogs.com/captain1/p/10134851.html

你可能感兴趣的:(ZOJ3496 Assignment)

  • quartus pin 分配（三） 落雨无风 IC设计fpgafpga开发
    quartuspin分配如有需要，可查看quartusUI界面sdc配置（二）上次文章中，说了自己写sdc需要配置的分类点，这次将介绍管脚分配。已打开Quartus软件，导入设计，写好约束下一步，在Quartus软件的菜单栏打开Assignments中的二级菜单PinPlanner打开改界面即可看到选中的fpga型号，管脚图，封装类型等信息。在打开的界面中，大致可分为上下两个部分。上半部分，可分为
  • [C++11] 移动语意和移动构造函数 图王大胜 计算机学科基础开发语言c++移动语意移动构造函数
    说明：移动语义（MoveSemantics）是C++11引入的一个重要概念，旨在提高大型对象（特别是那些涉及资源管理的对象）的复制效率。移动语义允许资源从一个对象“移动”到另一个对象，而不是进行昂贵的复制操作。这种机制通过右值引用（right-valuereference）和移动构造函数（moveconstructor）以及移动赋值操作符（moveassignmentoperator）来实现。而移
  • 2020-03-14 Jackson__Zhang
    班级：L3-B姓名：张文清Jackson学号：20193000624日期：2020/3/10作业序号（WritingAssignmentNo.):001题目：Somepeoplesaythatplayingateamsport,suchassoccerorbasketball,shouldbecompulsoryforstudentsbecauseithasmanybenefits.Whatare
  • 悉尼大学COMP5216Assignment3课业解析 Artemis_666
    悉尼大学COMP5216Assignment3课业解析悉尼大学COMP5216Assignment3课业解析题意：设计实现一个计步APP解析：要实现以下功能：1.能够让用户输入距离和时间计算步数和速度;2.通过捕获每个GPS记录点之间的距离和从开始到结束的时间，追踪用户在地图上的路线；3.记录跑步的信息，生成日志记录并计算州平均值；4.音乐播放器功能，允许用户播放、暂停本地歌曲；5.允许用户重置步
  • 讲解：CIS 330、To-Be System、SQL、SQLR|Processing banzhichuai
    EnhancingtheAs-IsHospitalDatabaseCreatinganImprovedTo-BeSystemForthisassignment,youwillenhancetheHospitaldatabase(theas-issystem)basedontheresultsofrequirementselicitation,whichisdescribedbelow.Youwil
  • es6中解构赋值 茶卡盐佑星_ es6前端ecmascript
    ES6（ECMAScript2015）引入了一种新的表达式——解构赋值（Destructuringassignment），允许你直接从数组或对象中提取数据，赋值给声明的变量。这种方式使得数据提取更加简洁明了。数组解构赋值数组解构赋值允许你从数组中提取值，然后按照你指定的模式对变量进行赋值。基本用法：let[a,b,c]=[1,2,3];console.log(a);//1console.log(b
  • USER_CROSSING_SLR cckkppll fpga开发
    在堆叠硅互连（SSI）设备上放置设计元素时，您可以使用要管理的USER_SLR_ASSIGNMENT、USER_CROSSING_SLR和USER_SLL_REG属性逻辑分区和Vivado放置工具的行为。SSI设备由以下部分组成多个超逻辑区域（SLR），由称为超长线的插入器连接连接连接起来（SLL）。有关在单反相机中放置和布线的更多信息，请参阅中的此链接Vivado设计套件的超快设计方法指南（UG
  • 如何写拷贝构造函数和赋值运算符的测试用例 2401_86127755 c++
    编写拷贝构造函数（CopyConstructor）和赋值运算符（AssignmentOperator）的测试用例是确保对象正确复制和赋值的关键步骤。这有助于避免常见的资源泄露、重复释放、自赋值等问题。以下是一些基本的指导原则和示例，用于编写这些测试用例。拷贝构造函数的测试用例拷贝构造函数是当一个对象被另一个同类型对象初始化时调用的构造函数。其目的是创建一个新对象，作为现有对象的一个深拷贝（或浅拷贝
  • 数据库概论第三章 SQL Server 代码 时叶Shey SQL数据库概论SQLServer
    仅供参考建表CREATEDATABASECourseSelection_assignment;USECourseSelection_assignment;CREATESCHEMA"S-T"AUTHORIZATIONdb_accessadmin;CREATETABLE[S-T].Student(SnoCHAR(8)PRIMARYKEY,SnameVARCHAR(20)UNIQUE,SsexCHAR(
  • verilog中 blocking assignment 和non-blocking assignment的区别（阻塞赋值和非阻塞赋值的区别） Lambor_Ma verilog数字
    阻塞赋值与非阻塞赋值：1.阻塞赋值“=”（组合逻辑电路），非阻塞赋值“<=”（时序逻辑电路）；2.Verilog模块编程的8个原则：(1)时序电路建模时，用非阻塞赋值。(2)锁存器电路建模时，用非阻塞赋值。(3)用always块建立组合逻辑模型时，用阻塞赋值。(4)在同一个always块中建立时序和组合逻辑电路时，用非阻塞赋值。(5)在同一个always块中不要既用非阻塞赋值又用阻塞赋值。(6)不
  • 2020-04-12 为食杰
    班级：L3-A姓名：jacob学号：20193003103日期：3/13作业序号(writingAssignmentNo)004日期：2020/4/12作业序号（WritingAssignmentNo.）：004题目：Insomedevelopedcountriespeoplebecomefatbecausetheyeattoomuchjunkfoodandprocessedfood.Sugges
  • kafka 消费组 分区分配策略 陪你一起捡蛋壳 kafka策略模式
    一、前提kafka的版本是2.6.2一般我们消费kafka的时候是指定消费组，是不会指定消费组内部消费kafka各个分区的分配策略，但是我们也可以指定消费策略，通过源码发现，我们可以有三种分区策略：RangeAssignor(默认）RoundRobinAssignorStickyAssignor指定消费分区策略props.put("partition.assignment.strategy","o
  • COMP315 JavaScript Cloud Computing for E Commerce zhuyu0206girl javascript开发语言ecmascript
    Assignment1:Javascript1IntroductionAcommontaskincloudcomputingisdatacleaning,whichistheprocessoftakinganinitialdatasetthatmaycontainerroneousorincompletedata,andremovingorfixingthoseelementsbeforeform
  • 【编译原理】一篇就够了——学习笔记与课程实验超详细整理 一棵___大树 编译原理学习笔记学习算法
    ⭐⭐⭐⭐⭐⭐Github主页https://github.com/A-BigTree更多学习笔记链接https://github.com/A-BigTree/college_assignment编译原理实验https://github.com/A-BigTree/college_assignment/compiler_Experiment如果可以，麻烦各位看官顺手点个star~如果文章对你有所帮助
  • CSE101 C++ Introduction to Data Structures and Algorithms zhuyu0206girl c++开发语言
    CSE101IntroductiontoDataStructuresandAlgorithmsProgrammingAssignment5Inthisprojectyouwillcreateanew,andsomewhatdifferentintegerListADT,thistimeinC++.YouwillusethisListtoperformshufflingoperations,andd
  • Google C++ Coding Style:右值引用(Rvalue Reference) weixin_33889665 c/c++
    右值引用是一个C++11特性,标记为T&&。GSG中定义:只为移动建构函数(Moveconstructor)和移动赋值操作(Moveassignment)使用右值引用。并且不要使用std::Forward(提供的完美转发特性)。C++中右值指表达式结束时就不再存的临时对象。在C++11中，右值分为纯右值(即原始字面量，表达式产生的临时变量等），以及一个将亡值(expiringvalue,使用>中的
  • 班级：L3-C 姓名：罗佩莹 学号：20193000501日期：2020/4/16 作业序号（Writing Assignment No):005 罗佩莹
    题目：Somepeoplebelievethatsomeinternetwebsitesshouldberestrictedtopreventpeoplefromaccessingsexorviolentsites.Towhatextentdoyouagreewiththisopinion?Mypintisneutrality.Ontheonehand,ifaccesstosexorviolent
  • big three(c++) 不是杠杠 c++c++基础c++
    "BigThree"是指在C++类中需要手动实现的三个特殊成员函数，分别是拷贝构造函数（CopyConstructor）、拷贝赋值运算符（CopyAssignmentOperator）和析构函数（Destructor）。这三个函数通常需要在类的实现中进行显式定义，因为它们涉及到资源的管理和对象的复制行为。1.拷贝构造函数（CopyConstructor）：拷贝构造函数是用于创建一个新对象，其内容和
  • CSE13S c++ programme zhuyu0206girl c++开发语言
    Assignment4Calculator1IntroductionItiscommonknowledgethatcomputerscientistshaveveryfewhobbies.Oneofthehobbiesthatalmosteverycomputersciencemajorhasismakingworseversionsofsoftwarethatalreadyexists.Whil
  • CS214 C语言 computer zhuyu0206girl c语言开发语言
    CS214Spring2024ProjectI:MylittlemallocForthisassignment,youwillimplementyourownversionsofthestandardlibraryfunctionsmalloc()andfree().Unlikethestandardimplementations,yourversionswilldetectcommonusage
  • 利用OR-Tools多样的约束函数快速建模详解 Lins号丹 优化求解器python求解器OR-Tools
    约束目录有定界的线性约束Add()/AddLinearConstraint()绝对值约束AddAbsEquality()互不相等约束AddAllDifferent()限制变量取值AddAllowedAssignments()/AddForbiddenAssignments()多条件约束AddBoolAnd()/AddBoolOr()哈密顿回路AddCircuit()累计数量约束AddCumulat
  • Kernel Compilation Kernel Module System Call Implementation c内核linux-kernel
    KernelCompilation,KernelModule,andSystemCallImplementation1IntroductionTheobjectiveofthisassignmentistofamiliarizeyourselfwiththeLinuxkernelsourcecode.Specifically,youwill:CompileyourownLinuxkernel.Cr
  • S2910 Assessed 2 areyousure7 开发语言
    CS2910AssessedCoursework2v2.0Thisassignmentmustbesubmittedby10amonthe8thofMarch2024.Feedbackwillbeprovidedby11thApril2024.1LearningoutcomesassessedThisassignmentassessesknowledgeandunderstandingoffind
  • CS 532 DLT algorithm areyousure7 开发语言
    CS532:HomeworkAssignment1Due:February15th,5:59PMDepartmentofComputerScienceStevensInstituteofTechnologyCollaborationPolicy.Homeworksmaybedoneindividuallyorinteamsoftwo.Itisacceptableforstudentsofdiffe
  • Business Decision Analytics under Uncertainty areyousure7 数据库前端
    BusinessDecisionAnalyticsunderUncertaintyAssignment1Pleaseshowyourentireworkwithbrief,butsufficientlydetailedexplanationinaWorddocument.Startyouranswerbytypingyourname,RUIDandemailaddress.Youcanrefert
  • 2020-5-17 0f157966a9bc
    班级：L3-A姓名：Freya学号：20193000215日期：2020/5/17作业序号（WritingAssignmentNo.）：007题目：Somepeoplebelievethattherearemanydangersassociatedwithteenageuseofcellphonesbecauseofthepotentialforbullyingorabuse.Otherssayt
  • 重点句式115 俗世尘沙
    今天的题目:Atthesametime,thepolicyaddressesnoneofthetrulythornyquestionsabouthomework.Ifthedistrictfindshomeworktobeunimportanttoitsstudents’academicachievement,itshouldmovetoreduceoreliminatetheassignment
  • 重构读书笔记-6_6-Remove Assignments to Parameters+Replace Method With Method Object MR_Model
    重构第六章7.RemoveAssignmentstoParameters(去除对参数的赋值)以一个临时变量取代该参数的位置你的代码对一个参数进行赋值作用Example:intdisCount(intinputVal,intquantity,intyearToDate){if(inputVal>50)inputVal-=2;returninputVal;}Analyse：在函数中去除对参数的修改、赋
  • MTRX3760 C++ Mechatronic Systems Design zhuyu0206girl c++开发语言
    MTRX3760-Lab1IntroductiontoOODinC++Thisassignmentcontributes5%towardsyourfinalmark.Itistobecompletedindividually,notingroups.TotalMarks:100.Thisassignmentisduebeforethestartofyournextlabsession,i.e.be
  • 【MTRX3760】Mechatronic Systems Design iuww1314 c++
    Assignmentswillbeassessedbasedonthefollowingcomponents.Incompletesubmissionswillhaveseverelyreducedmarks:●Report:Submita.pdfreportusingtheclassCanvassite.Thereportcanbeverysimple,andneedsonlydirectlya
  • Nginx负载均衡 510888780 nginx应用服务器
    Nginx负载均衡一些基础知识: nginx 的 upstream目前支持 4 种方式的分配 1)、轮询（默认）       每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。 2)、weight       指定轮询几率，weight和访问比率成正比
  • RedHat 6.4 安装 rabbitmq bylijinnan erlangrabbitmqredhat
    在 linux 下安装软件就是折腾，首先是测试机不能上外网要找运维开通，开通后发现测试机的 yum 不能使用于是又要配置 yum 源，最后安装 rabbitmq 时也尝试了两种方法最后才安装成功 机器版本： [root@redhat1 rabbitmq]# lsb_release LSB Version: :base-4.0-amd64:base-4.0-noarch:core
  • FilenameUtils工具类 eksliang FilenameUtilscommon-io
    转载请出自出处：http://eksliang.iteye.com/blog/2217081 一、概述 这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。 非常的好用。
  • xml文件解析SAX 不懂事的小屁孩 xml
    xml文件解析:xml文件解析有四种方式， 1.DOM生成和解析XML文档(SAX是基于事件流的解析) 2.SAX生成和解析XML文档(基于XML文档树结构的解析) 3.DOM4J生成和解析XML文档 4.JDOM生成和解析XML 本文章用第一种方法进行解析，使用android常用的DefaultHandler import org.xml.sax.Attributes;
  • 通过定时任务执行mysql的定期删除和新建分区，此处是按日分区 酷的飞上天空 mysql
    使用python脚本作为命令脚本，linux的定时任务来每天定时执行 #!/usr/bin/python # -*- coding: utf8 -*- import pymysql import datetime import calendar #要分区的表 table_name = 'my_table' #连接数据库的信息 host,user,passwd,db =
  • 如何搭建数据湖架构？听听专家的意见 蓝儿唯美 架构
    Edo Interactive在几年前遇到一个大问题：公司使用交易数据来帮助零售商和餐馆进行个性化促销，但其数据仓库没有足够时间去处理所有的信用卡和借记卡交易数据  “我们要花费27小时来处理每日的数据量，”Edo主管基础设施和信息系统的高级副总裁Tim Garnto说道：“所以在2013年，我们放弃了现有的基于PostgreSQL的关系型数据库系统，使用了Hadoop集群作为公司的数
  • spring学习——控制反转与依赖注入 a-john spring
           控制反转（Inversion of Control，英文缩写为IoC）是一个重要的面向对象编程的法则来削减计算机程序的耦合问题，也是轻量级的Spring框架的核心。 控制反转一般分为两种类型，依赖注入（Dependency Injection，简称DI）和依赖查找（Dependency Lookup）。依赖注入应用比较广泛。  
  • 用spool+unixshell生成文本文件的方法 aijuans xshell
    例如我们把scott.dept表生成文本文件的语句写成dept.sql,内容如下: 　　set pages 50000; 　　set lines 200; 　　set trims on; 　　set heading off; 　　spool /oracle_backup/log/test/dept.lst; 　　select deptno||','||dname||','||loc
  • 1、基础--名词解析(OOA/OOD/OOP) asia007 学习基础知识
    OOA:Object-Oriented Analysis（面向对象分析方法） 是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。 　　OOA（面向对象的分析）模型由5个层次（主题层、对象类层、结构层、属性层和服务层）
  • 浅谈java转成json编码格式技术 百合不是茶 json编码java转成json编码
    json编码;是一个轻量级的数据存储和传输的语言       在java中需要引入json相关的包,引包方式在工程的lib下就可以了   JSON与JAVA数据的转换（JSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非   常适合于服务器与 JavaScript 之间的数据的交
  • web.xml之Spring配置(基于Spring+Struts+Ibatis) bijian1013 javaweb.xmlSSIspring配置
    指定Spring配置文件位置 <context-param> <param-name>contextConfigLocation</param-name> <param-value> /WEB-INF/spring-dao-bean.xml,/WEB-INF/spring-resources.xml, /WEB-INF/
  • Installing SonarQube（Fail to download libraries from server） sunjing InstallSonar
    1.  Download and unzip the SonarQube distribution 2.  Starting the Web Server The default port is "9000" and the context path is "/". These values can be changed in &l
  • 【MongoDB学习笔记十一】Mongo副本集基本的增删查 bit1129 mongodb
    一、创建复本集   假设mongod,mongo已经配置在系统路径变量上，启动三个命令行窗口，分别执行如下命令：   mongod --port 27017 --dbpath data1 --replSet rs0 mongod --port 27018 --dbpath data2 --replSet rs0 mongod --port 27019 -
  • Anychart图表系列二之执行Flash和HTML5渲染 白糖_ Flash
    今天介绍Anychart的Flash和HTML5渲染功能   HTML5 Anychart从6.0第一个版本起，已经逐渐开始支持各种图的HTML5渲染效果了，也就是说即使你没有安装Flash插件，只要浏览器支持HTML5，也能看到Anychart的图形（不过这些是需要做一些配置的）。 这里要提醒下大家，Anychart6.0版本对HTML5的支持还不算很成熟，目前还处于
  • Laravel版本更新异常4.2.8-> 4.2.9 Declaration of ... CompilerEngine ... should be compa bozch laravel
    昨天在为了把laravel升级到最新的版本，突然之间就出现了如下错误： ErrorException thrown with message "Declaration of Illuminate\View\Engines\CompilerEngine::handleViewException() should be compatible with Illuminate\View\Eng
  • 编程之美-NIM游戏分析-石头总数为奇数时如何保证先动手者必胜 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class Nim { /**编程之美 NIM游戏分析 问题： 有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头， 能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，
  • lunce创建索引及简单查询 chengxuyuancsdn 查询创建索引lunce
    import java.io.File; import java.io.IOException; import org.apache.lucene.analysis.Analyzer; import org.apache.lucene.analysis.standard.StandardAnalyzer; import org.apache.lucene.document.Docume
  • [IT与投资]坚持独立自主的研究核心技术 comsci it
           和别人合作开发某项产品....如果互相之间的技术水平不同,那么这种合作很难进行,一般都会成为强者控制弱者的方法和手段.....        所以弱者,在遇到技术难题的时候,最好不要一开始就去寻求强者的帮助,因为在我们这颗星球上,生物都有一种控制其
  • flashback transaction闪回事务查询 daizj oraclesql闪回事务
       闪回事务查询有别于闪回查询的特点有以下3个： （1）其正常工作不但需要利用撤销数据，还需要事先启用最小补充日志。 （2）返回的结果不是以前的“旧”数据，而是能够将当前数据修改为以前的样子的撤销SQL（Undo SQL）语句。 （3）集中地在名为flashback_transaction_query表上查询，而不是在各个表上通过“as of”或“vers
  • Java I/O之FilenameFilter类列举出指定路径下某个扩展名的文件 游其是你 FilenameFilter
    这是一个FilenameFilter类用法的例子，实现的列举出“c:\\folder“路径下所有以“.jpg”扩展名的文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
  • C语言学习五函数，函数的前置声明以及如何在软件开发中合理的设计函数来解决实际问题 dcj3sjt126com c
    # include <stdio.h> int f(void) //括号中的void表示该函数不能接受数据，int表示返回的类型为int类型 { return 10; //向主调函数返回10 } void g(void) //函数名前面的void表示该函数没有返回值 { //return 10; //error 与第8行行首的void相矛盾 } in
  • 今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Pl dcj3sjt126com centos
    今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again   处理很简单，修改文件“/etc/yum.repos.d/epel.repo”， 将baseurl的注释取消， mirrorlist注释掉。即可。 &n
  • 单例模式 shuizhaosi888 单例模式
    单例模式      懒汉式 public class RunMain { /** * 私有构造 */ private RunMain() { } /** * 内部类，用于占位，只有 */ private static class SingletonRunMain { priv
  • Spring Security（09）——Filter 234390216 Spring Security
    Filter 目录 1.1     Filter顺序 1.2     添加Filter到FilterChain 1.3     DelegatingFilterProxy 1.4     FilterChainProxy 1.5
  • 公司项目NODEJS实践0.1 逐行分析JS源代码 mongodbnginxubuntunodejs
      一、前言         前端如何独立用nodeJs实现一个简单的注册、登录功能，是不是只用nodejs+sql就可以了？其实是可以实现，但离实际应用还有距离，那要怎么做才是实际可用的。         网上有很多nod
  • java.lang.Math liuhaibo_ljf javaMathlang
    System.out.println(Math.PI); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1)); System.out.println(Math.abs(111111111)); System.out.println(Mat
  • linux下时间同步 nonobaba ntp
    今天在linux下做hbase集群的时候，发现hmaster启动成功了，但是用hbase命令进入shell的时候报了一个错误  PleaseHoldException: Master is initializing，查看了日志，大致意思是说master和slave时间不同步，没办法，只好找一种手动同步一下，后来发现一共部署了10来台机器，手动同步偏差又比较大，所以还是从网上找现成的解决方
  • ZooKeeper3.4.6的集群部署 roadrunners zookeeper集群部署
    ZooKeeper是Apache的一个开源项目，在分布式服务中应用比较广泛。它主要用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步、集群管理、配置文件管理、同步锁、队列等。这里主要讲集群中ZooKeeper的部署。   1、准备工作 我们准备3台机器做ZooKeeper集群，分别在3台机器上创建ZooKeeper需要的目录。   数据存储目录
  • Java高效读取大文件 tomcat_oracle java
    　　读取文件行的标准方式是在内存中读取，Guava 和Apache Commons IO都提供了如下所示快速读取文件行的方法： 　　Files.readLines(new File(path), Charsets.UTF_8); 　　FileUtils.readLines(new File(path)); 　　这种方法带来的问题是文件的所有行都被存放在内存中，当文件足够大时很快就会导致
  • 微信支付api返回的xml转换为Map的方法 xu3508620 xmlmap微信api
    举例如下： <xml>    <return_code><![CDATA[SUCCESS]]></return_code>    <return_msg><![CDATA[OK]]></return_msg>    <appid><
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他