2017年10月9日
2017北京国庆刷题Day6 afternoon
摘要： 期望得分：100+100+40=240 实际得分：100+0+40=140 二进制拆分、二进制前缀和 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; #define N 100001 int 阅读全文
posted @ 2017-10-09 22:32 TRTTG 阅读(375) 评论(0) 推荐(0) 编辑
2017北京国庆刷题Day5 afternoon
摘要： 期望得分：100+60+100=260 实际得分：0+60+40=100 设图中有m个环，每个环有si条边，有k条边不在环中 ans= （2^s1 -2）*（ 2^s2 -2）* （2^s3 -2）…… *（ 2^sm -2）* 2^k （环上的边只有两种可能形成环） 找环好找，怎么找树？ 一种方法 阅读全文
posted @ 2017-10-09 21:39 TRTTG 阅读(242) 评论(0) 推荐(0) 编辑
2017北京国庆刷题Day3 afternoon
摘要： 期望得分：100+0+30=130 实际得分：100+36.5+0=136.5 T3 一个变量写混了，丢了30。。 模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10001 char s[N]; int s 阅读全文
posted @ 2017-10-09 19:06 TRTTG 阅读(341) 评论(5) 推荐(0) 编辑
2017北京国庆刷题Day3 morning
摘要： 期望得分：100+60+0=160 实际得分：100+30+0=130 考场上用的哈希 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define mod 1000003 #define mo 阅读全文
posted @ 2017-10-09 14:26 TRTTG 阅读(474) 评论(8) 推荐(0) 编辑
2017北京国庆刷题Day2 afternoon
摘要： 期望得分：100+100+50=250 实际得分：100+70+50=220 T1 最大值(max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标 阅读全文
posted @ 2017-10-09 08:26 TRTTG 阅读(445) 评论(0) 推荐(0) 编辑