码迷,mamicode.com
首页 >  
搜索关键字:分情况讨论    ( 107个结果
GIL、Event事件、信号量、死锁、递归锁
GIL全局解释器锁 Python的多线程没法利用多核优势,是不是就没有用了? 研究Python的多线程是否有用,需要分情况讨论: (假设有四个任务,每个任务需要10s 处理完成)? 1. 计算密集型?: 单核情况下?: ?开线程更省资源(原因是开进程需要申请内存空间等操作,浪费时间) 多核情况下: ...
分类:其他好文   时间:2019-08-14 16:47:01    阅读次数:86
POJ3417 Network
发现如果删除了一条主要边的话,剩下的附加边可以分情况讨论为以下3种: 1. 没有附加边影响它,这时随便删就行。 2. 有一条附加边,那么显然要把这个割了。 3. 有两条及以上,显然不行。 然后直接树上差分算每一个的贡献就好了。 cpp include include include include ...
分类:Web程序   时间:2019-07-07 14:28:27    阅读次数:125
装饰器函数
装饰器函数 开发封闭原则(先从别人偷来一波好文章,简单易懂)   什么是开放封闭原则?有的同学问开放,封闭这是两个反义词这还能组成一个原则么?这不前后矛盾么?其实不矛盾。开放封闭原则是分情况讨论的。   我们的软件一旦上线之后(比如你的软件主要是多个函数组成的 ...
分类:其他好文   时间:2019-07-04 00:38:28    阅读次数:82
CF750F New Year and Finding Roots 构造+树论
正解:构造 解题报告: 传送门! 交互题交互题!哇好新鲜啊QwQ 首先考虑最傻逼的做法,应该是每个人都能想到的 首先看一下它给的条件,考虑到完全二叉树的性质,就可以发现,如果给的邻居只有一个,说明是叶子,有两个,说明是根,有三个,说明是普通的节点 然后就分情况讨论鸭(以下内容都是从最差的情况即h=7 ...
分类:其他好文   时间:2019-02-09 13:26:18    阅读次数:186
IOI2018题解
只有部分题解 练习赛 T2 自然还是要简单考虑了 0~n-1的排列,考虑相对的大小 我们先考虑对于前三个:a,b,c 询问a,b,询问b,c,再询问a,b,c 发现,如果三个知道两个,那么第三个可以唯一确定 所以分情况讨论一下: 1.a>b,不妨钦定a=n-1,然后得到a,b,c的值,再询问(c,d ...
分类:其他好文   时间:2019-02-04 12:45:14    阅读次数:368
bzoj5406: Gift
全程膜拜 码得都要一样了。。 对于这种数列置换的可以理解成多个环,而对于一个大小为d的环把顺序弄对要做d-1次 总起来就是n-环数的次数 加上暴力30pt到手啦 假如题目没有限制,那就是第一类斯特林数,因为点有序再乘一个所有点的全排列 又20pt到手啦,考场上就溜了 现在考虑分情况讨论。如果我们让第 ...
分类:其他好文   时间:2019-01-30 11:12:13    阅读次数:111
最长k可重线段集问题
题目描述 题解: 由于线段可以出现平行于$y$轴的情况, 我们要拆点。 然后分情况讨论。 具体方法不赘述。 代码: ...
分类:其他好文   时间:2019-01-11 20:13:23    阅读次数:141
[luogu2286][宠物收养所]
思路 比较裸的一道平衡树的题。用一个变量S来表示当前树的情况,当S为负数时树内为宠物,当S为正数时树内为人。然后每次分情况讨论一下。如果树为空或者是与来的东西(人或宠物)与树内存的相同。那么就无法领养,直接将这个东西扔到树里。否则就从树 ...
分类:其他好文   时间:2018-12-01 13:17:35    阅读次数:163
Codeforces Round #524 (Div. 2) B. Margarite and the best present
B. Margarite and the best present 题目链接:https://codeforces.com/contest/1080/problem/B 题意: 给出一个数列:an=(-1)n,之后有询问,问 [l,r] 之间的ai和为多少。 题解:这个分情况讨论一下就可以了,区间长 ...
分类:其他好文   时间:2018-11-25 22:26:14    阅读次数:282
p3398 仓鼠找sugar (LCA+讨论)
分情况讨论,结果是两条路径有公共点时,深度大的LCA在另一条路径上且另一条路径的两个端点至少其中一个的与深度大的LCA的LCA为那个深度大的LCA cpp include include include using namespace std; int u[501000 2],v[500100 2] ...
分类:其他好文   时间:2018-11-24 14:34:41    阅读次数:151
107条   上一页 1 2 3 4 ... 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!