模拟(暴力/高精度等)
文章平均质量分 75
MyZhY
For You To Your For
展开
-
POJ1002 487-3279 直接哈希模拟
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo b原创 2017-04-15 23:34:35 · 499 阅读 · 0 评论 -
BZOJ 4563 [Haoi2016]放棋子 错排公式+高精度
Description给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。Input第一行一个N,接下来一个N*N的矩阵。NOutput一个整数,即合法的方案数原创 2017-10-16 14:45:01 · 386 阅读 · 0 评论 -
bzoj 3893 [Usaco2014 Dec]Cow Jog 模拟
DescriptionThe cows are out exercising their hooves again! There are N cows jogging on an infinitely-long single-lane track (1 <= N <= 100,000). Each cow starts at a distinct position on the track, an原创 2017-10-31 15:40:07 · 364 阅读 · 0 评论 -
Noip提高组 2004 T4 虫食算 搜索优化
题目描述所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:http://paste.ubuntu.com/25448822/其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在,我们对问题做两个限制:首先,我们只考虑加法的虫食算。这里的加法是N进制加法,算式中三原创 2017-10-13 07:14:27 · 406 阅读 · 0 评论 -
BZOJ 4803 逆欧拉函数 线性筛素数+dfs
Description已知phi(N),求N。Input两个正整数,分别表示phi(N)和K。phi(N)Output按升序输出满足条件的最小的K个N。Sample Input8 4Sample Output15 16 20 24HINT传原创 2017-10-20 16:16:19 · 759 阅读 · 0 评论 -
BZOJ 1213 [HNOI2004]高精度开根 牛顿法
Description晓华所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精度加减法、乘除法早已写完了,现在就剩下晓华所负责的部分:实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数,所以这项工作是有较大难度的。现在要做的只是这项工作的第一步:只对自然数进行开整数次根,求出它的一个非负根,并且不考虑结果的小数部分,只要求把结果截断取整即可。程序需要根据给定的输入原创 2017-10-18 14:18:12 · 465 阅读 · 0 评论 -
BZOJ 1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店 01背包+高精度
DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer J原创 2017-09-21 18:51:15 · 377 阅读 · 0 评论 -
POJ 2109 Power of Cryptography 二分+高精度 【未AC】
DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical use of原创 2017-10-17 18:57:43 · 310 阅读 · 0 评论 -
BZOJ 1067 [SCOI2007]降雨量 RMQ
Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知原创 2017-09-10 21:17:45 · 387 阅读 · 0 评论 -
BZOJ 3713 [PA2014]Iloczyn 枚举
Description斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。Input第一行包含一个整数t(1Output输出共t行,第i行为TAK(是)或NIE(否),表示n_i能否被表原创 2017-09-16 23:39:31 · 372 阅读 · 0 评论 -
Noip提高组 2014 Day1 T2 联合权值 模拟
题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?输入原创 2017-09-24 18:59:10 · 296 阅读 · 0 评论 -
BZOJ 3799 字符串重组 贪心模拟乱搞
Description给出一个字符串S,现希望对它进行重新组合得到一个字符串,其比T大且是字典序最小的。Input输入第一行为S,第二行为TOutput输出重组后的结果,如果不存在输出-1Sample InputabadbobSample OutputdaabHINT字符串长度原创 2017-07-28 11:35:26 · 389 阅读 · 0 评论 -
BZOJ 1621 [Usaco2008 Open]Roads Around The Farm分岔路口 模拟
Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走.如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走. 奶牛的分裂方式十分古怪:如果这一群奶牛可以精确地分成两部分,这两部分的牛数恰好相原创 2017-07-20 08:55:49 · 581 阅读 · 0 评论 -
BZOJ 1689 [Usaco2005 Open] Muddy roads 泥泞的路 模拟
DescriptionFarmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud pools. Farmer John has a collection of woode原创 2017-07-12 23:44:30 · 438 阅读 · 0 评论 -
BZOJ 2456: mode 题解 好小的空间
2456: mode时间限制: 1 Sec 内存限制:1 MB题目描述给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。输入第1行一个正整数n。第2行n个正整数用空格隔开。输出 一行一个正整数表示那个众数。样例输入53 2 3 1 3样例输出3提示100%的数据,原创 2016-10-23 20:44:11 · 635 阅读 · 0 评论 -
POJ1001 Exponentiation 高精度
Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.原创 2017-04-15 22:33:55 · 251 阅读 · 0 评论 -
BZOJ 3360 [Usaco2004 Jan]算二十四 dfs+模拟
Description 写一个程序,给出D(2≤D≤10)个数字,按原顺序在数字间加+,一,×算出24,且不使用括号.优先级按正常的优先级处理,即先做乘法后做加减法.输出有多少种不同的方案数.Input 第1行:一个整数D. 第2到D+1行:D个整数,在1到50之间.Output 输出方案总数.Sample In原创 2017-10-25 11:46:07 · 459 阅读 · 0 评论