Power Strings
Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 70 Accepted Submission(s) : 27
Problem Description
Given two strings a and ...
分类:
其他好文 时间:
2015-08-07 20:06:03
阅读次数:
124
主题链接:PKU:http://poj.org/problem?id=3928HDU:http://acm.hdu.edu.cn/showproblem.php?pid=2492DescriptionN(3#include #include #include using namespace std;...
分类:
其他好文 时间:
2015-08-06 14:49:31
阅读次数:
141
题目的大致意思是:
现在有n根木棍,然后需要把它们拼成同样长度的木棍,问满足这个条件的最短的长度是多少?
想法嘛:那肯定是dfs把长度搜一遍就好,但问题的关键是这里会超时。那么就要用到剪枝的原理了。
以下部分是来自于pku的gw老师说哒
1)不要在同一个位置多次尝试相同长度的木棒(在某一次拼接时选择长度为s的木棒导致拼接失败,则在同一位置尝试下一根木棒时,要跳过所有长度为s的木棒)
2)...
分类:
其他好文 时间:
2015-07-26 19:23:03
阅读次数:
120
意甲冠军:一个典型的段树C,Q问题,有n的数量a[i] (1~n),C, a, b,c在[a,b]加cQ a b 求[a,b]的和。#include#include#include#include#include#include#include#include #include #include#i...
分类:
其他好文 时间:
2015-07-21 14:26:21
阅读次数:
84
http://net.pku.edu.cn/~yhf/linux_c/function/04.html asctime(将时间和日期以字符串格式表示)相关函数time,ctime,gmtime,localtime表头文件#include定义函数char * asctime(const struct ...
分类:
编程语言 时间:
2015-07-14 22:13:31
阅读次数:
223
转至http://net.pku.edu.cn/~yhf/UsingSTL.htmSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。...
分类:
其他好文 时间:
2015-07-13 23:52:45
阅读次数:
162
主题链接:PKU:http://poj.org/problem?id=3652ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1933HDU:http://acm.hdu.edu.cn/showproblem.php?pi...
分类:
其他好文 时间:
2015-07-13 20:28:26
阅读次数:
95
题目描述Description 这个月的pku月赛某陈没有参加,因为当时学校在考试[某陈经常逃课,但某陈还没有强大到考试也可以逃掉的程度].何况,对于北大校赛,水牛通常是没有什么希望考得好的[事实上某陈最好成绩是仅A了一道题]. 某陈郁闷.接下来他又将沉浸在无穷尽的刷题中,每天面对各种颜色的St.....
分类:
其他好文 时间:
2015-07-10 22:00:58
阅读次数:
151
POJ1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意:略解法:二叉查找数,map,快排...POJ1200 - Crazy Search(基础)http://acm.pku.edu.cn/JudgeOnli...
分类:
其他好文 时间:
2015-07-05 16:15:21
阅读次数:
125
PKU 1204Word Puzzles题目的大意为:要求编程实现查找字谜拼图中的单词,输出查找到的单词的起始位置和方向(ABCDEFGH分别代表北、东北、东、东南、南、西南、西、西北八个方向)。输入:输入的第一行包含三个正数:行数,0<L<=1000;列数,0<C<= 1000;和字谜单词个数0<...
分类:
其他好文 时间:
2015-06-20 15:33:03
阅读次数:
136