-----------算法----------- - 随笔分类(第10页) - XSamsara

摘要：1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBDescription Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间... 阅读全文

posted @ 2018-01-10 16:28 XSamsara 阅读(132) 评论(0) 推荐(0)

摘要：1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBDescription 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具... 阅读全文

posted @ 2018-01-10 16:20 XSamsara 阅读(134) 评论(0) 推荐(0)

摘要：1089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBDescription 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d （根的深度为0... 阅读全文

posted @ 2018-01-08 20:39 XSamsara 阅读(148) 评论(0) 推荐(0)

摘要：1024:[SCOI2009]生日快乐Time Limit 1 Sec Memory Limit 162 MB【题目描述】 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人... 阅读全文

posted @ 2018-01-08 18:41 XSamsara 阅读(123) 评论(0) 推荐(0)

摘要：1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB【题目描述】相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简... 阅读全文

posted @ 2018-01-07 11:28 XSamsara 阅读(195) 评论(0) 推荐(0)

摘要：1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MB【题目描述】鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大... 阅读全文

posted @ 2018-01-04 17:15 XSamsara 阅读(104) 评论(0) 推荐(0)

摘要：1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB【题目描述】监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱... 阅读全文

posted @ 2018-01-04 16:58 XSamsara 阅读(140) 评论(0) 推荐(0)

摘要：LCA（离线Tarjan算法,在线倍增法）详解首先我们看一道洛谷上的板子题：P3379 【模板】最近公共祖先（LCA）时空限制：1000ms,128M【题目描述】如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。【输入格式】第一行包含三个正整数N、... 阅读全文

posted @ 2017-12-28 11:08 XSamsara 阅读(360) 评论(0) 推荐(0)

Lucas求解组合数取模

摘要：Lucas定理求解组合数取模Lucas定理让我们先来了解一下Lucas定理。 Lucas定理是用来求C(n,m)%p(p为素数)的值： C(n,m)%p=(C(n%p,m%p)*C(n/p,m/p))%p 证明如下：C(n,m)的求解了解了Lucas定理，我们只能将大... 阅读全文

posted @ 2017-12-27 11:32 XSamsara 阅读(162) 评论(0) 推荐(0)

摘要：洛谷 P1582 倒水【题目描述】一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有... 阅读全文

posted @ 2017-12-25 17:07 XSamsara 阅读(174) 评论(0) 推荐(0)

C++字符串处理

摘要：字符串处理一小部分借鉴了别人的博客。C++里的字符串的效率不高，常数很大，所以建议尽量少用。但我觉得，如果时间可以下来，尽量用字符串，因为，字符串太方便了，可以直接加，和比较，删除也会自动补齐，比字符型数组好多了(但是慢多了)。自从学了C++，第一感觉是C++比pas... 阅读全文

posted @ 2017-12-22 12:33 XSamsara 阅读(552) 评论(0) 推荐(0)

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

posted @ 2017-12-22 11:13 XSamsara 阅读(168) 评论(0) 推荐(0)

摘要：1002: [FJOI2007]轮状病毒时间限制: 1 Sec 内存限制: 162 MB【题目描述】轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间... 阅读全文

posted @ 2017-12-21 19:10 XSamsara 阅读(134) 评论(0) 推荐(0)

摘要：洛谷 P1091 合唱队形时空限制 1s / 128MB【题目描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…... 阅读全文

posted @ 2017-12-21 08:31 XSamsara 阅读(148) 评论(0) 推荐(0)

摘要：1003: [ZJOI2006]物流运输时间限制: 10 Sec 内存限制: 162 MB【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，... 阅读全文

posted @ 2017-12-17 20:49 XSamsara 阅读(130) 评论(0) 推荐(0)

XSamsara