上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 68 下一页
摘要: 【BZOJ3307】雨天的尾巴 Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成所有发放后,每个点存放最多的是哪种物品。 N个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x, 阅读全文
posted @ 2017-08-03 09:27 CQzhangyu 阅读(831) 评论(2) 推荐(0) 编辑
摘要: 打开Tools ->Build System -> New Build System 弹出一个文件,将原有的东西删掉,输入: 然后保存,在Tools ->Build System中选中你刚刚创建的那个文件。 再打开Preferences ->Key Bindings,在弹出的右面的文件中输入: 然后 阅读全文
posted @ 2017-08-02 20:01 CQzhangyu 阅读(593) 评论(0) 推荐(0) 编辑
摘要: D1T1 题面 题解:一开始以为傻题,旋转个坐标系就行了,结果光荣爆零~ 结果发现旋转坐标系后,由于多了一些虚点,锤子砸到虚点上了~gg [没有代码] D1T2 题面 题解:计算出每个边对答案的贡献即可 [没有代码] D1T3 题面 题解:用f[i][j][k]表示已经用了k次技能,现在位于i,j位 阅读全文
posted @ 2017-07-31 20:40 CQzhangyu 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4956】lydsy七月月赛 I 题面 题解:傻题,Floyd传递闭包即可~ 阅读全文
posted @ 2017-07-31 20:26 CQzhangyu 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4953】lydsy七月月赛 F 题面 题解:设f[i][j]表示第i个强度取为j时的最小误差。那么每次转移时,我们只计算j'和j之间的像素点带来的误差,于是有: $f[i][j]=min(f[i-1][k]+g(k..mid,k)+g(mid+1...j,j))|mid={k+j\ove 阅读全文
posted @ 2017-07-31 20:23 CQzhangyu 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4952】lydsy七月月赛 E 题面 题解:傻题。。。二分答案即可,精度有坑。 阅读全文
posted @ 2017-07-31 20:17 CQzhangyu 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4950】lydsy七月月赛 C 题面 题解:比较直接的想法就是:每行,每列的最大值都留下,剩下的格子都变成1。但是如果一个格子既是行的最大值又是列的最大值,那么我们只需要把它留下即可。这就变成了一个二分图最大匹配问题,乱搞即可。 阅读全文
posted @ 2017-07-31 20:15 CQzhangyu 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一 阅读全文
posted @ 2017-07-30 13:20 CQzhangyu 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1844/2210】Pku1379 Run Away 题意:矩形区域中有一堆点,求矩形中一个位置使得它到所有点的距离的最小值最大。 题解:模拟退火的裸题,再调调调调调参就行了~ 阅读全文
posted @ 2017-07-30 13:15 CQzhangyu 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4561】[JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知 阅读全文
posted @ 2017-07-30 13:11 CQzhangyu 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2216】[Poi2011]Lightning Conductor Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n,找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) 已知一个长度为n的序列 阅读全文
posted @ 2017-07-30 09:06 CQzhangyu 阅读(733) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1467/2480】Pku3243 clever Y/Spoj3105 Mod Description 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。 阅读全文
posted @ 2017-07-30 08:26 CQzhangyu 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4476】[Jsoi2015]送礼物 Description JYY和CX的结婚纪念日即将到来,JYY来到萌萌开的礼品店选购纪念礼物。萌萌的礼品店很神奇,所有出售的礼物都按照特定的顺序都排成一列,而且相邻的礼物之间有一种神秘的美感。于是,JYY决定从中挑选连续的一些礼物,但究竟选哪些呢?【 阅读全文
posted @ 2017-07-27 19:57 CQzhangyu 阅读(643) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3041】水叮当的舞步 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。水叮当可 阅读全文
posted @ 2017-07-27 19:46 CQzhangyu 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1064】[Noi2008]假面舞会 Description 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感, 阅读全文
posted @ 2017-07-27 19:34 CQzhangyu 阅读(318) 评论(0) 推荐(0) 编辑
上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 68 下一页