bfs或者dfs Good Bye 2016 D

http://codeforces.com/contest/750/problem/D题目大意:放鞭炮,鞭炮会爆炸n次,每次只会往目前前进方向的左上和右上放出他的子鞭炮。问,最后能有多少格子被覆盖? 思路:感觉是期末复习阶段太久没有敲代码了的缘故吧,记忆化搜索的状态找的都不准确了。bfs,
0次阅读

4408: [Fjoi 2016]神秘数

4408: [Fjoi 2016]神秘数 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 452  Solved: 273[Submit][Status][Discuss]
11次阅读

UOJ171 【WC2016】挑战NPC

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Description小
3次阅读

BZOJ4405 [wc2016]挑战NPC

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Descrip
4次阅读

线性规划?数学?差分约束?Good Bye 2016 C

http://codeforces.com/contest/750/problem/C反正我不会这道题。。。为什么那么多人做出来了。。。我好菜.jpg 题目大意:cf每个人都有分数,每次都会在div2(<=1899)或者div1(>=1900)打比赛。有n个输入,每次输入ci和
1次阅读

2016年,你读过的最好的IT技术书有哪几本?

def程序员原文https://www.zhihu.com/question/54350343陈硕等 54 人赞同了该回答1 知乎 陈硕大牛的 服务器多线程编程muduo输的好不好可能更多的在于适合不适合 尤其是技术书籍如果你已经具有C++基础 对野指针和内存泄漏有自己的心得和疑惑如果你已
3次阅读

2016ICPC China-finals 题解

A:ans=n/3,因为8=1(mod7)B:C:D:二分+贪心,二分答案,即个数,check(mid)时贪心看能不能放成mid个;E:贪心,列出不等关系,然后写个高精度分数类;F:二分+hash,二分答案串的长度,check(mid)时把长为mid的串hash值处理出来排个序,再在第一个串中取长为
4次阅读

BZOJ4742 : [Usaco2016 Dec]Team Building

如果我们将两个人拥有的牛混在一起,并按照战斗力从小到大排序,同时把第一个人选的牛看成$)$,第二个人选的牛看成$($的话,那么我们会发现一个合法的方案对应了一个长度为$2k$的括号序列。于是DP即可,$f[i][j][k]$表示考虑了前$i$头牛,目前选了$j$个左括号,括号序列的前缀和为$k$的方
24次阅读

PYOJ 44. 【HNSDFZ2016 #6】可持久化线段树

#44. 【HNSDFZ2016 #6】可持久化线段树 统计 描述 提交 自定义测试题目描述现有一序列 AA。您需要写一棵可持久化线段树,以实现如下操作:A v p x:对于版本v的序列,给 ApAp 增加 xx.Q v
3次阅读

pycharm2016.3.1激活及汉化

pycharm快捷键PyCharm设置python新建文件指定编码为utf-8 Python | 设置PyCharm支持中文 0, 注册码 43B4A73YYJ-eyJsaWNlbnNlSWQiOiI0M0I0QTczWVlKIiwibGljZW5zZWVOYW1lIjoibGF
3次阅读