- 博客(14)
- 收藏
- 关注
RSS订阅原创 The Origins of Theater 2020.2.4Reading
The Origins of TheaterIn seeking to describe the origins of theater, one must rely primarily on speculation, since there is little concrete evidence on which to draw. The most widely accepted theory,...
2020-02-03 21:25:04
434
原创 Timberline vegetation on Mountains 2020.2.4Reading
Timberline Vegetation on MountainsThe transition from forest to treeless tundra on a mountain slope is often a dramatic one. Within a vertical distance of just a few tens of meters, trees disappear a...
2020-02-03 21:22:46
293
原创 HDU 2713 DP
题意：有n种药，对于当前的药可以选择 吃 或者 不吃 ，吃的话，当前药如果是吃的第奇数个药就+这个药力，如果是第偶数个那就-这个药力。思路：对于当前i只面临两种状态，一种是当前i是偶数个，一种是当前i是奇数个。如果是偶数，那么在（第i-1个面临奇数个时的最大药力+当前药力）或（第i-1面临偶数个）可以理解成取或者不取。奇数也是这样的。重点说一下 为什么dp[i][0]=max(dp[i-1][1]-
2017-08-06 12:19:40
259
原创 线性筛及其应用
素数的线性筛法 is_prime记录当前下标的数是不是一个素数 第一次筛掉2的倍数 第二次筛掉3的倍数 以此。。。 当然如果我现在要筛掉14的倍数，一定是筛2*14 3*14 5*14 7*14。。。筛到7就可以停了 比7大的素数比如11 11*14=11*2*7=（11*2）*7 在22这个数的时候会被筛到的 不需要在14的时候就筛到，这样可以保证不会重复对于一个质数合数 可能能被表示称一个
2017-07-30 11:42:57
310
原创 简单搜索poj 2243（水
应该也不算一题多解法。 就是闲的。。也是因为这题比较简单而且在网上看了别人写的特别好，就想用这题当入门练一下（逃 https://vjudge.net/problem/POJ-2243 题意： 8*8的棋盘，马走斜日，马走几步可以达到给出的终点？方法一：传统BFS，就不再赘述了，很简单啦。#include <iostream>#include <cstdio>#include <cstr
2017-06-27 23:08:11
263
原创 动态规划初步1（LRJ紫书）
最近重新开始看DP啦。数塔问题是第一次学DP的时候的第一道题。很经典。 数塔问题。 https://vjudge.net/problem/HDU-2084 从第一行的数开始，每一次可以选择往左下方走或者右下方走。直到走到最后一行。并且求出到最后一行的家和最大值为多少？ 动态规划的核心是状态以及状态转移。 对于这个题目来说，我们可以把问题描述成在(i,j)处的加和最大值记为dp[i][j]。
2017-06-03 16:35:26
321
原创 二进制
题面： 一天，cc买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里面有1升水。接着cc发现瓶子实在太多了，于是他决定保留不超过k个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里面，然后把空瓶丢掉。（不能丢掉有水的瓶子） 显然有些时候cc无法达到目标，比如N=3，K=1。此时cc会重新买一些新的瓶子（新的瓶子容量无限，一开始时有1升水），以达到目标。 现在cc想知道
2017-05-29 18:24:39
384
原创 计蒜之道 2017第四场B 商汤科技的行人检测（简单）
https://nanti.jisuanke.com/t/15551 很简单的一道题。一开始就想用map储存结构体。一直报错也没找出问题来。后来知道因为map底层是红黑树，内部是会自动排序的。要对结构体重载一下<运算符。#include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace st
2017-05-29 11:37:40
320
原创 CF 811C （DP）
http://codeforces.com/problemset/problem/811/C 题意是一群人在坐火车。先告诉你有n个人，然后告诉你n个目的地（用数字表示的）。目的地一样的所有人要么都在一辆列车上，要么就都在原地不要动。在同一辆列车上的舒适度，用^计算。一开始的思路： 虽起点和终点进行预处理并对这个区间求^值。然后转换成一个背包问题，当时还在网上找到一个叫带权区间调度问题。其实就是背
2017-05-28 12:30:35
1433
原创 用树的遍历求解层次问题
树的性质： （1）有且仅有一个节点没有前件（父节点），该节点称为树的根。 （2）除根外，每个节点都有且仅有一个前件。 （3）除根外，每个节点都有唯一的路径连到根上。层次型问题一般具备的结构特征： 有且仅有一个初始状态，所有相关因素按照不同属性自上而下分解成若干层次。 树的遍历： 按照一定规律不重复的访问访问树中的每一个节点。 遍历过程实质上是将树这种非线性结构转化成线性结构。1.先序遍
2017-05-25 12:04:38
648
原创 51nod 1428活动安排 HDU 2037 今年暑假不AC 比较
两道都是经典的贪心题。 活动安排我真是。。信心满满地交了三遍然后就心态崩了。先说今年暑假不AC。 今年暑假不AC就是给很多个a b。a表示开始时间，b表示结束时间。一对a b就表示一个节目。想要看尽量多的节目数。当时写这个题的时候也是别人跟我说按结束时间排序。也没多想。结果做活动安排的时候就掉坑里了。 为什么是按结束时间排序呢？假设给一组数据。4个节目。1 2。3 6。4 5。5 7。 如果
2017-05-23 13:14:32
237
原创 线段树(基础)
最近训练线段树。因为一直听说胡浩大神的线段树模版很强很优美。照着模版敲了两遍以后意思基本上能明白。也能自己写出来。但是感觉自己没有深入的思考。很颓。相比起同级不看模版自己写出来的人感觉很惭愧。但是胡浩大神真的好强啊。那个模版简直完美。我感觉就是一句废话都没有。用最简单的语言把事情描述清楚了。真的很厉害。自己有时候写代码就是逻辑关系理不清楚。有时候很简单的事情被我写的很复杂。这方面以后多注意吧。昨天到
2017-05-23 09:09:30
293
原创 FZU-2148 求n个点构成的凸四边形的个数
https://vjudge.net/problem/FZU-2148 题目的大致意思就是给你n个点。让你计算这个点可以构成的凸四边形的个数。
2017-05-09 22:44:26
1255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人