数学 数学
Yishui_Blog
Try our best
展开
-
CodeForces - 233B Non-square Equation (数学
B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet’s consider equation:x2 + s(x)·x - n = 0, where x, n are positive integers原创 2017-04-13 20:41:31 · 282 阅读 · 0 评论 -
51Nod 1305 Pairwise Sum and Divide
这个水题很有意思,明显我们发现所求的值,只和1,2的存在有关 统计一下 推出公式就行Orz#include <bits/stdc++.h>using namespace std;#define ls st<<1#define rs st<<1|1#define LL long longconst int MAXN= (int) 1e6+...原创 2018-06-28 14:35:17 · 129 阅读 · 0 评论 -
51Nod 1283 最小周长
数学小常识 我们明白当面积恒定的时候,那么形状越靠近正方形周长就越小Orz#include <bits/stdc++.h>using namespace std;#define ls st<<1#define rs st<<1|1#define LL long longconst int MAXN= (int) 1e6+10;LL ar...原创 2018-06-28 14:07:16 · 178 阅读 · 0 评论 -
2018 CodeM 资格赛 B.可乐
可乐 题目描述小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种,比如可口可乐、零度可乐等等,每种可乐会带给小美和小团不同的快乐程度。 TA们一共要买n瓶可乐,每种可乐可以买无限多瓶,小美会随机挑选其中的m瓶喝,剩下的n-m瓶小团喝。 请问应该如何购买可乐,使得小美和小团得到的快乐程度的和的期望值最大? 现在请求出购买可乐的方案。输入第一行三个整数n,m,k分别表示要买的可...原创 2018-06-04 14:35:12 · 797 阅读 · 0 评论 -
GYM 101350 G. Snake Rana ( 容斥
G. Snake Rana 题目描述Old Macdonald wants to build a new hen house for his hens. He buys a new rectangular area of size N by M. The night before he builds the hen house, snake Rana devises an evil pla...原创 2018-04-24 01:31:20 · 313 阅读 · 0 评论 -
LightOJ - 1220 Mysterious Bacteria ( 唯一分解定理
Mysterious Bacteria 题目描述Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p n...原创 2018-03-26 21:13:57 · 299 阅读 · 0 评论 -
Codeforces #467 (Div. 2) B. Vile Grasshoppers ( 数学
B. Vile Grasshoppers 题目描述The weather is fine today and hence it’s high time to climb the nearby pine and enjoy the landscape.The pine’s trunk includes several branches, located one above another...原创 2018-02-26 09:18:58 · 623 阅读 · 0 评论 -
Codeforces #467 (Div. 2) C. Save Energy! ( 数学
C. Save Energy! 题目描述Julia is going to cook a chicken in the kitchen of her dormitory. To save energy, the stove in the kitchen automatically turns off after k minutes after turning on.During coo...原创 2018-02-26 09:05:01 · 564 阅读 · 0 评论 -
Wannafly交流赛1B 硬币 ( 数学
B 硬币题目描述蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬币种类和数量如下: c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50元硬币。 壁虎觉得只送c1个1元硬币不够慷慨,想拿一些币值较大的硬币去换更多的1元硬币,于是跑去找一台自动贩卖机,靠着买东西找零来获得更多1元硬币! 这台自动贩...原创 2018-03-03 11:46:09 · 176 阅读 · 0 评论 -
ICPC南宁 Twice Equation( 递推+Java
Twice Equation 题目描述For given LL, find the smallest nn no smaller than LL for which there exists an positive integer mm for which 2m(m + 1) = n(n + 1)2m(m+1)=n(n+1).输入This problem contains ...原创 2018-03-16 13:55:07 · 668 阅读 · 1 评论 -
Codeforces Educational 38 C. Constructing Tests ( 构造
题目描述Let’s denote a m-free matrix as a binary (that is, consisting of only 1’s and 0’s) matrix such that every square submatrix of size m × m of this matrix contains at least one zero.Consider the ...原创 2018-02-18 03:29:17 · 516 阅读 · 0 评论 -
LOJ #6256. 「CodePlus 2017 12 月赛」可做题1
题目描述这个问题是这样的:对于任何一个n阶方阵,若任意从其中选择n个不同行不同列的位置,其上的权值之和均相等,则我们称这个矩阵是巧妙的。注意对于n=1的任何矩阵都是巧妙的。 例如矩阵147258369 \begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{matrix}是巧妙的,因为 1+5+9=1+6+8=2+原创 2017-12-25 14:36:09 · 565 阅读 · 0 评论 -
HDUoj 6152 Friend-Graph ( 数学/暴力
Friend-GraphDescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team. In a team with n members,if the原创 2017-08-20 00:14:00 · 319 阅读 · 0 评论 -
HDUoj 1568 Fibonacci ( 数学
FibonacciDescription2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f=2”>i-2)的值全部给背了下来。 接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了,可是原创 2017-08-05 02:13:55 · 385 阅读 · 0 评论 -
Codeforces#257 (Div. 2) B. Jzzhu and Sequences (数学
B. Jzzhu and SequencesDescriptionJzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109 + 7).InputThe first line co原创 2017-08-16 22:07:28 · 366 阅读 · 0 评论 -
51Nod 1413 权势二进制 ( 数学
1413 权势二进制Description一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。 当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。Input单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000)Output输出答案占一行。Sample Input9Sample原创 2017-04-25 18:43:26 · 352 阅读 · 0 评论 -
51Nod 1381 硬币游戏
xjb猜下结论就过了,, Pythonn = int(input())for i in range(0,n): r = int(input()) print(2*r)原创 2018-06-28 14:50:16 · 113 阅读 · 0 评论