- 博客(25)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Polya计数法浅析&caioj1475【Polya计数法】项链上的珠子
Polya计数法 最近学习了一个很高深的算法QAQ,它就是polya计数法那么我们就来学习一下这个算法吧~~~请先看下面这道例题: 【例题】 对2*2的方阵用黑白两种颜色涂色,问能得到多少种不同的图像?经过旋转使之吻合的两种方案,算是同一种方案。 【问题分析】 由于该问题规模很小,我们可以先把所有的涂色方案列举出来。 一个2*2的方阵的旋转方法一共有4种:旋转0度、旋
2017-09-27 13:28:27
1114
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 浅谈最小生成树kruskal算法的定义与应用
放个友链 这个算法是我最近一直在学习的,刷了几天的题,现在也对这个算法有一些理解了【滑稽】 最小生成树可以用prime算法和kruskal两种算法解决,然而我只学会了kruskal算法QAQ,那么我就来浅谈一下最小生成树kruskal算法的定义与应用。 这个算法的思路分为四步: ***1.搜集图中所有的边 2.把搜集到的所有的边按照长度从小到大进行排序 3.从小到大选普通边,总是期望小的
2017-09-17 16:22:20
792
5
原创 UVA10601 & Caioj1241【Polya计数法】Cubes
题目传送门: UVA:http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=1542 CAIOJ[推荐]:http://caioj.cn/problem.php?id=1241【题意】 有12条边,分别有特定的颜色,组成一个立方体,问有多少种(考虑旋转变换)
2017-10-06 15:40:43
495
转载 谈谈主席树那些事
转载自:http://blog.csdn.net/xgc_woker/article/details/78018297【主席树】第K小的数Ⅰ(caioj1441)主席树为什么叫主席树呢? 因为发明它的fotile被我们叫做fotile主席,所以就叫主席树。 首先就先来讲一下它的两个主要函数插入和合并。 这里的插入使用的是动态开点。 因为很多时候线段树维护的区间很大,而能定义的空间是有
2017-09-25 13:46:58
597
原创 BZOJ2429[HAOI2006]聪明的猴子(最小生成树)
题目描述:给出n棵树的坐标和m只猴子能跳出最远的距离,问最多能有多少只猴子可以在所有树上觅食。Input 第1行为一个整数,表示猴子的个数M(2<=M<=500); 第2行为M个整数,依次表示猴子的最大跳跃距离(每个整数值在1–1000之间); 第3行为一个整数表示树的总棵数N(2<=N<=1000); 第4行至第N+3行为N棵树的坐标(横纵坐标均为整数,范围为:-1000–1000)。
2017-09-21 20:38:56
530
转载 莫比乌斯算法浅析
转载自:http://blog.csdn.net/herodeathes/article/details/77932208 【Problem Description】Given 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k. GCD(x, y) means the greatest c
2017-09-21 12:54:09
1277
原创 NOIP2016不正经总结
NOIP结束一个星期了。 今年本蒟蒻参加的是普及组,why? 因为上一年我没有过初赛。。。星期六我和我的小伙伴们坐着车开开心心的出发去参加比赛,顺便开了几局黑。中午我到达了广州,坐在一家冷冷清清的饭店等待提高组的同(基)学(友)。XJB吃了顿饭之后,我们就来到了六中备考。。。(顺便又打了局王者)—————————–我是分割线——————————–我们试室的考官硬是把压缩密码写错了。。。还得我等了好
2016-11-27 16:28:56
492
原创 BZOJ[1029]建筑抢修
1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MB Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全 毁坏。现在的情况是:T部落基
2016-09-22 13:40:29
483
3
原创 BZOJ[1008]越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MBDescription 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12
2016-09-18 13:54:55
468
原创 CODEVS【3955】最长严格上升子序列(加强版)
3955 最长严格上升子序列(加强版)时间限制: 1 s 空间限制: 256000 KB题目描述 给一个数组a1, a2 … an,找到最长的上升降子序列ab1 < ab2 < .. < abk,其中b1 < b2 < ..bk。 输出长度即可。输入描述 第一行,一个整数N。 第二行 ,N个整数(N < = 1000000)输出描述 输出K的极大值,即最长不下降子序
2016-09-18 13:43:43
499
原创 BZOJ[2763]飞行路线
2763: [JLOI2011]飞行路线 Time Limit: 10 Sec Memory Limit: 128 MB Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个
2016-09-18 13:34:13
513
原创 【NOI】7627 鸡蛋的硬度
7627:鸡蛋的硬度总时间限制: 1000ms 内存限制: 65536kB描述 最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的办法–从高度扔鸡蛋–来 测试鸡蛋的硬度,如果一次母鸡下的蛋从高楼的第a层摔下来没摔破,但是从a+1层摔下来时摔破了,那么就说这只
2016-09-13 13:35:58
883
原创 BZOJ[1019]汉诺塔
1019: [SHOI2008]汉诺塔 Time Limit: 1 Sec Memory Limit: 162 MBDescription 汉诺塔由三根柱子(分别用A B C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上, 大的在下面,小的在上面,形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指:从一根柱子的最上层拿一个盘子放到另一根柱子的最上层,
2016-09-08 13:51:26
539
原创 BZOJ[1084]最大子矩阵
1084: [SCOI2005]最大子矩阵 Time Limit: 10 Sec Memory Limit: 162 MB Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的
2016-09-01 13:47:22
475
原创 BZOJ【1083】繁忙的都市
1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MB Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有的交
2016-08-29 15:58:54
719
原创 BZOJ【1082】栅栏
1082: [SCOI2005]栅栏Time Limit: 10 Sec Memory Limit: 162 MB Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需 要的规格。而且约翰有一把神奇的锯子,用它来
2016-08-29 15:50:24
662
原创 BZOJ【1081】超级格雷码
1081: [SCOI2005]超级格雷码Time Limit: 10 Sec Memory Limit: 162 MB Description 著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两 个二进制数的n位数字中最多只有一个数字不同(例如003和001就有一个数位不同,而003和030有两个数位不同, 不符合条件)。
2016-08-29 10:47:45
843
原创 BZOJ[1088]扫雷MINE
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目
2016-08-26 14:51:21
872
原创 自我介绍
我是一名OI,喜欢做各种题。 我从五年级就开始做题了,初一时建了这个博客,因为我以前经常看他人的博客受益所以我也想造福大家。 我是一名宅男,狠宅狠宅的那种。 专用c++,但大时代潮流我也不会不管,也学过php。 跟一大堆小伙伴玩耍,进步很快,越变越好。 未来的路很远,我只想越走越好。 谢谢大家能光临敝人博客。
2016-08-26 14:33:34
542
转载 BZOJ[1086]王室联邦
1086: [SCOI2005]王室联邦Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条
2016-08-26 10:36:35
660
原创 BZOJ【1085】骑士精神
1085: [SCOI2005]骑士精神 Time Limit: 10 Sec Memory Limit: 162 MB Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空 位上。 给定一个初始的棋
2016-08-26 08:40:29
494
原创 BZOJ【1087】互不侵犯King
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MB Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。Input 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N
2016-08-25 11:21:14
482
原创 BZOJ[1000]题解
1000: A+B ProblemTime Limit: 1 Sec Memory Limit: 5 MB Description 输入两个数字,输出它们之和Input 一行两个数字A,B(0<=A,B<100)Output 输出这两个数字之和Sample Input1 2 Sample Output3这是每个OI人的经历的最难的一题。。。 只有学好了才可以继续OI之路~ 不懂得就看
2016-08-25 11:17:30
480
原创 HDU[2167]Pebbles题解
题目的大意就是给你一个矩阵的数(但是不告诉你是多大的TOT),要你选择若干个数(每个数的范围在[10,99]),使得最后所选的数总和最大。选数的规则是如果选了某个数,那么它的八个相邻方向的数都不能选。这道题一看就是要用状态压缩啦!其实懂了怎么操作后,代码还是挺好理解的~关键是算法理解起来不容易。。。#include<cstdio>#include<cstring>#include<cstdlib
2016-08-24 15:59:31
470
原创 BZOJ[1042]硬币购物
1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MB Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,
2016-08-24 09:29:29
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人