随笔分类 -  AC

摘要:链接:https://ac.nowcoder.com/acm/contest/272/A来源:牛客网 题解:wa了一发,a*=2的时候忘了mod一种情况是k=v:数组全是1,直接二进制转换十进制即可。具体看代码,qwq ac代码#include #include us... 阅读全文
posted @ 2018-11-30 21:57 UUUUh 阅读(214) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/283/C来源:牛客网 题解:简单模拟,情况较多,把所有条件写全写对,即可。水题一道,我是来混分的qwq代码:#include #include using namespace std;bo... 阅读全文
posted @ 2018-11-26 21:13 UUUUh 阅读(227) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/283/G来源:牛客网 题解:关键在能多配,其实也没啥,把所有情况都列出来,求最小值就ok,一道水题,我是来混分的qwq.代码:#include #include using namespa... 阅读全文
posted @ 2018-11-26 21:08 UUUUh 阅读(252) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/283/F来源:牛客网 题解:二进制状态压缩代码#includeusing namespace std;#define INF 0x3f3f3f3fconst int maxn=1e5+10... 阅读全文
posted @ 2018-11-26 21:03 UUUUh 阅读(286) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/283/D来源:牛客网 题解:博弈,白书挑战p309(POJ 2348)代码#include using namespace std;typedef long long ll;ll a,b;... 阅读全文
posted @ 2018-11-26 21:01 UUUUh 阅读(219) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/283/E来源:牛客网 题解:水题代码#include using namespace std;int main(){ int t; cin>>t; while(t--){... 阅读全文
posted @ 2018-11-26 20:58 UUUUh 阅读(312) 评论(0) 推荐(0)
摘要:C. Masha and two friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently,... 阅读全文
posted @ 2018-11-24 21:42 UUUUh 阅读(137) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/271/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld官方题解 :根据的定... 阅读全文
posted @ 2018-11-24 11:39 UUUUh 阅读(182) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/212/A来源:牛客网 御坂网络时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题解:暴力!暴... 阅读全文
posted @ 2018-11-24 10:28 UUUUh 阅读(183) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/271/A来源:牛客网 御坂美琴时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题解:对每一个数... 阅读全文
posted @ 2018-11-24 08:40 UUUUh 阅读(248) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/218/E来源:牛客网 题解:其实就是按照一种规律下去划线就完事了,自己找几张图画一下,不难理解,举例说明n=4;需要注意的是第一步不要斜对角得画,很明显歪着画,能多画一点。一个循环划上面的... 阅读全文
posted @ 2018-11-17 13:48 UUUUh 阅读(196) 评论(0) 推荐(0)
摘要:A题(搜索)#include#include#include#include#include#include#include#include#include#include#define forn(i,a,b) for(int i=a;i= 0)DFS(x-1,y)... 阅读全文
posted @ 2018-11-16 22:00 UUUUh 阅读(204) 评论(0) 推荐(0)
摘要:题解:确定边界条件即可,[1,1000]下标从1到n,0下标记为0,n+1下标记为1001(高手勿喷)。基本条件:比前一个小1且比后一个大1,满足就++,否则中断,重新初始化为0,重新开始。每次操作完更新最大值。 举例说明:1 2 3 4能删3个,1贴左边界,2 3 ... 阅读全文
posted @ 2018-11-16 18:34 UUUUh 阅读(101) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/277/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述一棵有点权的有根... 阅读全文
posted @ 2018-11-11 14:52 UUUUh 阅读(672) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/277/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题解:模拟即可,更新最小... 阅读全文
posted @ 2018-11-11 10:06 UUUUh 阅读(743) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/273/A来源:牛客网 题目描述春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域,一开始,第 i 块区域下... 阅读全文
posted @ 2018-11-10 20:37 UUUUh 阅读(487) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/131/A来源:牛客网 题目描述ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一... 阅读全文
posted @ 2018-11-10 10:01 UUUUh 阅读(223) 评论(0) 推荐(0)
摘要:上次听学长说,关于标记数组最好换成布尔型的,节约空间时间,一直不以为然,直到做到Codeforces Round #442 (Div. 2)D. Olya and Energy Drinks的时候一直在44组测试数据超时,花了超长时间才发现是标记数组类型这里拉长了... 阅读全文
posted @ 2018-08-24 15:02 UUUUh 阅读(644) 评论(0) 推荐(0)