2014年03月_weiye1234

原创 uva - 11129 - An antiarithmetic permutation（分治）

题意：给定一个n，代表从0到n-1，n个数的排列，如果这个排列中找不到任何一个长度大于2的等差序列，称这个数列为等差级数。输出任意一个等差级数。方法：1、举例n=6，0，1，2，3，4，5。分成1，3，5；0，2，4，再连成1，3，5，0，2，4。这样得到的数列前边和后边不会形成等差数列。那么我们一直这样做，类似二分法，知道让子序列#include #include

2014-03-31 16:59:07 724

原创 uva - 11100 - The Trip, 2007（贪心）

题意：给你n个数字，代表n个包的大小。小的包可以嵌套在大的包里，现在使这些包进行嵌套，使得到最少的包。方法：找到重复次数最多的数字，包裹数就是重复的次数k。稍微难的是包裹嵌套的输出。一个要求就是这些包裹肯定不能重复，既不能有两个2等。可以想到等差数列，让公差就是k，这样重复最多的数字都不会重复，其他的就更不会重复了。#include #include #includ

2014-03-26 23:23:51 889

原创 uva - 11054 - Wine trading in Gergovia（贪心）

题意：一个小镇上有n个居民，都以卖酒为生，城镇的运作模式就是每个居民买其他的酒。假定酒每天的需求量和销售量相同。但是运酒需要运费，运费等于每个居民的房子到其他居民的房子的距离*交易量（居民住在一条直线上）。求最小的交易量。方法：参考了网上的代码，让邻居间进行交易，既让后一个满足前一个。例如即使前一个是买，后一个也是买也让后一个卖给前一个人。具体为什么也说不太清楚。。AC代码：#incl

2014-03-25 23:30:39 741

原创 uva - 10602 - Editor Nottoobad（贪心）

题意：给你几个单词，第一个单词必须手动打印，后边的单词可以通过“重复最后一个单词”“删除最后的字母”（当然也可以打印）转换得到，求最小的操作次数。

2014-03-24 23:33:10 683

原创杂谈2013.3.21

最近烦心事不少，ACM的选拔赛应该结束了吧。唉不知道该怎么说，毕竟没坚持下来，应该说是真的没办法坚持下来。最近任务安排的很多，基本没怎么写程序，规定每天写两个结果只写写HDOJ上的水题，连贴在博客里勇气都没有（太水了），也没有勇气写UVA上的题了。虽然没发进ACM了，但是很多个人赛还是有的。以后工作面试机试考研都用得到，所以不能忽视。希望这个星期的任务完成后把算法书的学习很题目的训练纳入计划中（相

2014-03-21 00:26:20 456

原创 HDOJ - Fibonacci Again（斐波那契序列、数学水题）

方法：边加边取余，否则会溢出，long long 也会。AC代码：#include #include #include #include #include #include #include #include #include #include using namespace std; co

2014-03-20 21:30:19 880

原创 HDOJ - A Mathematical Curiosity（水题）

方法：水题，两层循环，输出坑爹。一个大N，代表有几个输入块和几个输出块，每个块以 0 0 结束。AC代码：#include #include #include #include #include #include #include #include #include #include using

2014-03-18 21:04:48 605

原创 HDOJ - Uniform Generator（排序，随机数）

方法：打表，排序，比较。AC代码：#include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 100

2014-03-18 20:21:22 811

原创 HDOJ - 1013 - Digital Roots（字符串、范围）

方法2：用字符串处理，基础题。但是将temp[i]赋值给s[i]的时候如果不加大括号会出现s[i]的值复制不上的问题，寒假做题遇到过，这次又卡了好长时间。但是把这一块包括其他部分的大括号整理一下后，删除这的大括号居然也可以了。有点郁闷，不知道为什么，不过以后尽量都加上，即使一行也加上，一是清晰，二是确保不会出现这样的问题。只是看起来多了点。AC代码：#include #inclu

2014-03-13 17:50:48 698

原创 HDOJ - 1012 - u Calculate e（数学、水题）

方法：水题，注意阶乘递归的写法，输出问题。输出3以下的和3以上的分开。AC代码：#include #include #include #include #include #include #include #include #include #include using namespace std

2014-03-13 16:48:57 592

原创 HDOJ - 1009 - FatMouse' Trade（贪心）

方法：贪心，类似uva上龙与勇士的例题，排序后从头开始取。AC代码#include #include #include #include #include #include #include #include #include #include using namespace std; st

2014-03-12 17:58:46 657

原创 HDOJ - 1008 - Elevator（水题）

方法：数学。#include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 100+10;int mai

2014-03-12 17:40:26 745

原创 HDOJ - 1005 - Number Sequence（规律，数学、非常规）

题意：给以你一个递推公式，f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求f(n)。方法：大体一看感觉和F序列相同，但是用递归发现栈溢出，用循环发现内存超限。这才发现不是想象中的水题。无奈问了下度娘，发现结果是49一循环，所以改了一下AC。附上所有代码。AC：#include #include

2014-03-04 23:36:04 888

原创 HDOJ - 1004 - Let the Balloon Rise（字符串）

方法：快排后找出现次数最多的。#include #include #include #include #include #include #include #include #include #include using namespace std; char ballon[1000][20];

2014-03-04 22:58:48 674

原创 HDOJ - 1002 - A + B Problem II（水题）

1000（略）1001（略）1002：大数相加，注意进位和输出细节。参考测试数据：

2014-03-02 21:12:23 758

原创 uva - 993 - Product of digits（贪心法）

题意：给你一个大于0的整数n，请你找到最小的整数q，使得q中所有数字相乘等于n。方法：贪心法。#include #include #include #include #include #include #include #include #include #include using namespace std;int main

2014-03-02 20:15:20 713

原创 uva - 10954 - Add All（优先队列、哈夫曼编码思想）

题意：题目名称就是你要做的任务：把一些数加起来。但是这对你来说一定是太简单了，所以让我们加一些东西在里面。做加法要付出的代价（cost）定义为这2个数的总和，所以要加1 和10 所需付出的代价为11 。假如你想要加1, 2 和3，那么有以下几种方法：1 + 2 = 3, cost = 3 3 + 3 = 6, cost = 6 Total = 91

2014-03-01 22:44:33 986

追随大神的脚步~