其实是没什么难度的题,但是自己写错了一个字母,一直wa了下午都不知道是怎么回事,晚上才看到,郁闷啊~~~
题目是一个深搜,做不做优化都可以但是本着优秀代码的原则还是应该修枝一下下的,不过不要像我一样,自以为自己在深搜之前比较了target和shred的相等的情况是一个优化,其实在深搜的过程中还是搜索了这种情况时间也没有节省,更郁闷的是自己的优化还出现了一个很要命的bug,最后还是只好把那个自以为得意的部分给扔了…………
源代码:
//target://1.是否相等;//2.比目标数小或等的最大数sum;//////出现相同返回reject;//////没有出现返回err...
经典题 图论(没什么说的)
源代码:
Problem: 1161
User: keloy
Memory: 776K
Time: 184MS
Language: C++
Result: Accepted
Source Code #include <iostream>
#include <math.h>
#define INF 0xffffff
int citytocity[251][251]={0};
int region[201][201];
int cityinregion[251][201]={0};
i...
题目的意思是现在我知道一定量的序列,那么我要把这个序列排成一个升序还需要多少个比较关系。
这题目的主要想法就是不能顺着题意去做,如果你去建一棵树的话,基本就没办法下手。
主要的方法:
现在已经知道了已有多少种的比较关系;(如果1>2,2>3,那么1>3这样就有了三种关系1与2,2与3,1与3)
剩下的事情就是要知道还差多少种的关系;
源代码:
Problem: 3275
User: keloy
Memory: 4072K
Time: 247MS
Language: C++...
是一道模拟题,题目不是很难但是要写出来就要点耐心了;
源代码:
Problem: 2295
User: keloy
Memory: 168K
Time: 0MS
Language: C++
Result: Accepted
Source Code #include <iostream>
char equ[270];
long int con={0};
long int coe={0};
int temp=0;
int s;
int n;
double ans;
bool index=false;
usi...