模拟
文章平均质量分 76
acm er
走向美好未来的路注定是孤独的,但我不会放弃
展开
-
cf div2 Round 66 B 题 Catch Overflow!!!
在此附上题目链接 http://codeforces.com/contest/1175/my 分析:打cf没多久还是个菜鸡,高手勿喷哦,此题就是个简单模拟题,但是需要注意很多东西,比如说当for数据相乘超出(2^32 - 1)时,就不要把for内的数字再乘上了,没意义了,一定会overflow的 ,因而我们就把乘的数赋值为1,这样就避免了爆数据的风险(就卡在这了),还有就是还要仔细读题啊,这题告诉...原创 2019-06-06 20:37:47 · 175 阅读 · 0 评论 -
cf div2 D题 D - Array Splitting 思维题
在此附上题目链接供大家参考学习: http://codeforces.com/contest/1175/problem/D 大致题意就是分割序列成k份每份乘以1-k的一个数使得所有数求和后最大。 思路: 前缀合+思维 首先我们把前i个数的和用a数组保存下来,之后我们这么想就是把最大值先求出来就是a[n]*k 对吧,之后在此基础上减去较小的几组数就ok啦,我们把a数组排序,从1-(k-1)循环减去a...原创 2019-06-06 23:29:12 · 167 阅读 · 1 评论 -
思维题(牛客网团队赛三H题)
https://ac.nowcoder.com/acm/contest/945/H 题目大致意思就是把数组相邻位置任意交换,直到所有位置按顺序排好,求交换次数,直接遍历肯定超时,这时就需要思考一下该怎么做,其实就是把原位置的下标记下来,之后sort排序后,用排完序的下标减去原来的在加1就ok了 直接上AC代码: #include<stdio.h> #include<algorit...原创 2019-06-26 14:19:09 · 202 阅读 · 0 评论 -
十六进制转十八进制·(大数系列)
这是题目链接供大家参考: http://39.107.118.220/problem.php?cid=1001&pid=6 题意很简单就是将十六进制转换成十八进制,但是十六进制字符串长度达到1e6啦,所以直接转换成十进制在做肯定不行,所以我们要换个做法就是转换成二进制字符串然后对每个·数字的二进制数补齐四位(卡了好久,气死我了),再三位一取转换成八进制数: 直接上AC代码: #includ...原创 2019-06-27 23:47:34 · 1273 阅读 · 1 评论 -
简单的dfs暴力枚举系列题
这是题目链接: http://39.107.118.220/problem.php?cid=1001&pid=9 大致意思就是01序列的长度为n不能有两个零相邻,求出所有可能情况,并按照从小到大打印出来,很简单直接dfs再加一个字符数组存结果以便排序。 AC代码: #include <iostream> #include <bits/stdc++.h> using ...原创 2019-06-27 23:51:38 · 476 阅读 · 0 评论 -
codeforce 1195 D1
http://codeforces.com/problemset/problem/1195/D1 这四题目链接供大家参考,题目大致意思就是给你N个数,∑(i=1,i=N)∑(j=1,j=N)f(ai,aj).,而且题目里的数据保证了位数相同为p,pi == pj如果f(ai,aj) = ai1aj1ai2aj2…,这题的大致思路就是有规律的,就是求每个数的的每个数字对最后的那个数字的贡献度,比如说...原创 2019-07-20 08:45:35 · 85 阅读 · 0 评论 -
ACM ICPC 2017 HongKong -F - Nearby Bicycles (输入问题+模拟)
F: Nearby Bicycles 时间限制: 1 Sec 内存限制: 128 MB 提交: 329 解决: 55 [提交][状态][讨论版][命题人:admin] 题目描述 With fast developments of information and communication technology, many cities today have established bicycl...原创 2019-08-16 22:09:12 · 170 阅读 · 0 评论 -
前缀和的题,计蒜客周赛
https://nanti.jisuanke.com/t/40993 这是题目链接:大致意思就是: 蒜头君的班级有 n 个人,编号为 1∼n ,他们要排队接水,第 i个人需要接 ti秒,这样一个人需要等前边所有人接完水才能去接,他所花的时间就是从第一个接水的人到自己所有人接水时间的和,换人时间忽略不计。如果让他们都排在一个水龙头处接水,那大家所花的时间就太长了,于是蒜头君想让编号连续的一部分人在这...原创 2019-08-17 16:31:16 · 337 阅读 · 0 评论