EricJeffrey

2017年9月4日

摘要：题目链接：https://csacademy.com/contest/round-45/task/remove-update/ 题目大意：N个数初始值为0，现在给出Q个操作(l，r，x)，每个操作将区间[l，r]的值加x。倘若除去其中一次更新，那么整个数列的最大值就会改变。问除去一次更新能达到的数列阅读全文

posted @ 2017-09-04 15:15 EricJeffrey 阅读(200) 评论(0) 推荐(0) 编辑

一周水题集锦 2017 9.4

摘要： https://csacademy.com/contest/round-45/task/erase-extremes/ 解题思路：简单。。 https://csacademy.com/contest/round-45/task/flip-the-prefix/ 解题思路：实际上是所有负数段都可以被变阅读全文

posted @ 2017-09-04 15:11 EricJeffrey 阅读(97) 评论(0) 推荐(0) 编辑

2017年9月3日

计蒜客 16877 卡牌游戏

摘要：题目链接：https://nanti.jisuanke.com/t/16877 题目大意：桌子上有N堆牌，每堆牌有Si张，每张牌上有个数。小明和小红玩游戏，小红女士优先，每次从任意一个牌堆顶部取出一张，小明长得丑，每次从任意一个牌堆底部取一张。假设他俩都按照最优的方式取牌，那么谁最后得到的所有牌的数阅读全文

posted @ 2017-09-03 19:45 EricJeffrey 阅读(431) 评论(0) 推荐(0) 编辑

计蒜客 16876 韩梅梅的抽象画

摘要：题目链接：https://nanti.jisuanke.com/t/16876 题目大意：给出一个简单无向图，无重边无自环。问它是否满足：包含且只包含一个环，并且每个环的节点是一颗有根树的根。解题思路：连通+n==m即可。恩就是这样。代码：题目：美术课上，老师让大家画动物，韩梅梅画了一只章鱼阅读全文

posted @ 2017-09-03 19:32 EricJeffrey 阅读(131) 评论(0) 推荐(0) 编辑

九度OJ 题目1534：数组中第K小的数字

摘要：题目链接：http://ac.jobdu.com/problem.php?pid=1534 题目大意：给出两个长度分别为M和N的数组a，b，从两个数组中各任选一个相加，将和放入一个新数组c，现在问新数组从小到大排序后第K个数是多大。 m，n， k(1<=m,n<=100000， 1<= k <= n 阅读全文

posted @ 2017-09-03 19:12 EricJeffrey 阅读(234) 评论(0) 推荐(0) 编辑

2017年9月2日

CS Academy Switch the Lights

摘要：题目链接：https://csacademy.com/contest/archive/task/switch-the-lights/statement/ 题目大意：有N盏灯，0表示灯是灭的，1表示灯亮。每盏灯i操作一次可以更改第i到r[i]盏灯的状态，每个灯的操作花费为C[i].问最小花费。解题思阅读全文

posted @ 2017-09-02 22:03 EricJeffrey 阅读(320) 评论(0) 推荐(0) 编辑

CF AIM Tech Round 4 C. Sorting by Subsequences

摘要：题目链接：http://codeforces.com/contest/844/problem/C 题目大意：给出一个长度为n的序列a[n]，问如果将其分为K个子序列，要求每个子序列排序之后整个序列也是有序的，那么最大的K是多少。解题思路：首先我们考虑当前序列中和排序后的序列中对应位置相同的元素，那阅读全文

posted @ 2017-09-02 17:51 EricJeffrey 阅读(165) 评论(0) 推荐(0) 编辑

CF Round 430 C. Ilya And The Tree

摘要：题目链接：http://codeforces.com/contest/842/problem/C 题目大意：给一棵树，树的每个节点有个非0整数。现在你要考察根到每个节点的路径上的所有元素的gcd，但是对于每个路径你都有一次机会将该路径上其中一个点变为0，路径之间没有关联。请输出根到每个节点的所求的值阅读全文

posted @ 2017-09-02 10:47 EricJeffrey 阅读(710) 评论(0) 推荐(0) 编辑

CS Academy Round 44 Check DFS

摘要：题目链接：https://csacademy.com/contest/round-44/task/check-dfs/ 题目大意：给出一个无向简单连通图，顶点从1~n标号，给出一个1开头的1~n的排列，问这个排列是否可以为该图dfs一次的访问顺序。解题思路：将给出的排列放入队列q中，pop第一个元阅读全文

posted @ 2017-09-02 10:25 EricJeffrey 阅读(247) 评论(0) 推荐(0) 编辑

一周水题集锦 2017 8.28

摘要： CF Round 431 A. Odds and Ends 解题思路：长度为奇数，开头奇数，结尾奇数。 CS Academy Round 44 Frequent Numbers 解题思路：需要吗？？？ CS Academy Round 44 Square Cover 解题思路：对于每个点，如果未访问阅读全文

posted @ 2017-09-02 10:16 EricJeffrey 阅读(98) 评论(0) 推荐(0) 编辑

公告