TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1266  Solved: 448[Submit][Status][id=3626">Discuss]给出一个n个节点的有根树（编号为0到n-1，根节点...

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN200010usingnamespacestd;intn;intfa[N];intch[N][2];intrt[N]...

题意：有一个无向图。边带权，从点1開始，每次随机选择与这个点相邻的一条边走到还有一个点，直到走到点n.权值为全部走过的边的异或和（若一条边经过多次则被异或多次），求权值的期望值。思路：将每一位拆开。那么相当于边上的权值仅仅有0,1.因为到达n就马上停止，我们定义f...

TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1445  Solved: 454[Submit][Status][Discuss] 这里有一辆赛车比赛正在进行，赛场上一共同拥有N辆车，分别...

由于没有区间被其它区间包括这个条件，也就是假设li<lj那么一定满足ri<rj，就能够贪心搞一搞了。假如区间[l,r]都已经被覆盖，那么能够继续找一个li在[l,r]范围内的最大的一个，继续扩展覆盖的区间，然后再以相同的方式找下一个战士这样能够依照左端点排序，然后每个战士要找的下一个战士都是确定的，然后用倍...

旋转卡壳就是先求出凸包。然后在凸包上枚举四边形的对角线两側分别找面积最大的三角形因为在两側找面积最大的三角形的顶点是单调的所以复杂度就是n2单调的这个性质能够自行绘图感受一下，似乎比較显然#include<algorithm>#include<iostream>#include<cstdl...

TimeLimit:10Sec MemoryLimit:162MBSubmit:2290 Solved:1387[Submit][Status][Discuss]Description　　有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆...

TimeLimit:10Sec MemoryLimit:162MBSubmit:1007 Solved:555[Submit][Status][Discuss]Description　　斜堆(skewheap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲...

TimeLimit:10Sec MemoryLimit:162MBSubmit:475 Solved:260[Submit][Status][Discuss]Description　　你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码...

TimeLimit:10Sec MemoryLimit:128MBSubmit:2947 Solved:1541[Submit][Status][Discuss]Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择...

TimeLimit:20Sec MemoryLimit:162MBSubmit:354 Solved:212[Submit][Status][Discuss]Description　　桌上有一张边界平行于坐标轴的正方形纸片，左下角的坐标为(0,0)，右上角的坐标为(100,100)。接下来执行n条折...

TimeLimit:20Sec MemoryLimit:162MBSubmit:1456 Solved:365[Submit][Status][Discuss]Description　　有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因...

TimeLimit:10Sec MemoryLimit:128MBSubmit:2599 Solved:1624[Submit][Status][Discuss]Description　　给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2...

TimeLimit:3Sec MemoryLimit:128MBSubmit:2420 Solved:769[Submit][Status][Discuss]Description　　NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度...

 一、前言只要你是.NETer你一定IOC，IOC里面你也会一定知道Autofac，上次说了在MVC5实现属性注入，今天实现在WebApi2实现属性注入，顺便说一下autofac的程序集的注入方式，都会在后面的代码里面有提现在WebAPI2使用Autofac注入的时候大多数人会出现如下问题：未能加载文件或程序...