题目链接题意: 有个NXM的棋盘,有K种颜色,有B个不可涂色的位置,共有R种涂色方案。 1)每个可涂色的位置必须涂上一种颜色 2)不可涂色位置不能涂色 3)每个位置必须从K种颜色中选出一种颜色进行涂色 4)当前格子(x,y)上面的那个格子(x+1,y)不能同色 现在已知N,K,B,R...
题目链接题意: 给定一个n,求:GCD(1,2)+GCD(1,3)+GCD(2,3)+……+GCD(1,n)+GCD(2,n)+……+GCD(n-1,n); 设f(n)= ΣGCD(i,...
题目链接题意: 在[A,B]区间内找出满足条件的数有多少个。 条件:这个数本身能够整除K,且各位数字之和能够整除K。 思路: 数据范围过大2^31 2^31= 2147483648~2*10^10 各位数字之和不会超过2+9*9=83,所...
题目链接题目大意: 1:一条单独的边是串并联网络 2:G1,G2为串并联网络,将它们的源点与汇点分别连接起来,得到的也是串并联网络(并联) 3:G1,G2为串并联网络,将G1的汇点与G2的源点连接起来,得到的也是串并联网络(串联)&n...
题目链接题意: 亮亮有N个有瑕疵的硬币,有瑕疵意味着抛一枚硬币正面向上的概率不等于反面向上的概率也即概率不等于0.5。 现在亮亮一次抛N个硬币,恰好有K个硬币正面向上,接着他又想抛一次,问:出现正面向上的个数的期望 抛硬币这个随机实验...
题目链接中文题,题意一目了然。将abc进行处理一下。当a>0时: 需要当前RP小于等于b才能触发此事件,触发此事件时,人品增加a,获益值增加c(此时c为负)当a<0时 需要当前RP大于等于b才能触发此事件,触发此事件时,人品增加a(此时a为负)...
题目链接——HDU1203题意很直观了,中文题。至少得到一份offer的概率就等于1-一份offer都得不到的概率。背包问题,求得到offer概率最大,也就是一份都得不到的概率最小。将每一份offer得不到的概率视为权值,重量均为所投offer所用美元那么dp[i]就表示用了...
题目链接中文题,题意一目了然L段路,N圈那么可以视为L*N段路 跑一圈所用最快时间。每个加速卡由100能量得到,每跑一段路得到20的能量,最多获得2张加速卡以及80能量。可以简化成1表示20能量,则5表示一张加速卡,10表示两张,14表示2张加速卡以及80能量,当为15时则成了两张加速卡以...
按规则移动机器人,问是否能拾得宝藏。 加了一个控制板,还增加了一个控制板移动周期p 将移动周期变换一下,移动一次 就相当于光标向左不耗费时间的移动了一格搜索思路:搜索当前格子到上下左右四个格子所花费的最短时间。记录光标的信息,和当前格子所需最短时间。bfs+bfs1#i...
给一个集合,大小为n,求所有子集的gcd的期望和。 期望的定义为这个子集的最大公约数的K次方; 每个元素被选中的概率是等可能的即概率p=(发生的事件数)/(总的事件数);总的事件数=2^n-1;大小为n的集合的非空子集个数为2^n-1期望=p(i)*i; &...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意: 给N个整数,每个数只能使用一次。将他们组合起来,最后看在1~sum(a[1]..a[N])这些数里有多少数是这N个数组合不出来的. &...
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2795 Accepted...
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6538 Accepted...
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4171 Accepted...
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27586 Accepte...
itchat的简介 iTwitter是一个开放源码API,是一个常用的中国社交网络应用程序。在Python中通过ITQualChina访问个人聊天帐户从来都不容易。一个微信机器人可以处理所有基本的消息,只有少于30行代码。它类似于ITCHATMP(用于微博客海量平台的API),学习一次并获得两个工具。现在Wechat是个人生活的一个重要部分,希望这个回购可以帮助您扩展您的个人网络聊天帐户的功能和更好的用户体验与微信。 itchat的安装 pip install itchat itchat...