2015年08月_ZJiaQ1994

09月 08月 07月

原创 2015多校第四场1003 hdu 5329 Question for the Leader

题意：给你一张图，n个点，n条边，保证联通，无重边无自环。也就是说是一棵环带树，然后问有多少个k可以让你把树分成联通的n/k个子图。做法：对于一棵树，假如有n/k个子树的size是k的整数倍，那么肯定可以分。然后就是树上加一条边变成环的问题，最简单的方法是暴力，n*n*sqrt(n)的复杂度。这样显然不行。就先预处理出来每个在环上的点的不包含在环上的点的子树的size。然后枚举k，对于一个k，

2015-08-08 15:01:27 691

原创 TC SRM664 DIV1 A

题意：给定x，y，进行k次操作，每次小的那个翻倍，然后大的那个减去小的那个做法：假设x是小的那个x=x*2,y=y+y-(x+y)。所有只需任取一个乘以2^(k)mod(x+y)即可，然后再判断一下最后这个数是不是较小的这个。我就是死在这里。。。。代码就不贴了，太水

2015-08-02 16:43:37 431

原创 2015多校第一场1001 hdu 5298 Solid Geometry Homework

题意：很多圆球和平面把空间分成了多个区域，要求你给分布每个区域的点染色，使相邻的不同，有些点是已经给好颜色的（有时候没有），要求仅用两种颜色，然后输出被染色的点染了什么颜色。做法：实际上，暴力的按他在面或者球的哪一边，把点分成两类，然后二分图暴力染色，把冲突的情况判掉就好了 #include #include #include #include using namespace s

2015-08-01 15:08:37 485

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人