---------杂题----------- - 随笔分类 - gwj1139177410

【LGR-050】洛谷8月月赛

摘要：只有比赛现场的暴力代码留念，复盘题解见具体题目T1 耗时20mins，暴力枚举，复杂度O(nQ)，期望得分50#include#includeusing namespace std;#define mod 998244353const int maxn = 1e6... 阅读全文

posted @ 2018-08-03 10:52 gwj1139177410 阅读(223) 评论(0) 推荐(0)

一些奇怪的语义错

摘要：7.28死循环#include#includeusing namespace std;int main(){ int n; cin>>n; for(int i = 1; i <= n; i++){ char t[2]; sca... 阅读全文

posted @ 2018-07-28 09:38 gwj1139177410 阅读(102) 评论(0) 推荐(0)

【NOIP初赛】【Luogu1787】普及组2013（洛谷初赛题提交水AC方法了解一下）

摘要：problem没有题面，自己百度提交答案|代码（代码直接按照给定格式输出）solution先随便输出点什么交一遍。然后点下载输出数据然后复制粘贴再去提交一遍。codesA||1.5A||1.5B||1.5C||1.5D||1.5B||1.5B||1.5C||1.5A|... 阅读全文

posted @ 2018-07-24 09:54 gwj1139177410 阅读(307) 评论(0) 推荐(0)

【基础】基础算法学习笔记（状态空间）

摘要：基础算法学习笔记（状态空间）一、状态空间1、定义（什么是状态空间）：一个实际问题的各种可能情况构成的集合。（解释：为什么需要算法来和程序来处理问题？如果一道题可以手算得到答案，换句话说就是存在通过代入某个数学式子就直接得到答案的，那么这道题就不是一道算法题，或者他的解... 阅读全文

posted @ 2018-07-23 08:38 gwj1139177410 阅读(615) 评论(0) 推荐(0)

【图论】二分图学习笔记

摘要：找不到题了，今天最后一个坑给二分图学习笔记吧，明天回来填。12点之前发完10篇，ye~如果一张无向图的N个节点可以分成A,B两个非空集合，并且同一集合内的点之间都没有边相连的话，那么称这张图为二分图。（二分图有很多有趣的性质和用途1、二分图判定定理：一张无向图是二分图... 阅读全文

posted @ 2018-06-07 23:31 gwj1139177410 阅读(154) 评论(0) 推荐(0)

【图论】最短路学习笔记

摘要：Dijkstra给定一张有向/无向图,边权为非负整数,求s到所有点的最短路。初始时我们将s打上标记。对于每个未标记的点i,我们记f[i]表示s到i,,初始时为正无穷。只经过已标记的点的最短路。每次我们找到未标记的点中f最小的,将它打上标记并更新其余点的f值。时间复杂度... 阅读全文

posted @ 2018-05-29 12:17 gwj1139177410 阅读(120) 评论(0) 推荐(0)

【基础】枚举学习笔记

摘要：枚举形式按照状态空间的规模大小，有如下几种常见的枚举和遍历形式： 1、多项式->循环，递推 2、指数->递归，位运算//从1~n这n个数中随机取多个，输出可能的方案vectorchosen;void calc(int x){ if(x==n+1){//问题边界 ... 阅读全文

posted @ 2018-05-26 13:16 gwj1139177410 阅读(127) 评论(0) 推荐(0)

算法时空复杂度【OI缩水版】

摘要：一、时间复杂度（1s10^7, 各种复杂度对应数据规模，对应算法。）二、空间复杂度（数组大小）三、算法复杂度分析（常规，主定理）阅读全文

posted @ 2018-05-26 13:10 gwj1139177410 阅读(209) 评论(0) 推荐(0)

C++高精度

摘要：0x01紫书风格#include // max#include // assert#include // printf,sprintf#include // strlen#include // cin,cout#include // ... 阅读全文

posted @ 2018-05-23 12:20 gwj1139177410 阅读(147) 评论(0) 推荐(0)

STL入门基础【OI缩水版】

摘要：2018.5.21 文章比较长，写的也比较垃圾，而且还没写完，超级占坑。。。推荐选择性阅读您需要的，或者直接看最后的参考链接，指向其他大佬的博客。0x00 前言Standard Template Library（标准模板库）——简称STL，提供了一系列内置的算法和容... 阅读全文

posted @ 2018-05-20 13:33 gwj1139177410 阅读(361) 评论(0) 推荐(0)

C++奥赛一本通刷题记录(贪心)

摘要：C++奥赛一本通刷题记录(贪心) 2017.11.15 By gwj1139177410 书不见了，占坑待填。An Easy Problem poj2453//贪心, 将最右边第一个01改成10并将其右边的1都往右移到最低位#includeusing name... 阅读全文

posted @ 2018-05-01 20:37 gwj1139177410 阅读(289) 评论(0) 推荐(0)

代码调试技巧【OI缩水版】

摘要：1 小黄鸭调试法来自维基：小黄鸭调试法是软件工程中使用的调试代码方法之一。就是在程序的调试、纠错或测试过程中，耐心地向小黄鸭解释每一行程序的作用，以此来激发灵感。2 输出中间值在关键位置输出值适用于以下一些：数据输入，输出死循环，盏溢出过程值，语义分析（较痛苦 ... 阅读全文

posted @ 2018-04-17 21:30 gwj1139177410 阅读(281) 评论(0) 推荐(0)

简单的卡常数【OI缩水版】

摘要：一、为什么要卡常数？OI中数据结构与常数优化关系很大的如果你常数好可以暴力过数据结构题啦~如果你常数不好即使复杂度一样也会被出题人卡~二、常用的卡常数方法1、卡IO（输入输出）比较简单的写法：int readint(){ int op=1,x=0; char ... 阅读全文

posted @ 2018-04-15 09:33 gwj1139177410 阅读(248) 评论(0) 推荐(0)

【代码模板】不存在的NOIP2016

摘要：当年中二，零碎模板0x01gmath/** 占坑待填 20171004* Bigint高精度* 数据结构模板* 图论算法模板* 数学完善*///头文件模板#include#include#include#include#include#include#include#... 阅读全文

posted @ 2018-03-27 20:51 gwj1139177410 阅读(133) 评论(0) 推荐(0)

【概念理论】不存在的NOIP2016

摘要：时间：2017.6.170x01搜索一、定义1.从数据集合中找出目标元素进行处理。2.当我们难以通过分析解决给定问题,或者找不到一个能有效解决问题的算法时,就不得不依靠反复的试错来寻求问题的答案了。而且在这里,可以用启发式搜索,即利用问题拥有的启发信息来引导搜... 阅读全文

posted @ 2018-03-27 20:46 gwj1139177410 阅读(149) 评论(0) 推荐(0)

CodeVs天梯之Diamond

摘要：CodeVs刷题攻略之Diamond 2018.1.14 By gwj11391774100x01最短路Car的旅行路线//1.计算几何求第四点坐标, 方法很多//2.虚点，到A城市的四个机场边权都为0//3.SPFA跑最短路#include#include#in... 阅读全文

posted @ 2018-01-14 21:02 gwj1139177410 阅读(157) 评论(0) 推荐(0)

USACO1.1.4 - Broken Necklace

摘要：/*ID:gwj11391LANG:C++TASK:beads*/#include#include#include#includeusing namespace std;int main(){ ifstream fin("beads.in"); ofstream fo... 阅读全文

posted @ 2017-04-03 09:23 gwj1139177410 阅读(88) 评论(0) 推荐(0)

USACO1.1.2 - Greedy Gift Givers

摘要：贪婪礼品送货员一组NP（2≤NP≤10）唯一命名的朋友决定交换礼物的钱。这些朋友中的每一个可能或可能不会给任何或所有其他朋友一些钱。同样，每个朋友可能或可能不从任何或所有其他朋友接收钱。你在这个问题上的目标是推断每个人给予的收入多少。赠送礼物的规则可能与您的期望不同。... 阅读全文

posted @ 2017-02-02 14:04 gwj1139177410 阅读(134) 评论(0) 推荐(0)

USACO1.1.1 - PROB Your Ride Is Here

摘要：你的乘车在这里这是一个众所周知的事实，每个好彗星后面是一个不明飞行物。这些不明飞行物常常从地球上收集忠实的支持者。不幸的是，他们只有在每次旅行中有一群追随者的空间。然而，他们确实让团队提前知道，这将是一个聪明的计划为每个彗星挑选：他们选择一个彗星的名称，以及组的名称，... 阅读全文

posted @ 2017-01-28 13:26 gwj1139177410 阅读(178) 评论(0) 推荐(0)

C语言经典弱智问题解法整理

摘要：交换//1)输入输出#includeint main(void){ int a, b; scanf("%d %d", &a, &b); printf("%d %d\n", b, a); return 0;}//2)第三变量#includeint main(void){... 阅读全文

posted @ 2017-01-27 12:27 gwj1139177410 阅读(170) 评论(0) 推荐(0)

gwj1139177410

随笔分类 - ---------杂题-----------

公告

选择