随笔分类 -  排序

1 2 3 4 5 下一页
【 Educational Codeforces Round 93 (Rated for Div. 2) D】Colored Rectangles
摘要：题目链接 链接 翻译 题目描述挺绕的。 有 3 种颜色的棍子吧。 每种颜色棍子提供的时候都是一对一对给的(也即两根两根地给，然后颜色相同,长度也相同)。 每种颜色有 limited 对不同长度棍子。 然后题目的意思是说选两种不同颜色，然后分别选一对棍子。(这样就有 4 根棍子了) 组 阅读全文
posted @ 2020-12-07 21:03 AWCXV 阅读(48) 评论(0) 推荐(0) 编辑
【Codeforces Round #635 (Div. 2) D】Xenia and Colorful Gems
摘要：题目链接 点我呀 翻译 给你3种颜色的宝石, 每种宝石数量为nr, ng, nb。 然后依次给出这3中宝石的各个重量。 让你选出来3个宝石, 每种类型的宝石各一个。 假设选出来的A, B, C宝石的重量分别为X, Y, Z。 则要求 (X−Y)2+(X−Z)2+(Y−Z)2 的值最小。 阅读全文
posted @ 2020-06-14 22:42 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑
【Codeforces Round #645 (Div. 2) B】Maria Breaks the Self-isolation
摘要：题目链接 【题目翻译】 每个奶奶有个编号a[i] 只有当操场上除了自己然后人数大于等于a[i]的时候,她才能出去。 (同时一起出去x个人的话,其余x-1个人也算是已经到操场上了) 然后问你最多能出去多少个人到操场上。 【题解】 这题不要想复杂了,你就直接想最后操场上有多少个人。设为x。 那么肯定对于 阅读全文
posted @ 2020-05-27 07:43 AWCXV 阅读(251) 评论(0) 推荐(0) 编辑
【Codeforces 1106C】Lunar New Year and Number Division
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 看了下样例解释就懂了。。。 每次选择最大最小的两个组合 然后加起来。。 【代码】 cpp import java.io.IOException; import java.util.Arrays; import java.util.Scan 阅读全文
posted @ 2019-02-04 09:41 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑
【Codeforces Round #519 by Botan Investments E】Train Hard, Win Easy
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 设每个人做第一题、第二题的分数分别为x,y 我们先假设没有仇视关系。 即每两个人都能进行一次训练。 那么 对于第i个人。 考虑第j个人对它的贡献 如果xi+yjyi+xj的话。 情况类似。 最后对于有仇敌关系的(i,j)的话。 第i个人和第j个 阅读全文
posted @ 2018-11-07 19:30 AWCXV 阅读(135) 评论(0) 推荐(0) 编辑
【codeforces 350C】Bombs
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 会发现在x轴以及y轴上的炸弹,能用较少的操作数除掉。 而其他的点,会发现操作数都是一样的。 那么先把x,y轴上的点都除掉。 其他点。 我们优先沿着横坐标轴移动到和它相同位置。 然后再改变y坐标和目标炸弹一致。 然后就会发现。 x相同的话,要以y 阅读全文
posted @ 2018-10-04 14:06 AWCXV 阅读(177) 评论(0) 推荐(0) 编辑
【Codeforces 276C】Little Girl and Maximum Sum
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最后的和。 其实可以看成是 ∑bi ai 的形式。 这里的bi这个系数表示的是有多少个区间覆盖了ai这个元素。 既然这样的话。 那么我们可以用个技巧li++,ri 的技巧算出来每个bi.(或者用线段树的成段更新应该也可以 然后把 阅读全文
posted @ 2018-09-30 19:06 AWCXV 阅读(151) 评论(0) 推荐(0) 编辑
【习题 8-15 UVA - 1617】Laptop
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 贪心。 把所有的区间按照右端点为第一关键字,左端点为第二关键字升序排。 然后令now = a[i].second. (now即当前的连续区间的最右端点 即第一个区间的右端点。 第一个点就应该放在这个地方。 然后对于第i+1个区间 阅读全文
posted @ 2018-01-22 17:34 AWCXV 阅读(123) 评论(0) 推荐(0) 编辑
【习题 5-6 UVA-1595】Symmetry
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每一个y坐标的点都找中点。 看看中点是不是都一样就好。 【代码】 cpp include using namespace std; map mmap; int n,ans,ok; void check(int x) { if ( 阅读全文
posted @ 2017-10-15 09:40 AWCXV 阅读(91) 评论(0) 推荐(0) 编辑
【例题5-8 UVA - 400】Unix ls
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 设n个字符串中出现的最长的为len; 最后一列能容纳len个字符,然后前面的列能容纳len+2个字符。 每行最多60个字符。 按照这样的排版,按照字典序,按列输出每个字符串。 【代码】 cpp include using nam 阅读全文
posted @ 2017-10-13 16:41 AWCXV 阅读(115) 评论(0) 推荐(0) 编辑
【例题5-1 UVA 10474 】Where is the Marble?
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 排序 用lower_bound找就可以了。 lower_bound,如果里面所有的数字都比x小,那么它的返回值会越界! 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using n 阅读全文
posted @ 2017-10-12 12:06 AWCXV 阅读(111) 评论(0) 推荐(0) 编辑
【BZOJ 1597】 [Usaco2008 Mar]土地购买
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把这n个土地按照x为第一关键字、y为第二关键字。都升序排。 然后考虑一个土地xi,yi 若有一个土地的x这个去掉土地的过程可以用单调队列实现。 这样。我们会发现剩下的土地按照从1开始的顺序。 就x是升序的,且y是降序的了。 接下 阅读全文
posted @ 2017-10-11 09:25 AWCXV 阅读(93) 评论(0) 推荐(0) 编辑
【2003】找出数列中的最小数，把它与数列的第一个数对调。
摘要：Time Limit: 3 secondMemory Limit: 2 MB编写程序,实现以下功能：输入n个整数，请找出数列中最小数所在的位置（有多个最小数，则选最左边的那个最小数），把它与数列的第一个数对调，其他数的位置不动，输出此数列。例如：输入n: 5输入数组第一元素：11输入数组第二元素：2... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(714) 评论(0) 推荐(0) 编辑
【2002】学生姓名按字典排序
摘要：Time Limit: 3 secondMemory Limit: 2 MB输入10个学生的姓名,将它们以字典序输出。 例如10个数分别如下： luo ruan hu li hong wang lin zhang cai liu 所得结果为 cai hong hu li lin liu luo ru... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(382) 评论(0) 推荐(0) 编辑
【a703】求逆序对
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述给定一个序列a1,a2...an。如果存在i小于j 并且ai大于aj，那么我们称之为逆序对，求给定序列中逆序对的数目Input第一行为n，表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。Output所有... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(217) 评论(0) 推荐(0) 编辑
【9206】 奖学金(NOIP2007)
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(558) 评论(0) 推荐(0) 编辑
【9210】找礼物（char* num[2000]的使用 get char num[i] = new char[1000]）
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述新年到了，突然间，就在那美丽的一霎那，你好友和你（K个人）的周围满是礼物，你发扬你帅气的风格，让你的好友先拿，但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等（精确到小数后四位,所有运算... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(363) 评论(0) 推荐(0) 编辑
【9205】军事机密
摘要：Time Limit: 2 secondMemory Limit: 32 MB问题描述我军方截获的信息由n（n≤30000）个数字组成，因为是敌国的高端秘密，所以一时不能被破获。最原始的想法就是对这n个数进行从小到大排序，每个数都对应一个序号，然后对第i个是什么数感兴趣，现在要求编程完成。Input... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(644) 评论(0) 推荐(0) 编辑
【9202】车厢重组
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(165) 评论(0) 推荐(0) 编辑
【7001】n阶法雷序列
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述 对任意给定的一个自然数n(nstruct fln{ int fs[2]; double xs;};int n,num = 0;fln bb[20000];int gcd(int a,int b... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(423) 评论(0) 推荐(0) 编辑

1 2 3 4 5 下一页
点击右上角即可分享
微信分享提示