###### 数学 ######
至此曾经
从未坚持?
展开
-
hdu 5685 Problem A
Problem Description度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值,由以下公式计算得到:H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)Si代表 S[i] 字符的 ASCII 码。请帮助原创 2016-11-22 16:55:43 · 206 阅读 · 0 评论 -
Wannafly挑战赛20 - 挑选队友
链接:https://www.nowcoder.com/acm/contest/133/D来源:牛客网Applese打开了m个QQ群,向群友们发出了组队的邀请。作为网红选手,Applese得到了n位选手的反馈,每位选手只会在一个群给Applese反馈现在,Applese要挑选其中的k名选手组队比赛,为了维持和各个群的良好关系,每个群中都应有至少一名选手成为Applese的队友(数据保证每个群...原创 2018-08-18 22:21:28 · 159 阅读 · 0 评论 -
Wannafly挑战赛16 AB序列
链接:https://www.nowcoder.com/acm/contest/113/B来源:牛客网给长度为n的序列A,长度为m的序列B。可以给A序列里每个元素加上x且B序列里每个元素减去x (x可以是负数),问的最小值。样例:4 5-8 2 -4 105 -5 -4 -9 10输出:57被自己菜醒的式子变化: == ∑|(x-(-Ai))| + ∑|(x-Bi)|+ | x - 0 |.是...原创 2018-05-30 21:23:18 · 391 阅读 · 0 评论 -
Wannafly挑战赛16 取石子
题目:给出四堆石子,石子数分别为a,b,c,d。规定每次只能从堆顶取走石子,问取走所有石子的方案数。样例:3 5 4 2输出:2522520数学垃圾硬是乱dp:/**这就是数学垃圾的下场!!!!!dp[i][j]表示只有两堆石子时有多少种取法。f[i][j]表示把长度为j的序列 插入到长度为i的序列中 而且序列 i,j都保持原有得次序 的方法有多少种。则 ans = f[a+b][c+d]...原创 2018-05-30 21:10:29 · 191 阅读 · 0 评论 -
2018CodeM资格赛B 可乐
题目描述:小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种,比如可口可乐、零度可乐等等,每种可乐会带给小美和小团不同的快乐程度。TA们一共要买n瓶可乐,每种可乐可以买无限多瓶,小美会随机挑选其中的m瓶喝,剩下的n-m瓶小团喝。请问应该如何购买可乐,使得小美和小团得到的快乐程度的和的期望值最大?现在请求出购买可乐的方案。输入描述:第一行三个整数n,m,k分别表示要买的可乐数、小美...原创 2018-07-20 15:37:19 · 214 阅读 · 0 评论 -
“浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛 F Four-tuples
题目描述 Given ,please count the number of four-tuples such thatand The answer should modulo109+7 before output. 输入描述:The input consists of several test cases. The firstline gives the number of t...原创 2018-05-20 13:32:53 · 197 阅读 · 0 评论 -
hdu 6265 Master of Phi
/*智商短路:dfs枚举 可以直接递推,和01背包一样的思想,哎,,智商着急啊!*/#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<vector>using namespace std;typedef lo...原创 2018-05-17 20:50:33 · 483 阅读 · 0 评论 -
nowcode Cut(Wannafly挑战赛1 E)
题目描述给定一个无向简单图(即无重边无自环). 每条边都有一个权值. 这个图的一个鸽, 指的是将它的点集划分为两个不重不漏的集合S和T. 这个鸽的权值, 是所有两个端点分别属于S和T的边的权值的异或和(即, S内部的边和T内部的边都不算). 现在问这个图的鸽的所有可能权值的和是多少. 由于这个数很大, 只需要输出前9位, 不足9位则全部输出.输入描述:第一行两个数n和m表示原创 2017-10-23 12:53:50 · 343 阅读 · 0 评论 -
uva 11178 Morley's Theorem 计算几何
Morleys theorem states that that the linestrisecting the angles of an arbitrary planetriangle meet at the vertices of an equilateraltriangle. For example in the figurebelow thetri-sectors of angles A,原创 2016-11-24 22:15:38 · 267 阅读 · 0 评论 -
hdu 5686 Problem B
Problem Description度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。Input这里包括多组测试数据,每组测试数据包含一个正整数N,代表全1序列的长度。1≤N≤200Output对于每组测试数据,输出一个整数,代表由题目中所给定原创 2016-11-07 13:24:51 · 273 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第十场) Rikka with Prefix Sum
题目:https://www.nowcoder.com/acm/contest/148/D题意:给一个数组a,一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。题解:大佬/**参考大佬题解:http://www.cnblogs.com/tetew/p/9504595.htm...原创 2018-08-20 20:38:05 · 163 阅读 · 0 评论