MJT12044 - 博客园

2017年5月13日

摘要：谁拿了最多奖学金谁拿了最多奖学金谁拿了最多奖学金谁拿了最多奖学金谁拿了最多奖学金描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可阅读全文

posted @ 2017-05-13 19:44 MJT12044 阅读(225) 评论(0) 推荐(0)

P1149 火柴棒等式

摘要： P1149 火柴棒等式 P1149 火柴棒等式 P1149 火柴棒等式题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，阅读全文

posted @ 2017-05-13 19:10 MJT12044 阅读(271) 评论(0) 推荐(0)

P1113 杂务

摘要： P1113 杂务 P1113 杂务 P1113 杂务题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务阅读全文

posted @ 2017-05-13 19:06 MJT12044 阅读(470) 评论(0) 推荐(0)

P2782 友好城市

摘要： P2782 友好城市 P2782 友好城市 P2782 友好城市题目背景无题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是阅读全文

posted @ 2017-05-13 18:53 MJT12044 阅读(214) 评论(0) 推荐(0)

2017年5月11日

P1162 填涂颜色

摘要： P1162 填涂颜色 P1162 填涂颜色 P1162 填涂颜色题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 0 阅读全文

posted @ 2017-05-11 20:54 MJT12044 阅读(354) 评论(0) 推荐(0)

P3379 【模板】最近公共祖先（LCA）

摘要： P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树阅读全文

posted @ 2017-05-11 17:23 MJT12044 阅读(207) 评论(0) 推荐(0)

P2320 [HNOI2006]鬼谷子的钱袋

摘要： P2320 [HNOI2006]鬼谷子的钱袋题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1： 3 输出样例#1： 2 1 2 1 #include<cstdio> 2 3 int ans[110],p,n; 4 int main() 5 { 6 scanf("%d",& 阅读全文

posted @ 2017-05-11 15:40 MJT12044 阅读(174) 评论(0) 推荐(0)

2017年5月10日

2298 石子合并

摘要： 2298 石子合并 2008年省队选拔赛山东时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 2298 石子合并 2008年省队选拔赛山东 2298 石子合并时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间阅读全文

posted @ 2017-05-10 21:19 MJT12044 阅读(172) 评论(0) 推荐(0)

积木大赛

摘要：积木大赛积木大赛积木大赛积木大赛积木大赛描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作阅读全文

posted @ 2017-05-10 20:49 MJT12044 阅读(232) 评论(0) 推荐(0)

分块算法

摘要：算法就是将n个数序列分成块k块，每次操作时可以一次操作一块，不需要暴力挨个操作，这是分块的主要思想。修改时，可以给每个块设置一个加法标记（就是记录这个块中元素加了多少），每次操作对每个整块直接标记，而不完整的块由于元素比较少，可以暴力修改元素的值。查询时，何求该差不多，在块上的元素直接乘上，不完阅读全文

posted @ 2017-05-10 16:05 MJT12044 阅读(772) 评论(0) 推荐(2)

2017年5月9日

SPFA算法

摘要：提供两种spfa算法模板 1.链表储存： 2.数组储存阅读全文

posted @ 2017-05-09 19:53 MJT12044 阅读(209) 评论(0) 推荐(0)

P3368 【模板】树状数组 2（区间增减，单点查询）

摘要： P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数阅读全文

posted @ 2017-05-09 16:53 MJT12044 阅读(323) 评论(0) 推荐(0)

P3374 【模板】树状数组 1（单点增减，区间求和）

摘要： P3374 【模板】树状数组 1 题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始阅读全文

posted @ 2017-05-09 16:40 MJT12044 阅读(364) 评论(0) 推荐(0)

2017年5月8日

图论—图的储存

摘要：增加一条无向边遍历合起来就成这样了阅读全文

posted @ 2017-05-08 19:51 MJT12044 阅读(266) 评论(0) 推荐(0)

1082 线段树练习 3

摘要： 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 阅读全文

posted @ 2017-05-08 17:40 MJT12044 阅读(196) 评论(0) 推荐(0)

MJT1204

公告