本来是来练组合的,不知怎么又开始水普及DP了 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(register int a = (b); (a) <= (c); ++(a)) #define nR(a,b,c) for(register int a = (b)…

诸侯安置 这道题是一题递推题,一开始自己不知道,用了搜索,只过了三个样例: 两两相同的合并, 成 1,1,3,3,5,5........n*2-1; 然后我们会容易发现一种不同与搜索的动态规划做法. f[i,j]:=f[i,j]+f[k,j-1]*(Len[i]-(j-1)) [j-1<=k<=i-1] 1.f[i,j]表示前i列放置j个的方案,且第j个放在第i列上, 2.前面f[k,j-1]个都需要累加上来,举一个说明为什么需要累加:对于前4排放置2个的情况(平移后的),2个即可以放在第一列…

T1.阅览室(reading) 有一个0~T时间内开放的阅览室,n个读者来读书每人k本,编号和看完所需时间在输入中.其中喜欢度降序排列(不考虑数值),每个人先看喜欢的,如果没有(被人拿走了)就继续找第二本.如果找不到书就一直等.每个人每次开始等都要登记直到书腾出来. 对每本书,先登记的人先拿到,如果同时登记,那就先来的人先拿到. 于是乎一个蛋疼的模拟题就横空出世了.关键点在于处理每本书的登记情况和借阅顺序(真的很烦啊啊啊啊),然后按时间模拟就好了. T2.影像之结构化特征(graph) (什么玩…

但愿复赛的时候旁边坐的不是学军镇海杭二绍一的众神犇.   阅览室 模拟 [问题描述] 一个阅览室每天都要接待大批读者.阅览室开门时间是 0,关门时间是 T.每位读者的到达时间都 不一样,并且想要阅读的刊物不超过 5 本.每位读者心里对自己想看的刊物都有一个排位,到达之后 他会先去找自己最想看的刊物,如果找不到则去找其次想看的刊物.如果找不到任何他想看的刊物, 他会开始等待,直到有一本以上的他想看的刊物被人放回原处.当然,他会先去拿其中自己最想看的 刊物.当他看完某一本刊物后,就把它放回原处,接着…

题意是在 n*n 的方格中进行炮台的安置,炮台不能处于同一行或同一列(类似于八皇后问题),但若是炮台间有墙壁阻挡,则可以同时安置这对炮台.问图中可以安放的最大炮台数目. 用深搜的方法,若此处为空地,则分四个方向继续向下,若直到搜到墙壁或图外也没有搜到已放置的炮台,则可以在当前位置添加炮台,继续向下,反之则不能添加炮台,求出最大的炮台数即可. #include <bits/stdc++.h> using namespace std; ][] = {,,,,-,,,-};//{0,1,0,-1,1…

挟天子以令诸侯 博客园 首页 新随笔 联系 订阅 管理 随笔 - 21  文章 - 0  评论 - 9 TCP/IP四层模型与OSI参考模型   TCP/IP四层模型: 1.链路层(数据链路层/网络接口层):包括操作系统中的设备驱动程序.计算机中对应的网络接口卡 2.网络层(互联网层):处理分组在网络中的活动,比如分组的选路. 3.运输层:主要为两台主机上的应用提供端到端的通信. 4.应用层:负责处理特定的应用程序细节. 假设在一个局域网(LAN)如以太网中有两台主机,二者运行FTP协议: 网络…

一.概念&方法 Set接口继承自Collection,Set接口中没有新增方法,方法和Collection保持完全一致.. Set容器特点:无序.不可重复.无序指Set中的元素没有索引,只能遍历查找;不可重复指不允许加入重复的元素.更确切地讲, 新元素如果和Set中某个元素通过equals()方法对比为true,则不能加入;甚至,Set中也只能放入一个null元素,不能多个. Set常用的实现类有:HashSet.TreeSet等,我们一般使用HashSet. /* *测试set接口 hashs…

下载通道: [120个文言文实词小故事] [18个文言文虚词小故事] 120个文言文实词小故事 爱   楚人爱(宠爱)其子,虽爱(吝惜)钱财,于其子之求而无不应.其子成人,有陶氏之风独爱(喜爱)菊,众人爱(爱慕)其高洁,称之.约其茶亭见之,爱(隐藏)而不见. 安 战国间,诸侯欲觅安(安全)闲之地,得旦夕安(安逸)寝,常与邻国相安(安抚),以为无患.时有寇盗相侵,而能安(安稳)如泰山,所求衣食所安(养),于是去险要之远地安(安置)军,败矣.逝者如斯,而今安(哪里)在哉? 被 屈原忠而被(表被动)谤…

孙宇 普鲁士,是熟悉历史的人都知道的一个名词,它与德国关系密切.似乎在某些情境中,普鲁士就是德国,而在另一些场合,普鲁士和德国又不一样,有所区别.那么普鲁士到底是什么?它和德国到底是什么关系? 普鲁士是历史,一段属于整个德意志民族的历史.  普鲁士国旗 前尘往事 德意志人,是日耳曼人一部,日耳曼则是罗马人对生活在其北部边界的外族人的统称.罗马与日耳曼的恩怨纠葛贯穿整个罗马帝国时代.公元五世纪,不断涌入帝国内地的日耳曼人终于压垮西罗马帝国,把西欧变成他们的天下,也把历史的车轮拖入泥泞的中世纪. 八…

NoSql数据库这个概念听闻许久了,也陆续看到很多公司和产品都在使用,优缺点似乎都被分析的清清楚楚.但我心里一直存有一个疑惑,它的出现究竟是为了解决什么问题? 这个疑惑非常大,为此我看了很多分析文章,但却总感觉是隔靴搔痒.为了一探究竟,半年前我决定用Mongodb这个著名的NoSql数据库做个产品试试.只有在真实的使用环境中才能得到最贴切的感受. 一晃眼,半年过去了,现在我能用亲身的体会来谈谈NoSql数据库存在的理由和试图解决的问题了.就像所有的哲学思考都来源于对日常活动的观察一样,我们也从最…