- 博客(9)
- 收藏
- 关注
RSS订阅原创 关于c++ stack一点小小的疑问
今天上百度回答一个关于stack push()的一些问题，由此次我也有些疑问。#include"stack"using namespace std;int main(){ int a[2][3]; stack v; v.push(a); return 0;}这样就会报错，他问的问题是如何改正。所以最简单的方法就是建立一个结构体struct x{ int a[2][
2013-02-16 17:10:51
478
原创 hdu 4403
刚开始做的时候认为暴力会超时，所以没做，但仔细想想，最高为15位，两边最高为14位，但只需枚举2^(14-1)，即2^13(8192) 即可。具体是怎么枚举的呢。。。比如1212这个数据等号可以放在三个位置，所以先枚举等号的位置然后，再枚举两边的数字能够组成的数字和，比如1=212，左边的数字的组合情况只有是1，而右边的可以是2+1+2=5，可以是21+2=23，可以使2+12=1
2012-09-25 20:06:13
569
2
转载 关于2-sat判定求解中“同一组内必须选择”问题的思考
在2-sat判定问题中我们经常会遇到这样一种情况，在一组相互矛盾的点Si和Si'中，必须选择Si而不能选择Si'。比如在poj 3678中有“每个数都是0或者是1，但是如果a&&b==1，则a和b都必须是1才可以满足”，在poj 3648有妻子必须坐在左侧，等等……。 拿poj 3678举例，网上的解决方法大都是这样的：用Si表示第i个变量的值为1，用表Si'示第i个变量的值
2012-08-29 11:01:19
832
原创 poj2941 Homogeneous Squares
题目大意：给出n*n 的矩阵，选出不同行不同列的n个元素，并求和；如果所有选法所产生的和相等，则输出 homogeneous否则输出not homogeneous正常来说题有n！中情况，如果全部计算出来会tle这里其实只需要哦O（n*n）的复杂度就可以算出~我们并不一定要算出所有的情况~先来(1,1)(2,2)(3,3)(4,4)和(1,2)(2,1)(3,3)(4,4
2012-06-07 14:40:45
1162
原创 2406 Power Strings
kmp 的入门题~此题考察的对next[]数组的理解，明白了next[]数组的含义自然迎刃而解，但是题中有些容易错的地方会代码中指出例如 abababa这个例子#include"iostream"#include"string.h"using namespace std;int next[1000005];char str[1000005];int len;void
2012-06-06 19:52:40
372
原创 poj 1962 Corporative Network
题目大意：给出一些点 E x操作是统计x点到他的根节点的长度 I x y操作是将y点当作x点的父节点 两点之间的距离是|x-y|%1000一般解法为记录这些节点的关系和两点之间的距离，然后遇到E累加求出到其跟的距离，但此做法会超时。其优化方法为在每次统计距离的操作的的同时，把这个点直接连接到它的根节点，并且距离值改为统计出
2012-06-06 19:36:41
598
原创 poj 3687 Labeling Balls
之所以把这个题放到贪心里，是因为拓扑排序都会写，中间的贪心才是关键。题意是给出几组数据，给出了球下标之间的大小关系~把1—n的重量分配给这n个小球~让从输出标号1—n的球的重量~反正样例给的挺坑爹~要仔细读题啊~正常拓扑排序，得到的是球的下标最小的顺序，但进而得到的按 下标排序的重量的排序不一定是最小的，正常的拓扑排序是优先 选择入度为零且标号小的点如队列，
2012-06-02 15:32:01
370
原创 trie树~
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
2012-06-02 15:23:02
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人