AndyQsmart - 博客园

ACM学习历程—HDU1717 小数化分数2（gcd）

摘要： Description Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。 Input ... 阅读全文

posted @ 2015-05-24 21:31 AndyQsmart 阅读(511) 评论(0) 推荐(0)

ACM学习历程—HDU1716 排列2（dfs && set容器）

摘要： Description Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行，代表四张卡片上的数字（0#include #include #include... 阅读全文

posted @ 2015-05-24 21:23 AndyQsmart 阅读(382) 评论(0) 推荐(0)

ACM学习历程—BestCoder 2015百度之星资格赛1001 大搬家（递推 && 组合数学）

摘要： Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智... 阅读全文

posted @ 2015-05-23 22:02 AndyQsmart 阅读(471) 评论(0) 推荐(0)

ACM学习历程—BestCoder 2015百度之星资格赛1002 列变位法解密（vector容器）

摘要： Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：12345678... 阅读全文

posted @ 2015-05-23 21:41 AndyQsmart 阅读(377) 评论(0) 推荐(0)

ACM学习历程—BestCoder 2015百度之星资格赛1003 IP聚合（set容器）

摘要： Problem Description当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如：子网掩码：A.B.C.DIP 地址：a.... 阅读全文

posted @ 2015-05-23 20:55 AndyQsmart 阅读(728) 评论(0) 推荐(0)

ACM学习历程—HDU 1059 Dividing（dp && 多重背包）

摘要： DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the ... 阅读全文

posted @ 2015-05-20 17:14 AndyQsmart 阅读(256) 评论(0) 推荐(0)

ACM学习历程—CodeForces 176B Word Cut（字符串匹配 && dp && 递推）

摘要： DescriptionLet's consider one interesting word game. In this game you should transform one word into another through special operations.Let's say we h... 阅读全文

posted @ 2015-05-18 17:35 AndyQsmart 阅读(231) 评论(0) 推荐(0)

ACM学习历程—NPU1086 随机数 2015年陕西省程序设计竞赛网络预赛（正式赛）C题（计数排序 || set容器）

摘要： Description开学了，ACM队的边老板想在学校中请一些妹子一起做一项问卷调查，调查妹子们对ACM的了解情况，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的妹子的编号。然后再把这些数从小... 阅读全文

posted @ 2015-05-17 14:58 AndyQsmart 阅读(213) 评论(0) 推荐(0)

ACM学习历程—Hihocoder编程之美测试赛B题大神与三位小伙伴（组合数学）

摘要：时间限制:2000ms单点时限:1000ms内存限制:256MB描述给你一个m x n (1 #include #include #include #include #include #include #include #include #include #include #define inf 0... 阅读全文

posted @ 2015-05-17 14:23 AndyQsmart 阅读(248) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1164 随机斐波那契（数学递推）

摘要：时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的... 阅读全文

posted @ 2015-05-17 11:43 AndyQsmart 阅读(695) 评论(5) 推荐(1)