上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页

2019年7月22日

【CodeForces - 682C】Alyona and the Tree(dfs)

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

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

【CodeForces - 707B】Bakery(思维水题)

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

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

2019年7月21日

【CodeForces - 598D】Igor In the Museum(bfs)

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

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

并查集详解 简单风趣易懂(转+改)

摘要: 为了解释并查集的原理,我将举一个有趣的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来 阅读全文

posted @ 2019-07-21 22:00 Sky丨Star 阅读(670) 评论(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 阅读(519) 评论(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 阅读(399) 评论(0) 推荐(0)

【LightOJ - 1370】Bi-shoe and Phi-shoe(欧拉函数)

摘要: Bi-shoe and Phi-shoe Descriptions: 给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和。 Input 输入以整数T(≤100)开始,表示测试用例的数量。 每个案例都以一行包含整数n(1≤n≤10000)开始,表示有n个数。下一行包 阅读全文

posted @ 2019-07-21 16:52 Sky丨Star 阅读(994) 评论(0) 推荐(0)

2019年7月20日

【HDU - 1560】DNA sequence (dfs+回溯)

摘要: DNA sequence 直接中文了 题目描述 21世纪是生物科技飞速发展的时代。我们都知道基因是由DNA组成的,而DNA的基本组成单位是A,C,G,T。在现代生物分子计算中,如何找到DNA之间的最长公共子序列是一个基础性问题。 但是我们的问题不是那么简单:现在我们给定了数个DNA序列,请你构造出一 阅读全文

posted @ 2019-07-20 22:34 Sky丨Star 阅读(1618) 评论(0) 推荐(0)

【HDU - 3533】Escape(bfs)

摘要: Escape Descriptions: 一个人从(0,0)跑到(n,m),只有k点能量,一秒消耗一点,在图中有k个炮塔,给出炮塔的射击方向c,射击间隔t,子弹速度v,坐标x,y问这个人能不能安全到达终点要求: 1.人不能到达炮塔所在的坐标2.炮塔会挡住子弹3.途中遇到子弹是安全的,但是人如果停在这 阅读全文

posted @ 2019-07-20 19:40 Sky丨Star 阅读(661) 评论(0) 推荐(0)

2019年7月19日

康托展开和逆康托展开(转)

摘要: 康托展开和逆康托展开 简述康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 原理X=a[n]*(n-1)!+a[n-1]*(n-2)!+ 阅读全文

posted @ 2019-07-19 22:24 Sky丨Star 阅读(1468) 评论(0) 推荐(1)

上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页

导航