Cool639zhu - 博客园

2016年9月11日

HDU 5874 Friends and Enemies 【构造】 (2016 ACM/ICPC Asia Regional Dalian Online)

摘要： Friends and Enemies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 1 阅读全文

posted @ 2016-09-11 15:44 Cool639zhu 阅读(663) 评论(0) 推荐(0) 编辑

HDU 5876 Sparse Graph 【补图最短路 BFS】(2016 ACM/ICPC Asia Regional Dalian Online)

摘要： Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 689 Accepted Submission(s): 238 Pr 阅读全文

posted @ 2016-09-11 14:46 Cool639zhu 阅读(609) 评论(2) 推荐(0) 编辑

2016年9月9日

【最大流】ECNA 2015 F Transportation Delegation (Codeforces GYM 100825)

摘要：题目链接： http://codeforces.com/gym/100825 题目大意： N(N<=600)个点，每个点有个名字Si，R(R<=200)个生产商在R个点上，F(F<=200)个工厂在F个点上，不会有一个点既有生产商又有工厂有T(T<=1000)个公司，每个公司能够到达Ci个点，并且阅读全文

posted @ 2016-09-09 16:58 Cool639zhu 阅读(398) 评论(0) 推荐(0) 编辑

【模拟】CSU 1807 最长上升子序列~ (2016湖南省第十二届大学生计算机程序设计竞赛)

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1807 题目大意：给你一个长度为N(N<=105)的数列，数列中的0可以被其他数字替换，最终形成一个1~N的排列，求这个排列的最长上升子序列长度为N-1的方案数。题目思路：【模拟】阅读全文

posted @ 2016-09-09 15:47 Cool639zhu 阅读(485) 评论(0) 推荐(0) 编辑

2016年9月7日

【宽搜】ECNA 2015 D Rings (Codeforces GYM 100825)

摘要：题目链接： http://codeforces.com/gym/100825 题目大意：给你一张N*N(N<=100)的图表示一个树桩，'T'为年轮，'.'为空，求每个'T'属于哪一圈年轮，空的为'.'，如果最内圈<10，每个格子用两位表示，否则用三位，不足的用'.'补足。题目思路：【宽搜】阅读全文

posted @ 2016-09-07 19:01 Cool639zhu 阅读(321) 评论(0) 推荐(0) 编辑

【宽搜】ECNA 2015 E Squawk Virus (Codeforces GYM 100825)

摘要：题目链接： http://codeforces.com/gym/100825 题目大意： N个点M条无向边，(N<=100,M<=N(N-1)/2),起始感染源S，时间T(T<10)，每个感染源会在1个单位时间内给与自己相连的所有点传递与自身病毒数相等的病毒，然后自己的病毒数归零，被感染点在1个单位阅读全文

posted @ 2016-09-07 18:53 Cool639zhu 阅读(389) 评论(0) 推荐(0) 编辑

【模拟】ECNA 2015 I What's on the Grille? (Codeforces GYM 100825)

摘要：题目链接： http://codeforces.com/gym/100825 题目大意：栅栏密码。给定N(N<=10)，密钥为一个N*N的矩阵，'.'代表空格可以看到，'X'代表被遮挡，还有密文字符串S，长度为N*N 每次将这个矩阵顺时针旋转90°，把矩阵中空格对应的位置按照从上到下从左到右的顺序阅读全文

posted @ 2016-09-07 18:43 Cool639zhu 阅读(362) 评论(0) 推荐(0) 编辑

【最短路】【数学】CSU 1806 Toll (2016湖南省第十二届大学生计算机程序设计竞赛)

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1806 题目大意： N个点M条有向边，给一个时间T(2≤n≤10,1≤m≤n(n-1),1≤T≤104)，每条边的花费是关于t的一次函数Ci*t+Di，而你能选择出发时间t(0<=t<=T 阅读全文

posted @ 2016-09-07 16:00 Cool639zhu 阅读(184) 评论(0) 推荐(0) 编辑

【树状数组】CSU 1811 Tree Intersection (2016湖南省第十二届大学生计算机程序设计竞赛)

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1811 题目大意：一棵树，N(2<=N<=105)个节点，每个节点有一种颜色Ci(Ci<=N)，问把每一条边删掉后，剩下的两个联通块中颜色的交集的大小(就是两边都含有的颜色种数)。题目阅读全文

posted @ 2016-09-07 15:37 Cool639zhu 阅读(279) 评论(0) 推荐(0) 编辑

2016年9月5日

【数学】CSU 1810 Reverse (2016湖南省第十二届大学生计算机程序设计竞赛)

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1810 题目大意：一个长度为N的十进制数，R(i,j)表示将第i位到第j位翻转过来后的数字，求mod 109+7 题目思路：【数学】这题换一种思路，看每个数字能够对答案的贡献情况。( 阅读全文

posted @ 2016-09-05 16:24 Cool639zhu 阅读(369) 评论(0) 推荐(0) 编辑

【拓扑】【宽搜】CSU 1084 有向无环图 (2016湖南省第十二届大学生计算机程序设计竞赛)

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题目大意：一个有向无环图(DAG)，有N个点M条有向边(N,M<=105)，每个点有两个值ai,bi(ai,bi<=109)，count(i,j)表示从i走到j的方案数。求mo 阅读全文

posted @ 2016-09-05 16:05 Cool639zhu 阅读(352) 评论(0) 推荐(0) 编辑

【最短路】【STL】CSU 1808 地铁 (2016湖南省第十二届大学生计算机程序设计竞赛)

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题目大意： N个点M条无向边(N,M<=105)，每条边属于某一条地铁Ci(Ci<=109),每条边有一个耗时，如果乘Ci号线地铁到达一个节点换乘Cj号线地铁离开，还需要花费|Ci 阅读全文

posted @ 2016-09-05 15:53 Cool639zhu 阅读(274) 评论(0) 推荐(0) 编辑

【贪心】CSU 1809 Parenthesis (2016湖南省第十二届大学生计算机程序设计竞赛)

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 题目大意：给一个长度为N(N<=105)的合法括号序列。Q(Q<=105)个询问，每次交换x,y位置上的括号后这个序列是否还合法，询问之间不影响。题目思路：【贪心】首先可以阅读全文

posted @ 2016-09-05 15:41 Cool639zhu 阅读(352) 评论(0) 推荐(0) 编辑

【模拟】【数学】CSU 1803 2016 (2016湖南省第十二届大学生计算机程序设计竞赛)

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 题目大意：给定n,m（n,m<=109）1<=i<=n,1<=j<=m，求i*j%2016=0的方案数。题目思路：【模拟】【数学】按照%2016的余数分类。每增加一个201 阅读全文

posted @ 2016-09-05 15:28 Cool639zhu 阅读(230) 评论(0) 推荐(0) 编辑

2016年9月2日

【二分】【最长上升子序列】HDU 5489 Removed Interval (2015 ACM/ICPC Asia Regional Hefei Online)

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5489 题目大意：一个N(N<=100000)个数的序列，要从中去掉相邻的L个数(去掉整个区间)，使得剩余的数最长上升子序列(LIS)最长。题目思路：【二分】【最长上升子序列】首先，假设去掉[i 阅读全文

posted @ 2016-09-02 20:34 Cool639zhu 阅读(276) 评论(0) 推荐(0) 编辑

Coolxxx

CE→MLE→TLE→WA→RE→PE→AC

公告