- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 POJ 3321 Apple Tree【DFS序+线段树】
Apple TreeDescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the
2017-10-27 20:52:18 463
原创 CodeForces - 858C【贪心+模拟】
Beroffice text editor has a wide range of features that help working with text. One of the features is an automatic search for typos and suggestions of how to fix them.Beroffice works only with smal
2017-10-27 20:48:31 835
原创 51nod 1287加农炮【线段树*好题】
一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H 所有的A[i],这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度,计算出最后地形的样子。例如:地形高度A = {1, 2, 0, 4, 3, 2, 1
2017-10-19 22:07:30 188
原创 HDU 1520【树形dp入门】
题目链接;题意: 有n个人去参加party,下面n行表示每个人的价值。后边跟许多行a b(0,0结束),表示b是a的父亲节点,且不能使他和他的父亲节点同时参加,求可以获得最大的财富值。 思路: 树形dp的入门,注意遍历树的回溯操作。#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using n
2017-10-18 00:09:35 197
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人