平时一些碎的笔记

1.【优先队列】 https://www.cnblogs.com/xzxl/p/7266404.html 第一个参数是数据类型,第二个参数是容器类型,第三个参数为比较函数; 容器类型默认vector<T>,比较函数默认为std::less()函数 priori...

2018-12-15 20:17:13

阅读数 79

评论数 0

hdu 6294 SA-IS后缀数组

6294 SA-IS后缀数组(思维) 【题意】给定字符串,求 以第 i 个字符为始的字符串 与 以第 i+1 个字符为始的字符串 的大小关系 【分析】 因为字符串长度是1e6,所以直接strcmp比的话是会超时的 然后就是写写发现一些东西啦 相邻两个串如果不相等的话直接比较输出就好,如果...

2019-05-20 16:57:42

阅读数 4

评论数 0

Educational Codeforces Round 65 (Rated for Div. 2)D. Bicolored RBS(栈的应用)

题目链接:http://codeforces.com/contest/1167/problem/D 【题意】给你一串长度为n(n是偶数)的括号序列,要把这个序列涂成两种颜色,从而分成两部分,使得两部分左右括号都能完全匹配并且要求最大值最小; 【分析】 一开始想记录连续的相同括号数,但是没处理...

2019-05-19 14:41:27

阅读数 4

评论数 0

广度优先搜索专题(!!)

目录 1001 单向公路 1002 密码锁 1003 奇怪的电梯 1004 乳草的占侵 1005 蒜头君回家 1006 奇怪的最短路(!!) 1001 单向公路 3000ms 262144K 某地区有许多城镇,但并不是每个城镇都跟其他城镇有公路连接,并且有的公路并不能双向行驶。...

2019-05-19 14:33:36

阅读数 14

评论数 0

Educational Codeforces Round 65 (Rated for Div. 2) B. Lost Numbers(交互题)

【链接】http://codeforces.com/contest/1167/problem/B 【题意】六个数字,输出 i,j,输入你的序列的a[i]*a[j],最多询问4次,最终输出该序列; 【分析】一开始理解错了,以为是我输入i,j,程序给我输出a[i]*a[j]然后来确定序列,然后就出...

2019-05-18 12:23:56

阅读数 9

评论数 0

2019 浙江省赛(The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple)

目录 B Element Swapping(数学问题) E Sequence in the Pocket(思维) F Abbreviation(签到题) G Lucky 7 in the Pocket(签到题) H Singing Everywhere(分类讨论+思维) I Fibon...

2019-05-08 14:09:22

阅读数 16

评论数 0

zoj 3778 Talented Chef(思维理解题)

Talented Chef Time Limit: 2 Seconds Memory Limit: 65536 KB As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in ...

2019-04-24 20:51:30

阅读数 22

评论数 0

zoj 3870 Team Formation(异或+规律+思维+位运算)

Team Formation Time Limit: 2 Seconds Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, i...

2019-04-23 10:51:54

阅读数 23

评论数 0

ZOJ 3960 What Kind of Friends Are You?(map+类似二进制处理)

What Kind of Friends Are You? Time Limit: 1 Second Memory Limit: 65536 KB Japari Park is a large zoo home to extant species, endangered species,...

2019-04-22 13:54:12

阅读数 52

评论数 0

深度优先搜索专题(!!)

目录 A 家谱 B 王子救公主 C 中国邮递员问题 D 中国象棋 E 等边三角形 F 方程的解数 G 引爆炸弹 A 家谱 2000ms 131072K 家谱,又称族谱、宗谱等,是一种以表谱形式,记载一个家族的世系繁衍及重要人物事迹的书。皇帝的家谱称玉牒,如新朝玉牒、皇宋玉牒。...

2019-04-19 13:45:20

阅读数 28

评论数 0

数独(暴力模拟)

题目描述 数独是一种填数字游戏,英文名叫 Sudoku,起源于瑞士,上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表,名为 Number Place,后在日本流行,1984 年将 Sudoku 命名为数独,即 “独立的数字” 的缩写,意思是 “在每一格只有一个数字”。 2004 年,曾任中...

2019-04-19 10:42:31

阅读数 13

评论数 0

hdu 6495 冰水挑战(bfs/dp)

Problem Description Polar Bear Pitching helps you crystallize your message. The stage could not be any cooler, and we mean literally: a hole cut thr...

2019-04-17 19:11:20

阅读数 51

评论数 0

2050 Programming Competition

目录 1001 开场白 1002 时间间隔(思维·水题) 1003 分宿舍(暴力) 1004 PASS 1006 冰水挑战(bfs/dp) 1001 开场白 【分析】字符串暴力跑一下就好 【代码】 #include<bits/stdc++.h> us...

2019-04-16 13:24:17

阅读数 47

评论数 0

第十九届浙大校赛

目录 A Thanks, TuSimple! B Even Number Theory C Robot CleanerI E Potion G Postman J Extended Twin Composite Number A Thanks, TuSimple! 【题意】有n个女...

2019-04-16 00:16:50

阅读数 64

评论数 0

2050 Programming Competition - Warmup

1001 赶火车 Problem Description 小伙伴们愉快地结束了暑假wannafly训练营的生活,决定返回学校,早上小伙伴们要赶到高铁站,高铁将在y分钟后停止检票,但他们发现了一件尴尬的事情——他们不认路。 这个城市的道路是非常诡异的,在他们面前有n+m条路,其中n条路是正确...

2019-04-12 14:12:14

阅读数 44

评论数 0

Codeforces Round #549 (Div. 2)

目录 B. Nirvana(递归) C. Queen(思维) D. The Beatles(思维+分析 很巧妙的一道题!!!) B. Nirvana(递归) 【题意】给定n,求≤n的数中各个位数字乘积最大的数并输出 【分析】 暴力求肯定T,所以递归,把每一位拆开与该位数字-1*9比较...

2019-04-10 19:20:24

阅读数 27

评论数 3

卡特兰数

目录 1. 卡特兰数前几项 2. 公式 3. 经典的四种应用 4. 求卡特兰数 5. 例题 1. 卡特兰数前几项 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 969...

2019-04-09 23:27:47

阅读数 26

评论数 0

扩展欧几里得算法+板子+例题

目录 欧几里得算法 扩展欧几里得算法 例题 欧几里得算法: 有两个数a,b,求这两个数的最大公约数 欧几里得的一个定理:gcd(a,b)=gcd(b,a%b) 这样,就可以在近乎log的时间复杂度里求解a和b的最大公约数 这就是欧几里得算法 代码: int gcd(...

2019-04-09 22:59:45

阅读数 32

评论数 0

zoj-3962 Seven Segment Display (数位dp模板题)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5594 【题意】显示器显示16进制数,并给出显示各个数字耗电;给出需要显示的时间和初始显示的数,给出总耗电量 【分析】 如果普通模拟的话是会超时的,这里要用到数位...

2019-04-08 13:14:52

阅读数 28

评论数 0

poj-3126 Prime Path(bfs)

题目链接:http://poj.org/problem?id=3126 【题意】输入一个素数,求变换到指定素数所需的最小步数;(过程中也需要都是素数) 【分析】bfs;因为只有4位,所以枚举思维变换即可;先预处理一下判断是不是素数的数组f; 【代码】 #include<cs...

2019-04-06 12:48:43

阅读数 17

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭