ACM_简单题
初岁
这个作者很懒,什么都没留下…
展开
-
HDU4588 Count The Carries(数字统计与数字规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4588 题目描述:1)给两个数a,b;2) 将a,b之间的数化为二进制相加;(包括a,b)3)求总共的进位个数; 解题思路:1)进位首先是在算术相应位对齐相加过程中产生的;2)所以要模拟算术相加过程 ,总结怎样得到进位个数;3)所以,另外考虑到时间上的可能性原创 2013-08-18 23:55:36 · 843 阅读 · 0 评论 -
POJ1007 DNA Sorting (求逆序数)
【题目】:问题 A: DNA Sorting 【来源】:点击打开链接【解法】:(1)我的做法(朴素做法效率低O(n2)):这题我做的比较直接,对每个字符串两层循环挨个扫描计算出其总的unsortness的总值,然后快排后顺序输出 #include #include #include #include using namespace std;t原创 2013-07-05 12:19:54 · 431 阅读 · 0 评论 -
POJ 1002 487-3279(排序or不排序)
一.排序 1.快排,顺序统计 2.堆排序优化 二.不排序 3,开10000000的数组,直接哈希映射,不用排序 4.使用trie树,不用排序,深搜遍历输出原创 2013-07-16 14:07:42 · 517 阅读 · 0 评论 -
北大校赛2011 Word Ladder(C题) 解题报告
套用模板,进行广搜。#include #include #include #include using namespace std;#define INFINITY 0#define MAX_VERTEX_NUM 6001 //顶点最多个数#define LENGTH 20 //顶点字符长度//****************************原创 2013-05-11 16:35:52 · 610 阅读 · 0 评论 -
poj 3295 Tautology(经典构造算法题)
思路:1)使用递归模拟,用备忘录优化,否则超时 另外:学到了一个不用递归即可枚举构造0-1序列的方法for(i=0;i<32;i++) for(j=0;j<5;j++) arr[j]=(i>>j)%2; 【源程序】:#include "stdio.h"#include "string.h"int arr[101],flag,note[1原创 2013-07-27 13:59:36 · 410 阅读 · 0 评论 -
hdu4278 Faulty Odometer(反常规则水题--八进制)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4278 题目描述:1)一个损坏的里程表,计数时会自动跳过3和8,其他正常;2)给出里程表的示数,求实际的里程数; 题目分析:1)这个题刚开始我的错误思路:分别每位求跳过多少次,比如说在150在十位上跳过3次,因为3_,8_,13_各跳过一次, 最后需要在原创 2013-09-03 08:02:47 · 655 阅读 · 0 评论 -
HDU4596 Yet another end of the world(数学公式推演+数论定理--2013南京邀请赛)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4596 题目描述:1)给N组数,每组X,Y,Z三个数2)是否存在一个数ID使得同时满足:Yi3) Y 解题思路:数学题尽量用公式表示,利用公式推演出熟悉的式子,利用现成的已知的定理去解决,即使不知道这个定理怎么去证明,自己解不出的题,就交给N多年前的前辈门吧,直原创 2013-08-18 08:43:18 · 1159 阅读 · 0 评论 -
HDU4671 Backup Plan(构造序列-多校七)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4671解题回顾: 以m为列数,n为行数: 1)当n时:贪心,只需将前n个数分别排在每行首位,最后一个数排在第二位即可; 2)当n>=m时:先考虑第一位:先给每个服务器分配n/m个数据库,再给前n%m个服务器各分配原创 2013-08-14 15:13:45 · 501 阅读 · 0 评论 -
MU Puzzle(推理找规律)(多校第六场))
【题目链接】:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=460 【解题思路】:这题初看起来情况很复杂,动态性很高,但注意到一个很特殊的地方,就是他每次都是以MI这个为起点的,只要先从这个往下推,看得出的串有什么规律就行了。这类题就是推导出数学式子,然后利用数学公式推导出条件。原创 2013-08-11 11:21:44 · 990 阅读 · 0 评论 -
Cut Pieces (数学分析---杭电第六场)
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=4655 Problem DescriptionSuppose we have a sequence of n blocks. Then we paint the blocks. Each block should be painted a single color and block i原创 2013-08-10 00:28:29 · 732 阅读 · 0 评论 -
Flip Game(poj1753_阵列的枚举)
题目:http://poj.org/problem?id=1753 思路1:0MS1)递归枚举第一行,16种情况;2) 然后分别通过下一行的翻转来使上一行全‘b’或全'w';3)一旦第一行16种情况的其中一种形成,则下面的翻转情况就唯一确定了,所以枚举量为16;4)最后检查最后一行是否全‘b’或全‘w’来判断满不满足全‘b’或全‘w’。思路2:还可使用高斯消元法做原创 2013-07-26 09:23:05 · 383 阅读 · 0 评论