杭电OJ1789

HDU 1789 Doing Homework again【贪心】

题意：给出n个作业的截止时间，和该作业没有完成会被扣掉的分数。问最少会被扣掉多少分。 第一次做这一题是好久之前，当时不会（不会处理两个关键字关系@_@）---现在还是不会---看了题解---原来是这样的--- 因为要使得扣的分数尽可能少，那就先把扣分多的作业做了，即按照扣分降序排序，再遍历看该份作业能不能完成，不能完成则扣去相应的分数     #include<
·2015-11-10 23:32

poj1789

题意不好理解，其实是最小生成树。 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include <
·2015-11-10 22:28

cin,cout,printf,scanf效率对比

From:http://www.cnblogs.com/killerlegend/p/3918452.html Author:KillerLegend Date:2014.8.17 杭电OJ之3233
·2015-11-09 14:14

hdu 1789 Doing Homework again

又是一次初始化惹的货！！！ 超级水的贪心。。。害的我以为思路错误~~ ~      #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<str
·2015-11-09 12:21

ZOJ 1789

//2363500     2010-12-02 21:50:28     Accepted     1789
·2015-11-09 12:30

POJ 1789 Truck History 解题报告

id=1789 Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions
·2015-11-08 16:51

hdu 1789 Doing HomeWork Again (贪心算法）

pid=1789 /*Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768
·2015-11-08 16:30

贪心-hdu-1789-Doing Homework again

pid=1789 题目意思： 有n个作业，每个作业有一个截止日期，每个作业如果超过截止日期完成的时候有一个惩罚值，问怎样安排作业，使惩罚值最小。 解题思路： 贪心。
·2015-11-08 11:33

8-14-Exercise

A.HDU 1789    Doing Homework again 用贪心
·2015-11-07 13:49

poj1789_最小生成树

这个最小生成树的题比较简单，但是需要注意： Kruskal不适合稠密图中，这个题是稠密图，用kruskal800+ms,而prim400ms. 还有cin和scanf的耗时差距好大啊。 prim代码： View Code 1 #include <iostream> 2 #include <stdio.h> 3 using namespace st
·2015-11-07 12:39

Truck History（poj 1789）

Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing eac
·2015-11-07 11:38

poj 1789 Truck History

题意：用一个7位的string代表一个车的编号，两个编号之间的distance代表这两个编号之间相同位置不同字母的个数。如果一个编号要“衍生”另一个编号，代价是这两个编号之间相应的distance也就是改变字母数，现在要求总的改变数最小，也就是distance之和最小。 4aaaaaaabaaaaaaabaaaaaaabaaaa 编号2，3,4分别从第一编号衍生出来的代价最小，因为2,3,4分
·2015-11-07 11:58

我的ＩＴ　路还很长

最近大家都在忙ＡＣＭ，而我的杭电ｏｊ还没有进展。齐老师的实验室算是进去了，协会的理事选上了并且第一期报纸也终于完成了。在七餐电脑店里有了自己的兼职工作，还有暑期社会实践还没有找落。
·2015-11-07 10:00

POJ1789——Prim——Truck History

Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each
·2015-11-07 10:59

ZOJ1789(The Suspects)j简单并查集

The Suspects Time Limit: 1 Second      Memory Limit: 32768 KB Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global
·2015-11-05 08:39

Truck History--POJ 1789

1、题目类型：图论、最小生成树、Prim算法。 2、解题思路：（1）将输入转换为map[][]：即匹配任意两个字符串，记录其不同的字母个数；（2）Prim算法求解最小生成树。 3、注意事项：Prim算法的简单应用。 4、实现方法: #include < iostream > #include < algorith
·2015-11-02 16:23

POJ 1789 Truck History

很是感伤，前两天做的题都没做出来。。。好久没有AC的感觉了，昨晚终于AC一个题了！⊙﹏⊙b汗！ 这题就是一个比较裸的最小生成树，考虑的边比较多，所以用了Prim算法。。。 View Code #include <stdio.h>#include <memory.h>#define N 2002int map[N][N];char s[N][8];int low
·2015-11-02 13:17

POJ 1456 (贪心+并查集) Supermarket

有n件商品，每件商品有它的利润和售出的最后期限，问能够得到的最大利润是多少 这道题和 HDU 1789 Doing Homework again 几乎一模一样，只不过这个是求最的扣分，本题是求最大利润
·2015-11-02 11:55

HDU 1789 Doing Homework again

坚持写解题报告，是总结提高，也是对自己的激励。   这道题貌似没有用到动态规划啊。 是纯贪心吧，是吧。。 定义一个结构体，先对score从大到小排序，然后对deadline从大到小二级排序。 从分值最高的作业开始，看看是否能在deadline那天或之前完成。 如果不能完成，那么这分只能丢掉。   1 #define LOCAL 2 #include
·2015-11-02 11:34

bzoj1789 Necklace Y型项链

我们可以发现答案目标串即为某一个串的前缀，所以只要枚举前缀再计算两个串需要转移的距离即可 这种题目不要老往dp上想，要善于利用题目条件 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 using namesp
·2015-11-02 10:21

poj 1789 Truck History MST(最小生成树)

poj 1789 Truck History //poj 1789 Truck History //MST(minimum spanning tree) //It's mean is: there
·2015-11-02 09:59

HDU1789

//贪心,对时间按升序排序,如果时间相同则对分数按降序排序//按时间顺序来对任务进行标记 能在今天完成则标记1,如果完成不了 则往前面找分数最小//的进行交换,小的分数加入无法完成的分数. #include<iostream> #include<algorithm> #include<cstring> using namespace std; str
·2015-11-01 15:50

最小生成树练习。。。

id=1789  很裸的一道最小生成树题目，就是建立map[][]后直接套模板。。。。 http://poj.org/problem?id=2485 求最小生成树中的最大权值。。。
·2015-11-01 14:11

CodeVS 1789 最大获利

1789 最大获利   2006年NOI全国竞赛  时间限制: 2 s  空间限制: 128000 KB  题目等级 : 大师 Master
·2015-11-01 11:05

POJ 1789 Truck History

Original ID:  1789 64-bit integer IO format: %lld      Java cla
·2015-11-01 11:24

hdu 1050+hdu 1789+hdu 3177(贪心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050 思路：就是跟hdu2037那题差不多，可不知道为什么一开始我按结束区间的大小排序就wa了，然后改成按开始区间的大小排序就ac了。。。不明白了，还请大牛解释。。。orz View Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include
·2015-11-01 10:37

HDU 1789 Doing Homework again

  Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework
·2015-10-31 15:35

杭电oj 1000

今天开始和一个认识的学弟刷题。 学弟是个大牛，我还是个菜鸟。嘿嘿。 杭电第一题我就wrong了好几次。 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int A = 0,B = 0; 7 while(cin >> A >> B)
·2015-10-31 13:32

杭电oj 1002

1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 int nCases; 5 int m[1001], n[1001]; 6 char a[1001], b[1001]; 7 int main() 8 { 9 scanf("%d&qu
·2015-10-31 11:10

杭电oj 1001

#include<iostream> using namespace std; int main() { int n = 0, sum; while (cin>>n) { sum = 0; // 这里要清零 for (int i =0; i <= n; i++) {
·2015-10-31 11:10

HDU1789Doing Homework again（贪婪）

HDU1789Doing Homework again（贪心） 题目链接 题目大意:给你n们作业的最后期限和过了这个期限没做须要扣的分数。问如何安排能够使得扣分最少。
·2015-10-31 11:11

POJ1789 Truck History 【最小生成树Prim】

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 18981   Accepted: 7321 Description Advanced Cargo Movement, Ltd. uses truc
·2015-10-31 11:10

poj1789

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8270   Accepted: 2970 Description Advanced Cargo Movement, Ltd. uses trucks of
·2015-10-31 10:09

HDU 1789 Doing Homework again（排序，DP）

Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2969    Accepted Submission(s): 17
·2015-10-31 10:25

hdu1789（经典贪心）

题意：有t组测试数据，每组测试数据中有n门功课，第一排完成它们的时间限制，第二排是未在限制的时间内完成的要扣除的分数，然后是需要求扣的分数最少。 思路：一开始在想着用dp做，结果没有d出来，于是去看解题报告，发现可以用贪心做，但是我也没有想到思路......是这样的，对分数按从大到小排次序，然后枚举限定的时间，若是某一天没有被标记，就用这一天来完成这一门作业，若是枚举到0了，说明在限定时间内没有
·2015-10-31 09:46

POJ 1789 Prim算法

要求图的最小生成树的长度之和，边集表示已找到的最小距离的边 初始d数组，表示点到此边集的最小距离，如果d[i]==0，则说明i点在边集中 dis二维数组，表示两点间的距离 初始时，d[i]表示i点到0点距离，d[0]=1 找出d[i]中的最小值d[min]，把min点加入边集，对于除了边集中的所有点j，如果j到min的距离比d[j]小，则d[j]=dis[j][min]，（原d[j]为到0
·2015-10-31 09:26

HDU_1789_Doing Homework again

开头死磕磕不出贪心策略，然后晚上回去后，突然想到如果我用一个vis数组要标识当天有没有用过，然后对于每个作业，我都选用它的deadline作为做作业的时间，那不就过了么。额，然后我早上就过来试试，然后发现第一组数据都过不了，突然觉得自己脑子进水，无奈我已经对师弟开下海口，说想出了贪心策略。我顿时觉得丢不起这个脸，><我一定要死磕出来！然后硬着头皮做，左想想右想想，连树状数组都打上去了，
·2015-10-30 13:51

poj 1789 Truck History 最小生成树 prim 难度:0

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 19122   Accepted: 7366 Description Advanced Cargo Movement, Ltd. uses trucks o
·2015-10-30 13:24

POJ_1789 Truck History

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9665   Accepted: 3556 Description Advanced Cargo Movement, Ltd. uses trucks of
·2015-10-30 10:16

poj 1789 Truck History

 where the sum goes over all pairs of types in the derivation plan such that to is the original type and td the type derived from it and d(to,td) is the distance of the types 1/Σ(to,td)d(to,td)
·2015-10-27 16:40

POJ-1789 Truck History 最小生成树

    计算整个汽车演化过程中所要改变的最少的字符数。改变的字符数的计算方式为1-7位不同位的个数。   代码如下：   #include <cstdlib> #include <cstring> #include <algorithm> #include <cstdio> using n
·2015-10-27 14:15

HDU-1789 Doing Homework again 动态规划 Or 贪心

pid=1789 题义是给定一个作业序列，求如何分配使得得到的分数最多。设 dp[i][j] 代表截止到第i个作业，第j天所能够完成的最多分数。
·2015-10-27 14:04

Hdu 1789 Doing Homework again

Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6538    Accepted Submission(s): 39
·2015-10-27 13:59

杭电OJ—— 1084 What Is Your Grade?

What Is Your Grade?   Problem Description “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points c
·2015-10-23 09:12

bzoj 1789: [Ahoi2008]Necklace Y型项链 贪心

1789: [Ahoi2008]Necklace Y型项链 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com
·2015-10-23 09:51

杭电OJ——1032 The 3n + 1 problem

The 3n + 1 problem Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be a
·2015-10-21 13:03

杭电OJ1008

简单水题目，http://acm.hdu.edu.cn/showproblem.php?pid=1008 这道题存粹水题目，就是在输入输出的基础上加了点数学运算，但是如果不小心的话还是会得不到理想的额答案； 题意：简单英文，不写了； MyCode： #include <iostream> using namespace std; int main( ) { i
·2015-10-21 13:38

poj1789（prim）

id=1789题目大意：这题是说每个车牌是由7位长度的字符串构成的，每个车牌是由之前的车牌衍生出来的，求产生出题目给定的所有车牌的最高质量。算法分析：每个车牌可以看作是一个点，两个点之间的距离定义
Runner__1·2015-10-18 18:00

hdu1171big events in hdu【多重背包模板】【01背包】

水题居然遇到杭电oj挂了==这是都在备战区域赛？？？
zhou_yujia·2015-10-16 21:00

杭电OJ -- 2041 超级楼梯

超级楼梯ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 #include usingnamespacestd; intarray[64]; voidkinds_ex() { array[1]=0; array[2]=1
lishuhuakai·2015-10-11 00:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他