摘要：
#include #include #include using namespace std; char t[101],p[101]; int lt,lp,f[101]; void getfail() { f[0]=0;f[1]=0; for(int i=1;i>t>>p; lt=strlen(t); lp=strlen(p); getfail(); ... 阅读全文
摘要：
例题：poj2104 http://poj.org/problem?id=2104 讲解，推荐博客：http://blog.sina.com.cn/s/blog_6022c4720102w03t.html http://seter.is-programmer.com/posts/31907.html 阅读全文
摘要：
数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有 阅读全文
摘要：
1388 砍树 http://codevs.cn/problem/1388/ 1388 砍树 http://codevs.cn/problem/1388/ 1388 砍树 http://codevs.cn/problem/1388/ 题目描述 Description 伐木工人米尔科需要砍倒M米长的木 阅读全文
摘要：
1052 地鼠游戏 1052 地鼠游戏 1052 地鼠游戏 http://codevs.cn/problem/1052/ 题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能 阅读全文
摘要：
2830 蓬莱山辉夜 http://codevs.cn/problem/2830/ 2830 蓬莱山辉夜 2830 蓬莱山辉夜 http://codevs.cn/problem/2830/ 题目描述 Description 在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩 阅读全文
摘要：
1245 最小的N个和 1245 最小的N个和 1245 最小的N个和 http://codevs.cn/problem/1245/ 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 输入描 阅读全文
摘要：
codevs 2879 堆的判断 http://codevs.cn/problem/2879/ 题目描述 Description 堆是一种常用的数据结构。二叉堆是一个特殊的二叉树，他的父亲节点比两个儿子节点要大，且他的左右子树也是二叉堆。现在输入一颗树(用二叉树的数组表示，即a[i]的左儿子与右儿子 阅读全文
摘要：
Codevs堆练习 黄金：2830、2879、2995、3110 钻石：1052、1063、1245、1246、2057、2573、3377 大师：1021、1765、2069、2913、3032 阅读全文
摘要：
3110 二叉堆练习3 3110 二叉堆练习3 3110 二叉堆练习3 http://codevs.cn/problem/3110/ 题目描述 Description 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 输入描述 Input Description N和N个整数 输出 阅读全文
摘要：
数据结构——堆 1. 概述 堆（也叫优先队列），是一棵完全二叉树，它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。 2. 堆的基本操作 堆是一棵完全二叉树，高度为O（lg n），其基本操作至多与树的高度成正比 阅读全文
摘要：
2924 数独挑战 2924 数独挑战 2924 数独挑战 http://codevs.cn/problem/2924/ 题目描述 Description “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个 阅读全文
摘要：
1、哈希 hash codevs2144 砝码称重2 阅读全文
摘要：
2144 砝码称重 2 http://codevs.cn/problem/2144/ 题目描述 Description 有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？ 注意一个砝码最多只能挑一次 输入描述 Input Description 第一行两个整数n和m，接下来n行每 阅读全文
摘要：
2928 你缺什么 2928 你缺什么 2928 你缺什么 http://codevs.cn/problem/2928/ 题目描述 Description 继“你幸福吗”之后，央视又推出了“你缺什么”。而在采访过程中，记者发现了一些问题。 记者要采访n个人。已知第i个人要回答Ta缺某事物Xi，但如果 阅读全文
摘要：
2594 解药还是毒药 2594 解药还是毒药 2594 解药还是毒药 http://codevs.cn/problem/2594/ 题目描述 Description Smart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上 阅读全文
摘要：
2147 数星星 http://codevs.cn/problem/2147/ 2147 数星星 http://codevs.cn/problem/2147/ 2147 数星星 http://codevs.cn/problem/2147/ 题目描述 Description 小明是一名天文爱好者，他喜 阅读全文
摘要：
#include #include using namespace std; int b; int main() { while(cin>>b) { bool ok=false; for(int i=2;i<=sqrt(b);i++) { if(b%i==0) { ... 阅读全文
摘要：
3369 膜拜 http://codevs.cn/problem/3369/ 3369 膜拜 http://codevs.cn/problem/3369/ 3369 膜拜 http://codevs.cn/problem/3369/ 题目描述 Description 神牛有很多…当然…每个同学都有自 阅读全文
摘要：
3149 爱改名的小融 2 http://codevs.cn/problem/3149/ 3149 爱改名的小融 2 http://codevs.cn/problem/3149/ 3149 爱改名的小融 2 http://codevs.cn/problem/3149/ 题目描述 Descriptio 阅读全文
摘要：
1229 数字游戏 http://codevs.cn/problem/1229/ 1229 数字游戏 http://codevs.cn/problem/1229/ 1229 数字游戏 http://codevs.cn/problem/1229/ 题目描述 Description Lele 最近上课的 阅读全文
摘要：
2651 孔子教学——同桌 2651 孔子教学——同桌 2651 孔子教学——同桌 题目描述 Description 孔子是我国古代著名的教育家。他有先见之明，可以判断学生出师以后给他带来的声望。声望共有三种“G”“M”“B”，“G”可以给他带来3点声望，“M”可以给他带来2点声望，“B”可以让他丢 阅读全文
摘要：
利用指针，和strtok函数 字符数组实际上是char*即char类型的指针 char * strtok(char * str, const char * delim);连续调用该函数若干次，可以做到：从str中逐个抽取出被字符串delim中的字符分隔开的若干个子串。 阅读全文
摘要：
codevs 1531 山峰 题目描述 Description Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。 小修从西往东登山。每到一座山峰，她就回头观望自己走过的艰辛历程。在第i座山峰，她记录下自己回头能 阅读全文
摘要：
codevs 2491 玉蟾宫 http://codevs.cn/problem/2491/ 题目描述 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着'R' 阅读全文
摘要：
codevs 1051 接龙游戏 http://codevs.cn/problem/1051/ 题目描述 Description 给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。 你的任务是：对于输入的单词，找出最长的龙。 codev 阅读全文
摘要：
P4746 C’s problem(c) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 题目描述 小C是一名数学家，由于它自制力比较差，经常通宵研究数学问题。 这次它因为这个数学问题已经两天两夜没有睡觉了，再不研究出来就要出人命了！快 阅读全文
摘要：
12.18栈、队列练习题 要求： 栈和队列是线性数据结构的代表，结构简单，易于理解。 1、Noi网站上的必须全做完。 2、codevs上栈和队列的所有等级题全部做 3、线性结构中有个知识点是哈希，1229、1553必须做，不明白哈希的同学利用今天的时间学会。 4、今天下午栈和队列模版题比赛，主要比速 阅读全文
摘要：
1、括弧匹配检验（check） 【问题描述】 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如([]())或[([][])等为匹配，[(]()或（（）））均为错误匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个中人包含圆括号和方括号的字符串，判断字符串中 阅读全文
摘要：
1696:逆波兰表达式 http://noi.openjudge.cn/ch0303/1696/ 1696:逆波兰表达式 http://noi.openjudge.cn/ch0303/1696/ 总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例 阅读全文