2018年07月_lahlah_

原创最小路径覆盖问题(网络流24题之一)

题目题目描述«问题描述：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，...

2018-07-29 22:46:26 466 1

原创骑士共存问题（网络流24题之一）

题目题目描述在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑...

2018-07-29 21:56:58 872

原创牛客练习赛23（题解）

先扔一波题目A 托米的赌球这一题的大意就是托米有一些面值不同的硬币，想用尽量少的硬币凑出给出的值。这题刚看到的时候还以为是DP，或者是数论（前几天做这类题做疯了），但一看数据范围……果断排除。重新看了一下托米...

2018-07-28 11:04:15 442

原创方格取数问题（网络流24题之一）

方格取数题目描述在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最...

2018-07-26 15:39:35 7069 1

原创 [NOIP 2005] 篝火晚会

题目题目大意：n 个人按照 1 到 n 的顺序围成了一个环. 你可以不断进行操作, 每条操作可以表示为 (b1,b2,...bm−1,bm), 意思为将 b1 换到 b2 的位子上, 将 b2 换到 b3 的位子上, ... 将...

2018-07-20 23:16:33 697

原创莫比乌斯反演（懵逼钨丝繁衍）

今天听老师讲数论，听得一脸懵逼，于是开始自己研究莫比乌斯反演，研究了一下午+一晚上，终于研究出了点名堂东西水了几道题：两蓝两紫（美滋滋）其实一开始是听懂的，到后面分了一下神就GG了有些没听懂，于是强行背公式（滑稽）参考：http://www.cnblogs.com/peng-ym/p/8661118.html && https://blog.csdn.ne...

2018-07-18 22:51:46 379

原创 [luogu p1221][codevs 1032]最多因子数

题目描述数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。输入输出格式输...

2018-07-15 14:10:45 293

3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 4918 Solved: 2413[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单...

2018-07-13 09:49:41 323

原创 3940: [Usaco2015 Feb]Censoring

3940: [Usaco2015 Feb]CensoringTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 602 Solved: 299[Submit][Status][Discuss]DescriptionFarmer John has purchased a subscription to Good Hooveskeeping magazin...

2018-07-12 16:14:03 187

原创 4327: JSOI2012 玄武密码（AC自动机）

4327: JSOI2012 玄武密码Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 547 Solved: 242[Submit][Status][Discuss]Description在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书...

2018-07-12 15:42:03 223

原创 3942: [Usaco2015 Feb]Censoring

3942: [Usaco2015 Feb]CensoringTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 718 Solved: 371[Submit][Status][Discuss]DescriptionFarmer John has purchased a subscription to Good Hooveskeeping magazin...

2018-07-12 14:34:11 488

原创 3620: 似乎在梦中见过的样子

3620: 似乎在梦中见过的样子Time Limit: 15 Sec Memory Limit: 128 MBSubmit: 1202 Solved: 697[Submit][Status][Discuss]Description“Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约.这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事...

2018-07-12 11:44:14 228

原创 [bzoj4260]Codechef REBXOR

4260: Codechef REBXORTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 1653 Solved: 713[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含一个整数N，表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。Output输出一行包含给定表达式可能的最大值。Sa...

2018-07-11 10:56:24 682 2

转载 999E - Reachability from the Capital(Codeforces Round #490 (Div. 3))

here is the problemE. Reachability from the Capitaltime limit per test2 secondsmemory limit per test256 megabytesinputst...

2018-07-06 08:30:53 440

原创 Poj3461 Oulipo

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 47526 Accepted: 18919DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H...

2018-07-05 23:23:22 179

lahlah的博客