nike0good |Oier&ACMer | 熟能生巧

Problem StatementKEYENCE has a culture of addressing everyone with the suffix “-san,” regardless of roles, age, or positions.You are given a string S consisting of lowercase English letters.If S ends with san, print Yes; otherwise, print No.B - Unvarnish

Science!Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 415    Accepted Submission(s): 116Special JudgeProblem DescriptionWelcome, l

题意：给出N个数，现在要求将它们分成K 组（K≥1）（K\geq 1），每组数的个数都≥3，将每组中的数排成一个环，要求相邻的两个数加起来是个质数.对于这N个数,能不能将它们分组?解法：先不考虑1，则原图是二分图，可用网络流解。 考虑1，可能出现1-1连续的情况， 我们可以用1去填充那些不够的奇数，再跑网络流 如果剩下的1的个数是1，2，那么就无解还有一种特殊情况 1-1-2 容易证明的是

给一张n个点m条带权边的有向图，有x个人从起点出发到终点，每个人带的都带相同重量的货物， 规定一条边最多能经过其上权的重量的货物，问最多能带多重的货物？ 2 ≤ n ≤ 50, 1 ≤ m ≤ 500, 1 ≤ x ≤ 100 000二分每个人带的货物 只要把每条边最多能经过几个人算出来，跑流，看最多能让几人通过考虑点数小，网络流可以乱搞#include<bits/stdc++.h>usin

Chips ChallengePerspectiveSightseeing tourOmbrophobic BovinesThe Maximum Number of Strong KingsSmart Network AdministratorIntergalactic MapFast Maximum FlowChips Challenge填坑Perspective一个小组若干球队，已

BZOJ 1497 最大获利BZOJ 1565 植物大战僵尸HDU 5457 Hold Your HandBZOJ 1497 最大获利新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共

发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不动。疏散开始后，每块空地上就没有人数限制

A. 恶魔包毁灭世界已知一张二分图，问哪些边是二分图的可行边？ 先跑最小流，再把残余网络建图，几个重要结论是： ·最小割的可行边（满流&&2点不在一个SCC中） ·最小割的必行边（可行边&&2点分别与源点和汇点在同一SCC中） ·二分图的可行边（两点在一个SCC中）#include <iostream>#include <cmath>#include <algorithm>#inclu

4808: 马 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 111 Solved: 46 [Submit][Status][Discuss] Description 众所周知，马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来，如果在要去的方向有别的棋子挡住（俗 称”蹩马腿”），则不允许走过去。为了简化问题，我们不考虑这一点。

E. Fox And Dinnertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is participating in a party in P

Language:DefaultDiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9631 Accepted: 4446DescriptionCows are such finicky eaters. Each cow has a p

【题十】经销商问题(profit.cpp/c/pas)师大附中  柯嵩宇时间限制：1s 内存限制 256MB 【问题描述】CTY神犇成为了著名品牌的一个经销商，由于经营有方，他创造了商品销售上的奇迹——就是进多少卖多少。为了可以获得更多的利润，他决定从其他经销商那里进货。进货的要遵循以下规则：1.有一个顶级经销商，他有无限的库存，他的出货价总是恒定的。2.其他的经销商只

2部图匹配，不能考虑0Program P1325;var n,m,k,i,j:longint; p,x,y,level:longint; map,f,list:array[-1..300,-1..300] of longint; d,e:array[-1..300] of longint; queue:array[1..300] of longint;

EK……Program P1149;var i,j,k,n,m,p:longint; map,f:array[0..500,0..500] of longint; visit,e,pre,pighouse:array[0..500] of longint; maxflow:longint;function min(a,b:longint):longint;

一开始居然忘添反向边……Program P2516;const maxn=100; maxm=100; maxk=100;var n,m,k,i,j,l,maxflow:longint; need,prod:array[1..maxn,1..maxk] of longint; needk,prodk:array[1..maxk] of longi

这题 居然一次就过了^_^Program P2195;const maxn=200; maxm=200; maxh=200; maxd=1000;var n,m,i,j,k,ut,vt:longint; s:string; form:array[1..maxn,1..maxm] of longint; u,v:array[1..max

题目大意：有一字符串S，你需要从n个字符串中选取一些来拼出这个串，第i个字符串代价为i，限制取P次，问最小代价（无解输出-1)建立超源S=0，超汇T=n+26+1 1-n的结点为字符串 n+1-n+26的结点为字符则可得——————————————————从S向字符串连（最多可取数量），费用为i从字符向T连（欲取数量）从字符串向字符连（字符串可取该字母的数量）得

网络流入门题目Program P1273;Var n,m,i,j,x,y,p,level:longint; map,f:array[1..400,1..400] of longint; list:array[0..400,0..400] of longint; queue:array[1..400] of longint; b:array[1..40

Problem 2 上学路线(route.cpp/c/pas)【题目描述】可可和卡卡家住马赛克市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。马赛克市一共设有N个公交车站，不妨将它们编号为1…N的自然数，并认为可可和卡卡家住在1号汽车站附近，而他们学校在N号汽车站。市内有M条直达汽车路

1475: 方格取数Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 409  Solved: 215[Submit][Status][Discuss]Description在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共边，且取出的数的总和尽量大。Input第一行一个

hllp写到最后写成预留推进了……Program P1459;var n,np,nc,m,i,j,src,t,level:longint; ch:char; s:string; d,e,pre:array[-1..100] of longint; map,f:array[-1..100,-1..100] of longint; queue:arra