数据结构
Polynomial Hierarchy
路漫漫其修远兮,吾将上下而求索。
展开
-
Partition Refinement (in writing ...)
Recently, i am studying the data structure of Partition Refinement. It is an useful technique to partition set. The main application of the technique is as follows:Q\textbf{Q}Q: Given two sets SSS and XXX, how to find S∩XS \cap XS∩X and S∖XS \setminus XS∖原创 2020-06-18 11:10:11 · 249 阅读 · 0 评论 -
字典树
E - 温习字典树Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单原创 2014-07-24 19:44:50 · 458 阅读 · 0 评论 -
优先队列2
D - 优先队列入门2Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to原创 2014-07-24 16:53:48 · 442 阅读 · 0 评论 -
优先队列hdu1183
C - 优先队列入门1Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么原创 2014-07-24 16:04:40 · 786 阅读 · 0 评论 -
栈的应用 - 简单计算器
A BCDEFGHE - 简单计算器Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 1237原创 2015-01-25 23:26:15 · 831 阅读 · 0 评论 -
map--codeforces,519D.
http://codeforces.com/problemset/problem/519/D 题意:给定26个字母的值,给定一个字符串,查找字符串中的子串,要求子串满足:串首和串尾字母是一样的,除了串首和串尾,该子串的所有字母的值加和为0;题解: 这道题我是根据别人的思路整理的。 思路:前缀和。 对于字符串的每个字母进行前缀和的更新,当检测到相同的字母时,判断该原创 2015-03-01 19:05:36 · 569 阅读 · 0 评论 -
bfs--Codeforces,520B.
http://codeforces.com/problemset/problem/520/B题目给定两个数n,m,让你将n通过-1 或者 *2 操作获取m,1<=n<=m<=10000,且过程中不产生负数。思路:建立二叉树,然后bfs,水题。#include<stdio.h>#include<string.h>#include<queue>#include<algorithm>using n原创 2015-03-03 08:17:57 · 898 阅读 · 0 评论 -
~超时--拓扑排序
D - Reward Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusDescriptionDandelion’s uncle is a boss of a factory. As the spring festival is coming , he wants原创 2015-03-03 15:00:35 · 581 阅读 · 0 评论