- 博客(10)
- 收藏
- 关注
原创 1014
动态规划,是一种技巧而非算法。这道题网上有很多种解法,dfs的算法我是没有看懂,但是我觉得用动态规划就很简单。算法导论上给出了解决动态规划问题的基本策略,十分经典,但是在解决问题的时候,诸如此题,会涉及一些别的东西来对涉及的算法优化,这个时候,需要更多的知识。我是看了大神的解法之后才明白用二进制转多重背包为01背包再求解的,想想还真的不是一道难题。#include#include#
2015-12-03 20:03:49 235
原创 vector
#include//将元素置于动态数组中加以管理namespace std{ template <class T, //满足assinable和copyable;` class Allocator=allocator> class vector;}//vector是一个有序群集,支持随机存取。//在末端添加或删除元素时,ve
2015-12-02 10:35:20 232
原创 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 378
原创 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 235
原创 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 285
原创 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 361
转载 挑战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 378
原创 Codeforces Round #331 (Div. 2)
A题 给出不多于四个点,判断是否构成矩形,要求矩形的边与坐标轴平行。 没有想出好方法,但是觉得数据很小,于是暴力枚举出所有的可能情况,进行判断,比赛的时候判断错了一个条件,后来改对了。#include#include#includeusing namespace std;int main(){ int n; scanf("%d",&n);
2015-11-16 10:38:57 415
原创 来年再战
2015.11.15 这一天应该被记住。 从我开始真正涉足acm,到今天第一次参加北京赛区的区域赛,大概七八个月吧。这二百天,我从对敲代码的恐慌,无措,渐渐变得得心应手。习惯上,在我怀念这段时间的时候,我会感恩,至少我在兵荒马乱的大一后期,找到了可以让我心安的地方。在我迷茫的时候,我可以安静的思考问题。 大一的一年,我留恋在帝都的各处,我一个人转遍了北京城,参加过各种活动,
2015-11-15 21:16:02 880
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人