码迷,mamicode.com
首页 >  
搜索关键字:ret    ( 30742个结果
hdu 2516 取石子游戏 (Fibonacci博弈)
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8159 Accepted Submission(s): 4950 Problem D ...
分类:其他好文   时间:2018-08-30 10:56:13    阅读次数:142
HDU - 6393 Traffic Network in Numazu(树链剖分+基环树)
http://acm.hdu.edu.cn/showproblem.php?pid=6393 题意 给n个点和n条边的图,有两种操作,一种修改边权,另一种查询u到v的最短路。 分析 n个点和n条边,实际上是一棵树+一个环,如果仅仅是一棵树,那么这题就是树链剖分的模板题了。 对于环来说,可以考虑先把环 ...
分类:Web程序   时间:2018-08-30 02:12:01    阅读次数:200
用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 首先要明确栈和队列的特性,栈是后入先出的数据类型,队列是先进先出的数据类型,那么就可以用两个栈,一个存储新的push进队列的数据,另一个栈用来pop出队头的数据,push很简单,直接利用栈的特性ap ...
分类:其他好文   时间:2018-08-30 02:03:42    阅读次数:136
接口测试demo
import requests import json class Run_main(): def __init__(self, url, method, data=None): self.re = self.run_main(url, method, data=None) def send_get... ...
分类:其他好文   时间:2018-08-30 02:03:33    阅读次数:147
第44课 函数参数的秘密 (上)
函数参数: 函数参数的求值顺序依赖于编译器的实现: 第一感觉,这个函数会输出1和2,k的最终值会变成3。 示例程序: 运行结果如下: 这与我们的预期是不符的,这是为什么呢? 因为函数参数的求值顺序是和编译器相关的,并没有规定第一个k++先求职,第二个k++后求职。只是规定了参数的值必须求出来之后才进 ...
分类:其他好文   时间:2018-08-30 01:58:35    阅读次数:152
AC自动机
传送门1(简单版) 传送门2(增强版) AC自动机……(至于自动机是啥我也看不懂……请自行百度) AC自动机简单来说可以被看成是trie树和KMP算法的结合体,它的用途主要是多模匹配,就是给你一个文本串和多个模式串,询问你诸如:有多少个模式串在文本串中出现过,或是什么模式串在文本串中出现了多少次之类 ...
分类:其他好文   时间:2018-08-30 01:56:34    阅读次数:172
第三章 Python基础——文件操作&函数 续
3.6函数进阶 名称空间:name space 例:若变量X=1,1存放于内存中,那存放X与1绑定关系的地方就叫做名称空间。 名称空间共三种,分别如下: locals:是函数内名称空间,包括局部变量和形参 globals:全局变量,函数定义所在模块的名字空间 builtins:内置模块的名字空间 不 ...
分类:编程语言   时间:2018-08-30 00:20:03    阅读次数:175
C语言柔性数组和动态数组
【前言】经常看到C语言里的两个数组,总结一下。 一、柔性数组 参考:https://www.cnblogs.com/veis/p/7073076.html 我们可以看出,_SoftArray结构体的大小是4,显然,在32位操作系统下一个int型变量大小刚好为4,也就说结构体中的数组没有占用内存。为什 ...
分类:编程语言   时间:2018-08-30 00:18:20    阅读次数:378
2-sat
study from: https://www.cnblogs.com/-ZZB-/p/6635483.html 条件1~条件n true 或 false (互反状态) 若干对 (not)条件x -> (not)条件y https://www.luogu.org/problemnew/show/P4 ...
分类:其他好文   时间:2018-08-30 00:14:44    阅读次数:140
[bzoj4987]Tree_树形dp
Tree bzoj-4987 题目大意:给定一颗n个点的有边权的树,选出k个点,使得:$\sum\limits_{i=1}^{k-1}dis_idis_j$最小。 注释:$1\le n\le 3000$。 想法: 我们考虑答案的可能形态: 肯定是一颗大小为k的联通子树这是显然的。 那么我们考虑如果把 ...
分类:其他好文   时间:2018-08-30 00:05:11    阅读次数:194
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!