![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂
obsolescence
这个作者很懒,什么都没留下…
展开
-
UVALive 6442 Coins on a Ring (思维题)
UVALive 6442 Coins on a Ring 题意:给你一个有N个点等距的环,编号0到n-1,然后有些点上有一个或多个硬币,要移动这个硬币,使得所有的硬币在环上等距地放置且每个点只能放一个硬币,一个移动方案的花费定义为:每个硬币的移动距离中最长的移动距离。 思路:这些硬币,某些会向前挪(设为+),某些会向后挪(设为-),我们只要找出相差最大的两个移动距离(即最大原创 2016-07-27 22:07:16 · 295 阅读 · 0 评论 -
AtCoder Regular Contest 058 C (水题)
C こだわり者いろはちゃん / Iroha's Obsession 题意:给定n,k,k个不喜欢的数字,求最小的不出现不喜欢的数字且比n大的值。n 思路:我分了三种情况讨论。。。但是被学弟bs了。。。范围很小暴力枚举就行了。。。就不用花很多时间了QAQ /**************************************************************原创 2016-07-23 23:18:11 · 552 阅读 · 0 评论 -
Gym 100114C (找循环节)
Gym 100114C 思路:看到这种题,n还这么大的离谱。。。就往找规律方面想了。。。 /************************************************************************* File Name: C.cpp ID: obsolescence BLOG: http://blog.csd原创 2016-07-22 22:12:58 · 381 阅读 · 0 评论 -
Gym 100197G Robbers (卡精度)
Robbers (题目链接) 这题有两个坑。。 1是卡精度 2是读入文件不是题面的名字 /************************************************************************* File Name: G.cpp ID: obsoles1 PROG: LANG: C++原创 2016-08-29 22:24:08 · 437 阅读 · 0 评论 -
UVA 12706 Zero-Knowledge Protocol(思维题)
传送门:UVA 12706 Zero-Knowledge Protocol 题意:给定n和m,以及长度为n的序列s1和长度为m的序列s2,对s2进行全排列,如果和s1的连续子序列相等,取第一个数字在s1中的下标,对所有得到的下标求平方和。 思路:全排列,也就是说只要每个数字出现的次数相同就算相等。。这样我们考虑用两个multiset去维护,ms1维护应该出现但没有出现的数,m原创 2016-10-09 00:57:30 · 370 阅读 · 0 评论 -
Codeforces Round #410 (Div. 2)
A:代码 B:代码 C:代码 题中的操作操作两次以后可得:-2x[i+1],2x[i],都成了2的倍数。 只操作一次的话,只有奇数或是相等的数能都变成2的倍数。 也就是说,修改只能改出2来,那只要遍历一遍把它们都变成2的倍数即可。 D:代码 由题易得出,选出来的要比剩下的大。 用A降序排序,n为奇数的话,取第一个,然后后面的每对都取B更大的那个。 这样的话原创 2017-04-24 23:13:01 · 314 阅读 · 0 评论