joj1000

zoj1101

前言 这道题原本老师说是哈希的练习题，结果发现哈希的代码量忒大，然后就用二分了。 正题 有n个赌徒，如果一个赌徒的钱数是其中三个的和那么这个赌徒是赢家，输出最多钱的赢家。 输入输出（建议无视） Input 输入一个整数n (1<=n<=1000)表示有n个赌徒。 接下去n行各自输入一个整数 x (-536870912 ...

关于这个题目，我的第一反应是先开数组a存入赌注，接着开一个数组sum，枚举出所有三个不同赌徒的赌注加和，然后存入数组sum中，再用二分查找与数组a对比，找到相同项且相同项的对应值大于等于win，即可存入变量win中。于是只能想办法只用一个数组a就可以达到题目要求，自然而然就可以想到让a数组中的一个数减去另外两个数，所得差如果还是a数组中的值，且不与上述三个数相同(这个很重要！还有一点是因为题目中赌徒的赌注是可以为负数的，所以二分查找的范围应该是整个数组a，不然会是Wrong Answer。

scanf有返回值当成功输入几个数返回值就是输入数量,没有如何输入就是停止输入返回EOF ，当循环读入可以手动ctrl+Z停止输入。 1000 A + B Problem 1089 A+B for Input-Output Practice (I)一样 #include <iostream> using namespace std; int main() { int a, b; while (cin >> a >> b) { cout

题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=1089 输入格式：多组输入，未知格式 C语言： #include<iostream> #include<cstdio> using namespace std; int main(){ int a,b; while(scanf("%d %d", &a, &b) !=EOF){ //c语言输入时用文件输入的，表示没有达到文件结尾就..

貌似说这道题递归会溢出。明天用另一种方法写一下 题意： 计算一个迷宫所有点之间最远的距离 分析 1.   求树的最长路 2.   树型DP。 3.   rt中，不多说了 #include #include using namespace std;class node{public: n

给出中根序列和后根序列求路径值最小的叶节点，各种队，各种栈（话说一开始理解错题了，英语不好的悲哀）   #include #include #include using namespace std; int mmaaxx; int k; void tree(stack s1,stack s2,int m) {      if(s1.size()==1&&s2.size()==1

Given a positive integer n, nd the positions of all 1's in its binary representation. The position of the least significant bit is 0. Example The positions of 1's in the binary representation...

 这几天专门挑些简单的算法题目做做，怕忘记，贴在这里。JOJ 2171 An Easy Problem: http://acm.jlu.edu.cn/joj/showproblem.php?pid=2171给定一个正整数N，N不超过40，问在N位由数字0、1组成的所有串中，没有连续3个1出现的串的个数是多少。比如N为1的时候，有0、1两个，N为2的时候，有00、01、10、11四个，N

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1101 题目大意：          游戏开始时，他们各自将自己的赌注盖住，同时任何两个赌徒的赌注是不同的，如果其中一个赌徒没有钱了，他可以借一些筹码，但是他的赌注就是负数了。假设，他们的赌注都是整数。          然后他们揭开所有的赌注

第二弹来了！ 杭电oj1089 #include<iostream> using namespace std; int main() { int A, B; int sum = 0; //将sum初始化 while (cin >> A >> B) { sum = A + B; cout << sum << endl; sum = 0; } return 0; } 与1000和1..

开始用递归写了一个，总是TLE。

刚看到这道题，很自然的想到了三重循环，但是时间复杂度很大，显然超时。。。 假设 d = x + y + z , z转换成 x + y = d - z ，再 查找x、y、d、z的下标(各不相等)。这样就不会超时了 这里查找的时候最好使用二分查找。。。   #include #include #include int p[1010]; struct node {  int x

1089:输入输出练习的A + B（I） 问题描述 您的任务是计算a + b。 太容易了？！当然！我专门为ACM初学者设计了这个问题。 您一定已经发现某些问题与此标题具有相同的名称，是的，所有这些问题都是出于相同的目的而设计的。 输入项 输入将由一系列由空格隔开的整数对a和b组成，每行一对整数。 输出量 对于每对输入整数a和b，应该在一行中输出a和b的总和，并且在输入中每行输出一行。 样本输入 1 5 10 20 样本输出 6 30 题解： #include...

这道题大意有n个unique的整数，找出其中最大等于另外三个整数之和的数。 s = a + b + c, 最大的s。   刚开始因为没有考虑好负数和排除要比较值的情况，一直WA。最后AC的代码如下： 开始的时候做循环拿x做上限，一直WA（因为可能存在负数，所以要到n）；另外就是每个循环里要跳过x。 #include #include #include using name

杭电ACM // 1089 #include using namespace std; int main() { int n,m,s; while(cin>>n>>m) { s=n+m; cout } return 0; } //1090 #include using namespace

#include<stdio.h> int main() { int a, b; while(scanf("%d %d", &a, &b)!=EOF) { printf("%d\n", a + b); } return 0; } /* 因为不明白eof的意思，所以专门从网上大家的回答做了截取，仅供参考 eof，end of file。意思就是说已经读取到了文件的最底部，文件的数据已经全部读取完毕 while(scanf(...

<br />1001       这个就不用说了吧<br />1002       简单的大数<br />1003       DP经典问题，最大连续子段和<br />1004       简单题<br />1005       找规律（循环点）<br />1006       感觉有点BT的题，我到现在还没过<br />1007       经典问题，最近点对问题，用分治<br />1008       简单题<br />1009       贪心<br />1010       搜索题，剪枝很关键<br

A+B for Input-Output Practice (I) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 108427 Accepted Submission(s): 59099Problem DescriptionYo