冉筱

今天下午训练，没错，一道题没做出来，开始天真的以为，真的都是些基础题，没算法，后来 发现，也就是基本上每题都需要用到深搜广搜，这样的基础搜索，而哪怕就是这样的我也不会，这几天也确实人认真的研究了，然而离掌握还有很远的路要走，比如有一道hd上的题是这样的：现给出两个非负整数A和B，求A+BInput第一行给出一个数字T (1<=T<=20)，代表接下来有T组测试样例接下来每一组...

这次没想到有几道签到题，嗯，就做了两道。The hot summer came so quickly that Xiaoming and Xiaohong decided to buy a big and sweet watermelon. But they are two very strange people. They are even-numbered enthusiasts. The...

前天因为搞一个数码产品的线下体验就没去，今天算是补题吧。。。hdoj 2084 数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测...

本次天梯赛，让我再一次的认识到了和优秀同龄人的差距，本次我只做出了五道题，涉及到字符的题我基本上都是傻眼，还有那些复杂的题，瞅了一眼输入输出，我甚至失去了继续做的勇气。不过这次对我而言还是比较满意的，至少我把我能做的题都做了，其实有时候还是 比较纳闷，为什么同样是大学生，技术水平差那么多，那既然他们能做到，为啥我们就做不到呢，反正经过此次天梯赛我对编程算是真正感兴趣了，在比赛时有一种与天下豪杰...

周六的比赛呢，我们组的状况可以说艰难二字了， 咕咕的的复复读读机这道最简单的题 ，做得就比较艰难，大概一个半小时才让余光磊写出来，做的时候才发现自己的基础是多么的薄弱，连一个查找函数都想半天，当然还是余光磊做c位，全程烧脑，还有中间发了点吃的，早上我俩没吃饭，头昏脑涨，下次一定注意，得早起来一个小时去吃个饭。第二道文档改正题，我们看做出来的人比较多就尝试着做一下，然后发现我们的基础真是薄弱啊，最...

某班同学参加了高数、英语、Java语言、线性代数和物理5门课程的考试，假定成绩已经公布，请编写一个程序，通过键盘录入他们的成绩，并计算输出每位同学的课程最高分，最低分和平均分，以及每门课程的班级最高分、最低分和平均分。java实训报告里的题目，本着能百度，绝不动手的原则，找了一圈，未果，然后，自己就动手打了两个小时。。。代码如下：package demo;import java.util.Arrays;import java.util.Scanner;/* * @author 徐c

#include &lt;stdio.h&gt;int main(){ long long fate,sum; int n ,i; printf("请输入整数\n"); sum=0.0; for(fate=1,i=1;i&lt;=19 ;i++) { fate=fate*i; sum+=fate; } printf(" %l...

显示错误为Exception in thread "main" java.lang.Error: Unresolved compilation problems: Duplicate local variable t1 The method set() is undefined for the type Thread The method get() is undefined for the type Thread The method set(String) is u...

预习到这章的，首选给你们点个赞，至少比学长那时候强多了，在11月份以前，也没好好听课，天天忙着学生会啊，兼职啊，各种华而不实的社团活动，然后导致在学习方面啥都没学，无奈啊，只得从第一章开始自己看，慢慢的就对编程情有独钟了，然后便找到了大学自己应该要走的路，现在感觉大一自己好像啥也没学，又好像真真切切的学了些，知识，ppt，Word，表格软件的流畅使用啊，和做一些短视频，和图片啊，编程啊，计算机的拆...

基础数论算法首先，它们这些算法十分基础，基础到并不包含莫比乌斯反演什么的，所以仅仅当做娱乐性质的文章内容一览由于数论中的算法较多，下面先进行一个小汇总素数的筛法最大公约数求法扩展GCDGCD算法质因数分解法乘法逆元求法组合数计算方法LucasLucas定理中国剩余定理线性一次同余式解法等比数列求和（当然这应该不是数论）当然啦，都是一些比较基础的东...

动态规划是在干什么最重要的一句话：动态规划=局部最优（贪心）+递推（降价）+记录存储结果做动态规划的时候脑子里要有两个集合，已经考察过的顶点集合S和没有考察过的顶点集合V。并且刚开始只考虑最后一个元素，假设其他元素都已经考虑过了（递推）对于动态规划本来要考虑的问题，它可能是指数级别复杂度的，比如背包问题O（2^N）但是，通过选取一种可以描述所有情况的状态，再通过状态之间的关系，列举所有可能...

周六在校园溜达一圈，惊喜发现，原来还有这么多的靓仔在拥抱梦想，在做些自己喜欢的事，图书馆里那座无虚席的自习室，操场上那些奔跑的足球大叔们，篮球场上那些呼啸着的篮球小将们，以及餐厅那么多有意思的人在安静的看着自己手中的书或者教材，或许对于他们而言，只是在干些自己喜欢的事吧，是啊，做自己喜欢的事谁又会觉得累呢。而我很幸运在一个阳光明媚的午后，缓缓的的在这个好像不那么大，可就是很美好的校园里，走走停停，...

栈的输入输出#include<iostream>#include<stack>using namespace std;int main(){ stack<int> a; int n; cin >> n; for(int i=0;i<n;i++) { int m; cin>>m; a.push(m);...

先是复习了一下昨天讲的stl 基本的数据库让学长又将了一遍好多虽然用以前的语句也能满足要求，但没有数据库调用的方便和有这样精细的“控制力”。#include<iostream>#include<vector>using namespace std;int main(){ vector<int> vec; int n; cin >&gt...

C++ 为程序员提供了种类丰富的内置数据类型和用户自定义的数据类型。下表列出了七种基本的 C++ 数据类型：类型 关键字布尔型 bool字符型 char整型 int浮点型 float双浮点型 double无类型 void宽字符型 wchar_t类型 位 范围char 1...

C中的汉字用“机内码”，一个汉字两字节，最高位都是1，所以可以用下列代码求得一个字符串里汉字的个数：#include&lt;stdio.h&gt;#include&lt;string.h&gt;int main(){char s[1000];int cn,i,all;while(scanf("%d",&amp;cn)!=EOF){getchar();while(cn){ge...

1、冒泡排序最简单的一种排序算法。先从数组中找到最大值(或最小值)并放到数组最左端(或最右端)，然后在剩下的数字中找到次大值(或次小值)，以此类推，直到数组有序排列。算法的时间复杂度为O(n^2)。// 冒泡排序void BubbleSort(int arr[], int length){for (int i = 0; i &lt; length; i++){for (int j =...

#include"stdio.h"int main(){ int a=101,b =0; do{ b=a+b; a++; }while(a&lt;=100); printf("b=%d",b); return 0;}

#include&lt;stdio.h&gt;int main(){int a,b,c,m,n;for(a=0;a&lt;=9;a++)for(b=0;b&lt;=9;b++)for(c=0;c&lt;=9;c++){m=100a+10b+c;n=100c+10b+a;if(m+n==1333)printf(“a=%d b=%d c=%d\n”,a,b,c);}re...

感觉，c++，竞争压力有点大。搞java的话，竞争压力会小不少，那就拿这道题来入个门吧。。首先，要知道，在oj平台上运行，主函数所在的类，类名一定要为Main才能编译。import java.util.Scanner;public class Main{ public static void main(String[] args){ int x , y; Scanner...

暑期集训已经开始两天了，有种被拖着跑的感觉，我感觉自己的基础太差了，有些简单的动态规划，能听懂，思路也不难，就是自己打的时候，全是bug，连深搜，广搜的算法都需要看一两天才能明白具体的内容，究其根本还是打的代码太少，所以我觉得自己还是应该从基本的编程基础开始，在刷题中，巩固境界，一点点的进步，毕竟每个人的情况不一样嘛。蛇形填数给定一个 n ， 在 n * n 的方阵中填入 1 ,2, 3，…...

不知道为啥就是不对，错误为Runtime Error(ACCESS_VIOLATION)，不过学会了一招，如何解决，一些问题全都解决了，可以搞一个参数，来标记一下素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 202590 ...

There is a mountain near yifenfei’s hometown. On the mountain lived a big monster. As a hero in hometown, yifenfei wants to kill it.Now we know yifenfei have n spells, and the monster have m HP, when...

#include<algorithm>lower_bound(int* first,int* last,val);函数lower_bound()在first和last中的前闭后开区间，进行二分查找。返回从first开始的第一个大于或等于val的元素的地址。如果所有元素都小于val，则返回last的地址。注意：数组必须是排好序的数组。所以通常用法是： int a[8]={4,...

hd1711 Number Sequence 这篇排版有问题，不过试了几次都改不来也就这样吧 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51840 Accepted Submi...

KMP最小循环节、循环周期：定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。 （1）如果len可以被len - next[len]整除，则表明字符串S可以完全由循环节循环组成，循环周期T=len/L。 （2）如果不能，说明还需要再添加几个字母才能补全。需要补的个数是循环个数L-len%L=L-(le...

目录 一，概述 二，HDU1710(Binary Tree Traversals) 三， HDU3791-二叉搜索树 四，hd3999 五，比较全的模板一，概述 时间急迫，希望能在半个月把各个算法入门了，在一个专题一个专题的搞，二叉树也搞几天了，...

敌兵布阵C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习...

B - I Hate ItB - I Hate It 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ...

你有N整数，A1,A2, ... ,AN..你需要处理两种操作。一种操作是在给定的时间间隔内向每个数字添加一些给定的数字。另一种是要求给定区间内的数字之和。输入第一行包含两个数字N和Q..1≤N,Q≤100000。第二行包含N的初始值A1,A2, ... ,AN..-1000000000≤Ai≤1000000000。下一个Q行表示操作。“Cabc“意思是增加c每一个Aa,...

目录一、概述二、kruskal算法一、概述恩，最小生成树问题顾名思义，概括来说就是路修的最短。接下来引入几个一看就明白的定义：最小生成树相关概念：带权图：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。最小生成树（MST）：权值最小的生成树。最小生成树的性质：假设G＝(V,E)是一个连通网，U是顶点V...

首先，先说下感悟吧，最近几天好像找到点感觉，算法应该是先学会敲，再开始学，这样的效果就比较好。并查集目前最通俗易懂的。https://www.cnblogs.com/xzxl/p/7226557.html先截取一段，你看看这通过故事的手法给并查集讲的多么那啥，老少易懂，妇孺皆知。并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，函数j...

B - Fedya and MathsCodeForces - 456BFedya studies in a gymnasium. Fedya's maths hometask is to calculate the following expression:(1n + 2n + 3n + 4n)mod5for given value ofn. Fedya managed ...

这两题都是ACM各大网络赛的“签到题”，可以退出，只要不是徐州这种特别变态的赛区，一般总有一道不算难的题。爱丽丝，一个年级的学生66正在考虑一个奥林匹克数学问题，但她感到如此绝望，以至于她哭了。她的同学鲍勃对这个问题一无所知。所以他想让你帮他。问题是：我们表示K！k!:K！=1\乘以2\c点\乘以(k-1)\kk!=1×2×⋯×(k−1)×k我们表示SS:S=1\乘以1！+2\...

第一次接触到蓝桥杯的题，感觉这个好像挺有意思的2018 蓝桥杯省赛 B 组模拟赛（一）-年龄今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩子的隐私）说：“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。花椰妹看大家一脸懵逼，就知道大家也不知道蒜头君的年龄，便连忙补充道：“我的年龄是蒜头君个位数和十位数之和的三倍”。请你计算：蒜头君和花...

最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36537Accepted Submission(s): 13375Problem Description给出一个只由小写英文字符a,b,c......

首先补充一个知识点getline(cin,str)与cin.getline(str)的区别cin.getline()函数是处理数组字符串的，其原型为cin.getline(char * , int)，第一个参数为一个char指针，第二个参数为数组字符串长度。getline(cin,str)函数是处理string类的函数。第二个参数为string类型的变量。在用getline(cin,str...