ACM-基础
关注
分享
扫一扫
文章平均质量分 77
游戏罢了
好好~~~~~非常好~~~~~~~~特别好~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
uva10905-Children's Game
题目大意：给你n个正整数，求将这n个整数重新组合后组成的最大正整数。例：给定n个正整数分别为：90,901 ，89.这三个正整数共有6种组合方法最大的为（9090189）结果输出这个数。题目思路：本题就是一个字符串排序问题，关键问题是如何排序，这里需要用到几个字符串处理函数。strcpy(s1,s2)将s2的所有内容复制给s1。strcat(s1,s2),将s2的所有内容拼接在s1之后原创 2013-08-19 10:47:40 · 566 阅读 · 0 评论 -
uva1339 Ancient Cipher
题目大意：给定两个长度均为n的字符串，判断他们之间的26个字母能否一一对应，即做一个一一映射后使得两个字符串相同（比如ABB和CDD可以一一映射，方法是A>C,B>D,B>D,但ABC,和DDE不可以）;输入两个字符串，输出YES或者NO；题目思路：由题意可知，要形成映射，那么左右两边映射的字母个数一定相等，那么我们只需统计输入的26字母每个字母输入的个数，然后排序，比较左右两边的字符个数是否原创 2013-08-17 10:10:00 · 867 阅读 · 0 评论 -
uva11039-Building designing
题目大意：有n个绝对值各不相同的非0整数，选出尽量多的整数，排成一个序列，使得正负相交，且绝对值递增。输入整数n,输出最长序列长度。题目解析：排序+贪心。#include#include#include#include#define MAX 500010int a[MAX],b[MAX];int n;int cmp(const void *a,const void *原创 2013-08-17 09:47:41 · 638 阅读 · 0 评论 -
uva1368 - DNA Consensus String
题目大意：给定m个长度为n的ＤＮＡ序列，求一个ＤＮＡ序列，使其到所有ＤＮＡ序列的hamming距离尽量小，如有多组解，输出字典序最小的。（hamming距离定义为两个等长的字符串，字符不同的位置个数）。题目思路：找hamming距离最小的字符串，即统计每个位置上A，C，T，G最多的字符组成的字符串。#include#include#include#define MAX 101原创 2013-08-17 10:54:52 · 746 阅读 · 0 评论 -
uva1398 - Meteor
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=460&problem=4144&mosmsg=Submission+received+with+ID+12204651题目大意:给定那个流星的初始位置，和向量速度v(1,2),表示每秒x轴移动原创 2013-08-15 20:01:21 · 536 阅读 · 0 评论 -
1335 - Beijing Guards
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=4081&mosmsg=Submission+received+with+ID+12196678题目解析：推理+二分。#include#include#inclu原创 2013-08-12 19:07:30 · 602 阅读 · 0 评论 -
1267 - Network
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3708&mosmsg=Submission+received+with+ID+12194920题目解析：就将所有终端覆盖需要放置的服务器。注意本题只需要覆盖终端，即叶子原创 2013-08-12 16:11:11 · 589 阅读 · 0 评论 -
12124 - Assemble
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3276&mosmsg=Submission+received+with+ID+12193995题目大意：给定预算金额，和n个电脑配件，要你组装成一台电脑。输入零件类型原创 2013-08-12 10:00:33 · 993 阅读 · 0 评论 -
11520 - Fill the Square
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2515&mosmsg=Submission+received+with+ID+12194402题目解析：简单的填充，只需在填充时判断是否有冲突。#inclu原创 2013-08-12 11:11:59 · 548 阅读 · 0 评论 -
12097 - Pie
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3249&mosmsg=Submission+received+with+ID+12194287题目大意：将n块蛋糕分成F+1份，不允许拼接，求每个人能得到的蛋糕最大的面原创 2013-08-12 10:56:24 · 619 阅读 · 0 评论 -
10795 - A Different Task
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=1736&mosmsg=Submission+received+with+ID+12193837题目大意：汉诺塔，输入n个盘子的初始位置和最终位置，求从初始状态到最终状态原创 2013-08-12 08:53:57 · 533 阅读 · 0 评论 -
11210 - Chinese Mahjong
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2151&mosmsg=Submission+received+with+ID+12192438题目大意：中国麻将，输入13张牌，输出你是否听牌，若听牌输出你听哪些牌。原创 2013-08-11 23:03:45 · 600 阅读 · 0 评论 -
1352 - Colored Cubes
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4098题目大意：输入n个正方体，每个正方体六个面，各被涂上一种颜色，求最少需要涂改的正方体面，使得所有正方体相同的一面颜色都相同。#include原创 2013-08-11 22:13:37 · 501 阅读 · 0 评论 -
C语言位运算详解
位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表：运算符 含义 描述& 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0| 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1转载 2013-08-10 18:40:32 · 496 阅读 · 0 评论 -
UVA10881 Piotr's Ants
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1822&mosmsg=Submission+received+with+ID+12182780题目大意：一根长度为L的木棍上，有n只蚂蚁，每只蚂蚁要么向左爬要么向右爬，速度为原创 2013-08-09 15:18:27 · 616 阅读 · 0 评论 -
uva10382 - Watering Grass
题目大意：输入n,l,w.分别代表有n个喷水装置，草地长为L,宽为W；接下来n行，每行两个数，a,r,分别代表喷水装置在草地中的横坐标，和喷水半径。喷水装置的纵坐标都是草地的正中央。求用最少的喷水装置洒水，覆盖所有的草地，若不能输出-1，能则输出所需的最少的喷水装置数目。题目解析：排序+贪心，恶心的是卡了精度！输入时计算出所有喷水装置能覆盖的横坐标的范围。已知圆的半径和弦长，则可以求出圆心到弦原创 2013-08-18 00:34:00 · 719 阅读 · 0 评论