lwyer-CSDN博客

原创简单dp

P1616 疯狂的采药题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，

2017-11-07 15:56:57 319 1

原创 P3375 【模板】KMP字符串匹配

题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1（仅包含大写字母）第二行为一个字符串，即为s2（仅包含大写字母）输出格式：

2017-11-06 11:05:45 607

原创 P3386 【模板】二分图匹配 Ek 与 dinic

题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1：复制1 1 11 1输出样例#1：复制1说明 n

2017-11-06 09:06:21 845

原创最小费用最大流

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的费

2017-11-05 20:18:45 322 1

原创网络流增广路Edmonds-Karp算法与 Dinic算法

https://www.luogu.org/problemnew/show/P3376题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量

2017-11-05 10:56:34 348

原创负k进制

1.负k进制(base.cpp/c/pas)【问题描述】众所周知，进制转换是计算机工作的基础之一。然而传统的进制，如二进制、十进制等，为表示一个负数，往往需要加前导的符号位，如何才能规避符号位呢？负进制应运而生了。所谓负k进制，第i低位的值j可以取0~k-1这k个数（大于9用ABCDEF等表示），分别表示j*(-k)^(i-1)，如(110)2=1*4+1*(-2)+0*1=2

2017-11-03 21:54:56 608

原创多重背包二进制分组优化

tty 的求助 2【问题描述】“唐诗”的好朋友**特别喜欢购物，一天，她拉着土豪 tty 去购物。她选中了 n 种商品，第 i 种商品有库存 ai，购买一件商品 i，tty 会获得“唐诗”的好朋友的好感度 bi，第 i 件商品的质量为 wi。由于 tty 是土豪，所以他不用考虑钱不够的问题。但是 tty 的力气不大，所以他只能提起质量不大于 m 千克的商品。tty 想知道他最多能获

2017-11-01 21:14:16 1114

原创 uva11090 给你一个有向图，求出平均权值最小的环

B【题目描述】泡泡鱼是一条调皮的鱼，ta 的家住在一片珊瑚礁上。在 ta 的眼里，这些珊瑚礁的形态可以脑补成一个 n 个节点，m 条边的带权图，在海水的腐蚀下，这些珊瑚礁形成了许多的环，ta 想考考你能不能找出这些环中，权值的平均值最小的环。泡泡鱼这么聪明，ta 当然知道答案，调皮的 ta 对你说，如果你算错了，就要吃 ta 下的蛋。因为 ta 很调皮，ta 把图变成了有向图，还

2017-10-31 20:15:51 1244

转载求最小环 floyed 与 dijkstra

http://www.cnblogs.com/Yz81128/archive/2012/08/15/2640940.html#

2017-10-30 16:12:29 712

原创统计

统计【问题描述】给定N个数，有M个询问。每次询问一段区间内有没有出现过Xi这个数。【输入格式】第一行一个整数N。第二行N个正整数表示给定的N个数。第三行一个整数M。以下M行每行三个整数li，ri和Xi；表示询问区间是[li, ri]，询问数字是Xi。【输出格式】对于每一次询问，输出一个字符。0表示没出现，1表示出现了。【样例输入输出】statistic.

2017-10-29 21:38:29 440

原创飙车（speed）

【题目描述】比特山是比特镇的飙车圣地。在比特山上一共有n个广场，编号依次为1到n，这些广场之间通过n1条双向车道直接或间接地连接在一起，形成了一棵树的结构。因为每条车道的修建时间以及建筑材料都不尽相同，所以可以用两个数字li;ri量化地表示一条车道的承受区间，只有当汽车以不小于li且不大于ri的速度经过这条车道时，才不

2017-10-29 18:13:12 698

原创无题

曾经想着有些东西不学也无妨，比如运算符的优先级。现在才发现，这种偷懒给我带来了极大的不便，特别是在阅读别人代码的时候。

2017-10-19 21:07:57 137

原创位运算

一 & 运算(与运算）and运算规则：1 & 1 = 11 & 0 = 00 & 0 = 0应用：判断一个整数的奇偶二进制的最末位为0表示该数为偶数，二进制的最末位为1表示该数为奇数。二 | 运算（或运算）or运算规则：1 | 1 = 11 | 0 = 10 | 0 = 0三 ^ 运算（异或运算）x

2017-10-17 21:07:25 147

原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad)

B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a multiset of n

2017-10-17 00:03:17 258

原创 Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2)

A. Search for Pretty Integerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two lists of non

2017-10-15 17:56:56 543

原创 P1379 八数码难题

题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入输出格式输入格式：输入初始状态，一行九个数字，空格用0表示输

2017-10-12 19:30:57 318

原创高精度乘法

#include#include#include#includeusing namespace std;const int MAXN = 5000;inline int get(){ char c; while((c = getchar()) '9'); int cnt = c - '0'; while((c = getchar()) >= '0' && c <= '9')

2017-10-11 22:07:23 259

原创 P2142 高精度减法

#include#include#include#includeusing namespace std;const int MAXN = 10000+10;inline int get(){ char c; while((c = getchar()) '9'); int cnt = c - '0'; while((c = getchar()) >= '0' && c <= '

2017-10-11 21:14:51 371

原创 P1601 A+B Problem（高精）

高精度加法。太久没写了，竟以为=也需要重载，然而相同的两个数据类型，等于号是不需要重载的。令外写错了两个地方。//#include#include#include#includeusing namespace std;const int MAXN = 1000;inline int get(){ char c; while((c = getchar()) '9');

2017-10-11 19:58:33 370

原创 P3927 SAC E#1 - 一道中档题 Factorial

题目背景数据已修改SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式：每组输入仅包含一行：两个整数n，k。输出格式：

2017-10-10 19:52:20 266

原创 round 1

冲刺NOIP2017模拟赛R1 五子棋定向越野孤立元素源文件名fiveroadlonely读入文件five.inroad.inlonely.in输出文件five.outroad.out

2017-08-25 23:26:59 361

原创 round 3

计算器雷神领域字符串源文件名calculatorfieldstring读入文件calculator.infield.instring.in输出文件calculator.outfield.outstring.o

2017-08-21 13:32:11 323

原创 round 2

冲刺NOIP2017模拟赛R2 序列棋盘货车源文件名sequencechesstruck读入文件sequence.inchess.intruck.in输出文件sequence.outche

2017-08-17 00:01:47 224

原创 P1730 最小密度路径

这道题是有环图。long long 的memset函数的127比int来的大。对数据进行操作时应注意会不会超出范围。这道题居然有环！！！就算打暴力也要尽量往优化的地方想。

2017-08-04 23:48:54 325

原创暑假day1

题目名称素数晨练奇怪的桌子学校存盘文件名sum.pas/c/cpprun.pas/c/cpptable.pas/c/cppschool.pas/c/cpp输入文件名sum.inrun.intable.inschool

2017-07-17 00:04:33 388

原创 codeforces 766 B

B. Mahmoud and a Triangletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud has n line segments, the

2017-02-25 22:33:48 279

Algorithm_Art的博客