题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5272Dylans loves numbersDescriptionWho is Dylans?You can find his ID in UOJ and Codeforces.His another I...
分类:
其他好文 时间:
2015-06-21 20:59:05
阅读次数:
139
Dylans loves numbers
Accepts: 405
Submissions: 831
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
Dylans是谁?你可以在 UOJ 和 Codeforces上看到他...
分类:
其他好文 时间:
2015-06-21 09:27:14
阅读次数:
99
Dylans loves numbersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5272DescriptionDylans是谁?你可以在 UOJ 和 Codeforces上...
分类:
其他好文 时间:
2015-06-20 22:04:09
阅读次数:
206
枚举/DP+排列组合缩进优化 QAQ我当时一直在想:$min\{ \sum_{i=1}^n (\lfloor\frac{a[i]}{x}\rfloor + a[i] \ mod\ x) \}$ 然而并不会做啊……一点思路也没有……主要是后面那个取模非常难受…… 其实正解有点逆向思维的感觉:$a...
分类:
其他好文 时间:
2015-06-19 22:58:42
阅读次数:
232
算法零$n,m\le100,q\le10$的话,直接给网格中的每一个格点都建一个点,然后该怎么最短路就怎么最短路,该怎么并查集+BFS就怎么并查集+BFS。复杂度$O(qnm)$,可以拿下前30分。算法一$n\le10^5,m=1,q\le10^5$的话,我们可以直接预处理出$(1,1)-(1,i)...
分类:
其他好文 时间:
2015-06-19 18:18:36
阅读次数:
119
数论/Trie/并查集猜数 这题我是这样分析的…… $a*b=g*l=n=k^2 \ and \ (g|a,g|b) \Rightarrow (g*a^')*(g*b^')=g*l=k^2 \Rightarrow a^' * b^' =\frac{l}{g}={\frac{k}{g}}^2 \R.....
分类:
其他好文 时间:
2015-06-19 13:16:51
阅读次数:
80
#5. 【NOI2014】动物园Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/5Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭...
分类:
其他好文 时间:
2015-06-18 13:23:10
阅读次数:
109
#9. 【UTR #1】vfk的数据Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/9DescriptionUOJ上,由于一群人开心的在hack着,有的题的测试数据都有10000组了!为了处理这些数据,vfk决定把这道题...
分类:
其他好文 时间:
2015-06-18 13:04:52
阅读次数:
108
#118. 【UR #8】赴京赶考Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/118Description高中,高中,短暂的三年。NOI是高中结业考试,而高考在每年暑假举行。高二暑假,这是你最后一次参加高考的机会。你...
分类:
其他好文 时间:
2015-06-16 14:35:52
阅读次数:
115
A 一道不错的题,虽然大家都觉得是水题,然而蒟蒻我想出来的好慢……Orzalpq 发现其实就是一个网格图,每一个大块都是同一颜色……横纵坐标互不干扰…… 1 //UOJ Round #8 A 2 #include 3 #include 4 #include 5 #include 6 #inclu.....
分类:
其他好文 时间:
2015-06-10 23:55:30
阅读次数:
154