简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 45int f[maxn];int main(){ //freopen("t.txt", "r", stdin); f[1] = 2; f[2] = 3; for (int i = 3; i < maxn; i++) f[i] = f[i - 1] + f[i - 2]
转载
2011-06-08 16:24:00
38阅读
2评论
CentOs安装PHP在make时报错：root@---- [/opt/php-5.2.17]# make/bin/sh /opt/php-5.2.17/libtool --silent --preserve-dup-deps --mode=compile gcc -Iext/dom/ -I/opt/php-5.2.17/ext/dom/ -DPHP_ATOM_INC -I/opt/p
转载
精选
2014-09-05 22:16:29
2491阅读
1评论
#include <iostream> //斐波那契数列using namespace std;int main(){ int fib[50]={1,2},c,n,i; for(i=2;i<45;++i) fib[i]=fib[i-1]+fib[i-2]; cin>>c; for(i=1;i<=c;++i) { cin>>n; cout<<"Scenario #"<<i<<":\n"<<fib[n]<<endl<<endl; } ret
转载
2011-07-22 14:55:00
91阅读
2评论
问题 B: 畅通工程时间限制: 1 Sec 内存限制: 32 MB提交: 109 解决: 63 题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用...
原创
2022-09-15 10:53:45
29阅读
易语言 题目描述 老师近段时间正在研究易语言，这是一款windows下的可视化编程系统，由大连大有吴涛软件开发公司开发的、具有中国知识产权的系统。为了更好地学习该套系统，老师总是有意识地在实践中运用这套系统来开发程序。 这不，今天老师碰到了一个问题，那就是“当把数据放置到KOJ上去时，需要把测试数据 ...
转载
2021-08-10 17:19:00
155阅读
2评论
https://vjudge.net/problem/POJ-1953 题意：输入一个n，这n位数只由0和1组成，并且不能两个1相邻。计算共有多少种排列方法。 思路：递推题。 首先a[1]=2,a[2]=3是显而易见的，接下来计算分析到第n位时的排列方法数，如果第n-1位数为1，那么第n位只能为0，
转载
2017-03-07 16:12:00
101阅读
2评论
题解：好神的一道题。蒟蒻只能膜拜题解。考虑a对b的贡献，如果a是a-b路径上第一个删除的点，那么给b贡献1。所以转化之后就是求sigma(1/dist(i,j)),orz！！！如果不是分母的话O（n）就可以搞，但是现在在分母上。。。考虑转化一下，求ret[i]表示距离为i的点对有多少对。我们发现只要... Read More
转载
2014-12-18 18:35:00
46阅读
2评论
php5.2.17 make时报错：/usr/local/src/php-5.2.17/ext/dom/node.c: In function ‘dom_canonicalization’:/usr/local/src/php-5.2.17/ext/dom/node.c:1953:21: error: dereferencing pointer to incomplete type &
转载
精选
2016-10-29 17:09:25
10000+阅读
#include<iostream> #include<cstdio> using namespace std; int main(){ int t,i,kase; long long n,data[50]; data[1] = 2; data[2] = 3; for(i=3;i<=45;i++){ ...
转载
2021-08-09 15:57:00
88阅读
2评论
World Cup Noise Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16374 Accepted: 8097 DescriptionBackground “KO-RE-A, K...
原创
2022-10-18 13:47:44
30阅读
思路： 贪心+构造。 实现： 1 class Solution 2 { 3 public: 4 long long numberOfWeeks(vector<int>& milestones) 5 { 6 int n = milestones.size(); 7 long long sum = 0, ...
转载
2021-08-14 15:33:00
51阅读
2评论
Leetcode1953.你可以工作的最大周数 Tag:贪心 先求出最大值和总和 如果最大值小于总和的一半,就代表可以完成所有的项目 如果大于,就是总和减于最大值,返回(sum-max)*2+1 class Solution { public long numberOfWeeks(int[] mil ...
转载
2021-08-04 21:48:00
69阅读
2评论
#include<iostream> #include<cmath> #include<cstdio> using namespace std; int main(){ int t,i,kase; long long n; double ans; scanf("%d",&t); kase = 1; ...
转载
2021-08-09 16:30:00
148阅读
2评论
三题三个知识点，状压dp/堆/贪心
原创
2022-07-08 10:09:13
61阅读
题目链接 "BZOJ3451" 题解 考虑每个点产生的贡献，即为该点在点分树中的深度期望值 由于期望的线性，最后的答案就是每个点贡献之和 对于点对$(i,j)$，考虑$j$成为$i$祖先的概率，记为$P(i,j)$ 那么 $$ans = \sum\limits_{i = 1}^{n}\sum\lim
原创
2021-07-20 14:29:31
9阅读
面添加QMAKE_CXXFLAGS += -std=c++11ORCONFIG += c++11
转载
2022-11-02 15:32:49
190阅读
【BZOJ3451】Tyvj1953 Normal Description 某天WJMZBMR学习了一个神奇的算法：树的点分治！这个算法的核心是这样的：消耗时间=0Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出 否则在a中选一个点x，在a中删除点x 那么a变成
转载
2017-08-26 11:01:00
33阅读
2评论
1、错误描述2、错误原因 查找了下这个错误，由于图形容器无法找到，导致报这个错误3、解决办法（1）检查html文件路径（2）查看是否有对应的图形容器 ...
转载
2018-09-09 11:30:00
868阅读
2评论
原文链接https://..com/zhouzhendong/p/BZOJ3451.html 题目传送门 - BZOJ3451 题意 给定一棵有 $n$ 个节点的树，在树上随机点分治，问消耗时间的期望。 计算点分治耗时由如下函数给出： $n\leq 3\times 10^4$ 题
转载
2018-07-30 22:10:00
79阅读
2评论
1、错误描述 Error:Error #2174 ： 对于每个FileReference，每次只能执行一个下载、上载、加载或保存操作2、错误原因 Flex中，在做单文件上传时，多次点击“上传文件”...
转载
2014-12-25 19:30:00
342阅读
2评论
