dreamzuora的博客

现有一个M*N的表格，请统计表格中每行最小数值之和。要求最小数的都在不同列中， 既假设第一行第一列数是最小数，那即使第二行第一列的数在第二行中不去计算。 example: 存在如下表格： 1 2 3 2 4 5 则： 第一行最小数是1，第二行最小数是4，和为5。表格数据输入形式自定#include<string&gt...

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32544 Accepted Submission(s): 9565Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32544 Accepted Submission(s): 9565Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给...

参考博客：https://blog.youkuaiyun.com/blue_skyrim/article/details/50178287 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62854 Accepted Submi...

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这-。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔...

有5个物体，每个物品只有一个,其重量分别是为2,2,6,5,4,价值分别为6,3,5,4,6,背包的载重量为10,求装入背包的物体及总质量。计算结果：15package com.lanQiaoFor6;import java.util.ArrayList;import java.util.TreeSet;public class JAVA_6 { static Tree...

标题：纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法。 A 9 6 4 8 3 7 5 2 镜像后的： A 6 9 8 4 2 5 7 3 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种，一共有多少...

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这-。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔...

标题： 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当...

饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0package com.tjrac_java_2;import java.util.Scanne...

package com.tjrac_java_2;import java.util.Scanner;import java.util.Set;import java.util.TreeSet;import java.util.Vector;public class TT { private static int sum; public static void mai...

题意： 我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如： 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。...

1295 爱翻译Time Limit : 2000/1000 MS(Java/Others) | Memory Limit :65536/32768 KB(Java/Others)Submits : 390 | Solved : 80Description英语是现在世界第一大语言，所以学好英语是very important，但是宁波大学的某个大牛说：“我不

1224 哥德巴赫猜想（2）Time Limit : 2000/1000 MS(Java/Others) | Memory Limit :65536/32768 KB(Java/Others)Submits : 1564 | Solved : 629Description所谓哥德巴赫猜想，就是指任何一个大于2的偶数，都可以写成两个素数的和。现在输入一个偶数，

1185 城市名排序Time Limit : 2000/1000 MS(Java/Others) | Memory Limit :65536/32768 KB(Java/Others)Submits : 3989 | Solved : 2049Description从键盘输入n个城市名，进行升序排序并输出。Input第一行输入一个整数

1260 不一样的A+BTime Limit : 2000/1000 MS(Java/Others) | Memory Limit :65536/32768 KB(Java/Others)Submits : 641 | Solved : 357Description读入两个小于100的正整数A和B，计算A+B的值并输出。需要注意的是：整数A和B的每一位数字由对应的英文单词给出。

1192 约瑟夫问题（1）Time Limit : 2000/1000 MS(Java/Others) | Memory Limit :65536/32768 KB(Java/Others)Submits : 1235 | Solved : 716Description模拟这个游戏。有n个人围成一圈，从第一个人开始沿顺时针方向报数（从1到3报数），凡报到3的

最少拦截系统Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一

DescriptionOne day I was shopping in the supermarket. There was a cashier(收银员) counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭，快来快来 数一数，二四六七八". And then the cashier put

DescriptionChinese always have the railway tickets problem because of its' huge amount of passangers and stations. Now goverment need you to develop a new tickets query system. One train can jus

DescriptionImyourgod need 3 kinds of sticks(树枝) which have different sizes: 20cm, 28cm and 32cm. However the shop only sell 75-centimeter-long sticks. So he have to cut off the long stick. How man

The ClocksTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16232Accepted: 6638Description|-------|   |-------|    |-------||       |    |   

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7771 Accepted: 3058Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系

Tri TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9786 Accepted: 5023DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes?

Quad TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4107Accepted: 1878DescriptionTired of(厌烦) the Tri Tiling gamefinally, Michael turns

DescriptionIn the Datastructure class of HEU, the teacher asks one problem: How to find the longestpath(路径) of one treeand the number of such longest path?InputThere are several test cases. Th

DescriptionThere is a matrix of size n*n whose elements are either 0 or 1. Now your task is to find out that given a matrix of size m*m whose elements are also 0 or 1 whether it is a sub-matrix of

DescriptionThere is asequence(顺序，序列) of integers.Your task is to find the longest subsequence(子序列) that satisfies the following condition: the differencebetween the maximum element and the minimum

DescriptionXiao A isbecoming more and more unsatisfied with his computer since he is learninghacker(黑客技术) technologiesthese days but his computer always fails whenever he changes the configuration

DescriptionGiven manypoints in a plane, two players are playing an interesting game. Player1 selects one point A as the vertex(顶点) of an angle. Then player2 selects other two points Band C. A, B

DescriptionThe NationalIntelligence(情报工作) Council(委员会) of X Nation receives a piece ofcredible(可靠的) informationthat Nation Y will send spies(间谍) to stealNation X’s confidential(机密的) paper. So th

Description把一个偶数拆成两个不同素数的和，有几种拆法呢？   Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。   Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。   Sample Input30260  

1801 不重复的三位数 Time Limit : 1000 MS | Memory Limit : 65536 KBSubmits : 16 | Solved : 4 Description给定一个正整数n，则1,2,...,n这n个数字能组成多少个互不相同且无重复数字的三位数。Input输入一个正整数n ( 3 <= n <= 9 )。Output先输出三位数的个数, 然后按升序输...

不容易系列之一Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18519    Accepted Submission(s): 7722Problem Description大家常常感慨，要做好一件事情真的不容易，确

//strstr(string,search)#include #include // 从str1中查找str2的个数，并返回int findChildCnt(char* str1, char* str2){    int len = strlen(str2);    int cnt = 0;    while (str1 = strstr(str1, st

#include#includeint main(){    int x,n,i,a[1000],sum;   // while(~scanf("%d",&n))    {        scanf("%d%d",&sum,&x);        int l=sum;        for(i=0;i            a[i]=i+1;     

#include#include#includeint main(){    char plus[1]="+",ch[105],c[105],b[105][105]={"zero","one","two","three","four","five","six","seven","eight","nine"};    int select=0,j,l=0,ii=0,blank

#include#includeint main(){    int n;    printf("请输入通讯录中的人的总数。");    scanf("%d",&n);    getchar();    printf("请输入通讯录中人的姓名和其对应的编号：\n");    int i;    char name[40][40];    int tell

//用来查找元素，例：输入1 2 3 4查找3出现的位置，则返回下标2#includeint a[100];bool find(int key,int st,int end){int i=0;while(st{int mid = (st+end)/2;if(a[mid]==key){printf("%d",mid);break; }els

//计算n的k次方一种更节省时间的算法#includeint power(int n,int k){int x;if(k==1)return n;x=power(n,k/2);if(k%2==0)return x*x;elsereturn  x*x*n;}int main(){int s,n,k;while(~scanf("%