P1049 装箱问题 背包问题的简化版本. 类似的还有 P2639 [USACO09OCT]Bessie's Weight Problem G P2925 [USACO08DEC]Hay For Sale S 所谓剩余空间最小,即在有限的空间里放最多的物品. 如果把物体的体积看作w[i],且物体的体 ...
分类：
其他好文 时间：
2020-12-14 13:17:51
阅读次数：
2
class pattern: x=0 y=0 def __init__(self,x,y): self.x=x self.y=y def dis(a,b): return ((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))**0.5 eps=0.00001 maxn= ...
分类：
编程语言 时间：
2020-12-14 12:59:58
阅读次数：
4
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类：
其他好文 时间：
2020-12-14 12:57:57
阅读次数：
3
白银之春 Solution 比赛用题面、题解、标程和数据生成器都挂在 git@github.com:sun123zxy/spring.git 上。 Problem 白银之春 (spring.cpp/.in/.out) (2s,512MB) Background 妖梦正在收集春度！ Descripti ...
分类：
其他好文 时间：
2020-12-10 11:22:12
阅读次数：
5
给定长为$n$的序列$A_i$，两种操作：
1. 将某个数$A_i$修改为$v$。
2. 查询用区间$[l,r]$内的数不能组成的最小的数（能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$）。
$n,A_i\leq 2\times10^5$。 ...
分类：
编程语言 时间：
2020-12-10 10:50:09
阅读次数：
4
Sent: Samstag, 8. Juli 2017 11:03 Subject: RE: have a quick discussion about why the CDS view has a bad performance displayed in ST05 or SAT but the t ...
分类：
数据库 时间：
2020-12-10 10:45:30
阅读次数：
4
利用wininet获取网页Cookie 模拟post请求取数据，使用普通的Cookies无法获取完整的Cookies信息 只能获取了一部分 ，导致取回来的是重新登陆的页面。 后来经过不懈的精神，终于找到了方法实现获取HTTPOnly。 WinInet WinInet（“Windows Interne ...
原创公众号：bigsai文章收录在bigsai-algorithm前言分治算法（divideandconquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的
分类：
编程语言 时间：
2020-12-08 12:36:31
阅读次数：
8
CREATE TABLE `tb_slink` ( `id` int(11) NOT NULL ) ENGINE=MyISAM DEFAULT CHARSET=utf8; ALTER TABLE `tb_slink` ADD PRIMARY KEY (`id`); ALTER TABLE `tb_s ...
分类：
数据库 时间：
2020-12-08 12:33:31
阅读次数：
8
往期推荐程序人生|春风得意马蹄疾，一日看尽长安花不懂SpringApplication生命周期事件？那就等于不会SpringBoot嘛使用@AutoConfigureBefore调整配置顺序竟没生效？前言各位小伙伴大家好，我是A哥。这是一篇“插队”进来的文章，源于我公众号下面的这句评论：官方管这两种模式分别叫：Full@Configuration和lite@Beanmode，口语上我习惯把它称为S
分类：
编程语言 时间：
2020-12-07 12:11:44
阅读次数：
5
