贪心 - 随笔分类(第15页) - AWCXV

【39.66%】【codeforces 740C】Alyona and mex

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alyona’s mother wants to present an ... 阅读全文

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

【81.82%】【codeforces 740B】Alyona and flowers

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Little Alyona is celebrating Happy B... 阅读全文

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

【42.86%】【Codeforces Round #380D】Sea Battle

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Galya is playing one-dimensional Sea ... 阅读全文

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

【26.83%】【Codeforces Round #380C】Road to Cinema

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya is currently at a car rental se... 阅读全文

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

【z02】选择客栈

摘要：(hotel.cpp/c/pas) 【问题描述】丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅... 阅读全文

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

【[Offer收割]编程练习赛12 D】寻找最大值

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1496【题意】【题解】先把这n个数排个序吧. 这样相邻的数字就在一起了; 这样a[i]&a[i+1]的值肯定是尽可能地大了; 然后乘上a[i]*a[i+1]再取max就好; 奇怪的贪... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(88) 评论(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 527B】Error Correct System

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

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

【codeforces 534D】Handshakes

摘要：【题目链接】:http://codeforces.com/contest/534/problem/D【题意】 n个人依次进入一个房间; 进进来的人会和房间里面没有组队的人握一次手; (这里的握手只计算主动握手的那个人的握手次数); (任意时刻,任意3个人都能组队)；给出每个人的握... 阅读全文

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

【BZOJ 1034】[ZJOI2008]泡泡堂BNB

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1034【题意】【题解】如果己方最小的大于对方最小的(严格大于) 或己方最大的大于对方最大的(严格大于) 则让这对最大最小的PK;答案递增2 否则, 采用田忌赛马的思想... 阅读全文

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

【codeforces 791C】Bear and Different Names

摘要：【题目链接】:http://codeforces.com/contest/791/problem/C【题意】给你n-k+1个限制要求 a[i]..a[i]+k-1里面有相同的元素,或全都不同; 让你输出可能的一个序列【题解】先找到YES的一段 (找不到就全都输出一样的);... 阅读全文

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

【BZOJ 1029】[JSOI2007]建筑抢修

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1029【题意】【题解】 /* 按照T2升序排顺序枚举每一个建筑; 如果当前建筑能够修理; 则修理它; 并将它的T1值加入到堆中; 然... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(95) 评论(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)

【codeforces 782D】 Innokenty and a Football League

摘要：【题目链接】:http://codeforces.com/contest/782【题意】每个队名有两种选择, 然后第一个选择队名相同的那些队只能选第二种; 让你安排队名【题解】首先全都选成第一种队名; 然后第一种队名相同的队,它们只能全都变成选第二种队名的了; 这个时候如果... 阅读全文

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

【BZOJ 1016】[JSOI2008]最小生成树计数(搜索+克鲁斯卡尔)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文

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

【codeforces 777D】Cloud of Hashtags

摘要：【题目链接】:http://codeforces.com/contest/777/problem/D【题意】让你通过删除字符串的末尾字符的方式; 使得所给的字符串以字典序升序排序; 不能交换字符串之间的位置; 【题解】 /* 要求字符串的字典序升序排; 不能交换字符串的... 阅读全文

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

【codeforces 777B】Game of Credit Cards

摘要：【题目链接】:http://codeforces.com/contest/777/problem/B【题意】等价题意: 两个人都有n个数字, 然后两个人的数字进行比较; 数字小的那个人得到一个嘲讽; 问你如何搞才能让莫里亚蒂得到的嘲讽最少; 莫里亚蒂得到的嘲讽最多; 【题解】 /... 阅读全文

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

【codeforces 776B】Sherlock and his girlfriend

摘要：【题目链接】:http://codeforces.com/contest/776/problem/B【题意】给你n个物品, 第i个物品价值为i+1 让你给这n个物品着色; 如果a物品的价值x和b物品的价值y 满足x是y的因子且x是质数; 则x和y的颜色不能一样; 求最小使用颜色数... 阅读全文

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

【Codeforces Round #435 (Div. 2) C】Mahmoud and Ehab and the xor

摘要：【链接】h在这里写链接【题意】让你组成一个n个数的集合,使得这n个数的异或和为x;x3 设temp = 1^2^...^n-3 则令n=3,x = x ^ temp 再做一遍n=3的情况就好*/【错的次数】0【反思】下次真的不要再这样了。总是还没想好,就马... 阅读全文

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

【codeforces 434 div 1 A】Did you mean...

摘要：【链接】h在这里写链接【题意】让你维护一段序列。这段序列,不会出现连续3个以上的辅音。(或者一块全是辅音则也可以)(用空格可以断开连续次数);要求空格最小。【题解】模拟着,别让它出现连续三个辅音就好。不到万不得已不加空格。按照这个原则去贪心。【错的次数】0【反思】在这了写反思【代码】#include... 阅读全文

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

Visitor

Proposal

随笔分类 - 贪心

公告