思路: 用结构体book存作者的名字和状态,vector存所有书的名字,利用map<string,book>books(string是书名)联系书名和作者、状态; 存下来后按要求排序,输入命令进行操作 ,比如 SHELVE 操作:从前往后找还了没有上架的书, 然后从此书往前找有没有在架的书,有就放到 ...
分类:
其他好文 时间:
2019-02-15 22:37:18
阅读次数:
208
题面 $solution:$ 首先这一题是$UVA11149$的题目,建议到$vjudge$上去测,没办法$UVA$太难注册了。然后其原题与本题不是完全一样的,毒瘤卡输出!但思想一模一样! 首先,如果题目只要我们求$A^K$ 那这一题我们可以直接模版矩乘快速幂来做,但是它现在让我们求$\sum_{i ...
分类:
其他好文 时间:
2019-02-15 19:51:25
阅读次数:
200
思路: 这道题和 UVA221 Urban Elevations 思路一样的;用结构体pot存x,y的值; 用double数组x存下每一个可以做对称轴的点,然后sort,unique,然后遍历每一个对称轴, 写一个函数看看这个对称轴可不可以完成折叠;怎么看可不可以完成折叠呢? 首先把一个坐标轴上的点 ...
分类:
其他好文 时间:
2019-02-15 13:58:34
阅读次数:
163
Function Partition of TCP Timer in ASIC and Firmware Date Author Description 2006-08-24 Kevin Initialization Date Author Description 2006-08-24 Kevin ...
分类:
其他好文 时间:
2019-02-15 01:17:47
阅读次数:
248
有n个物品,每个物品有m个特征。随机选择一个物品让你去猜,你每次可以询问一个特征的答案,问在采取最优策略时,最坏情况下需要猜的次数是多少。 设siz[S]为满足特征性质集合S的特征的物品总数,dp[S]为当前得到的物品特征信息为S的情况下最坏情况下需要猜多少次,则$dp[S]=max\{dp(S|( ...
分类:
编程语言 时间:
2019-02-15 01:09:34
阅读次数:
196
题目链接 题目大意:有S门课程,N名在职教师和M名求职者,每名在职教师或求职者都有自己能教的课程集合以及工资,要求花费尽量少的钱选择一些人,使得每门课程都有至少两人教。在职教师必须选。 可以把“每个课程已经分别有几个人教”作为状态来进行转移,每个人能教的课程集合作为“物品重量”,工资作为“价值”来更 ...
分类:
其他好文 时间:
2019-02-14 22:20:31
阅读次数:
220
题目链接 正解是IDA*+四个方向判重,但由于是个裸的可重复覆盖问题,可以用DLX水过~ 每个格子与放上皇后能干掉的标记连边,跑可重复覆盖DLX。注意要用IDA*来优化,否则会超时。 ...
分类:
其他好文 时间:
2019-02-14 16:39:50
阅读次数:
175
TOR的十个最好的替代工具: 一、Comodo Dragon(基于Chromium) TOR基于Firefox,因为我们换个口味,首先推荐一个基于开源项目Chromium的Comodo Dragon,这是是当下成熟度和人气最高的安全浏览器产品之一,提供基于Chrome和Firefox的两个不同版本( ...
分类:
其他好文 时间:
2019-02-14 15:05:57
阅读次数:
1189
思路: 一些解释: ①:建筑的排序: 下面是以输入顺序为标号,在数组bd中的顺序: 排序后在数组bd中的顺序: 以后我们比较就按这个顺序 ②:x坐标的排序 x的内容是每一个建筑的左边界和右边界,我们把他去重排序后,就是一个一个的坐标,相邻的x形成一个区间, 取它的中点来判断,比如,样例输入的bd[1 ...
分类:
其他好文 时间:
2019-02-14 11:39:36
阅读次数:
159
Teen Girl Squad Description: You are part of a group of n teenage girls armed with cellphones. You have some news you want to tell everyone in the gro ...
分类:
其他好文 时间:
2019-02-14 00:09:57
阅读次数:
156