随笔分类 -  套题

摘要:期望得分:40+80+30=150 实际得分:80+70+0=150 T1 LYK loves string(string) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢字符串,它认为一个长度为n的字符串一定会有n*(n+1)/2个子串,但是这些子串 阅读全文
posted @ 2018-02-02 17:14 TRTTG 阅读(611) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+100+40=240 实际得分:100+100+20=220 T1 sum[r]^sum[l-1]<k 对前缀异或和建trie树 假设当前是第i位,sum[r]的地i位是l 如果k的第i位为1,累加l,当前指针转到sum[r]的l^1 否则,当前指针直接转到sum[r]的l #in 阅读全文
posted @ 2018-01-15 18:50 TRTTG 阅读(713) 评论(3) 推荐(1) 编辑
摘要:期望得分:100+100+30=230 实际得分:100+100+30=230 1. 三向城 题目描述 三向城是一个巨大的城市,之所以叫这个名字,是因为城市中遍布着数不尽的三岔路口。(来自取名力为0的出题人) 具体来说,城中有无穷多个路口,每个路口有唯一的一个正整数标号。除了1号路口外,每个路口都连 阅读全文
posted @ 2017-11-09 14:07 TRTTG 阅读(437) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+100+30=230 实际得分: 正解: 枚举最高的位,这一位m是1但实际用了0 然后剩余的低位肯定是 正数就用1,负数用0 考场思路:数位DP #include<cstdio> #include<cstring> #include<iostream> #include<algor 阅读全文
posted @ 2017-11-07 21:36 TRTTG 阅读(305) 评论(0) 推荐(0) 编辑
摘要:T1 贪心 10 元先找5元 20元 先找10+5,再找3张5 #include<cstdio> using namespace std; int m5,m10,m20; int main() { freopen("book.in","r",stdin); freopen("book.out","w 阅读全文
posted @ 2017-11-07 14:03 TRTTG 阅读(302) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+100+30=230 实际得分:0+0+0=30 T1 直接模拟 #include<cstdio> #include<iostream> using namespace std; void read(int &x) { x=0; char c=getchar(); while(!i 阅读全文
posted @ 2017-11-06 22:12 TRTTG 阅读(259) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+100+0=200 实际得分: 坐标的每一位不是0就是1,所以答案就是 C(n,k) #include<cstdio> #include<iostream> using namespace std; const int mod=1e9+7; void read(int &x) { 阅读全文
posted @ 2017-11-06 19:38 TRTTG 阅读(264) 评论(0) 推荐(0) 编辑
摘要:期望得分:30+50+30=110 实际得分:40+0+0=40 并查集合并再次写炸。。。 模拟更相减损术的过程 更相减损术,差一定比被减数小,当被减数=减数时,停止 对于同一个减数来说,会被减 第1次减这个减数的被减数/这个减数 次 然后这个减数成为被减数,减数变为 原被减数-k*原减数,即原被减 阅读全文
posted @ 2017-11-06 15:45 TRTTG 阅读(336) 评论(0) 推荐(0) 编辑
摘要:考场思路: 倒着算就是 可以对一个数-1 可以合并两个数 可以证明只有0和0才能执行合并操作 然后模拟 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 1000001 voi 阅读全文
posted @ 2017-11-06 11:18 TRTTG 阅读(313) 评论(0) 推荐(0) 编辑
摘要:实际得分:100+0+0=100 T1 右上角是必败态,然后推下去 发现同行全是必胜态或全是必败态,不同行必胜必败交叉 列同行 所以n,m 只要有一个是偶数,先手必胜 #include<cstdio> using namespace std; int main() { freopen("star.i 阅读全文
posted @ 2017-11-06 08:45 TRTTG 阅读(263) 评论(3) 推荐(0) 编辑
摘要:期望得分:100+60+70=230 实际得分:0+60+0=60 T1 可以证明如果一对括号原本就匹配,那么这对括号在最优解中一定不会被分开 所以用栈记录下没有匹配的括号 最后栈中一定是 一堆右括号然后一堆左括号 ans=栈中右括号/2 上取整 + 栈中左括号 /2 上取整 #include<cs 阅读全文
posted @ 2017-11-05 15:30 TRTTG 阅读(491) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+30+60=190 实际得分:100+30+30=160 T1 最优方案跳的高度一定是单调的 所以先按高度排序 dp[i][j] 跳了i次跳到j 枚举从哪儿跳到j转移即可 #include<cstdio> #include<cstring> #include<iostream> # 阅读全文
posted @ 2017-11-05 11:40 TRTTG 阅读(314) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+100+50=250 实际得分:100+60+50=210 T2 二分 估错上界、估错复杂度 T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这 阅读全文
posted @ 2017-11-05 09:58 TRTTG 阅读(321) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+40+100=240 实际得分:100+40+100=240 将每个联通块的贡献乘起来就是答案 如果一个联通块的边数>点数 ,那么无解 如果边数=点数,那么贡献是 2 如果边数=点数-1,那么贡献是点数 #include<queue> #include<cstdio> #inclu 阅读全文
posted @ 2017-10-30 20:06 TRTTG 阅读(360) 评论(2) 推荐(0) 编辑
摘要:期望得分:80+30+70=180 实际得分:10+30+70=110 T1 水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的:有两副牌,每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二 阅读全文
posted @ 2017-10-28 23:18 TRTTG 阅读(696) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+40+100=240 实际得分:50+40+20=110 T1 start取了min没有用,w(゚Д゚)w O(≧口≦)O T3 代码3个bug :数组开小了,一个细节没注意,手抖打错变量。。。 细节处理很重要啊!!!! 贪心,按结束时间排序 #include<cstdio> #i 阅读全文
posted @ 2017-10-25 17:02 TRTTG 阅读(348) 评论(0) 推荐(0) 编辑
摘要:卡特兰数 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int f[1001]; int main() { freopen("stack.in","r",stdin); freopen("sta 阅读全文
posted @ 2017-10-24 22:26 TRTTG 阅读(301) 评论(0) 推荐(0) 编辑
摘要:期望得分:30+100+0=130 实际得分:30+100+20=150 忍者钩爪 (ninja.pas/c/cpp) 【问题描述】 小Q是一名酷爱钩爪的忍者,最喜欢飞檐走壁的感觉,有一天小Q发现一个练习使用钩爪的好地方,决定在这里大显身手。 场景的天花板可以被描述为一个无穷长的数轴,初始小Q挂在原 阅读全文
posted @ 2017-10-24 16:42 TRTTG 阅读(349) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+100+20=220 实际得分:100+100+20=220 (好久没有期望==实际了 ,~\(≧▽≦)/~) 对于 a。。。。。。。。a 如果 第1个a 后面出现的第1个b~z 是右端点,且在第2个a之前,那么有贡献 如果 第2个a 前面出现的第1个b~z 是左端点,且在第1个a 阅读全文
posted @ 2017-10-23 16:25 TRTTG 阅读(379) 评论(0) 推荐(0) 编辑
摘要:期望得分:100+30+60=190 实际得分:10+0+55=65 到了233 2是奇数位 或223 第2个2是偶数位就会223 、233 循环 #include<cstdio> #define N 1000001 using namespace std; char s[N+5]; int mai 阅读全文
posted @ 2017-10-22 17:11 TRTTG 阅读(264) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示