![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM解题报告
Laimic_
这个作者很懒,什么都没留下…
展开
-
TOJ 3051
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3051数据结构:无思想分析:x^y - y^x -> x^(1/x) = y^(1/y)数学问题,化简,求它的递增递减区间--------------------------------------原创 2013-12-10 15:00:49 · 492 阅读 · 0 评论 -
TOJ 1509
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1509题目类型:动态规划数据结构:无思路分析:--------------------------------------------------------------------------原创 2013-12-16 21:19:58 · 470 阅读 · 0 评论 -
TOJ 1052
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1052题目类型:动态规划数据结构:struct STAIRS{ int height; int step;};思路分析:---------------------------------原创 2013-12-16 21:25:51 · 585 阅读 · 0 评论 -
TOJ 1252
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1252题目类型:数学题数据结构:无思路分析:从各个顶点开始推导从n=1开始只有一个三角形从第n=2层开始,在第一层有一个顶点,代表一整个大的三角形,第二层有2个顶点,代表2个原创 2013-12-16 21:05:48 · 547 阅读 · 0 评论 -
TOJ 1537
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1537题目类型:数学 - 数论 - 最大公约数数据结构:无思路分析:---------------------------------------------------------------原创 2013-12-12 13:06:45 · 615 阅读 · 0 评论 -
TOJ 2814
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2814题目类型:数论 - 计算几何数据结构:无思路分析:要求的L的最大值首先需要建立关于L的方程式1.原创 2014-01-29 12:30:49 · 685 阅读 · 0 评论 -
TOJ 3290
题目标题:Watch The Movie题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3290题目类型:动态规划 - 多维背包数据结构:struct LMIC_MOVIE{ int t, v;};原创 2014-02-26 09:09:09 · 669 阅读 · 0 评论 -
TOJ 1635
题目标题:Space Elevator题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1635题目类型:动态规划 - 多重背包数据结构:struct LMIC_BLOCK{ int h, a,原创 2014-02-25 22:35:54 · 669 阅读 · 0 评论 -
TOJ 4453
题目标题:Cards题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4453题目类型:模拟数据结构:无思路分析:类似于背包问题那样一共5种卡片, 各有无限张需要找出N张卡( 假设其中 1 有a1张, 2 有a2原创 2014-03-03 20:47:14 · 586 阅读 · 0 评论 -
TOJ 2898
题目标题:Employment Planning题目连接:http://210.33.181.162/acmhome/problemdetail.do?&method=showdetail&id=2898题目类型:动态规划 数据结构:// month, workerint dp[15][MAXPLE];原创 2014-02-27 11:05:47 · 594 阅读 · 0 评论 -
TOJ 1255
题目标题:Surround the Tree题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1255题目类型:计算几何 - 凸包数据结构:struct LMIC_PNT{ int x, y;原创 2014-03-12 20:49:39 · 481 阅读 · 0 评论 -
TOJ 1315
题目标题:Dividing题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1315题目类型:动态规划 - 多重背包数据结构:struct LMIC_MARBLE{ int v; //价值 int cnt; //个数原创 2014-03-15 00:14:47 · 700 阅读 · 0 评论 -
TOJ 1536
题目标题:Accepted Necklace题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1536题目类型:动态规划 - 多维背包数据结构:int dp[1005][25]; //重量 个数 struct LM原创 2014-03-16 11:06:52 · 611 阅读 · 0 评论 -
TOJ 4620
题目标题:A Story on a Sunshine Beach题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4620题目类型:动态规划 - 01背包+记录数据结构:int g[105][1005] = { 0 }, //原创 2014-03-16 21:36:27 · 504 阅读 · 0 评论 -
TOJ 2882
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2882题目类型:贪心算法数据结构:struct GREEDY{ int s; int f;};思路分析:---------------------------------------原创 2013-12-16 21:23:31 · 567 阅读 · 0 评论 -
TOJ 1408
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1408题目类型:动态规划 - 阶段决策数据结构:double L,C,T;double VR,VT1,VT2,timeT=0;double p[101];思路分析:从起点开始,每到一个点,记原创 2013-12-16 21:16:09 · 429 阅读 · 0 评论 -
TOJ 3250
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3250数据结构:__int64 arr[1005][1005], // 原数组 brr[1005][1005] = { 0 }; // brr[i][j]表示 记录从 0,0 到 i,j 的和思路分析:原创 2013-12-10 13:21:11 · 583 阅读 · 0 评论 -
TOJ 1772
题目连接 : http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1772数据结构: struct LMIC_ARR{ __int64 vle; /* 记录arr[i]的左界和右界 */ int s, e;};思路分析:动态规划思想, 不过个人觉得比较像暴力,输入原创 2013-12-07 11:21:04 · 591 阅读 · 0 评论 -
TOJ 4303
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4303题目类型:动态规划 - 多重01背包数据结构:struct LMIC_CNT{ int cnt; int bls[102];} cnt[32001]; 思想分析:-----------原创 2013-12-10 15:14:33 · 570 阅读 · 0 评论 -
TOJ 2378
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2378题目类型:动态规划 - 01背包数据结构:// 重量 人数 int dp[25005][105];思路分析:---------------------------------------原创 2013-12-10 21:30:11 · 510 阅读 · 0 评论 -
TOJ 1545
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1545题目类型:动态规划 - 阶段决策数据结构:struct LMIC_PROCE{ int T1, T2, T3, F1, F2;} * proce;// 第 i 个阶段, 剩余容量 j;int原创 2013-12-10 15:45:42 · 442 阅读 · 0 评论 -
TOJ 1005
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1005题目分类:搜索 - 最优路径数据结构:struct NODE{ int x,y //坐标 int H; //启发式估计 值等于与终原创 2013-12-10 15:21:07 · 580 阅读 · 0 评论 -
TOJ 2931
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2931题目类型:数论 - 快速模幂数据结构:无思路分析:(A1B1 + A2B2 + ... + AHBH) mod M.既要求此公式 就先必须要化简,需要知道定理(原创 2013-12-28 14:37:20 · 504 阅读 · 0 评论 -
TOJ 3345
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3345题目类型:数论 - 积性函数 - 因子数据结构:无思路分析:----------------------------------------------------------------原创 2013-12-28 14:47:07 · 587 阅读 · 0 评论 -
TOJ 2644
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2644题目类型:数论 - 扩展欧几里得数据结构:无思路分析:将题目抽象成 公式:( x + t * m ) % L = ( y + t * n ) % L=> ( x + m原创 2013-12-28 15:19:08 · 686 阅读 · 0 评论 -
TOJ 2544
题目连接;http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2544题目类型:数论 - 扩展欧几里得数据结构:无思路分析:抽象出公式( x + k * z ) % L = yL = 65535 ( 整数的最大值 超过最大值则变为0 )原创 2013-12-28 15:25:40 · 542 阅读 · 0 评论 -
TOJ 2399
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2399题目类型:数论 - 高次同余方程数据结构:struct LMIC_HASHTABLE{ int i; int key[N], value[N]; void init原创 2013-12-28 15:32:54 · 549 阅读 · 0 评论 -
TOJ 2646
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2646题目类型:数论 - 素数测试 & 质因子分解数据结构:无思路分析:判断一个大整数 ( 2 ^ 54 ) 是否是整数用平常的定义去判断是不行的需要用 Miller_Rabin原创 2013-12-28 15:40:58 · 566 阅读 · 0 评论 -
TOJ 1981
题目连接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1981题目类型:数论 - 欧拉函数数据结构:无思路分析:连接原点的线,我们需要知道其方程 y = k * x;相同的 k 代表在同一直线则:y / x = k;所以说, 需要原创 2013-12-28 15:44:45 · 517 阅读 · 0 评论 -
HDU 4504
题目标题:威威猫系列故事--篮球梦题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4504题目类型:动态规划数据结构:无思路分析:既然B队每次的进攻时间跟得分是固定的 那么不如直接吧B的得分先全部加上, 然后简化问题成 A队能不能靠剩下的进攻次数赢BDP的方法是原创 2014-03-31 20:59:59 · 631 阅读 · 0 评论