- 博客(5)
- 收藏
- 关注
RSS订阅原创 NOIP2017Day1T1小凯的疑惑
Description 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。Input 输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。Output 输出文
2017-11-22 20:48:27
1493
原创 NOIP2017
首先一个字总结一下：炸!正常发挥：100+100+30+100+45+80=455 实际分数：100+100+0+100+45+20=365 (-90)呃为什么呢？ 第一天第三题莫名其妙，第二天第三题，①前50分打错了。。。拍了，但时间不够②另30分x=1中，300000*300000没开ll。。。总结一下主要问题吧： 1、对时间的把握不够明智，或者说我打得太慢了，边打边想，想也想得太久，导致
2017-11-22 20:22:30
311
原创 关于组合数的一些东西
组合数对应着杨辉三角杨辉三角中第i行j个表示Cj−1i−1C_{i-1}^{j-1}由组合数的定义Cji=Ci−jiC_i^j=C_i^{i-j}根据二项式展开(x+1)n=∑ni=0Cinxi(x+1)^n=\sum_{i=0}^n C^i_n x^i x=1时∑ni=0Cin=2nx=1时\sum_{i=0}^n C^i_n=2^n∑2|i,i≤nCin=∑2/|n,i≤nCin
2017-11-10 15:05:48
264
原创 51nod1230幸运数
51nod1230幸运数Description 如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。 例如：120是幸运数，因为120的数字之和为3，平方和为5，均为质数，所以120是一个幸运数字。 给定x，y，求x，y之间（ 包含x，y，即闭区间[x,y]）有多少个幸运数。Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T
2017-11-03 19:56:16
328
原创 图
[JZOJ5433]图(graph)(File IO)Input: graph.in Output: graph.out Description 有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k-x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k-x的边，这个图也依然是一个连
2017-11-01 20:40:54
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人