ACM_模拟
长颜草
无话可说
展开
-
#define is unsafe
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 10 Accepted Submission(s) : 8 Problem Description Have you used #define in C/C++ code原创 2017-05-04 19:51:40 · 328 阅读 · 0 评论 -
HDU_【2017 Multi-University Training Contest 2】——1008 To my boyfriend
题目链接代码部分#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=105; int num[maxn][maxn]; int n,m; ll cal(int x, int y) { ll res=0; int c=num[x][y],L=1,R=m; for (原创 2017-08-01 11:55:15 · 272 阅读 · 0 评论 -
HDU_【2017 Multi-University Training Contest 1】——1002.Balala Power!
题目链接题目意思巴啦啦能量,就是给你一个字符串,a~z能够用数字0~25任意代替,将其转化为26进制数,每次尽可能取最大,最后要求所有字符串的最大和值。其中字符串的首位字符不能是0,每个不同字符只能对应一个不一样的数字。解题思路每个字符对答案的贡献都可以看作一个 26 进制的数字,问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大。最大的数匹配 25,次大的数匹配 24,依次类推。排序后原创 2017-07-26 10:31:58 · 314 阅读 · 0 评论 -
HDU 2206 IP的计算【经典题】
题目链接 题目意思 给你一串IP,判断它在IPV4下是否合法。 解题思路 我们分析一下IP合法的情况: 1.该IP中’.’的个数必须为3个 2.除去’.’之外的四部分必须全部为数字,不能够为其他的字符,且数字的范围必须在0~255之间 3.IP的首位一定不能够为’.’ 4.”0000”这种情况虽然转换为数字为0,但是这是不合法的,也就是说我们要保证数字必须为三位及以下 5...原创 2018-03-12 20:39:11 · 377 阅读 · 1 评论 -
蓝桥杯 兰顿蚂蚁【模拟】
题目链接 解题思路 这就是一道纯模拟题,主要就是根据题意写出蚂蚁在白格和黑格中不同的变化方式即可。 代码部分 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <stack> using ...原创 2018-03-26 20:21:58 · 227 阅读 · 0 评论 -
蓝桥杯 分糖果
题目链接 题目意思 有n个小朋友围成圈,每个小朋友手中有不同的糖果个数,现在要求每个人将糖果的一半分给左边的小朋友,每轮下来如果小朋友手中的糖果为奇数,老师就给该生补一颗糖果。问你到最后每位小朋友手中糖果数目一样的时候老师要补发多少颗糖果。 解题思路 我们用两个不同的数组a,b。用b数组来存放每个人糖果的一半,每次前一个人的糖果数加上后一个人的糖果数就是当前一轮后手中的糖果数,如果...原创 2018-03-26 20:30:43 · 253 阅读 · 0 评论 -
网易2018校招 魔法币【模拟】
题目链接 题目意思 解题思路 我们用知道的n去反推,如果是偶数就让n=(n-2)/2,否则就让n=(n-1)/2。直到n=0。这样我们得到的是方案是反过来的,我们将结果反过来输出就可以了。 代码部分 #include <iostream> #include <string.h> #include <stdio.h> #include <...原创 2018-03-28 20:58:19 · 191 阅读 · 0 评论 -
HDU 2566 统计硬币 【模拟】
题目链接 Problem Description 假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。 Input 输入数据第一行有一个正整数T,表示有T组测试数据; 接下来的T行,每行有两个数n,m,n和m的含义同上。 Output 对于每组测试数据,请输出可能的组合方式数; ...原创 2018-04-25 08:58:39 · 346 阅读 · 0 评论 -
HDU 1999 不可摸数
题目链接 Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何 数m,s(m)都不等于n,则称n为不可摸数. Input 包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。 Output 如果n是不可摸数,输出...原创 2018-04-25 09:23:20 · 422 阅读 · 0 评论