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

【codeforces 777B】Game of Credit Cards

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

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

【a603】加工生产调度

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才... 阅读全文

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

【t101】小明搬家

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明要搬家了，大家都来帮忙。小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是... 阅读全文

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

【codeforces 765C】Table Tennis Game 2

摘要：【题目链接】:http://codeforces.com/contest/765/problem/C【题意】枚举游戏先拿到k分的人胜; 然后两个人一个人得了a分,一个人得了b分; 问你最多可能进行了多少场比赛; (要求恰好完成); 【题解】假设这些东西 t1 = a%k,t... 阅读全文

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

【t061】游览路线

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】话说LCINF信息组来到烟台参加夏令营。一天，大家提议出去游玩，来到了烟台最繁华的地方。由于他们对烟台不了解，怕迷了路，所以，他们正焦急的想办法。这时，天上突然现身一个老人（这是真亊……）... 阅读全文

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

【BZOJ 1006】[HNOI2008]神奇的国度

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1006【题意】【题解】好难. 先去看《弦图与区间图》那篇论文吧; 链接:http://wenku.baidu.com/link?url=xPkoWrdBJLV-F4Q... 阅读全文

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

【b804】双栈排序

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将... 阅读全文

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

【codeforces 766B】Mahmoud and a Triangle

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud has n line segments, the i-t... 阅读全文

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

【codeforces 766A】Mahmoud and Longest Uncommon Subsequence

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output While Mahmoud and Ehab were practici... 阅读全文

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

【t088】倒水

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】一天辰辰买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着辰辰发现瓶子实在太多了，于是他决定保留不超过K个瓶子，每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另... 阅读全文

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

【b503】篝火晚会

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1... 阅读全文

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

【codeforces 761D】Dasha and Very Difficult Problem

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Dasha logged into the system and beg... 阅读全文

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

【codeforces 761C】Dasha and Password(贪心+枚举做法)

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After overcoming the stairs Dasha ca... 阅读全文

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

【t081】序列长度(贪心做法)

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】　有一个整数序列，我们不知道她的长度是多少（即序列中整数的个数），但我们知道在某些区间中至少有多少个整数，用区间 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai... 阅读全文

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

【t042】炮击坦克

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】在一个坐标轴上，有M辆坦克，第i辆坦克在时刻0处于pos[i]（pos[i]>0），speed[i]个单位，在时刻k就处于pos[i]+speed[i]*k。原点上有一炮台。炮台有N颗炮弹... 阅读全文

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

【t005】数字构造问题

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】给定一个只包含数字[0..9]的字符串，请使用字符串中的某些字符，构建一个能够整除15最大的整数。注意，字符串中的每个字符只能使用一次。任务：求由给定字符串构造的能够整除15的最大整数【输入... 阅读全文

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

【u229】独木桥

摘要：Time Limit: 1 second Memory Limit: 64 MB【问题描述】战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵... 阅读全文

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

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

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

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

Visitor

Proposal

随笔分类 - 贪心

公告