很经典的一道状压dp(似乎叫做旅行商问题),用f[i][s]表示在到达点i,已经经过的城市用二进制表示为s,于是方程就很简单了: f[i][s] = min { f[j][s ^ (1 << j)] + dis[j][i]| s & (1 << j) != 0} 然后用记忆化搜索即可,注意方向,因为dis[i][j]可能不等于dis[j][i].(下面的代码某个处理似乎没有必要) Code #include<iostream> #include<cstdi…

会议时间:2016.3.24 15:35-15:55 会议成员:王巍 夏一名 冉华 张敏 会议内容: 1.确立UI界面原形(见http://www.cnblogs.com/zhangminss/p/5305748.html 外加摇一摇功能) 2.确立开发环境(http://www.cnblogs.com/xiaym896/p/5306582.html#3388695)并正在进行安装. 3.确立需求列表(如有不足还望老师提供意见) 产品BACKLOG需求 ID Name Imp Est How t…

Meeting time: 2016.May.24 1:00~2:00 Chairperson:  Kirill Zaitsev, from Mirantis Meeting summary: 1.Action Item Review The team registered a BP for any future work related to convergence. Murano does work ok with heat-convergence enabled, all the apps…

2016.9.24初中部上午NOIP普及组比赛总结 2016.09.24[初中部 NOIP普及组 ]模拟赛 其实这次我没比赛,早上去参加亲子活动去了. 不过在下午我做完了所有的题,感觉还好. 进度 现在:AC+AC+AC+AC=AK 题目 一.采药 弄了大半天..结果发现这是个简单的错误 题目简化: 给出每样物品的重量.体积.价值. 求不超过重量.体积的最大价值. 最初思路: 马上想到背包,只不过这多了一个体积. 设f[i,j,k]表示到第i个物品时重j体积k. 和之前一样的: f[i,j,k]…

会议时间:2016年3月24日 15:30~15:47 会议成员:冉华,张敏,王巍,夏一鸣. 会议目的:汇报前一天工作,全体成员评论,确定会后修改内容. 会议内容:以下为会议插图 1.界面原型方面,在修改.删除界面进行了修改.点击“Del”弹出“是否删除?”对话框,点击“删除”时,删除本条记录并返回主界面.点击“取消”时,返回修改.删除界面. 2.开发环境方面,环境已经在冉的电脑上配置完毕.我们讨论了到底是采用“三层”结构(前台,数据处理,数据库)还是“两层”结构(前台,数据库).最后达成一致,…

今天又做了一套xj模拟题-------打比赛这种事情变得越来越无聊了------既影响自己的计划(虽然看起来很难完成的样子),又扰乱心情.而且题目大都是学习算法之类的,与计划不接轨就非常没有兴趣. 然而今天题目中有一道撞鸭DP...这种类型以往都是都是看一眼题目大概有方程就不想写了----怕麻烦.但是今天的撞鸭就让我调得想撞墙.这类的题目啊...唉.不知道从何而来的自卑与负罪感. 还是得把计划写一下----貌似写出来才能发现内容之多时间紧迫...... 按顺序但是没有时间...-----这就是纠…

时间: 2016.03.22  17:00-17:30     18:30-19:00 成员: Z 郑蕊 * 组长 (博客:http://www.cnblogs.com/zhengrui0452/), P 濮成林(博客:http://www.cnblogs.com/charliePU/), Q 齐嘉亮(博客:http://www.cnblogs.com/dendroaspis-polylepis/), L  刘伟硕(博客:http://www.cnblogs.com/WeSure6/) 注:Q因…

题目:传送门. 这是一道阅读理解题,正解是DP,实际上模拟就能做.pij+1 指的是 (pij)+1不是 pi(j+1),判断能否交换输出即可. #include <iostream> #include <algorithm> #include <cstdio> #include<cstring> using namespace std; int t,n; ],str2[]; ]; int main(){ // freopen("cin.txt&q…

一:常驻线程 :当需要一个线程一直处理一些耗时操作时,可以让它拥有一个RunLoop.具体代码如下:    1.通过给RunloopMode里加源来保证RunLoop不直接退出. 这里有个很重要得知识点,runloop对象如果mode为空得话,会直接返回.在下面这段代码中的run方法里: [[NSRunLoop currentRunLoop] addPort:[NSPort port] forMode:NSDefaultRunLoopMode]; // 给RunLoop的Mode里添加内容 [[…

1,dotctype有几种?DOCTYPE是document type(文档类型)的简写,用来说明你用的XHTML或者HTML是什么版本. 其中的DTD(例如上例中的xhtml1-transitional.dtd)叫文档类型定义,里面包含了文档的规则,浏览器就根据你定义的DTD来解释你页面的标识,并展现出来. 要建立符合标准的网页,DOCTYPE声明是必不可少的关键组成部分:除非你的XHTML确定了一个正确的DOCTYPE,否则你的标识和CSS都不会生效. XHTML 1.0 提供了三种DTD声…

一: NSURLSession简介 1.实施步骤 1.1 使用 NSURLSession对象 创建TASK ,然后执行TASK 2.TASK的类型: 二: NSURLSession的简单使用: - (void)download{ NSURL*url = [NSURL URLWithString:@"http://120.25.226.186:32812/resources/images/minion_15.png"]; // NSURLRequest *request = [NSURL…

1.The difference between CSS and HTML HTML document is that it specities the content of the page. And the CSS document aims to specity the  way the content is displayed. 2.Many HTML pages one CSS styleshreet So we can make the code  in every html doc…

希望通过博客园持续的更新,分享和记录Python基础知识到高级应用的点点滴滴! 第九波:第9章  魔法方法.属性和迭代器  在Python中,有的名称会在前面和后面都加上两个下划线,这种写法很特别.已经出现过一些这样的名称(比如__future__),这种拼写表示名字有特殊含义,所有绝不要在自己的程序中使用这种名字. 在Python中,由这些名字组成的集合所包含的方法称为魔法方法(或称特殊方法).如果对象实现了这些方法中的某一个,那么这个方法会在特殊的情况下被Python调用,而几乎没有直接调用…

Binary Tree Level Order Traversal 本题收获: 1.vector<vector<int>>的用法 vector<vector<int> >注意<int>后面的空格,vector<vector<int>>表示的是二位向量. 输出格式(后面代码),不知道大小时,在vector中用push_back(vector<int>()) 2.树用迭代 题目: Given a binary tr…

Intersection of Two Linked Lists 本题收获: 1.链表的输入输出 2.交叉链表:这个链表可以有交叉点,只要前一个节点的的->next相同即可. 题目:Intersection of Two Linked Lists Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two l…

1.UML简介Unified Modeling Language (UML)又称统一建模语言或标准建模语言. 简单说就是以图形方式表现模型,根据不同模型进行分类,在UML 2.0中有13种图,以下是他们的主要用途简介: 1.用例图:对系统的使用方式分类. 2.类图:显示类和它们的相互关系. 3.对象图:只显示对象及它们的相互关系. 4.活动图:显示人或对象的活动,其方式类似于流程图. 5.状态机图:显示生命周期比较有趣或复杂的对象的各种状态. 6.通信图:显示在某种情形下对象之间发送的消息. 7…

1.首先将tet_box和一个datagridview控件打包成用户控件uC_QuickTxtBox 2.在用户控件中定义执行主窗口的委托函数 3.主窗体中添加用户控件的load事件,赋值 uC_QuickTxtBox1.qrytp = 1; //定义此实例将进行点.线或机场的哪种查询 uC_QuickTxtBox1.myDelegate = butquery_Click; //查询完成后,映射委托执行哪个主窗体的回传函数.若不执行任何后续操作,此行可以省略 //传统委托的写法是: uC_Qui…

①数据库与php连接   图表 header("content-type:text/html;charset=utf-8"); //第一种方式: //1,生成连接,连接到数据库上的服务器 // localhost:主机位置,如果是网络上的要写Ip地址 // root:服务器管理员 ”123“ 密码 @$test=mysql_connect("localhost","root","123"); //2,选择数据库 mysql_s…

网页因为 CSS 而呈现千变万化的风格.这一看似简单的样式语言在使用中非常灵活,只要你发挥创意就能实现很多比人想象不到的效果.特别是随着 CSS3 的广泛使用,更多新奇的 CSS 作品涌现出来. 今天给大家带来 CSS 三角形绘制方法代码如下: #triangle-up { width: 0; height: 0; border-left: 50px solid transparent; border-right: 50px solid transparent; border-bottom: 1…

1,css有几种引入方式 使用HTML标签的STYLE属性 将STYLE属性直接加在单个的HTML元素标签上,控制HTML标签的表现样式.这种引入CSS的方式是分散灵活方便,但缺乏整体性和规划性,不利于后期的修改和维护,当需要修改网站的样式时,一个相同的修改可能涉及多个地方,维护成本高.使用STYLE属性的样式效果最强,会覆盖掉其它几种引入方式的相同样式效果. <div style="color:red"></div>   将样式代码写在页面<STYLE&…

htm.html.shtml网页区别     htm.html.shtml区别 接下来我们来了解下htm.shtml.html这三者之间区别.首先htm.html.shtml都是静态网页的后缀,三者也可以说都是只是扩展名不同,其他一样,都是静态的网页.Htm和html是完全静态的网页不通过服务器编译解释直接送出给浏览器读取的静态网页,以Htm和html伪静态Request除外. html.htm.shtml.shtm均是静态html网页.都是网页文件后缀名不同的html网页扩展名. 一.Html…

//这个还找不到我的博客,但在看到原文 //这个还找不到我的博客,但在看到原文 //这个还找不到我的博客,但在看到原文 //这个还在我前面,访问多 一波嘲讽,woc 今天百度一下文章,发现有一篇和我一模一样的文章,bubuko,然后发现这个网站上好多我写的文章 全被蒯了... made 怎么有这么恶心的人 fuck 要是它复制了这篇文章就爽了 突然发现受害者不止我一个 MashiroSky LJH2000…

1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3336  Solved: 1936[Submit][Status][Discuss] Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案.国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子. Input 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K &…

上半年,在意识模糊的各种考试中度过……每天都在想高考的那几天会是什么样…… 果然,高考期间身体还是出了状况.数学滚粗之后都有点不想考了==但还是坚持到了最后一门. 怎么说呢:高中三年过得不是很开心. 但很幸运的是,7月份马上就加入了ACM集训队. ====================================================================== 1.第一场个人赛,因为那个时候我基本算是“不会编程的人”,所以好像只搞出了一道——排名垫底 第二场类似CCCC…

PhpStorm 2016.3 For Mac 重大里程碑更新 1.[终于解决了]不能输入中文标点符号的重大bug,如 逗号“,”.“.”: 2.可以在一个窗体中,同时打开多个项目: 3.其他... 2016.11.24 发布了 PhpStorm Version: 2016.3 正式版   Build: 163.7743.50 Frameworks, Tools, more: Support of Docker in Remote Interpreters, support of PHPSpec…

2016.10.31 22:44 一个“程序”,打代码占40%.思考占60% 2016.10.30 20:53 周末,话说今天有晚上讲座,还点名,了,悲催.之前学习的Qt有点问题,悲催.推荐个博文:http://www.cnblogs.com/cutepig/p/5966811.html,看了会更悲催,看看自己有多渣渣...... 2016.10.28 22:35 周五,审核表用了两三个小时醉了,把Qt想简单了,推荐下Qt学习网址(豆子):http://blog.51cto.com/zt/20/…

测试日期:2016.6.24 License server: http://www.iteblog.com/idea/key.php // ========================= 更多技术交流请加QQ群 :282575808…

一般在布局上设置控件大小维度的单位采用dp,而定义字体大小的单位采用sp. dp是dip,density independent pixel,即密度无关的像素单位,说白了,就是这个维度相对于不同屏幕的显示效果一致. 在Android系统中定义的dp,sp单位都是为了解决Android设备不同屏幕的差异而进行的封装,物理上的屏幕仍然是基于像素的. 如果在运行的手机上截屏下来到手机上看,不管在手机还是平板上,如果分辨率相同,截屏后的图片分辨率就是一样的,如果是相同的应用界面,理论上截屏后的图片效果应…

2016.12.31  前一天晚上看 “纪实新闻” ,白天看视频,晚上刷题,看电影<湄公河行动> 2016.12.30 18:36 昨天上午考完了本学期的最后一门课程,下午乒乓+值班,今天上午值班,下午修电脑.25考研占座风波,26.27.28蹲守座位. 2016.12.24 18:29 今天是平安夜.下午借蓝桥重温ACM.刚才从阮一峰看到王垠.自习走起 2016.12.23 22:56 今天操作系统考的不错,题是真简单.看英语.查了查公司. 2016.12.22 23:09 周四,周二交了博…

2016.10.4初中部下午NOIP普及组比赛总结 这次的题有些水,只是第四题有点坑. 题目: 比赛:AC+0+AC+50=250 改题:AC+AC+AC+50=350 一.Bill 满地都是水 题目简化: 不要管前面的一大段话,你只需知道,读入当中是前面的欠后面的. 欠的为正,被欠的为负,没有的为0. 比赛思路: inc(ans[前面的]); dec(ans[后面的]); 直接输出. 正解: 同上. 二.Exam 和前几天的Leopard学霸差不多,改改就好了. 题目简化: 没简化. 有一段时…