随笔分类 -  【CodeForces】题解

【CodeForces - 1200C】Round Corridor (数论gcd)
摘要:Round Corridor Descriptions Amugae位于一个非常大的圆形走廊中。走廊由两个区域组成。内部区域等于nñ扇区,外部区域等于m米部门。在相同区域(内部或外部)的每对扇区之间存在壁,但在内部区域和外部区域之间没有壁。墙壁始终存在于12点钟位置。 内部区域的扇区被表示为(1,1 阅读全文

posted @ 2019-08-13 10:22 Sky丨Star 阅读(343) 评论(0) 推荐(0) 编辑

【CodeForces - 1200A】Hotelier(水题、模拟)
摘要:Hotelier 直接翻译了 Descriptions Amugae的酒店由10人组成10客房。房间从0开始编号0到99 从左到右。 酒店有两个入口 - 一个来自左端,另一个来自右端。当顾客通过左入口到达酒店时,他们被分配到最靠近左入口的空房间。类似地,当顾客通过右入口到达酒店时,他们被分配到最靠近 阅读全文

posted @ 2019-08-12 20:47 Sky丨Star 阅读(532) 评论(0) 推荐(0) 编辑

【CodeForces - 357B】Flag Day(水题)
摘要:Flag Day Descriptions 小G请你对 n 个点进行染色,可选的颜色有三种:白、红、蓝,并使得给定的 m 个三元组中,每个点的颜色各不相同。 因为你可能不会三分图匹配,于是小G给出了更多的特殊条件: 虽然这题现在已经很水了,但是小G为了照顾萌新,你只要输出其中任意一种方案即可。 In 阅读全文

posted @ 2019-07-23 23:30 Sky丨Star 阅读(269) 评论(0) 推荐(0) 编辑

【Gym - 101002F】Mountain Scenes(dp)
摘要:Mountain Scenes Descriptions 给你一个长度为n的丝带,一个宽w一个高h 的 格子,用丝带去填充格子,这填充后只需要满足至少有一列的丝带长度与其他格子不同即可。丝带可以不全部用上,格子可以不放丝带,只要有一列的丝带长度不同则这种放法就与其他方案不同。问一共有多少种放放法。 阅读全文

posted @ 2019-07-23 16:48 Sky丨Star 阅读(393) 评论(0) 推荐(1) 编辑

【Gym - 100923I】Por Costel and the Pairs(思维题)
摘要:Por Costel and the Pairs Descriptions 有T组测试样例 有n个男的,n个女的,第i个人都有为当前一个大小为i的懒惰值,当一男一女懒惰值的乘积<=n他们就就可以一起跳舞,请问有多少种组合可能; Example Input 1114510100991664495048 阅读全文

posted @ 2019-07-22 23:49 Sky丨Star 阅读(315) 评论(0) 推荐(0) 编辑

【Gym - 100923A】Por Costel and Azerah(思维水题)
摘要:Por Costel and Azerah Descriptions 给你n个数 问你,有多少个子序列 的和是偶数 Example Input 233 10 124 2 Output 33 题目链接 https://vjudge.net/problem/Gym-100923A 恶心死了 freope 阅读全文

posted @ 2019-07-22 23:08 Sky丨Star 阅读(499) 评论(1) 推荐(0) 编辑

【CodeForces - 682C】Alyona and the Tree(dfs)
摘要:Alyona and the Tree Descriptions 小灵决定节食,于是去森林里摘了些苹果。在那里,她意外地发现了一棵神奇的有根树,它的根在节点 1 上,每个节点和每条边上都有一个数字。 小灵注意到树上有一些节点不开心,所以她决定和它们一起玩。 如果节点 v 的子树中有一个节点 u 使得 阅读全文

posted @ 2019-07-22 21:42 Sky丨Star 阅读(441) 评论(0) 推荐(0) 编辑

【CodeForces - 707B】Bakery(思维水题)
摘要:Bakery Descriptions 玛莎想在从1到n的n个城市中开一家自己的面包店,在其中一个城市烘焙松饼。 为了在她的面包房烘焙松饼,玛莎需要从一些储存的地方建立面粉供应。只有k个仓库,位于不同的城市编号为a1, a2,…,ak。 不幸的是,玛莎居住的那个国家的法律禁止在任何一个有仓库的城市开 阅读全文

posted @ 2019-07-22 14:42 Sky丨Star 阅读(460) 评论(0) 推荐(0) 编辑

【CodeForces - 598D】Igor In the Museum(bfs)
摘要:Igor In the Museum Descriptions 给你一个n*m的方格图表示一个博物馆的分布图.每个方格上用'*'表示墙,用'.'表示空位.每一个空格和相邻的墙之间都有一幅画.(相邻指的是上下左右相邻).你可以从一个空格的位置走到相邻的空格位置.现在你给你若干个(xi,yi)形式的询问 阅读全文

posted @ 2019-07-21 23:31 Sky丨Star 阅读(293) 评论(0) 推荐(0) 编辑

【CodeForces - 1167C 】News Distribution(并查集)
摘要:News Distribution 题意 大概就是分成几个小团体,给每个人用1 - n编号,当对某个人传播消息的时候,整个小团体就知道这个消息,输出 分别对1 - n编号的某个人传递消息时,有多少人知道这个消息。 Input 第一行n和m(n,m<=5*10^5) 接着m行,每行一个ki,接着ki( 阅读全文

posted @ 2019-07-21 21:26 Sky丨Star 阅读(480) 评论(0) 推荐(0) 编辑

【CodeForces - 939A】Love Triangle(模拟)
摘要:Love Triangle Descriptions: 正如你所知道的,没有男性飞机也没有女性飞机。然而,地球上的每一个平面都喜欢另一个平面。地球上有n个平面,编号从1到n,编号i的平面喜欢编号fi的平面,其中1≤fi≤n且fi≠i。 我们把平面A喜欢平面B,平面B喜欢平面C,平面C喜欢平面a的情况 阅读全文

posted @ 2019-07-21 17:22 Sky丨Star 阅读(386) 评论(0) 推荐(0) 编辑

【CodeForces - 651C 】Watchmen(map)
摘要:Watchmen 直接上中文 Descriptions: 钟表匠们的好基友马医生和蛋蛋现在要执行拯救表匠们的任务。在平面内一共有n个表匠,第i个表匠的位置为(xi, yi). 他们需要安排一个任务计划,但是确发现了一些问题很难解决。马医生从第i个表匠到第j个表匠所需要的时间为|xi - xj| +  阅读全文

posted @ 2019-06-09 21:57 Sky丨Star 阅读(329) 评论(0) 推荐(0) 编辑

【CodeForces - 546C】Soldier and Cards (vector或队列)
摘要:Soldier and Cards 老样子,直接上国语吧 Descriptions: 两个人打牌,从自己的手牌中抽出最上面的一张比较大小,大的一方可以拿对方的手牌以及自己打掉的手牌重新作为自己的牌,放在自己手牌的最下方,而且对方输掉的那张手牌需要放在上面,自己赢的手牌放在下面。 Input 第一行的 阅读全文

posted @ 2019-06-09 21:46 Sky丨Star 阅读(257) 评论(0) 推荐(0) 编辑

【CodeForces - 501B 】Misha and Changing Handles(map)
摘要:Misha and Changing Handles CodeForces原题是英文,这里就直接上中文好了,翻译不是太给力,但是不影响做题 ^▽^ Description 神秘的三角洲里还有一个传说中的谜题等你来解开!三角洲里的小学生小明是个小天才,知天文晓地理还能夜观星象算命,好多疯狂的小朋友都想 阅读全文

posted @ 2019-06-09 21:27 Sky丨Star 阅读(225) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示