思维 - 随笔分类(第13页) - AWCXV

【BZOJ 1597】 [Usaco2008 Mar]土地购买

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】把这n个土地按照x为第一关键字、y为第二关键字。都升序排。然后考虑一个土地xi,yi 若有一个土地的x这个去掉土地的过程可以用单调队列实现。这样。我们会发现剩下的土地按照从1开始的顺序。就x是升序的,且y是降序的了。接下阅读全文

posted @ 2017-10-11 09:25 AWCXV 阅读(102) 评论(0) 推荐(0)

【BZOJ 3156】防御准备

摘要：【链接】 "链接" 【题意】在这里输入题意【题解】把a倒过来设f[i]表示在i放一个防御塔的最小花费; 我们如果从j转移过来就表示j+1..i 1这一段放人偶。 s[i] = 1 + 2 + ... + i; 则 $f[i] = fj + (s[i 1] s[j]) (i 1 j) j + 阅读全文

posted @ 2017-10-10 09:17 AWCXV 阅读(152) 评论(0) 推荐(0)

【Codeforces Round #185 (Div. 2) D】Cats Transport

摘要：【链接】链接【题意】有n座山,m只猫。每只猫都在其中的一些山上玩。第i只猫在h[i]山上玩,且会在t[i]时刻出现在山脚下(然后就一直在那里等) 然后有p个人。它们听从你的安排。在某个时刻从1号山出发,依次经过每座山,如果有猫在山脚。那么它会顺便把它们带走。 (山与山之间有距离,然后人阅读全文

posted @ 2017-10-08 09:58 AWCXV 阅读(198) 评论(0) 推荐(0)

【Codeforces Round #185 (Div. 2) C】The Closest Pair

摘要：【链接】 "链接" 【题意】让你构造n个点,去hack一种求最近点对的算法。【题解】让x相同。那么那个剪枝就不会起作用了。【错的次数】在这里输入错的次数【反思】在这里输入反思【代码】 cpp include define ll long long using namespace s 阅读全文

posted @ 2017-10-07 10:36 AWCXV 阅读(158) 评论(0) 推荐(0)

【Codeforces Round #439 (Div. 2) C】The Intriguing Obsession

摘要：【链接】 "链接" 【题意】给你3种颜色的点。每种颜色分别a,b,c个。现在让你在这些点之间加边。使得,同种颜色的点之间,要么不连通,要么连通,且最短路至少为3 边是无向边。让你输出方案数【题解】求出a点集到b点集之间的连边方案数; 具体的,设dp[i][j]表示a点集个数为i,b点集阅读全文

posted @ 2017-10-07 07:12 AWCXV 阅读(206) 评论(0) 推荐(0)

【Codeforces Round #439 (Div. 2) B】The Eternal Immortality

摘要：【链接】 "链接" 【题意】求b!/a!的最后一位数字【题解】 b a =20的话 a+1..b之间肯定有因子2和因子5 答案一定是0 否则暴力就好【错的次数】在这里输入错的次数【反思】暴力很大,但是差值很小就确定了。可以作为一个trick 【代码】 cpp include defin 阅读全文

posted @ 2017-10-07 00:23 AWCXV 阅读(169) 评论(0) 推荐(0)

【Codeforces Round #438 C】 Qualification Rounds

摘要：【链接】h在这里写链接【题意】给你n个问题,每个人都知道一些问题。然后让你选择一些问题,使得每个人知道的问题的数量,不超过这些问题的数量的一半。【题解】想法题。只要有两个问题。这两个问题,每个人最多只知道其中一个。或是有一个问题,所有人都不知道就可以了。那么就是YES.否则NO。【错的次数】0【反... 阅读全文

posted @ 2017-10-06 19:13 AWCXV 阅读(149) 评论(0) 推荐(0)

【50.00%】【codeforces 602C】The Two Routes

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In Absurdistan, there are n towns (n... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(111) 评论(0) 推荐(0)

【30.93%】【codeforces 558E】A Simple Task

摘要：time limit per test5 seconds memory limit per test512 megabytes inputstandard input outputstandard output This task is very simple. Given a st... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(145) 评论(0) 推荐(0)

【36.86%】【codeforces 558B】Amr and The Large Array

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Amr has got a large array of size n. ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(142) 评论(0) 推荐(0)

【25.64%】【codeforces 570E】Pig and Palindromes

摘要：time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Peppa the Pig was walking and walked... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(151) 评论(0) 推荐(0)

【codeforces 742C】Arpa's loud Owf and Mehrdad's evil plan

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output As you have noticed, there are lovely... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(235) 评论(0) 推荐(0)

【u212】&&【t036】最大和

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。【输入格式】第一行输入N，表示数字的个数，第二行输入这N个数字。【输出格式】输出最大和。【... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(161) 评论(0) 推荐(0)

【u124】环状最大两段子段和

摘要：Time Limit: 1 second Memory Limit: 128 MB 【问题描述】给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。【输入格式】输入文件maxsum2.in的第一行是一个正整数N，表示了序列的长度。第2... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(204) 评论(0) 推荐(0)

【LeetCode Weekly Contest 26 Q4】Split Array with Equal Sum

摘要：【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/split-array-with-equal-sum/【题意】让你把一段序列去掉3个元素,然后分成4个部分; 要求这4个部分的和相同; ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0)

【codeforces 767C】Garland

摘要：【题目链接】:http://codeforces.com/contest/767/problem/C【题意】一棵树; 树上的每个节点都有一个权值; 让你把一棵树切掉两条边; 然后把这棵树分成了3个部分; 要求这3个部分,每个部分的权值和相同; 即sum1=sum2=sum3 【题... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(198) 评论(0) 推荐(0)

【codeforces 767B】The Queue

摘要：【题目链接】:http://codeforces.com/contest/767/problem/B【题意】排队去办护照; 给你n个人何时来的信息; 然后问你应该何时去才能在队伍中等待的时间最短; (如果你和别人同时到,你要等到和你同时到的人全都办完了才轮到你); 【题解】细... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(151) 评论(0) 推荐(0)

【codeforces 785E】Anton and Permutation

摘要：【题目链接】:http://codeforces.com/problemset/problem/785/E【题意】给你一个初始序列1..n顺序然后每次让你交换任意两个位置上面的数字; 让你实时输出q个操作,每个操作过后整个序列逆序对的个数; 【题解】分块法; 分成根号n个块... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(283) 评论(0) 推荐(0)

【codeforces 527C】Glass Carving

摘要：【题目链接】:http://codeforces.com/contest/527/problem/C【题意】让你切割一个长方形; 只能横切或竖切; 让你实时输出切完之后最大的长方形的面积; 【题解】这里最大的长方形的面积对应的就是最大的竖线间隔*最大的横线间隔; 我们先把所有... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(106) 评论(0) 推荐(0)

【codeforces 527B】Error Correct System

摘要：【题目链接】:http://codeforces.com/contest/527/problem/B【题意】给你两个字符串; 允许你交换一个字符串的两个字符一次；问你这两个字符串最少会有多少个位置上的字符不同【题解】考虑一次交换能够造成的结果 ->不同的字符个数减少1 -... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(248) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 思维

公告