关闭

HDU 1711:Number Sequence (KMP入门)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 字符串的匹配变成了数字的匹配,思路一样。 AC代码: #include #include #include using namespace std; int text[1000010]; int patten[10010]; int nex[10010];...
阅读(7) 评论(0)

HDU 2203:亲和串

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2203 解题思路:第一个串连接两次成一个串,看第二个串是否在这个串中, 没用KMP,直接用STLfind函数,水题。 AC代码: #include #include #include #include #include #include using name...
阅读(7) 评论(0)

HDU 2087:剪花布条(KMP入门)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 AC代码: #include #include #include using namespace std; char text[1010]; char patten[1010]; int nex[1010]; void getNext() { int len...
阅读(8) 评论(0)

HDU 4825:Xor Sum(01字典树+贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目是给出N个数,然后给出M个数,给出一个数X,求N个数中谁与X异或的值 最大,构建字典树然后进行贪心,对于一个数字将其化成2进制后,不足32位, 则前面补0,把每个数字都扩充够32位,然后从高位开始到低位构建字典树,然后 给出一个数X,照样转换成2进制,如果位数不足32位,前面...
阅读(16) 评论(0)

HDU 1305:Immediate Decodability

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1305 题目翻译: 给出一系列0,1串,以字符串“9”结束,其中的一个串不能是另一个串的前缀, 如果出现这种情况,则输出is not decodeable,否则要输出is decodeable. 解题思路: 简单字典树。 AC代码: #include #i...
阅读(24) 评论(0)

HDU 1719:Friend

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1719 题目翻译: (1) 1, 2是朋友数 (2) a,b是朋友数,则a*b + a + b也是朋友数 给出一个数N,求它是否是朋友数。 a*b+a+b = (a+1)*(b+1)-1,最开始的两个朋友数是1,2,则下一个朋友数是2*3-1=5 1 2 5. 下一个朋友数是...
阅读(13) 评论(0)

HDU 1727:Hastiness

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1727 题目翻译: 把数字转换为英文并输出,简单模拟。 AC代码: #include #include #include using namespace std; string s[] = {"zero","one","two","three","four","five...
阅读(11) 评论(0)

Java窗体应用程序:人事管理系统

老师布置了第二个JAVA作业,让写人事管理系统。 代码思路参考自:清华大学出版设出版的《Java课程设计案例精编(第3版)》 人事管理系统功能简介: 人事管理系统主要用来实现各种人事管理功能,这些功能包括人员基本信息管理,部门 管理,人员调动管理,人员考核管理以及劳资管理这些模块。 人员基本信息管理模块包括对员工信息的增、删、查、改操作。 部门管理模块包括对公司...
阅读(19) 评论(0)

HDU 1114:Piggy-Bank

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目翻译: 有一个存钱罐,然后ACMer经常将自己的零钱投进去,但是这个存钱罐中的钱不能取出来, 除非把这个存钱罐砸掉,现在举办比赛需要一定的钱,需要从存钱罐中拿钱,但是把所有 的罐都砸掉来看钱够不够是不明智的,所以每组数据给出空存钱罐的重量,给出装了钱后 的存钱罐的重量,然后...
阅读(54) 评论(0)

HDU 2844:Coins (完全背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844 题目翻译: 给出N种硬币,硬币数量不限,求能够组成1~m中数字的个数。 首先硬币有无限个,然后我们求每个容量能否恰好装满,因为 装满才是刚好有硬币能凑成该钱数的情况。 AC代码: #include #include #include #include usi...
阅读(34) 评论(0)

HDU 5445:Food Problem

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5445 题目翻译: 有N种甜点,M种卡车,至少需要P点能量。 然后给出N个 t, u, v,t是甜点能提供的能量,u是甜点的大小,v是这种甜点的数目。 然后给出M个x,y,z,x是卡车的容量,y是租这个卡车的价格,z是该总卡车的数量。 甜点可以切分,但是运过去的必须是整个甜点,否则其能...
阅读(38) 评论(0)

HDU 4501:小明系列故事——买年货

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4501 解题思路: 三维背包,设置dp[i][j][k]代表有i块钱,有j个积分和k个免费物品的时候,可以得到的最大价值。 则对于当前物品,我有两种选择: 第一种:不买 第二种:买 如果选择买又分了三种情况, 1.用钱买。   dp[i-钱][j][k] + 价值 2.用积分买。...
阅读(35) 评论(0)

HDU 3449:Consumer(有依赖关系的背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3449 题目翻译: 有N个盒子,每个盒子价值是p,其内部有m个物品,每个物品的花费为c,价值为p. 如果想要购买盒子内的物品,就必须先花钱买盒子。 所以对于某个盒子来所,我们分为买与不买,首先我们备份其没买时候的值, 然后考虑买这个盒子,如果买盒子的话,则先减去买盒子的钱。然后...
阅读(79) 评论(0)

HDU 3535:AreYouBusy(分组背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3535 题目翻译:给出N,T,代表有N组任务,给T时间长去做。 给出M,S,M代表该组中任务的个数,S代表该组任务的类型。 给出该组中M个任务所需要耗费的时间和所能收获的快乐值。 S = 0 .该组的任务至少选择一个做; S = 1. 该组的任务至多选择一个做; S  = 2.该组的...
阅读(33) 评论(0)

POJ 1117:Pairs of Integers

题目链接:http://poj.org/problem?id=1117 题目翻译:给出一个数N,求X+Y = N的所有数对(X,Y),X,Y有如下要求,Y是X 这个数删除一位所得到的数,X不能含有前导0,但是Y可以含有前导0. 解题思路: 思路来源:http://poj.org/showmessage?message_id=350873 可以把X看成三部分。 A...
阅读(60) 评论(0)
346条 共24页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:53368次
    • 积分:3887
    • 等级:
    • 排名:第9119名
    • 原创:336篇
    • 转载:10篇
    • 译文:0篇
    • 评论:30条
    博客专栏
    好友链接
    最新评论