luowentao

2018年5月6日

摘要：原题地址：题意：给你一个串和两个整数n和k，n表示串的长度，k表示串只有前k个小写字母，问你两个不含相同元素的连续子串的长度的最大乘积。思路: 状态压缩DP最多16位，第i位的状态表示第i位字母是否存在，代码: #include<iostream> #include<algorithm> # 阅读全文

posted @ 2018-05-06 02:30 luowentao 阅读(135) 评论(0) 推荐(0) 编辑

FZU-2216 The Longest Straight(尺取法)

摘要： Problem 2216 The Longest Straight Accept: 523 Submit: 1663Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 523 Submit: 1663Time Limit: 1000 mSec 阅读全文

posted @ 2018-05-06 02:15 luowentao 阅读(202) 评论(0) 推荐(0) 编辑

FZU-2214 Knapsack problem(DP使用）

摘要： Problem 2214 Knapsack problem Accept: 863 Submit: 3347Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 863 Submit: 3347Time Limit: 3000 mSec Memo 阅读全文

posted @ 2018-05-06 01:59 luowentao 阅读(179) 评论(0) 推荐(0) 编辑

FZU -2212 Super Mobile Charger（水题）

摘要： Problem 2212 Super Mobile Charger Accept: 1033 Submit: 1944Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1033 Submit: 1944Time Limit: 1000 mSe 阅读全文

posted @ 2018-05-06 01:49 luowentao 阅读(167) 评论(0) 推荐(0) 编辑

2018年5月1日

新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）- Red Rover

摘要：链接：https://www.nowcoder.com/acm/contest/116/A来源：牛客网输入描述: 输出描述: 示例1 输入 WNEENWEENEENE 输出 10 示例1 输入 WNEENWEENEENE 输出 10 输入 WNEENWEENEENE 输入 WNEENWEENEEN 阅读全文

posted @ 2018-05-01 17:53 luowentao 阅读(256) 评论(0) 推荐(0) 编辑

HDU 1024 Max Sum Plus Plus（基础dp)

摘要： Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34541 Accepted Submission(s): 1 阅读全文

posted @ 2018-05-01 01:42 luowentao 阅读(158) 评论(0) 推荐(0) 编辑

2018年4月30日

POJ 3026 --Borg Maze（bfs，最小生成树，英语题意题，卡格式）

摘要： Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16625 Accepted: 5383 Description The Borg is an immensely powerful race of enhanc 阅读全文

posted @ 2018-04-30 16:54 luowentao 阅读(194) 评论(0) 推荐(0) 编辑

算法分类合集（转）

摘要： ACM 所有算法栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表 Trie树阅读全文

posted @ 2018-04-30 02:29 luowentao 阅读(567) 评论(0) 推荐(0) 编辑

ACM训练计划建议（转）

摘要：前言：老师要我们整理一份训练计划给下一届的学弟学妹们，整理出来了，费了不少笔墨，就也将它放到博客园上供大家参考。菜鸟之作，大牛勿喷，如有不当或补充之处，欢迎指出。本建议书分为三个阶段，大一、大二、大三。大四暂没整理，一方面是大四要面临考验和找工作的问题，坚持继续acm的很少，另一方面，本人还没阅读全文

posted @ 2018-04-30 02:28 luowentao 阅读(2367) 评论(0) 推荐(0) 编辑

The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - M Lucky 7

摘要： BaoBao has just found a positive integer sequence of length from his left pocket and another positive integer from his right pocket. As number 7 is Ba 阅读全文

posted @ 2018-04-30 02:11 luowentao 阅读(226) 评论(0) 推荐(0) 编辑

公告