♡Five✌

分类

ACM训练(3) IP(1) STL(1) 前端(1) 动态规划(1) 学习笔记(1) 搜索(3) 数论(1) 未归档(99) 树状数组(1) 树莓派(1) 模板(2) 水题(2) 线段树(1) 题解(2)

/ 注册

TA的专栏 79篇文章 1人订阅

79篇文章 2352人学习

全部文章（共120篇）

sdut 3565 Feed the monkey (有限制 (2)dp)-------C语言—菜鸟级来自专栏

1642: 题目 D Feed the monkey 题目描述爱丽丝有一只猴子，她必须每天给猴子喂水果。她有三种水果，香蕉，桃子和苹果。每天，她都会选择三分之一，然后选择其中一种喂猴子。但是猴子是很挑剔的，它不希望香蕉连续吃超过D1天，桃子连续超过吃D2天，或苹果连续吃D3天以上。现在爱丽丝...

2018-05-22

0 456

sdut 3562 Proxy (迪杰斯特拉+反向建树）---------------------C语言——菜鸟级来自专栏

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3562.html 1640: 题目 B Proxy 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 2 [提交][状态...

2018-05-22

0 562

蓝桥杯历届试题分考场（DFS）-----C语言—菜鸟级来自专栏

问题 1874: [蓝桥杯][2017年第八届真题]分考场时间限制: 1Sec 内存限制: 128MB 提交: 62 解决: 12 题目描述 n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入第一行，一个整数n(1&...

2018-05-22

0 1646

后缀数组模板------------------------------C语言——菜鸟级来自专栏

后缀数组在字符串处理当中，后缀树和后缀数组都是非常有力的工具。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。不知道后缀数组是撒百度后缀数组（SA）是 “ 排第几的是谁？...

2018-05-18

0 558

蓝桥杯大数阶乘 ---------C语言—菜鸟级来自专栏

问题 1474: [蓝桥杯][基础练习VIP]阶乘计算时间限制: 1Sec 内存限制: 128MB 提交: 106 解决: 59 题目描述输入一个正整数n，输出n!的值。其中n!=123*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个...

2018-05-16

0 491

Little Girl and Maximum XOR(区间最大异或值--技巧)-------------C语言——菜鸟级来自专栏

A little girl loves problems on bitwise operations very much. Here’s one of them. You are given two integers l and r. Let’s consider the values of fo...

2018-05-12

0 603

A. Help Vasilisa the Wise 2 （逻辑）-------C语言—菜鸟级来自专栏

A. Help Vasilisa the Wise 2 time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasilisa the Wis...

2018-05-12

0 522

蓝桥杯历届试题发现环（并查集）--------C语言—菜鸟级来自专栏

标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有...

2018-05-12

0 552

进击的巨人（有限制的DP)--------C语言—菜鸟级来自专栏

/*Attack on Titans Time Limit: 2 Seconds Memory Limit: 65536 KB Over centuries ago, mankind faced a new enemy, the Titans. The difference of power b...

2018-05-11

0 423

城堡问题（搜索+二进制）------------C语言—菜鸟级来自专栏

图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成m×n(m≤50,n≤50)个方块，每个方块可以有0~4面墙。输入程序从标准输入设备读入数据。第一行是两个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字(0≤p≤...

2018-05-10

0 909