苦行僧

被坑一次，判断错误一次，不过A掉了。题目输入left, top, right, bottom不一定按左上-右下输入，随机的需要判断。而且线段在矩形内也算 'T' ;判断是否相交问题，转化为判断 线段端点 与 边长线段 的位置关系和 边长线段端点 与线段之间的位置关系。相互判断同时成立即可，一左一右， 一左另一个在线段上， 一右另一个在线段上若共线单独思考(别人告诉我不用，我不会

题意: 找到由‘1’ 和 ‘0’ 组成的第一个能被n整除的十进制数分析:1. big = 1开始, big * 10 和 big * 10 + 1进行BFS遍历, 直到 big mod n == 02. 剪枝处理多余的搜索(暴力搜索会TLE)3. 实现代码.看完题我以为是大数处理, '0' '1' 需要放在数组中. 分析思路迷茫 搜了下...(不好的习惯,  这些日子只想着

这题很很很不懂，谁能详细讲解下。素数表第一次用，用了不熟练，欧拉函数求了好久出来，不太懂。#include #include #include #define MAXN 1000010int prime[MAXN], phi[MAXN];void Init(){ int i, j, k = ceil(sqrt(1000010)); //求素数表 memset(prim

简单的素数打表题, 不过我用的是筛子做的#include #include #include int prime[10000], max;void init(){ int i, j; memset(prime, 0, sizeof(prime)); prime[0] = prime[1] = 1; for (i = 2; i <= 100; i++) if (prime[

这个题意还是能理解就是不会各种搜索遍历这些日子写写DFS BFS 基础题这个先是看别人的思路,  自己写, 再看别人代码, 然后各种改才A掉的基本照抄了。#include #include using namespace std;bool visited[10][10];char path[100], success;//可走的路径int dx[8] = {-2, -2

一开始题意就没搞懂，花费挺长时间去理解题意查询了下其他人的解题报告，明白了实际上就是求一个size * size 大小的矩阵的互素的个数。数论的欧拉函数没有太理解，好像以前上课讲过，不记得了。自己写了下题目，样例都出来了，但是超时， 不理解哪里错了，大家帮忙看下我在那里出了问题。#include int GCD (int m, int n){ if (n == 0)

第一次学习最小生成树算法，用POJ上题练习，遇到挺大问题，代码基本照着别人模版改的。思路还算可以，实现困难挺大，看来敲代码太少了。以后继续努力。原作者：http://blog.youkuaiyun.com/jiangyi711/article/details/5923627#include #define MAXN 1001#define INF 0x7fffffffint map[MAXN

又写了次, 顺多了。继续努力， 向 小媛在努力 学习。#include #include using namespace std;int main(){ int n, tri[101][101], dp[101][101], i, j, Max; while (scanf("%d", &n) != EOF) { memset(tri, 0, sizeof(tri));

我疯了, 边界问题超级不想处理了， 整整耗了我一天时间在找资料, 调试, 各种调试调试。。。。。附上AC 纪念下边界问题。大家最好不要看源码, 这种题, 思路简单, 看个人能力了, 不会的最好多花时间调试, 太 @%*Y$浪费时间就是。侧面反映出我还是太弱了, 加油吧。↖(^ω^)↗ 额。。。 C语言写的。 = = 素数表, 二次筛选,,,,,学来的。 感谢http://h