摘要: 题意: 小V的一天有三种状态,去sport,去contest,去relax,然后一天呢会有四种情况,0没有gym也没有contest,1没有gym有contest,2有gym没有contest,3有gym有contest。 还有一个约束条件就是不能持续的去sport两天,也不能连续... 阅读全文
posted @ 2016-07-19 23:22 see_you_later 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 直接瞎写就可以水过。我记得STL有很多好的函数,哎。水过去补多校的题。//#include #include#include#include#include#includeusing namespace std;typedef long long LL;typedef unsign... 阅读全文
posted @ 2016-07-19 18:43 see_you_later 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 因为那时候没怎么补所以就分到了未搞分组里!!!然后因为标题如此之屌吧= =点击量很高,然后写的是无思路,23333,估计看题人真的是觉得博主就是个撒缺。废话不多说了,补题。。。 update////2016/10/3-19:03;题意: 第一个数求给定询问区间的GCD,第二个数求在... 阅读全文
posted @ 2016-07-19 16:56 see_you_later 阅读(126) 评论(0) 推荐(0) 编辑
摘要: qaq,现在内心真是各种草泥马。怪自己见识短浅。。。哎。。。 题意: 给你一幅图,然后求一个最小花费使得所有的点都连通(这就是最小生成树啊),然后在这棵树上【如果我要从任意起点到任意终点,这两个点不同,且这两个点的被选取概率都是一样,求一个最小的期望长度,我的神队友的解释就是树上所... 阅读全文
posted @ 2016-07-19 16:48 see_you_later 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 我记得这道题以前写过,而且是写出来了。DP吧。 然后现在想了好久。。。没想出来。。。。 然后考虑一下递推。。mdzz…直接就是让之前的这个每次乘以2,3,5就好了嘛,然后每轮取最小。//#include #include#include#include#include#includ... 阅读全文
posted @ 2016-07-19 10:28 see_you_later 阅读(142) 评论(0) 推荐(0) 编辑
摘要: = =、如果输入的两个数相等。就不是一颗树啊,不能自己指向自己。 水。(瞎开的数组)。//#include #include#include#include#include#includeusing namespace std;typedef long long LL;typede... 阅读全文
posted @ 2016-07-19 09:39 see_you_later 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定两个字符串s1,s2利用s1去构造s2,s1有无限个,可以翻转,你最少要用几个s1才能构造s2。输出每一次使用的s1的有效区间。 伪思路: 据说是暴力就能过的题目。然而自己就是暴力差,模拟差,DP差。。。。mdzz好像都差,不会怎么暴力。 其他思路都想过一点,然后剩下两... 阅读全文
posted @ 2016-07-19 01:06 see_you_later 阅读(142) 评论(0) 推荐(0) 编辑