- 博客(10)
- 收藏
- 关注
RSS订阅原创 1014
动态规划，是一种技巧而非算法。这道题网上有很多种解法，dfs的算法我是没有看懂，但是我觉得用动态规划就很简单。算法导论上给出了解决动态规划问题的基本策略，十分经典，但是在解决问题的时候，诸如此题，会涉及一些别的东西来对涉及的算法优化，这个时候，需要更多的知识。我是看了大神的解法之后才明白用二进制转多重背包为01背包再求解的，想想还真的不是一道难题。#include#include#
2015-12-03 20:03:49
221
原创 vector
#include//将元素置于动态数组中加以管理namespace std{ template <class T, //满足assinable和copyable;` class Allocator=allocator> class vector;}//vector是一个有序群集，支持随机存取。//在末端添加或删除元素时，ve
2015-12-02 10:35:20
224
原创 Codeforces Round #292
A题 给出一个坐标点（a,b）及操作步数s。每次只能对横坐标或纵坐标进行加一或减一的操作，问给定操作次数能否到达原点（0,0）。题目不是很难，简单的模拟。如果a+b>s，肯定不行；a+b=s,可以。若（s-a-b）是偶数则可以，奇数则不行。#include#include#includeusing namespace std;typedef long long ll;
2015-11-30 23:13:33
357
原创 Set&Multiset
set 和multiset 都会根据特定的排序规则将元素排序。区别在于multiset允许元素重复，而set不允许。排序准则定义：1.反对称的 ，op(x,y)为真，则op(y,x) 为假。 2.可传递的，op(x,y)为真，op(y,z)为真，则op(x,z)为真。 3.非自反的，op
2015-11-26 22:09:32
223
原创 Codeforces Round #299
A题 简单的模拟。给出一个数，输出它的英文名就好，注意零。#include#includeusing namespace std;int main(){ int n; scanf("%d",&n); if(n==0||n==1||n==2||n==3||n==4||n==5||n==6||n==7||n==8||n==9||n==10|
2015-11-21 16:00:52
275
原创 Codeforces Round #300
A题 求给定字符串中是否有CODEFORCES。就是使用substr就好，很简单。#include#includeusing namespace std;int main(){ string str; cin>>str; string cf="CODEFORCES"; int len=str.length();
2015-11-19 17:27:56
341
转载 挑战poj
转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 最近AC题：2528 更新时间：2011.09.22 已AC题数：146初级题已在2011.06.30全部完成 部分解题报告添加新内容，除了原有的“大致题意”和“解题思路”外，新增“So
2015-11-17 17:06:01
366
原创 Codeforces Round #331 (Div. 2)
A题 给出不多于四个点，判断是否构成矩形，要求矩形的边与坐标轴平行。 没有想出好方法，但是觉得数据很小，于是暴力枚举出所有的可能情况，进行判断，比赛的时候判断错了一个条件，后来改对了。#include#include#includeusing namespace std;int main(){ int n; scanf("%d",&n);
2015-11-16 10:38:57
349
原创 来年再战
2015.11.15 这一天应该被记住。 从我开始真正涉足acm，到今天第一次参加北京赛区的区域赛，大概七八个月吧。这二百天，我从对敲代码的恐慌，无措，渐渐变得得心应手。习惯上，在我怀念这段时间的时候，我会感恩，至少我在兵荒马乱的大一后期，找到了可以让我心安的地方。在我迷茫的时候，我可以安静的思考问题。 大一的一年，我留恋在帝都的各处，我一个人转遍了北京城，参加过各种活动，
2015-11-15 21:16:02
846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人