2014年02月_刀刀狗0102

原创 codeforces--2014/2/20--B. Three matrices

B. Three matricestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputChubby Yang is studying linear equations right now.

2014-02-20 21:26:32 643

原创 codeforces--2014/2/20--A. Nineteen

A. Nineteentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice likes word "nineteen" very much. She has a strings

2014-02-20 21:25:32 622

原创寒假训练--并查集

方法1 int f(int x){ return a[x];}void get(int u,int v){ int i = u > v ? u : v ; int j = u < v ? u : v ; for(int k = 1 ; k <= N ; k++) if(a[k] == i) a[k] = j ;}

2014-02-20 20:32:05 590

原创寒假训练--并查集--Ubiquitous Religions

Ubiquitous Religions Time Limit: 1000MS Memory limit: 65536K 题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are interest

2014-02-20 20:07:41 496

原创寒假训练--并查集--小鑫的城堡

小鑫的城堡 Time Limit: 1000MS Memory limit: 65536K 题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合，因为从

2014-02-20 20:06:05 1138

原创寒假训练--并查集--电影节

电影节 Time Limit: 1000MS Memory limit: 65536K 题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。输入多组输

2014-02-20 20:01:39 706

原创寒假训练--图的基本知识

•邻接矩阵：▫map[i][j] 表示顶点i和顶点j的边关系是否有边相连 0, 1表示边权值map[i][j] = w;▫空间复杂度：O(n^2)▫访问速度快、直观、适合稠密邻接表——边表•结构：•struct node•{• int u,v,w;• intnext;•}g[M];//作为静态内存来使用，速度快

2014-02-19 21:28:06 596

原创寒假训练--图的基本知识--图结构练习——BFS——从起始点到目标点的最短步数

图结构练习——BFS——从起始点到目标点的最短步数 Time Limit: 1000MS Memory limit: 65536K 题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军

2014-02-19 21:21:35 874

原创寒假训练--图的基本知识--图结构练习——BFSDFS——判断可达性

图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory limit: 65536K 题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如

2014-02-19 21:08:23 772

原创寒假训练--图的基本知识--图的深度遍历

图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例输入14 4

2014-02-19 21:00:13 634

原创寒假训练--字典树--B - Compound Words

Problem E: Compound WordsYou are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in

2014-02-18 20:00:12 703

原创寒假训练--字典树--A - Immediate Decodability

Immediate Decodability An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this pro

2014-02-18 19:58:53 1398

原创寒假训练--字典树--Message Flood

Message Flood Time Limit: 1500MS Memory limit: 65536K 题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits peopl

2014-02-18 19:48:25 619

原创寒假训练--树与二叉树--基本操作

#include #include typedef struct node{ char data; node *lchile , *rchile ;}*tree;已知前序和中序struct node *gettree1(tree &t,char *s1,char *s2,int n){ if( n int k = strchr(s1

2014-02-18 19:44:22 647

原创寒假训练--树与二叉树--数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafc

2014-02-18 19:43:17 697

原创寒假训练--树与二叉树--数据结构实验之二叉树的建立与遍历

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory limit: 65536K 题目描述输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABDCEFBDAECF

2014-02-18 19:39:53 715

原创寒假训练--树与二叉树--求二叉树的先序遍历

求二叉树的先序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历输入输入数据有多组，第一行是一个整数t (t输出输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示例输出abdegcfx

2014-02-18 19:38:12 596

原创寒假训练--训练赛2--冰冰的生日

冰冰的生日 Time Limit: 1000MS Memory limit: 65536K 题目描述冰冰马上要过生日啦！要知道，冰冰是个爱面子的人，所以他请了好多朋友来参加他的生日，因为生日上最重要的就是吃蛋糕啦！而且，蛋糕上的蜡烛也是重中之重，那么多朋友来了，如果蜡烛插得不好看，多丢人啊！所以冰冰想到了可以插成n（n>=1）个同心圆。那样的话美观又大方，当然了，圆心可以插

2014-02-18 19:35:52 2652

原创寒假训练--训练赛2--加密术

加密术 Time Limit: 1000MS Memory limit: 65536K 题目描述加密技术是一种常用的安全保密手段，利用加密技术可以把重要的数据变成经过加密变成乱码传送，到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术，即通过在一个字符串的任意位置插入若干个随机生成的字符（‘a’~’z’或’A’~’Z’）对该字符串加密。我们想要申请专利，

2014-02-18 19:28:57 599

原创寒假训练--训练赛2--我跳我跳我跳跳跳

我跳我跳我跳跳跳 Time Limit: 1000MS Memory limit: 65536K 题目描述有一条直线，上有n个点，编号从0到n-1。当小A站在s点处，每次可以往前跳到s+1，也可以往前跳到s-1(当s-1 >= 0时)，也可以调到2*s处。现在问小A最少跳多少次才能跳到点e处。输入多组输入。每组输入两个整数s，e（0 输出输出小A从s跳到e的

2014-02-18 19:24:54 618

原创寒假训练--训练赛2--Good Luck!

Good Luck! Time Limit: 1000MS Memory limit: 65536K 题目描述我们都知道，前缀就是一个单词的前几个字母（长度小于单词长度）；后缀就是一个单词的后几个字母（长度小于单词长度）。例如：Hello，{H，He，Hel，Hell}都是Hello的前缀，{ello，llo，lo，o}都是Hello的后缀。现在，给你一个字符串String

2014-02-18 19:22:18 888

原创寒假训练--训练赛2--小P寻宝记

小P寻宝记 Time Limit: 1000MS Memory limit: 65536K 题目描述小P同学爱好探险寻宝，一天他去了伊利哇呀半岛发现了一批宝藏有n种，但不幸的是小P很懒，出门只带了一个容量为v的背包，所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的，小P很笨，没有你聪明，但是聪明的你想到了好的解

2014-02-18 19:14:54 613

原创寒假训练---训练赛2--Fighting

Fighting Time Limit: 1000MS Memory limit: 65536K 题目描述怒海争锋是一个新游戏,类似于星际争霸。在这个游戏中,敌人建造防御塔,血量为L。玩家有一个军事工厂,可以生产N种战斗舰艇。第i个战舰的生产时间为ti,这战舰每秒钟可以让塔损失血量为li。如果塔的寿命低于或等于0,玩家获胜。注意,在每一秒内,军事工厂只能选择一种战斗船生

2014-02-18 19:10:58 655

原创寒假训练--dfs+bfs--找朋友

找朋友 Time Limit: 1000MS Memory limit: 65536K 题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*n的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 n。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置 ,

2014-02-18 19:03:15 703

原创寒假训练--dfs+bfs--救基友记3

救基友记3 Time Limit: 1000MS Memory limit: 65536K 题目描述话说CZ由于不守基道，被妖怪抓走了，好基友WP在努力讨好高富帅RQ救出CZ的同时，CZ也意识到了自己的错误，然后努力的想逃出妖怪的闺房。妖怪的闺房是一个n*m的矩阵，并且某些地方安装了带锁的门，钥匙藏在闺房另外的某些地方。刚开始WP被关在(sx,sy)的位

2014-02-18 18:58:02 786

原创寒假训练--二分哈希--小明的花费预算

小明的花费预算 Time Limit: 1000MS Memory limit: 65536K 题目描述小明终于找到一份工作了，但是老板是个比较奇怪的人，他并不是按照每月每月的这样发工资，他觉得你想什么时候来取都可以，取的是前边连续几个月中没有取的工资，而小明恰好是一个花钱比较大手大脚的人，所以他希望每次取得钱正好够接下来的n个月的花费。所以让你把这n个月分成正好m

2014-02-18 16:49:33 803

原创寒假训练--二分哈希--数据结构实验：哈希表

数据结构实验：哈希表 Time Limit: 1000MS Memory limit: 65536K 题目描述在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入单组数据，第一行数字n（1接下来有n个数字，每个数字不超过100000000输出出现次数最多的数字和次数。示例输入31 1 2

2014-02-18 16:39:01 652

原创寒假训练--二分哈希--数据结构上机实验之二分查找

数据结构上机实验之二分查找 Time Limit: 1000MS Memory limit: 65536K 题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不存在输出NO.示例输入41 3

2014-02-18 16:38:00 526

原创寒假训练--01背包完全背包--小P的故事——神奇的换零钱

小P的故事——神奇的换零钱 Time Limit: 1000MS Memory limit: 65536K 题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？提示：输入数据大于320

2014-02-18 16:31:04 743

原创寒假训练--01背包完全背包--小P的故事——神奇的分组

小P的故事——神奇的分组 Time Limit: 1000MS Memory limit: 65536K 题目描述众所周知小P是一个十分有爱心的同学，所以他热衷于各种志愿活动，一天小P参加一个志愿活动，由于小P是某名校大学生，所以分组的事情大家想让小P来做，可是他的高数只考了4分，显然不能完成这项任务，所以他就偷偷的让我来找你帮他解决问题，我想聪明非凡你一定可以解决！

2014-02-18 16:28:09 857

原创寒假训练--01背包完全背包--小P的故事——神奇的饭卡

小P的故事——神奇的饭卡 Time Limit: 1000MS Memory limit: 65536K 题目描述话说sdut大学驰名已久，所以吸引了无数2014级的小学弟、小学妹们前来参加艺考，为了配合学校高大形象，校餐厅特提议推出一款高端大气上档次的神奇饭卡，供学弟、学妹们使用。这个饭卡十分的神奇，如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可

2014-02-18 16:25:46 684

原创寒假训练--01背包，完全背包--小P的故事——神奇的Dota

小P的故事——神奇的Dota Time Limit: 1000MS Memory limit: 65536K 题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他

2014-02-15 14:59:12 779

原创寒假训练--KMP--poj3461Oulipo

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19729 Accepted: 7920DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La d

2014-02-11 16:55:16 596

原创寒假训练--KMP--Period

Period Time Limit: 1000MS Memory limit: 65536K 题目描述For each prefix of a given string S with N characters (each character has anASCII code between 97 and 126, inclusive), we want to kno

2014-02-11 15:20:04 704

原创寒假训练--KMP--KMP简单应用

KMP简单应用 Time Limit: 1000MS Memory limit: 65536K 题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和str

2014-02-11 15:14:22 632

原创寒假训练--KMP--Power Strings

Power Strings Time Limit: 1000MS Memory limit: 65536K 题目描述Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef".

2014-02-11 15:08:37 603

原创寒假训练--KMP

KMP求子串的nextvoid getnext(char *s,int *next){ int j , k ; next[0] = -1 ; j = 0 ; k = -1 ; while(j < strlen(s)-1) { if(k == -1 || s[j] == s[k]) { j++;

2014-02-11 14:50:07 661

原创寒假训练--字符串--又见回文

又见回文 Time Limit: 1000MS Memory limit: 65536K 题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和

2014-02-11 14:44:30 609

原创寒假训练--字符串--选夫婿1

选夫婿1 Time Limit: 1000MS Memory limit: 32768K 题目描述倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还

2014-02-11 14:42:57 591

原创寒假训练--字符串--子串

子串 Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串，求出这个子串在原串中不重叠得出现了几次。例如：原串为：aaaa 子串为：aa。那么子串在原串中出现了两次。输入输入数据

2014-02-11 14:41:24 748

空空如也

空空如也