链接:https://ac.nowcoder.com/acm/contest/12482/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 今天小松鼠正在做他的物理作业,大家都知道物理的计算题中总是涉及到大量的单位转换。 而小松鼠只对单纯的
有理数类的设计 1.代码 package Main; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Rational a = new Rational(sc.nextInt(),sc.nextInt()); Rational b = new Rational(sc.nextInt()
题目传送门 典型的 Atcoder 风格的计数 dp。 题目可以转化为每次在序列中插入一个 \([1,k]\) 的数,共操作 \(n\) 次,满足后一个序列的字典序严格大于前一个序列,问有多少种操作序列。 显然相同的数可以合并,因为在由相同的数 \(x\) 组成的数段中,在任何位置插入 \(x\),得到的序列都是相
function sort (arr){ var length = arr.length for (var i =0; i <length - 1; i++){ for (var j= 0 ; j<length- 1 - i; j ++){ if (arr[j] > arr[j +1]){ var temp =arr[j] arr[j] = arr[j+1]; arr[j+1] =temp ; } } } return arr }冒泡排序面向对象
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=110; 4 struct P 5 { 6 int x,y; 7 }c[maxn];//记录路径 8 char fz[maxn][maxn],stand[]="yizhong";//fz保存单词矩阵,stand保存“yizhong”便于匹配 9 int vis[maxn][maxn];//保存路径,是否该点
解压缩zip文件 import zipfile import os.path import os class ZFile(object): """ 文件压缩 """ def zip_file(self, fs_name, fz_name): """ 从压缩文件 :param fs_name: 源文件名 :param
背景 众所周知,三角形是三条相交的直线围成的图形,就像这样: 这篇博客的灵感和上一篇一样,同样是来自于初二一次函数的常考题型:一直一条直线,求出它与x轴和y轴围成三角形的面积。 这个问题是很好解决的,只需要将 x=0 和 y=0 代入直线的解析式,算出与坐标轴的交点坐标A和B。因为两条坐
PSP表格 PSP2.1 Personal Software Process Stages 预估耗时(分钟) Planning 计划 0.5h Estimate 估计这个任务需要多少时间 19.5h Development 开发 3h Analysis 需求分析(包括学习新技术) 3h Design Spec 生成设计文档 1h Design Review 设计复审 0.5h Coding S
http://www.51nod.com/Challenge/Problem.html#problemId=1257 #include<bits/stdc++.h>#define fi first#define se second#define INF 0x3f3f3f3f#define LNF 0x3f3f3f3f3f3f3f3f#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)#define pqueue prio