思维
大白QQly成长日记
小白自远方来
展开
-
CF 502 B-The Bits(找规律)
Rudolf is on his way to the castle. Before getting into the castle, the security staff asked him a question:Given two binary numbers aa and bb of length nn. How many different ways of swapping two d...原创 2018-08-09 10:15:53 · 358 阅读 · 0 评论 -
nyoj -1153.木叶村最安全的地方(思维)
题目描述在火影忍者第200话积极且最强的救兵里面,纲手的得知30年前木叶村被埋藏了很多起爆符,玄翁想要利用30年前埋藏在木叶的起爆符来摧毁木叶。这是一件非常危险的事情,纲手立马安排人手排除这些起爆符,但是为了以防万一她决定想一个万全之策,我们把木叶村分解成一个n*m的矩阵,一共有n*m 个点。现在纲手知道每个起爆符的位置,并且每张起爆符都能炸掉它所在的行列和两个对角线的地方,现在有k张起爆符,...原创 2018-08-30 15:30:06 · 416 阅读 · 0 评论 -
牛客练习赛25 - A 因数个数和
原文地址:http://www.cnblogs.com/liubilan/p/9531916.html 借鉴:https://blog.csdn.net/zzcblogs/article/details/78816533 1~n 约数的个数的和实际就是看 1~n 在这些数中出现过多少次,例如 1是1~n每个数的因数,所以对1这个因数来说,出现了n/1次,以此类推;发现答案 1...转载 2018-08-25 10:41:39 · 160 阅读 · 0 评论 -
CF 502 C- The Phone Number(思维)
Mrs. Smith is trying to contact her husband, John Smith, but she forgot the secret phone number!The only thing Mrs. Smith remembered was that any permutation of nn can be a secret phone number. Only...原创 2018-08-09 10:37:08 · 457 阅读 · 0 评论 -
2018百度之星初赛(B) 1001 degree(思维)
度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph),此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作:1. 移除至多 K 条边。2. 在保持此图是没有圈的无向简单图的条件下,自由的添加边至此图中。请问最后此图中度数 (degree) 最大的点的度数可以...原创 2018-08-13 16:58:16 · 206 阅读 · 0 评论 -
牛客练习赛25 - F - 青蛙(思维/状态转移)
一条河流上有 m+2 块石头,其中最左的石头坐标为 1 ,最右的为 n 。现在在起点 1 有无数只青蛙,每个青蛙一步可以跳 ≤ d 的任意长度,每个石头(除了起点,终点)只能被跳一次,问最多有多少只青蛙可以跳到终点 n 。有多组数据。输入描述:第一行 1 个数 t 表示数据组数。接下来 t 组数据。每组数据的第一行 3 个数表示 n,m,d ,第二行 m+2 个数表示石头坐标...原创 2018-08-25 09:33:43 · 533 阅读 · 0 评论 -
HDU 6298 Maximum Multiple(找规律)
Problem DescriptionGiven an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.InputThere are multiple test cases. The f...原创 2018-08-27 15:07:13 · 162 阅读 · 0 评论 -
校园网络
描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少个两系之间的这种允许关系,才能使任何一个系有软件使用的时候,其它所有系也都有软件可用。...原创 2018-05-26 09:55:55 · 375 阅读 · 0 评论 -
星际之门(一)
描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。可以证明,修建N-1条虫洞就可以把这N个星系连结起来。现在,问题来了,皇帝想知道有多少种修建方案可以把这N个星系用...原创 2018-05-26 10:46:15 · 165 阅读 · 0 评论 -
网络的可靠性(河南省第三届acm省赛)
描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象的故事,向观众展示沟通无限制的未来社会前景。为此,A公司为世博园的N个区域建立了视频通信系统,其中每个...原创 2018-05-26 11:01:54 · 312 阅读 · 0 评论 -
CF#344 div2 C.Report(思维)
Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produced by the company. For each of them there is exactly one integer...原创 2018-07-30 11:00:15 · 315 阅读 · 0 评论 -
牛客练习赛34-C.(前缀和)
题目描述小w有m条线段,编号为1到m。用这些线段覆盖数轴上的n个点,编号为1到n。第i条线段覆盖数轴上的区间是L[i],R[i]。覆盖的区间可能会有重叠,而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段,请问丢失哪条线段,使数轴上没被覆盖到的点的个数尽可能少,请输出丢失的线段的编号和没被覆盖到的点的个数。如果有多条线段符合要求,请输出编号最大线段的编号(编号...原创 2018-12-16 02:33:22 · 1454 阅读 · 0 评论