- 博客(17)
- 收藏
- 关注
RSS订阅转载 图论——flyod——例题P2419牛大赛
·洛谷入口:https://www.luogu.org/problem/P2419·龙哥oj入口：http://10.50.17.36/problem.php?cid=1027&pid=8·题目：FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两...
2019-09-24 19:45:00
237
转载 STL——STL小结
·这个就是个偷懒的玩意儿一、介绍：·STL：标准模板库.Standard Template Library·STL中有神马？？？：pairvector, stack, queue, dequepriority_queuemap, setalgorithmcmp与运算符重载二、Pair·#include <utility>·里面有两个元素fi...
2019-08-21 23:16:00
143
转载 例题总结——算24点
题目一·题目内容：1.BackgroundCZR很喜欢学数学，但是他数学一直不好，所以他决定玩24点来练习自己.2.Description然而由于他数学不好，所以他只会加减法：给定四个数，请问是否能通过加法和减法来得到24点.为了训练自己，他每次都会进行5个24点游戏 ·题目来源：山东集训考试题二第二题·算法：暴力/dfs·太简单了（连我这样蒟蒻都觉得太弱了），就不介...
2019-08-21 22:27:00
280
转载 单调队列——小游戏
·今天考试题！！然鹅爆了！！·题目内容：1 .BackgroundCZR虽然已经是个大学生了，但是他还是喜欢在家里偷偷玩跳格子.2. DescriptionCZR的家里有连续的N + 1块地砖，编号为0到N，他在每一块地砖上都写上了一个数字.一开始他在0号地砖，这块地砖的分数为0，每次他都会后面跳一步，但是他不一定需要跳到最后.因为他跳远能力不行，所以他一步只能往后跳L到R...
2019-08-21 20:38:00
136
转载 堆——中位数
·今天考试这题因为小数点问题少了三十分，一开始这题用的暴力做的（就是为了骗分还没骗到┏┛墓┗┓），好吧wsl·题目内容：1.Background虽然CZR数学很烂，但是他还是想证明一下自己的数学能力，今天他想要表演一下瞬间计算中位数.2.Description一开始集合为空，每次有两个操作：1 x：告诉CZR当前集合中再加入一个数x.2 ：询问CZR当前集合的中位数是多少....
2019-08-21 20:18:00
661
转载 动态规划——01背包——精卫填海
·好多天忘了来记录自己的水题了（其实是在山东玩的不亦乐乎）·洛谷入口：P1510·题目内容：发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填...
2019-08-19 20:48:00
214
转载 动态规划——泛化物品
·玄学的东西·定义：如果物品k的价值w并不是固定的，而是随着投入的费用c改变而改变，那么这是个泛化物品。·不得不介绍的两种关系：请- 1.独立结合：两个物品都可以被分到某东西的一部分。 2.互斥结合：两个物品中只有一个能被分到某东西。·泛化物品在背包中的show：转载于:https://www.cnblogs.com/konglingy...
2019-08-19 20:33:00
149
转载 模拟+字符串——缘分计算
·这种处理思路很重要撒~每次遇到这种思路的都是纯暴力·搬走思路·洛谷入口：P1898·题目内容：缘分是一个外国人难以理解的中文名词。大致说来，缘分是一种冥冥中将两人（通常是情人）结合的力量。仅管这是种迷信，很多人——特别是女生——喜欢去计算它。不幸的是，644 也是这样。有天，她问 DL：“甜心，可以算一下我们的缘分吗？”唉， DL 真的很讨厌这问题，但他无法拒绝。还...
2019-08-10 20:05:00
362
转载 进制+（高精度）——计算器
·这题虽然说是高精度题。。。但貌似并没有用到高精度这个玩意撒(⊙o⊙)…主要是高精思想（？？？）·主要可以通过这题来更好了解复习进制转换。·洛谷入口：P4282·题目背景：2008安徽省选（实际就是到橙题）·题目内容：小可可在欢乐岛的快乐旅程还在继续，他想买一些纪念品带回去给同学们，于是来到了礼品部，在这里他发现了一个有趣的计算器.这个计算器是一种特殊的、支持变进...
2019-08-08 19:48:00
464
转载 简单模拟（暴力）——火柴棒等式
·今天是2019年8月7日啊，祝各位大佬七夕快乐～～～·这题这种解法完全就是暴力嘛。。。好像还有搜索解法（以后再更）。·洛谷入口：P1149·题目背景：2008年NOIP提高组真题·题目内容：给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼...
2019-08-07 19:41:00
157
转载 简单模拟——松鼠吃果子
·这是一道样例说明错了的题；修改样例说明：3，8，5，9。·就是这个样例说明，把我坑害了半个多小时。·洛谷入口：P2069.·题目：有N个一种松鼠喜欢吃的果子由下向上串排成一列，并标号1,2,...N。一只松鼠从最下果子开始向上跳，并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1)，并把脚下的果子吃了，如果上面有果子，在重力作用下，都将向下掉...
2019-08-04 19:57:00
455
转载 简单模拟——接金币
·这是太悲催的一题——真的——难受——·洛谷入口：P2694·题目：在二维坐标系里，有N个金币，编号0至N-1。初始时，第i个金币的坐标是（Xi，Yi）。所有的金币每秒向下垂直下降一个单位高度，例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时，FJ在（0,0）坐标处，FJ每秒只能向左移动一个单位距离或者向右移动一个单位距离，...
2019-08-04 19:03:00
615
转载 简单模拟——陶陶摘苹果（升级版）
·今天蒟蒻再次脑抽。。。这题竟然调了一个多小时！！！！？？？（开玩笑逗我）。。。不是这错就是那错。。。粗心到爆表。。。绝望的蒟蒻。。。·蒟蒻的我说实话——我真是不想放这道垃圾题——但为了记录我的脑抽——还是放了。。。·洛谷入口：P1478·题目：又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试...
2019-08-02 21:02:00
173
转载 数论篇——威佐夫博弈（Wythoff Game）
·蒟蒻弄不懂—嘤嘤嘤难过·来混个脸熟模型·这些玩意：（来源：洛谷题解+网络）一. 巴什博奕（Bash Game）：A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块...
2019-08-01 21:19:00
759
转载 快速读入（快读）简记
·此物不要尝试于noip！！！可能会爆！！！快速读入——减少时间咻咻咻~inline int read(){ char ch = getchar(); int a = 0, b = 1; while(ch < '0' || ch > '9') { if(ch == '-') b= -1; ch =...
2019-08-01 21:08:00
141
转载 《信息学奥赛一本通·提高篇》——数据结构——树状数组——树状数组模板...
洛谷位置：P3374【模板】树状数组 1龙哥哥OJ位置：#include<iostream>using namespace std;const int maxn=500005;int n,m,a[maxn],c[maxn];void change(int index,int v){ for(int i=index;i<=n;i+=i...
2019-07-29 11:00:00
222
转载 《信息学奥赛一本通·提高篇》——数据结构——树状数组——例题2-数星星Stars(urall1028)——第213面...
思路：x,y坐标按升序排列，故可把二维树状转化为一维树状。#include<iostream>using namespace std;const int maxn=32005;int n,a[maxn];int ans[maxn],c[maxn];struct node{ int x;int y;}p[maxn];int lo...
2019-07-29 10:44:00
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人