佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

POJ 3628 Bookshelf 2【背包型DFS/选or不选】

Bookshelf 2 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11105 Accepted: 4928...

2017-12-03

0 407

【AHOI2013复仇】从一道题来看DFS及其优化的一般步骤和数组分层问题【转】

http://www.cppblog.com/MatoNo1/archive/2012/09/23/191708.html ——————————————————————————————————————————————————— 普通DFS（不加迭代）的优化方法主要有：（1）可行性剪枝，如果遇到已...

2017-12-03

0 0

洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes【取回文数/数论/字符串】

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式输入格式：第 1 行: 二个...

2017-12-03

0 522

洛谷 P1004 方格取数【多线程DP/四维DP/】

题目描述（https://www.luogu.org/problemnew/show/1004）设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）： A 0 0 0 0 0 0 0 0 0 0 13 ...

2017-12-03

0 298

Codeforces Round #449 (Div. 2) B. Chtholly's request【偶数位回文数】

B. Chtholly's request time limit per test 2 seconds memory limit per test 256 megabytes input standard in...

2017-12-02

0 437

Codeforces Round #449 (Div. 2) A. Scarborough Fair【多次区间修改字符串】

A. Scarborough Fair time limit per test 2 seconds memory limit per test 256 megabytes input standard inpu...

2017-12-02

0 0

Codeforces Round #299 (Div. 2) B. Tavas and SaDDas【DFS/*进制思维/位运算/一个数为幸运数，当且仅当它的每一位要么是4，要么是7 ，求小于等于n的幸运数个数】

B. Tavas and SaDDas time limit per test 1 second memory limit per test ...

2017-12-02

0 492

Codeforces Beta Round #4 (Div. 2 Only) C. Registration system【裸hash/map】

C. Registration system time limit per test 5 seconds memory limit per test ...

2017-12-02

0 379

Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] A. Raising Bacteria【位运算/二进制拆分/细胞繁殖，每天倍增】

A. Raising Bacteria time limit per test 1 second memory limit per test 256 megabytes input standard input...

2017-12-02

0 419

Codeforces Round #277.5 (Div. 2) B. BerSU Ball【贪心/双指针/每两个跳舞的人可以配对，并且他们两个的绝对值只差小于等于1，求最多匹配多少对】

B. BerSU Ball time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2017-12-02

0 476