![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
卧室踩被
The weakest OIer
展开
-
猜大小(游戏)
hljs cpp">#include #include using namespace std;void Start ();void GetResults ();double i,j,life;int maxrand;char c;void Start (){ i = 0; j = 0; life = 0; maxrand =原创 2018-01-06 16:20:17 · 1414 阅读 · 0 评论 -
Tallest Cow
题目大意:当每两头牛可以相互看见时,它们之间的牛都比它们两只矮,已知最高的牛时第几只与它的高度,还有哪两头牛可以相互看见,求每头牛的最大高度解题思路:设数组C,若Ai和Bi能够相互看见对方,则把数组C中C[Ai+1]至C[Bi-1]都减去1.最后C[i]+H(最高的牛的高度)则为答案 但可以发现计算数组C的时间复杂度为O(NM)这不是会炸吗? 最坏情况下加起来是101010^{10...原创 2018-08-13 19:28:00 · 139 阅读 · 0 评论 -
读优 输优
读入优化 & 输出优化原创 2018-08-24 20:53:32 · 256 阅读 · 0 评论 -
Other things
只是起一个保存作用洛谷 = @q & 34149 * 3 + 34148 * 3 ZOJ = 2017hjq & First 2 POJ = SSL_OJ = CHOJ = LOJ = Joyoi = NOIOJ = 2017hjq & Second 2 Codevs @q h523+! HDU = UOJ = 51nod = SPOJ = 2017hjq &a...原创 2018-09-13 16:45:45 · 273 阅读 · 0 评论 -
Python & Dev-C++
吐槽阶段:论python & Dev c++首先,初二刚学Python的我表示:自带高精 —— 舒服用Python打初一打了两个月的表达式求值,一行P2就够了=_=print(input()%10000)嗯哼 -----然后我刷了洛谷的一些高精加减之类的题目:P 3 代码print(int(input()) + int(input()));c++ 代码#includ...原创 2018-09-21 21:24:53 · 1426 阅读 · 0 评论 -
卡常技巧(平时刷题可以卡一下)
1.扫操作在程序开头加上以下代码:#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pragma GCC optimize("-fgcse-lm")#pragma GCC optimize("-fipa-sra")#pragma GCC optimize("-ftree-pre")#pragma GCC opti...原创 2018-12-19 17:14:08 · 217 阅读 · 0 评论 -
C++在线编译器
点击进入然后我在里面试了一下洛谷P3701 【伪模板】主席树的代码发现还是挺好的而且还支持很多种语言:原创 2018-12-14 20:01:09 · 904 阅读 · 0 评论 -
对拍教程
对拍dp教程:1.1.1.伪正解首先运行我才不会告诉你编译也可以你的伪正解,然后就会有一个exeexeexe文件,将其命名为MPY.exeMPY.exeMPY.exe你的伪正解的读入文件为data.indata.indata.in,输出文件为data.outdata.outdata.out2.2.2.暴力程序打一个暴力求答案的程序,读入文件为data.indata.inda...原创 2019-01-24 22:03:36 · 145 阅读 · 0 评论 -
My code style
关于我的码风原创 2019-01-26 07:58:13 · 127 阅读 · 0 评论 -
Notepad++ 入门
前言:看了洛谷日报,然后自己也下载了,配置好了,但是中途有一些情况洛谷日报没有说到,这里补充一下而且按照洛谷日报上的步骤配置命令失败了下载与安装官网链接:Windows 32位Windows 64位在官网下太慢了,所以这里给出我存在微云的压缩包链接:https://share.weiyun.com/51ha6Ah 密码:anOIer安装很简单就过了C++ 开发环境配置1.N...原创 2019-01-23 07:56:02 · 775 阅读 · 0 评论 -
纪中14日游总结
Day−1Day-1Day−1考完试很不开心,虽然成绩比之前好了很多,但是还是又很多不该错的地方于是晚上很颓,想到要去纪中,寒假又没了一半,就觉得很不爽回家四五天就到春节了,作业都不知道写不写得完Day0Day0Day0下午三点多到了宿舍,宿舍在上次宿舍的隔壁,不过比之前的好了很多起码厕所不臭然后去打了会篮球接着洗澡冲凉房门锁不上差评洗完后去办饭卡充饭卡,接着吃了个饭就去了机房晚...原创 2019-01-28 22:09:23 · 265 阅读 · 1 评论 -
八下期中考试总结
成绩:姓名八总级排我760.565wyc755.570+xxy803.55xjq798.58lw79510hzb77438lrz?40+zyc783.527%年级第一巨佬lsy8371我的八科:科目分数班排级排语文9712156数学11335...原创 2019-04-26 20:23:13 · 267 阅读 · 0 评论 -
Strange Towers of Hanoi
题目大意:求出N盘四柱Hanoi最优解解题思路:考虑三柱Hanoi d[n]表示N个盘子三柱的最优解 推出公式 d[n]=(d[n−1]<<1)+1d[n]=(d[n−1]<<1)+1d[n]=(d[n-1]f[n]=min(f[n],2∗f[i]+d[n−i])f[n]=min(f[n],2∗f[i]+d[n−i])f[n]=min(f[n],2*f[i...原创 2018-08-13 10:39:11 · 166 阅读 · 0 评论 -
黑魔法师之门 C组模拟赛
题目大意每次加1条边(共N次),每次询问每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值.解题思路:并查集 每次读入的两个点如果父亲相同就说明这两个点的度数大于零且都是偶数的子图。 我们又可以发现,每次(ans初值为1)ans*2-1便是答案,但是ans不能-1,减一就错了…源程序:#include<cstdio>#include...原创 2018-07-14 20:44:38 · 191 阅读 · 0 评论 -
贪吃蛇(游戏)
#include #include #include #include //使用当前时间做种子#include using namespace std;enum dir {Up, Down, Left, Right}; //枚举类型enum dir//围墙class Fence {public: void InitFence(); void OutputF()原创 2018-01-06 16:21:11 · 236 阅读 · 0 评论 -
俄罗斯方块
#include #include #include #include #include #pragma comment(lib, "winmm.lib")using namespace std;#define GameW 10#define GameH 20const int CtrlLeft = GameW*2+4 + 3;struct Point { Poi原创 2018-01-06 16:22:21 · 323 阅读 · 0 评论 -
数独(随机产生一个九宫格)
#include #include #include using namespace std;int sudo[9][9], hole[9][9];bool set(int x, int y, int val){ if (sudo[y][x] != 0) //非空 return false; int x0, y0; for (x原创 2018-01-06 16:23:11 · 2690 阅读 · 1 评论 -
扫雷(游戏)
//说明: 左键双击对应windows自带扫雷中的双键点击#include #include #include #include #include using namespace std;//数组索引转成坐标#define X(v) (v) % WIDTH#define Y(v) (v) / WIDTH//坐标系统转换#define BOARDX(x) ((x) - OF原创 2018-01-06 16:18:38 · 543 阅读 · 1 评论 -
(手动开o2优化)C++ o2优化用法
#pragma GCC optimize(2)原创 2018-02-01 15:16:43 · 2896 阅读 · 0 评论 -
o3优化
o3优化除了执行-O2所有的优化选项之外,一般都是采取很多向量化算法,提高代码的并行执行程度,利用现代CPU中的流水线,Cache等。 然后~ 大招: #pragma GCC optimize(“O3”)原创 2018-02-06 08:24:01 · 4303 阅读 · 0 评论 -
os优化
-Os和-O3有异曲同工之妙,但两者的目标不一样,-O3的目标是宁愿增加目标代码的大小,也要拼命的提高运行速度,-Os是在-O2的基础之上,尽量的降低目标代码的大小,这对于存储容量很小的设备来说非常重要。为了降低目标代码大小,会禁用下列优化选项,一般就是压缩内存中的对齐空白(alignment padding) #pragma GCC optimize(“Os”)原创 2018-02-06 08:25:58 · 1142 阅读 · 0 评论 -
Ofast
至于最好用的Ofast嘛~ Ofast将不会严格遵循语言标准,除了启用所有的-O3优化选项之外,也会针对某些语言启用部分优化。 #pragma GCC optimize(“Ofast”)原创 2018-02-06 08:27:42 · 3916 阅读 · 0 评论 -
排列的编码 C组模拟赛
题目:读入真的奇怪 给你们看看: 题目大意:问(p1,p2……pn)在所有排列按照字典序排序中的第几个解题思路:一看就是一道数学题,但是这个知识点我没学啊靠 一开始,看到n≤50,这么大,玩个鬼鬼 然后,意识到————找规律 找了半天,模拟赛结束之后才找出来 真的是想死 而且暴力居然有75分…进入正题举例 2 3 4 1 我们的算法是: ...原创 2018-07-09 16:47:30 · 200 阅读 · 0 评论 -
C++ Vertor 用法(详解)
本文转自:dalao博客 直接拷过来的。。。太详细了,几乎都讲完了。。。所以我不知道能加什么 然后可能有一些神奇的东西,主要还是看dalao那篇博客1,简述一下vector的基本操作,它的size,capacity(),clear,reverse,reserve, push_back等!!!2,说说,vector的存储特性,是顺序存储还是如同链表般,如果是顺序存储的话,那么是...转载 2018-07-16 20:08:05 · 5194 阅读 · 2 评论 -
Map库 详(浅)解(谈)
前言:我发现这些C++的骚库都挺有用的,但是有时会忘记操作 于是转了两篇这样的博客 1.C++ Vertor 用法(详解) 2.就是这篇~正题1.什么是map map是一个键值对容器。处理一对一数据时挺有有用的。其实可以当很多东西用 2.map数据结构的特点 map内部自建一颗红黑树,这棵树具有对数据自动排序的功能,因此,map内的数据都是按key的值排好序的。(m...转载 2018-07-17 15:52:57 · 2594 阅读 · 0 评论 -
理科男 C组模拟赛
题目大意:对于给定的分数 A / B,求其在 K 进制下是有限小数还是循环小数。如果是有限小数,求小数点后的位数;如果是循环小数,则求混循环部分和循环节的长度又分别是多少。 注意,循环节指的是最短循环节,且混循环部分的长度也指最短。解题思路+证明:看到正解时我惊呆了~什么鬼?!?! (数论蒟蒻表示 我的f**k!玩什么飞机) 这个世界的题目长这样吗? 于是。。让dalao教...原创 2018-07-14 15:59:58 · 377 阅读 · 0 评论 -
八下期末总结
又退步了啊啊啊啊啊语文:103.5(满分120) 分数进步 级排退步 说明我的进步只是因为题目简单了数学:92(满分100) ???英语:92.7(满分100) 还行吧政治:69??? 前几次裸考,也有八九十分的亚子 这次裸考翻车了啊啊啊啊啊啊啊啊~历史:91 老师带飞, 没怕过地理:88 简答题我cnm生物:100物理:98 再次错过满分的机会,计算题看...原创 2019-07-05 14:38:34 · 167 阅读 · 0 评论