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每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度...

简单的数位dp直接用dfs的模板写坑点：0001是合法的，但是之前没考虑前导0导致将其判为不合法的#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intbit[50];llf[50][55];lldfs(intpos,intlast,bo...

离散化+树状数组求当前位之前是否有k位比它大这样的话它就需要前移k位剩下的按照原来的顺序依次填入其实我觉得sort一下就可以做出来了太久没写树状数组了所以写了一下树状数组#include<bits/stdc++.h>usingnamespacestd;constintmaxn=2000005;intn,k;...

题目：ZOJ4043VirtualSingers题解：2018青岛热身赛的D题注意反悔操作的处理，其他就贪心了#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=100005;structV{llx;inttag;V...

给一个集合，大小为n，求所有子集的gcd的期望和。 期望的定义为这个子集的最大公约数的K次方； 每个元素被选中的概率是等可能的即概率p=(发生的事件数)/(总的事件数);总的事件数=2^n-1;大小为n的集合的非空子集个数为2^n-1期望=p(i)*i;    ...

按规则移动机器人，问是否能拾得宝藏。 加了一个控制板，还增加了一个控制板移动周期p 将移动周期变换一下，移动一次 就相当于光标向左不耗费时间的移动了一格搜索思路：搜索当前格子到上下左右四个格子所花费的最短时间。记录光标的信息，和当前格子所需最短时间。bfs+bfs1#include<...

在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.比如,对于直线:L1:y=x;L2:y=-x;L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且...