fzydao-CSDN博客

原创 UVA 10916 - Factstone Benchmark

大致题意：求出最大m使得m! 分析：两边同时取对数有(log1 + log2 + log 3 + .... + log4) / log2总结：数学还是要好好看啊。。。代码：#include#include#include usingnamespace std; intmain(){ int t; while (scanf("%d",

2011-12-07 11:46:45 433

原创 UVA 10970 - Big Chocolate

大致题意：给你一个矩形的巧克力，给出矩形的长、宽，问你最少要掰多少次可以将它分成１*１的小矩形。分析：规律a*b-1,其中a和b分别为矩形长和宽。总结：10行代码不到的水题。。。跟成都赛的巧力题有点类似，不过这个要简单的多，只是个二维的。只要多看两个实例就可以推出这个规律了。代码： #include using namespace std; int main() {

2011-12-06 12:48:27 504

原创 BNU 1007-Eeny Meeny Moo

大致题意：中文题，这个就算了吧！分析：典型的约瑟夫环问题总结：约瑟夫环又忘了，到网上搜了一下约瑟夫环问题才过了。看过的东西总是没过多长时间又忘了。。。代码：#include #include using namespace std;int main(){ int n; while (scanf("%d", &n), n != 0) {

2011-12-05 11:55:47 759

转载约瑟夫环问题数学解法

昨天刚做了约瑟夫环问题，发现不会做了，还是上网搜了一下约瑟夫环的解法才过的。在网上转载了一下约瑟夫环问题的数学做法，感觉别的方法太麻烦，而且时间复杂度也比较高。约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

2011-12-05 11:40:04 11494 6

原创 UVA 10161 - Ant on a Chessboard

大致题意：给你一个足够大的棋盘，从左下角开始编号为(1,1),一只蚂蚁从（1，1）开始，按照上，右，下，右，上上，左左，上。。。的方式移动，第移动一步的时间为1秒，最后给你一个时间，问你蚂蚁的坐标。分析：到达棋盘主对角线上的各点时间是有规律的，计算在主对角线上的大致位置，然后沿着移动方向搜一下就行了总结：利用一下主对角线上的时间增长规律就行了吧！代码：#include #incl

2011-12-04 22:31:15 714

转载 UVA 113 - Power of Cryptography

题目大意：已知n,p,求k使得k^n=p;分析：直接pow(p, 1.0/n)，其中p定义为double型总结：。。。没能理解。。。代码：#include #include #include #define exp 10e-8using namespace std;int main(){ int n; double p; while (scanf("%d%lf"

2011-12-04 21:22:40 412

转载 UVA 123 - Searching Quickly

题目大意：给出一系列要忽略的单词，这些单词以外的单词都看作关键字。然后给出一些标题，找出标题中所有的关键字，然后按这些关键字的字典序给标题排序。相同关键字出现在不同标题中，出现在输入较前位置的标题排在前面；同一个关键字在一个标题中出现多次，关键字位于较前位置的排在前面。分析：按行读入，对每行中出现的关键词和这这行用multimap存储，最后输出就可以了。总结：水题，用的函数库中的函数比较多

2011-12-01 19:53:43 996

原创 UVA 400 - Unix ls

题目大意：给你给定个数的文件名，按字典序排序之后输出，如果输出是在最后一列，输出长度为输入长度的最大长度，否则输出长度为输入长度的最大长度+２。输出时一行最多只能输出６０个字符。按列输出，第一列输完之后输第二列，一直到最后一列。思路：输入存２维数组，用qsort按字典序排序度找出输入的最长字符串长度，计算每行最多能输入多少个字符串即输出时每行会有几列，再计算要输出多少行。最后按输出格式输出就可

2011-11-30 11:01:17 599

原创 UVA 120 - Stacks of Flapjacks

题目大意：一摞盘子，从上到下。个数1=思路：将按输入顺序输入的数字与输入后排过序的数字从最底部开始作比较，如果相同，则向上继续比较，如果不同，则在输入顺序中找与排序后的该位置值相等的值并进行反转，使得在该位置数值相等，将反转的位置记录下就可以了。总结：跟poj2275差不多吧！解决这类反转有序问题的比较简单的想法就是这样比较实现吧!代码：#include #include #i

2011-11-29 22:26:38 994

原创 UVA 152 - Tree's a Crowd

题目大意：给你一组三维空间中的点，每个点到其它点都有个距离，其中有个最小距离，如果这个最小距离小于１０，就将对应的距离值的点个数加１，最后输出距离值为０，１，２，３，４，５，６，７，８，９的点的个数。思路：两个for遍历一遍就可以了。总结：水题，但一直没读懂题，最后题意还是百度的。。。。英语太垃圾了。代码：#include #include #include #include

2011-11-28 20:30:44 1318

原创 UVA 156 - Ananagrams

题目大意：把每个单词全部转化成小写字母，对每个单词，看它的字母重排后得到的单词在所有输入的单词中是否出现过，若没有出现，就输出原单词。所有要输出的单词按字典序排列输出。思路：将所有输入单词存储并排序，将所有字母转化为小写另外存储，对另外存储的每个单词排序。再对另外存储并排序的单词搜一遍，看每个单词是否只出现一次，出现一次，就将对应的原单词输出。总结：写题意和思路的时候发现自己的表达能力还是

2011-11-25 20:12:47 2193 1

原创 UVA 340 - Master-Mind Hints

题目大意：输入n，表示每个代码的长度为n；输入有多组数据，当n=0时表示结束；而在每组中，以最后输n个0结束。对于每组数据，第一行编码为出题者的(S1,S2,．．．,Sn)，接下来的为猜测者的编码(g1,g2,g3,．．．gn)。若Si=gj并且i=j，你将得到个A；若Si=gj但i≠j，你将得到B。程序先从1找到n找能得到多少A，然后在找能得到多少B。注意：对于每个Si，gj只能使用一次。然后输

2011-11-24 19:29:19 593

原创 UVA 299 - Train Swapping

题目大意：求给定个数中的逆序对的个数思路：这题用两个for的暴力就可以过了，时间复杂度是n平方的。也可以用分治法，时间复杂度是nlogn。总结：水题，刚开始直接两个 for就过了，后来在网上查了下有没有时间复杂度低点的求逆序对的方法，发现可以用分治法，就是稍微改写了下归并排序，时间只有nlogn，将这题又重新敲了一遍。题是道水题，不过学会了分治法求逆序对，还是个不错的收获。暴力代码：

2011-11-23 14:45:39 496

原创 UVA 10474 Where is the Marble?

题目大意：先给定N个数，再输入Q个数，将前面N个数重新按升序排列，求后面的Q个数中每个数在升序排序后的N个数中的位置。解题思路：直接用qsort对前N个数进行升序排列，然后对后面的Q个数每个分别在排序后的N个数中for一遍。总结：非常水的一道题，对qsort的用法复习了一遍。代码：#include #include #include #include using name

2011-11-22 12:33:54 356

原创想要起飞的菜鸟

也许早就应该开这个博客了。刚开始训练没多久，老杜就让我们每个人开个博客用来平时交流，同时也可以对自己每天的学习情况做个总结。也许是自己太懒吧！也或许是自己想偷懒吧！一直都没开。最后成都也毫无悬念的跪了。老杜说的没错“比赛的结果不好，但是你们付出的够多吗？从开始训练到比赛一共就4个月，这4个月中，其评测学校的队伍都是玩命的做，每天堆无数的题目，而你们呢？”。也许这就是我吧！一个不管做什么

2011-11-20 16:04:40 382

小白、求带