上一页 1 ··· 18 19 20 21 22
摘要: https://vjudge.net/problem/CodeForces-768C 题意:n个数,k次操作,x。每次操作先排序,再让奇数位置上的数据a[i]:=a[i] XOR x; k<1e5,x<1e5,a[i]<1e3. 题解:由于每个数据为1~1000,且每次操作先排序,所以可以用桶排序维 阅读全文
posted @ 2018-03-06 20:47 SuuTTT 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题意:两种操作:A ,R 分别有三个参数,表示放或者移走(x,y)处半径为r的盘子。5000次操作,每次操作判断是否可行。 题解:两种情况不行:1.相交2.放到桌子外面。5000的数据直接模拟,删除操作用e[i]=0代替 //之前一直wa 原因不明,大概是写得太复杂。。。 /*吐槽一下vs莫名奇妙的 阅读全文
posted @ 2018-03-06 17:04 SuuTTT 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个1e4长的字符串S,有1e5个询问,每个询问形如 l r c ,其中l,r为左右边界,c为所询问的字符。注意,l,r,可以大于串S的长度,这种情况下认为S自身重复无数次(S+S+S···)。l,r范围1e9。 题解:预处理前缀和(多处理一下),先打表dp[256][10005],dp[ 阅读全文
posted @ 2018-03-06 13:15 SuuTTT 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 交互题介绍:https://loj.ac/problem/6 题意:输出Q X ,读入><= 来猜数,小于50步猜出就算过样例 题解:根本不需要每次输出要打cout.flush()。。。 ac: //看到一个Bangladesh University of Business & Technology 阅读全文
posted @ 2018-03-05 21:27 SuuTTT 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题意:约瑟夫问题,从两头双向删人。N个人逆时针1~N,从1开始逆时针每数k个人出列,同时从n开始顺时针每数m个人出列.若数到同一个人,则只有一个人出列。输出每次出列的人,用逗号可开每次的数据。 题解:模拟。 技巧:将顺时针逆时针的模拟合并为同一个函数。 阅读全文
posted @ 2018-03-05 20:44 SuuTTT 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVA-489 题意:给出两行字符串,第一行是标准答案,第二行是玩家猜的串。玩家每次猜一个,猜对一个,标准答案中所有该字符都算被猜到。猜错的次数不能到达七次。多次因同一个字符猜错算猜错一次(这个条件没有用)。 猜对, 没猜对且错了七次, 阅读全文
posted @ 2018-03-05 19:28 SuuTTT 阅读(153) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22