模拟及技巧
模拟及技巧
就是爱吃肉ro
真正喜欢的人和事 都值得我们去坚持
展开
-
CodeForces_355B VasyaandPublicTransport ( 贪心 )
文章目录题意题解代码题目连接 vj or vj题意Vasya 所在城市的交通工具有两种类型:手推车和公共汽车。其中公共汽车有 n 辆,手推车有 m 辆。公共汽车的编号为 a1,a2,…an,手推车的编号为 b1,b2,…bn交通工具的门票有 4 种类型:1: 乘坐某辆公共汽车或手推车的车票, 它需要 c1 元2: 在某辆公共汽车或某些手推车上无限次乘坐的车票, 它需要 c2 元...原创 2019-11-01 22:32:41 · 222 阅读 · 0 评论 -
CodeForces_670C Cinema ( 模拟 )
文章目录题意题解代码题目连接题意n 个科学家每个科学家对应一门语言,m 个电影, 从角标 1 开始到m,接下来的第一行是对应角标电影的 主字幕语言, 第二行是对应角标的 副字幕语言,如果主字幕出现科学家的语言, 他会非常满意; 如果副字幕出现, 他会几乎满意; 如果不出现, 会不满意.输出达到最大满意人数的电影编号题解代码#include <bits/stdc++.h&...原创 2019-10-23 21:41:18 · 148 阅读 · 0 评论 -
HDU_1003A MaxSum ( 最大连续区间和 | 模拟水题 )
文章目录题意题解代码题目连接 vj or hdu题意多组输入, 给出 n 个数字, 输出这一组数中, 最长连续的区间和, 起点, 终点, 若果有多解保留第一个解题解一看数据范围 20 组 1e5 个数字, 想了想模拟会超时, 这应该是线段树或者差分数组的相关内容, 模拟就连写都没写直接pass, 打完一看 woc … 还真是模拟, 完全是水题啊完全是我想的模拟的思路, 遍历这 n ...原创 2019-10-17 08:35:16 · 148 阅读 · 0 评论 -
CodeForces_195B AfterTraining ( 模拟 | 规律 )
题目连接 -> cf and vj题意给n个球m个篮子, 要求按照以下顺序将球放到篮子里, 最后输出按照以下规则放到篮子里的球的篮子编号题解用模拟和找规律都可以做出来单纯的模拟用一个结构体封装每个球所在篮子的三个属性并做好初始化: 存球数量, 此篮子离中间篮子的距离( 当然需讨论奇数和偶数个篮子时 到中间位置的情况 ), 篮子编号代码规律大法 … 找规律找到循环节, 输出一串...原创 2019-10-16 09:24:44 · 218 阅读 · 0 评论 -
CodeForces1221A 2048Game ( 模拟水题 )
题意操作集合, 如果最后能凑出2048, 输出YES, 否则NO题解先是没理解题意当成是2048倍数就开始做题, 考虑的也复杂了哎, 比赛时候心态炸了了代码#include <bits/stdc++.h> using namespace std; #define rg register #define sc scanf #define pf printf i...原创 2019-09-20 21:26:47 · 248 阅读 · 0 评论 -
POJ_1200 Crazy Search ( Hash映射 )
题目连接题意给一个含有nc个不同字母的字符串,然后求其中有多少个长度为n的不同子串.题解因为题目中给出了nc,即字母种类的个数。所以可以把每一个出现的字母对应为1到nc。然后把长度为n的字符串映射成为一个整数。即把这个字符串看成一个nc进制的数。代码#include<cstdio>#include<cstring>using namespace std;#...原创 2019-09-12 11:31:34 · 193 阅读 · 0 评论 -
WFU第四届程序设计竞赛 补题
--_-- 大水题 ... YES or NOAK爷兼职Bob的难题 wfu oj 传送YES or NO现在给你一个整数n,可以将其转化为二进制数,你现在可以删除这个二进制数中的任意位(例如10101,你可以删除第三位的1,变为1001),问你最后剩下的二进制数能不能被64整除,如果可以被整除输出“yes”,否则输出“no”数据范围:0<=n<=2^63 - 1补题的时候...原创 2019-12-08 21:09:13 · 326 阅读 · 0 评论 -
java BigInteger大整数类 和 BigDecimal大浮点数类 解决大数问题 常用方法简单学习总结
文章目录BigInterger构造方法常用方法静态方法BigDecimal构造方法常用方法静态方法精度控制问题BigInterger构造方法常用方法静态方法A+B 问题 hdu1002import java.util.Scanner;import java.math.BigInteger;import java.math.BigDecimal;public class M...原创 2019-12-03 11:32:18 · 358 阅读 · 1 评论 -
HDU_1205 吃糖果 ( 规律 | 思维 )
文章目录题意题解代码题目连接 hdu or ** vj**题意题解代码#include <bits/stdc++.h> using namespace std; #define rg register #define sc scanf #define pf printf typedef long long ll; int main ( ) { // fre...原创 2019-11-21 23:39:28 · 169 阅读 · 0 评论 -
20191117 四川大学新生赛划水总结 --__- ...
文章目录反思总结ABCEFKL题目连接反思总结真的是太菜了 --__-A一看大数据, 绝逼是找规律手写出前十个数, 会发现 奇奇偶 …模3输出…细节决定成败, 水题上加罚时血亏, A题输出带", 平时做题基本没有遇到过", 走进了思维盲区, 1wa … 就输出一个双引号, 就可以避免20分钟的罚时 …BB题, 最长公共子串, 一看题目就开始上模板了, 但是这个和模板不太一样,...原创 2019-11-17 20:21:17 · 364 阅读 · 0 评论 -
Codeforces_250A PaperWork ( 模拟 | 小技巧... )
文章目录题意题解代码题目连接 ** vJ** and cf题意给 n 个数, 分类, 每一类里负数的个数不能超过两个,输出最少能分成几类, 以及每一类的数字个数题解代码...原创 2019-11-04 20:59:37 · 274 阅读 · 0 评论 -
牛客2019国庆七天乐day05 G_2017
牛客2019国庆七天乐day05 G_2017题意x属于第一个区间, y属于第二个区间, 问有满足 x乘y是2017的倍数 的个数题解代码#include <bits/stdc++.h> using namespace std; #define rg register #define sc scanf #define pf printf typedef long l...原创 2019-10-07 20:40:12 · 133 阅读 · 0 评论 -
牛客2019国庆七天乐day07 A_2016
牛客国庆七天乐day07_A题意给定x在区间 1,n ,y在区间 1,m求 满足x*y是2016倍数 的个数题解x = p*2016+iy = q*2016+jxy = p2016q2016+p2016j+q2016i+ i*j也就是说xy要是2016倍数的话, 只需要保证 ij 是2016倍数那么 累加 双重循环枚举一下满足ij是2016倍数的时候 (a+1)(b+1) 即可...原创 2019-10-07 20:35:32 · 148 阅读 · 0 评论