HOJ 第17页

杭电 HOJ 1455 Sticks 解题报告

组合树枝成最短长。回溯大家都知道，复杂的是直接提交一定TLE，要剪枝。。。笔者没有深入的思考，在网上找了一篇说的比较好的，分享下：http://blog.sina.com.cn/s/blog_520db5ec0100copn.html 笔者的代码如下： #include <iostream>

·2015-11-12 11:46

杭电 HOJ 1426 Sudoku Killer 解题报告

数独，才发现可以用回溯做呀，哈哈。代码如下，注意判断文件结束： #include <iostream> using namespace std; struct point { int x,y; } p[101]; int num,flag,row[10][10],col[10][10],dia[10][10],mat[10][

·2015-11-12 11:45

HOJ 1163

//HOJ 1163题目大意：给出一个数n，求n^n的数根，数根即各位数字之和，如果这个和不是一位数，继续求这个数的各位数字之和，直到为一位数为止。

·2015-11-12 09:24

hoj 1097

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

·2015-11-12 09:23

HOJ 1058

//HOJ 1058题//重点理解#include <stdio.h>int min(int a,int b,int c, int d);int i;int j;int k;int l;int

·2015-11-12 09:22

HOJ 1056

//求最大卡片数//注意精度问题，否则题目会出错#include <iostream>using namespace std;int main(){ //使用double类型，如果使用float类型精度不够，会出错 double data; cin>>data; while(data!=0.00 && data>

·2015-11-12 09:22

【HOJ1356】【Miller_rabin素性测试】Prime Judge

Given a positive integer, your job is writing a program to determine whether it is a prime number or not. Input There are several tests. Each test consists of a positive integer n(no more than 2^31)

·2015-11-11 19:38

【HOJ2430】【贪心+树状数组】 Counting the algorithms

As most of the ACMers, wy's next target is algorithms, too. wy is clever, so he can learn most of the algorithms quickly. After a short time, he has learned a lot. One day, mostleg asked him that how

·2015-11-11 19:50

hoj 1760 The jackpot一维

#include <stdio.h> #include <cstring> int f[10001]; int main() { int n,a,ans; while(scanf("%d",&n)==1&&n) { memset(f,0,sizeof(f));

·2015-11-11 17:06

hoj 2558 二维最大子段和

#include <stdio.h> #include <cstring> int a[101][101],sum[101][101]; int f[101]; int main() { int n,t,ans,max; while(scanf("%d",&n)==1) { for(int

·2015-11-11 17:05

hoj 1014题

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a mod b)的公

·2015-11-11 15:19

HOJ 1032

//输出i和j中的最大循环长度//注意细节：i和j的大小不确定#include <stdio.h>int main(){ int i,j; while(scanf("%d%d",&i,&j)!=EOF) { bool isswap = false; if(i>j)&nbs

·2015-11-11 15:18

hoj 1029

//思路：输出N个整数，输出出现次数大于(N+1)/2的数//不要想的太复杂了#include <iostream>using namespace std;int main(){ int num,i,n,x,a[32768]; while(scanf("%d",&num)!=EOF) { //将a进行初始化

·2015-11-11 15:17

HOJ 1040

//快速排序算法#include <iostream>using namespace std;int Partition(int a[],int p,int r);void QuickSort(int a[],int p,int r);int main(){ int case_num; cin>>case_num; for(int i=0;i&

·2015-11-11 15:17

nginx 伪静态大于10个参数 $10

url=kT2tp8ARhIZsrt4XF3LdzjkEq0QTIbvhOj9CkDDXkpN6Tf1vNSVr9e506WgireOnmxpUU6FoAXAUkzaHxpwg3BU1GYPaheryE6cMCLUDJ1y

·2015-11-11 15:31

hoj 2739 中国邮局问题

1 /*若原图的基图不连通, 2 或者存在某个点的入度或出度为 0 则无解。 3 统计所有点的入度出度之差 Di, 对于 Di > 0 的点, 4 加边(s, i, Di, 0); 对于 Di < 0 的点加边(i, t, -Di,0); 5 对原图中的每条边(i, j), 6 在网络中加边(i, j, ∞, Dij),Dij 为边(i, j)的权值。

·2015-11-11 12:40

hoj 2715 (费用流拆点）

http://acm.hit.edu.cn/hoj/problem/view?

·2015-11-11 12:39

hoj 2543 (费用流拆边）

http://acm.hit.edu.cn/hoj/problem/view?

·2015-11-11 12:38

HOJ（哈工大） 2816

//题目类型：最大流+二分搜索 //本题的关键在于线的长度一样长（使用二分搜索实现） #include<iostream>#include<queue>#include<algorithm>//#include<conio.h>using namespace std;#define narray 440#define INF 100000

·2015-11-11 10:39

hoj 1070 图的m可着色优化问题

图的m可着色优化问题 Time Limit:5000MS Memory Limit:65536KTotal Submit:173 Accepted:6 Description 给定无向连通图G 和m 种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同颜色，则称这个图是m 可着色的。若一个图最少需要m种颜色才能使

·2015-11-11 08:04

hoj 1071 最大矩阵连乘次数

最大矩阵连乘次数 Time Limit:500MS Memory Limit:65536KTotal Submit:128 Accepted:72 Description 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最大。 Input 输入包含多组测

·2015-11-11 08:03

hoj 1067 又是Hanoi塔问题

又是Hanoi塔问题 Time Limit:1000MS Memory Limit:65536KTotal Submit:149 Accepted:70 Description A、B、C 是3个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座

·2015-11-11 08:02

hoj 1072 活动安排问题

活动安排问题 Time Limit:1000MS Memory Limit:65536KTotal Submit:139 Accepted:3 Description 假设要在一会场里安排一批活动，并希望尽可能多的安排活动。设计一个有效的算法计算当所安排的活动最多时，会场的使用时间。会场的使用时间是指活动占用会场的时间，例如一活动在1到23分占用会场，那么会场的使用时间就是2

·2015-11-11 08:02

hoj 1062 General Search

Problem D:General Search Time Limit:5000MS Memory Limit:65536KTotal Submit:13 Accepted:1 Description 试设计一个用回溯法搜索一般解空间的函数。该函数的参数包括：生成解空间中下一扩展结点的函数、结点可行性判定函数和上界函数等必要的函数，并将此函数用于解图的m着色问题。图的m

·2015-11-11 08:58

hoj 1061 排列树问题

Problem C:排列树问题 Time Limit:5000MS Memory Limit:65536KTotal Submit:55 Accepted:3 Description 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解圆排列问题。圆排列问题描述如下：给定n 个大小不等的圆c1 , c2 ,..

·2015-11-11 08:57

HOJ[Hit] 1867

经理的烦恼题型：树状数组描述：1.一列数，第k个数加上x，2.询问[a,b]区间内是素数的个数。思路：树状数组解决，f[]保存数的值，tree[]保存结点，操作一进行 update()，操作二进行sum(); 心得：此题死在了判素数上，0，1没有处理。关于树状数组更深的一点理解： [1].每个idx控制的范围是range = idx&(-id

·2015-11-11 05:19

HOJ分类

******************************************************************************* 简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等 * ******************************************************************************10

·2015-11-11 04:30

HIT 1867 经理的烦恼

题目链接：http://acm.hit.edu.cn/hoj/problem/view?

·2015-11-11 04:35

CHOJ# 在线编译及评判系统（OnlineJudge）2.0 Beta2

摘要: CHOJ# 是一款类似 ACM/ICPC ，可以做到对后台提交的问题，在线提交代码、编译、测试。

·2015-11-11 04:30

让json更懂中文

5,"name"=>"中文名字","arr"=>array(1,"weapon","中文"));echojson_encode_zn($str);//"让json更懂中文

weapon·2015-11-09 00:00

Hoj_平方和与立方和

平方和与立方和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93160 Accepted Submission(s): 29855 Problem

·2015-11-07 10:32

HOJ 1096 Divided Product (DFS）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述GiventwopositiveintegersNandM,pleasedivideNintoseveralintegersA1,A2,...,Ak(k>=1),sothat:1.0100最多14层递归。用DFS找出所有情况。感想：1.其中有个乘法要注意下数据范围，第一用了int，WA了，后来改用longlong。2.题目数据貌

JoneZP·2015-11-04 21:00

Linux_进程管理&计划任务

>jmilkechobing>bingechojmilkbing>jmilkbingvimjmilk&vimbingctrl+zvimjmilkbingctrl+zjobs查看后台进程fg2psaux|

Jmilk·2015-11-04 19:00

HOJ 1867 经理的烦恼【树状数组】

题意：给出一个区间，求这个区间里面素数的个数这道题wa了好多次---是因为add操作没有写对每次更新的时候，应该先判断没有加上y是不是质数，加上了y是不是质数如果从质数变成不是质数，那么add(x,-1) 如果从不是质数变成是质数，那么add(x,1) 另外还pe了，，printf("\n")就不对，puts("")就对了 ---不懂---

·2015-11-03 21:59

Eight puzzle --HOJ 11918

1、题目类型：模拟、哈希表、BFS。 2、解题思路：（1）模拟Eigh Puzzle的变换方式，并记录在数组中；（2）由于变换的最终结果相同，所以采用反向的BFS遍历所有情况，并记录所有情况；（3）在查找情况过程中采用二进制哈希表形式，以便于查找；（4）根据题目每个输入的case对表中进行对应查找，直接输出答案。 3、注意事项：注意哈希表方式，否则TLE。 4、实现方法:（由于又

·2015-11-02 16:01

TV Battle --HOJ 11915

1、题目类型：DP。 2、解题思路：（1）对输入TV Battle 按其终点进行排序；（2）DP时间点1--10080每个时间点的最大收益值，dp[i]表示第 i 个时间点的最大收益值。 3、注意事项：注意按照终点排序，开始点不行。 3、实现方法: #include < iostream > #include <

·2015-11-02 16:00

Party --HOJ 11889

1、题目类型：图论、最大流、Edmonds_Karp算法。 2、解题思路：（1）根据建立图的连接矩阵，并记录被匹配男生的总数目cnt；（2）判断cnt与男生数目的大小，如果cnt小则表示不可能完成任务，直接 impossible；（3）由最小可能party数目开始遍历，每次女生的输出容量加加，直到Edmonds_Karp寻找最大流等于男生数目即找到了最佳答案，否则impossible。 3、注

·2015-11-02 16:55

Maze Stretching--HOJ 11879

1、题目类型：迷宫、BFS。 2、解题思路：（1）cin.getline()接收迷宫；（2）BFS搜索其开始位置 'S' 和其结束位置 'E' 并记录两者间的总步数、横向移动步数；（3）根据搜索答案判断其是否满足题意，满足输出结果。 3、注意事项：注意一定存在最短路径、找到符合题意答案即输出。 4、实现方法: #include < iostream

·2015-11-02 16:54

Jack's socks--HOJ 11903

1、题目类型：图论。 2、解题思路：（1）根据输入建立图的vector邻接表；（2）vector连接表中寻找度为 1 的点，并其连接点一起标示为同一双sock，直到vector中所有顶点全部标示，否则输出'NO'；（3）对所有成双的sock按照其标号小的进行排序，并依次输出。 3、注意事项：注意题意理解，题中说说的是将所有成双的sock按序输出，而不是单个输出其最小的两双。 4、实现方法:

·2015-11-02 16:54

Cycles of Lanes --HOJ 11877

1、题目类型：图论、最大环、DFS。 2、解题思路：（1）建立图的连接矩阵；（2）类似于求解强连通分量（Trajan算法）利用时间戳DFS最大环。 3、注意事项：注意宏定义常量的大小，预防MLE。 4、实现方法: #include < iostream > using namespace std;

·2015-11-02 16:52

Scorched Earth--HOJ 11892

1、题目类型：数论、物理。 2、解题思路：（1）根据物理公式S=V*t+0.5*a*t*t 换代求的t、v的表达式；（2）据题意条件输出。 3、注意事项：注意0.0 ≤Xu < Xo ≤1000.0 and 0.0 ≤Yu, Yo ≤800.0.这样题意确定了shot轨迹，而不用考虑多种情况；Pi 的精度需控制在1E-9左右；输出判断时候注意never exceed 300.0 m/s否

·2015-11-02 16:52

RIPOFF--HOJ 11873

1、题目类型：DP。 2、解题思路：（1）建立DP[i][j]表示第 i 次移动到达第 j 个单元格的最大收益；（2）遍历移动结束位置（即DP[i][N+1]列），寻找最大收益。 3、实现方法: #include < iostream > using namespace std; int

·2015-11-02 16:51

HOJ---11525 Matchsticks

Matchsticks Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 174, Accepted users: 142 Problem 11525 : No special judgement Problem description M

·2015-11-02 15:20

HOJ---12363 Robots on a grid [DP+BFS()]

Robots on a grid Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65535KB Total submit users: 30, Accepted users: 24 Problem 12363 : No special judgement Probl

·2015-11-02 15:19

HOJ---11491 A Knight and a Queen[超大数组+BFS]

A Knight and a Queen Time Limit: 5000ms, Special Time Limit:12500ms, Memory Limit:32768KB Total submit users: 52, Accepted users: 42 Problem 11491 : No speci