Edward_Tsui的博客

谨记长者教诲:闷声发大财。

【NOIP考前题目回顾】Luogu P1047

思路类似前缀和,维护一下差分就好。代码#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using name...

2017-10-30 14:50:23

阅读数:74

评论数:0

【NOIP考前题目回顾】Luogu P1046

思路模拟。代码#include <iostream>const int CNT = 30; int *a = new int[10];int main(int argc, char ** argv) { for (size_t i = 0; i < 10; i++) ...

2017-10-30 14:45:10

阅读数:67

评论数:0

【NOIP考前题目回顾】Luogu P1040

思路第一问看上去像是个树形结构,但是其实我们可以把它直接看成是一个区间DP。令fi,jf_{i, j}存储区间[i,j][i, j]内的最大加分,那么三重循环分别枚举左端点、右端点和中间元素,无脑循环出来的f1,nf_{1, n}即为[1,n][1, n]区间内的最大加分。在计算过程中,每次记录一...

2017-10-30 14:24:57

阅读数:54

评论数:0

【NOIP考前题目回顾】Luogu P1012

思路对ASCII码熟悉的很快就可以想出做法,无非就是字符串拼接然后排序,只要排序规则明了的话排序工作就直接给STL做就好了。(这个题卡了我旁边一哥们一下午)代码#include <algorithm> #include <cctype> #include <climi...

2017-10-29 20:46:32

阅读数:75

评论数:0

【NOIP考前题目回顾】Luogu P1005

思路很考思维的一道题,但是模拟一下的话就没什么难度了。首先两个人相遇并立即掉头走,那么将这两个人互换一下的话就会发现他们掉头走并没有什么卵用,人还是那几个人。所以直接放代码。代码#include <algorithm> #include <cctype> #include ...

2017-10-29 20:42:47

阅读数:79

评论数:0

【NOIP考前题目回顾】Luogu P1006

思路求一个最大值,一般就是DP了。初见这个题目像是费用流,而且建边显而易见,但是太麻烦,就没写……这个题的DP方案也不难,既然是来回,那么我们可以把一个人拆成两个人啊,这样对于“第一个人”枚举ii行,fi,jf_{i, j}表示到第jj个格子时的最佳方案,对于“第二个人”枚举kk行fk,lf_{k...

2017-10-29 20:34:01

阅读数:67

评论数:0

【NOIP考前题目回顾】Luogu P1005

思路这道题出题的初衷之一是考高精度,但是如果使用C++的__int128_t类型的话就可以不用高精度了。这道题显然是DP。先预处理出了一个数组PiP_i来存放2i2^i,至于不用1<<i1 << i的原因是这些数太大了。然后我们考虑对于每一行,我们在处理一行的时候,最佳策略...

2017-10-29 20:15:26

阅读数:100

评论数:0

【NOIP考前题目回顾】Luogu P1003

思路既然给出了每个地毯的坐标和长度,在地毯数目不是特别多的情况下,我们可以用一个结构体来存储所有地毯的信息。那么计算的时候从0开始枚举,如果这个地方有一张地毯在上面,就让答案等于它就好了。注意因为要求的是最后一张地毯是哪个,所以我们判断的范围应该一步一步缩小,保证求出来的是最终答案。 代码#inc...

2017-10-29 20:01:47

阅读数:77

评论数:0

【NOIP考前题目回顾】Luogu P1001

思路最大流。建一个超级源点和超级汇点,然后从源点连出两条边,流量分别为a和b,最后将这两个定点分别向汇点连一条流量为无穷大的边,求得的最大流即为答案。代码#include <cctype> #include <climits> #include <cstdio>...

2017-10-29 19:54:35

阅读数:81

评论数:0

【NOIP考前题目回顾】Luogu P1000

思路没啥可说的,复制的题解。代码#include<stdio.h> int main() { printf( " ********\n" " ************\n&...

2017-10-29 19:48:07

阅读数:59

评论数:0

【BZOJ2463】 [中山市选2009]谁能赢呢?

【BZOJ2463】 [中山市选2009]谁能赢呢?Time Limit: 1 Sec Memory Limit: 162 MBDescription  监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱...

2017-06-20 15:48:03

阅读数:104

评论数:0

【BZOJ1071】[SCOI2007]组队

【BZOJ1071】[SCOI2007]组队Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2216 Solved: 692Description  NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队...

2017-06-14 08:28:56

阅读数:100

评论数:0

从零开始刷HDOJ(3)【HDOJ2899 - Strange fuction 】

从零开始刷HDOJ(3)【HDOJ2899 - Strange fuction 】题面Strange fuctionTime limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su...

2017-05-21 20:54:57

阅读数:108

评论数:0

从零开始刷HDOJ(2)【HDOJ1001 - Sum Problem】

从零开始刷HDOJ(2)【HDOJ1001 - Sum Problem】题面Sum ProblemTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Descriptio...

2017-05-19 16:45:22

阅读数:150

评论数:0

从零开始刷HDOJ(1)【HDOJ1000 - a+b problem】

从零开始刷HDOJ(1)【HDOJ1000 - a+b problem】题面A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Descrip...

2017-05-19 16:32:02

阅读数:242

评论数:0

【BZOJ2463】 [中山市选2009]谁能赢呢?

【BZOJ2463】 [中山市选2009]谁能赢呢?Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小...

2017-05-09 20:13:08

阅读数:190

评论数:0

计算几何摸黑(3)-圆及有关计算(上)

圆的表示方法​ 和直线一样,圆也可以使用参数式表示。显而易见,一个唯一的圆可以用一个点表示圆心,和一个实数表示半径。所以,我们可以这样定义一个圆。class circle_base { public: double r; Point c; Circle(Point C ...

2017-05-06 15:43:32

阅读数:208

评论数:0

汉诺塔问题探讨

汉诺塔问题探讨原题目​ 有三根柱子,每根柱子上一开始都是空的。我们把这三个柱子编号为1, 2, 3,现在,第一根柱子上有NN个盘子按照尺寸从小到大排列,我们的目的是把这些盘子按顺序从第一根柱子转移到第三根上。在移动过程中有要求,即每个柱子上要想往上叠加盘子,只能叠加比它尺寸小的盘子。那么我们该...

2017-05-05 16:21:21

阅读数:292

评论数:0

图论算法-Dijkstra

原理Dijkstra是一个神奇的最短路径算法,它的优点在于它可以稳定的时间内求出一张图从某点到另一点的距离。它的工作原理非常简单,思路类似于广搜。在搜索前,将每个点的颜色设为白色,第一次将源点Insert进入集合,将源点的最短路(用DisDis数组表示)设为0,然后在它的所有白色孩子边上进行一遍搜...

2017-04-27 19:23:40

阅读数:115

评论数:0

计算几何摸黑(2)-点和直线

# 点和直线相等判断函数有的时候我们会用到判断一个数是否大于0,小于0或等于0。大于小于还好办,等于的话可能会出现例如0.00000000001≠0的现象,但是实际计算的时候这两个数是应该按照相等来算的。所以,我们可以自己定义一个函数dcmp(),来判断是否和0极其近似相等。int dcmp(co...

2017-04-23 21:22:11

阅读数:141

评论数:0

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