11 2016 档案
摘要：http://codeforces.com/problemset/problem/735/D 题意是。。一个数n的贡献是它的最大的因子，这个因子不能等于它本身 然后呢。。现在我们可以将n拆成任意个数的整数相加，每个数最小只能拆成2, 单独计算每个数的贡献，然后加起来使他的贡献最小。。那么我们肯定是拆
阅读全文
摘要：http://codeforces.com/problemset/problem/735/C 题意。。采用淘汰赛制。。只要打输就退出比赛。。而且只有两个选手打过的场数 相差不超过1才能比赛。。最后问你。。最多打几场比赛能决出冠军 那么这个题的做法是。。画图。。观察。。分析 Tip:首先我们观察未知量
阅读全文
摘要：//有时间补上
阅读全文
摘要：http://codeforces.com/problemset/problem/731/C 这个题的题意是。。小明的妈妈给小明留下了n只袜子，给你一个大小为n的颜色序列c 代表第i只袜子的颜色，小明的妈妈在以后的m天要求小明每天穿编号为l[i],r[i]所组成的一双袜子 小明觉得如果颜色不一样的话
阅读全文
摘要：题目连接：http://www.ifrog.cc/acm/problem/1056 DESCRIPTION Two octal number integers a, b are given, and you need calculate the result a - b in octal notat
阅读全文
摘要：有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 //石子如果能交换顺序的话就是哈夫曼树了 //但是不能交换的话我们就只能考虑合并的顺序了，由于这个题目有贪心的
阅读全文
摘要：昨天晚上看了一下熟练剖分的划分部分。。我觉得很有道理啊 http://blog.csdn.net/dyx404514/article/details/8718249 这篇博客写的。。太他妈好了。。仔细看看！ 然后我一定要学会单调栈。。 qls说的卡时冲暴力的技巧。。近似花式怼的技巧 还有一个成环序列
阅读全文
摘要：想着想着就忘了有什么问题没解决，坑啊 一开始读错题意了，而且一着急写了两大段差不多的代码，冗余度啊，不说了。。 显然的一点，给的数据是绝对离散的，每行都是1~m的排列 难点一、如何移动能使未排序的数组移动后有序，并且移动步数最小 从前到后，遇到不是位置等于名次的数，就和在他名次的位置的那个数的位置交
阅读全文
摘要：首先有这样一个显然的事实，那就是每个月的第一天可以是星期x,x可以取遍1~7 因为日期一直在往后退，总有一年能轮到分割线那天，因为本来其实压根就没有月份的划分，月份划分是人为的 而且我们也不知道开始的时候是从啥时候开始，开始时是星期几，所以也可以大胆假设， 并且要注意题目中没有闰年的这个条件，很重要
阅读全文
摘要：我们知道各种人的各种情况错综复杂，从工作效率上来讲 很多人采用的办法是，逐层筛选，要一次满足若干条件 如果一开始的条件设定为你消息响应的慢 文件名不知所云，邮件不署名 填写数据有错误，不仔细阅读格式导致填写格式错误 固定时间联系不上 等等不利于执行筛选工作者的条件，如果你运气不好，或者说要求严的话，
阅读全文
摘要：代码思路来自挑战程序设计 学到了一些问题的解决方式，以及编码实现的方案和技巧 理解一个算法，首先要会构造各种类型的数据，还要能手玩出来，这样才能快速懂 下面是我还没校验的代码。。明天A个题试试
阅读全文
摘要：对于n==100。1,1,2或者1,2,2大量重复的形状相同的数据，cmp函数最后一项如果表达式带等于，整个程序就会崩溃 还没有仔细分析std::sort的调用过程，所以这里不是很懂。。，mark以后研究 因为题目让你挑一到两个平行六面体，然后去每个平行六面体长宽高的最小值，然后去求最小值中的最大值
阅读全文
摘要：题意 现在有一个怪兽序列a[i],权值大的怪兽可以吃权值小的怪兽，吃完之后权值大的怪兽的权值会变成两者权值的和，相邻的怪兽才能吃 吃完之后，位置合并，队列前移，从左到右重新编号，重复这一过程， 然后给你一个怪兽序列b[i]，问你a[i]怎么操作能变成b[i],如果能操作，输出操作序列，如果不能操作就
阅读全文
摘要：之前这个问题还困扰了我好久，但是现在我才明白这个很蠢的问题 那就是（3,7）（4,9）（3,3）这种有向序点对（括号可能用的不对） 我们可以变成对“（3,7）”字符串的hash,当然我觉得括号可以去掉 具体可以用下面这个函数 有一个写的较完善的hash表利用这个字符串hash函数，http://ww
阅读全文
摘要：看懂UML类图和时序图 这里不会将UML的各种元素都提到，我只想讲讲类图中各个类之间的关系； 能看懂类图中各个类之间的线条、箭头代表什么意思后，也就足够应对 日常的工作和交流； 同时，我们应该能将类图所表达的含义和最终的代码对应起来； 有了这些知识，看后面章节的设计模式结构图就没有什么问题了； 本章
阅读全文
摘要：http://blog.csdn.net/fanxiaobin577328725/article/details/51591482
阅读全文
摘要：网关（Gateway）：一个网络连接到另一个网络的“关口”。网关实质上是一个网络通向其他网络的IP地址。 在没有路由器的情况下，两个网络之间是不能进行TCP/IP通信的，即使是两个网络连接在同一台交换机（或集线器）上，TCP/IP协议也会根据子网掩码判定两个网络中的主机处在不同的网络里。而要实现连个
阅读全文
摘要：SSH 框架学习之初识Java中的Action、Dao、Service、Model 学到就要查，自己动手动脑！！！ 基础知识目前不够，有感性认识即可 1. Action/Service/DAO简介： Action是管理业务（Service）调度和管理跳转的。 Service是管理具体的功能的。 Ac
阅读全文
摘要：在linearlayout中直接设置背景图片，背景图片会被拉伸。。 我们来试一下imagebutton 但是imagebutton无法添加文字。。 button能同时添加文字和图片但是图片比例没法控制好像。。 然后ImageView和ImageButton都有scaleType用来设置缩放的一些属性
阅读全文
摘要：最大数字要处理到千亿也就是12位整数部分我们可以分成3段处理，xxxx亿，xxxx万，xxxx元，然后小数部分比较好处理我们发现0比较难处理什么时候会出现零呢那就是两个数字之间出现一个或多个零那么数字可以分成两类，一类是零，一类是非零我们只需要统计两个非零数中间有多少个零没有零那就是没有，有就加上'
阅读全文
摘要：啊，不好意思。。这个题窝也不会，看了网上的题解做的。。 先说一下题意。。 你要考试了。。然后你有n天的时间准备以及进行考试 并且，每一天。。要么你花一天时间去考一门（每天只能考一门），要么花一天时间休息，要么花一天时间复习。。 然后给你一个考试安排的序列（值为考试科目编号，值为零说明今天不能考试），
阅读全文
摘要：借用一下qls翻译过来的题面 现在有 n 个石子，A 和 B 轮流取石子，A先，每次最多可以取 m 个石子，取到最后一个石子的人获胜，但是某个人如果取完石子时候剩余石子数的二进制表示中有奇数个1，这个人就输了给定 n 和 m，问谁赢n<=5e8, m<=50TL 2s 以前我是从来没接触过博弈的 首
阅读全文
摘要：我试试用我的方式说说如何构造n维空间吧。 n维空间在n大于3后，说要画出来，有点难以想象。但从数学的角度看，高维空间这个概念还算比较普通、容易理解的。 与其解释，不如快快开始。我选择用图(Graph)的方法来描述想说的东西，而且，我选的是特殊的某类空间，并且不是大多数人通常理解的空间。我选的空间的各
阅读全文
摘要：对于dp,我目前的理解就是，干成题目中的那件事需要作出若干次决策，然后你要取其中最优的结果，我们可以用深搜来递归地找最优解，然后我们来观察一下这个递归树的形状，如果它能从底往上直接递推的话，就不用递归了，直接递推迭代到结果。。 当你不知道哪个决策最优时，我的解决方法是，那我们就遍历所有决策，从中选择
阅读全文
摘要：http://www.cnblogs.com/hazir/p/new_and_delete.html 在 C++ 中，你也许经常使用 new 和 delete 来动态申请和释放内存，但你可曾想过以下问题呢？ new 和 delete 是函数吗？ new [] 和 delete [] 又是什么？什么时
阅读全文
摘要：刚开始学习操作系统的时候，就听说PV操作，简单说说PV操作。 ● P（S）: S=S-1 如果S≥0，则该进程继续执行； S＜0，进程暂停执行，放入信号量的等待队列 ● V（S）: S=S+1 如果S＞0，则该进程继续执行； S≤0， 唤醒等待队列中的一个进程 到底怎么分析，下面看看一个具体的问题：
阅读全文
摘要：P-V操作定义： 假设sem是个整型变量。 P原语的主要操作是： （1）sem减1； （2）若sem减1后仍大于或等于零，则该进程继续执行； （3）若sem减1后小于零，则该进程被阻塞，在相应队列中排队，然后转向系统的进程调度。 V原语的主要操作是： （1）sem加1； （2）若相加结果大于零，则进
阅读全文
摘要：基本类型的变量如果是临时变量，只要定义了，就会分配内存空间，不管是否被赋值；如果是作为对象的属性出现，只要该对象不实例化，就不会分配内存空间。一个完整的Java程序运行过程会涉及以下内存区域：1、寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。2、 栈：保存局部变量的值，包括： 1）用来
阅读全文
浙公网安备 33010602011771号