- 博客(6)
- 收藏
- 关注
RSS订阅原创 暴力搜索题—“比赛”
链接：https://ac.nowcoder.com/acm/problem/14734来源：牛客网题目描述你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她如果解决不了她呢？由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题的概率分别是多少输入描述:第一行12个数表示a[1] -> a[12]第二行12个数表示b[1] -> b[12]
2020-05-18 13:08:01
222
原创 前缀和-经典题 数学考试
原题目戳这题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,…,L+k-1]，[R,R+1,R+2,…,R+k-1]（R >= L+k）。输入描述:第一行一个整数T（T<=10）,代表有T组数据接下来一行两个整数n,k,(1<=n<=200,000),(1<=k,2k <
2020-05-17 23:53:16
292
原创 异或的运用-交换
异或（^）：不同为1，相同为0。或者理解为不进位的二进制加法。a = a ^ b;---1b = a ^ b;---2a = a ^ b;---3其结果是两者交换了，为什么呢？由①式可得：新的a（记为new_a） = a ^ b②式：b = new_a ^ b = a ^ b ^ b = a ^ (b ^ b)=a ^ 0 = a 即new_b = a③式：a = new_a ^ new_b = a ^ b ^ a = b这样就完成了交换。...
2020-05-14 23:12:12
188
原创 贪心-经典题 时间规划问题
杭电OJ:今年暑假不ACProblem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排
2020-05-14 23:00:17
424
原创 Windows右键新建一个cpp文档
win+r，输入regedit，HKEY_CLASSES_ROOT下找到.CPP右键—>新建—>项，名字叫ShellNew然后在右边：右键—>新建—>字符串值，名字叫做NullFile
2020-05-14 21:32:47
1445
原创 论如何提高Dev的使用舒适度
每次新建一个cpp文档时，总是要写头文件、主函数等等。希望有个模板就好了。只需要在存cpp文档的文件夹里新建这个bat就可以了。echo #include"bits/stdc++.h">>1临时的.cppecho using namespace std;>>1临时的.cppecho int main() {>>1临时的.cppecho return 0 >>1临时的.cpp;echo }>>1临时的.cpp每次想新建一个cp
2020-05-14 19:15:01
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人