2019 年 9月随笔档案 - 友人-A

洛谷 P3431：[POI2005]AUT-The Bus（离散化+DP+树状数组）

摘要：题目描述 The streets of Byte City form a regular, chessboardlike network they are either north south or west east directed. We shall call them NS and WE s 阅读全文

posted @ 2019-09-25 10:10 友人-A 阅读(163) 评论(0) 推荐(0) 编辑

Codeforces 777E：Hanoi Factory（贪心）

摘要：Of course you have heard the famous task about Hanoi Towers, but did you know that there is a special factory producing the rings for this wonderful g 阅读全文

posted @ 2019-09-23 13:07 友人-A 阅读(479) 评论(0) 推荐(0) 编辑

2019HPU-ICPC-Training-1

摘要：byl太强了，学弟们太强了～全程被吊打，嘤嘤嘤～ A题 Connecting Vertices http://codeforces.com/problemset/problem/888/F 不会 B题 Local Extrema http://codeforces.com/problemset/pr 阅读全文

posted @ 2019-09-22 22:04 友人-A 阅读(408) 评论(0) 推荐(0) 编辑

Codeforces 777B：Game of Credit Cards（贪心）

摘要：After the fourth season Sherlock and Moriary have realized the whole foolishness of the battle between them and decided to continue their competitions 阅读全文

posted @ 2019-09-22 21:40 友人-A 阅读(400) 评论(0) 推荐(0) 编辑

Codeforces 777D：Cloud of Hashtags（暴力，水题）

摘要：Vasya is an administrator of a public page of organization "Mouse and keyboard" and his everyday duty is to publish news from the world of competitive 阅读全文

posted @ 2019-09-22 21:20 友人-A 阅读(479) 评论(0) 推荐(0) 编辑

Codeforces 777C：Alyona and Spreadsheet（预处理）

摘要：During the lesson small girl Alyona works with one famous spreadsheet computer program and learns how to edit tables. Now she has a table filled with 阅读全文

posted @ 2019-09-22 21:06 友人-A 阅读(340) 评论(0) 推荐(0) 编辑

Codeforces 888D： Almost Identity Permutations（错排公式，组合数）

摘要：A permutation

p

$p$ of size

n

$n$ is an array such that every integer from

1

$1$ to

n

$n$ occurs exactly once in this array. Let's call a permutation an almos 阅读全文

posted @ 2019-09-22 20:46 友人-A 阅读(402) 评论(0) 推荐(0) 编辑

Codeforces 888E：Maximum Subsequence（枚举，二分）

摘要：You are given an array a consisting of n integers, and additionally an integer m . You have to choose some sequence of indices $b_1, b_2, ..., b_k (1 阅读全文

posted @ 2019-09-22 20:28 友人-A 阅读(354) 评论(0) 推荐(0) 编辑

Codeforces 888C： K-Dominant Character（水题）

摘要：You are given a string s consisting of lowercase Latin letters. Character c is called k dominant iff each substring of s with length at least k contai 阅读全文

posted @ 2019-09-22 19:52 友人-A 阅读(186) 评论(0) 推荐(0) 编辑

BZOJ 1857: [Scoi2010]传送带（三分套三分）

摘要：Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2549 Solved: 1370 [Submit][Status][Discuss] Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD 阅读全文

posted @ 2019-09-20 17:24 友人-A 阅读(229) 评论(0) 推荐(1) 编辑

HDU 4355：Party All the Time（三分模板）

摘要：Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6979 Accepted Submission(s): 2181 Problem Descri 阅读全文

posted @ 2019-09-20 11:55 友人-A 阅读(150) 评论(0) 推荐(0) 编辑

Codeforces 931C：Laboratory Work（构造）

摘要：C. Laboratory Work time limit per test : 1 second memory limit per test : 256 megabytes input : standard input output : standard output Anya and Kiril 阅读全文

posted @ 2019-09-19 20:00 友人-A 阅读(304) 评论(0) 推荐(0) 编辑

Codeforces 931D：Peculiar apple-tree

摘要：D. Peculiar apple tree time limit per test : 1 second memory limit per test : 256 megabytes input : standard input output : standard output In Arcady' 阅读全文

posted @ 2019-09-19 17:42 友人-A 阅读(377) 评论(0) 推荐(0) 编辑

牛客练习赛44 B：小y的线段

摘要：链接：https://ac.nowcoder.com/acm/contest/634/B 来源：牛客网题目描述给出

n

$n$ 条线段，第

i

$i$ 条线段的长度为

a_{i}

$a_i$ ，每次可以从第

i

$i$ 条线段的j位置跳到第

i + 1

$i + 1$ 条线段的

j + 1

$j+1$ 位置。如果第

i + 1

$i+1$ 条线段长度不到

j + 1

$j+1$ ，那么就会回到第$ 阅读全文

posted @ 2019-09-17 15:52 友人-A 阅读(139) 评论(0) 推荐(0) 编辑

牛客练习赛44 C：小y的质数

摘要：链接：https://ac.nowcoder.com/acm/contest/634/C?tdsourcetag=s_pcqq_aiomsg 来源：牛客网题目描述给出一个区间

[L, R]

$[L,R]$ ，求出

[L, R]

$[L,R]$ 中孪生质数有多少对。由于这是一个区间筛质数的模板题。所以小k不屑于去写。所以出题人只阅读全文

posted @ 2019-09-17 14:23 友人-A 阅读(134) 评论(0) 推荐(0) 编辑

51Nod 1279：扔盘子（二分||单调栈）

摘要：1279 扔盘子 1.0 秒 131,072.0 KB 5 分 1级题有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度阅读全文

posted @ 2019-09-06 16:07 友人-A 阅读(159) 评论(0) 推荐(0) 编辑

友人-A

09 2019 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

评论排行榜

推荐排行榜

最新评论