ViKyanite - 博客园

2019年8月20日

[HDU - 1241]Oil Deposits

摘要：也是很简单的DFS水题，就跟求有多少连通块差不多。（只有上下左右四个方向有联通才是连通块）阅读全文

posted @ 2019-08-20 13:39 ViKyanite 阅读(129) 评论(0) 推荐(0)

[HDU - 1016]Prime Ring Problem

摘要：传送门problem_link 这道就是DFS的入门题。没啥好说的唯一要注意的可能就是输出格式吧，记得有空行阅读全文

posted @ 2019-08-20 13:28 ViKyanite 阅读(128) 评论(0) 推荐(0)

[POJ - 2796]Feel Good

摘要：题目传送门problem_link 题意：给出一个区间，选择这段区间的某个子区间，使得在这段子区间内的元素最小值*这段区间所有元素之和最大。具体看代码吧。阅读全文

posted @ 2019-08-20 13:16 ViKyanite 阅读(130) 评论(0) 推荐(0)

2019年8月18日

[POJ - 3250]Bad Hair Day

摘要：这道题就是最基础的单调栈。所谓的单调栈就是，维护栈内元素使其保持单调性。有了单调栈我们就可以在O(n)的复杂度下解决一些特定的问题这道题的意思是问你所有的牛都往右看，能看见牛的数目总和。题目样例都解释的很清楚了。直接上代码吧。阅读全文

posted @ 2019-08-18 20:10 ViKyanite 阅读(144) 评论(0) 推荐(0)

2019年8月17日

[HDU - 1237] 简单计算器

摘要：这题没啥好说的。就是烂模拟，我的是这样想：每次读三个数和两个运算符，如果第一个运算符是“+”或者“-”，后面的是“*”或者“/”那么就先将后面处理，之后将处理之后的值和还没用的数字再放回去，第一个运算符也同样放回。其他情况便都是先算前面之后把处理之后的值和还没用的数字放回，将第二个运算符同样放回阅读全文

posted @ 2019-08-17 21:52 ViKyanite 阅读(225) 评论(0) 推荐(0)

[HDU - 1276]士兵队列训练问题

摘要：这道题直接模拟即可，我也不是很懂为什么放在队列和栈里，估计学长是想让我们用栈和队列写吧。但是个人觉得数组更好理解，其实栈和队列跟数组本质上都差不多。 1 #include <bits/stdc++.h> 2 #define maxn 5000 + 10 3 int main(){ 4 int in; 阅读全文

posted @ 2019-08-17 14:48 ViKyanite 阅读(209) 评论(0) 推荐(0)

[CodeForces - 1009A]Game Shopping

摘要：传送门problem_link. 很简单的阅读题，主要要看懂题意：给你N个游戏，每个游戏的价格是Ci。之后给你M份钱，每份钱是Ai。注意：钱是花掉一份才能有下一份，就像第二个样例，19块什么游戏都买不了，所以就不能用下一份钱，所以就是0份 hint:队列模拟即可 #include <bits/st 阅读全文

posted @ 2019-08-17 14:34 ViKyanite 阅读(200) 评论(0) 推荐(0)

2019年8月16日

[HDU - 1870]愚人节的礼物

摘要：传送门（problem_link）这道题目就是很普通的一道水题，容易错的点可能就是题目问你是最少要拆多少礼物。（（（）（）（B）））这样的话最少应该是3个才对当拆到（）（）（B）的时候直接拆有B的就行了，因为题目求的是最少所以这道题的解题思路就是一直读，遇到"（ "入栈，遇到" ）"出栈，遇阅读全文

posted @ 2019-08-16 17:41 ViKyanite 阅读(124) 评论(0) 推荐(0)

总算开通博客园啦~

摘要： #include <bits/stdc++.h> using namespace std; int main() { cout << "Hello, World!" << endl; return 0; } 阅读全文

posted @ 2019-08-16 12:33 ViKyanite 阅读(94) 评论(0) 推荐(0)

Loading

ViKyanite.

公告