杀猪状元 - 博客园

2017年10月22日

摘要： ★★ 输入文件：eldrethalas.in 输出文件：eldrethalas.out 简单对比时间限制：1 s 内存限制：256 MB 问题描述一万两千年前，精灵还是在艾萨拉女王的统治下，辛德拉是女王手下一名很有地位的法师。他受任建造了一座城市，来保存女王的法师们进行魔法研究的成果和法术物品。阅读全文

posted @ 2017-10-22 18:00 杀猪状元阅读(288) 评论(0) 推荐(0) 编辑

COGS 1191. [Tyvj Feb11] 猫咪的进化

摘要： ★ 输入文件：neko.in 输出文件：neko.out 简单对比时间限制：1 s 内存限制：128 MB 【背景】对于一只猫咪来说，它是有九条命的。但是并不是所有的猫咪都是这样，只有那些造化很高的猫咪才能死而复生。而且对于这样的猫咪，如果它能够活到第九条命，那么它最终可以变成任何一种它想成为的动阅读全文

posted @ 2017-10-22 17:20 杀猪状元阅读(305) 评论(0) 推荐(0) 编辑

2017年10月21日

codevs 4927 线段树练习5

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c 阅读全文

posted @ 2017-10-21 08:14 杀猪状元阅读(159) 评论(0) 推荐(0) 编辑

2017年10月20日

COGS 1043. [Clover S2] Freda的迷宫

摘要： ★ 输入文件：mazea.in 输出文件：mazea.out 简单对比时间限制：1 s 内存限制：128 MB Freda 的迷宫义为一个房间序列，每个房间至多在序列里出现一次，且序列中相邻的两个房间有走廊相连。当起点和终点之间存在且仅存在一条简单路径的时候，Freda 认为这个挑战方案是RD 阅读全文

posted @ 2017-10-20 19:16 杀猪状元阅读(261) 评论(0) 推荐(0) 编辑

2017.10.20 模拟赛

摘要：题目链接 T1 考虑遇到一个首位为奇数的233或者或者223 会发生两者之间的相互转变那么只需要考虑剩余的操作数的奇偶性即可 #include<cstring> #include<cstdio> #define N 1000010 int n,k; char ch[N]; int main() { 阅读全文

posted @ 2017-10-20 16:28 杀猪状元阅读(191) 评论(0) 推荐(0) 编辑

2017年10月19日

BZOJ 1071 [SCOI2007]组队

摘要： Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – min 阅读全文

posted @ 2017-10-19 22:04 杀猪状元阅读(189) 评论(0) 推荐(0) 编辑

COGS 750. 栅格网络流

摘要： ★★☆ 输入文件：flowa.in 输出文件：flowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了，他不知道如何解决，于是他想尝试一个简单点的：栅格网络中的最大流问题，这个虽说简单了一点，但对 Bob 来说依旧太难，现在他有个麻烦需阅读全文

posted @ 2017-10-19 21:07 杀猪状元阅读(316) 评论(0) 推荐(0) 编辑

COGS 898. [咲 -Saki-] 天才麻将少女什么编

摘要： ★☆ 输入文件：sakinani.in 输出文件：sakinani.out 简单对比时间限制：1 s 内存限制：256 MB 题目背景二十一世纪，世界上的麻将竞技人数超过一亿，日本每年也有大规模的全国大赛来对麻将选手进行选拔。从小学到高中，很多学校也设立了麻将部。《天才麻将少女阿知贺篇 epis 阅读全文

posted @ 2017-10-19 19:35 杀猪状元阅读(265) 评论(0) 推荐(0) 编辑

codevs 4052 黎恒健大战YJY

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 现在，黎恒健与YJY由于身处异地，非常迫切地想在最短的时间内相遇，然后干一架。但是由于双方都在努力地编程序想干掉对方，所以他们希望你来帮阅读全文

posted @ 2017-10-19 17:29 杀猪状元阅读(250) 评论(2) 推荐(0) 编辑

codevs 2620 战壕

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description Smart和Sarah正在玩一个即时战略游戏。 Smart在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限阅读全文

posted @ 2017-10-19 17:02 杀猪状元阅读(206) 评论(0) 推荐(0) 编辑

2017.10.19 模拟赛

摘要：题目链接 T1 经过打表发现f(x)=x (x>=2) f(1)=2; 然后问题就变为 ∑f(i)^k 拉格朗日插值法。。学习地址 #include <cstdio> #include <cctype> #define Mod 998244353 inline void read(register 阅读全文

posted @ 2017-10-19 16:10 杀猪状元阅读(219) 评论(0) 推荐(0) 编辑

2017年10月18日

COGS 2769. mk去撸串

摘要：【题目描述】今天 mk 去撸串 ,恰逢店里活动 ,如果吃一种串串超过记录, 可以赠送 328, 所以 mk 想知道他吃的串串中吃的最多的种类是什么. 【输入格式】第一行一个整数 1<=n<=50000; 然后有 n 行长度<=100 的全部由小写字母组成的字符串;每个代表一种串串【输出格式】阅读全文

posted @ 2017-10-18 19:44 杀猪状元阅读(229) 评论(0) 推荐(0) 编辑

洛谷 P1951 收费站_NOI导刊2009提高（2）

摘要：题目描述在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没阅读全文

posted @ 2017-10-18 18:57 杀猪状元阅读(306) 评论(0) 推荐(0) 编辑

2017.10.18 模拟赛

摘要：题目链接 T1 博弈论+概率dp 对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率当前有三种情况 1．当前数不是j的倍数—>黑板上的数字改变。 2．当前数是j的倍数且当前数在前i个数中(已经选过) 3．当前数是j的倍数且没有选过转移:f[i+1][j]=((j的倍数个数-i 阅读全文

posted @ 2017-10-18 15:15 杀猪状元阅读(179) 评论(0) 推荐(0) 编辑

2017年10月17日

COGS 11. 运输问题1

摘要： ★★☆ 输入文件：maxflowa.in 输出文件：maxflowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。请你计算，在不考虑阅读全文

posted @ 2017-10-17 21:57 杀猪状元阅读(223) 评论(0) 推荐(0) 编辑

COGS 1944. 背驮式行走

摘要： ★ 输入文件：piggyback.in 输出文件：piggyback.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 Bessie和她妹妹Elsie白天都在牧场的不同区域吃草，晚上再回到谷仓休息。天生聪明的她们，想出了一个最节省体力的办法。 Bessie从一个区域走到相邻区域阅读全文

posted @ 2017-10-17 21:05 杀猪状元阅读(222) 评论(0) 推荐(0) 编辑

洛谷 P1077 摆花

摘要：题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆阅读全文

posted @ 2017-10-17 18:59 杀猪状元阅读(169) 评论(0) 推荐(0) 编辑

洛谷 P2323 [HNOI2006]公路修建问题

摘要：题目描述输入输出格式输入格式：在实际评测时，将只会有m-1行公路输出格式：输入输出样例输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 3 4 4 2 输出样例#1： 4 2 1 3 2 5 1 输入样例#1： 4 2 5 1 2 6 5 1 3 阅读全文

posted @ 2017-10-17 18:45 杀猪状元阅读(207) 评论(0) 推荐(0) 编辑

2017.10.17 模拟赛

摘要：题目链接 T1 统计前缀和以及后缀的0的数量答案显然就是min{当前位置1的个数+当前位置后的零的个数} 加个特判当全都是0或1时输出0 #include <cstring> #include <cstdio> #define N 100005 char str[N]; int ans,l 阅读全文

posted @ 2017-10-17 15:01 杀猪状元阅读(233) 评论(0) 推荐(0) 编辑

2017年10月16日

codevs 4093 EZ的间谍网络

摘要：时间限制: 10 s 时间限制: 10 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 由于外国间谍的大量渗入，学校安全正处于高度的危机之中。YJY决定挺身而作出反抗。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A 阅读全文

posted @ 2017-10-16 22:01 杀猪状元阅读(147) 评论(0) 推荐(0) 编辑

-----------------------------------------------------------------------------------------追梦滴骚年~

公告