- 博客(18)
- 收藏
- 关注
RSS订阅原创 [AHOI2014]支线剧情 bzoj3876
裸的上下界费用流#include#includeusing namespace std;const int maxn=50000,inf=1<<30;int head[maxn],dist[maxn],s,t,prev[maxn],pree[maxn],ans,n,que[maxn];bool inq[maxn];struct edge{ int to,next,c,f;}g[ma
2017-02-13 23:37:44
415
原创 KMP模板
#include#includeusing namespace std;char pat[1005],text[1000005];int lenp,lens;int next[1005],ans[1000005],pos;void cal_next(){ next[1]=0; for(int i=2;i<=lenp;i++){ int j=next[i-1]; while(
2016-12-21 22:34:14
425
原创 树链剖分模版
const int maxn=10000+5;const int maxm=maxn+maxn;int v[maxm];int prev[maxm];int info[maxm];int q[maxn];int idx[maxn];int dep[maxn];int size[maxn];int belong[maxn];int father[maxn];bool vis
2016-10-05 19:54:14
366
原创 noip2013货车运输
货车运输 (truck.cpp/c/pas) 【问题描述】 A 国有n座城市，编号从1到n，城市之间有 m条双向道路。每一条道路对车辆都有重 量限制，简称限重。现在有 q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的 情况下，最多能运多重的货物。 【输入】 输入文件名为truck.in。 输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座
2016-10-04 19:40:40
2411
原创 noip2014解方程
3．解方程 (equation.cpp/c/pas) 【问题描述】 已知多项式方程： a0+a1x+a2x^2+…….+anx^n=0 求这个方程在[1, m]内的整数解（n和 m 均为正整数） 。 【输入】 输入文件名为 equation.in。 输入共 n+2行。 第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数，依次为 a
2016-10-04 14:56:09
450
原创 noip2014寻找道路
寻找道路 (road.cpp/c/pas) 【问题描述】 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件 1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 【输入】 输
2016-10-04 14:52:22
404
原创 noip2014飞扬的小鸟
飞扬的小鸟 （bird.cpp/c/pas) 【问题描述】 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需 要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让 小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到 了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为 n，高 为 m的二维平面，其中 有 k个管道（忽略
2016-10-04 14:49:12
295
原创 noip2013华容道
3．华容道 (puzzle.cpp/c/pas) 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用 编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多 少时间。 小 B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1. 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子
2016-10-04 14:46:07
674
原创 noip2013花匠
积木大赛 (block.cpp/c/pas) 【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为�的 厦，大厦可以看成由�块宽度为1的积木组成，第�块积木的最终高度需要是ℎ�。 在搭建开始之前，没有任何积木（可以看成�块高度为 0 的积木）。接下来每次操作 小朋友们可以选择一段连续区间[�,�]，然后将第�块到第�块之间（含第L块和第 R块）
2016-10-04 14:44:00
1027
原创 noip2013积木大赛
火柴排队 (match.cpp/c/pas) 【问题描述】 涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各 自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑ (�� − ��)2 n i=1 ，其 中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第 i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换
2016-10-04 14:39:50
1917
原创 noip2013火柴排队
转圈游戏 (circle.cpp/c/pas) 【问题描述】 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类 推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小 伙伴走到第m+1号位置，
2016-10-04 10:37:39
342
原创 线段树模版(codevs1081线段树练习2)
#include<cstdio>#include<algorithm>using namespace std;int tree[100000*4],a[100000],lazy[100000*4];int build(int l,int r,int q){ if(l==r) return tree[q]=a[l]; int mid=(l+r)/2; return tr
2016-10-04 10:29:52
372
原创 noip2013转圈游戏
转圈游戏 (circle.cpp/c/pas) 【问题描述】 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类 推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小 伙伴走到第m+1号位置，
2016-10-04 10:27:31
1085
原创 noip2012借教室
借教室 (classroom.cpp/c/pas) 【问题描述】 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订单，每份订单用三
2016-10-03 23:03:11
674
原创 noip2012同余方程
同余方程 (mod.cpp/c/pas) 【问题描述】 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 【输入】 输入文件为mod.in。 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 【输出】 输出文件为mod.out。 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 【输入输出样例】 mod.in 3
2016-10-03 23:00:21
486
原创 noip2012 Vigenère密码
1．Vigenère密码 (vigenere.cpp/c/pas) 【问题描述】 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密 码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为 南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用
2016-10-03 22:58:39
604
原创 noip2012国王游戏
(game.cpp/c/pas) 【问题描述】 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右 手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n位大臣排 成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每 位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右 手上的数
2016-10-03 22:52:27
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人