2019年8月11日
博弈入门“芝士”准备~
摘要： 强烈推荐的一篇学博弈的博客~：https://blog.csdn.net/sinat_40872274/article/details/84983258?utm_source=app 自己再此基础上截取了比较简短的，可以拿来直接用的东西，所以要想仔细学一番的话请去看链接中大佬的博客吧^^^^ (一) 阅读全文
posted @ 2019-08-11 17:28 swsyya 阅读(192) 评论(0) 推荐(0)
TEX Quotes
摘要： 题目链接：https://cn.vjudge.net/problem/UVA-272 AC代码： 1 /* */ 2 #include <iostream> 3 #include <stdio.h> 4 #include <string.h> 5 #include <cmath> 6 #includ 阅读全文
posted @ 2019-08-11 16:55 swsyya 阅读(155) 评论(0) 推荐(0)
2019年8月10日
着色方案（动态规划+记忆化搜索）
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1079 AC代码： 1 /* 2 直接状态压缩是显然是不可行的，我们考虑如果没有相邻颜色不相同的限制的话， 3 如果两种油漆能染的木块数目相同，我们就可以认为两种油漆无差别。 4 设dp[a 阅读全文
posted @ 2019-08-10 10:28 swsyya 阅读(341) 评论(0) 推荐(0)
2019年8月9日
Video Reviews
摘要： 题目链接：http://codeforces.com/gym/101755/problem/K 题目理解：　一家公司想让n个人给他们的产品评论，所以依次去找这n个人，第i个人会评论当且仅当已经有ai个人评论或他确实对这个产品感兴趣，但是这n个人都不对这个产品感兴趣，问这个公司至少要说服几个人对该 产 阅读全文
posted @ 2019-08-09 15:44 swsyya 阅读(207) 评论(0) 推荐(0)
Safe Path（bfs+一维数组存图）
摘要： 题目链接：http://codeforces.com/gym/101755/problem/H 题目分析：先bfs一遍怪兽可以到达的点，再bfs人可以走的地方看可不可以到达终点； 很显然读到 2<=n*m<=200000 时，就不可以用二维数组存图了，不过据说因为数据比较水，可以用vector存图； 阅读全文
posted @ 2019-08-09 14:53 swsyya 阅读(353) 评论(0) 推荐(0)
2019年8月8日
一维树状数组入门
摘要： 个人觉得非常棒的博客：https://www.cnblogs.com/xenny/p/9739600.html 第一类：单点更新，区间查询 例题：http://acm.hdu.edu.cn/showproblem.php?pid=1166 AC代码： 1 /* */ 2 # include <ios 阅读全文
posted @ 2019-08-08 20:41 swsyya 阅读(207) 评论(0) 推荐(0)
Ancient Go（简单DFS）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5546 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include 阅读全文
posted @ 2019-08-08 18:43 swsyya 阅读(200) 评论(0) 推荐(0)
Sudoku（简单DFS）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5547 数据比较少,直接暴力DFS,检验成立情况即可 AC代码：但是不知道为什么用scanf,printf输入输出就WA了 1 /* */ 2 # include <iostream> 3 # inclu 阅读全文
posted @ 2019-08-08 18:33 swsyya 阅读(164) 评论(0) 推荐(0)
战略游戏(树形DP入门）
摘要： 题目链接：here 题目分析： 放置哨兵无非两种情况，放或不放，我们可以用dp[i][1]来表示第i个结点放置哨兵,dp[i][0]来表示第i个结点不放置哨兵,我们可以从上往下，从左往右来遍历树，所以这就用到了树形DP的知识，我们很容易知道，如果父亲结点没放哨兵，那么子结点肯定要放置哨兵，如果父亲放 阅读全文
posted @ 2019-08-08 09:54 swsyya 阅读(291) 评论(0) 推荐(0)
Anniversary party（树形DP入门）
摘要： 题目链接：https://cn.vjudge.net/contest/317407#problem/A 题目理解： 题意为有n个人要开一个PARTY，编号1到n，每个人都有一个欢乐值，并且每个人都有一个直接上司，为了让气氛更好，要求在这n个人中选一些人去参加PARTY，并且选出的这些人中任意两个人之 阅读全文
posted @ 2019-08-08 09:14 swsyya 阅读(250) 评论(0) 推荐(0)

回到顶部