beckyUp

分类

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章（共224篇）

CSP第十二次行车路线【80分】

问题描述　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。　　例如：有5个路口，1号路口到2号路口为小道，2号路口到...

2018-03-02

0 862

2018年全国多校算法寒假训练营练习比赛 G 送分啦-QAQ【斐波那契博弈】

链接：https://www.nowcoder.com/acm/contest/77/G 来源：牛客网题目描述幼儿园开学了，为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校，至于每批学生来多少人由一个小傻子和一个小仙女负责，两个人轮番负责，校长会在最后的时候去查看工作进度...

2018-03-01

0 393

线段树的模板【区间更新，区间查询】

线段树的模板线段树讲解 #include <bits/stdc++.h> #define fill(arr,val) memset(arr,var,sizeof(arr) using namespace std; const int maxn=1e5+50; const int m...

2018-02-28

0 368

ZOJ - 3747 Attack on Titans [有条件限制的经典递推计数好题]

题目大意是有n个士兵的排列，士兵有GRP三种类型，要求至少有m个G士兵连续，至多有k个R士兵连续，问有多少种方案，答案取模1e9+7 题目分析我们看到这个题目，很显然是一个计数的问题，那么如果从简单入手考虑，假设不存在上述条件，就是有n个士兵，每个士兵有三种类型，很显然就是 3...

2018-02-27

0 347

2018年全国多校算法寒假训练营练习比赛（第四场） A 石油采集

链接：https://www.nowcoder.net/acm/contest/76/A 来源：牛客网题目描述随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇***业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面...

2018-02-11

0 513

2018年牛客网寒假多校赛第四场 E题通知小弟【有向图求强连通缩点】

链接：https://www.nowcoder.net/acm/contest/76/E 来源：牛客网题目描述在战争时期，A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份，所以他们之间只是单向联系。所以，某个间谍只能单向联系到一部分的间谍。同时，间谍也不知道跟他联系的是谁...

2018-02-11

0 427

codeforces 920C【巧解】

这是一道非常简单的题，题目大意就是，给你一个从1-n的一个排列，再给你一个由0和1组成的串s，要求如果第i位出现了1 那么原先的排列中的第i个数和第i+1个数能进行交换，不限交换次数，问你最后能否使得该排列升序一般我们的解题思路都是我们去找连续的1存在的位置，然后给这一串数据排好序，再对处理过...

2018-02-05

0 418

字典树经典题目 hdu 1251 统计难题

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它...

2018-01-29

0 378

codeforces 586c The Big Race 【数据超出long long 范围】

cf 的题第一次遇到了溢出long long 的情况，这道题目，通过限制他超出long long 的情况，防止溢出，并且在计算的时候，double 的长度更长一点，在大数相乘的时候采用double 防止溢出，并且简化题目题意：给你一个t ,w,b， w,b,是两个人的步长，t 是路程总长度，当两...

2018-01-11

0 421

来自看错题意的一份代码

由于之前看错题意了，花了很长的时间写了一份代码大概就是先求最短路，再求次短路的暴力算法算是复习了一下最短路和路径记录吧，并且希望下次看清楚题意再做题。如果按照代码翻译一下，就是建立一个图，求两点之间的最短路，再求次短路。最后输出两者和 #include <bits/stdc+...

2018-01-08

0 424