题意： n道题，每道题有ai和bi，完成这道题需要先完成若干道题，完成这道题可以得到分数t*ai+bi，其中t是时间 1s, n<=20 思路： 由n的范围状压，状态最多1e6 然后dfs，注意代码中dfs里的剪枝， 对一个状态statu，因为贪心的取最大值就行，所以及时剪枝 代码： 当时写不出来真 ...
分类：
其他好文 时间：
2018-12-27 03:28:27
阅读次数：
141
思路： 二分，check函数不是很好写。 实现： 1. 2. ...
分类：
其他好文 时间：
2018-11-17 16:08:05
阅读次数：
191
赵宝乐_通信工程一班_0题 第一次参加程序设计网络赛，赛前还有些紧张，毕竟不像其他人有些基础。我在军训后、加入acm集训队前，连scanf都不知道......后来跟他们相处，发现他们怎么那么优秀，知道的知识那么多，我连语言的规则还没弄清楚他们已经会一些经典算法了......当时他们在群里发的消息完全 ...
分类：
其他好文 时间：
2018-11-05 23:44:09
阅读次数：
442
徐州网络赛2018 网络赛的题比赛应该不会出了吧 嗯...... 【记忆化搜索求PN态】 BE, GE or NE + 题意：三个操作，增加，减少，加负号。一个人要让该数字 =r,一个人要让该数字小于等于l。 + 很明显对于先手来说肯定是让分数最高最优，对于后手来说肯定是让分数最低最优。我们考虑所有 ...
分类：
其他好文 时间：
2018-10-18 22:06:44
阅读次数：
188
贵清的军训实在是让人...无话可说. 军训期间大概就是在熟悉老师同学.以及刚开始军训的时候发烧了.最大的感想是学校为什么这么大. 雨夜拉练简直就在扯淡.当然实弹打靶还是非常赛艇的. 军训期间完成了非常赛艇的选课.由于非常怂所以选课很少.邓俊辉的写作与沟通小于1/3的概率选中了,非常妙,不过后8周才上 ...
分类：
其他好文 时间：
2018-10-15 14:26:55
阅读次数：
218
题目 原题链接：https://www.nowcoder.com/acm/contest/106/L 在100000 * 10000的空地上，有n个时间点，每个时间点会在(xi,yi)上种一棵树。 定义绿色：被树包围的空地的个数。 问每个时间点之后绿色为多少。如图： 思路 逆向求解，从(0,0)位置 ...
分类：
其他好文 时间：
2018-10-13 02:41:57
阅读次数：
185
题意：到一个城市得钱，离开要花钱。开始时有现金。城市是环形的，问从哪个开始，能在途中任意时刻金钱>=0; 一个开始指针i，一个结尾指针j。指示一个区间。如果符合条件++j，并将收益加入sum中（收益可能是负数）。不符合就++i,并从sum中退掉收益直到sum>=0;区间长度为n时i的位置就是结果。 ...
分类：
其他好文 时间：
2018-10-05 12:17:02
阅读次数：
157
这次去秦皇岛，两个队都打铁回来，真的是蛮耻辱的 可以说是有史以来最差成绩了 其实网络赛就打的不好 两个名额一个是省赛分配的一个是排队排来的 去之前拉了几场之前的CCPC的比赛打 感觉打的都还不错的 热身赛那天也还不错 现场赛的时候先被C卡了很久 可能心态就有一些崩了 之后被G卡了很久 三个人各写了一 ...
分类：
其他好文 时间：
2018-09-30 14:41:27
阅读次数：
473
题意 给n个字符串，每个字符串是一个环（就是说起点任意），求n个字符串的最长公共子序列（LCS) 解题思路 比赛的时候刚看到这个题目要求n个字符串的lcs，并且没个字符串可以起点不一样，就是说字符串s都有s.length个不同的排列，求所有n个s里s.length个lcs，时限只有1s，求两个字符串 ...
分类：
其他好文 时间：
2018-09-28 12:35:48
阅读次数：
146
题面 题意:N*M的网格图里,有起点S,终点T,然后有'.'表示一般房间,'#'表示毒气房间,进入毒气房间要消耗一个氧气瓶,而且要多停留一分钟,'B'表示放氧气瓶的房间,每次进入可以获得一个氧气瓶,最多只能带5个,'P'表示有加速器的房间,进入可以获得一个,可以拥有无限个,然后使用一个可以让你用的时 ...
分类：
其他好文 时间：
2018-09-24 13:53:42
阅读次数：
178
