![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 67
RoniZeng
计组、网络、操作系统、数据结构
展开
-
第一场个人训练赛
>A ASCII码排序 C 计算球体积 D 求绝对值 E 成绩转换 F 第几天?A(ACSII码,排序):>输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcSample Out原创 2017-07-01 12:05:45 · 549 阅读 · 0 评论 -
浙工大
#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;int max(int a, int b, int c){ a = max(a,b); a = max(a,c); return a;}void swap(int& a,int& b){ int tem原创 2017-12-18 20:07:11 · 378 阅读 · 0 评论 -
西南民族大学题解
/*设黑洞的只为1 其他为0 预处理出每一行每一列的前缀和然后查询的时候根据方向去判断某一段的和是否大于零*/#include<bits/stdc++.h>#define ll long long;using namespace std;char s[1007][1007];int a[1007][1007];int b[1007][1007];int num[1007][100原创 2017-12-30 16:34:11 · 379 阅读 · 0 评论 -
实验3 分治算法实验一
实验3 分治算法实验一OJ练习 1. 素数判定:http://acm.hdu.edu.cn/showproblem.php?pid=2012 2. 蟠桃记:http://acm.hdu.edu.cn/showproblem.php?pid=2013 3. 偶数求和:http://acm.hdu.edu.cn/showproblem.php?pid=2015 4. Can you fin...原创 2018-06-25 01:08:22 · 833 阅读 · 0 评论 -
实验4 分治算法实验二
OJ练习 1. 空心三角形:http://acm.hdu.edu.cn/showproblem.php?pid=2091 2. 整除的尾数:http://acm.hdu.edu.cn/showproblem.php?pid=2099 3. 小明A+B:http://acm.hdu.edu.cn/showproblem.php?pid=2096 4. 剪花布条:http://acm.hdu...原创 2018-06-25 01:12:09 · 1036 阅读 · 0 评论 -
实验5 动态规划实验一
OJ练习 1. Multiplication Puzzle:http://poj.org/problem?id=1651 2. 【该题可以转化为矩阵连乘问题】 3. Common Subsequence:http://poj.org/problem?id=1458 4. 【该题只需要输出最长公共子序列的长度】 3*. Human Gene Functions:Human Gene...原创 2018-06-25 01:15:23 · 1276 阅读 · 0 评论 -
实验6 动态规划实验二
OJ练习 1*. Max Sum: http://acm.hdu.edu.cn/showproblem.php?pid=10032*. Super Jumping! Jumping! Jumping!: 【最长上升子序列求和】http://acm.hdu.edu.cn/showproblem.php?pid=10873*. Constructing Roads In JGShinin...原创 2018-06-25 01:17:17 · 447 阅读 · 0 评论 -
实验7 贪心算法实验一
实验7 贪心算法实验一OJ练习 1. Bone Collector: http://acm.hdu.edu.cn/showproblem.php?pid=2602【01背包】 2. Big Event in HDU: http://acm.hdu.edu.cn/showproblem.php?pid=1171【01背包】 3*. 饭卡: http://acm.hdu.edu.cn/sho...原创 2018-06-25 01:19:14 · 1457 阅读 · 0 评论 -
实验8 贪心算法实验二
实验8 贪心算法实验二 OJ练习 1. 畅通工程:http://acm.hdu.edu.cn/showproblem.php?pid=1232 2. Constructing Roads: http://acm.hdu.edu.cn/showproblem.php?pid=1102 3. Jungle Roads: http://acm.hdu.edu.cn/showproblem.php...原创 2018-06-25 01:21:17 · 842 阅读 · 0 评论 -
实验10 回溯法实验二
OJ练习1. Oil Deposits:http://poj.org/problem?id=15622. Solution to the n Queens Puzzle:http://poj.org/problem?id=32393. 棋盘问题:http://poj.org/problem?id=13214. 迷宫问题:http://poj.org/problem?id=39845*. ...原创 2018-06-25 01:25:03 · 377 阅读 · 0 评论 -
吉首大学题解
#include<bits/stdc++.h>using namespace std;struct node{ int a,b;}a[50005];int n,tot=0;int q[50005],p[50005];bool cmp(const node &a,const node &b){ if(a.a!=b.a) return a.a<b.a; return a原创 2017-12-24 18:47:26 · 482 阅读 · 0 评论 -
codeforces刷题方法
Aimplementation 模拟math 数学brute force 暴力枚举Bdp 动态规划data structures 数据结构C(高难度)math(数论)geometry(计算几何)shortest path(图论)games(博弈)原创 2017-11-29 00:39:40 · 5702 阅读 · 0 评论 -
第三场个人训练赛
https://cn.vjudge.net/contest/168776#problem Stat # Title Solved 30 / 32 A 求奇数的乘积 Solved 20 / 66 B 平方和与立方和 Solved 29 / 47 C 数值统计 Solved 24 / 30 D 求数列的和 Solved 20 / 33原创 2017-07-02 11:30:35 · 251 阅读 · 0 评论 -
第四场个人训练赛
https://cn.vjudge.net/contest/168777#overview 25 / 58 A HDU 1008 A 4 / 44 B HDU 1003 AA 24 / 32 C HDU 1994 AAA 4 / 10 D HDU 1998 AAAA 3 / 28 E HDU 1999 AAAAA 1原创 2017-07-05 15:22:25 · 298 阅读 · 0 评论 -
再大的洪水也阻挡不了我们刷题的热情···(Orz)
Solved 16 / 20 A POJ 1005 I Think I Need a Houseboat Solved 25 / 26 B HDU 2021 发工资咯:) Solved 22 / 36 C HDU 2022 海选女主角 Solved 18 / 67 D HDU 2023 求平均成绩 Solved 16 /原创 2017-07-05 17:14:57 · 393 阅读 · 0 评论 -
第二场个人训练赛
Stat # Origin Title Solved 17 / 35 A HDU 2015 偶数求和 Solved 24 / 39 B HDU 2016 数据的交换输出 Solved 23 / 31 C HDU 2017 字符串统计 Solved 14 / 33 D HDU 2018 母牛的故事 Solved原创 2017-07-01 23:42:09 · 301 阅读 · 0 评论 -
第一次ACM选拔赛
6月26日是个值得纪念的日子,我们于六点在ZCMUOJ开展了第一次ACM选拔赛。七道题最后才A了三道。深深感觉到自己的弱菜和基础不牢。 第一题为输出一个整数的各位数字(http://acm.zcmu.edu.cn/JudgeOnline/problem.php?cid=1188&pid=0),我竟然没A,对于大数据要牢记使用字符数组,格式必须注意,最后一个输出时不带空格就分两次输出,可以巧用fla原创 2017-06-27 15:08:05 · 724 阅读 · 0 评论 -
杨辉三角的多解(转载)
http://blog.sina.com.cn/s/blog_6d04682b0100m3ai.html(原文地址) 杨辉三角形是形如: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和。转载 2017-07-02 14:35:24 · 214 阅读 · 0 评论 -
【TK】1011: 软件版本
1011: 软件版本 时间限制: 1 Sec 内存限制: 32 MB 提交: 3240 解决: 1527 题目描述 相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说,软件的版本号由三个部分组成,主版本号(Major Version Number),子版本号(Minor Version Number)和修订号(Revision_Number)。当软件进行了重原创 2017-07-08 12:10:32 · 559 阅读 · 0 评论 -
【TK】1010:平均绩点分数
1010:平均绩点分数 时间限制:1 秒内存限制:32 兆 标签 简单模拟 题目描述 每门课的成绩分为A、B、C、D、F五个等级,为了计算平均绩点,规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。 输入格式 有多组测试样例。每组输入数据占一行,由一个或多个大写字母组成,字母之间由空格分隔。 输出 每组输出结果占一行。如果输入的大写字母原创 2017-07-08 11:48:38 · 1496 阅读 · 0 评论 -
【TK】1012: 外币兑换
题目描述 小明刚从美国回来,发现手上还有一些未用完的美金,于是想去银行兑换成人民币。可是听说最近人民币将会升值,并从金融机构得到了接下来十二个月可能的美元对人民币汇率,现在,小明想要在接下来一年中把美金都兑换成人民币,请问最多能得到多少人民币? 输入 输入的第一行是一个实数N(1.00<=N<=100.00),表示小明现有的美金数量。 接下来一行,包含12个实数ai,表示接下原创 2017-07-08 12:34:27 · 1170 阅读 · 0 评论 -
【TK】1013: 摆积木
1013: 摆积木 时间限制: 1 Sec 内存限制: 32 MB 提交: 5228 解决: 1451 [提交][状态][下载(1元)] 题目描述 小明很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗? 输入 输入原创 2017-07-08 13:33:05 · 778 阅读 · 0 评论 -
【TK】1014: 当总统
1014: 当总统 时间限制: 1 Sec 内存限制: 32 MB 提交: 4511 解决: 1596 [提交][状态][下载(1元)] 题目描述 小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的原创 2017-07-08 14:02:53 · 816 阅读 · 0 评论 -
实验9 回溯法实验一
实验9 回溯法实验一OJ练习 1. 畅通工程续:http://acm.hdu.edu.cn/showproblem.php?pid=1874 2. 最短路径问题:http://acm.hdu.edu.cn/showproblem.php?pid=3790 3. 最短路:http://acm.hdu.edu.cn/showproblem.php?pid=2544 4*. Choose t...原创 2018-06-26 09:47:54 · 1028 阅读 · 0 评论