05 2018 档案

摘要:题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 Time limit: 5000 ms Memory limit: 131072 kB Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站,用 1,2 阅读全文
posted @ 2018-05-09 21:16 Dilthey 阅读(261) 评论(0) 推荐(0) 编辑
摘要:vector邻接表: 遍历某个链表的方法: for(int i=0;i<G[u].size();i++) 最喜欢这种写法,写起来快,也非常好理解。 vector邻接表还有一种魔性写法: 其实差不多……属于懒人中的懒人写法。 数组邻接表: 遍历某个链表的方法: for(int i=head[u];i; 阅读全文
posted @ 2018-05-09 20:07 Dilthey 阅读(2457) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-05-08 23:21 Dilthey 阅读(338) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4514 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-05-08 16:35 Dilthey 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/838/B You are given a directed weighted graph with n nodes and 2n - 2 edges. The nodes are labeled from  阅读全文
posted @ 2018-05-07 21:38 Dilthey 阅读(419) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5692 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descript 阅读全文
posted @ 2018-05-04 10:34 Dilthey 阅读(277) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1809 Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions. The i 阅读全文
posted @ 2018-05-03 20:52 Dilthey 阅读(556) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1804 Bobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 v 开始、点 v 结束的路径)。 为了方便,点用 1,2,…,n 编号。 设 count(x,y) 阅读全文
posted @ 2018-05-02 23:29 Dilthey 阅读(580) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 阅读全文
posted @ 2018-05-02 21:54 Dilthey 阅读(303) 评论(0) 推荐(0) 编辑