- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 学计算机的你伤不起啊（转）
学计算机的你伤不起啊！！！！！！ 老子六年前开始学计算机啊！！！！！！于是踏上了尼玛不归路啊！！！！！！谁特么跟老子讲计算机是王道专业啊！！！！！！ 尼玛路边乞丐都是程序员！！！！！！会打代码的一大把啊 有木有！！！！！！！！！ 谁再跟老子讲计算机是王道专业 老子一个键盘盖死你啊，一个鼠标线勒死你啊！！！！ 尼玛一上大学就找不到女朋友！！！！！！班上男女
2012-10-03 20:00:13
1368
原创 hdu 2873 Bomb Game
其实这道题不用费很大的功夫去找平衡态,我们只需要回到sg函数定义上面来.sg函数的定义: 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的SG函数如下：sg(x
2012-07-16 20:37:33
466
6
原创 hdu 2873 Bomb Game
其实这道题不用费很大的功夫去找平衡态,我们只需要回到sg函数定义上面来.sg函数的定义: 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的SG函数如下：sg(x)=mex{
2012-07-11 21:17:57
419
原创 poj 1676 sudoku 数独
求解数独答案,深度优先搜索即可.原来以为搜索解数独会很慢,最近一个芬兰数学家号称设计了世界最难数独,发现我的程序也是秒出结果,数独的搜索量还是挺小的.#include#includeint map[10][10];int has[3][10][10];int cal(int x,int y){ return 1+((y-1)/3)*3+(x-1)/3;}void out(
2012-07-10 10:23:13
1001
原创 poj 1191棋盘分割
题目地址:http://poj.org/problem?id=1191要求最小的方差,先用平方差公式:σ ^2 = ∑(xi)^ -n*x . x为平均值.这样,求最小的平分和就行了.用记忆化搜索搞定,有个down和left搞反了害我调试了半天.后来一段一段代码注释掉才发现问题.#include#include#include#include#define
2012-07-07 16:32:03
505
原创 hdu 1503 Advanced Fruits
题目大意： 给你两个单词，将他们拼接为一个单词，使得这两个单词为新单词的字串。这里的字串指的是，比如： ac可以理解为abc的字串。其实就是求最长公共字串，然后拼接一下就可以了。#include#include#include#include#includeusing namespace std;char sz1[200],sz2[200];int flg1[
2012-06-27 02:04:14
527
原创 MFC error LNK 链接错误
做课设，遇到各种错误。说实话，个人最讨厌链接错误了，真的很难发现。下面给一些链接错误的情况，希望有帮助。1.error LNK2001: 无法解析的外部符号 bighomeDlg.obj : error LNK2001: 无法解析的外部符号 ((类名): static (后面跟一个变量名))Debug/*.exe : fatal error LNK1120: 1
2012-06-24 01:04:16
797
原创 spoj 423 Assignments
题目大意：有N个学生，N个主题。每个学生喜欢N个主题里面的某些主题。(N问有多少种选法可以让每个学生都学到自己喜欢的主题。用记忆化搜索会超时到死的。毕竟操作系统对于递归会不断进行入栈出栈操作，状态dp才是正解。#include #include #include #define MAXN 20#define LL long longusing namespac
2012-06-24 00:41:44
431
原创 hdu 1043 eight 八数码问题
八数码这个游戏估计大多数人都玩过。就是给你一个3*3的矩阵，有一个空格。你可以将这个空格左边、右边、上面、下面的数字移到这个空格。要你利用这个空格达到目标状态。比如：1 2 3 1 2 3 1 2 3x 4 6 -
2012-06-24 00:22:30
1316
1
原创 UVALive 5902 Movie collection
题目大意：有N(N 现在有m(m100000)次查询，问放在电影碟x上面的电影碟个数，每次查询过后，都将该电影碟x放到最上面。即使当时已经听说是线段树了，但是还是想不出解法。后来问了lkq，才发现这个解法如此暴力...思路：对于每个重新放到最上面的影碟来说，对其重新编号。比如第一次查询第x个影碟，将当前第x个影碟的编号记为N+1，用hash表记录下每个编号现在所在的
2012-06-21 17:04:57
898
原创 CodeForces 193A Cutting Figure
题目大意：给你一个矩阵，#代表染色，题目输入保证染色区域连通(如果两个区域有重边，说明连通)。问你最少去除多少个点。可以将染色区域分为两部分。如果没有这样的点，输出-1。5 4#####..##..##..#####这道题只要想到去除的点肯定小于等于2就很简单了，去找图的关键点即可。代码如下：#include#include#include#
2012-06-21 16:49:50
401
原创 poj 4045 Power Station
题目可以在4044里面按problem下载pdf。题目大意：给你一颗树，求一个点，使树上所有点到该点的距离之和最小。思路：以该树任意一点s为起点，进行dfs，记录下以每个点x为根的 还未搜索到的子节点的个数numForRoot[x]，和以该点为根，剩下的未搜到的子节点到该点的距离之和dp[x]。对于起点s来说，由于在此之前未访问任何节点，所以dp[s]代表所有点到s距离
2012-06-21 16:23:11
474
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人