- 博客(14)
- 收藏
- 关注
RSS订阅原创 前缀和与差分
1.前缀和1.背景前缀和最经典的入门例子就是给定一个长度为n的数组，每次查询区间l到r中，区间元素的和。当n的范围较小或询问次数较少时可以暴力累加，但是当n大于10000，q大于10000的时候往往容易超时，那么这个时候就需要用前缀和来解决这个问题。(对于n的二次方的算法大概数据范围10000以上超时，n的三次方算法1000以上超时)2.前缀和的概念这个时候我们引入一个概念叫做前缀和，将其定义为数组b,对于元素bi表示a数组从a1累加到ai的和。（for (i=1;i<=n;i++
2021-10-25 22:44:37
196
1
原创 TZOJ5163 Your Name
描述After the 41th ACM-ICPC, Diao Yang and Diao Fei went to the movie named “Your Name” at December 2nd. Diao Fei was very moved and decided to write his name in Diao Yang’s hands. But Diao Fei wanted to make it more interesting, so he will encode his name
2021-08-24 17:55:05
195
原创 贪心总结1
贪心贪心的核心思想：局部最优导致全局最优第一类：通过每次取最小（大）值从而获得最优解例1：排队接水（TZOJ5721/洛谷1223） 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。题解：将排队等待时间从小到大排序，让接水时间少的先接水。...
2020-11-23 22:57:17
325
2
原创 堆排序
此文乃博主的朋友写的，在此十分感谢她#include int n,m,a[100005]; //建立大根堆，从小到大排序 void add(int x,int t) //往堆中添加节点 {a[t]=x; //把新节点放在堆的最后 //整理堆，使堆始终保持大根堆的性质 while (t>1 && a[t/2]{
2017-10-30 09:37:44
185
原创 股票买卖
【题目描述】最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。现在，
2017-08-09 08:43:22
444
原创 宠物小精灵之收服
一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要给皮卡丘疗伤），而使得皮卡丘体力小于等于0的野生小精灵也不会
2017-08-08 08:20:51
421
原创 Crossing River
描述A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back a
2017-08-07 10:48:49
200
转载 Ride to office
MZone中除了Weiwei的人都以固定的速度骑自行车到办公室，Weiwei则总是跟着别人。Weiwei在0时刻到达MZone的大门，他会寻找一个人跟随。如果有人在0时刻出发，他就会跟随那个人，否则他会等着，直到有人出发。在路上，如果一个更快的人超过了魏伟，他将跟随那个更快的人。MZone到办公室的距离为4.5km。给出n个人的速度v（km/h）和出发时间t（s），求Weiwei到达办公室
2017-08-07 08:52:43
605
原创 最大子矩阵
描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0
2017-08-05 15:54:57
274
原创 An Easy Problem
【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。【输入】输入若干行，每行一个数n(1【输出】输出若干行对应的值。【输入样例】12
2017-08-05 15:53:13
471
原创 友好城市
【问题描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申
2017-08-03 20:14:11
231
原创 高精加、乘
高精加void jia(int c,int e){int i,j,n; n=b[c];for (i=1;i{a[e][i]=a[c][i]+a[e][i];if (a[e][i]>=10){a[e][i+1]=a[e][i]/10+a[e][i+1];a[e][i]=a[e][i]%10;if (i+1>b[e]) b[e]++;}}
2017-08-03 19:49:20
353
原创 挖地雷
在一个地图上有N个地窖（N【输入格式】 N {地窖的个数} W1，W2，……WN {每个地窖中的地雷数} X1，Y1 {表示从X1可到Y1} X2，Y2 …… 0 ，0 {表示输入结束}【输出格式】 K1—K2—……—Kv {挖地雷的顺序} MAX {最多挖出的地雷数}【输入样例】Min
2017-08-03 19:40:04
804
原创 拦截导弹noip1999
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所
2017-08-03 19:09:42
1174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人