随笔分类 -  codechef刷题记录

codechef September Challenge 2017 Fill The Matrix
摘要：这道题我们发现0就代表相同1代表少1或者大1 那么我们根据题目连边 如果存在1（边权只为或0）个数为奇数的环就是无解 #include<cstdio> #include<cstring> #include<algorithm> const int M=1e6+7; int read(){ int a 阅读全文
posted @ 2017-09-14 19:08 友人Aqwq 阅读(236) 评论(0) 推荐(0)
codechef September Challenge 2017 Sereja and Commands
摘要：———————————————————————————— 这道题维护一下原序列的差分以及操作的差分就可以了 记得倒着差分操作 因为题目保证操作2的l r 小与当前位置 #include<cstdio> #include<cstring> #include<algorithm> #define low 阅读全文
posted @ 2017-09-14 19:04 友人Aqwq 阅读(177) 评论(0) 推荐(0)
codechef AUG17 T5 Chef And Fibonacci Array
摘要：Chef has an array A = (A1, A2, ..., AN), which has N integers in it initially. Chef found that for i ≥ 1, if Ai > 0, Ai+1 > 0, and Ai+2 exists, then h 阅读全文
posted @ 2017-08-07 20:56 友人Aqwq 阅读(735) 评论(4) 推荐(0)
codechef AUG17 T4 Palindromic Game
摘要：Palindromic Game Problem Code: PALINGAM Palindromic Game Problem Code: PALINGAM Palindromic Game Problem Code: PALINGAM There are two players A, B pla 阅读全文
posted @ 2017-08-07 20:49 友人Aqwq 阅读(239) 评论(0) 推荐(0)
codechef AUG17 T3 Greedy Candidates
摘要：Greedy Candidates Problem Code: GCAC Greedy Candidates Problem Code: GCAC Greedy Candidates Problem Code: GCAC The placements/recruitment season is go 阅读全文
posted @ 2017-08-07 20:28 友人Aqwq 阅读(206) 评论(0) 推荐(0)
codechef AUG17 T2 Chef and Mover
摘要：Chef and Mover Problem Code: CHEFMOVR Chef's dog Snuffles has so many things to play with! This time around, Snuffles has an array A containing N inte 阅读全文
posted @ 2017-08-04 22:38 友人Aqwq 阅读(281) 评论(0) 推荐(0)
codechef AUG17 T1 Chef and Rainbow Array
摘要：Chef and Rainbow Array Problem Code: RAINBOWA Chef likes all arrays equally. But he likes some arrays more equally than others. In particular, he love 阅读全文
posted @ 2017-08-04 21:50 友人Aqwq 阅读(691) 评论(0) 推荐(1)
codechef T6 Pishty and tree dfs序+线段树
摘要：PSHTTR: Pishty 和城堡题目描述 Pishty 是生活在胡斯特市的一个小男孩。胡斯特是胡克兰境内的一个古城，以其中世纪风格 的古堡和非常聪明的熊闻名全国。 胡斯特的镇城之宝是就是这么一座古堡，历史上胡斯特依靠这座古堡抵挡住了疯人国的大军。 对于 Pishty 来说，真正吸引他的是古堡悠长 阅读全文
posted @ 2017-07-13 08:24 友人Aqwq 阅读(351) 评论(0) 推荐(0)
codechef T4 IPC Trainers
摘要：IPCTRAIN: 训练营教练题目描述 本次印度编程训练营（Indian Programming Camp，IPC）共请到了 N 名教练。训练营的日 程安排有 M 天，每天最多上一节课。第 i 名教练在第 Di 天到达，直到训练营结束才离开。第 i 名 教练希望上 Ti 节课。要是少上了课，那么教练 阅读全文
posted @ 2017-07-12 08:25 友人Aqwq 阅读(218) 评论(0) 推荐(0)
codechef T3 计算器
摘要：CALC: 计算器题目描述 大厨有一个计算器，计算器上有两个屏幕和两个按钮。初始时每个屏幕上显示的都是 0。没按 一次第一个按钮，就会让第一个屏幕上显示的数字加 1，同时消耗 1 单位的能量。 每按一次第二个按钮，会让第二个屏幕上显示的数字加上第一个屏幕上显示的数字，同时消 耗 B 单位的能量。 初 阅读全文
posted @ 2017-07-11 22:34 友人Aqwq 阅读(234) 评论(0) 推荐(0)
codechef T2 Chef and Sign Sequences
摘要：CHEFSIGN: 大厨与符号序列题目描述 大厨昨天捡到了一个奇怪的字符串 s，这是一个仅包含‘<’、‘=’和‘>’三种比较符号的字符串。 记字符串长度为 N，大厨想要在字符串的开头、结尾，和每两个字符之间插入一个正整数，共 N + 1 个数。大厨希望插入数字之后，这些比较符号所表达的含义是正确的。 阅读全文
posted @ 2017-07-11 15:26 友人Aqwq 阅读(214) 评论(0) 推荐(0)
codechef T1 What's int the name
摘要：NITIKA: 姓名本无意题目描述 Nitika 读了一本历史书，想要理清其中的人物关系。因此她要她的哥哥把书中出现的历史人 物全部列出来。哥哥把列好的人名给了 Nitika，但 Nitika 非常不满意，因为哥哥列出的这些人名 格式非常不规范。处于强迫症，Nitika 决定自己来整理这些人名。 一 阅读全文
posted @ 2017-07-11 13:57 友人Aqwq 阅读(279) 评论(0) 推荐(0)