- 博客(139)
- 收藏
- 关注
RSS订阅原创 bzoj1008 [HNOI2008]越狱
Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12Output 可能越狱的状态数，模100003取余
2017-02-06 19:04:26
213
原创 NOIP2012 同余方程
描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式输入只有一行，包含两个正整数a, b，用一个空格隔开。 输出格式输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。
2017-02-05 17:25:01
313
原创 bzoj1806 [Ioi2007]Miners 矿工配餐
传送门 Description现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化，他们的产煤量将会增加。每当一个新的食品车到达煤矿时，矿工们就会比较这种新的食品和前两次（或者少于两次，如果前面运送食品的次数不足两次）的食品，并且
2017-02-04 20:19:36
381
原创 bzoj2748 [HAOI2012]音量调节
Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。
2017-02-04 17:12:29
302
原创 bzoj1079 [SCOI2008]着色方案
Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。
2017-02-04 15:51:03
350
原创 bzoj1026 [SCOI2009]windy数
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？
2017-02-03 20:34:00
220
原创 bzoj3224 Tyvj 1728 普通平衡树
Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操
2017-01-22 16:59:41
347
原创 KMP算法
2017.01.02洛谷3375：#include<cstdio> #include<cstring> int l1,l2,i,j; char a[1000001]; char b[1001]; int next[1001]; int main() { scanf("%s%s",a+1,b+1); l1=strlen(a+1),l2=strlen(b+1); j=0;
2017-01-02 19:01:56
316
原创 poj2157&&OpenJudge1159 Maze
Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at most 5 doors, represented by 'A', 'B', 'C', 'D', 'E' respectively).
2016-12-10 11:26:33
672
原创 tarjan求割点
今天自学了tarjan求割点的算法。一开始有一些不会的地方，后来问了同学和学长才弄懂。感觉自己好垃圾啊，，问题：为什么当low[v]>=dfn[u]low[v]>=dfn[u]时，u即为割点？ 这样看好像不太懂，但是把等式反过来，dfn[u]<=low[v]dfn[u]<=low[v]，因为low[v]是子节点通过非父子边追溯到的最早的祖先节点，dfn[u]为当前节点在dfs过程中被遍历到的次序号
2016-11-17 10:10:01
451
原创 序列合并(codevs1245 最小的N个和)
有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。
2016-11-13 15:12:27
1105
原创 NOIP2014提高组 联合权值
无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。 请问图 G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？
2016-11-11 14:16:50
607
1
原创 NOIP2013提高组 货车运输
A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。
2016-11-10 09:43:23
543
原创 NOIP2009提高组 最优贸易
传送门题目C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价 格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同
2016-11-09 16:51:15
601
原创 NOIP2005 等价表达式
明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？
2016-11-09 16:32:53
493
原创 CTSC2000 冰原探险
传说中，南极有一片广阔的冰原，在冰原下藏有史前文明的遗址。整个冰原被横竖划分成了很多个大小相等的方格。在这个冰原上有N个大小不等的矩形冰山，这些巨大的冰山有着和南极一样古老的历史，每个矩形冰山至少占据一个方格，且其必定完整地占据方格。冰山和冰山之间不会重叠，也不会有边或点相连。
2016-10-30 20:41:54
970
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人