2017年7月8日
Codeforce -Mahmoud and a Dictionary
摘要： 题意： 给出n个单词，m条插入，每条插入包括两个单词，和单词之间的关系（近义词，反义词）， 如果目前要插入的和已知的相矛盾，则取消插入 q条询问，询问两个单词的关系，近义词输出1，反义词输出2，不知道输出3 题解： 用并查集来做，如果两个词是近义词，则合并(a,b)和(a+n,b+n)，如果是反义词 阅读全文
posted @ 2017-07-08 10:08 林探惜 阅读(129) 评论(0) 推荐(0) 编辑
Codeforce -Mafia
摘要： 题意：有n个同学做游戏（Mafia）,在一轮游戏中有一名同学不会参加（当监护人），给出 每名同学想要参与的次数，求最少要进行的游戏的轮数,保证每名同学都能达到自己想要参与的次数 题解：设想要参与的最多的游戏次数为maxx,则ans一定大于或等于maxx， 对maxx-a[i]求和res，当数值res 阅读全文
posted @ 2017-07-08 09:53 林探惜 阅读(179) 评论(0) 推荐(0) 编辑
2017年6月9日
Codeforce -An impassioned circulation of affection
摘要： 尺取 复杂度 （n） 1 # include <cstdio> 2 # include <iostream> 3 # include <algorithm> 4 # include <cstring> 5 using namespace std; 6 7 const int maxn=1500+5; 阅读全文
posted @ 2017-06-09 09:42 林探惜 阅读(126) 评论(0) 推荐(0) 编辑
Codeforce -An express train to reveries
摘要： 智商题，用的算法叫构造 竟然还有这种操作 如果两个数组只有一个不同的话，把漏掉的那个输出 如果有两个的话，答案是位于对角线位置中的一个（我tm好机智 然后呢，没有然后了 阅读全文
posted @ 2017-06-09 09:32 林探惜 阅读(124) 评论(0) 推荐(0) 编辑
Codeforce -Sagheer, the Hausmeister
摘要： 大佬说这道题肯定dp，dp两个端点，好像挺有道理， 然而w了，搜题解都是深搜，（深搜动不动就T, 还是算了吧），自古深搜dp是一家啊，还是dp 有坑就是如果某层上面的搜索的灯都关掉了，就不用再向上走了， 1 # include <cstdio> 2 # include <algorithm> 3 # 阅读全文
posted @ 2017-06-09 09:21 林探惜 阅读(174) 评论(0) 推荐(0) 编辑
2017年4月29日
poj-3468 A Simple Problem with Integers
摘要： 线段树的模板题！区间更新 区间更新的关键在于lazy标记， 如果要更新的区间包括当前的区间的话，就加对当前的这个区间加一个lazy标记，更新整个区间的值，并且停止，不再继续往下更新， 当再次更新到这个区间的时候，就是会用到这个这个区间的值的时候， 就把这个lazy标记释放掉（更新左子树和右子树，同时 阅读全文
posted @ 2017-04-29 22:28 林探惜 阅读(130) 评论(0) 推荐(0) 编辑
2017年4月28日
poj-1384 Piggy-Bank
摘要： # include # include # include # include using namespace std; int st,en,n; int f[502][10004],w[10004],v[10004]; int main(){ int t; scanf("%d",&t); while(t--){ scanf("%d%d",&s... 阅读全文
posted @ 2017-04-28 23:27 林探惜 阅读(143) 评论(0) 推荐(0) 编辑
poj-1485 Common Subsequence
摘要： 基础dp的题目； 最长公共子序列，，，LCS(Longest Common Subsequence) dp[i][j]表示分别以i和j结尾的的最长公共子序列的长度； 如果s1[i]==s2[j] dp[i][j]就等于dp[i-1][j-1]的值加上一； 如果是s1[i]!=s2[j] dp[i][ 阅读全文
posted @ 2017-04-28 22:58 林探惜 阅读(125) 评论(0) 推荐(0) 编辑
hdu-1087 Super Jupmping ! Jumping ! Jumping
摘要： 基础之基础之中的基础，然而很简单 简单的动态规划，最长上升子序列 LIS（Longest Increasing Subsequence) dp[i]表示第i个数结尾的最长上升子序列的长度 初始是dp[i]=1;seg[i]储存第i个数； 求第 i 个的最长LIS 就是求 max j （< i）的LI 阅读全文
posted @ 2017-04-28 22:36 林探惜 阅读(146) 评论(0) 推荐(0) 编辑
hdu-1166 敌兵布阵
摘要： 数据结构中的线段树处理的主要是一些对于区间的操作，比一般的方式要快很多（logn） 线段树的存储可以定义一个数据结构 线段树是一种完全二叉树，用tree[ rt ] 存储的话 ，左儿子为 tree[ rt << 1 ] 右儿子为 tree[ rt << 1 | 1 ] 线段树将一个区间通过二分的方式 阅读全文
posted @ 2017-04-28 19:11 林探惜 阅读(142) 评论(0) 推荐(0) 编辑
下一页