2016年12月_Dijkstra__

原创北斗七星问题

这个问题不难但是坑了我好长时间，用pow不好用#include#include#include#includeint a;int b[100];int c;int main(){ int i,j,k; int t; int sum=0; while(scanf("%d",&a)==1){ c=1000000; //b[

2016-12-14 10:42:33 1380

原创 Number Game

题目描述Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows. The players take turns choosing integers greater than 1. First, Chri

2016-12-13 23:52:31 1006

原创 TYVJ 1028 Bessie的体重问题

题目描述Bessie像她的诸多姊妹一样，因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H (5 < = H < = 45,000)公斤的乾草。 Bessie只能吃一整綑乾草；当她开始吃一綑乾草的之后就再也停不下来了。她有一个完整的N (1 < = N < = 500)綑可以给她当作

2016-12-13 23:50:36 864

原创 BUCT OJ 矩阵最优连乘问题

题目描述已知一组连乘矩阵的各维长度，要求计算并输出计算量最小的计算顺序表达式。输入每行为一组连乘矩阵的各维长度，行中第一个数字是连乘矩阵的个数n，n≤100，后面是n+1个维长。矩阵个数为0表示输入结束。输出对每行输入，计算最优计算顺序，并以括号形式将计算表达式输出，各矩阵用A0, A1, ..的形式表示。样例输入1 10 202 10 2

2016-12-13 23:49:06 1658

转载 BUCT OJ 任务安排问题

题目描述某个系统中有一个设备，该设备每次只能分配给一个任务使用，且只有当任务结束后才能再分配给另一个任务使用。假设系统启动时间计为时间0点，预先有一份任务计划表，预定了每个任务的开始时间点和持续时间。要求设计算法统计出该设备最多能够满足任务计划表中的多少个任务的使用请求。输入输入的第一行为一个整数m，表示要计算的用例的个数。从第二行开始是m个测试用例的输入数据。每个

2016-12-13 23:47:24 1876

原创 BUCT OJ 分解式的个数

题目描述大于1的正整数可以分解成一组因子的乘积，例如12可以分解成：12、6*2、4*3、3*4、3*2*2、2*6、2*3*2、2*2*3，共8个分解式。请设计算法，计算指定的大于1的正整数的分解式的个数。输入第一行为测试用例个数n，n≤100000。从第二行开始，共有n行，每行为一个大于1的正整数m，m≤10001。输出对每个测试用例m，输出其分解式的

2016-12-13 23:44:29 1196

原创 BUCT OJ C语言程序设计教程（第三版）课后习题11.3

题目描述现有有N个学生的数据记录，每个记录包括学号、姓名、三科成绩。编写一个函数input,用来输入一个学生的数据记录。编写一个函数print,打印一个学生的数据记录。在主函数调用这两个函数，读取N条记录输入，再按要求输出。 N输入学生数量N占一行每个学生的学号、姓名、三科成绩占一行，空格分开。输出每个学生的学号、姓名、三科成绩占一行，逗号分开。

2016-12-13 23:42:12 2584

原创 BUCT OJ 数字三角形

问题 G 数字三角形时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述给出一个数字三角形（形式如图1所示），从该三角形最上一层开始走，每一步只能往下一层走，并且只能斜向左下或斜向右下走，直到走到最下层时结束，如何才能使经过路径上的数字之和最大？12 153 13 144 12 11 105 6 7 8 9输

2016-12-13 23:39:11 1020

原创 buct oj 最大公共子序列问题

问题 B 最大公共子序列问题时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述对序列X=(x1, x2, .., xm)，定义其子序列为(xi1, xi2, .., xik)，i11, x2, .., xm)，Y=(y1, y2, .., yn)的最长公共子序列的长度。输入输入为若干行，每行是一个计算题目，每行包括两个长度不超过1

2016-12-13 23:37:41 1380

原创 hrbust 2319 Number Game

Number GameTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 71(13 users)Total Accepted: 18(11 users)Rating: Special Judge: NoDescription

2016-12-13 23:34:19 839

原创哈尔滨理工邀请赛 E题 MOD

题目：DescriptionKim刚刚学会C语言中的取模运算（mod）。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。Input第一行一个整数T代表数据组数。接下来T组数据，第一行一个整数n，接下来n个数字ai接下来一行一个整数m，接下来m个数字bi。Ou

2016-12-11 23:45:03 1240

原创 hdu 1757

A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 Output对应每组数据，输出Tr(A^k)%9973。Sample Input22 21 00 13 999999991 2 34 5 67 8 9Sample Outpu

2016-12-07 11:38:35 1109

The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The cows didn't have time to rebuild any extra roads, so now there

2016-12-07 11:35:20 1013

原创题解广东工业大学新生赛 2016-12-04

A题：这个题用位运算解决，把人家给你的数n用位运算先右移一位（2^0);定义一个int的变量count初始化为0，然后对n进行向右位移运算并且count++，在一个while循环里，右移一次与1做和运算，判断嘴右边的位是否为1。如果为1，ans就加上pow(2,count)-1;直到最后n为0；最后输出ans即可；B题：这个题只要不断对n进行除以2的操作并且每次加上除以2所得到

2016-12-06 10:39:10 1183

原创 HDU 1757 A Simple Math Problem

Lele now is thinking about a simple function f(x). If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0Now, I will give a0 ~ a9 and two positive int

2016-12-06 10:33:32 1018

原创 POJ 1995 Raising Modulo Numbers

People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical games.

2016-12-06 10:27:14 1042

转载 poj2486 apple tree

Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has an amount of apples. Wshxzt starts her happy trip at one node. S

2016-12-06 10:19:42 990

原创 poj 3071 football

Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a list in order of increasin

2016-12-06 10:15:20 994

nankeyimeng的博客