06 2017 档案

CODE【VS】3160 最长公共子串 （后缀自动机）
摘要：3160 最长公共子串 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 输入描述 Input Description 读入两个字符串 输出描述 Output Description 输出最长公共子串的长度 样例输入(Sample Input) yesh 阅读全文
posted @ 2017-06-20 21:10 江南何采莲 阅读(267) 评论(0) 推荐(0)
CODE【VS】 3160 最长公共子串 (后缀数组)
摘要：3160 最长公共子串 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 输入描述 Input Description 读入两个字符串 输出描述 Output Description 输出最长公共子串的长度 样例输入(Sample Input) yesh 阅读全文
posted @ 2017-06-20 20:03 江南何采莲 阅读(226) 评论(0) 推荐(0)
【HDU 2196】 Computer(树的直径)
摘要：【HDU 2196】 Computer(树的直径) 题链http://acm.hdu.edu.cn/showproblem.php?pid=2196 这题可以用树形DP解决，自然也可以用最直观的方法解，先求出树的直径，那么树的任意节点的最远点必然是直径上的两个端点之一，证明可以通过反证法构造： 设端 阅读全文
posted @ 2017-06-07 20:09 江南何采莲 阅读(226) 评论(0) 推荐(0)
【HDU 2196】 Computer (树形DP)
摘要：【HDU 2196】 Computer 题链http://acm.hdu.edu.cn/showproblem.php?pid=2196 刘汝佳《算法竞赛入门经典》P282页留下了这个问题：给出一棵树，求每个节点的最远点，每一个节点的最远点有两种可能，一种是向下拓展的最远点，一种是父节点的最远点，那 阅读全文
posted @ 2017-06-07 18:43 江南何采莲 阅读(202) 评论(0) 推荐(0)
【BZOJ 2118】 墨墨的等式（Dijkstra）
摘要：BZOJ2118 墨墨的等式 题链:http://www.lydsy.com/JudgeOnline/problem.php?id=2118 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以 阅读全文
posted @ 2017-06-07 15:16 江南何采莲 阅读(186) 评论(0) 推荐(0)
【BZOJ 1202】 [HNOI2005]狡猾的商人(枚举区间也可行)
摘要：题链：http://www.lydsy.com/JudgeOnline/problem.php?id=1202 其实也可以不使用加权并查集，通过画图可以发现，一个长区间和其包含的区间能够算出一个新区间(即长区间剩余部分),只要这个区间不与已存在的区间冲突，那么这个区间就是正确的，同时将这个新生成的区 阅读全文
posted @ 2017-06-07 11:50 江南何采莲 阅读(160) 评论(0) 推荐(0)
【BZOJ 1202】 [HNOI2005]狡猾的商人 (加权并查集)
摘要：题链：http://www.lydsy.com/JudgeOnline/problem.php?id=1202 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n 1,n 阅读全文
posted @ 2017-06-07 00:17 江南何采莲 阅读(161) 评论(0) 推荐(0)
【BZOJ 1015】 [JSOI2008]星球大战starwar
摘要：题链：http://www.lydsy.com/JudgeOnline/problem.php?id=1015 Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球 阅读全文
posted @ 2017-06-06 23:44 江南何采莲 阅读(133) 评论(0) 推荐(0)
PID28 [Stupid]愚蠢的宠物
摘要：题链:https://www.rqnoj.cn/problem/28 题目描述 背景 大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了…… 描述 狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂 阅读全文
posted @ 2017-06-06 22:59 江南何采莲 阅读(165) 评论(0) 推荐(0)
【ZOJ - 3780】 Paint the Grid Again (拓扑排序)
摘要：Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a magical brush which can paint an 阅读全文
posted @ 2017-06-06 12:15 江南何采莲 阅读(175) 评论(0) 推荐(0)
窗口类WNDCLASSEX名词解析
摘要：窗口类WNDCLASSEX名词解析 1. UINT cbsize 2. UINT style 3. WNDPROC 4. int cbClsExtra 5. int cbWndExtra 6. HINSTANCE 7. HICON 8. HCURSOR 9. HBRUSH 10. LPCTSTR 1 阅读全文
posted @ 2017-06-05 15:54 江南何采莲 阅读(469) 评论(0) 推荐(0)
WinMain名词解析
摘要：WinMain程序名词解析 1. WINAPI 2. HINSTANCE 3. HINSTANCE hPrevInstance 4. LPSTR 5. int nCmdShow 阅读全文
posted @ 2017-06-05 14:31 江南何采莲 阅读(323) 评论(0) 推荐(0)
windows窗口过程函数名词解析
摘要：windows窗口过程函数名词解析 1. LRRESULT 2. CALLBACK 3. WndProc 4. HWND 5. UINT 6. WPARAM，LPARAM 因为一个程序可以有多个窗口，窗口的第一个参数就用来指定接收消息的那个特定窗口，即窗口句柄。 同时我们用switch (unit) 阅读全文
posted @ 2017-06-05 14:10 江南何采莲 阅读(657) 评论(0) 推荐(0)
PAT顶级 1002. Business (35)
摘要：PAT顶级 1002. Business (35) As the manager of your company, you have to carefully consider, for each project, the time taken to finish it, the deadline, 阅读全文
posted @ 2017-06-03 11:01 江南何采莲 阅读(579) 评论(0) 推荐(0)
Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister
摘要：传送门 由于n只有15,因此可以枚举每一层是从左走还是从右走，而这一层是一直走到尽头还是走到最后一个再返回取决于上一层，预处理出每一层左右走到尽头的值，再根据枚举出的状态计算即可。总的时间复杂度是O(nn^15) 阅读全文
posted @ 2017-06-02 10:17 江南何采莲 阅读(152) 评论(0) 推荐(0)
Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market
摘要：C. Sagheer and Nubian Market 传送门 二分k，首先O(n)得到改变后的数组，用优先队列得到前k各最小值，总的时间复杂度是O(nlogn) include include include include include include include include def 阅读全文
posted @ 2017-06-02 10:02 江南何采莲 阅读(122) 评论(0) 推荐(0)