-
[综合] XJOI 1003 质因数分解
求一个正整数n的质因数分解 输入格式:一个正整数N 输出格式:对给出的正整数n分解质因数,如给出20,输出2^2*5形式输出。 样例输入: 20 样例输出: 2^2*5 数据范围:2<=n<=2^31 时间限制:1S 空间限制:256M 提示:对于30%...
74
热度 -
[综合] 洛谷 P1967 Vijos P1843 CODE[VS] P3287 [NOIP2013 D1T3] 货车运输
题目描述 A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 输入文件名为truck.in。 输入文件第一行有两个用一个空格隔开的整数...
92
热度 -
[综合] Tyvj P1577 泥泞的道路
描述 公园中有n个景点,编号1~n,并由m条双向道路相连。由于昨天下雨,导致公园中的马路泥泞不堪,每条道路都有一个泥泞程度w。现有Q个游客依次向你求助,想从景点X走到景点Y,他希望找到一条道路,使得经过道路泥泞程度的最大值尽量小。你能设计一个在线算法,帮他们找到方案吗? 输入格式 第一行两...
34
热度 -
[综合] 洛谷 P1004 [NOIP2000 T4] 方格取数
题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0。如下图所示(见样例): A000000000013006000000700000014000002100040000150000001400000000000000 .B 某人从图的左上角...
71
热度 -
[综合] 洛谷 P1477 巴蜀 P1697 盖房子
题目描述 永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。 但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。 他希望找到一块最大的正方形无瑕疵土地来盖房子。 ...
90
热度 -
[综合] 洛谷 P1096 RQNOJ P129 [NOIP普及组2007] Hanoi双塔问题
题目描述 给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。 现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘; (2)A、B、C三根细柱上的...
65
热度 -
[综合] 洛谷 P1541 [NOIP2010 T2] 乌龟棋
题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,...
88
热度 -
[综合] 洛谷 P2278 [03湖南] 操作系统
题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要...
30
热度 -
[综合] 洛谷 P2668 [NOIP2015 D1T3] 斗地主
题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A&...
70
热度 -
[综合] 洛谷 P1006 [NOIP2008 T3] 传纸条
题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1)...
18
热度 -
[综合] 洛谷 P1801 [NOI导刊2010提高(06)] 黑匣子
题目描述 BlackBox是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候BlackBox是空的.而i等于0。这个BlackBox要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住...
24
热度 -
[综合] 洛谷 P1016 [NOIP1999 T2] 旅行家的预算
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结...
32
热度 -
[综合] 洛谷 P1063 [NOIP2006 T1] 能量项链
题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠...
46
热度 -
[综合] 洛谷 P1009 阶乘之和
题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入输出格式 输入格式: 一个正整数N。 输出格式: 一个正整数S,表示计算结果。 输入输出样例 输入样例#1: 3 输出样例#1: 9 ...
61
热度 -
[综合] Tyvj P1143 飘飘乎居士的约会
背景 一阵狂风吹过 只听“pong”的一声,飘飘乎居士降落了!!! 描述 又是美妙的一天,这天飘飘乎居士要和MM约会,因此他打扮的格外帅气。但是,因为打扮的时间花了太久,离约会的时间已经所剩无几。 幸运的是,现在飘飘乎居士得到了一张n*m的地图,图中左上角是飘飘乎居士的位置,右下角是约会的...
33
热度 -
[综合] 洛谷 P1149 火柴棒等式
题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) ...
30
热度 -
[综合] 快速线性素数筛选[模板]
上回更的那个素数筛选有很多冗余,这次学到了新的筛选方法更一篇博纪念一下~ for(inti=2;i<=n;i++) {if(!b[i])q[++q[0]]=i;for(intj=1;j<=q[0]&&q[j]*i<=n;j++){b[q[j]*i]=1;if(!...
78
热度 -
[综合] 位运算求解n皇后问题[模板]
位运算求解n皇后问题,最高好像可以做到13皇后…… 超级神奇的方法,位运算主要用来记录已填皇后的位置~ intlimit=1; for(inti=1;i<=n;i++)limit*=2;limit--;voidfindd(intr,intld,intrd) {if(r==limit){su...
48
热度 -
[综合] 洛谷 P2530 [SHOI2001] 化工厂装箱员
题目描述 ??118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度的成品分开装箱,装箱员grant第1次顺序从流水线上取10个成品(如果一共不足10个,则全...
36
热度 -
[综合] BZOJ 1211 [HNOI2004] 树的计数
Description 一个有n个结点的树,设它的结点分别为v1,v2,…,vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1,d2,…,dn,编程需要输出满足d(vi)=di的树的个数。 Input 第一行是一个正整数n,表示树有n个结点。第二行有n个数,...
78
热度