ACM_暴力 Or YY
ITAK
这个作者很懒,什么都没留下…
展开
-
玲珑杯 1144 - 数论你还会快速幂(打表找规律)
传送门解题思路:官方题解:B. 数论你还会快速幂看到nn比pp大了不到100个,我们可以思考一下假如我们只算到pp或者p−1p-1会是怎么样的即考虑函数∑p−1i=1ik mod p\sum_{i=1}^{p-1}i^k\ mod \ p我们先打个表能发现当kk是p−1p-1的倍数的时候这个值是p−1p-1,别的时候都是00然而这是否正确的呢? 我们可以简单的推导一下:假设gg是pp的原根,那么根据原创 2017-07-17 19:34:34 · 975 阅读 · 0 评论 -
【LeetCode】49. Group Anagrams (非哈希做法)
传送门Example:Input: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],Output:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]Note:All inputs will be in lowercase.The order of your output does not matter....原创 2018-11-12 16:07:31 · 367 阅读 · 0 评论 -
2018 NOIP提高组Day1 T1 道路铺设(原题洛谷 P1969 积木大赛)
题目描述春春是一名道路工程师,负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域,一开始,第 i 块区域下陷的深度为 di 。 春春每天可以选择一段连续区间 [L, R] ,填充这段区间中的每块区域,让其下陷深 度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。 春春希望你能帮他设计一种方案,可...原创 2018-11-11 17:11:08 · 1546 阅读 · 0 评论 -
Gym 101503C Twisting the Number(思维+枚举)
题目大意:有一个整数 nn,其中W(n)W(n)表示 nn 的二进制循环的数的集合,比如说: n=11n=11 二进制表示为 10111011,循环一次得到: 0111==>70111 ==> 7 1110==>141110 ==> 14 1101==>131101 ==> 13 所以 w(11)=7,11,13,14w(原创 2017-10-20 09:20:29 · 818 阅读 · 0 评论 -
HDU 5936 Difference(思维+二分)——2016年中国大学生程序设计竞赛(杭州)
传送门Little Ruins is playing a number game, first he chooses two positive integers yy and KK and calculates f(y,K)f(y, K), heref(y,K)=∑z in every digits of yzK(f(233,2)=22+32+32=22)f(y, K) = \sum_{z\text原创 2017-10-09 20:38:12 · 1069 阅读 · 0 评论 -
HDU 6055 Regular polygon(计算几何+思维)——2017 Multi-University Training Contest - Team 2
传送门 Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1187 Accepted Submission(s): 461Problem Description On a two-dimensional p原创 2017-07-28 11:26:10 · 907 阅读 · 0 评论 -
FOJ Problem 2283 Tic-Tac-Toe(暴力枚举)——第八届福建省大学生程序设计竞赛-重现赛
传送门 Kim likes to play Tic-Tac-Toe.Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game in next 2 moves if both player are clever enough.Here “next原创 2017-07-24 19:41:01 · 1311 阅读 · 0 评论 -
HDU 6093 Rikka with Number(java大数+思维)
传送门 Rikka with NumberTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 79 Accepted Submission(s): 18Problem Description As we know, Rikka is po原创 2017-08-08 20:44:37 · 1177 阅读 · 0 评论 -
HDU 6048 Puzzle(找规律)——2017 Multi-University Training Contest - Team 2
传送门 PuzzleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 405 Accepted Submission(s): 216Problem Description A Jigsaw puzzle contains N*M-1原创 2017-07-31 19:03:55 · 650 阅读 · 0 评论 -
玲珑杯 1143 - 计算几何你瞎暴力(暴力+YY)——“玲珑杯”ACM比赛 Round #18
1143 - 计算几何你瞎暴力Time Limit:5s Memory Limit:256MByteSubmissions:1828Solved:365DESCRIPTION今天HHHH考完了期末考试,他在教学楼里闲逛,他看着教学楼里一间间的教室,于是开始思考:如果从一个坐标为 (x1,y1,z1)(x1,y1,z1)的教室走到(x2原创 2017-07-17 19:35:29 · 424 阅读 · 0 评论 -
数组中出现超过一半的数(复杂度O(n))
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解题思路对于这个题,复杂度为 O(n∗logn)O(n*logn)O(n∗logn) 的当然很简单了,将数组排序,取中间那个数,然后判断一下就行了。那么显然我们可以继续优化,要...原创 2018-11-19 21:34:50 · 629 阅读 · 0 评论