- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces 985F 【字符串哈希】
题目链接题意简述：给定一个长度为n（n<=2e5）的字符串S（仅含有小写字母），有m（m<=2e5）次查询。每次查询给三个数，x，y，len，求在S[x]~S[x+len-1]和S[y]~S[y+len-1]是否存在相应位置唯一对应关系。（例如aba和brb，aaa和kkk，abs和ert是唯一对应。aab和abc，test和best则不是唯一对应）分析:此题比较次数比较多，可采用哈希...
2018-05-23 16:51:09
504
原创 HDU 5036 Explosion 【bitset】
HDU5036链接题意：有n个房间，每个房间都有k（0<=k<=n）把钥匙,你可以用炸弹炸开一扇门，获得房间里的钥匙。最初，你没有钥匙，当你手中没有钥匙时，你会随机炸一扇门，如果手中有钥匙，你会打开那扇门，获得其中钥匙，问当你打开所有的门，你使用炸弹的期望值。分析：求打开所有门的总期望，可以先求每一扇门的期望，然后加起来。对于一扇门x，使用炸弹的期望只和这扇门的前导门有关（前导门为炸了...
2018-05-04 20:56:23
338
原创 Bitset使用姿势
bitset 类简化了位集的处理，有些程序要使用二进制位的有序集来保存一组项或条件的标志位，可以考虑使用bitset。需要的文件：#include <bitset>Using std::bitsetl bitset 对象的定义和初始化定义bitset时，要明确bitset有多少位：bitset<32> bitvec // 32...
2018-05-04 19:47:45
803
原创 Android Studio 【简单音乐播放器代码】
MusicActivity.package com.example.a55205.myapplication;import android.Manifest;import android.app.Activity;import android.content.pm.PackageManager;import android.media.MediaPlayer;import and...
2018-05-02 16:54:18
42974
18
原创 Codeforces 976F Minimal k-covering【最大流】
链接题意：给一个二分图，存在重边，求使各点度数至少为k（0<=k<=min(d[i])）的最小边集合。分析：首先建立一个源点s向二分图左边连边，建立一个汇点e，所有二分图右边的点向e点连边。要使每个点的度数大于等于k，可使流过每个点的流量小于等于d[i]-k。(d[i]为每个点的度数)，就可以在建立源点到二分图左边点，和二分图右边点到汇点时开始限制。然后对每个k跑一遍最大流，记...
2018-05-01 18:38:54
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人