sola94

2015年4月21日

摘要： #include#include#include#include#include#include#include#include#include#define LL __int64using namespace std;const int MAXN=30;char str[MAXN];int wor... 阅读全文

posted @ 2015-04-21 11:31 sola94 阅读(102) 评论(0) 推荐(0)

woj 1570 - G - April disease （数论）

摘要：题意：思路：#include#include#include#include#include#include#includeusing namespace std;int a[35],n,m;int main(){ while(~scanf("%d%d",&n,&m)) { ... 阅读全文

posted @ 2015-04-21 11:29 sola94 阅读(144) 评论(0) 推荐(0)

woj 1567 - D - Sloth's Angry（贪心）

摘要：题意：思路：#include#include#include#include#include#include#include#include#include#define LL __int64using namespace std;const int MAXN=1000+5;const int IN... 阅读全文

posted @ 2015-04-21 11:28 sola94 阅读(108) 评论(0) 推荐(0)

woj 1571 - H - Things after school (数论)

摘要：题意:思路：#include#include#include#include#include#include#include//const int maxn;using namespace std;char s[1000];int num[5];int main(){ int n; in... 阅读全文

posted @ 2015-04-21 11:27 sola94 阅读(122) 评论(0) 推荐(0)

2015年4月20日

woj 1565 - B - Magic (贪心+dp)

摘要： #include#include#include#include#include#include#includeusing namespace std;int a[1000000+10];char str[1000000+10];int main(){ int n; int i,j,k;... 阅读全文

posted @ 2015-04-20 09:35 sola94 阅读(119) 评论(0) 推荐(0)

woj 1566 Spanning Tree (KRU)

摘要： #include#include#include#include#include#include#include#include#include#define LL __int64using namespace std;const int MAXN=100000+5;const int MAX=10... 阅读全文

posted @ 2015-04-20 09:34 sola94 阅读(100) 评论(0) 推荐(0)

2015年4月19日

hdu 5207 Greatest Greatest Common Divisor（筛法求公约数）

摘要：题意：给定一组数，取两个数，使得gcd最大c思路：#include#include#include#includeusing namespace std;#define ll __int64//#define ll long longint vis[100000+100];int gcd(int a... 阅读全文

posted @ 2015-04-19 00:08 sola94 阅读(171) 评论(0) 推荐(0)

2015年4月15日

ZOJ 3632 Watermelon Full of Water（dp+线段树单点修改）

摘要：题意：一共有n天每天西瓜售价为dp[i]元该天的西瓜能吃v[i]天而且这天如果买了西瓜之前的西瓜就要扔掉问每天都吃到西瓜的最小花费是多少思路：从最后一天开始dp最小花费并用线段树单点更新来维护#include #include #include #include using names... 阅读全文

posted @ 2015-04-15 20:42 sola94 阅读(166) 评论(0) 推荐(0)

ZOJ 3631 Watashi's BG（dp+dfs）

摘要：题意：一共要吃n顿饭公款m元如果公款大于等于饭局所需费用就全用公款如果小于就自费求最后能用的公款为多少思路： dfs(i - 1, val + dp[i]); dfs(i - 1, val);#include #include #include #include using namesp... 阅读全文

posted @ 2015-04-15 20:31 sola94 阅读(96) 评论(0) 推荐(0)

2015年4月6日

hdu 1506 Largest Rectangle in a Histogram(单调栈)

摘要：题意：给出n个宽度为1 高度为hi的长方形问能圈出的最大长方形面积多大思路：http://blog.csdn.net/dgq8211/article/details/7740610#include#include#include#include#includeusing namespace ... 阅读全文

posted @ 2015-04-06 15:29 sola94 阅读(82) 评论(0) 推荐(0)

纵有疾风起人生不言弃。

公告

sola94

纵有疾风起 人生不言弃。

公告

纵有疾风起人生不言弃。