摘要：
问题 A: Passward时间限制: 1 Sec 内存限制: 512 MB题目描述你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串，请你... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(219)
评论(0)
推荐(0)
摘要：
问题 A: Password时间限制: 1 Sec 内存限制: 64 M题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2#include#i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(211)
评论(0)
推荐(0)
摘要：
有这一张图片就够了，原来考虑用状压，但会超时。。所以果断大暴搜。。→ _→ 率先搜顺子，三，四带几，注：四个二带俩王，四个A带对二加对二，都是非法的。。 走牌快的弄完后，把单出4,3,2,1一次性加上。 改这道题时，机房里有一群人在喊“俩王”，“仨四带二”。。感觉真有人... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(165)
评论(0)
推荐(0)
摘要：
1689: [HNOI2007]紧急疏散evacuate时间限制: 1 Sec 内存限制: 128 MB题目描述发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(321)
评论(0)
推荐(0)
摘要：
天神下凡时间限制: 3 Sec 内存限制: 256 M题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……Cz... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(160)
评论(0)
推荐(0)
摘要：
问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MbCzy爬上黑红树，到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(168)
评论(0)
推荐(0)
摘要：
题目描述Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了……Czy发现黑红树具有一些独特的性质。1、 这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。3、 这棵树你是望不到头的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(235)
评论(0)
推荐(0)
摘要：
文件太长，传送门 大爆搜。。。→ _→ ....考试时被卡死了。。 搜每一种状态，因为状态太少，不会爆 要判断下落，然后能否消，再判断下落，直到不能再消。。#include#include#include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(129)
评论(0)
推荐(0)
摘要：
问题 B: [Poi2010]Monotonicity 2时间限制: 1 Sec 内存限制: 256 MB提交: 57 解决: 40[提交][状态][讨论版]题目描述给出N个正整数a[1..N]，再给出K个关系符号（>、、 =样例输出6提示选出的子序列为2 4 3 3 5 3，相邻大小关系分别是... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(129)
评论(0)
推荐(0)
摘要：
问题 D: 弱题时间限制: 1 Sec 内存限制: 128 MB题目描述有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k #include#inc... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(138)
评论(0)
推荐(0)
摘要：
传送门 朴素版LCA就能过。。标程是树上查分，但数据很水。 标记每一条树边被虚边覆盖的次数，只有一次或零次时，砍此边才能满足，一次时只有一种，零次时有m种。 #include#include#include#include#include#define N ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(188)
评论(0)
推荐(1)
摘要：
传送门 贪心---->后悔大法好。。具体来说，能卖就卖，卖不了，就去前面找，如果买得最多的比这个多，就把他的抢回来，卖给现在这个人。。好无厘头，但就是这种贪心方法。。。#include#include#include#include#include#include#define... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(131)
评论(0)
推荐(0)
摘要：
传送门 神奇的bitset() 我太弱才学会bitset 。用来制造一个超大的二进制数存东西，对于这道题就是用来存那个数能被求出。bitset还用来加速求的过程，bitset|=bitset#include#include#include#include#include#defin... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(180)
评论(0)
推荐(0)
摘要：
传送门：http://cogs.pro/cogs/problem/problem.php?pid=2089 第一眼看就是“银河英雄传说”，其实只是类似，异或和有神奇的地方。 首先，find时，只有fx!=find(fx)时，才更改sum[x]，因为维护的是前缀和（感... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(268)
评论(0)
推荐(0)
摘要：
传送门：http://cogs.pro/cogs/problem/problem.php?pid=2558 教室数很小，路又很多，考虑用floyd.(开始把k打里面了，颜面扫地。。) 因为只能提交m个，所以数组就是三维，f[i][j][0/1].i表示第几节课，j表示到i时选... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号