摘要：
看到难度普遍7-9就感觉很劲…再加上doc出品，于是果断入坑。由于知识性内容还没有学完，只能慢慢刷了。章节 1. 一些简单的练手题1.1 捕风捉影这sb题居然智障WA了两次….由于是回文串只要枚举前半段，然后瞎几把测试素数就好了。 顺便学习一波miller-rabin的二次探查... 阅读全文
posted @ 2017-03-05 21:22
ljt12138
阅读(144)
评论(0)
推荐(0)
摘要：
BZOJ 4503: 两个串兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。Input两行两个字符串，分别代表S和TOutput第一行一个正整数k，表示T在S中出现了几次 接下来... 阅读全文
posted @ 2017-03-05 21:02
ljt12138
阅读(98)
评论(0)
推荐(0)
摘要：
题意给出n个正整数，求从中任选3个数(下标不重复)，求以这三个数为长度的边能构成三角形的概率。分析与解可以用FFT求出两个数的和（注意去重），然后枚举最长边，利用前缀和寻找比他短的和，总和即为不能形成三角形的数量。用总数减去这个数就是构成三角形的数量。#include using ... 阅读全文
posted @ 2017-03-05 20:42
ljt12138
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号