据网上传闻，用高斯消元解？（我就是在学高斯消元的时候看到有拿这个题当练手题的） 但是，看到discuss上有人说根本不用什么高斯消元和搜索，我一想也是……这题显然用贪心啊…… 首先前提：翻转问题，1、每个碗只有主动翻转一次和不主动翻转两种情况；2、主动翻转碗的顺序对结果没有影响。 于是我们的思路是， ...
分类：
其他好文 时间：
2017-07-08 21:51:58
阅读次数：
246
1218: [HNOI2003]激光炸弹 Description 一 种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在 [0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其 ...
分类：
其他好文 时间：
2017-07-08 21:09:41
阅读次数：
171
一边听省队dalao讲课一边做题真TM刺激。 BZOJ的discuss简直就是题面plus、大样例、SuperHINT、dalao题解的结合体。 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字 ...
分类：
Web程序 时间：
2017-07-07 23:32:25
阅读次数：
304
dfs+剪枝 题意是说一仅仅狗要逃出迷宫，可是必须在某个时间点刚好到出口。 開始裸了一个dfs，TLE。。。剪枝没有啥思路。本来想用bfs先判是否能到达，感觉不靠谱。 然后看Discuss，了解了一个奇偶性剪枝。 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 ...
分类：
其他好文 时间：
2017-07-02 14:25:53
阅读次数：
138
1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2405 Solved: 1413 [Submit][Status][Discuss] Description 在N×N的棋盘里面放K个国王，使他们互不攻 ...
分类：
其他好文 时间：
2017-07-01 20:56:21
阅读次数：
175
4397: [Usaco2015 dec]Breed Counting Time Limit: 10 Sec Memory Limit: 128 MB Submit: 29 Solved: 25 [Submit][Status][Discuss] Description Farmer John's ...
分类：
其他好文 时间：
2017-07-01 19:26:21
阅读次数：
204
3589: 动态树 Time Limit: 30 Sec Memory Limit: 1024 MB Submit: 288 Solved: 109 [Submit][Status][Discuss] Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种 ...
分类：
其他好文 时间：
2017-07-01 16:11:49
阅读次数：
220
This article will discuss Watson related products or services. 1. Watson Explorer Analytic Components 2. Watson Explorer Foundation Components 3. Cont ...
分类：
其他好文 时间：
2017-06-30 13:47:37
阅读次数：
177
3931: [CQOI2015]网络吞吐量 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 853 Solved: 381 [Submit][Status][Discuss] Description 路由是指通过计算机网络把信息从源地址传输到目的地址的 ...
分类：
其他好文 时间：
2017-06-29 15:24:14
阅读次数：
149
3589: 动态树 Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次 ...
分类：
其他好文 时间：
2017-06-25 20:21:05
阅读次数：
196
