- 博客(20)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【多题合集】【loliの模拟赛】排列组合大套餐
有兴趣的同学可以去下数据包自己做一下 —————————————————————————————————————————————————————— 1、 输入一行字母（长度小于等于10），输出：第一行输出全排列个数，从下一行开始按字典序输出这些字母所有可能的排列，每行一个。 思路：个数为长度阶乘，直接暴力即可，注意读入and输出的优化，不然长度为10时会爆#include<cstdio>#
2015-10-31 15:53:06
841
1
原创 【codevs1074】食物链
好像标题和内容并无太大联系，为啥(⊙o⊙)?因为鸟哥（faebdc）的模拟赛用CENA评测，第二题我的70分程序蜜汁爆0，本来170分的不错成绩变成了100分的中下水平(╯‵□′)╯︵┻━┻ —————————————————————————————————————————————— 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 :
2015-10-29 19:19:16
456
原创 【多题合集】高精度加减乘除
高端：高精度算法，属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数
2015-10-28 16:59:22
1015
原创 【codevs1041&&NOIP01TG】Car的旅行路线，最短路中的数学题
Car的旅行路线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不
2015-10-27 14:18:28
669
转载 最长上升子序列nlogn算法
这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A. O(n^2)算法分析如下： （a[1]…a[n] 存的都是输入的数） 1、对于a[n]来说，由于它是最后一个数，所以当从a[n]开始查找时，只存在长度为1的不下降子序列； 2
2015-10-26 19:09:07
728
原创 【codevs1001】舒适的路线，心累的冰茶几
舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N(N≤500)个景点（编号为1,2,3,…,N），这些景点被M（M≤5000）条道路连接着，所有道路都是双向的，两个景点之间
2015-10-24 16:45:34
1406
原创 【codevs1048】【codevs1154&&06TG】石子归并、能量项链，序列dp的典型题目
1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description 第一行
2015-10-24 07:11:36
488
原创 【codevs1282】约瑟夫问题，卡数据ing？
约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈
2015-10-23 21:32:20
409
原创 【faebdc的模拟赛】T2分组
【题目描述】 Alice 有 n 个小球，编号为 1~n，她要将它们装进 m 个盒子，盒子编号为 1~m。她想让每个盒子中至少有一个小球，并且同一个盒子中的任意两个小球 的编号差的绝对值都不能小于 k。她想知道有多少种不同的方案。 两种方案被认为不同，当且仅当存在一个小球 i，在两种方案中放入的盒 子编号不同。 答案模 1,000,000,007。 【输入格式】 一行三个整数，n、m
2015-10-23 20:04:17
903
原创 【faebdc的模拟赛】T1错位
【题目描述】 Frank 打字的时候经常打错。在打一个字母的时候，他可能按的是那个字 母上、下、左或右的键（如果存在的话），当然他也会打对。比如他想打“F” 的话，可能打成“R”，“V”，“D”，“G”或“F”。 Frank 给你发了一封电子邮件，然而你看不懂。你知道他肯定是打错了， 但你实在是猜不出他想说些什么，因为他想对你说的话有太多种可能了。你现 在想知道，有可能是他说的话的字符串
2015-10-23 19:56:49
702
原创 【codevs1174】 靶形数独，暴力解决问题
1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教， Z 博士拿出了他最近发明的“靶形
2015-10-13 14:46:30
895
原创 【codevs1052】地鼠游戏，标签不都是对的
1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。但王钢也是
2015-10-12 20:04:37
771
原创 【codevs1225】八数码难题，如何精确地搜索
1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格
2015-10-12 18:29:29
659
原创 【codevs1553】互斥的数，二分查找是个好东西
互斥的数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 Input Descript
2015-10-10 20:15:19
405
原创 【codevs2144】砝码称重2，哈希什么的都去死吧
砝码称重 2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？注意一个砝码最多只能挑一次输入描述 Input Description 第一行两个整数n和m，接下来n行每行一个整数表示每个砝码的重量。输出描述 Output Descr
2015-10-10 20:11:06
748
原创 【codevs1316&&NOIP2012PJ】文化之旅，无题
文化之旅 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不
2015-10-10 08:20:54
495
原创 【tyvj3303】连接格点，区分多维与单维很关键
连接格点（最小生成树） 时间: 1000ms / 空间: 65536KiB / Java类名: Main 描述Problem 2 : grid 连接格点 问题描述： 有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。 输入格式 第一行输入两个正整数m和n。
2015-10-05 16:43:20
1540
原创 【codevs1230】元素查找，弱弱的二分查找
元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述 Input Description 第一行两个整数 n 和m。第二行n个正整数（1<=n<= 100000）第三行m个整数(1<=m<=10000
2015-10-05 16:35:40
402
原创 【codevs1078】最小生成树，prim算法
最小生成树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你
2015-10-05 16:33:06
334
原创 【codevs2455】繁忙的都市
繁忙的都市 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。
2015-10-05 16:30:00
599
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人