Renaming-CSDN博客

原创 Object类

首先Objiect类里面有toString，如果你不覆盖toString方法的话，继承自Object类的toString方法格式是包名.类名@xxxx 如果没有重写Object类的toString()方法！在你的类中调用时其实调用的是Object类中的toString()方法！这样你想要显示的信息就不能够准确的显示了！所以一般子类利用source重构一个toString函数...

2018-08-12 15:58:30 442

原创继承

此2段代码大量重复 package doim;import java.util.ArrayList;public class CD extends Item{ private String title; private String artist; private int numofTracks; private int playingtime; private boole...

2018-08-11 22:43:51 180

原创 eclipse-媒体资料库的设计-自动构建构造函数

首先找到eclipse的Source 然后找到选择你要的东西打勾，点ok即可自动创建结果：public DVD是自动构建的

2018-08-11 19:32:51 167

原创翁恺——面向对象程序设计-第三周作业

import java.util.Scanner;import java.util.ArrayList;public class City { private ArrayList<String> str=new ArrayList<String>(); Scanner in=new Scanner (System.in); private int c=0;...

2018-08-11 16:32:24 884

原创 B - Hard Work CodeForces - 61B

After the contest in comparing numbers, Shapur's teacher found out that he is a real genius and that no one could possibly do the calculations faster than him even using a super computer!Some days ...

2018-08-02 23:08:07 236

原创 codeforces - 463C - Gargari and Bishops

题目：有一个棋盘，每个位置有对应的数字，现在你可以放2个象在任意位置上，它们可以攻击同一条对角线上的棋子，攻击了这个棋子，你就可以得到这个棋子上的价值，那你本来就可得到自己位置上的价值，问你怎么放置2个棋子，才能得到最大价值？分析：据贪心法则，首先2个棋子不能在同一条对角线才能最大，据观察2个棋子平行时才能不在同一对角线，且i+j相同时，2个棋子在同一副对角线，所以2个象坐标之和，...

2018-07-29 16:52:42 190

原创 CodeForces - 699C - Vacations 动态规划

题目：给出n天，你知道每天体育馆有没有开放，测试有没有开放，让你判断最少休息的天数，你不能连续2天运动或者测试。每天需要判断三个决策：1：休息 2：运动 3：测试如果每天决策不同会影响答案，那么我们需要能够找出每天不同决策的最小答案。用dp[i][0]记录如果今天是休息，那么今天为止的最少休息时间；用dp[i][1]记录如果今天是运动，那么今天为止的最少休息时间；...

2018-07-28 15:24:23 307 1

原创 CodeForces - 749C - Voting

There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading world media are trying to predict the outcome of the vote.Each of ...

2018-07-26 14:13:47 163

原创 CodeForces - 544C Writing Code

Programmers working on a large project have just received a task to write exactly mlines of code. There are n programmers working on a project, the i-th of them makes exactly ai bugs in every line of...

2018-07-25 23:27:51 182

原创 codeforces 474D Flowers ——dp

Flowersinput standard inputoutput standard outputWe saw the little game Marmot made for Mole's lunch. Now it's M...

2018-07-25 20:20:14 189

原创动态数组——有限背包问题

有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？规划方向：d[i][j]表示把前i个物品装到容量为j的背包中的最大总重量#define INF 100#include<algorithm>#include<iostream>using namespace std;int c = 10,n=3; ...

2018-07-25 13:34:20 1221

原创动态规划——无限背包问题

物品无限的背包问题。有nn种物品，每种均有无穷多个。第i种物品的体积为ViVi，重量为WiWi。选一些物品装到一个容量为CC的背包中，使得背包内物品在总体积不超过CC的前提下重量尽量大。记忆化搜索法：#define INF 100#include<algorithm>#include<iostream>using namespace std;int...

2018-07-25 11:24:40 5522 2

原创动态规划法 ——多段图的最短路径问题——单向TSP

问题：给你一个n行m列的整数矩形，从第一列任何一个位置出发每次往右，右上或右下走一格，最终到达最后一列。要求经过的整数之和最小，整个矩形是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行，输出路径上每列的行号，多解时输出字典序最小的。分析：每一列就是一个状态，这个状态是由前一列的右上，右，右下得到的，要得到每个状态的最小值，只需比较右上，右，右下的最小值就好了。#def...

2018-07-24 23:22:05 3385

原创动态规划——城市里的间谍

*描述及讲解摘自其它博客，代码自打DescriptionSample Input4 55 5 10 15 4 0 5 10 20 4 0 5 10 15 4 18 1 2 3 5 0 3 6 10 12 6 0 3 5 7 12 15 2 30 20 1 20 7 1 3 5 7 11 13 17 0Sample OutputCase ...

2018-07-24 20:44:01 659 1

原创动态规划-DAG-硬币问题

题目：有n种硬币，面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！若用记忆化搜索，需构建2个dp函数，如下为只写了求最大数量的代码#include<iostream>#include<cstring>#include<algorithm>using na...

2018-07-24 12:26:43 405

原创嵌套矩阵类型

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，...

2018-07-23 16:42:26 1469 1

Renaming的博客