- 博客(12)
- 收藏
- 关注
RSS订阅原创 BZOJ 1833: [ZJOI2010]count 数字计数 【数位DP】
BZOJ 1833: [ZJOI2010]count 数字计数 【数位DP】给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。
2018-03-28 17:29:44
364
原创 BZOJ 1026: [SCOI2009]windy数 【数位DP】
BZOJ 1026: [SCOI2009]windy数BZOJ 1026: [SCOI2009]windy数
2018-03-28 12:54:28
337
原创 BZOJ 4513 [SDOI2016]储能表 【数位DP】
4513: [Sdoi2016]储能表Time Limit: 10 Sec Memory Limit: 128 MBDescription有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是，随着时间的推移，格子中的能量会渐渐减少。一个时间单位，...
2018-03-28 11:33:52
258
原创 Codeforces 426C - Sereja and Swaps 【优先队列||DP】
Codeforces 426C - Sereja and Swaps 【优先队列||DP】Codeforces Round #243 (Div. 2)给定一个长度为 n 的序列 a1,an,...,an，你有 k 次机会选择 一个 x 和 y(1 ≤x < y≤n)，交换 ax 和 ay。 k 次机会不一定要全部用完，你需要操作完之后选择一个区 间 [l,r] 使得 al +al+1 + ... +ar 最大。As usual, Sereja has array a, its elementsare
2018-03-27 16:27:39
326
原创 Codeforces 957D - Riverside Curio 【思维】
Codeforces 957D - Riverside Curio 【思维】codeforces Round #472 (rated, Div. 2, based on VK Cup 2018 Round 2)Arkady decides to observe a river for n consecutivedays. The river's water level on each day is equal to some real value.Arkady goes to the riversid
2018-03-26 20:35:29
481
原创 哈尔滨理工大学第八届程序设计竞赛 B GT's Dream 【树状数组】
GT's DreamTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 256000/256000K (Java/Others)Problem Description在现实中认了无数师傅却毫无长进的GT在梦中成为了某武侠世界的神。在这个世界中初始有n个人，他们各成一派。作为世界神GT总共会进行m次操作，每次操作有如下两种情况1 x y表示x...
2018-03-25 13:08:01
424
原创 Codeforces 937D - Sleepy Game 【博弈+判环】
Codeforces 937D - Sleepy Game 【博弈+判环】Petya and Vasyaarranged a game. The game runs by the following rules. Players have a directedgraph consisting of n vertices and m edges. One of the vertices contains a chip. Initially the chip is locatedat vertex s. Pl
2018-03-23 11:52:31
305
原创 7-11 家庭房产（25 分） 【并查集】
7-11 家庭房产（25 分） 【并查集】给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。
2018-03-17 23:08:59
4102
5
原创 Codeforces 914D - Bash and a Tough Math Puzzle 【线段树】
Codeforces 914D - Bash and a Tough Math Puzzle 【线段树】Bash likesplaying with arrays. He has an array a1, a2, ... an of n integers. Helikes to guess the greatest common divisor (gcd) of different segments of thearray. Of course, sometimes the guess is not co
2018-03-16 17:17:46
439
原创 Codeforces 914C - Travelling Salesman and Special Numbers 【思维】
Codeforces 914C - Travelling Salesman and Special Numbers 【思维】Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined)memory limit per test 256 megabytesThe Travelling Salesman spends a lot of time travelling so he tends to get bored. To
2018-03-16 16:13:50
783
原创 Codeforces 950C - Zebras 【思维】
Codeforces 950C - Zebras 【思维】Codeforces Round #469 (Div. 2)Oleg writes down the history of the days he lived. For each day he decides if it was good orbad. Oleg calls a non-empty sequence of days a zebra, if it starts with a bad day, ends with a bad day
2018-03-09 20:18:21
1716
1
原创 Codeforces 946D - Timetable 【动态规划】
Codeforces 946D - Timetable 【动态规划】Educational Codeforces Round 39 (Rated for Div. 2)Ivan is astudent at Berland State University (BSU). There are n days in Berland week, and each of these days Ivan might have some classesat the university.There are m wo
2018-03-07 16:39:46
552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人