- 博客(7)
- 收藏
- 关注
RSS订阅原创 飞扬的小鸟
DescriptionFlappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 现在小鸟们遇到了一个难题，他们遇到了一堵巨大的墙，墙上仅有m个洞供他们通过，由于小鸟们的体型不同且墙上洞的形状也不同，所以每种体型的鸟通过每个洞的时间都不同，鸟的体型共有n种，第
2016-08-21 15:57:15
798
原创 树上路径
Description给出一棵树，在树中存在的所有路径中，求出最小的k，使得k>=S且k<=E。(k为路径上的边的权值和)。Data Constraint对于20%的数据满足n<=300 对于50%的数据满足n<=3000 对于60%的数据满足n<=10^5 对于以上数据，满足|E-S|<=50 对于100%的数据满足n<=10^5,|E-S|<=10^6 对于所有数据满足1<=Wi<=1
2016-08-19 14:03:35
397
原创 公约数
Description给定一个正整数n，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。Data Constraint对于30%的数据满足n<=1000 对于60%的数据满足n<=10^5 对于100%的数据满足n<=10^7Solution这道题是结论题。。。 首先我们要知道一些结论：1. a xor b=c 等价于 a xor c=b 这点很显然啊
2016-08-19 13:48:57
424
原创 Binary
Binary 给定一个长度为n的整数数列a和q次操作： 修改操作：形如 1 x y，表示将Ax的值修改为y； 询问操作：形如 2 x y，表示询问1~n (Ai+x) and y的值的和
2016-08-17 22:54:39
434
原创 Noip提高组模拟【2016.8.17】
总结今天的比赛据说是和雅礼联考，然而我考的一塌糊涂。整套题送了160分，但我只拿了100分，这值得我好好反思一下。 一开始看完题，第一题没什么思路，只能拿60分；第二题很像之前一道题，应该可以做；第三题应该可以拿60分。然而这只是粗略的看了一遍题，思考过后发现第二题过不了…40保底。这就很尴尬了… Matrix Value Binary
2016-08-17 22:47:49
321
原创 Value
Value 给定n个物品，每个物品价值为Vi，代价为Wi。可以以任意顺序选取任意数量的物品，但选择编号为i的物品后，剩下物品的价值都会减少Wi。要求最大化选择商品的价值之和
2016-08-17 22:07:21
407
原创 Matrix
matrix 给定两个长度为n的整数序列l和t，分别作为n*n矩阵F的第一列和第一行，并且保证l1=t1。同时矩阵中的任意其他元素Fi,j有以下递推给定： Fi,j=a*Fi,j-1 + b*Fi-1,j 给定系数a，b，要求计算Fn,n模10^9+7的值
2016-08-17 21:20:20
484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人