ChunhaoMo - 博客园

2019年4月2日

摘要：链接 [https://vjudge.net/contest/261555 problem/I] 题意就是两个人都有n匹马，每只马都有战力第二个人出马的顺序是战力大到小，请问第一个人采取怎样的策略使得自己总的胜场尽可能多分析肯定先对二者的战力分别排序然后就是想尽可能地把第一个人的每只马发挥阅读全文

posted @ 2019-04-02 20:51 ChunhaoMo 阅读(134) 评论(0) 推荐(0)

一个帮你找数列规律的网站

摘要：网址 [http://oeis.org/?language=chineseS] 阅读全文

posted @ 2019-04-02 14:51 ChunhaoMo 阅读(5031) 评论(0) 推荐(0)

任意交换数组中两个元素，使得有序的最小交换次数

摘要：这次牛客那个CSL 的魔法那个题用到了这个知识也是第一次知道直接模板得了 int getMinSwaps(vector &nums){ //排序 vector nums1(nums); sort(nums1.begin(),nums1.end()); unordered_map m; int le 阅读全文

posted @ 2019-04-02 14:45 ChunhaoMo 阅读(1403) 评论(0) 推荐(0)

2019年3月30日

hdu 1074 Doing Homework

摘要：链接 [https://vjudge.net/contest/256508 problem/D] 题意就是有n门课，名称，截止日期，完成需要的时间一旦超过截止日期一天就扣一分问怎样安排做的顺序使得扣分最少并输出做的顺序有相同扣分的输出字典序最小那个分析我是刚学状压dp，想了半天不知道怎么阅读全文

posted @ 2019-03-30 21:19 ChunhaoMo 阅读(106) 评论(0) 推荐(0)

算法笔记-状压dp

摘要：状压dp 就是把状态压缩的dp 这样还是一种暴力但相对于纯暴力还是优雅的多。实际上dp就是经过优化的暴力罢了首先要了解位运算给个链接吧 [https://blog.csdn.net/u013377068/article/details/81028453] 一些例题之所以很难理解是因为没搞懂那阅读全文

posted @ 2019-03-30 21:05 ChunhaoMo 阅读(163) 评论(0) 推荐(0)

hdu 1024 Max Sum Plus Plus

摘要：链接 [https://vjudge.net/contest/256508 problem/B] 题意就是让你从有n个数中选出m个子段每个字段必须连续。求最大和分析很容易想到状态的定义和状态转移方程 dp[i][j]=max(dp[i][j 1],max(dp[i 1][k]))+a[j]; 阅读全文

posted @ 2019-03-30 13:12 ChunhaoMo 阅读(102) 评论(0) 推荐(0)

2019年3月29日

hdu 1059 Dividing

摘要：链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1059] 题意就是给你六种物品每种物品的重量是i,有a[i]个问你能不能恰好分为两半分析多重背包变形你只要刚好凑出一半即可然后加了二进制优化不然超时代码阅读全文

posted @ 2019-03-29 16:56 ChunhaoMo 阅读(60) 评论(0) 推荐(0)

hdu 1950 Bridging signals

摘要：链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1950] 题意 LIS 分析因为一般那个dp是n^2的所以会超时必须用那个nlogn的。大佬链接 [https://blog.csdn.net/shuangde800/article/details/ 阅读全文

posted @ 2019-03-29 16:46 ChunhaoMo 阅读(84) 评论(0) 推荐(0)

免费馅饼

摘要：链接 [https://vjudge.net/contest/256508 problem/G] 题意上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不阅读全文

posted @ 2019-03-29 16:37 ChunhaoMo 阅读(75) 评论(0) 推荐(0)

整数划分 poj3181

摘要：分析因为n,m分别最大1000，100 所以结果会超过ll,要用两个来存大数的两部分代码 include include include using namespace std; define ll long long const ll inf=1e18; ll a[1010][110],b[1 阅读全文

posted @ 2019-03-29 16:24 ChunhaoMo 阅读(109) 评论(0) 推荐(0)

iammomo

公告