The tenth

摘要: 这次SD省赛,是我第十次参加的ACM现场赛。从省赛到区域赛,CCPC到ICPC,从大巴到飞机火车,几乎体验了各种剧情。没有亚洲区域拿金,是运气不足,更是实力不够。不知道还有机会在大学完成这个愿望。 大一参加省赛,作为新手瑟瑟发抖,我只能抱着钰神的大腿。虽然是打星的友情队,也拼到了最后一刻。内心含着羡 阅读全文
posted @ 2018-05-07 23:12 disppr 阅读(318) 评论(0) 推荐(0) 编辑

Codeforces Round #436 (Div. 2) F Cities Excursions

摘要: 题意是给你一个有向图,点n <= 3000, 边m <= 3000,从s到t的路径必须是最小字典序,q<=400000次询问,从s到t中路径第k个点是什么,否则输出-1. 解释下样例2-6。 2-6的路径为2-3-4-5-3-5-3。。。-5-6无限循环,所以可以当作这个路径不存在,所以为-1 1- 阅读全文
posted @ 2017-09-26 17:27 disppr 阅读(179) 评论(0) 推荐(0) 编辑

Codeforces Round #418 (Div. 2)

摘要: A - An abandoned sentiment from past 由于所有的数组B内所有的数都不同,因此当k > 1是就可以使该序列不递增 当k = 1是,带入B[0],判断序列A是否递增就可以啦 #include <bits/stdc++.h> using namespace std; c 阅读全文
posted @ 2017-06-07 23:56 disppr 阅读(220) 评论(0) 推荐(0) 编辑

Codeforces Round #417 (Div. 2)

摘要: A. Sagheer and Crossroads 枚举 #include <bits/stdc++.h> using namespace std; typedef long long int LL; const int MAXN = 100005; int n; int a[4][4]; int 阅读全文
posted @ 2017-06-02 13:43 disppr 阅读(266) 评论(0) 推荐(0) 编辑

Codeforces Round #380 记忆化搜索F. Financiers Game DP好题

摘要: F. Financiers Game time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output This problem has unus 阅读全文
posted @ 2017-05-31 17:06 disppr 阅读(375) 评论(0) 推荐(0) 编辑

表达式求值(双目运算+-*/())

摘要: 如果要计算一个中缀表达式,我们首先要将中缀表达式转化为后缀表达式 例如 a + b * c => a b c * + 在遇到每个运算符的时候我们可以将栈顶的两个数运算,然后其结果放入栈中 因此我们可以用两个栈存放 ,一个栈存放数字,另一个栈存放运算符号 如果入栈的是数字,则直接将该数字放入数字栈中 阅读全文
posted @ 2017-05-09 11:58 disppr 阅读(357) 评论(0) 推荐(0) 编辑

Tinkoff Challenge - Elimination Round D. Presents in Bankopolis记忆化搜索

摘要: D. Presents in Bankopolis time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Presents in 阅读全文
posted @ 2017-04-24 22:42 disppr 阅读(202) 评论(0) 推荐(0) 编辑

Tinkoff Challenge - Elimination Round C. Mice problem

摘要: C. Mice problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Mice problem time lim 阅读全文
posted @ 2017-04-24 22:30 disppr 阅读(302) 评论(0) 推荐(0) 编辑

Tinkoff Challenge - Elimination Round B. Igor and his way to work

摘要: B. Igor and his way to work time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output B. Igor and 阅读全文
posted @ 2017-04-24 22:17 disppr 阅读(329) 评论(0) 推荐(0) 编辑

Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2) D. Volatile Kite几何

摘要: D. Volatile Kite time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Volatile Kite time l 阅读全文
posted @ 2017-04-17 20:32 disppr 阅读(306) 评论(0) 推荐(0) 编辑

Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2) C. Voltage Keepsake二分

摘要: C. Voltage Keepsake time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Voltage Keepsake 阅读全文
posted @ 2017-04-17 20:09 disppr 阅读(184) 评论(0) 推荐(0) 编辑

Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2) B. Valued Keys水题

摘要: B. Valued Keys time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You found a mysterious fu 阅读全文
posted @ 2017-04-17 20:01 disppr 阅读(248) 评论(0) 推荐(0) 编辑

Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)A. Vicious Keyboard

摘要: A. Vicious Keyboard time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Vicious Keyboard 阅读全文
posted @ 2017-04-17 19:58 disppr 阅读(288) 评论(0) 推荐(0) 编辑

Codeforces Round #408 (Div. 2) E. Exam Cheating 滚动dp

摘要: E. Exam Cheating time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Exam Cheating time l 阅读全文
posted @ 2017-04-14 11:37 disppr 阅读(627) 评论(0) 推荐(0) 编辑

Codeforces Round #408 (Div. 2)ABCDE

摘要: A. Buying A House 分别向左右枚举,找到符合题意的点,输出最短的长度*10。 #include <bits/stdc++.h> using namespace std; int n, k, s, a[105]; int main() { scanf("%d%d%d", &n, &s, 阅读全文
posted @ 2017-04-13 19:43 disppr 阅读(310) 评论(0) 推荐(0) 编辑