摘要: YAPTCHA Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 875 Accepted Submission(s): 458... 阅读全文
posted @ 2016-12-18 16:00 Tovi 阅读(229) 评论(0) 推荐(0) 编辑
摘要: One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored... 阅读全文
posted @ 2016-11-28 19:00 Tovi 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU1039 /* 题目大意:验证所设密码可否接受,要求满足以下三个条件: 1、必须包含元音 2、三个连续的字母不能同时为元音或者辅音 ... 阅读全文
posted @ 2016-11-26 13:06 Tovi 阅读(136) 评论(0) 推荐(0) 编辑
摘要: /* SPFA求单源最短路径长度 时间复杂度O(KE) */#include using namespace std; const int maxn=300001; const int inf =0x7ffffff; struct edge { int from,to,w... 阅读全文
posted @ 2016-11-04 17:40 Tovi 阅读(189) 评论(0) 推荐(0) 编辑
摘要: /*树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点,再从终点进行BFS,则第二次BFS找到的最长路即为树的直径; 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u... 阅读全文
posted @ 2016-11-04 13:25 Tovi 阅读(453) 评论(0) 推荐(0) 编辑
摘要: #include "stdio.h"#include "malloc.h"typedef struct node { int key; struct node *lchild, *rchild; }BSTNode, *BSTree;void InsertBST(BSTree *bst, int ... 阅读全文
posted @ 2016-10-31 20:35 Tovi 阅读(336) 评论(0) 推荐(0) 编辑
摘要: Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19735 Accepted Submission(s):... 阅读全文
posted @ 2016-06-02 14:51 Tovi 阅读(292) 评论(0) 推荐(0) 编辑
摘要: Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19847 Accepted Submis... 阅读全文
posted @ 2016-06-01 19:29 Tovi 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n... 阅读全文
posted @ 2016-05-31 18:07 Tovi 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 作业题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科…… 今天他们的Teacher S,给他们出了一道作业题。Teac... 阅读全文
posted @ 2016-05-31 17:29 Tovi 阅读(197) 评论(0) 推荐(0) 编辑