___Pluto___-CSDN博客

原创飞扬的小鸟

DescriptionFlappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。现在小鸟们遇到了一个难题，他们遇到了一堵巨大的墙，墙上仅有m个洞供他们通过，由于小鸟们的体型不同且墙上洞的形状也不同，所以每种体型的鸟通过每个洞的时间都不同，鸟的体型共有n种，第

2016-08-21 15:57:15 746

原创树上路径

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 353

原创公约数

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 386

原创 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 351

原创 Noip提高组模拟【2016.8.17】

总结今天的比赛据说是和雅礼联考，然而我考的一塌糊涂。整套题送了160分，但我只拿了100分，这值得我好好反思一下。一开始看完题，第一题没什么思路，只能拿60分；第二题很像之前一道题，应该可以做；第三题应该可以拿60分。然而这只是粗略的看了一遍题，思考过后发现第二题过不了…40保底。这就很尴尬了… MatrixValueBinary

2016-08-17 22:47:49 287

原创 Value

Value给定n个物品，每个物品价值为Vi，代价为Wi。可以以任意顺序选取任意数量的物品，但选择编号为i的物品后，剩下物品的价值都会减少Wi。要求最大化选择商品的价值之和

2016-08-17 22:07:21 352

原创 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 403

Hung's blog