杂
关注
分享
扫一扫
文章平均质量分 60
obsolescence
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVALive 6442 Coins on a Ring （思维题）
UVALive 6442 Coins on a Ring题意：给你一个有N个点等距的环，编号0到n-1，然后有些点上有一个或多个硬币，要移动这个硬币，使得所有的硬币在环上等距地放置且每个点只能放一个硬币，一个移动方案的花费定义为：每个硬币的移动距离中最长的移动距离。思路：这些硬币，某些会向前挪（设为+），某些会向后挪（设为-），我们只要找出相差最大的两个移动距离（即最大原创 2016-07-27 22:07:16 · 364 阅读 · 0 评论 -
AtCoder Regular Contest 058 C （水题）
Cこだわり者いろはちゃん / Iroha's Obsession题意：给定n，k，k个不喜欢的数字，求最小的不出现不喜欢的数字且比n大的值。n思路：我分了三种情况讨论。。。但是被学弟bs了。。。范围很小暴力枚举就行了。。。就不用花很多时间了QAQ/**************************************************************原创 2016-07-23 23:18:11 · 625 阅读 · 0 评论 -
Gym 100114C (找循环节)
Gym 100114C思路：看到这种题，n还这么大的离谱。。。就往找规律方面想了。。。/************************************************************************* File Name: C.cpp ID: obsolescence BLOG: http://blog.csd原创 2016-07-22 22:12:58 · 450 阅读 · 0 评论 -
Gym 100197G Robbers （卡精度）
Robbers （题目链接）这题有两个坑。。1是卡精度2是读入文件不是题面的名字/************************************************************************* File Name: G.cpp ID: obsoles1 PROG: LANG: C++原创 2016-08-29 22:24:08 · 499 阅读 · 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 · 432 阅读 · 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 · 385 阅读 · 0 评论