codevs

【CodeVS 3123】 高精度练习之超大整数乘法

RE了2发  init竟然会开小.......  1 #include  2 #include  3 #include  4 #include  5 #include  6 using namespace std; 7 const  double PI= acos(-1); 8 int init[100000*4+10]; 9 #define C complex10 C a[100000*4+1]
sxb_201·2016-01-24 10:00

切水果 [Codevs1299]

AC通道：http://codevs.cn/problem/1299/本题分析请看我另一篇博客“疯狂的馒头”。
XY20130630·2016-01-23 10:00

Codevs 2054疯狂的馒头

AC通道: http://www.lydsy.com/JudgeOnline/problem.php?id=2054[分析]对于任何一个馒头，只有最后一次刷才有意义。无论之前刷过多少次，它的颜色都是由最后一次刷决定。所以，我们可以考虑倒过来刷，如果已经刷过就不需要再刷了。我们可以用并查集维护这个链表，用fa[i]表示i右边第一个未刷过的的馒头。核心代码:for(intj=find(l);j #in
XY20130630·2016-01-22 15:00

Codevs 1074 [NOI 2002]食物链

AC通道:http://codevs.cn/problem/1074/[分析]一看到这种判断是否矛盾的题目，就想到并查集。
XY20130630·2016-01-22 14:00

codevs 1051[NOI 2002]银河英雄传说

AC通道:http://codevs.cn/problem/1540/[分析]因为最近在做并查集的专题，所以很容易就可以发现这道题可以用并查集解决。
XY20130630·2016-01-22 13:00

【codevs2491】玉蟾宫

题目描述 Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。但是rainbow和fr
Clove_unique·2016-01-17 21:00

【codevs2147】数星星

题目描述Description小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去操场上看星星。不同的星星发出不同的光，他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地多看到星星，于是他每看到一颗星星，就要看看他之前有没有看过这颗星星。但是他看的星星太多了，他根本数不过来，于是他让你帮忙。输入描述InputDescriptio
Clove_unique·2016-01-17 20:20

【codevs2147】数星星

题目描述 Description小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去操场上看星星。不同的星星发出不同的光，他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地多看到星星，于是他每看到一颗星星，就要看看他之前有没有看过这颗星星。但是他看的星星太多了，他根本数不过来，于是他让你帮忙。输入描述 InputDescript
Clove_unique·2016-01-17 20:00

【codevs2066】三角恋

题目描述 Description人们的恋爱关系与如下特点：两个人a，b，如果a爱着b，那么b一定不爱a；如果a不爱b，那么b一定爱着a（yh的研究成果果然与众不同……）。现在，yh想知道，在n个人当中，是否存在三角恋现象（即a爱着b，b爱着c，c爱着a）。输入描述 InputDescription本题有多组测试数据第一行一个整数t，表示有t组测试数据。对于每组数据，第一行为一个整数n，表示共有n人
Clove_unique·2016-01-17 19:00

【codevs1666】买票

题目描述Description周末Ztc想去剧场看演出，但他没有票。这时，救世主Wzj出现了，他慷慨地愿意卖给Ztc一些票。Wzj手上共有n张票，但每张票的费用都不一样，贪心的ztc想要得到尽可能多的票，但又想花费最少，慷慨的wzj原意给连续的m张票。Ztc希望你能帮助他在花钱范围内取得最大的票数输入描述InputDescription输入的第一行是2个整数n,，f。其中（2≤N≤1000000）
Clove_unique·2016-01-17 19:34

【codevs1666】买票

题目描述 Description周末Ztc想去剧场看演出，但他没有票。这时，救世主Wzj出现了，他慷慨地愿意卖给Ztc一些票。Wzj手上共有n张票，但每张票的费用都不一样，贪心的ztc想要得到尽可能多的票，但又想花费最少，慷慨的wzj原意给连续的m张票。Ztc希望你能帮助他在花钱范围内取得最大的票数输入描述 InputDescription输入的第一行是2个整数n,，f。其中（2≤N≤100000
Clove_unique·2016-01-17 19:00

codevs 买票

1666买票 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解 查看运行结果题目描述 Description周末Ztc想去剧场看演出，但他没有票。这时，救世主Wzj出现了，他慷慨地愿意卖给Ztc一些票。Wzj手上共有n张票，但每张票的费用都不一样，贪心的ztc想要得到尽可能多的票，但又想花费最少，慷慨的wzj原意给连续的m张票。Ztc希望你能帮助他在花钱范围内取得最大的票数输
clover_hxy·2016-01-17 17:00

codevs 1360 xth砍树 线段树不能再水的题了

连标记都不用打。。#include #include #include usingnamespacestd; constintN=200003; constdoublemo=3.14; doublesum[N>1; build(l,mid,rt>1;doubleans=0; if(Lmid)ans+=quest(L,R,mid+1,r,rt>1; if(xmid)cut(x,mi
abclzr·2016-01-17 16:00

codevs 1360 xth砍树 线段树不能再水的题了

连标记都不用打。。#include #include #include usingnamespacestd; constintN=200003; constdoublemo=3.14; doublesum[N>1; build(l,mid,rt>1;doubleans=0; if(Lmid)ans+=quest(L,R,mid+1,r,rt>1; if(xmid)cut(x,mi
abclzr·2016-01-17 16:00

[codevs1159]最大全0子矩阵

题目描述Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。输入描述InputDescription输入文件第一行为整数N，其中1#include#include#defineN2005usingnamespacestd;intn,maxl,maxr,l[N][N],r[N][N],h[N][N],ans,a[N][N];intmain(){scanf("%
Clove_unique·2016-01-17 16:45

【codevs1159】最大全0子矩阵

题目描述 Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。输入描述 InputDescription输入文件第一行为整数N，其中1 #include #include #defineN2005 usingnamespacestd; intn,maxl,maxr,l[N][N],r[N][N],h[N][N],ans,a[N][N]; intmain(){
Clove_unique·2016-01-17 16:00

codevs 1690 开关灯 线段树水题

没什么好说的，标记put表示开关是否开着。#include #include #include usingnamespacestd; constintN=100003; intsum[N>1; sum[rt>1; pushdown(l,r,rt); if(Lmid)add(L,R,mid+1,r,rt>1,ans=0; pushdown(l,r,rt); if(Lmid)ans
abclzr·2016-01-17 16:00

codevs 1690 开关灯 线段树水题

没什么好说的，标记put表示开关是否开着。#include #include #include usingnamespacestd; constintN=100003; intsum[N>1; sum[rt>1; pushdown(l,r,rt); if(Lmid)add(L,R,mid+1,r,rt>1,ans=0; pushdown(l,r,rt); if(Lmid)ans
abclzr·2016-01-17 16:00

【CODEVS1219】骑士游历

Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。Input第一行2个整数n和m第二行4个整数x1,y1,x2,y2Output输出方案数SampleInput3030115315SampleOutput2HINT2
Robot肉包·2016-01-17 15:00

【codevs1279】Guard 的无聊

题目描述Description在那楼梯那边数实里面，有一只guard，他活泼又聪明，他卖萌又霸气。他每天刷题虐场D人考上了PKU，如果无聊就去数一数质数~~有一天guard在纸上写下了一串数字，他发现数出每个数有多少个质因子是非常有(wu)趣(liao)的事情，于是快乐的开始了数质因子之旅。现在他有一个更有(wu)趣(liao)的想法，他想知道第a个数到第b个数每个数的质因子个数之和。更有趣的是，
Clove_unique·2016-01-13 20:49

【codevs1279】Guard 的无聊

题目描述 Description在那楼梯那边数实里面，有一只guard，他活泼又聪明，他卖萌又霸气。他每天刷题虐场D人考上了PKU，如果无聊就去数一数质数~~有一天guard在纸上写下了一串数字，他发现数出每个数有多少个质因子是非常有(wu)趣(liao)的事情，于是快乐的开始了数质因子之旅。现在他有一个更有(wu)趣(liao)的想法，他想知道第a个数到第b个数每个数的质因子个数之和。更有趣的是
Clove_unique·2016-01-13 20:00

【codevs1419】藤原妹红 树形DP

题目描述Description在幻想乡，藤原妹红是拥有不老不死能力的人类。虽然不喜欢与人们交流，妹红仍然保护着误入迷途竹林村民。由于算得上是幻想乡最强的人类，对于她而言，迷途竹林的单向道路亦可以逆行。在妹红眼中，迷途竹林可以视为一个由N个路口(编号1..N)，M条不同长度双向路连接的区域。妹红所在的红之自警队为了方便在迷途竹林中行动，绘制了一张特殊的迷途竹林地图，这张地图上只保留了N-1条道路，这
LOI_DQS·2016-01-11 21:00

【CODEVS1282】约瑟夫问题

Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N,M，求N个小朋友的出圈顺序。Input唯一的一行包含两个整数N,M。（1 #incl
Robot肉包·2016-01-10 21:00

codevs 2817 Tangent的愤怒

【题目描述】    如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 第二段：本题改编自UsacoTraining4.4.2... 第三段：本题加大了数据强度... 第四段：本题来自CHRound#1... 第五段：快去看第六段！ Tangent来到OI村，想起Bread经常在他面前晒妹(Lemon)，于是要把二人分隔两地，永世不能相见。 黑化的Tangent拥有了分裂大地的
PbTfcLx·2016-01-10 18:00

货车运输（codevs 3287）题解

【问题描述】  A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【样例输入】  43   124   233   311   3  13   14   13【样例输出】   3  -1  3【解题思路】  本题为NOIP2013提高组day1第三题，首先我们可以看
PbTfcLx·2016-01-10 18:00

敲砖块（codevs 1257）题解

【问题描述】在一个凹槽中放置了n层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。14154323 3333762  21311  2223   31如果你想敲掉第i层的第j块砖的话，若i=1，你可以直接敲掉它；若i>1，则你必须先敲掉第i-1层的第j和第j+1块砖。你现在可以敲掉最多m块砖，求得分最多能有多少。【样例输入】  
PbTfcLx·2016-01-10 18:00

虫食算 （codevs 1064）题解

【问题描述】 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：      43#9865#045    +    8468#6633      44445506978    其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。    现在，我们对问题做两个限制：    首先，我们只考
PbTfcLx·2016-01-10 18:00

黑白棋游戏 （codevs 2743）题解

【问题描述】   黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。【样例输
PbTfcLx·2016-01-10 18:00

靶形数独 （codevs 1174）题解

【问题描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻
PbTfcLx·2016-01-10 18:00

聪明的质监员（codevs 1138）题解

【问题描述】小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标准值S，即使得S-Y的绝对值最小。请你帮忙求出这个最小值。【样例输入】  5315
PbTfcLx·2016-01-10 18:00

Mayan游戏 （codevs 1136）题解

【问题描述】Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参见图
PbTfcLx·2016-01-10 18:00

花匠（codevs 3289）题解

【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,…,h_n。设当一部分花被移走后，剩下的花的高度依次为g_1,g_2,…,g_m，则栋栋希望下面两个条件中至少有一个满足：条件A：对于所有的1g_2i
PbTfcLx·2016-01-10 18:00

雷达装置 （POJ 1328/ codevs 2625）题解

【问题描述】 假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。   我们使用平面直角坐标系，定义海岸线是x轴，大海在x轴上方，陆地在下方。给你海中每一个岛屿的坐标位置（x,y）和要安装的雷达所覆盖的范围d，你的任务是写
PbTfcLx·2016-01-10 18:00

神经网络 （codevs 1088） 题解

【问题描述】  人工神经网络（ArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。  在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两
PbTfcLx·2016-01-10 18:00

寻找道路（codevs 3731）题解

【问题描述】在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。【样例输入1】  32  12  21  13【样例输出1】  -1【样例输入2】  66  12  13  
PbTfcLx·2016-01-10 18:00

火柴排队（codevs 3286）题解

【问题描述】涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最小交换次数对
PbTfcLx·2016-01-10 18:00

最优贸易（codevs 1173）题解

【问题描述】C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知同
PbTfcLx·2016-01-10 18:00

观光公交（codevs 1139）题解

【问题描述】  风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。  设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai
PbTfcLx·2016-01-10 18:00

邮票面值设计（codevs 1047） 题解

【问题描述】给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可以验证
PbTfcLx·2016-01-10 18:00

倒水问题 （codevs 1226） 题解

【问题描述】   有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z（z≤100）升的水来。【样例输入】  3221【样例输出】  14【解题思路】   看到求最少步数，马上想到用广度优先搜索，那么
PbTfcLx·2016-01-10 18:00

作业调度方案（codevs 1156）题解

【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m=2时，“1
PbTfcLx·2016-01-10 18:00

联合权值（codevs 3728）题解

【问题描述】无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为 Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？【样例输入】  5  12  23  34  45  15 2
PbTfcLx·2016-01-10 18:00

双栈排序（codevs 1170）题解

【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出序列为1，2，…，(n
PbTfcLx·2016-01-10 18:00

银河英雄传说 （codevs 1540） 题解

【问题描述】  公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。    宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。    杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将
PbTfcLx·2016-01-10 18:00

树网的核（codevs 1167）题解

【问题描述】设T=(V,E,W)是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两结点间的距离。D(v,P)=min
PbTfcLx·2016-01-10 18:00

奇怪的函数 （codevs 3538/1696) 题解

【题目描述】   给定n,使得x^x达到或超过n位数字的最小正整数x是多少？【样例输入】   11【样例输出】  10【解题思路】   首先想到枚举，但是范围有点大，n=n，就无法二分了，也不难证明这个即为答案。同理，m+1与r一个意思 13begin 14writeln(l); 15exit; 16end; 17m:=(l+r)div2; 18ifjs(m)>=nthen//比n大，
PbTfcLx·2016-01-10 18:00

乌龟棋 （codevs 1068）题解

【问题描述】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数
PbTfcLx·2016-01-10 18:00

计算系数 （codevs 1137) 题解

【问题描述】  给定一个多项式(ax+by)^k，给定a、b、k、n、m，请求出多项式展开后x^ny^m项的系数。【样例输入】  11312【样例输出】  3【解题思路】   本题为NOIP2011提高组第一题，看到这玩意我懵了，本人初三狗，完全不会做啊……在老师的指导下终于觉悟，这玩意为二项式定理，其实就是求杨辉三角形的第k行,第n项，在老师推完之后还发现了，其实就是求C(k,m),C为组合数公
PbTfcLx·2016-01-10 18:00

一元三次方程 （codevs 1038）题解

【问题描述】   有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1x2，那么就从中间分为两个部分，为什么是
PbTfcLx·2016-01-10 18:00

生日蛋糕 （codevs 1710） 题解

【问题描述】   7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q=Sπ请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。（除Q外，以上所有数据皆为正整数）【样例输入】  1
PbTfcLx·2016-01-10 18:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他