10 2018 档案

51Nod 1196 - 字符串的数量（DP）
摘要：【题目描述】【思路】做不出来，看了讨论区大佬的题解才写出来的。这道题是V1难度，还有V2,V3根本不会，先贴上V1的题解下面的所有字母编号都从 111 开始，范围 [1,n][1,n][1,n]首先，一个合法的字符串显然是由若干个合法的“链”组成的。链的定义... 阅读全文
posted @ 2018-10-31 23:11 不想吃WA的咸鱼 阅读(170) 评论(0) 推荐(0)
51Nod 1028 - 大数乘法 V2（FFT）
摘要：【题目描述】【思路】FFT的基础应用，把一个大数从低位到高位看成一个多项式，大数想乘看成多项式想乘，多项式的自变量 xxx 表示数字 101010，乘完进位即可得到结果#includeusing namespace std;const double PI=a... 阅读全文
posted @ 2018-10-31 19:14 不想吃WA的咸鱼 阅读(175) 评论(0) 推荐(0)
快速傅里叶变换FFT（模板）
摘要：转载出处 https://blog.csdn.net/f_zyj/article/details/76037583摘自大佬的博客 FFT（最详细最通俗的入门手册）const double PI=acos(-1.0);// 复数结构体struct Compl... 阅读全文
posted @ 2018-10-31 17:12 不想吃WA的咸鱼 阅读(189) 评论(0) 推荐(0)
51Nod 1161 - Partial Sums（组合数找规律）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1161【题目描述】给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3... 阅读全文
posted @ 2018-10-23 10:28 不想吃WA的咸鱼 阅读(257) 评论(0) 推荐(0)
51Nod 1158 - 全是1的最大子矩阵（DP）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158【题目描述】给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的... 阅读全文
posted @ 2018-10-22 20:56 不想吃WA的咸鱼 阅读(178) 评论(0) 推荐(0)
51Nod 1051 - 最大子矩阵和（DP）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051【题目描述】一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3×... 阅读全文
posted @ 2018-10-22 20:30 不想吃WA的咸鱼 阅读(142) 评论(0) 推荐(0)
51Nod 1050 - 循环数组最大子段和（DP）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050【题目描述】N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+... 阅读全文
posted @ 2018-10-22 19:53 不想吃WA的咸鱼 阅读(169) 评论(0) 推荐(0)
51Nod 1131 - 覆盖数字的数量（分类讨论）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1131【题目描述】给出一段从A - B的区间S（A，B为整数），这段区间内的整数可以随便使用任意次。再给出一段从X - Y... 阅读全文
posted @ 2018-10-20 20:44 不想吃WA的咸鱼 阅读(235) 评论(0) 推荐(0)
51Nod 1120 - 机器人走方格 V3（Lucas定理+Catalan数）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1120【题目描述】N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的... 阅读全文
posted @ 2018-10-18 19:52 不想吃WA的咸鱼 阅读(128) 评论(0) 推荐(0)
ZOJ 3557 - How Many Sets II（Lucas定理模板）
摘要：题目链接 https://cn.vjudge.net/problem/ZOJ-3557【题意】从n个相同小球中取m个小球，不能取相邻的小球的方案数【思路】首先拿出 mmm 个小球，还剩下 n−mn-mn−m 个小球。这 n−mn-mn−m 个小球一共有 n−... 阅读全文
posted @ 2018-10-18 19:34 不想吃WA的咸鱼 阅读(241) 评论(0) 推荐(0)
POJ 3422 - Kaka's Matrix Travels（最小费用流）
摘要：题目链接 https://cn.vjudge.net/problem/POJ-3422【题意】给出一个N*N的矩阵，然后从左上角走到右下角，每次走只能是往下或者往右走，走一次就将这个位置上的数字加到sum和中，然后这个位置的数字置为0。从左上到右下走K次，问... 阅读全文
posted @ 2018-10-18 15:26 不想吃WA的咸鱼 阅读(91) 评论(0) 推荐(0)
51Nod1055 - 最长等差数列（DP）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1055【题目描述】N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14... 阅读全文
posted @ 2018-10-18 10:29 不想吃WA的咸鱼 阅读(173) 评论(0) 推荐(0)
51Nod 1020 - 逆序排列（DP）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1020【题目描述】在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排... 阅读全文
posted @ 2018-10-17 20:30 不想吃WA的咸鱼 阅读(140) 评论(0) 推荐(0)
51Nod 1052 - 最大M子段和（DP）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1052【题目描述】N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这... 阅读全文
posted @ 2018-10-17 19:57 不想吃WA的咸鱼 阅读(113) 评论(0) 推荐(0)
HDU 1248 - 寒冰王座（完全背包）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1248【题目描述】不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地... 阅读全文
posted @ 2018-10-11 11:22 不想吃WA的咸鱼 阅读(127) 评论(0) 推荐(0)
HDU 2602 - Bone Collector（01背包）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602【思路】01背包问题#includeusing namespace std;const int maxn=1005;int n,W;int w[maxn],... 阅读全文
posted @ 2018-10-11 10:50 不想吃WA的咸鱼 阅读(71) 评论(0) 推荐(0)
NYOJ 289 - 苹果（01背包）
摘要：题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=289【题目描述】ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试... 阅读全文
posted @ 2018-10-11 10:43 不想吃WA的咸鱼 阅读(81) 评论(0) 推荐(0)
NYOJ 860 - 又见01背包（01背包变形）
摘要：题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=860【题目描述】有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。... 阅读全文
posted @ 2018-10-11 10:26 不想吃WA的咸鱼 阅读(114) 评论(0) 推荐(0)
HDU 1203 - I NEED A OFFER!（01背包变形）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1203【题目描述】Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交... 阅读全文
posted @ 2018-10-11 00:08 不想吃WA的咸鱼 阅读(136) 评论(0) 推荐(0)
nyoj 325 - zb的生日（01背包）
摘要：题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=325【题目描述】今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，... 阅读全文
posted @ 2018-10-10 23:25 不想吃WA的咸鱼 阅读(97) 评论(0) 推荐(0)
POJ 1769 - Minimizing maximizer（线段树优化DP）
摘要：题目链接 https://cn.vjudge.net/problem/POJ-1769【题意】有总长为 nnn 的区间 [1,n][1,n][1,n]，还有 mmm 个小区间 [xi,yi] (1<=xi<=yi<=n)[x_i,y_i] ... 阅读全文
posted @ 2018-10-09 10:57 不想吃WA的咸鱼 阅读(154) 评论(0) 推荐(0)
POJ 2777 - Count Color（线段树区间更新+状态压缩）
摘要：题目链接 https://cn.vjudge.net/problem/POJ-2777【题意】有一个长度为 LLL 的区间 [1,L][1,L][1,L] ，有 TTT 种颜色可以涂，有 QQQ 次操作，操作分两种C A B CC \ A \ B \ CC ... 阅读全文
posted @ 2018-10-09 09:07 不想吃WA的咸鱼 阅读(107) 评论(0) 推荐(0)
HDU 4325 - Flowers（线段树区间更新+离散化）
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4325【题意】有 nnn 朵花，已经给出每朵花的开花时间 [si,ei][s_i, e_i][si​,ei​]，现在有 mmm 次查询，对查询值 xxx，输出在时... 阅读全文
posted @ 2018-10-08 20:57 不想吃WA的咸鱼 阅读(107) 评论(0) 推荐(0)