- 博客(28)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU 4405 Aeroplane chess（期望+dp：未知状态从已知状态得来)
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to face up ...
2020-03-28 21:53:02
179
原创 HDU1848Fibonacci again and again(Mex运算+SG函数+Nim博弈)
题目链接：https://vjudge.net/contest/363960#problem/G任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比如1005 Fibonac...
2020-03-27 22:06:36
176
原创 POJ - 2096 Collecting Bugs（期望：分成子范围+dp）
题目链接：https://vjudge.net/contest/363960#problem/AIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new...
2020-03-26 22:17:29
134
原创 HDU - 1710 Binary Tree Traversals（已知前序和中序求后序）
题目链接：https://vjudge.net/contest/358928#problem/AA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees...
2020-03-25 19:40:12
151
原创 POJ 取石子游戏 (威佐夫博弈)
题目链接：https://vjudge.net/contest/363960#problem/H有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。In...
2020-03-24 21:36:39
288
原创 HDU1850 Being a Good Boy in Spring Festivaly（Nim博弈+状态转化）
题目链接：https://vjudge.net/contest/363960#problem/F下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。现在我们不想研究到底先手为胜还是为负，我只想问大家：——“先手的人如果想赢，第一步有几种选择呢？”...
2020-03-24 20:58:33
102
原创 HDU - 1429 胜利大逃亡(续)（状态压缩+bfs）
题目链接：https://vjudge.net/contest/351640#problem/UIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分...
2020-03-23 21:52:04
160
原创 POJ - 3254 Corn Fields（状态压缩+dp）
题目链接：https://vjudge.net/contest/362639#problem/DFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn f...
2020-03-23 21:23:51
149
原创 CodeForces - 1325C Ehab and Path-etic MEXs（如何赋值边的权值使其满足MEX+思维）
题目链接：https://vjudge.net/contest/363511#problem/CInput31 21 3Output01Input61 21 32 42 55 6 Output03241翻译：一棵树、n个点、n-1条边，构造边的值0 ~ n-2n-1条边上的值都不相同使得对所有u,v来说，MEX(u,v)的最大值最小。（...
2020-03-21 22:30:35
303
原创 HDU 6069 Counting Divisors（唯一分解定理推广+大区间转为小区间）
题目链接：https://vjudge.net/contest/362639#problem/JIn mathematics, the function d(n)d(n) denotes the number of divisors of positive integer nn.For example, d(12)=6 because 1,2,3,4,6,12 are all 12’s div...
2020-03-19 21:51:48
338
原创 PTA-银行业务队列简单模拟
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数...
2020-03-18 11:40:53
1412
原创 POJ3280 Cheapest Palindrome(区间dp)
我们可以在字符串的任何位置添加或删除字符，产生一个比原始字符串更长或更短的字符串。行：每行包含三个空格分隔的实体：一个输入字母表的字符和两个整数，分别是增加和删除该字符的费用。标签，以便无论奶牛从哪个方向走过，它们的读数都一样。的奶牛无论正着走还是倒着走，读数都是一样的；第1行： 一行有一个整数，是改变给定名称标签的最小成本。标签是电子的，每个字符的插入或删除都有一个成本。标签的内容和插入或删除每个字母的成本，找出改变。标签的最小成本，使其满足约翰的要求。，成本依据添加或删除的字符的不同而不同。
2020-03-17 09:09:10
176
原创 L2---链表去重（邻接表+结构体模拟）
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出...
2020-03-16 19:11:10
251
原创 CodeForces - 1324D Pair of Topics（思维+二分）
题目链接：https://vjudge.net/contest/362265#problem/DThe next lecture in a high school requires two topics to be discussed. The i-th topic is interesting by aiai units for the teacher and by bi units for ...
2020-03-16 15:28:23
338
原创 L2---紧急救援（记录路径+记录最短路的条数）
题目描述：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便...
2020-03-09 20:17:02
181
原创 括号匹配问题--顺序栈
思想：每读入一个括号：(1)若是左括号，则直接入栈，等待相匹配的同类右括号。(2)若是右括号，且与当前栈顶的左括号同类型，则二者匹配，将栈顶的左括号出栈，否则属于不合法的情况。#include<stdio.h>#include<string.h>#define TRUE 1#define FALSE 0#define Stack_Size 50#define...
2020-03-09 11:24:49
643
原创 链栈的基本操作
链栈的存储结构：typedef struct node{ StackElementType data; struct node *next;}LinkStackType;typedef LinkStackType *LinkStack;链栈进栈操作：int Push(LinkStack top,StackElementType x) { /* 将数据元素x压入栈t...
2020-03-09 10:51:44
455
2
原创 特殊的完全二叉树-堆（神奇的队列优化）
满二叉树：高度为h，结点数为2*h-1。完全二叉树：高度为h，1~h-1层结点数满，第h层从右到左缺若干结点。若有N个结点，高度为log2N。最小堆：在完全二叉树的基础上，所有的父结点都比子结点小。最大堆：在完全二叉树的基础上，所有的父结点都比子结点大。问题引入：14个数：99 5 36 7 22 17 46 12 2 19 25 28 1 92，若删除其中最小的元素，并新增k，重复14次...
2020-03-06 10:51:25
169
原创 多栈共享--双端顺序栈为代表
双端栈：特性：栈低位置不变，而栈顶位置动态变化。申请一个共享的一维数组空间s[M],将两个栈的栈低分别放在一维数组的两端，分别是0，M-1。双端顺序栈的存储结构：#define M 100typedef struct{ StackElementType Stack[M];/*Stack[M]为栈区*/ StackElementType top[2];/*top[0]和t...
2020-03-05 11:19:11
588
原创 顺序栈的基本操作
顺序栈定义：地址连续的存储单元依次存放自栈低到栈顶的数据元素。附设栈顶指针top。top=-1表示空栈。存储结构：#define Stack_Size 50/*设栈中元素个数为50*/typedef struct{ StackElementType elem[Stack_Size];/*存放栈中元素的一维数组*/ int top;/*栈顶元素的下标,top=-1表示空栈...
2020-03-05 10:55:51
807
原创 Mayor's posters（离散化+结构体线段树）
题目链接：https://vjudge.net/contest/360318#problem/OThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pla...
2020-03-04 22:06:58
318
原创 士兵队列训练问题（队列--先进先出）
题目链接：https://vjudge.net/contest/360318#problem/F某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数...
2020-03-04 20:59:20
1282
原创 CodeForces - 1311B WeirdSort（冒泡排序的思想解决实际问题）
题目链接：https://vjudge.net/contest/359841#problem/BInput 63 23 2 11 24 24 1 2 33 25 11 2 3 4 514 22 1 4 31 34 24 3 2 11 35 22 1 2 3 31 4OutputYESNOYESYESNOYES翻译：输入两个数n和m第二行...
2020-03-02 20:10:13
287
原创 CodeForces - 1311D Three Integers（思维+枚举）
题目链接：https://vjudge.net/contest/359841#problem/DYou are given three integers a≤b≤ca≤b≤c.In one move, you can add +1 or −1 to any of these integers (i.e. increase or decrease any number by one). You c...
2020-03-02 19:25:31
289
原创 [蓝桥杯2017初赛] 等差素数列（枚举公差和首项）
题目链接：http://oj.ecustacm.cn/problem.php?id=1326题目描述 2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助...
2020-03-02 14:44:10
571
4
原创 单链表的创建及遍历
读入n值及n个整数，建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:210 5输出样例:10 5代码：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>...
2020-03-01 20:04:37
2339
原创 两个有序链表序列的合并
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例...
2020-03-01 19:57:55
372
原创 顺序表的建立及遍历
读入n值及n个整数，建立顺序表并遍历输出。输入格式:读入n及n个整数输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:4-3 10 20 78输出样例:-3 10 20 78代码：#include <stdio.h>#include <stdlib.h>#include<algorithm>using name...
2020-03-01 19:44:06
6061
1
HTML个人博客.zip
2021-06-19
教育机器人创业计划书.zip_小学教育创业计划书范文
2021-01-07
python的人脸识别签到系统
2022-04-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人