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

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

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

posted @ 2017-10-11 09:25 AWCXV 阅读(105) 评论(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 阅读(154) 评论(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 阅读(204) 评论(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 阅读(163) 评论(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 阅读(214) 评论(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 阅读(171) 评论(0) 推荐(0)

【Codeforces Round #438 C】 Qualification Rounds

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

posted @ 2017-10-06 19:13 AWCXV 阅读(154) 评论(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 阅读(148) 评论(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 阅读(162) 评论(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 阅读(205) 评论(0) 推荐(0)

【codeforces 767C】Garland

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

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

【codeforces 767B】The Queue

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

posted @ 2017-10-04 18:45 AWCXV 阅读(153) 评论(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 阅读(285) 评论(0) 推荐(0)

【codeforces 527B】Error Correct System

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

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

【codeforces 534A】Exam

摘要：【题目链接】:http://codeforces.com/contest/534/problem/A【题意】给你n个人,要求任意两个编号相邻的人不能相邻; 让你安排座位方案,使得最多人的可以入座【题解】对于前4个特殊一点判断一下就好; n=4的时候也是4->即2 4 1 3... 阅读全文

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

【codeforces 789B】Masha and geometric depression

摘要：【题目链接】:http://codeforces.com/contest/789/problem/B【题意】让你一个一个地写出等比数列的每一项 (注意是一个一个地写出); 有m个数字不能写; 且数字大于l的不写(大于l了就停止不再继续写) 【题解】特判b1=0,q=0,q=1... 阅读全文

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

【BZOJ 1040】[ZJOI2008]骑士

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1040【题意】【题解】题目相当于给你了若干个环(基本环->简单环); 然后每个环里面选一些点;相邻的点不能同时选; 先考虑只有一个环的情况这样, 我们可以任意删掉一... 阅读全文

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

【t029】Mobile Service

摘要：Time Limit: 3 second Memory Limit: 256 MB【问题描述】一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从P到... 阅读全文

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

【BZOJ 1021】[SHOI2008]Debt 循环的债务

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1021【题意】【题解】设f[i][j][k]表示前i种面值的钱币; 第一个人当前的钱数为j,第二个人当前的钱数为k; 所需要的最小交换钱币次数; 这里第三个人的钱数就... 阅读全文

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

Visitor

Proposal

随笔分类 - 思维

公告