2015年4月1日

摘要： #include #include #include #include using namespace std; #define N 352 /* 重量*单价+重量*距离 = 重量*（距离+单价）预处理单价贪心：优先买价格低的 */ struct Node { int p;// p = (单价+距离） int w; }c[N]; bool cmp(Node... 阅读全文

posted @ 2015-04-01 21:05 平和之心阅读(101) 评论(0) 推荐(0) 编辑

[河南省ACM省赛-第三届] 素数（nyoj 169）

摘要： #include #include #include #include #include #include using namespace std; #define N 1100 #define INF 0x7fffffff bool prime[N]; void init() { memset(prime, true, sizeof(prime)); pri... 阅读全文

posted @ 2015-04-01 21:04 平和之心阅读(125) 评论(0) 推荐(0) 编辑

[河南省ACM省赛-第三届] 聪明的kk （nyoj 171）

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=171动态规划： d(i,j) = max{d(i-1, j), d(i, j-1)}+mp[i][j]; 1 #include 2 #include 3 #include 4 #inclu... 阅读全文

posted @ 2015-04-01 21:04 平和之心阅读(103) 评论(0) 推荐(0) 编辑

[河南省ACM省赛-第四届] 序号互换（nyoj 303）

摘要：相似与27进制的转换 #include #include #include #include #include #include #include using namespace std; int main(){ int t; string s; cin>>t; while(t--) { cin>>s; if(s[0] >=... 阅读全文

posted @ 2015-04-01 21:03 平和之心阅读(115) 评论(0) 推荐(0) 编辑

[河南省ACM省赛-第四届] 表达式求值(nyoj 305)

摘要：栈的模拟应用： #include #include #include #include #include #include #include using namespace std; string getPostfixExp(string s) { stack sta;// d n x string exp; int len = s.size(); for... 阅读全文

posted @ 2015-04-01 21:02 平和之心阅读(129) 评论(0) 推荐(0) 编辑

公告