太菜了

字符串处理原题链接需要注意的是可能出现多处注释，所以我标记完一个完整的注释内容后就先消除这一段注释，这样for循环中就多了一个用于char数组覆盖的for，会更复杂，然后接着遍历后面的字符，如果有注释也是先消除后再继续，这时候for循环的时候注意 i 的及时更新。看了别人的代码，可以一边遍历然后输入，控制是否输出的flag就行。好！ Better字符串的下标还有用来标记的flag和mark多了容易乱，加好注释或者多输出一下调试一下。#include<iostream>using

并查集pre[] 数组，保存每个节点的根结点find(x) 找x的根结点join() 合并蓝桥杯 合根植物#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std; // 并查集const int inf = 0x3f3f3f3f;const int ma

锯齿形排列开始自己做的时候觉得应该找规律，分析下标，但是查2~n-1行的奇偶列分析。哎呦，可惜#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; string s; cin>>s; int len=s.size(); if(n==1){ cout<<s<<endl; }

本来打算用dfs，因为这个题和之前做的那个输出一个数的整数和一样，但是会超时，如果要跑120，那就不知道什么时候跑完了。超时#include<bits/stdc++.h>using namespace std;int n;int t=1;int sum=0;int a[120];//1~n数组int flag=0;void dfs(int m){ //虽然这...

HDU 1025最长上升子序列：就是求一个数组中，从小到大最多个那个子序列比如 3 5 1 6 8 4 9 10中最长的就是3 5 6 8 9 10这个题有时间要求，如果两个for循环的话会超时，所以可以用贪心加二分法二分法注意求下一个遍历的元素可以替换掉已有子序列里的哪个。有以下序列A[ ] = 3 1 2 6 4 5 10 7，求LIS长度。我们定义一个B[ i ]来储存可能的...

函数与递归#include<bits/stdc++.h>//求欧里几德距离using namespace std;struct point{ double x,y;};double dist(struct point a,struct point b){ return hypot(a.x-b.x,a.y-b.y);//hypot一个数学函数，求两个值平方差...

HDU 1548#include<bits/stdc++.h>using namespace std;int a[202];int v[202];int step[202];int head,en;int n,be,b;int bfs(){ queue<int>q; q.push(be);//开始的楼层入队 v[be]=1; ...

用java和Python很容易写出来，c嘛，我放弃了//先用Python跑出来的100个字符串，然后就偷懒了，还是用Java自带的大数写吧#include<bits/stdc++.h>using namespace std;string a[100]={"1", "2", "5", "14", "42", "132", "429", "1430", "4862", "16796...

FatMouse’ Trade贪心策略里简单的题，只要找出性价比最高的那个房间就ok，然后再比较自己的现存的猫粮和房间需要的猫粮，看看是否需要再次寻找猫粮。题目就不沾了#include<bits/stdc++.h>using namespace std;double j[1009];double f[1009];double bi[1009];//性价比数组doub...

cin遇见一个题，使用cin就超时，scanf就AC，后来看了篇博文，说 cin理论上比scanf快，但是由于编译器自身处理方式，scanf要快一些，所以OJ使用scanf和printf更快。详情...

A+B题不难，就是复杂，要考虑的地方太多，所以用了一个半个下午。要考虑进位，要考虑ASCII码的问题。自己慢慢看，慢慢改就ok。因为自己不是想好再做，而是一步步错过来的，所以肯定会有可以优化改进的地方。#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; ...

蟠桃记 java和c++版Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵-当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的...

括号配对描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Y...

排名（麻烦，但是不难）开始想做几个关于STL的题，找到了这个，但是网上看STL做法都是map的内嵌，有点高深，就想着先一步步做，用结构体。然后注意边界，注意如果大量用cin和cout可能会超时，我没试，但是题目提示给的是这个意思。具体代码中有解释题目Problem Description今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑...

7-1 根据后序和中序遍历输出先序遍历 (25分)题目本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，...

年号子串这个题自己笔算也很好算出，就当线下多练一下，就敲个代码试题 B: 年号字串【问题描述】小明用字母 A 对应数字 1， B 对应 2，以此类推，用 Z 对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27， AB 对应 28， AZ 对应 52， LQ 对应 329。请问 2019 对应的字符串是什么？思路就是26进制，算出来的数就是第几个字...

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

产生大量测试用的随机数最近学了排序算法，有的需要大量数据来测试算法复杂度，自己定义又太麻烦，所以看了一种产生随机大小，可控范围的数组来进行测试。用到了随机数的两个函数，rand和srand 具体的可以自行查阅。rand() ：不需要参数，它会返回一个从0到最大随机数的任意整数，最大随机数的大小通常是固定的一个大整数srand() ：srand函数是随机数发生器的初始化函数。原型：vo...

杭电 整数解整数解Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x + y = 9，x * y = 15 ? 找不到这样的整数x和y1+4=5，14=4，所以，加起来等于5，乘起来等于4的二个整数为1和47+(-8)=-1，7（...

HDU 算菜价算菜价Problem Description妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。Input输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价...

杭电 十六进制的一个问题如果不用c++内置的十六进制输入流，我觉得就我在家的这个状态，我是弄不出来。就直接用的十六进制输出输入流，开始定义输入输出为int类型，后来提交是WA，然后一直不对，然后看了AC的代码，才知道是定义小了，题中给的A,B 15位，所以用了longlong。unsigned int 0～4294967295int -2147483648～2147483647un...

第几天一个挺简单的，可是却交了6次才AC。第几天？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 249962 Accepted Submission(s): 86243Problem Description给定一个日期，...

Let the Balloon Rise HDU OjContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the c...

A+B is coming寒假在家准备刷一下杭电的OJ，开始2000~2011，入门级，感觉还好，就开始了英文的入门题，当时看见十六进制觉得不难，还是年轻啊。自己只注意了一位数字的加减，忽略了多位加，比如 1a+2b,所以wrong answer，开始不明白，百度，看见了直接用hex流输入，三四行就ok。A+B ComingTime Limit: 1000/1000 MS (Java/...