tarjan's

2017年7月12日

bzoj 1012: [JSOI2008]最大数maxnumber(单调栈新用法+二分)

摘要：题目链接 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n 阅读全文

posted @ 2017-07-12 20:47 tarjan's 阅读(108) 评论(0) 推荐(0) 编辑

2017年7月11日

Educational Codeforces Round 24 D. Multicolored Cars(思维)

该文被密码保护。阅读全文

posted @ 2017-07-11 21:35 tarjan's 阅读(0) 评论(0) 推荐(0) 编辑

codeforces 822 D. My pretty girl Noora(数论+dp)

该文被密码保护。阅读全文

posted @ 2017-07-11 21:23 tarjan's 阅读(0) 评论(0) 推荐(0) 编辑

POI X Sums(建模->最短路,好题)

该文被密码保护。阅读全文

posted @ 2017-07-11 10:47 tarjan's 阅读(1) 评论(0) 推荐(0) 编辑

2017年7月10日

Codeforces Round #422 (Div. 2) C. Hacker, pack your bags!(选两条不相交的线段使得花费最少，二分+排序+后缀和/边枚举边更新,想法)

该文被密码保护。阅读全文

posted @ 2017-07-10 16:42 tarjan's 阅读(0) 评论(0) 推荐(0) 编辑

2017年7月7日

cf 22 E. Scheme(有向图变成强连通)

该文被密码保护。阅读全文

posted @ 2017-07-07 23:27 tarjan's 阅读(2) 评论(0) 推荐(0) 编辑

2017年7月6日

loj515 贪心只能过样例(bitset优化dp)

该文被密码保护。阅读全文

posted @ 2017-07-06 20:07 tarjan's 阅读(0) 评论(0) 推荐(0) 编辑

uva 10237-Bishops(dp)

该文被密码保护。阅读全文

posted @ 2017-07-06 00:09 tarjan's 阅读(0) 评论(0) 推荐(0) 编辑

2017年7月3日

CodeChef - ANCESTOR(树+树状数组,好题)

该文被密码保护。阅读全文

posted @ 2017-07-03 20:14 tarjan's 阅读(3) 评论(0) 推荐(0) 编辑

2017年7月2日

51nod1967路径定向(欧拉回路,带重边的写法)

摘要： 1967 路径定向基准时间限制：1.2 秒空间限制：262144 KB 分值: 80 难度：5级算法题收藏关注给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案 Input 第一行两个正整数N，M，表示1-N号点与M条边接下来M行，每行两个正整数X 阅读全文

posted @ 2017-07-02 00:17 tarjan's 阅读(18) 评论(0) 推荐(0) 编辑

公告