杭电1480 第79页

杭电2035题

#include <iostream>using namespace std;int mul(int a,int b);int main(){ int a,b; int result; while(cin>>a>>b) { if(a==0 && b==0) &nb

·2015-11-12 09:50

杭电2013题

//蟠桃记//思路：//天数吃掉个数剩余个数吃掉与剩余的关系//0 &n

·2015-11-12 09:49

杭电1466题

//计算直线的交点数//m条直线的交点方案数//=（m-r）条平行线与r条直线交叉的交点数 + r条直线本身的交点方案//=（m-r）*r+r条之间本身的交点方案数（1<=r<=m）#include <iostream>#include <vector>using namespace std;int main(){ //使用多维数组实现，用到vecto

·2015-11-12 09:48

杭电1465题

//错排问题//思路：错排公式：d[n]= (n-1)*( d[n-1] + d[n-2])#include <iostream>#include <stdio.h>using namespace std;int main(){ int n; while(cin>>n) { //注意使用__int64，否则会溢

·2015-11-12 09:48

杭电1290题

n个平面最多分空间为几个部分的问题首先，可以通过直观想象1-3个平面最多分空间为几个部分。1个平面最多将空间分为2部分; 2个平面最多将空间分为4部分; 3个平面最多将空间分为8部分。若要第四个平面将空间分为最多部分，就要它与前三个平面都相交，且交线不重合。则第四个平面与前三个平面都相交，交线不重合，有三条交线，这三条交线都在第四个平面内，那么要想使这四个平面分空间为最多部分就要使这三条交线分一个

·2015-11-12 09:47

杭电1170题

#include <stdio.h>#include <string>#include <iostream>using namespace std;int main(){ int case_num; cin>>case_num; for(int i=0;i<case_num;i++) { &nb

·2015-11-12 09:46

杭电1096题

#include <iostream>using namespace std;int main(){ int line; cin>>line; int i=0; //c++中动态数组的分配 int *sum_p = new int[line]; int p =line; for(;p>0;p--)&

·2015-11-12 09:45

杭电1108题

//求最小公倍数#include <iostream>#include <math.h>using namespace std;int big(int a,int b);int main(){ int a,b; while(cin>>a>>b) { int big_data = big(a,b);&

·2015-11-12 09:45

杭电1071题

#include <iostream>using namespace std;double return_result(double x1,double x2,double x3,double y1,double a);int main(){ int case_num; double x1,y1; double x2,y2; double x3,

·2015-11-12 09:44

杭电1070题

#include <iostream>#include <string>#include <vector>using namespace std;//注意使用结构体来表示牛奶struct struct_milk{ string brand; double price; double volumn; int day;&nbs

·2015-11-12 09:43

杭电1061题

//求N^N的个位数//思路：只计算个位数的乘积，个位数最后形成一个循环#include <iostream>#include <string>#include <vector>using namespace std;int main(){ int num; cin>>num; for(int i=0;i<num;

·2015-11-12 09:43

杭电1048题

#include <iostream>#include <stdio.h>#include <ctype.h>#include <string>//注意c++中string库和c中的string.h库不同using namespace std;int main(){ while(1) { &nb

·2015-11-12 09:42

杭电1021题

//主要是解题的思路//f(0) = 7//f(1) = 11//因为f(n)要模3，所以我先将f(0)和f(1)模的3，所以现在是//f(0) = 7 % 3 = 1//f(1) =11 % 3 = 2//f(3) = 3 % 3 = 0//f(4) = 2 % 3 = 2//f(5) = 2 % 3 = 2//f(6) = 4 % 3 = 1//f(7) = 3 % 3 = 0//f(8) =

·2015-11-12 09:41

杭电1018题

//求阶乘的位数 //方法：使用10的对数解决#include <iostream>#include <math.h>using namespace std;int main(){ int count; cin>>count; while(count--) { int number; &n

·2015-11-12 09:41

杭电1017题

#include <iostream>using namespace std;int main(){ int number; cin>>number; //cout<<endl;注意此处一定不要加endl，否则会出现格式错误的警告。 int n,m; for(int i=0;i<number;i++)&nb

·2015-11-12 09:40

杭电1013题

//注意：尽量使用C++的string类型，而不要使用c字符串数组#include <iostream>#include <string>using namespace std;int digit_sum(int digit);int main(){ string digit; cin>>digit; //这里读入的是s

·2015-11-12 09:39

杭电1005题

//思路：使用周期实现，周期的开始不一定从头开始#include <iostream>using namespace std;int main(){ int a,b; long n; while(cin>>a>>b>>n && (a+b+n)!=0) { int resul

·2015-11-12 09:39

杭电1004题

#include <iostream>#include <vector>#include <string>using namespace std;//使用结构体实现typedef struct{ string color; int time;}balloon;vector<balloon> balloons;void popula

·2015-11-12 09:38

杭电1019题

//求最小公倍数//思路：先求两个数的最小公倍数，前两个数的最小公倍数与第三个数再求最小公倍数，求出最小公倍数后接着与第四个数相求。//求两个数的最小公倍数：利用辗转相除法#include <iostream>using namespace std;int gcd(int a,int b);int main(){ int row,col;

·2015-11-12 09:37

杭电1028题

//整数划分问题思路：见《算法分析与设计》12页//注：使用递归会出现超时的情况，所以本程序将递归改成迭代的形式#include <iostream>using namespace std;int main(){ int a[121][121]; //a[i][j]代表整数i最大数不超过j for(int n=1;n<121;n++)

·2015-11-12 09:36

杭电1010题

//迷宫求解问题//思路：深度优先搜索#include <iostream>#include <math.h>using namespace std;#define max 8char map[max][max];int axisx[]={0,-1,0,1}; //代表行上的偏移int axisy[]={-1,0,1,0}; //代表列上的偏移int d

·2015-11-12 09:31

杭电1239题

//数值型搜索题关键点：缩小素数的范围#include <iostream>#include <stdio.h>#include <math.h>using namespace std;int prime[10000];int num = 0;void generate_prime(){ for(int i=2;i<10000;++i)&nbs

·2015-11-12 09:31

杭电 1238

//杭电1238题：求最长公共子串//思路：使用string中的相应方法//教训：特别要注意临界条件#include <string>#include <iostream>#include

·2015-11-12 09:29

hoj 1097

//杭电1097 //求a^b的个位数字 //思路：（1）只计算个位数（2）计算过程中会出现周期#include <stdio.h>int main(){ //此处使用__int64&

·2015-11-12 09:23

HDU 2577 How to Type（杭电300题纪念）

题目链接纠结啊，几天找不到个可做的题，前几天刷了几个水题，第300个也是水题，终于300了，加油！写的太搓了。。。写的很暴力，不过数据量小，水过吧。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #define N 100000000 5 int

·2015-11-12 09:04

HDU 1060 Leftmost Digit(数学)

杭电299了。。。

·2015-11-12 09:02

杭电1874畅通project绪

畅通project续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26362 Accepted Submission(s): 9470 Problem D

·2015-11-12 08:50

杭电ACM 2011 多项式求和

#include<stdio.h>int main(){ int m, i, n[100], sign; double j, sum; scanf("%d",&m); for(i=0;i<m;i++) scanf("%d",&n[i]);

·2015-11-12 08:45

杭电ACM 2012

#include<stdio.h>#include<math.h>int main(){ int i, j, n, x, y, t; while(scanf("%d%d",&x,&y)!=EOF) { &nbs

·2015-11-12 08:44

Echop后台分页实现原理详解

点击分页后效果问题：ecshop分页利用ajax实现，在点击下一页时会把分页数据($filter数组is_ajax=1 act:query record_count:1480

·2015-11-12 08:05

杭电2031进制转换

进制转换TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34076 AcceptedSubmission(s):18775ProblemDescription输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包

yangyuhang11·2015-11-11 19:00

HDU 1290 献给杭电五十周年校庆的礼物

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290 1.计算直线最多能将平面切割成几个部分：第n个直线最多和之前的n-1条直线相交，有n-1个交点，将n个平面一分为2，因此f(n)=f(n-1)+n;得到f(n)=(n+1)n/2+1; 2.计算平面最多将空间分成多少个部分：第n个平面最多和之前的n-1个平面相交，这些平面上最多有n-

·2015-11-11 19:53

杭电acm the area

这题直接使用积分的方法来做，不需要考虑交叉点和顶点重合的情况：不能使用float作为变量，否则一直wa #include<iostream> #include<cstdio> using namespace std; int main(){ int t; scanf("%d",&t); while(t--){ dou

·2015-11-11 19:49

杭电acm 找新朋友

题目链接： http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=1&problemid=8 这道题目使用的筛法的思想去做：输入一个数num，从2到num-1进行遍历，遇到能够被num整除的数，就将其划去，并将num范围内的所有具有该因子的数都划去，最后剩下的就是与num互质的数。

·2015-11-11 19:48

杭电acm 排列2

题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=17 这题的核心算法就是排列问题：就目前常用的排列算法有两种：一种是按字典列出排序，C++ STL所使用的方法，能够支持重复元素的全排列。另外一种是使用递归生成排序。先说容

·2015-11-11 19:47

杭电acm Cake

基本思路就是将两个数相加再减去最大公约数。假设有M个人，于是必须将蛋糕分成M份，如果有N个人就必须分成N份。切蛋糕下刀次数=蛋糕分成的份数，想要蛋糕份数最少，下刀次数就必须最少，假设x=gcd(M,N),我们将蛋糕切成M或者N份的时候，现将蛋糕平均分成x份，然后再切成M份或者N份，由此可知，在切成M份或者N份时，有x次下刀次数是重合的，于是可得到当M、N个人都能分食蛋糕的时候，下刀次数最少是M

·2015-11-11 19:47

并查集杭电1272小希的迷宫

New~欢迎参加——计算机学院大学生程序设计竞赛（新生为主）小希的迷宫TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37131 AcceptedSubmission(s):11355ProblemDescription上次Gardon的迷宫城堡小希玩了

yangyuhang11·2015-11-11 19:00

Big Event in HDU（杭电1171）（多重背包)和（母函数）两种解法

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24708 Accepted Submission(s): 870

·2015-11-11 18:50

杭电1874最短路径问题

#include<stdio.h> #include<string.h> int arc[200][200]; int cost[200]; int INF=100000; int n,s,t; void spfa() { int x,i; int q[200]; int visited[200]; int front=0; int rear=0;

·2015-11-11 18:44

杭电1316 hd

How Many Fibs? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3804 Accepted Submission(s): 1498&nb

·2015-11-11 18:35

杭电1285 拓扑排序

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12738 Accepted Submission(s): 5119

·2015-11-11 18:34

杭电 1313

Round and Round We Go Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 623 Accepted Submission(s):

·2015-11-11 18:34

杭电1272 并查集

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27063 Accepted Submission(s): 8353 Prob

·2015-11-11 18:33

杭电1276 STL模拟

士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3604 Accepted Submission(s): 1689 Pr

·2015-11-11 18:32

杭电2544 最短路最短路径

最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33690 Accepted Submission(s): 14633 Probl

·2015-11-11 18:28

拓扑排序杭电5154 Harry and Magical Computer

Harry and Magical Computer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 265 Accepted Submission(

·2015-11-11 18:19

杭电1313

Round and Round We Go Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 623 Accepted Submission(s): 3

·2015-11-11 18:49

数学+高精度 ZOJ 2313 Chinese Girls' Amusement

题目传送门 1 /* 2 杭电一题(ACM_steps 2.2.4)的升级版，使用到高精度； 3 这次不是简单的猜出来的了，求的是GCD (n, k) == 1 最大的k(