hjx

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

模板汇总

本博客所有模板都经过测试,保证正确。归并排序#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; const int N=...

2017-11-08 14:44:23

阅读数:125

评论数:0

P1417 烹调方案

题目传送做法:贪心+01背包这里贪心的方法是很重要的。类似的题目还有P1012 拼数和NOIP 国王游戏贪心的原则 a1−(t+c1)∗b1+a2−(t+c1+c2)∗b2>a2−(t+c2)∗b2+a1−(t+c1+c2)∗b1a1-(t+c1)*b1+a2-(t+c1+c2)*b2&g...

2017-10-26 11:37:39

阅读数:118

评论数:0

做题反思

一 2017/10/24 下午 模拟题 50+40+70 T1 小G搭积木 check( )中的贪心想错,没有静下来认真地想; T2 小G的城堡 把模数1e9+7抄成了1e9+9,100->40; T3 跳跃,基本没有失误,自己会的暴力分拿到手; 总结:...

2017-10-25 10:50:47

阅读数:127

评论数:0

对拍

有时候我们对于一个题先写了不确定的貌似是正解的程序,然后又写了保证正确的暴力。 那么我们怎样来确定我们想的正解对不对呢?对拍。 对拍我们需要这样几个文件: data是数据生成器,right是暴力,test是待定正确程序。 举一个a+b的例子,里面是这样写的。data.cpp#include...

2017-08-12 09:09:02

阅读数:122

评论数:0

P1278 单词游戏

题目链接记忆化搜索。#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #define LL long lon...

2017-11-09 15:49:47

阅读数:160

评论数:0

luogu 模拟题 赤夜

做法一:对于每一个点的修改,顺序改变一下是不会影响结果的。我们离线做,可以一个点一个点的修改。 (还是过不了啊,仍然T)qwq。 做法二: 我们尽量把实际的操作搞成标记,不操作,以降低复杂度。 我们用三个数组实现。 pushup[x]表示x周围的点对x的影响,tag[x]记录的是x这个点...

2017-11-08 14:25:55

阅读数:135

评论数:0

luogu 模拟题 青蛙叫

等差数列。 因为直接算的话可能会有较大的精度丢失(个人认为), 所以用到二分,二分有多少项。 时间复杂度O(nlogT)#include<iostream> #include<cstdio> #include<cmath> #include<cstr...

2017-11-08 11:36:50

阅读数:89

评论数:0

P1078 文化之旅

题目链接搜索过的。 不过中间加上一个类似spfa里面的松弛优化。 数据好像比较水。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include...

2017-11-08 09:13:51

阅读数:126

评论数:0

洛谷八连测 #R8

题目链接T1答案是求C1x+1∗Ck−1n−1/Ckn+xC_{x+1}^1*C_{n-1}^{k-1}/C_{n+x}^k 取得最大值时的x值。 数学题。 化简,求单调性。T2对每一门成绩都建一棵树。 每条边都加一条反向边。 能够通过正向边到达的点都是比自己成绩低的,反向边则是比自己高...

2017-11-07 21:02:51

阅读数:111

评论数:0

洛谷 NOIP 模拟 DAY2

T1 入阵曲题目链接 n^4的做法很容易想到。 100分的做法一开始没想到; 我们枚举两行,然后求这两行之间的和时,记录下和的种类和数量,求到第j列的时候,前面有几列取模k得到的数与当前求得的一样时,那么这两列之间的和一定是k的倍数。#include<iostream> #inc...

2017-11-07 20:51:12

阅读数:92

评论数:0

洛谷 NOIP 模拟 DAY1

T1题目链接 每次新产生的兔子一定是前面的兔子生的。 先预处理出菲波那切数列,然后用a-f[x]就是a的父亲。(f[x]是小于a的最大的)#include<iostream> #include<cstdio> #include<cstring> #inclu...

2017-11-07 17:07:44

阅读数:84

评论数:0

洛谷八连测 #R6

题目链接 T1 100做法:dp[i][j]表示后一个串匹配到了i,lcs的长度达到了j,第一个串最早能在什么地方结束。转移维护从某个位置开始的第一个某个字符在哪里。#include<iostream> #include<cstdio> #include<cstr...

2017-11-07 11:36:52

阅读数:94

评论数:0

洛谷八连测 #R7

LIST T1 T2 T3 题目链接T1T1 每次spfa(或者bfs),时间复杂度O(spfa*Q); 每次先把每一个查询的特殊点入队,距离为0; spfa或者bfs即可。#include<iostream> #include<cstdio> #i...

2017-11-06 16:29:55

阅读数:247

评论数:0

P2985 [USACO10FEB]吃巧克力

题目传送二分答案+贪心需要注意的问题是,最后上下的巧克力要在最后一天吃完! 因为这个问题,调了2个小时!#include<iostream> #include<cstdio> #include<cstring> #include<algorithm>...

2017-11-05 17:29:55

阅读数:73

评论数:0

P3017 [USACO11MAR]布朗尼切片Brownie Slicing

题目传送 二分答案+贪心+前缀和优化对于二分的答案x,我们对于每一条,先假设宽为1,看看能不满足分为不小于x的b块,如果不满足,宽度就加宽,如此处理即可。 一开始循环中的终止条件写错,调了好长时间。#include<iostream> #include<cstdio> ...

2017-11-05 15:53:33

阅读数:177

评论数:0

两道贪心题

一、 P1809 渡河问题 二、 P1325 雷达覆盖#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define LL long long ...

2017-11-05 14:23:42

阅读数:82

评论数:0

刷题#R12

T1 贪心模拟 从右往左,遇见m是1的位,有选或者不选两种操作:如果这一位是负数,那肯定不选更优,把这一位的二进制看做0,那么前面就可以任意选;如果选,那么sum+a[i],继续向前扫。 T2 二分答案 +DP 二分两个数之间的差的最大值 F[i]表示i不改变的最小修改的元素个数 ...

2017-11-05 13:56:38

阅读数:91

评论数:0

刷题#R6

题目链接 T1 画图可以找出规律; 所有有环的都仅有两种情况, 而树上的方案数为n种; 先跑出带环的图记下乘几个2,然后在与所有的树相乘 如果出现一个联通图中有两个及以上的环时,无论如何也不能匹配成功,那么方案数就是0 期望得分 100 T2

2017-11-04 21:38:52

阅读数:95

评论数:0

刷题#R14

三向城 题目描述 三向城是一个巨大的城市,之所以叫这个名字,是因为城市中遍布着数不尽的三岔路口。(来自取名力为0的出题人) 具体来说,城中有无穷多个路口,每个路口有唯一的一个正整数标号。除了1号路口外,每个路口都连出正好3条道路通向另外3个路口:编号为x(x>1)的路口连出3条道路通向...

2017-11-04 18:56:35

阅读数:119

评论数:0

刷题#R13

纸牌 题目描述 在桌面上放着n张纸牌,每张纸牌有两面,每面都写着一个非负整数。你的邪王真眼可以看到所有牌朝上的一面和朝下的一面写的数字。现在你需要将一些牌翻过来,使得所有牌朝上的一面中,至少有一半(≥n/2)的数字是一样的。请你求出最少需要翻几张牌,或者判断无解。 注意:在翻牌的时候,你不能...

2017-11-04 18:48:08

阅读数:87

评论数:0

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