大水题
文章平均质量分 65
bit_line
NOne
展开
-
toj1263 Substrings
1263. SubstringsTime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 3276 Accepted Runs:914You are given a number of case-sensitive strings of alphabetic characters, fi原创 2014-08-01 19:17:44 · 681 阅读 · 0 评论 -
【每日一水】toj1038
题意给一个数a的质数基表示(如84 = (2^2) * (3^1) * (7^1) = p(2, 2) * p(3, 1) * p(7, 1),数据给出的是2 2 3 1 7 1),求a-1的质数基表示形式。如上述84-1=83,而83 = p(83, 1),则输出83 1最后以0结束。反正水,瞎搞就成。代码#include #include #include #includ原创 2015-01-21 15:55:20 · 630 阅读 · 0 评论 -
[Java学习]Java中String的内存机制/String的比较
JVM在运行的时候,将内存分为两个部分,一部分是堆,另一部分是栈。原创 2014-11-22 15:23:21 · 586 阅读 · 0 评论 -
[toj 1144] Tree Recovery
已知二叉树前序和中序遍历,求后序遍历。原创 2014-11-19 20:16:01 · 628 阅读 · 0 评论 -
[SDUSTOJ 1450]捡石子游戏
//捡石子#include #include const int MAX = 100;int a[MAX][MAX]; //a[i][j]默认为0,表示如果有i个石子Alice第一次取j个为输,a[i][j]=1则表示第一次取j个可以必胜 int main() { memset(a, 0, sizeof(a)); a[4][1] = 1; a[6][1] = 1; a[7]原创 2014-11-16 16:20:17 · 1404 阅读 · 0 评论 -
[toj1136]Humble Number
题意: 质因数除1外最多只有2,3,5,7的数叫Humble Number,输入n,输出第n个Hunble Number.解法:预处理出2,3,5,7的幂(2,4,6,8...3,9,27,81...等),放在四个数组中,然后滚动分配2,3,5,7的指数即可(0~...),把INT范围内的都处理出来扔进vector中排序即可.复杂度O_O(就是没甚么复杂的...)防溢出,最好用long l原创 2014-08-13 18:38:12 · 577 阅读 · 0 评论 -
[zoj3314]CAPTCHA炒鸡大模拟
/* * 炒鸡大模拟.整体思想是读入数据后从上往下,从左往右扫描一遍,同时vis数组标记是否访问过,对于没有访问过且为'M'的点,就可以认为 * 它是某个字母的组成部分了,因为组成每个字母的'M'间都是"邻居",所以从发现的这个'M'开始一次BFS/DFS就可以得到和这个'M'相连的 * 所有'M',他们的个数也就是组成这个字母的'M'的个数喽.所以我们需要预处理每个字母对应由几个'M'组成原创 2014-08-09 21:42:35 · 691 阅读 · 0 评论 -
poj1094
拓扑排序,用个数组模拟水一水原创 2014-09-06 12:31:16 · 529 阅读 · 0 评论 -
[toj2858]Puzzle Game全排列枚举
题目大意:给一个`4*4`的方格,内有4种字母:A,B,C,D.每种字母有且仅有4个,所以一共是16个字母.每次操作可以交换相邻的两个格子,问至少要操作多少次可以使其中某个2*2的小格子中字母相同.刚开始没有理解清楚题目"每种字母有且仅有4个",所以感觉是一个状态压缩的搜索题.然后...TLE,内存耗了40+MB才发现自己没有去重...然后算了一下状态数量,我的妈呀,1000多万呐...后来想原创 2014-08-07 21:50:38 · 680 阅读 · 0 评论 -
[poj3249]Test For Job
题目大意是JB应聘喷到变态老板,让他做一个变态题.题目要求它zai原创 2014-08-06 20:49:13 · 682 阅读 · 0 评论 -
toj2010 Sum of Consecutive Prime Numbers
Some positive integers can be represented by a sum of one or more consecutive prime numbers.How many such representations does a given positive integer have? For example, the integer 53has two represe原创 2014-07-30 14:17:14 · 756 阅读 · 0 评论 -
[简单dfs]poj1321棋盘问题
简单的dfs,开一个数组col[MAX]标记某一列是否已经被占用即可.搜索时,依次尝试当前行原创 2014-07-28 18:53:26 · 862 阅读 · 0 评论 -
51416/D辛苦屎了,骗纸呐o o
#include #include #include #include #include #include using namespace std;const int INF = 0xfffffff;const int MAX = 64;int a[MAX][MAX];int n, m, ans;int forwd[4][3][2] = {-3,0, -2,0, -1,0,原创 2014-08-04 16:03:02 · 650 阅读 · 0 评论