- 博客(37)
- 资源 (1)
- 收藏
- 关注
原创 POJ 3617 (贪心)
题目地址:http://poj.org/problem?id=3617别人的代码,有时间看看AC代码:#include char s[2002], tmp[2];int n;int main(){ while(~scanf("%d", &n)) { for(int i=0;i<n;i++) { scanf(
2016-05-31 19:43:30 397
原创 POJ 2376 Cleaning Shifts(贪心)
题目地址:http://poj.org/problem?id=2376思路:起点为1的选一个最大的,剩下的放到结构体中,排序一下贪心就行AC代码:#include #include #include #include #include #include #include #include #include #include #include const int i
2016-05-31 18:45:37 289
原创 POJ 2440 DNA(递推)
题目地址:http://poj.org/problem?id=2440思路:先暴力打数据,再递推,循环节为200AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3
2016-05-31 18:37:40 405
原创 POJ 2304 Combination Lock(模拟)
题目地址:http://poj.org/problem?id=2304题意: 模拟一个开组合的密码锁过程。就像电影你开保险箱一样,左转几圈右转几圈的就搞定了。这个牌子的锁呢,也有它独特的转法。这个锁呢,有一个转盘,刻度为0~39。在正北方向上有一个刻度指针。它的密码组合有三个数,开锁的套路为:先把刻度盘顺时针转两圈,然后再顺时针转到第一个数,再把刻度盘逆时针转一圈,再逆时针转到第二个数,最后再
2016-05-29 21:39:01 431
原创 POJ 3661 Running(朴素DP)
题目地址:http://poj.org/problem?id=3661思路:到达第n分钟时,有可能是跑过来的有可能是直接休息到的,区分一下就行AC代码:#include #include #include #include #include #include #include #include #include #include #include const in
2016-05-29 19:24:28 388
原创 POJ 3230 Travel(朴素DP)
题目地址:http://poj.org/problem?id=3230思路:看清题就行,没钱的时候还能欠债AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f
2016-05-29 18:27:45 392
原创 HDU 5015 233 Matrix(矩阵快速幂)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5015思路:大神地址:http://blog.csdn.net/v5zsq/article/details/50775372,讲的很好,一列一列推AC代码:#include #include #include #include #include #include #include
2016-05-28 20:32:31 255
原创 HDU 4552 怪盗基德的挑战书(很巧妙的暴力)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4552思路:很巧妙的暴力AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3
2016-05-28 19:26:49 484
原创 POJ 3663 Costume Party(模拟+减枝)
题目地址:思路:别人排序一下,在跑2层for循环的过程中减值,我用数组压缩了一下AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567
2016-05-28 18:04:48 328
原创 HDU 1164 Eddy's research I(素因子拆分)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1164思路:每次除小于它的数就行,不用先筛一遍素数,刚开始筛素数的时候下标超int了,头一次遇到,因为任何一个数都能分解成素数之积,举个例子啊,如果能被4整除AC代码1:#include #include #include #include #include #include #
2016-05-19 15:48:09 295
原创 HDU 2255 奔小康赚大钱(KM)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2255思路:比较裸的KM算法KM算法讲解的一些地址:主要思想:http://wenku.baidu.com/view/28203c49767f5acfa1c7cd38.html代码过程详解:http://wenku.baidu.com/link?url=oUbIxhSFz_PFzGb-M
2016-05-18 21:14:03 416
原创 HDU 1757 A Simple Math Problem(矩阵快速幂)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1757思路:直接递推肯定超时,比赛的时候就想着找规律,如何把递推式转化为f1到f9的和规律,想炸了,没想到时矩阵快速幂,能把时间压为log(n),不会超时,代码也很好写AC代码:#include #include #include #include #include #includ
2016-05-18 10:57:40 263
原创 nyist 301 递推求值(矩阵快速幂)
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=301思路:AC代码:
2016-05-17 21:36:36 332
原创 POJ 3070 Fibonacci(矩阵快速幂)
题目地址:http://poj.org/problem?id=3070思路:矩阵快速幂和快速幂的思想差不多,快速幂详解地址:http://blog.csdn.net/qq_25605637/article/details/47357119,按照下面2张图来就行AC代码:#include #include #include #include #include #incl
2016-05-17 16:47:22 384
原创 HDU 1498 50 years, 50 colors(最小顶点覆盖)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1498思路:和HDU2119有点像,枚举每种颜色的气球就行AC代码:#include #include #include #include #include #include #include #include #include #include #include co
2016-05-15 20:41:13 425
原创 HDU 4500 小Q系列故事——屌丝的逆袭(水题)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4500思路:简单模拟AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3
2016-05-13 16:05:25 378
原创 HDU 4502 吉哥系列故事——临时工计划(时间安排的01背包)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4502思路:先按时间排序一下,跑一遍01背包就行,和1881有点像,只不过比那个简单AC代码:#include #include #include #include #include #include #include #include #include #include
2016-05-13 15:43:58 349
原创 HDU 1266 (模拟)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1266思路:特判0就行AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f
2016-05-13 14:00:34 372
原创 ZOJ 1738
不太理解#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long ll;const int maxn = 40000
2016-05-11 19:16:36 277
原创 ZOJ 1883 Tight Words(概率DP)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=883题意:给你一个区间[0,k]从这个区间中取数,组成长度为n的一个数组,求数组中每个相邻位的差不超过1的概率思路:dp[i][j]表示的是第i位且以第j结尾的数组的概率AC代码:#include #include #include #includ
2016-05-11 18:21:29 654
原创 HDU 4283 You Are the One(区间DP)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4283思路:这题一看特别像贪心,注意仔细读题,题目说队伍的排列顺序可以通过栈来调整,但不是每种顺序都可以通过栈来得到举个例子啊1 6 5 7 4 2 3如何调整都不会得到7 6 5 4 3 2 1AC代码:
2016-05-09 21:03:15 263
原创 HDU 3397 Sequence operation(区间合并)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3397思路:
2016-05-08 19:38:51 282
原创 HDU 3420 Bus Fair(贪心)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3420思路:AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3
2016-05-08 19:34:14 530
原创 HDU 3422 Triangle
题目地址:题意:思路:AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long ll;cons
2016-05-08 18:25:00 289
原创 HDU 3419 The Three Groups(回溯+减枝)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3419思路:注意减枝就行,不然会TLEAC代码:#include #include #include #include #include #include #include #include #include #include #include const int in
2016-05-08 17:57:47 650
原创 HDU 3402 Ants run!(比较好的贪心)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3402思路:还是有坑的,蚂蚁不是提前放好的,要自己放一下,放的时候肯定是将速度差不多的放在一起这样才能保证时间最长,pi要用公式求出来,不然会有精度问题放的时候还有2种方法速度最快 速度第二快 速度第三快 ... 最慢最慢...... 速度第三快 速度第二快 速度最快选择上面
2016-05-08 13:43:00 489
原创 hihoCoder挑战赛20 (区间最值)
题目地址:http://hihocoder.com/contest/challenge20/problem/1AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f
2016-05-06 21:36:53 306
原创 HDU 1151 Air Raid(最小路径覆盖)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1151思路:对于一个有向无环图,其最小简单路径覆盖就是等于节点数减去二分图的最大匹配数AC代码:#include #include #include #include #include #include #include #include #include #include
2016-05-05 21:14:49 299
原创 nyist 740 “炫舞家“ST(DP)
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=740思路:错误代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3
2016-05-05 11:27:33 309
原创 HDU 1292 "下沙野骆驼"ACM夏令营(DP)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1292思路:dp[i][j]表示前j个人分成i队,dp[i][j] = dp[i-1][j-1] + dp[i][j-1] * i表示第j个人单独成一队,或者在前i队中选择一个插入AC代码:#include #include #include #include #include #
2016-05-05 08:56:56 357
原创 POJ 1122 FDNY to the Rescue!(最短路径)
题目地址:http://poj.org/problem?id=1122思路:AC代码:
2016-05-04 19:34:23 458
原创 HDU 2829 Lawrence(DP+四边形不等式优化)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2829思路:大神地址:http://www.tuicool.com/articles/nMzAzi6四边形不等式:http://wenku.baidu.com/view/be418243a8956bec0975e3bf.html待写代码:#include #include #incl
2016-05-04 19:33:33 381
原创 POJ 2239 Selecting Courses(最大匹配数)
题目地址:http://poj.org/problem?id=2239思路:建图的过程挺巧妙的通过(p-1)*12+q,把时间点固定在一个点上,二分图的左边是课程,右边是时间,跑一遍匈牙利算法即可,注意课程的编号不能从0开始,否则会造成给某个时间已经给0号课程用了,程序会认为没用,因为hus的数组,初始值就是0 ,你要实在想从0开始,记得把hus数组初始值赋为-1,程序里面还要再改,会比较麻烦
2016-05-04 15:38:57 327
原创 POJ 1555 Polynomial Showdown(字符串模拟)
题目地址:http://poj.org/problem?id=1555思路:注意都是0的情况输出是0,不能通过加和判断是否所有的数都为0,虽然会AC,这是数据问题,狂测的时候测出来的BUG,给个例子啊0 0 1 -1 0 0 0 0 0 虽然和为0,但是数据输出不应该是0AC代码:#include #include #include #include #include #
2016-05-02 15:24:24 411
原创 POJ 2105 IP Address(简单模拟)
题目地址:http://poj.org/problem?id=2105思路:模拟AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567
2016-05-02 15:08:46 430
原创 POJ 1129 Channel Allocation(图的着色问题)
题目地址:http://poj.org/problem?id=1129题意:相当于地图的着问题,临近的国家要用不同的颜色去涂,最多只需要4中颜色即可思路:枚举颜色即可AC代码:#include #include #include #include #include #include #include #include #include #include #inc
2016-05-02 15:02:04 402
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人