/** 题目:hdu4106 区间k覆盖问题(连续m个数,最多选k个数) 最小费用最大流 建图巧妙 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4106 题意:给你n个数,每连续m个数,最多选k个数,问可以选的数的权值和最大多少。 思路:可以转化为区间k... ...
分类:
其他好文 时间:
2017-07-23 14:28:35
阅读次数:
199
桌上有一叠牌,从第一张牌(即位于顶面的牌)開始从上往下依次编号为1~n。当至少还剩两张牌时进行下面操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。 输入:7 输出: 1 3 5 7 4 2 6 #include<stdio.h> #include< ...
分类:
其他好文 时间:
2017-07-23 14:25:45
阅读次数:
127
题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 输入输出格式 输入格式: 输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要 ...
分类:
其他好文 时间:
2017-07-23 10:07:26
阅读次数:
143
/* SList.java */ /** * The SList class is a singly-linked implementation of the linked list * abstraction. SLists are mutable data structures, which c ...
分类:
其他好文 时间:
2017-07-22 19:53:12
阅读次数:
146
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For ...
分类:
其他好文 时间:
2017-07-22 19:49:38
阅读次数:
122
先贴一个UE4 TAA的slidehttps://de45xmedrsdbp.cloudfront.net/Resources/files/TemporalAA_small-59732822.pdf 里面细节问题很多,先记录一下目前想到和遇到的问题,便于备忘,后面有空的话再记录。 TAA用到的Vel ...
分类:
其他好文 时间:
2017-07-22 00:06:26
阅读次数:
388
21.高速清空表中的数据。有个ip库的表。数据量几十万。想在开发阶段,清空。通过mysql-front和mysql控制台。都删除失败。反应很慢。还有诸如lock失败的错误。解决的方法:复制表的创建结构,比方CREATE TABLE `ip_info` ( `ipbegin` varchar(20) ...
分类:
其他好文 时间:
2017-07-21 23:27:53
阅读次数:
477
Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m ...
分类:
其他好文 时间:
2017-07-21 21:56:51
阅读次数:
233
Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the c ...
分类:
其他好文 时间:
2017-07-21 15:52:21
阅读次数:
244
http://poj.org/problem?id=2195 题意: 在一个网格地图上,有n个小人和n栋房子。在每个时间单位内,每个小人可以往水平方向或垂直方向上移动一步,走到相邻的方格中。对每个小人,每走一步需要支付1美元,直到他走入到一栋房子里。每栋房子只能容纳一个小人。 计算出让n个小人移动到 ...
分类:
其他好文 时间:
2017-07-20 23:51:20
阅读次数:
183