模拟
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
leetcode刷题记录&题解&c++代码 每日一题 21.5.3 7. 整数反转
整数反转给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2312^{31}231, 2312^{31}231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。思路:如果输入一个2e9+9,结果显然会爆int,但是题目要求不允许使用64位,所以不能用longlong(有题解使用long,其实是钻了不同环境long长度不同的空子,若long为32位,则还是会爆,若long为64位(也就是l.原创 2021-05-03 20:00:44 · 139 阅读 · 0 评论 -
NOIP模拟题 [模拟][DP][线段树]
抽象题目所求性质。 熟练模板。T1: 题意: 把一序列重复,求一区间内某字符出现次数。 分析: 显然把超出该区间长度的直接乘法算就行了,注意一下并区间,区间从1开始导致len取不到的问题处理。思路很简单,但可能会被包装在比较难的题里面。解锁新错误:读入优化没开longlong 不知道什么时候才能把这些傻逼错集齐。#include<iostream>#include<cstdio>#i原创 2016-11-10 20:37:06 · 1506 阅读 · 0 评论 -
NOIP2015 day1[tarjan][搜索][模拟][贪心]
又回到最初的起点…… 而我仍是如此蒟蒻。 噗那就一步一步慢慢来吧不着急2333。 T1:模拟题,小心一个是不要枚举成1到n了,一个是写存在继续操作写习惯了,忘了打非符号。 记得昨年考的时候有个等号少写了检查了很久哈哈哈。#include<iostream>#include<cstdio>using namespace std;int n,ans[50][50];int main()原创 2016-10-16 15:05:12 · 490 阅读 · 0 评论 -
NOIP模拟题qu ming zi[贪心][模拟][递归]
T1: 题意:给定操作及操作的数,对于某一种数据结构进行该操作,若为取出操作则判断操作取出的数与该数据结构该取出的数是否一致。 分析:同上,注意STL无自动判空,要加上判空。#include<iostream>#include<cstdio>#include<queue>#include<stack>#include<algorithm>using namespace std;sta原创 2016-10-16 08:10:43 · 411 阅读 · 0 评论 -
NOIP模拟题 [模拟][递推][平衡规划]
在写暴力的时候也不要放过发现的每一个题目特点,这可能就是正解的关键。T1: 题意: 求给定一个序列最大公约数为1的最长长度; 分析: 傻逼题,害我读了几次题。#include<cstdio>#include<iostream>#include<cmath>#include<cstdlib>#include<cstring>#include<string>#include<algo原创 2016-11-16 20:17:13 · 1048 阅读 · 2 评论