博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: day1 day1的一个个题好神奇啊,a b a b这个心态爆炸啊。虽然推对了式子但是感觉好虚啊。。qaq t2的模拟估计挂了。t3又不会正解。完全爆炸的状态啊。 day2 T1又是一个傻逼题目,spfa多组数据忘记清空数组,估计要爆0了(原以为可以稳的QAQ T2T3只打了暴力。反正估计没有多少分 阅读全文
posted @ 2017-11-15 21:28 ck666 阅读(334) 评论(1) 推荐(1) 编辑
摘要: noip day0 马上就要打酱油了>_<,真是害怕。昨天就整理了一下noip要写的模板 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define ll long long using namesp 阅读全文
posted @ 2017-11-10 10:12 ck666 阅读(238) 评论(0) 推荐(1) 编辑
摘要: 题目描述 农夫约翰知道,聪明的奶牛可以产更多的牛奶。他为奶牛设计了一种智力游戏,名叫翻转棋。 翻转棋可以分成 M × N 个格子,每个格子有两种颜色,一面是黑的,一面是白的。 一旦翻转某个格子,这个格子的颜色就会颠倒。如果把所有的格子都翻成白的,就算奶牛赢 了。然而,奶牛的蹄子很大,一旦它们打算翻转 阅读全文
posted @ 2017-10-23 10:29 ck666 阅读(305) 评论(0) 推荐(0) 编辑
摘要: P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的 阅读全文
posted @ 2017-10-23 10:28 ck666 阅读(126) 评论(0) 推荐(0) 编辑
摘要: P2512 [HAOI2008]糖果传递 题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式: 小朋友个数n 下面n行 ai 输出格式: 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1: 4 1 2 5 阅读全文
posted @ 2017-10-23 10:28 ck666 阅读(129) 评论(0) 推荐(0) 编辑
摘要: P2024 食物链 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进 阅读全文
posted @ 2017-10-23 10:28 ck666 阅读(131) 评论(0) 推荐(0) 编辑
摘要: P3786 萃香抱西瓜 题目背景 伊吹萃香(Ibuki Suika)正在魔法之森漫步,突然,许多西瓜(Suika)从四周飞来,划出了绚丽的轨迹。虽然阵势有点恐怖,但她还是决定抱走一些西瓜。 题目描述 萃香所处的环境被简化为一个长为h,宽为w的网格平面。X坐标范围为[1,w],y坐标范围为[1,h]。 阅读全文
posted @ 2017-10-17 21:07 ck666 阅读(194) 评论(0) 推荐(0) 编辑
摘要: P3928 SAC E#1 - 一道简单题 Sequence2 题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天,他心血来潮,写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种,波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也 阅读全文
posted @ 2017-10-07 21:10 ck666 阅读(233) 评论(0) 推荐(0) 编辑
摘要: P3929 SAC E#1 - 一道神题 Sequence1 P3929 SAC E#1 - 一道神题 Sequence1 P3929 SAC E#1 - 一道神题 Sequence1 2017-10-07 题目背景 小强和阿米巴是好朋友。 题目描述 小强很喜欢数列。有一天,他心血来潮,写下了一个数 阅读全文
posted @ 2017-10-07 21:09 ck666 阅读(202) 评论(0) 推荐(1) 编辑
摘要: 4873: [Shoi2017]寿司餐厅 2017-10-05 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上,这家餐厅都会按顺序提供n种寿司,第i种寿司有一个 代号ai和美味度di,i,不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的,Kiana也可以 阅读全文
posted @ 2017-10-05 09:50 ck666 阅读(181) 评论(0) 推荐(0) 编辑