【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 先预处理出来一个正方形。 然后每次枚举新加的正方形左上角的坐标就可以。 注意覆盖的规则,控制一下就可以。 然后暴力判断是否相同。 暴力回溯即可(只用回溯一个正方形区域) 【代码】 cpp / 1.Shoud it use lon ...
分类：
移动开发 时间：
2017-12-31 21:12:32
阅读次数：
251
2.解题思路：第一步是构造表达式树，构造时可以利用一个map来记录出现的子树，并为之编号。例如，用(a,0,0)可以表示一个叶子a，用(b,3,6)表示根的名字是b，子树的编号分别是3,6的树。这样既可方便地得到最简表达式。本题总的时间复杂度为O(N*logN)。 #include<stdio.h> ...
分类：
其他好文 时间：
2017-12-31 02:56:41
阅读次数：
125
题目 题目 分析 典型搜索，考虑剪枝。 统计一下联通分量。 1、本位置能够达到所有的点的数量加上本已有的点，还没有之前的结果长，直接返回。 2、当本位置能够达到所有的点的数量加上本已有的点与之前的结果一样长，就把联通分量里的点从大到小排序。如果这样都比Ans小，那么直接返 ...
分类：
其他好文 时间：
2017-12-31 00:35:43
阅读次数：
119
题目大意： 有n个01串，长度为m。可以询问某一位，将串相互区别。问在最优方案下，至多要问几次，才能将某一个串区别出来 举个例子： 1000 0011 0010 1011 区别出第一个串，只需要问第一位； 区别出第二个串或第三个串，只需要问后两位； 区别出第四个串，也只需要问两位 因此答案是2 思路 ...
分类：
其他好文 时间：
2017-12-30 18:09:18
阅读次数：
121
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4482 题意： 可以用与非门（NAND）来设计逻辑电路。每个NAND门有两个输入端，输出为两个输入 ...
分类：
其他好文 时间：
2017-12-29 20:58:49
阅读次数：
183
题目 题目 分析 一开始不信lrj的话，没判联通，果然T了。 没必要全部跑一遍判，只需要判断一下有没有点与n联通，邻接表不太好判，但无向图可以转换成去判n与什么联通。 关于为什么要判，还是因为数据造的强，造了许多之前的节点情况巨多，然而所有节点都不和中点连接的情况。。。。 ...
分类：
其他好文 时间：
2017-12-28 21:51:33
阅读次数：
154
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1895 题意： 有n（n≤5000）个数的集合S，每次可以从S中删除两个数，然后把它们的和放回集合 ...
分类：
其他好文 时间：
2017-12-28 21:48:54
阅读次数：
163
趣题[1] 来源 http://www.csie.ntnu.edu.tw/~u91029/Sequence3.html UVA 12192 介绍 引入 $n m$的矩阵，每行从左到右递增，每列从上到下递增，在矩阵中找数$x$出现过的位置。 具体做法可以在 "这个链接" ctrl+F[Search i ...
分类：
其他好文 时间：
2017-12-26 21:56:41
阅读次数：
136
题目 题目 分析 IDA 大法好，抄了lrj代码。 代码 cpp include include include using namespace std; const int maxans=14; int n,a[maxans+1]; bool ...
分类：
其他好文 时间：
2017-12-26 19:06:47
阅读次数：
144
https://vjudge.net/problem/UVA-10779#author=0 网络流 1.Bob向他有的贴纸连边，流量为他有的贴纸数量 2.每一种贴纸向汇点连流量为1的边 3.其余人，如果没贴纸i，由i向这个人连一条流量为1的边 4.如果贴纸i数量>1，由这个人向i连一条流量为数量-1 ...
分类：
其他好文 时间：
2017-12-24 12:47:40
阅读次数：
151
