- 博客(14)
- 收藏
- 关注
RSS订阅原创 分享一个关于cin的测试
我们写题都知道cin的输入很耗时间的，大多数情况下我们更偏向于scanf形式的输入，但是对我这种CPPER+懒惰型选手真的还是挺麻烦的今天朋友告我一串代码，写main（）下面一行（也就是主函数第一行就可以了：ios::sync_with_stdio(false);亲测有用 虽然没有scanf那样快但是比cin快很多的，有时候和scanf基本一样小技巧而已（虽然对某些神犇用处...
2018-07-29 15:22:54
431
原创 POJ3278 农夫追牛（BFS
上题目先：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ...
2018-07-27 21:51:31
997
原创 POJ2251 三维迷宫（BFS
过世博主诈尸回来更博客啦：POJ 2251 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to...
2018-07-27 20:29:07
338
原创 POJ1321 棋盘问题（DFS
去世博主掀开棺材板回来啦这几天看个dfs花了好久（其实也没用心看，老是分心废话不多说：上个第一题：POJ1321 期盘问题：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是...
2018-07-25 22:07:11
140
原创 BIT树状数组基础知识—初学（嘤
BIT—树状数组先学术一波：树状数组Binary Indexed Tree其实昨天我补线段树白书的时候以为白书的代码方法和树状数组有关，不比计蒜客那gb复杂，然后事实是我想多了 那个白书我看到的还是线段树的求和，只是单纯的引出树状数组的求和，那就只能硬着头皮搞下去了：上理解：我觉着吧，树状数组就是线段树的变形来我们先回看一遍线段树的图：RT 然后树状数组提出的一个问题就是既...
2018-07-20 15:07:18
261
原创 线段树补 ——（挑战的方法）
话说其实之前在计蒜客学线段树就觉得费劲，弄了挺久好不容易算是理解了，这学长一说结果和我学的其实不大相同，就是少了一个建树的过程，或者说我的建树不大正经（hhh；然后我也懒得再去试着写这种，我就按之前那么写的的就ok了，然后当我在《挑战程序设计》这本书看相关线段树的章节时，说实话也就是看看，看了一眼觉得和我的代码差异比较大，就不打算看了，当我去计蒜客学习树状数组的时候，我：啊哈？懵了，这啥，然后我又...
2018-07-20 06:17:14
168
原创 DP之LIS POJ 2533
先上一道模板题：A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any ...
2018-07-16 16:18:23
180
原创 DP之01背包问题HihoCoder1038
且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知...
2018-07-16 15:40:17
171
原创 简单DP入门基础知识
动态规划：DP：Dynamic Programming是算法的设计方法，是一种编程思想，主要用于解决最优解类型的问题。对于一个DP问题，首先将问题分解，任选一个最优解的子状态分析，与原问题（原状态）有什么关系。列出状态转移方程，这个尤为重要•其基本思想是，将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。•状态定义：如何描述一个子问题？•定义要明确。••状态转移方程：如何由子...
2018-07-16 15:34:21
6081
原创 计蒜客练习题—公告板（线段树）
/*样例输入3 5 524333样例输出1213-1*/#include <iostream>#include <cstdio>#define ll intusing namespace std;const int maxn=202000;ll s[maxn*4+50];ll h,w,n;void wyh(ll p){ for(ll i=1;i<=h;i++) { ...
2018-07-16 14:43:24
520
4
原创 计蒜客 —最甜的苹果（线段树）
问题描述蒜头君有很多苹果，每个苹果都有对应的甜度值。 蒜头君现在想快速知道从第 i 个苹果到第 j 个苹果中，最甜的甜度值是多少。 因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第 iii 个苹果的甜度值。 输入格式 第一行输入两个正整数N,M(05 61 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 2 9Q 1 512345...
2018-07-16 12:21:27
299
原创 线段树基础
官方介绍：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。我对线段树的理解差不多就是有那么一个区间，一直二分到不能分，也就是下...
2018-07-16 12:13:04
279
原创 51Nod1005（大数加法）
H:给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A第2行：大数B(A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Sample Input 68932147586468711654886 ...
2018-07-09 09:38:40
181
原创 Codeforce-958B1
B：B1. Maximum Control (easy)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Resistance is trying to take control over all planets in a particu...
2018-07-08 19:49:53
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人