- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #485 (Div. 1) C. AND Graph // Codeforces Round #485 (Div. 2) F. AND Graph
F. AND Graph首先我们可以知道，对于一个数xxx，他与与他所有位取反的数进行&操作的结果肯定是0.进一步做一个小推论，对于取反的得到的数我们叫他inverse简称invsinverse简称invsinverse简称invs,我们可以发现对这样一个有效的invsinvsinvs，我们任意将他某一位的1变成0得到的下一个数同样可以连到xxx上。在得到以上的小推论之后，...
2018-05-31 15:32:53
512
原创 Educational Codeforces Round 44 (Rated for Div. 2) E. Pencils and Boxes
E. Pencils and Boxes这场cf D题的题意确是有点毒，于是乎比赛时我滚去做了E。E题意：给你nnn个数字，让你将他们分成几个集合，集合中至少有kkk个数字，且集合中最大于最小的差值小于等于ddd。直观的想法，直接先sortsortsort一遍，由题意我们可以很容易发现如果可分，那么前kkk个必定在在一个集合中，那么之后就是一个贪心的问题了。 根据要求我们还可以得...
2018-05-23 00:13:47
233
原创 Codeforces Round #480 (Div. 2) D. Perfect Groups（数论/xjblg）
D. Perfect Groups传送门今天vp了一下昨天的这场比赛，结束后看着rank，还好没打， 这场完全就是题意场啊，做题10mins，读题1h……..这个D题题意是真的有点魔性：首先第一段描述的ansansans是指给你一个array，使得你能将他分成numnumnum个集合，使得集合中任意两个书之积为完全平方数，且numnumnum是满足条件的最小集合数。第二三...
2018-05-09 19:31:59
682
1
原创 华中农业大学第六届程序设计大赛网络同步赛 H.hzk又双叒叕在打人(伪暴力/bitset）
H.hzk又双叒叕在打人传送门这题用bitsetbitsetbitset来写比较方便，稍微快一点点。 我们将问题转化为找最大的最小， 那么这题只要枚举和给你的数的距离为k−1k−1k-1的数就行，后面找到的数对应的也可以得到，需要注意的是(1<<20)的大小，大概是比1.05e6小一点。#include<cstdio>#include<ioman...
2018-05-08 20:29:51
416
原创 华中农业大学第六届程序设计大赛网络同步赛 J.幻化(思维）
幻化传送门晚上chipizz同学突然问我这道题，然后我口胡了一下先把aaa数组的iii位变成iii然后再把bbb改成对应映射再求逆序数 然而第一个样例就不对・(PД`q｡)・゜・emmm，事实上是自己思路有问题，i,ji,ji,j位置的数字交换不等效与一位一位swapswapswap过去.对于i,ji,ji,j两个位置的数字交换后，单个数而言的最小cost=|i−j|2cos...
2018-05-06 01:45:19
432
4
原创 Codeforces Round #478 (Div. 2) D. Ghosts(几何)
D. Ghosts传送门昨晚过掉前三题后看了眼D，噫….几何题，溜了溜了，准备明天（今天）的考试去了。实际上这题只要思路对了操作起来其实很简单。 对于两个起始坐标分别为(Xi,aXi+b)和(Xj,aXj+b)(Xi,aXi+b)和(Xj,aXj+b)(Xi,aXi+b)和(Xj,aXj+b)的两个来说，他们两个在运动中碰撞当且仅当坐标相同，那么我们可以列出以下两条式子：Xi...
2018-05-02 14:53:02
532
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人