ACM-贪心
凉哈哈
感谢关注,尽我所能
展开
-
多边形划分
描述Give you a convex(凸边形), diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kinds of partition method, as shown in Figure给你一个凸边形,用原创 2017-05-12 07:48:25 · 1074 阅读 · 0 评论 -
HDU 2570-迷瘴
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9068 Accepted Submission(s): 3129题目链接:点击打开链接Problem Description原创 2017-12-02 18:34:23 · 212 阅读 · 0 评论 -
HDU 1789-Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15369 Accepted Submission(s): 8973题目链接:点击打开链接Problem原创 2017-11-05 15:44:44 · 210 阅读 · 0 评论 -
51Nod 独木舟
基准时间限制:1 秒 空间限制:131072 KB 分值: 10n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?Input第一行包含两个正整数n (0接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个原创 2017-10-22 17:58:40 · 266 阅读 · 0 评论 -
CF 834B-The Festive Evening
The Festive Eveningtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's the end of July – the time when a原创 2017-08-02 15:45:21 · 549 阅读 · 0 评论 -
无线网络覆盖
描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他计算出他最少要购原创 2017-07-21 10:04:15 · 594 阅读 · 0 评论 -
买糖果
题目描述现在你有M块钱,准备去买糖果,在商店里有着各式各样的糖果,现在要求你把你的钱用光去尽量买更多的糖果。其中J[i]代表一种糖果的重量,F[i]代表买完这种糖果的价格。为了获得最大重量的糖果,你可以选取其中一部分。输入多组测试数据,每组测试数据包括两个整数M,N其中M代表你身上的钱,N代表N中粮食。接下来N行,每行两个数J[i],F[i],代表每种糖果的重量和价格。原创 2017-05-15 21:10:11 · 738 阅读 · 0 评论 -
寻找最大数
描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余原创 2017-05-15 20:14:36 · 908 阅读 · 0 评论 -
心急的c小加
心急的C小加描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入第一行是一个整数T(1每组测试数据的第一行是一个整数N(1输出原创 2017-05-14 21:44:49 · 240 阅读 · 0 评论 -
过河问题
描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。 输入第一行是一个整数T(1每组测试数原创 2017-05-14 19:40:34 · 889 阅读 · 0 评论 -
贪心算法的思想
贪心算法的思想贪心算法的基本思想是找出整体当中每个小的局部的最优解,并且将所有的这些局部最优解合起来形成整体上的一个最优解。因此能够使用贪心算法的问题必须满足下面的两个性质:1.整体的最优解可以通过局部的最优解来求出;2.一个整体能够被分为多个局部,并且这些局部都能够求出最优解。使用贪心算法当中的两个典型问题是活动安排问题和背包问题。 在对问题求解时,总是作出在当前看来是最好的选择原创 2017-05-13 21:43:07 · 1956 阅读 · 0 评论 -
找点
描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入41 52 41 4原创 2017-05-13 21:31:51 · 284 阅读 · 0 评论 -
会场安排问题
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行,每行有两个正整数Bi,Ei(0输出对于每一组输入,输原创 2017-05-13 21:29:22 · 262 阅读 · 0 评论 -
+-字符串
描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数,输出最少需要操作的次数。如果答案不存在,原创 2017-05-13 21:02:21 · 364 阅读 · 0 评论 -
阶乘之和
描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;#includeusing namespace std;int main(){int n,m,i,k;in原创 2017-05-13 17:51:35 · 374 阅读 · 0 评论 -
nowcoder 2017年浙江工业大学大学生程序设计迎新赛预赛- CC的神奇背包
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目链接:点击打开链接题目描述cc最近收到了好多礼物,对着满地大小不一的礼物,她想要一个包来装,于是dd就掏出了一个会说话的神奇背包给cc装礼物。cc为了一次性装尽可能多的礼物,于是跟这个背原创 2017-12-23 10:20:08 · 415 阅读 · 0 评论