gwj1139177410的博客

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

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

【CF 551B】Serval and Toy Bricks

B. Serval and Toy Bricks time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Luckily, Serval got...

2019-04-13 23:22:53

阅读数 126

评论数 0

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

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

2018-10-11 12:55:05

阅读数 36

评论数 0

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

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

2018-07-23 21:11:35

阅读数 66

评论数 0

【基础】枚举学习笔记

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

2018-05-26 13:15:49

阅读数 37

评论数 0

【NOIP2015】【Luogu2678】跳石头

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

2018-05-22 13:26:45

阅读数 49

评论数 0

【NOIP2009】【Vijos1752】潜伏者

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

2018-05-22 13:15:27

阅读数 38

评论数 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

阅读数 75

评论数 0

【NOIP2004】【Luogu1090】合并果子

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

2018-05-21 21:42:32

阅读数 113

评论数 0

【POJ3190】Stall Reservations

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

2018-05-21 21:26:03

阅读数 20

评论数 0

【POJ3614】Sunscreen

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

2018-05-21 20:39:27

阅读数 20

评论数 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

阅读数 30

评论数 0

【poj3263】Tallest Cow(差分数组)

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

2018-05-20 21:47:44

阅读数 275

评论数 0

【HNOI2003】【BZOJ1218】激光炸弹

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

2018-05-20 21:25:55

阅读数 26

评论数 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

阅读数 75

评论数 0

【NOIP2002】【codevs1098】均分纸牌

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

2018-05-12 13:16:47

阅读数 28

评论数 0

【CF 670C】Cinema

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

2018-05-11 13:17:09

阅读数 56

评论数 0

【bzoj2151】种树

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

2018-04-24 21:28:19

阅读数 36

评论数 0

NYOJ77 - 开灯问题

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

2017-01-25 18:57:50

阅读数 172

评论数 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

阅读数 198

评论数 0

NYOJ34 - 韩信点兵

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

2017-01-25 18:36:42

阅读数 180

评论数 0

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