gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

排序:
默认
按更新时间
按访问量
RSS订阅

【初赛】各种排序算法总结

problem 给定一个长为n的序列,n<1e6 排序后输出。 提交:codevs1076 1、冒泡排序 循环n次,每次相邻的数据两两比较,小数放前面,大数放后面 这样每一次操作过后最小的数就被排在了最前面 void BubbleSort(int a[], i...

2018-10-11 12:55:05

阅读数:25

评论数:0

【NOIP2007】【Luogu1094】纪念品分组(贪心,乘船问题)

problem 有n个人,第i个人重量ai 每艘船载重为w,最多可乘2个人 求能装载所有人的最少的船数 solution 贪心:让最重的人和最轻的人配对。 证明(反证法):令i为最轻的人, 1、i自己乘船。如果把j拉过来和他一起,那么总数不会增加(甚至可能会减少) 2、i和k一起乘...

2018-07-23 21:11:35

阅读数:25

评论数:0

【基础】枚举学习笔记

子集、 排列、 多项式、 N皇后、素数环 紫书。 占坑待填。 排序算法。 C++高精度。 深度优先搜索学习笔记: A、枚举与递归(子集排列集合) B、更多模板 C剪枝、{顺序,冗余,可行性,最优性,记忆化} D一些技巧{迭代加深,双向搜索} —————— 状态空...

2018-05-26 13:15:49

阅读数:31

评论数:0

【NOIP2015】【Luogu2678】跳石头

problem solution codes //二分答案 //QAQ注意:起点和终点也是有石头的w #include<iostream> #include<algorithm> #define ...

2018-05-22 13:26:45

阅读数:34

评论数:0

【NOIP2009】【Vijos1752】潜伏者

problem solution codes #include<iostream> #include<string> #include<map> usi...

2018-05-22 13:15:27

阅读数:24

评论数:0

【NOIP2004】【Luogu1089】津津的储蓄计划

problem tan90 solution tan90 codes #include<iostream> using namespace std; int main(){ int flag = 0, t = 0, res = 0;...

2018-05-22 12:53:36

阅读数:25

评论数:0

【NOIP2004】【Luogu1090】合并果子

problem 有n堆果子 每次可以将两堆果子合并,代价为新堆的果子数。 求把所有果子合并成一堆的最小代价。 solution 每次合并最小的两堆 用堆或者两个队列维护 证明?反证法。 codes #include<iostream>...

2018-05-21 21:42:32

阅读数:42

评论数:0

【POJ3190】Stall Reservations

problem n头奶牛要在指定的时间内吃草,而一个机器只能同时给一个奶牛吃草。给你每头奶牛吃草的开始时间和结束时间,问你最小需要多少机器和每头牛对应的方案。 n<=5e4; solution 按照开始吃草的时间将牛排序。 维护一个数组S,记录当前每个机器安排的最后一...

2018-05-21 21:26:03

阅读数:16

评论数:0

【POJ3614】Sunscreen

problem 有C个奶牛去晒太阳,第i头奶牛需要minSPF[i]和maxSPF[i]单位强度之间的阳光。每头奶牛晒太阳之前要涂防晒霜,防晒霜有L种,涂上第i种以后阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛晒太阳。(1 <=...

2018-05-21 20:39:27

阅读数:15

评论数:0

【poj1995】Raising Modulo Numbers

problem T组数据,每组包含n对ai,bi和一个p。 每组输出一个答案,∑ni=1aibi%p∑i=1naibi%p \sum_{i=1}^n ai^{bi} \%p。 solution 快速幂模板。 1.把b拆成二进制形如101110之类,设b有k位,则b = ck−1∗2...

2018-05-21 13:15:32

阅读数:14

评论数:0

【poj3263】Tallest Cow(差分数组)

problem 给出n头牛的身高,和m对关系(a[i]与b[i]可以相互看见。即他们中间的牛都比他们矮)。已知最高的牛为第p头,身高为h。 求每头牛的身高最大可能是多少。 solution 计算牛的相对大小关系。 第p头最高h,比他矮的最高一定是h-1,,,所以最后每头牛的身高就是,’它...

2018-05-20 21:47:44

阅读数:94

评论数:0

【HNOI2003】【BZOJ1218】激光炸弹

problem 给出n个点,每个点有一个价值,问一个边长为r的正方形最大能覆盖多大价值。 solution 维护二维前缀和即可,复杂度O(n^2) 注意代码容易被卡: MLE:空间太大,只能比5000大一点。以及前缀和开成一个,不要用两个数组。 RE:空间太小,,不要开5001这样,,...

2018-05-20 21:25:55

阅读数:22

评论数:0

【TJOI2016】【bzoj4552】排序(二分答案+线段树01排序)

problem 给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序 排序分为两种 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:(1,l,r)表示将区间[l,r]的数字降序排序 最后询问第q位置上的数字。 solution 考虑二分答案 对于mid 1...

2018-05-18 06:08:36

阅读数:40

评论数:0

【NOIP2002】【codevs1098】均分纸牌

题解 显然纸牌总数必为n的倍数,否则无解(题目也说了 每个人和平均数(最后的纸牌数)差多少,就要从旁边的人手中拿多少张牌。 即使某个时刻某人手中的牌是负数也没有关系,可以认为是他a[i]从a[i+1]手中拿牌发生在a[i-1]从a[i]手中拿牌之前。 所以,直接算出平均数。 然后遍历序列...

2018-05-12 13:16:47

阅读数:18

评论数:0

【CF 670C】Cinema

solution 直接sort按原声数最大,字幕数第二排序即可。 codes #include<iostream> #include<map> using namespace std; const int...

2018-05-11 13:17:09

阅读数:39

评论数:0

【bzoj2151】种树

题面 传送门 传送门2 题解 如果没有相邻限制的话,我们开一个大根堆每一次取最大的就行了,但是如果存在限制,我们就加入一个后悔操作,来做调整贪心。 首先如果我们选择了一个点i,那么其相邻的点i−1,i+1,都不能选了,所以我们删除这两个点,因为i与它们两个是互斥的。 所以我们加入后悔操...

2018-04-24 21:28:19

阅读数:30

评论数:0

NYOJ77 - 开灯问题

描述: 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000 输入:...

2017-01-25 18:57:50

阅读数:159

评论数:0

NYOJ33 - 蛇形填数

描述: 在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入: 直接输入方陈的维数,即n的值。(n<=100) 输出: 输出结果是蛇形方陈。样例输入: 3 样例输出:...

2017-01-25 18:39:56

阅读数:194

评论数:0

NYOJ34 - 韩信点兵

描述: 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不...

2017-01-25 18:36:42

阅读数:170

评论数:0

NYOJ39-水仙花数

#include<stdio.h> int main(){ int n; while(scanf("%d",&n)){ if(n==0)break; if(n==153||n==37 0||n==371||n=...

2017-01-25 17:15:09

阅读数:166

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭