c/c++刷题
文章平均质量分 78
Tiramicrystal
这个作者很懒,什么都没留下…
展开
-
【hdoj 1114】Piggy-Bank
【hdoj 1114】Piggy-Bank题意:测试数据有多组,对于每组情况,都有两个数EF,代表空存钱罐以及装了钱的存钱罐的重量,接下来的n行,每行有两个数,代表不同硬币的值和重量。求能满足装了钱以后的存钱罐的重量的硬币总价值的最小值,如果不能找到这个满足的数,输出impossible。原创 2015-08-09 13:21:36 · 284 阅读 · 0 评论 -
【hdoj 1102】A + B Problem II
【hdoj 1102】A + B Problem II题意:大树加法,用字符串存储数据,然后从低到高相加,进位标志flag原创 2015-08-09 12:49:08 · 289 阅读 · 0 评论 -
【hdoj 4617】Weapon
【hdoj 4617】Weapon题意理解:每次有多组测试数据,每组数据有n个圆,为无限长圆柱体的横截面,接下来的3n行代表每个圆的圆心以及圆上的两点的坐标。如果任意两个圆柱有交点则输出Lucky,否则输出圆柱之间的最短距离。解题思路:纯数学题,求异面直线的距离。将任意两个圆所在的平面的法向量求出来,最后只需判断这两条直线之间的距离与两个圆柱的半径之和的大小。原创 2015-08-09 13:12:35 · 322 阅读 · 0 评论 -
【poj 2533】Longest Ordered Subsequence
poj 2533】Longest Ordered Subsequence解题思路:将数组MAXL【i】存以第i个数为结尾最长上升子序列的长度,则nMaxLen (1) = 1nMaxLen (k) = Max { MaxLen (i):1<i < k 且 ai < ak且 k≠1 } + 1原创 2015-06-25 20:35:58 · 243 阅读 · 0 评论 -
【hdoj 4001】To Miss Our Children Time
【hdoj 4001】To Miss Our Children Time题意理解:堆砖块,标号为0 的砖块的长和宽要大于等于它下面的砖块的长和宽;标号为1 的砖的长和宽要大于等于它下面的砖块的长和宽,并且它的面积要大于下面砖块的面积;标号为2 的砖块的长和宽要大于它下面的长和宽;问:求出能堆出的最大高度。输入:有多组数据,每组数据首先输入n,代表有n个砖块,然后接下来的n行,每行四个数字,分别为砖块的长,宽,高,标号。解题思路:dp题,还算基本的难度吧,主要是将数据排序,保证能放在第i个砖块的砖块都原创 2015-06-25 19:37:55 · 318 阅读 · 0 评论 -
pots
PotsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou are given two pots, having the volume of A and B liters respectively. The f原创 2015-05-18 22:21:58 · 240 阅读 · 0 评论 -
【hdoj 1879】最小生成树----继续畅通工程
继续畅通工程Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意原创 2015-05-25 19:09:06 · 327 阅读 · 0 评论 -
【hdoj 3371】Connect the Cities
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12877 Accepted Submission(s): 3545Problem DescriptionIn 2100, since t原创 2015-05-30 17:24:22 · 292 阅读 · 0 评论 -
Codeforces Beta Round #1 B Spreadsheets
B. Spreadsheetstime limit per test10 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIn the popular spreadsheets systems (for example, in原创 2015-05-12 17:58:58 · 254 阅读 · 0 评论 -
Codeforces Beta Round #1 A. Theatre Square
A. Theatre Squaretime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputTheatre Square in the capital city of Berland has a原创 2015-05-12 17:46:39 · 267 阅读 · 0 评论 -
求1+2+......+n
题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。class Solution {public: int Sum_Solution(int n) { char a[n][n+1]; return sizeof(a)>>1; }};...原创 2019-01-16 21:07:03 · 335 阅读 · 0 评论