- 博客(25)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 E - Super Jumping! Jumping! Jumping! (动态规划入门)
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game ...
2019-02-27 15:55:04
515
原创 lower_bound( )和upper_bound( )常用方法
// 必须包含的头文件:#include<algorithm>lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中，lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过...
2019-02-27 15:31:01
355
原创 C - Monkey and Banana （动态规划问题）
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...
2019-02-27 14:59:00
520
原创 G-免费馅饼（HDU - 1176 ）(移动接馅饼最大值)
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...
2019-02-27 10:20:31
341
原创 莫队模板
题：http://acm.csu.edu.cn:20080/csuoj/contest/problem?cid=2177&pid=B#include<bits/stdc++.h>#define db doubleusing namespace std;const int maxn=1e5+10;int a[maxn],b[maxn],vis[maxn],ans[m...
2019-02-27 10:09:15
247
转载 ac自动机模板
#include <bits/stdc++.h>#ifdef LOCAL#define debug(x) cout<<#x<<" = "<<(x)<<endl;#else#define debug(x) 1;#endif#define lson id<<1,l,mid#define rson id<&...
2019-02-27 10:09:08
274
原创 数位dp出现49的数（学习以及模板）
题目链接：HDU3555学习博客来自https://blog.csdn.net/bestsort/article/details/81382121不过这个博客的题目不一样，我们可以照葫芦画瓢数位dp一般应用于：求出在给定区间[A,B][A,B]内，符合条件P(i)的数ii的个数.条件P(i)P(i)一般与数的大小无关，而与 数的组成有关.比如说在HDU2089中， 让求区间内数...
2019-02-27 10:08:36
430
原创 CSU 1803: 2016 （同余定理）
1803: 2016Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 2237 Solved: 1233 Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m；2. a×...
2019-02-27 09:41:47
322
原创 UVA11400照明系统设计（较为复杂的动态规划问题）
题目如下： You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have figured out the requirements for an energy-efficient des...
2019-02-25 21:38:52
353
原创 D. Gourmet choice（并查集加拓扑排序）
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Apple, a gourmet, works as editor-in-chief of a gastronomic periodical. He ...
2019-02-25 19:24:53
323
转载 博弈论 SG函数入门(一维数组多分支状态)
2016年07月22日 10:03:08 yizhangbiao 阅读数：2586摘自piaocoder的博客： 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Spra...
2019-02-25 17:10:18
264
原创 II play with GG（博弈论(入门) sg函数）
链接：https://ac.nowcoder.com/acm/contest/338/I来源：牛客网 II play with GG时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述IG won the S championship and many people are e...
2019-02-25 16:48:01
909
原创 A(2186): Medicine加强版（二维树状数组 入门级别）
http://acm.csu.edu.cn:20080/csuoj/contest/problem?cid=2169&pid=A二维树状数组的好题~A(2186): Medicine加强版Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 43 Solve...
2019-02-25 15:24:34
369
原创 F. Asya And Kittens（并查集合并）
F. Asya And Kittenstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAsya loves animals very much. Recently, she purchased nn kitt...
2019-02-25 14:58:45
1182
2
原创 数糖纸（离散化+差分）
链接：https://ac.nowcoder.com/acm/contest/372/D来源：牛客网 题目描述可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有 N 张糖纸，第 i 张糖纸颜色为 Ci ，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求...
2019-02-24 10:32:06
556
原创 救救企鹅（KMP）
链接：https://ac.nowcoder.com/acm/contest/372/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述另一天，一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着，遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙，这不就是最近有名...
2019-02-24 10:20:34
583
原创 救救兔兔（二分入门）
链接：https://ac.nowcoder.com/acm/contest/372/B来源：牛客网二分水平太弱了，特此开辟一个新的专题。 题目描述某天，一只可爱的小兔砸在路上蹦蹦跳跳地走着，怪人PM6出现了，于是小兔子被盯上了。PM6：“免子。哦不，小兔子。你长得真好…不对，真可爱。我这里有一道很容易很容易的题目，答对了我就请你吃萝卜，答错了你就请我吃兔肉，好不好呀~~？”...
2019-02-24 10:17:09
438
原创 D. 进制转换 F.方差
D. 进制转换单测试点时限: 2.0 秒内存限制: 256 MB“他觉得一个人奋斗更轻松自在。跟没有干劲的人在一起厮混，只会徒增压力。”QQ 小方决定一个人研究研究进制转换。很快，QQ 小方就遇到问题了。他现在想知道在十进制范围 [l,r] 内有多少整数满足在 k 进制下末尾恰好有 m 个 0 。比如在十进制下的 24 在二进制下是 11000 ，我们称十进制下的 24 在...
2019-02-23 11:28:50
416
原创 牛客OI周赛7-提高组OI(A BB 题线段树orRMQ)
第一次打OI赛制的比赛。首先看A题，签到题，暴力即可，牛客OI发现一个特色，同份代码可能是80分，有时是100分，我交了第一发是80分，赛后同份代码100分链接：https://ac.nowcoder.com/acm/contest/371/A来源：牛客网题目描述小睿睿在游戏开始时有n根火柴棒，他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少...
2019-02-23 10:35:04
461
原创 2019寒假算法基础集训营5 D 题 炫酷划线（线段树解法）
链接：https://ac.nowcoder.com/acm/contest/331/E来源：牛客网 炫酷划线时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述平面上有一个圆，圆环上按顺时针顺序分布着从1到n，一共n个点。现在无聊的小希开始按某种顺序对其在圆内两两连线，小希...
2019-02-22 09:57:53
322
原创 牛客训练赛40（A 连续三个不能出现指定符号 计数dp）和C题树最大距离求法）
链接：https://ac.nowcoder.com/acm/contest/369/A来源：牛客网题目描述若你摘得小的星星 你将得到小的幸福若你摘得大的星星 你将得到大的财富若两者都能摘得 你将得到永远的愿望摘星是罪孽的宽恕 摘星是夜晚的奇迹抓住它吧 你所期望的那颗星无法触及，因而耀眼明明触及了，却还是耀眼——《少女☆歌剧 Revue·...
2019-02-19 14:03:06
397
原创 迪杰斯特拉求单点到任意点的最短距离(板子）
畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 71927Accepted Submission(s): 27867Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多...
2019-02-19 13:45:50
422
原创 UVA-11297（二维线段树入门）
https://vjudge.net/problem/UVA-11297题意：给你一个n*n的矩阵，有m个询问，q x1 y1 x2 y2 查询这个子矩阵的最大值和最小值，c x y v是将x，y点的值改成v。二维线段树的模板题：直接贴AC代码#include<cstdio>#include<cstring>#include<algorithm&...
2019-02-15 13:11:09
471
原创 选点（DFS序）
链接：https://ac.nowcoder.com/acm/contest/368/B来源：牛客网题目描述有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。输入描述:第一行一个整...
2019-02-14 13:45:16
377
原创 流星雨（概率dp）
链接：https://ac.nowcoder.com/acm/contest/368/C来源：牛客网题目描述现在一共有n天，第i天如果有流星雨的话，会有wi颗流星雨。第i天有流星雨的概率是pi。如果第一天有流星雨了，那么第二天有流星雨的可能性是p2+P，否则是p2。相应的，如果第i−1(i≥2)天有流星雨，第i天有流星雨的可能性是pi+P，否则是pi。求n天后，流星雨颗...
2019-02-14 13:02:50
556
ChineseFonts.rar
2020-08-23
3d立方体旋转相册 抖音热门
2020-06-15
OpenGL部分开发库gl.h,gluax.h,glu.hglut.h
2019-05-01
大学课程设计基于java的社团管理系统
2019-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人