P1702 突击考试 P1702 突击考试 P1702 突击考试 题目描述 一日,老师决定进行一次突击考试。已知每个学生都有一个考试能力等级,教室里一共有N个课桌,按照顺序排成一列,每张课桌可以坐两个人,第i张课桌坐的两个人的能力等级为(A[i],B[i])。现在老师决定对能力等级为K的人进行测验。 ...
分类:
其他好文 时间:
2017-12-23 12:10:48
阅读次数:
202
题目链接 考虑dp,f(i,j)表示做到了第i位(共n位),当前的后缀串与A1~Aj相匹配 接下来的方案数。转移的话枚举一个k=0~9表示这位选什么,如果选了以后,匹配的位置会改变到 j' ,j'可以通过预处理A串的next数组(就是kmp里面的那个)然后不断向前跳得到,所以f(i,j) = ∑ f ...
分类:
其他好文 时间:
2017-12-06 23:48:41
阅读次数:
226
题目大意: 准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数 他的不吉利数A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am A1和X1可以为0 思路: dp i j 为第i个号码匹配到第j个不吉利 ...
分类:
其他好文 时间:
2017-12-01 22:06:31
阅读次数:
157
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Data.SqlClient;using System.Drawing;using Sys ...
分类:
其他好文 时间:
2017-11-25 18:25:05
阅读次数:
179
真实考试环境说明: 你考试所用的真实物理机器会使用普通账号自动登陆,登陆后,桌面会有两个虚拟主机图标,分别是system1和system2。所有的考试操作都是在system1和system2上完成。System1充当服务端,system2充当客户端。这些虚拟机的系统登陆密码请留意当时的考试细则说明。 ...
分类:
其他好文 时间:
2017-11-10 23:05:35
阅读次数:
171
一、 单选题 1.人身保险的投保人在( D)时,对被保险人应当具有保险利益。 A. 保险事故发生时B.保险合同生效时C.保险理赔时D.保险合同订立 2. (A )提出保险要求,经()同意承保,保险合同()。保险人应当及时向()签发保险单或者其他保险凭证。 A.投保人 保险人 成立 投保人 B.投保人 ...
分类:
其他好文 时间:
2017-10-30 11:43:16
阅读次数:
160
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201312-3 最大的矩形 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别 ...
分类:
其他好文 时间:
2017-10-22 00:28:12
阅读次数:
129
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201609-3 炉石传说 问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏 ...
分类:
其他好文 时间:
2017-10-22 00:27:28
阅读次数:
176
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201409-3 字符串匹配 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项 ...
分类:
其他好文 时间:
2017-10-19 17:37:08
阅读次数:
192
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201604-2 俄罗斯方块 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块 ...
分类:
其他好文 时间:
2017-10-18 12:31:30
阅读次数:
188