JayWang

2017年10月21日

摘要：没有题面。首先最短路判断一下有没有输出 -1 的情况。然后把握答案可以二分求解的特点，那就很容易解决了。令边中最大的年代为 maxx 那么就在[1,maxx]中进行二分求解，枚举年代mid，跑一遍最短路，不走年代<=mid的边，然后判断dis[n]是否>=T，如果>=说明mid可能偏大，否则m 阅读全文

posted @ 2017-10-21 22:30 JayWang 阅读(362) 评论(0) 推荐(0)

病毒分裂 NOIP模拟矩阵快速幂分治数列求和

摘要：题面在最下方。吐个槽，矩阵我没写long long挂了40分（事实上正常写法不用long long，但。。我。。不正常）首先推一下简单的结果找找感觉，就可以得到一个结论：第n个阶段的病毒数An=K^(n-1) 等比数列求和会吗？Sn=S1+S2+...+Sn=1+K+K2+...+Kn-1，由阅读全文

posted @ 2017-10-21 13:32 JayWang 阅读(453) 评论(0) 推荐(0)

2017年10月20日

班服状压DP NOIP模拟赛

摘要：没有题面。看到这个坑爹的数据量（最多10个班级），大概会对状压有一些想法（反正我是没想到）。（本题暴搜可得50分）从数据量可以看出：状态压缩压缩的是已选择的班级而不可能是班服种类。 DP[i][j] 表示前i种班服到达状态j的方案数。首先，如果不选第i种班服，那么DP[i][j]=DP[i- 阅读全文

posted @ 2017-10-20 22:54 JayWang 阅读(274) 评论(0) 推荐(0)

记录奥林比克/课程录制洛谷P2255 [USACO14JAN]

摘要：题面在最下方。本题贪心可解，我也不是很懂动规解法（双线程DP？）先把各个课程（比赛）按结束时间从小到大排序，记录两个摄像机的结束时间。然后枚举课程，如果某个课程的开始时间早于任何一台摄像机的结束时间，则该课程不能被录制，如果某个课程只能用某台摄像机录制，则安排该台摄像机录制，如果某个课程能被两阅读全文

posted @ 2017-10-20 21:49 JayWang 阅读(388) 评论(0) 推荐(0)

字符串的展开 vijos1379 NOIP2007 字符串模拟

摘要：题面在最下方。一道简单模拟题，做完之后应该大声喊一句STL大法好，string大法好！带你们复习一下string的基本函数 string substr(int pos = 0,int n = npos) const;//返回pos开始的n个字符组成的字符串int find(char c, int 阅读全文

posted @ 2017-10-20 11:56 JayWang 阅读(221) 评论(0) 推荐(0)

树网的核 Vijos1362 NOIP2007 树结构直径暴搜

摘要：题面在最下方。树结构的题做多了就会发现，本题所谓的树网的核（一段偏心距ECC最小的路径）一定是在树的直径上的。我刚开始做的时候没想到这个，然后写了三个dfs讨论每条直径 Orz 其实只要认识到了这一点，那么这个题maxn=300，轻轻松松打暴力啊！首先跑一次最短路得到整张图内点对<s,t>的距阅读全文

posted @ 2017-10-20 11:16 JayWang 阅读(235) 评论(0) 推荐(0)

2017年10月19日

足球队（党）动态规划 DP （这道题我做不动，残念）

摘要： C++与Pascal的题解在下方【问题描述】你现在希望组建一支足球队，一支足球队一般来说由11人组成。这11人有四种不同的职业：守门员、后卫、中锋、前锋组成。你在组队的时候必须满足以下规则： 1、足球队恰好由11人组成。 2、 11人中恰好有一名守门员，3-5 名后卫，2-5 名中锋，1-3 阅读全文

posted @ 2017-10-19 22:31 JayWang 阅读(641) 评论(0) 推荐(0)

神奇的嵌套斐波那契数列 NOIP模拟赛

摘要：【问题描述】令𝑓(𝑛)为斐波那契数列第𝑛项，其中𝑓(0) = 0, 𝑓(1) = 1, 𝑓(𝑛) = 𝑓(𝑛 − 1) + 𝑓(𝑛 − 2)。所以要干啥呢？求𝑓(𝑓(𝑛))。【输入格式】第一行一个整数𝑇代表数据组数。接下来𝑇行每行一个整数𝑛。【输出格式阅读全文

posted @ 2017-10-19 22:17 JayWang 阅读(437) 评论(0) 推荐(0)

浏览器（Web Navigation） codevs 5373 POJ 1028 简单模拟

摘要：这是一道水题，没错，我就是加上来凑文章数量的【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈， “前进栈”、“后退栈”。这里你需要实现以下几个功能： BACK: 如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前阅读全文

posted @ 2017-10-19 21:14 JayWang 阅读(299) 评论(0) 推荐(0)

FPS集合 Codgic1351 动态规划 DP NOIP模拟赛

摘要：【问题描述】有一种特殊的集合叫做 PFS（Prefix Free Set）集合。一个 PFS 集合由若干字符串构成，且不存在一个字符串是另一个字符串的前缀。空集也被看作是 PFS 集合。例如 {"hello"} 和 {"hello", "goodbye", "giant", "hi"} 是阅读全文

posted @ 2017-10-19 21:06 JayWang 阅读(385) 评论(0) 推荐(0)

这个人很懒懒懒懒懒懒懒懒懒懒懒，什么也没有写

公告