Codeforces 450B - Jzzhu and Sequences ( 矩阵快速幂 )题意：给定f1和f2，求fn分析:特判f1,f2当n>=3时使用矩阵快速幂即可( 简单题 )将公式转化一下 ,可以得到一个变换矩阵代码：#include #include #include using na...
分类：
其他好文 时间：
2014-10-21 12:04:58
阅读次数：
196
题目大意：比较好理解
思路：若从上往下考虑的话，每次有两个选择，N层数塔就有2^(N-1)种方案，
遍历一边不科学。换种方式，从下往上考虑，每次比较临近两个数的大小，让较
大的数往上加，这样每次选择得到的都是最优的情况，逐层上移累加，最终加到
顶部的时候，得到的结果就是最优的，即最大的。...
分类：
其他好文 时间：
2014-10-20 10:03:32
阅读次数：
178
【题意简述】：题意很简单。看例子就能理解
【分析】：略。字符串的读取操作。
// 200K 0Ms
#include
using namespace std;
int main()
{
char a[256];
while(1)
{
int sum = 0;
gets(a);
if(strcmp(a,"#")==0) break;
int len = strlen(a)...
分类：
其他好文 时间：
2014-10-18 22:25:18
阅读次数：
200
【题意简述】：k：已经选择的科目数；m：选择的科目类别；c：可以选择的科目数；r：要求最少选择的科目数量
在输入的k和m下面的一行是选择的科目号。
例如：
3 2 //3是他选择了3科，2表示选择了两个类别
0123 9876 2222 //这是他选择的具体的3科科目的科目号
2 1 8888 22...
分类：
其他好文 时间：
2014-10-18 21:04:06
阅读次数：
149
【题意简述】：就是选择一个停车地点，然后走遍所有的store后，再回到停车地点，就是走一圈。问要走的距离是多少。
【分析】：可以直接求出距离的最大值与最小值，求出差值，乘以2就是最后的输出结果。
//220K 16Ms
#include
using namespace std;
int main()
{
int t;
int n,b;
int Max,Min;
cin>>t;
wh...
分类：
其他好文 时间：
2014-10-18 19:44:04
阅读次数：
162
今早水出的第一道题，带着情绪做的，竟然1Y了，确实惊奇。这道简单的线性递推取模，直接递推是不行的，因为n的规模达到了100,000,000，要么超时要么超内存。可以用矩阵快速幂来搞，根据题意构建出对应的矩阵后即可（第一次写的，用结构体来进行矩阵相乘运算），代码如下： 1 #include 2...
分类：
其他好文 时间：
2014-10-18 16:50:16
阅读次数：
241
/*
题目大意：求三角形的外接圆
解题思路：c/sin(C)=2R,先求出cos，在求出sin
关键点：直接调用库
解题人：lingnichong
解题时间：2014-10-18 10:19:33
解题体会：简单题
*/
So Easy[Ⅰ]
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
给出任意一个三角形的三个边...
分类：
其他好文 时间：
2014-10-18 11:14:42
阅读次数：
127
/*
解题人：lingnichong
解题时间：2014.10.18 00:46
解题体会：简单题
*/
简单求值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
给出N个整数X1，X2，X3，···，XN ，将这N个数从小到大排序为A1，A2，A3，···，AN ，记数列A1，A2，A3，···，...
分类：
其他好文 时间：
2014-10-18 08:39:13
阅读次数：
244
简单题：1. 内存使用情况2. 根据内存使用对进行号排序3. dns 和 cname（多个别名映射到同一个主机的机制）4. 子网和主机数据计算问答题逻辑推导n个数最小堆的个数多项选择跨网站攻击MVC模式算法题子集和的问题，数组中是否存在任意m个数之和等于n（已知条件存在P算法在多项式时间内找到一个子...
分类：
其他好文 时间：
2014-10-17 23:17:24
阅读次数：
226
【题意简述】：有K头牛，N页书，每次第i头牛每分钟只能读Si页书，连续读Ti分钟，之后休息Ri分钟。现在问我们第i头牛花费多少时间可以读完这N页书。
【分析】：简单的模拟
//220K 32Ms
#include
#include
using namespace std;
int main()
{
double N,K,Si,Ti,Ri;
cin>>N>>K;
double a = N...
分类：
其他好文 时间：
2014-10-17 20:33:25
阅读次数：
146
