题目+思路(一句话开脑洞)


一个球指定2个碗,具体指定哪两个由输入决定,在所有这些指定方式中,有多少解能满足?

每个碗最多放一个球,球可指定两个相同的碗


1.球碗用连线相接,变成图的问题?

2.最多多少?网络流?

3.答案:一个球必指向两个碗,那么把一个球当作图中的边而碗作为点,球给了哪个碗,就决定了边

的方向指向哪个点,有多少种无向图变有向图的方法

--------------------------------------------------------------------------------------- -----------------------------------------------------------------------------------------
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   

原文地址:https://www.cnblogs.com/waldenlake/p/10855816.html

时间: 2024-07-30 11:42:32

题目+思路(一句话开脑洞)的相关文章

leetcode题目思路以及部分解答(一)

为了进好公司这一个多月就得抽时间刷leetcode了..感觉这个OJ很不严谨...好多边界条件都没说清处..不过还好可以推测.唯一的好处就是不用自己编译调试,可以直接在网上显示出结果.当然,复杂一点的题目为了调试自己构建题目的结构也是很麻烦的...所以我发现提交里面错误好多.....再就是在笔记本上会时不时的变卡...每次提交都得等个3,4分钟才成功.要不就502错误... 我的题目按照通过率来.从通过率最高的题目开始讲解.每题不一定是最优解,都是我想得.仅供参考. 题目标题我都标好了.可以用c

leetcode题目思路以及部分解答(二)

又刷了30题了,这速度还不错.因为还有别的东西要复习,所以进度并不快.感觉还是能学到很多新东西的.早知道这个就不用去其他地方刷了.这个难度不高,还可以知道哪些情况没考虑.比其他OJ那种封闭式的好多了.还是进入正题吧. 1.Rotate Image 这个做过两三次了,但每次还是得重新开始推导..这次又推导了很久..不过好在做过,代码也写得比较简洁. 主要思路就是第一层循环按层次深入.第二层把旋转后对应替代的4个位置循环更新.swap就是用来更新用的.做完发现讨论里的最高票代码就是我这样子= =  

20200321—思路清奇—脑洞好大—天马行空的心情随笔

上学的时候,读书读到怀疑人生,学这些理论到底有啥用,纯粹是为了功利而搞科研. 工作的时候,嗯,真香,读书简直太特喵有用了.虽然很多以前的公式定理全忘了,但是思想方法论的玩扔,全在脑子里生根发芽了.这大概就是:早岁读书不甚解,晚年醒事有奇功. 闲言少叙,来张书单,一本一本啃吧. 链接来自上海大学教授戴世强的科学网博客: 学习漫谈(51):为年青学子开一张科学方法论读物清单 http://blog.sciencenet.cn/blog-330732-461601.html 再说点题外话:方法论这个东

3.13题目思路

首先,用一个语句用来定制数量和打印方式. 然后,再控制参数,是否有乘除法(让用户选择,如果是,则把乘除法加入,如果不是,则删除乘除法),数值范围(random控制),加减有无负数(1.random取值不取负数,2,如果是除法,则加一个控制条件第一个数大于第二个数),除法有无余数(用%来控制,如果没有余数,则加一个条件,如果运算符为除法,a%b=0),是否支持分数(单独添加输出函数,判断分数的输出). 应该判断题目是否重复.用for循环来控制,如果第一个数重复,则检查第二个数,如果第二个数也重复,

比尔·盖茨大开脑洞:机器人抢了饭碗 应该被征税

当地时间 2 月 16 日,欧洲议会将就一部关于机器人的法律提案投票.该提案由卢森堡议员玛蒂德尔沃提出,涉及工业.医疗.娱乐等多种领域的机器人.提案包括向机器人征税等举措,旨在弥补机器人造成的失业等现象.欧洲议会是世界范围内首个讨论机器人法律准则提案的议会,而盖茨最近也发出同样的建议:应该向机器人收税! "在工厂中创造了 50000 美元的价值,人类会为这个价值缴税;如果机器人来做同样的事情,我们应该对机器人征收同等水平的税",盖茨说:机器人和人类一样应该交税. 这么脑洞大开的言论,何

一道关于集合分组并进行笛卡尔积的题目思路

list<string> arrs=new list<string>(){"1_2","1_3","2_3","2_4","3_9","3_11","4_1","4_12"};dictionary<string,list<string> dics=new dictionary<string,list&

大数据题目思路总结

1)给一个超过100G大小的log file,log中存着IP地址,设计算法找到出现次数最多的IP地址?(与如何知道top K的IP,如何使用Linux系统命令实现) Hash分桶法: 将100G文件分成1000份,将每个IP地址映射到相应文件中:file_id = hash(ip) % 1000 在每个文件中分别求出最高频的IP,再合并Hash分桶法: 使用Hash分桶法把数据分发到不同的文件: 各个文件分别统计top K: 2)给定100亿个整数,设计算法找到只出现一次的整数. Hash分桶

POJ - 3225 Help with Intervals (开闭区间)

Description LogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is working on graduation design, he is also engaged in an internship at LogLoader. Among his tasks, one is to write a module for manipulating ti

hdu 5308 (2015多校第二场第9题)脑洞模拟题,无语

题目链接:http://acm.hdu.edu.cn/listproblem.php?vol=44 题意:给你n个n,如果能在n-1次运算之后(加减乘除)结果为24的输出n-1次运算的过程,如果不能输出-1. 思路:乍看起来,没什么规律,但是可以想象的是(n+n+n+n)/n=4,(n+n+n+n+n+n)/n=6,(n-n)*n*n*·····*n=0所以在n大于15的时候结果基本是固定的,只要对小于15的数一一输出就行(但是这题真是无语,算这种题目真是累,脑洞啊~~) 代码: 1 #incl