杀猪状元 - 博客园

2017年7月17日

摘要：题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将阅读全文

posted @ 2017-07-17 09:11 杀猪状元阅读(257) 评论(0) 推荐(0) 编辑

codevs 4633 [Mz]树链剖分练习

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 给定一棵结点数为n的树，初始点权均为0，有依次q个操作，每次操作有三个参数a,b,c，当a=1时，表示给b号结点到c号结点路径上的所阅读全文

posted @ 2017-07-17 08:06 杀猪状元阅读(168) 评论(0) 推荐(0) 编辑

2017年7月16日

洛谷 U10223 Cx大帝远征埃及

摘要：题目背景众所周知，Cx是一个宇宙大犇。Cx能文善武，一直在为大一统的实现而努力奋斗着。Cx将调用他的精锐军队，一个精锐士兵最多可以战胜十个埃及士兵。同时Cx是个爱才的人，他想要制定一份能使在占领埃及的前提下，使自己的军队损失最小的作战方案。Cx可做好了充分的准备，他收集到了很多情报，经过了长期的准阅读全文

posted @ 2017-07-16 20:22 杀猪状元阅读(155) 评论(0) 推荐(0) 编辑

洛谷 U10206 Cx的治疗

摘要：题目背景「Cx的故事」众所周知，Cx是一个宇宙大犇。由于Cx在空中花园失足摔下，导致他那蕴含着无穷智慧的大脑受到了严重的损伤，许多的脑神经断裂。于是，Cx的wife(有么?)决定请巴比伦最好的医师治疗。但是，Cx的wife是个十分吝啬的人，虽然她想将Cx治好，但是她又不肯出过多的钱，而脑神经的重新阅读全文

posted @ 2017-07-16 20:18 杀猪状元阅读(151) 评论(0) 推荐(0) 编辑

vijos 1772 巧妙填数

摘要：描述将1,2,\cdots,91,2,⋯,9共99个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:31:2:3的比例。试求出所有满足条件的三个三位数。例如：三个三位数192,384,576192,384,576满足以上条件。格式输入格式无输入。输出格式需要输出全部结果。每阅读全文

posted @ 2017-07-16 16:58 杀猪状元阅读(168) 评论(0) 推荐(0) 编辑

洛谷 P1908 逆序对

摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛阅读全文

posted @ 2017-07-16 09:02 杀猪状元阅读(472) 评论(0) 推荐(0) 编辑

2017年7月13日

COGS 942. [東方S3] 比那名居天子

摘要： Problem 1 比那名居天子(tenshi.cpp/c/pas) 题目描述在幻想乡，比那名居天子是管理着『要石』的天人。『要石』是能够引发和镇压地震的存在，当然也可以用来改变地形。因为在幻想乡引发地震，而被灵梦等人教训了之后，天子不得不使用『要石』来修复地面。幻想乡可以视为长度为N个格子的一条阅读全文

posted @ 2017-07-13 21:11 杀猪状元阅读(445) 评论(1) 推荐(0) 编辑

洛谷 P1726 上白泽慧音

摘要：题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别阅读全文

posted @ 2017-07-13 20:46 杀猪状元阅读(215) 评论(0) 推荐(0) 编辑

洛谷P1724 东风谷早苗

摘要：题目描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向阅读全文

posted @ 2017-07-13 19:22 杀猪状元阅读(291) 评论(0) 推荐(0) 编辑

hdu 1001 Sum Problem

摘要： Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 480655 Accepted Submission(s): 121603 Problem Desc 阅读全文

posted @ 2017-07-13 18:25 杀猪状元阅读(107) 评论(0) 推荐(0) 编辑

洛谷 P1006 传纸条

摘要：题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文

posted @ 2017-07-13 18:02 杀猪状元阅读(185) 评论(0) 推荐(0) 编辑

codevs 6116 区间素数

摘要：时间限制: 8 s 空间限制: 256000 KB 题目等级 : 白银 Silver 题解时间限制: 8 s 空间限制: 256000 KB 题目等级 : 白银 Silver 时间限制: 8 s 空间限制: 256000 KB 题目等级 : 白银 Silver 时间限制: 8 s 时间限制: 8 阅读全文

posted @ 2017-07-13 16:48 杀猪状元阅读(181) 评论(0) 推荐(0) 编辑

LibreOJ #101. 最大流

摘要：题目描述这是一道模板题。给定 n nn 个点，m mm 条边，给定每条边的容量，求从点 s ss 到点 t tt 的最大流。题目描述这是一道模板题。给定 n nn 个点，m mm 条边，给定每条边的容量，求从点 s ss 到点 t tt 的最大流。题目描述这是一道模板题。给定 n n 阅读全文

posted @ 2017-07-13 16:30 杀猪状元阅读(630) 评论(0) 推荐(0) 编辑

洛谷 P1455 搭配购买

摘要：题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一阅读全文

posted @ 2017-07-13 15:47 杀猪状元阅读(156) 评论(0) 推荐(0) 编辑

LibreOJ #119. 最短路 (堆优化dijkstra)

摘要：题目描述给一个 n(1≤2500≤n) n(1 \leq 2500 \leq n)n(1≤2500≤n) 个点 m(1≤6200≤m) m(1 \leq 6200 \leq m)m(1≤6200≤m) 条边的无向图，求 s ss 到 t tt 的最短路。题目描述给一个 n(1≤2500≤n) 阅读全文

posted @ 2017-07-13 15:21 杀猪状元阅读(557) 评论(0) 推荐(0) 编辑

LibreOJ #109. 并查集

摘要：题目描述这是一道模板题。维护一个 nnn 点的无向图，支持：加入一条连接 uuu 和 vvv 的无向边查询 uuu 和 vvv 的连通性由于本题数据较大，因此输出的时候采用特殊的输出方式：用 000 或 111 代表每个询问的答案，将每个询问的答案一次从左到右排列，把得到的串视为一个二进制阅读全文

posted @ 2017-07-13 15:06 杀猪状元阅读(320) 评论(0) 推荐(0) 编辑

COGS.1200 ganggang的烦恼

摘要：背景 Zhang Gangrui 年纪大了，记性不好，保险箱的密码记不住了，他只记得密码是一个数的阶乘各个位的数相加的和，最后还有个T或F，代表这个数是否为素数，正好，你到他家去了，他请你帮他这个忙，并答应事成之后给你100000000 MOD 10 RMB。描述输入一个整数n（1000>=n> 阅读全文

posted @ 2017-07-13 11:45 杀猪状元阅读(284) 评论(0) 推荐(0) 编辑

uoj #15. 【NOIP2014】生活大爆炸版石头剪刀布

摘要：石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种阅读全文

posted @ 2017-07-13 10:53 杀猪状元阅读(322) 评论(0) 推荐(0) 编辑

洛谷 P1615 西游记公司

摘要：题目背景一道极其无厘头的题目题目描述事情是这样的：西游记中的孙沙猪（孙杀猪）三徒弟在西天取经之后开始进入厦门大学经贸系学习经济，在1个小时的学习后，他们用暴力手段毕业了。然后，他们创办了三个公司——“花果山生态旅游山庄集团公司”“高老庄猪肉美食城有限公司”“流沙河轮渡有限公司”。虽然这三家公司阅读全文

posted @ 2017-07-13 09:54 杀猪状元阅读(350) 评论(0) 推荐(0) 编辑

2017年6月7日

无聊的我写了一个代码。。。P1605 迷宫

摘要：搜索水题哎直接不行了。 #include <ctype.h> #include <cstdio> void read(int &x) { x=0;char ch=getchar(); while(!isdigit(ch)) ch=getchar(); while(isdigit(ch)) {x 阅读全文

posted @ 2017-06-07 14:58 杀猪状元阅读(173) 评论(0) 推荐(0) 编辑

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

公告