摘要： 题目链接 ：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=951题目大意：给定一个二维字符串数组，找出想要找到的单词题目考点：字符串解题思路：从原数组中找到第一个匹配字母，然后再从八个方向找题目代码View Code 1 // File Name: uva10010.cpp 2 // Author: darkdream 3 // Created Time: 2013年01月25日 星期五 09时2 阅读全文

摘要： 题目来自acmore长沙理工oj题目链接：http://www.acmore.net/problem.php?cid=1000&pid=0题目描述：给定n个工人的工作时间，计算出最长的连续工作时间和空闲时间；解题思路：对n个工人的工作时间的起点进行排序，然后依次遍历如果 第i 个 工人的工作起始时间< 第 i-1 个工人的工作结束时间，更新thou（临时工作结束时间）并计算tmax（临时工作时间长度），否则 同时重置tqian（临时工作开始时间） thou tmax 并更新rmax（最长休息时间）题目代码：View Code 1 /*Athor : darkdream 2 * . 阅读全文

摘要： 有点迟了 c 题起来再做吧题目A ：寻找连续相同的石头的个数解题思路：水题View Code 1 // File Name: 163div2.a.cpp 2 // Author: darkdream 3 // Created Time: 2013年01月22日 星期二 23时26分28秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque>10 #include<stack>11 #include< 阅读全文

摘要： """""""""""""""""""""""""""""""""""""""""""""""""" 阅读全文

摘要： 无聊参加了一下北航的比赛，130多名吧 他们大一好多高手 我还是努力学习吧！题目链接：http://acm.buaa.edu.cn/contest/63/problem/作者解题报告：http://blog.csdn.net/dslovemz/article/details/8310089题目 A：掷骰子题目类型：简单概率题目知识点 ：排序 简单分配解题目过程：一看求期望值就觉得是个简单的题目，算了两个例子就知道是从小到大排，然后分配给每一个筛子。然后期望值酒是最小的了代码如下View Code题目 B：Taylor公式题目类型：简单公式运用题目知识点：浮点误差解题过程：开始是用math.h里 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1060题目类型：数论题目知识点：log的巧用题目描述：给定一个大数n 输出 n^n中最左边的一个数解题过程：错了很多次 还是一直以为是模拟或者是找规律的题目，后来发现自己错的太离谱了，这种数基本上使用log来处理的解题思路：设 M = N^N log10（M）=nlog10 (n) m = 10^nlog10(n) m的最左边的数只与 10^nlog10(n)的 小数部分有关代码如下： 1 #include<stdio.h> 2 #include<math.h> 3 int 阅读全文

摘要： 题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1576题目类型 ：数论题目知识点：数学推理 公式运用题目描述：一个公式（A/B）%9973 因为A 很大 所以只给出 A %9973 再给你一个数字 B 让你求这个式子的值； 推导公式 设 A=B*N； 根据同余定理 ： A %9973 = （B % 9973 ）*（N%9973）%9973 N%9973为所求 又因为 N %9973 属于【0，9972】　所以枚举N%9973的值，满足条件则输出代码如下： 1 #include <stdio.h> 2 int main() 3 { 4 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4475题目知识点：二分快速冥 取余打表解题过程 ： 先是推出公式 以下是推出公式的方法先放两张题目图片嘿嘿 答案求出来了 又因为这个数实在太大 根据同余定理所以我们每次都判断它是否大于1000003 然后对1000003取余数，就行了，如果输入的数字大于1000003 直接输出0；打表输出:#include <stdio.h>#include <math.h>#define s 1000003int a[s];int main(){ __int64 i = 1,n; a[1] 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2570题目的意思：给你n个体积相同浓度不同的解药，让你配置出浓度不大于w的最大体积的解药：解题过程:就是一个简单的排序加判断。弄了很久还是没有弄好，后来才发现是qsort应用不当，qsort默认的排序都是从0 开始的， 而我的习惯则是从第一个开始输入，所以一直没找出错误； 排序是按浓度从小到大排学，一旦大于w就跳出循环，有两种特殊情况；最后一个满足和都不满足，加以判断 输出就行；代码如下#include <stdio.h>int main(){ int a[100010]; int n. 阅读全文

摘要： 最近还是定居在博客园吧 ，csdn太格式化，从小到大一直不太喜欢格式化的东西，所以就准备搬家到博客园里面来了！ 阅读全文