ZOJ 3601 Unrequited Love 浙江省第九届省赛
摘要：Unrequited LoveTime Limit: 16 Seconds Memory Limit: 131072 KBThere are n single boys and m single girls. Each of them may love none, one or several...
阅读全文
posted @
2015-05-02 21:00
细雨微光
阅读(430)
推荐(0) 编辑
pair + map 函数结合使用
摘要：题目链接：codeforces 44A5birch yellowmaple redbirch yellowmaple yellowmaple green43oak yellowoak yellowoak yellow1题目大意：每行的开始是一个n，表示一下有 n 行的数据，每行有两个字符串； ...
阅读全文
posted @
2014-10-15 09:25
细雨微光
阅读(681)
推荐(0) 编辑
hdoj 1053 Entropy（用哈夫曼编码）优先队列
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解： 题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。 思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc...
阅读全文
posted @
2014-07-09 11:32
细雨微光
阅读(586)
推荐(0) 编辑
Codeforces Round #238 (Div. 2) D. Toy Sum
摘要：D. Toy Sumtime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputLittle Chris is very keen on his to...
阅读全文
posted @
2014-04-24 16:40
细雨微光
阅读(321)
推荐(0) 编辑
危险系数 set容器
摘要：题目描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是：已知网络结构，求两站点之间的危险系数。输入格式输入数据第一行包含2个整数n(2 #include#include#include#include#include#inc
阅读全文
posted @
2014-03-19 18:06
细雨微光
阅读(286)
推荐(0) 编辑
打印十字图 queue 搞定
摘要：题目描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$.$...$...$.$.$$.$.$$$.$.$$$.$.$$.$...$...$...$.$$.$$$.$$$$$.$$$.$$...$.......$...$$$$.$$$$$$$$$.$$$..$......
阅读全文
posted @
2014-03-19 17:59
细雨微光
阅读(447)
推荐(0) 编辑
集合运算 蓝桥杯 set容器
摘要：题目描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m 2 #include 3 #include 4 using namespace std; 5 int a[1000],b[1000]; 6 int main() 7 { 8 int m,n,len1,len2,k,i; 9 ...
阅读全文
posted @
2014-03-18 16:57
细雨微光
阅读(933)
推荐(0) 编辑
ny714 Card Trick
摘要：Card Trick时间限制：1000 ms | 内存限制：65535 KB难度：3描述The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The new top card is dealt face up onto the table. It is the Ace of Spades.Two cards are moved one at a tim
阅读全文
posted @
2014-02-12 15:41
细雨微光
阅读(472)
推荐(0) 编辑
hdoj1075 What Are You Talking About
摘要：What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 10226Accepted Submission(s): 3238Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian
阅读全文
posted @
2013-08-02 13:41
细雨微光
阅读(353)
推荐(0) 编辑
ny55 懒省事的小明
摘要：懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子...
阅读全文
posted @
2013-07-18 11:38
细雨微光
阅读(333)
推荐(0) 编辑
ny643 发短信 stl库 map函数
摘要：发短信时间限制：1000 ms | 内存限制：65535 KB难度：3描述下图是手机常用的九键英文输入法界面，如果要输入字母'A'，我们只需要按一次数字键2，按键顺序记为2；如果要输入字母'B'的话，我们需要连续按两次数字键2，按键顺序记为22；同理：字母'C’需要连续按3次数字键2，按键顺序记为222。通过这种方法，我们用手机10多个键就能输入26个英文字母。现在你的任务是统计一段英文用手机输入的按键顺序，同样，你也要能把按键顺序翻译成相应的英文内容。为了使问题简化，我们假设内容只有大写英文字母和空格。输入有多组测试数据每组测试数据占一行，有两种情况：
阅读全文
posted @
2013-07-18 08:25
细雨微光
阅读(562)
推荐(0) 编辑
ny2 括号配对问题
摘要：括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 2 3 #define Max 11000 4 5 char str[Max]; 6 7 int main() 8 9 {10 11 int ca,i;12 13 scanf("%d",&ca);14 15 getchar();16 17 while(ca--)18 19 {20 21 i = 0;22 23 while((str[i] = getchar...
阅读全文
posted @
2013-07-15 20:15
细雨微光
阅读(420)
推荐(0) 编辑
