霜雪千年

2018年5月5日

摘要：背包1 背包1 Time Limit: 2000/1000ms (Java/Others) Problem Description: 有n个重量和价值分别为Wi,Vi的物品，现从这些物品中挑选出总量不超过 W 的物品，求所有方案中价值总和的最大值。 Problem Description: Inpu 阅读全文

posted @ 2018-05-05 16:30 霜雪千年阅读(256) 评论(0) 推荐(0) 编辑

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛-B-precise math function

摘要：题目描述喜爱ACM的PBY同学遇到了一道数学难题，已知底数n，请你帮他准确的计算出结果a = nπ（n的π次方），结果保留小数点后x位。输入描述: 第一行是一个整数t，表示测试实例的个数；然后是t行输入数据，每行包含两个正整数n和x，表示底数和保留位数。（1 <= t <= 100，1 <= 阅读全文

posted @ 2018-05-05 13:26 霜雪千年阅读(381) 评论(0) 推荐(0) 编辑

goj N皇后问题

摘要： Problem Description: 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input: 共有若干行，每行一个正整数N≤12，表示棋盘和皇后的阅读全文

posted @ 2018-05-05 11:13 霜雪千年阅读(1853) 评论(0) 推荐(0) 编辑

goj 三角形的周长

摘要： Problem Description: 有n根棍子，棍子i的长度为ai，想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。 Input: 输入包含多组测试，每组测试第一行输入一个整数n(3≤n≤10^5);第二行输入n个整数ai(1≤ai≤10^6); Ou 阅读全文

posted @ 2018-05-05 09:14 霜雪千年阅读(753) 评论(0) 推荐(0) 编辑

2018年5月4日

牛客练习赛17-A-长方体

摘要：题目描述给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。输入描述: 一行三个整数a, b, c表示面积（1 <= a, b, c <= 10000)。输出描述: 一行一个整数表示边长和。 <!-- <br/> <h5 style="font-size:14px;font-weigh 阅读全文

posted @ 2018-05-04 22:22 霜雪千年阅读(940) 评论(0) 推荐(0) 编辑

ACM_输出格式

摘要：输出格式输出格式 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 某水比参加了XX杯，但是他太水，所以三等都木有，所以他决定出一道水题水一水。 Prob 阅读全文

posted @ 2018-05-04 20:20 霜雪千年阅读(395) 评论(0) 推荐(0) 编辑

goj 18（同余）

摘要： Problem Description: Problem Description: 一个简单的问题，大家应该有不少做过大数加法题吧。这个题的数据也是64位整数放不下的，给定一个数，判断该数是否能整除18. Input: 输入包含多组测试数据，对于每组数据，输入一个整数（位数小于100，没有前导零）. 阅读全文

posted @ 2018-05-04 15:31 霜雪千年阅读(242) 评论(0) 推荐(0) 编辑

ACM_括号匹配

摘要：括号匹配(栈) 括号匹配(栈) Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 给一组包含[]()两种括号的序列，检查是否是合法的。如:()[],([] 阅读全文

posted @ 2018-05-04 15:04 霜雪千年阅读(583) 评论(0) 推荐(0) 编辑

goj 小光的忧伤(暴力找规律+同余定理)

摘要： Problem Description: Problem Description: 锴神：我尊重作者原意，你们出什么我就加什么。于是小光打了道水题（也就是这道），但是呢比赛的时候拿着自己的标程却AC不了，最后只能尴尬地打表！！为毛呢？！请你来看看这道题，为了缓解小光的尴尬，他决定不告诉你样例输入输出阅读全文

posted @ 2018-05-04 14:26 霜雪千年阅读(444) 评论(0) 推荐(0) 编辑

goj 递推题目系列之一涂色问题（递推dp）

摘要： Problem Description: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. Input: 输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成，(0<n 阅读全文

posted @ 2018-05-04 10:32 霜雪千年阅读(2368) 评论(1) 推荐(0) 编辑

A thousand miles begins with a single step.

公告