Deny_小田的博客

小白一只,求神犇轻虐 …

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

Codeforces 892B Wrath 【差分】

题目链接:http://codeforces.com/contest/892/problem/B题外话: 前几天的noip考炸了,成绩出来的时候再补游记吧。 期中考考的还行,三大主科350轻松混到rk2 发现了许多问题,希望自己今后不再出现吧。 sro scb hyw orz题意: 有一...

2017-11-19 14:08:32

阅读数:65

评论数:2

BZOJ4300 绝世好题 【动态规划】

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4300前几天zzx给我讲了下这道题啊..认真写了一把,结果被题目以及位运算优先级坑了1天。题解: 这道题很像 LIS 的拓展,我们可以先写一个 O(n^2)的类LIS的dp出来。dp[i]...

2017-11-05 21:20:03

阅读数:50

评论数:0

计蒜客 noip 模拟#4Day1T1 小X的素数 【线性筛】

题目链接:https://nanti.jisuanke.com/t/17322题意:如果一个数是质数或者是两个质数之积那么这个数就称为 XX数,多次查询,每次询问 区间 [l,r][l,r] 之间的 XX数个数题解: 首先很愉快的想到50%的做法,线性筛预处理一波,加一个前缀和优化就行了。 但...

2017-11-05 20:34:45

阅读数:58

评论数:0

Codeforces 869C The Intriguing Obsession【组合数】

题目链接:http://codeforces.com/contest/869/problem/C题意:3 个群岛,每个群岛分别有 a b c 个小岛,小岛之间可以连边,让两个相同颜色的点要么不连通,要么长度 > 3,问有多少种方案。题解:组合题,我们发现一个岛只能连另一个群岛中的一个岛(否则...

2017-10-09 20:54:38

阅读数:158

评论数:2

POJ2299 Ultra-QuickSort 【树状数组】

题目链接:http://poj.org/problem?id=2299题意:求逆序对先大赞一下markdown编辑器,今天知道了很多奥妙重重的功能。听吉利说求逆序对还可以用树状数组? 于是激动的test了一发,吐槽一下,树状数组好像只能处理 aia_i 排列时候的情况,否则就需要按照他们的相对大...

2017-10-03 17:34:10

阅读数:79

评论数:0

BZOJ 3709 Bohater 【贪心】

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3709题解: 对于杀完能加血的怪物,直接按照消耗从小到大排序,否则将血量从大到小排,z 需要用 long long !100000^2 会爆int!代码:这里写代码片

2017-09-25 22:12:11

阅读数:76

评论数:0

POJ 2559 Largest Rectangle in a Histogram 【栈】

题目链接:http://poj.org/problem?id=2559题意:有许多矩形,求其中连成最大矩形的面积。题解: 这题真坑。 记 l[i] r[i] 为 以 i 为高度的建筑可以向左向右延展最长到哪里。用栈维护,上一次所在的位置,如果栈顶元素所在建筑的高度 大于当前建筑高度,就延展。但...

2017-09-23 20:41:56

阅读数:57

评论数:0

POJ 2823 Sliding Window 【单调队列】

题目链接:http://poj.org/problem?id=2823题意:滚动一个长度为k的窗口,问每次露出来数的最值。题解: 这道题显然可以用线段树来做。 动态维护一棵线段树来求区间最值是它所擅长的。 但我们还有更好的方法,那就是单调队列。 维护一个单调队列,每次记录一下该数所对应的下...

2017-09-16 21:48:16

阅读数:81

评论数:0

BZOJ1455 罗马游戏 【左偏树】

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1455题解: 本题显然可以用堆来实现,(维护一个大根堆),但是无法进行合并操作,于是我们想到左偏树。定义一个结点的斜深度为这个节点不断向自己的右儿子走 直到为叶子节点的长度。左偏树的“左偏...

2017-09-10 11:58:50

阅读数:80

评论数:2

HDU5402 Travelling Salesman Problem 【模拟】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5402题意:见 https://vjudge.net/problem/HDU-5402题解: 如果 n m 其中有一个奇数,那么一定可以到达,输出就可以了。 否则 我们不妨以(1,1) (n,m) ...

2017-09-06 19:05:27

阅读数:65

评论数:0

POJ3661 Running 【动态规划】

题目链接:http://poj.org/problem?id=3661题意:一头奶牛一共有n分钟可以跑步,如果第i分钟跑步,疲劳值+1,能跑 di 距离,不能让疲劳值>m,如果第i分钟休息,必须要休息到疲劳值为1的时候才能继续跑,问最多能跑多少。题解: 好久没有搞过dp题了。。 不妨设d...

2017-08-24 14:05:38

阅读数:69

评论数:0

POJ 3660 Cow Contest【思维】

题目链接:http://poj.org/problem?id=3660题意:N个奶牛,要进行M场比赛,每场比赛有两个奶牛A B,意思是A能打败B,问最后有几个奶牛的排名是确定的。题解: 不得不说看到题目的时候一脸茫然啊….. 思考,如果A能打败B,B能打败C。那么A就能打败C。 这怎么那么像...

2017-08-23 14:13:36

阅读数:92

评论数:0

bqsc 游记

Day 0: 去刷POJ了,各种MST搞得我飞起,一天连写了4个kruskal+prim的算法 QWQ Day 1: 去青岛集训了哈哈哈。 上午摸底考。 T1 这不是sb题吗,写了个大常数模拟担心被卡常。。写了个读入优化。 T2 看上去神题,还tm有一个数列生成器 。来 先骗个30分。...

2017-08-05 12:42:30

阅读数:160

评论数:4

线上比赛记录本

这篇文章主要是记录一下我打比赛的经验、教训和方法。2017/5/20 周六 Atcoder Regular 074 这是我第一场regular,有点小紧张,考试时发挥不好,400 Wa了3次才A,因为变量定义有点混乱,最后排名垫底。 Rating:

2017-05-20 22:47:22

阅读数:201

评论数:0

UVA1592 Database 【STL】【思维】

题目链接:

2017-05-17 21:24:26

阅读数:135

评论数:0

UVA 211 The Domino Effect 【搜索】

题目链接:https://vjudge.net/problem/UVA-211题意: 每个多米诺骨牌可以由两个数字组成,给你一个7*8的网格,问能构成多少个骨牌号码,号码不能重复题解: 首先大家不要D我的翻译,, 还有,lrj先生的紫书里面没提到不能用重复的,mdzz.. 剩下的就是简单的...

2017-04-30 14:20:05

阅读数:166

评论数:0

UVA225 Golygons 【搜索, dfs】

题目链接:https://vjudge.net/problem/UVA-225题意: 一群游客去耍,从0,0点开始,第一次能走1格,后面每次能走比上次多1个格,而且这次走的方向不能与上次一样(如:s和s),也不能和上次相反(如:s和n),也不能穿过障碍物,给出n表示最多走n次,问能有多少种方案数...

2017-04-29 20:30:26

阅读数:113

评论数:0

UVA208 Firetruck 【搜索】

题目链接:https://vjudge.net/problem/UVA-208题解: 直接暴力,注意输出格式!代码:// by DenyTianly #include <cstdio> #include <cstring> #include <iostream>...

2017-04-29 11:47:51

阅读数:146

评论数:0

BZOJ2705 [SDOI2012]Longge的问题 【欧拉函数】

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2705题解: 首先感谢SDOI出题组出了POJ2480的原题= =b —-参考hzwer的题解—– 设函数s(k) 为 gcd(m, n)=k中的m的个数,那么gcd(m/k, n/k...

2017-04-18 21:10:22

阅读数:184

评论数:0

UVA127 "Accordian" Patience 【模拟】

题目链接:https://vjudge.net/problem/UVA-127题意: 见紫书P179 习题6-9的题目描述。题解: 模拟题,按照题目叙述移动直到某一次没法移动为止。 P.S:注意细节,有个 n = 52 我放在了循环外面调了一下午= =b代码:// by DenyTianly...

2017-04-16 17:32:16

阅读数:121

评论数:0

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