1208: 数据结构
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web\
原创
2022-09-07 10:53:16
53阅读
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个
转载
2016-12-19 23:55:00
18阅读
2评论
2017-08-28 15:07:16 writer:pprp 好开心，这道题本来在集训的时候做了很长很长时间，但是还是没有做出来，但是这次的话，只花了两个小时就做出来了 好开心，这次采用的是仔细分析需要的函数，写一个函数就将这个函数进行测试，所以效率比较高 这次竟然提交了一次直接AC了，hhhh
原创
2021-12-28 15:41:39
53阅读
//Pascal's Travels
#include<stdio.h>
#include<string.h>
int main(){
int n,i,j,t;
long long dp[35][35];
char b[35][35];
while(scanf("%d",&n)!=EOF&
原创
2015-11-20 20:23:20
779阅读
友链
传送门：http://poj.org/problem?id=1208 给出一个Block序列，一共有四种对Block的操作，要求给一定数目的指令之后，输出Block序列的最终形态。通过仔细阅读题目，可以看出: 当指令中含有“move”这个字符串时，Block a上面的Blocks会被全部清楚并回归其初始位置当指令中含有字符串“onto”时，Block b上面的B
原创
2022-02-24 15:05:45
72阅读
CodeForces - 1208E 经典滑动窗口问题，如果以物体为参考系的话。前缀和优化区间操作 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #def
转载
2020-08-04 20:42:00
88阅读
2评论
状态数为$2^{100-1}$，显然不能用二进制枚举了。 观察到下列性质： 交换区间反转的顺序对最终结果是没有影响的 对同一个区间进行两次以上的反转是多余的 由此，问题就转化成立求需要被反转的区间的集合。 我们先考虑一下最左端的硬币，包含该硬币的区间只有一个，因此如果该硬币和目标状态一致，我们就不需
转载
2021-01-24 10:20:00
167阅读
传送门：http://poj.org/problem?id=1208 给出一个Block序列，一共有四种对Block的操作，要求给一定数目的指令之后，输出Block序列的最终形态。通过仔细阅读题目，可以看出: 当指令中含有“move”这个字符串时，Block a上面的Blocks会被全部清楚并回归其初始位置当指令中含有字符串“onto”时，Block b上面的Blocks会被全部清楚并回归其初始
原创
2021-06-29 14:44:37
309阅读
http://www.elijahqi.win/archives/3990现在在商院 偶尔做做CF康复一下 防止老年痴呆题意 给定一个长度为n的序列 只能删除一次 且要求找出删除的是最小的区间使得 长度为n的序列中剩下的数都只出现一次首先满足答案的单调性 考虑二分答案 二分删除的区间的长度显然删除长度越长越有可能满足题目的要求 然后 暴力枚举删除的区间，然后离散化之后用数组o(1...
原创
2022-08-08 13:08:40
52阅读
是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情
原创
2022-11-09 19:20:33
40阅读
题目大意 给你一个序列s 让你求一个1~n的序列 使得对于第i个位置它前面所有小于p[i]的数的和恰好为s[i] 分析 我们可以从后往前确定每一位 每次一二分找到恰好等于s[i]的数 但是我们发现这样会产生重复选一个点的情况 所以我们改为每次找第一个大于s[i]的点 这个点-1恰好为答案 代码
转载
2019-08-26 18:32:00
67阅读
2评论
题目链接分析： 之前在xym的hu测中做过这道题，但是代码是急急忙忙码的 理解不是很深刻，题解说的也不好 所以只能再来学习一遍第一问nlogn，不要写错了第二问 这次是最长上升子序列记g[i]为以i结尾，长度是f[i]的子序列的所有方案数对于每个f[i]=k来说 ta...
转载
2017-09-22 20:18:00
39阅读
2评论
题目链接: POJ - 1028notice :Any command in which a = b or in which a and b are in the same stack ofblocks is an illegal command. All illegal commands should be ignored andshould have no affect on the
原创
2021-08-31 15:07:28
153阅读
#include <iostream>#include <algorithm>#include <cstdio>using namespace std; struct milk{ int p; int num;}; bool cmp(milk a,milk b){ return a.p < b.p;
转载
2018-11-19 16:04:00
152阅读
2评论
题目地址：点击打开链接思路：上来就是无脑敲代码，结果敲了一个超内存的，仔细一想，就算不超内存，时间也会超时，每次走过的不能标记，因为以后还要再次走，这是计数，仔细一想种类数都是long long 类型的了，要搜出来早超时了，参考大神的代码写出了记忆化搜索代码错误代码：#include #include#includeusing namespace std;struct bo
原创
2022-08-04 09:06:59
24阅读
Description
There are colorful flowers in the parterre in front of the door of college and form many beautiful pd
原创
2022-08-10 10:25:07
19阅读
<form method="post" enctype="multipart/form-data" action="upload"> <div> 上传人： <input type="text" name="upper"> </div> <div> 上传文件： <
原创
2022-12-08 05:12:11
213阅读
新手发帖，很多方面都是刚入门，有错误的地方请大家见谅，欢迎批评指正点击打开链接/*DP ，有点水，
转载
2013-04-23 12:02:00
34阅读
2评论
random_fuck_bzoj.!!!!!!!! 脑袋一抽建了两棵普通的treap。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define maxn 100005#d
转载
2016-02-15 17:05:00
55阅读
2评论
