sinat_35121480的博客_竟然有人也叫Webwei_CSDN博客-codeforces,c++ 函数,算法领域博主

竟然有人也叫Webwei

码龄5年

于 2016-05-25 加入CSDN

获得成就

获得130次点赞
内容获得33次评论
获得161次收藏

荣誉勋章

TA的专栏

服务器
2篇
codeforces
23篇
hdu
5篇
计蒜客
2篇
dfs
5篇
poj
2篇
51nod
5篇
技巧性解题
3篇
c++ 函数
10篇
算法
7篇
zstuoj
5篇
hrbustoj
7篇
gdutcode
2篇
acm模板
5篇
Linux
2篇

Apache部署web项目解决跨域问题和history模式（apache含Linux版本和Windows版本）

最近的一个项目是在apache上部署webxian项目，踩了很多坑。这里简单记录一下自己踩过的坑以及有一些要注意的问题，我是用的apacheWindows版本是2.4.41：（1）部署跨域问题我来简单说一下我这个项目的跨域问题，就是在这个相当于一个纯前端的问题，然后数据都是从一个接口中获取的，然后这样部署上去的话不是同源，这就产生了跨域问题。如果想详细了解一下这个跨域问题以及原理，这里我看到这篇文章很不错分享给大家，下面是链接（侵删）跨域问题是怎样造成的：https://www.cnblogs.

发布博客于 9 月前

element-ui菜单栏切换页面高亮刷新后不显示问题

最近做的一个vue的小项目，在点击菜单栏其他页面之后高亮会跟着过去，但是刷新后高亮又会重新跳到最初进入的页面，原因是这样的，element-ui官网示例:default-active="activeIndex"，这个控制高亮，然后在data中一直返回了activeIndex: '1',这样的话就是刷新页面就一直变为1的那个高亮。解决办法：但是这样改的话要注意每个页面的index等于...

发布博客于 10 月前

最近公共祖先LCA（Tarjan(离线)算法）&& poj1330 && hdu2586

注：这篇文章关于算法解释部分参考☞：http://www.cnblogs.com/JVxie/p/4854719.html这位大佬写的特别详细，然后我在这个的基础上又增加了两道例题，更方便大家理解首先是最近公共祖先的概念(什么是最近公共祖先？)：　　　　在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。　　　　换...

发布博客于 3 年前

Codeforces Round #479 (Div. 3)题解 977A 977B 977C 977D 977E 977F

A. Wrong Subtraction这两句话决定了题意：（如果一个数n结尾的最后一个数字是1，就减1，是0 就去掉。问k次以后这个数是多少if the last digit of the number is non-zero, she decreases the number by one;if the last digit of the number is zero, she divides...

发布博客于 3 年前

codeforces 967A A. Mind the Gap ( Round #477 rated, Div. 2）

题意：告诉一系列飞机降落时间，而且降落需要1秒，相邻飞机降落必须间隔S，就是前一个飞机降落了之后（+1s)+s才可以安排下一个飞机。问多安排一个飞机的最早降落时间不知道为什么那么多人fst，好了直接上代码：// >File Name: 1.cpp// > Author: Webwei#include<bits/stdc++.h>#define ll l...

发布博客于 3 年前

Ubuntu18.04 新特性，装好需要做的11件事情

文章转致：https://www.linuxidc.com/Linux/2018-04/152109.htm觉着这篇特别好就收藏下来，继续学习安装Ubuntu 18.04之后要做的11件事情提示！该文通过一些简单的说明提示、技巧和“需要做的事情”的选择有助于让Ubuntu 18.04更易于使用，使用起来更加愉快。目的？让你有最好的体验。从常识建议和精妙的调整到有用的建议和相关指南，我们的列表并...

发布博客于 3 年前

02-线性结构 Pop Sequence（25 分）

先上代码，在解释：#include<bits/stdc++.h>using namespace std;int a[10010];int main(){ int m,n,k; cin >> m >> n >> k; stack<int> sk; while(k--){ bool flag = 1; for(in...

发布博客于 3 年前

L1-009. N个数求和-PAT团体程序设计天梯赛

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分分数部分”...

发布博客于 3 年前

hdu6069 Counting Divisors && lightoj1028 - Trailing Zeroes (I)

由易到难：lightoj1028->hdu6069lightoj1028 : http://www.lightoj.com/volume_showproblem.php?problem=1028求一个数n，有多少种进制表示方法，使得末尾为0.我们首先要想到这个n转化为其他进制如果末尾是0的话，只需要n可以整除这个数，换言之就是求n这个数在2-n范围内的约数。如果n很小的话（

发布博客于 4 年前

Codeforces Round #426 (Div. 2)

A. The Useless Toy#include#define ll long long using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); char c1,c2; int n; cin>>c1>>c2; cin>>n; if(n%4==0){ cout<<"undefin

发布博客于 4 年前

第十五届北京师范大学程序设计竞赛决赛（网络同步赛）

K. Keep In LineTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 52511又到饭点了，SK同学靠着惯性走到了食堂，但长长的队伍顿时让他失去了食欲。

发布博客于 4 年前

(N!)大数阶乘模板

//hdu 1042#include#include#define MAX 100000using namespace std;int main(){ int a[MAX] = { 0 }; int n; int i, j, k, count, temp; while (cin >> n) { a[0] = 1;

发布博客于 4 年前

codeforces #270题解

题目链接:http://codeforces.com/contest/472A:要求输入一个n,拆分成两个素数的和即可// >File Name: codeforces270A.cpp// > Author: Webwei#include#include#includeusing namespace std;int judge(int x){ int n

发布博客于 4 年前

最小生成树模板(Kruskal和prim)

http://acm.hdu.edu.cn/showproblem.php?pid=1863// >File Name: 最小生成树Kruskal.cpp// > Author: Webwei#include#include#define MAX 113using namespace std;struct edge{ int from,to; long

发布博客于 4 年前

Codeforces Round #258 (Div. 2)题解

A. Game With Sticks题意：给出n，m，表示有n根水平的木棍，m根竖直的木棍，每次选取一个交点，取掉相应的两根木棍，直到不存在交点位置。// > Author: Webwei#include#includeusing namespace std;int main(){ int n,m; cin>>n>>m; int p=min(n,m); if(p%

发布博客于 4 年前

codeforces781A Andryusha and Colored Balloons

题意：有个人整理袜子，这些袜子从一个口袋里面拿，一个一个的拿，然后放在桌子上，如果桌子上出现一对袜子的时候就放到柜子里面，知道所有的袜子都被放到柜子里面，问这个过程桌子上最多放几个袜子。模拟过程即可：// >File Name: CF403A.cpp// > Author: Webwei#include#include#includeusing namespace

发布博客于 4 年前

c++ pair 用法详解

原文出处:http://www.cnblogs.com/archimedes/p/cpp-pair.htmlC++pair类型标准库类型--pair类型定义在utility头文件中定义1、pair的创建和初始化pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同，在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不

发布博客于 4 年前

并查集算法详解

并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。并查集两种操作:1.合并两个集合 2.查找某元素属于哪个集合所以也叫并查集这里主要通过三道例题来说一下这个并查集1.codevs 1073 家族题目链接:http://codevs.cn/problem/1073/题目描述 D

发布博客于 4 年前

第十二届北航程序设计竞赛决赛网络同步赛: 浪哥的烦恼

题目链接:https://biancheng.love/problem/587/index题目描述最近学校大检查，要求上课认真听讲，这让浪哥很是烦恼，因为这样他就不能上课刷题了。但经过不懈的观察，他发现领导检查是有一定的规律的。不妨把每层楼的教室看成一排，从1 到 n 标号，领导每检查完一个教室，就会从相邻的一个或两个教室中选择一个继续检查，一个教室可能被检查不止一次。

发布博客于 5 年前

c++STL容器(map,set,vector,stack,queue)

1.MapMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边

发布博客于 5 年前

高效素数打表模板

#include#include#include#include#includeusing namespace std;#define N 100000int h=0;bool p[N];int prime[N];void db(){ memset(p,true,sizeof(p)); for(int i=2;i<N;i++) { if(p[i]==true)

发布博客于 5 年前

STL next_permutation(全排列算法)

#include // std::cout#include // std::next_permutation, std::sortint main () { int myints[] = {1,2,3}; std::sort (myints,myints+3); std::cout << "The 3! possible permutations with

发布博客于 5 年前

hrbustojE.Mod(第六届程序设计团队赛网络同步赛)

思路: 输入的时候找到如果后一个数比前一个大,就不输出.然后输入完成之后就是一个从小到大排好序的数列,然后直接二分查找与这个数最接近而且比它小,直到找不到为止.#include #include #include #include using namespace std;int a[100005];int main() { ios::sync_with_stdio(0); c

发布博客于 5 年前

hrbustoj D.Game(第六届程序设计团队赛网络同步赛)

完全背包问题,直接模板题#include #include #include #include #include #include using namespace std;int times[15];int a[505];int jc[15];int dp[505];vector > pra;int main() { ios::sync_with_stdio(0);

发布博客于 5 年前

hrbustoj C.ID(第六届程序设计团队赛网络同步赛)

思路就是按位异或,找出不相同的一个数#include#includeusing namespace std;int a[1000010];int main(){ int T; cin>>T; while(T--) { int n; cin>>n; int sum=0; for(int i=0;i<n;i++) { cin>>a[i]; sum=

发布博客于 5 年前

,快速乘,快速幂,矩阵快速幂(求斐波那契数列)

快速幂:方法一::首先快速幂有几个公式:1.(a^b)mod c=( a mod c)^b mod c;(ab) mod c=[(a mod c)*( b mod c)] mod c; (积的取余等于取余的积取余)快速幂算法依赖于一下两个公式:a^b mod c=((a²)^(b/2)) mod c , b是偶数a^b mod c=((a²)(b/

发布博客于 5 年前

矩阵快速幂模板

// poj3070#include#include#includeusing namespace std;struct jz{ int a[2][2]; void init(){ a[0][0]=a[0][1]=a[1][0]=1; a[1][1]=0; }};jz multi(jz a,jz b){ jz c; for(int i=0;i<2;i++) {

发布博客于 5 年前

位运算总结(按位与,或,异或)

按位与运算符（&）参加运算的两个数据，按二进制位进行“与”运算。运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0例如：3&5 即 0000 0011& 0000 0101 = 00000001 因此，3&5的值得1。另，负数按补码形式参加按位与运算。“与运算”的特殊用途：（1

发布博客于 5 年前

codeforces 742B

#include#include#includeusing namespace std;int a[100010];int main(){ int n,x; scanf("%d%d",&n,&x); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n); int k=0,l=0; long

发布博客于 5 年前

codeforces 699C(广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛)

这道题的题意开始看了好久也没有理解,其实就是说给你一系列数,然后要求将该序列分成连续的若干个部分，每个部分各自升序排序后组成的序列与原序列升序排序后一样，问最多分成几个部分.例如5个数分别是3 2 5 4 6.这个就会分为(3,2) ,(5,4), 6这三个部分. 思路就是前面如果有k个数,那么前面的这k个数的最大值要小于等于后面数的最小值.所以最小的数要分在第一块里面.然后这个其实也是动

发布博客于 5 年前

vim 配置

set shortmess=atI " 启动的时候不显示那个援助乌干达儿童的提示 set go= " 不要图形按钮 set guifont=Courier_New:h10:cANSI " 设置字体 set showcmd " 输入的命令显示出来，看的清楚些 set novisualbell " 不要闪烁(不明白) set

发布博客于 5 年前

fread 读入挂模板

templateinline bool scan_d(T &ret){ char c; int sgn; if(c=getchar(),c==EOF) return 0; while (c != '-' && (c '9') ) c = getchar(); sgn = (c == '-') ? -1 : 1; ret = (c == '-') ? 0

发布博客于 5 年前

gdutcodeProblem D: 勤奋的涟漪2(新生杯决赛网络同步赛暨全国新生邀请赛)

Description涟漪进入集训队后，他会去实验室训练或者去操场锻炼。接下来n天，每天的情况是一下4种中的一种： 1.当天体育馆关门了和没有训练赛 2.当天体育馆关门了和有训练赛 3.当天体育馆开放和没有训练赛 4.当天体育馆开放和有训练赛涟漪知道之后n天的情况。涟漪每一天可以休息，或者打训练赛（当天有训练赛）或者运动（当天体育馆开放）。涟漪要制定一个训练计划，决定每天干什么，但

发布博客于 5 年前

codeforces158B Taxi(贪心)

After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We know that thei-th group consists ofsi friends (1 ≤ si ≤ 4), and they want to

发布博客于 5 年前

c++ sort 函数浅谈

sort函数是对给定区间所有元素进行排序，时间复杂度为nlogn ．包含的头文件是#include下面举一个例子说明一下这个的用法：#include#includeusing namespace std;int main(){ int a[6]={2,4,1,23,0,54}; for(int i=0;i<6;i++) cout<<a[i]<<" "; cout<<en

发布博客于 5 年前

strstr函数的用法

strstrstrstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。包含文件：string.h函数名: strstr函数原型：1extern char *strstr(char *str1, const char *st

发布博客于 5 年前

hrbustojA.棋盘村(2016级新生程序设计全国邀请赛 )

Description 一名骑着马的强盗闯进了原本平静祥和的棋盘村，为了通知村里的士兵来打败强盗，你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘，你所在的位置为A点（0,0），兵营位于棋盘村的右下角B点（n,m）。你每次只能走一步，可以选择向下走，也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的（强盗的马的移动方

发布博客于 5 年前

玲珑学院ACM比赛 Round #5 Aplus B

DESCRIPTIONTwo octal number integers a, b are given, and you need calculate the result a - b in octal notation.If the result is negative, you should use the negative sign instead of complement

发布博客于 5 年前

hrbustoj.G.FBI Tree（2016级新生程序设计全国邀请赛 )

Description FBI Tree的描述如下：我们可以把由0和1组成的字符串分为3类，全0的串成为B串，全1的串成为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的节点类型也包括F串节点、B串节点和I串节点三种。由一个长度为2^N的01串S可以构造出一颗FBI树T,递归的构造方法如下：（1） T的根节点为R，其类型与串S的类型相同

发布博客于 5 年前

C++中substr函数的用法

#include#includeusing namespace std;main(){string s("12345asdf");string a=s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾cout}输出结果为:12345

发布博客于 5 年前

hrbustojK.小明和字符串(2016级新生程序设计全国邀请赛 )

Description 小明这个人特别无聊，他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式，而且他用的数字还都是一位的！！！比如下面这个例子："a12" 表示的是 "aaaa"。也就是说压缩后的字符串里的每个数字表示重复最后一个出现的字符数字次，就好像上面的例子。现在给你一些被无聊的小明压缩过的字符串，你能还原它么？

发布博客于 5 年前

hrbustoj I.行编辑器(2016级新生程序设计全国邀请赛)

Description 这次我们要写一个简单的行编辑器，当按下‘#’时代表按下了一次退格符，当按下‘@’时代表一个退行符（使当前行的字符全部无效）。例如，假设从终端接收了这样的两行字符：Whil#lr#e(s#*s)outcha@putchar(*s=#++)则实际有效的是下列两行：While(*s)putchar(*s++)请你编写一个程序

发布博客于 5 年前

codefroces 716B.Complete the Word

题意：给你一个字符串，然后问你是否存在一个长度为26连续子序列，它包含所有的26个字母。如果存在，则输出这个字符串，否则输出-1；#include#include#includeusing namespace std;char s[50050];int b[27];int main(){ cin>>s; int flag=true; int len=strlen(s)

发布博客于 5 年前

codeforces739A. Alyona and mex

Alyona's mother wants to present an array of n non-negative integers to Alyona. The array should be special.Alyona is a capricious girl so after she gets the array, she inspects m of its subarra

发布博客于 5 年前

字典序算法

我们先看一个例子。示例： 1 2 3的全排列如下：1 2 3 ， 1 3 2 ， 2 1 3 ， 2 3 1 ， 3 1 2 ， 3 2 1我们这里是通过字典序法找出来的。那么什么是字典序法呢？从上面的全排列也可以看出来了，从左往右依次增大，对这就是字典序法。可是如何用算法来实现字典序法全排列呢？我们再来看一段文字描述：（用字典序法找124653的下一个排列）你主要看红

发布博客于 5 年前

zstu 4245 KI的斐波那契(2016年新生赛暨全国新生邀请赛)

DescriptionKI十分喜欢美丽而优雅的斐波那契数列,最近他新认识了一种斐波那契字符串,定义如下f (0) = b, f (1) = a,f (2) = f (1) + f (0) = ab,f (3) = f (2) + f (1) = aba,f (4) = f (3) + f (2) = abaab,......KI想知道 f (n)中的第 m 位是

发布博客于 5 年前

zstu 4242: 校庆(2016年新生赛暨全国新生邀请赛)

#includeusing namespace std; int leap_year(int year){ if((year%100 != 0 && year%4 == 0) || (year % 400 == 0)) return 1; else return 0; } i

发布博客于 5 年前

关于C++ const 的全面总结

C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。Const是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。一、Const作用如下表所示：No.作用说明参考代码

发布博客于 5 年前

zstu 4243牛吃草（2016年新生赛暨全国新生邀请赛)

Description农夫有一个长满草的（x0, y0）为圆心，r为半径的圆形牛栏，他要将一头牛栓在坐标（x1, y1）栏桩上，但只让牛吃到一半草，问栓牛鼻的绳子应为多长？Input输入一个T，表示T组测试数据下面T行每行五个整数 x0, y0, x1, y1, r 所有数据的绝对值小于1e5Output每组测试数据输出绳子长度，保留4位小数

发布博客于 5 年前

zstu 4246萌新吃果果(2016年新生赛暨全国新生邀请赛)

Description开学第一天，萌新要排排坐吃果果啦，KI要求萌新们坐成一排。现在萌新们必须要按KI的秩序表一个一个地就坐。萌新中包括男孩子、女孩子和扶她。男孩子会毫不犹豫地坐到当前已经坐好的人的后一个座位，女孩子在入座时会和前面的**男孩子**的隔一个座位坐，而扶她会观察前面连续坐的人数，若人数大于等于心理容忍度$k$，那么扶她会隔一个座位坐，否则直接坐到当前的后一个座位。

发布博客于 5 年前

zstu Problem G: 众数(2016年新生赛暨全国新生邀请赛)

Description给出n个数，求这n个数的众数。众数的定义是：是一组数据中出现次数最多的数值，叫众数，有时众数在一组数中有好几个。Input第一行有个整数T，表示测试组数T接下来有T个测试组，每个测试组的第一行有整数n，表示有n个数。接下来1行有n个数，第i个数ai ，0 nOutput对于每个测试组，请把答案在一行中输出，如果有多个

发布博客于 5 年前

codeforces 231A - Team

/*就是比较一行中输入的三个数是不是大于或等于2，若满足累加器t加一*/#include#includeusing namespace std;int main(){ int n,t=0; int a[1010][3]; int sum[1010]={0}; scanf("%d",&n); for(int i=0;i<n;i++) { for(int j=0;j<3

发布博客于 5 年前

动态规划算法总结

动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。其本质就是把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，解决这类过程优化问题的新方法。首先来总结一下动态规划算法的步骤1.刻画一个最优解的结构特征2.递归的定义最优解的值3.计算最优解的值，通常采用自底向上的方法4.利用

发布博客于 5 年前

codeforces 50A . Domino piling

这个题就是说M*N的大小用2*1的牌铺，最多用多少牌，前提是不能超出这个M*N面积的大小By qq1095719690, contest: Codeforces Beta Round #47, problem: (A) Domino piling, Accepted, ##include using namespace std;int main(){ int n,m,jg;

发布博客于 5 年前

标准C++中的string类的用法总结

相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的str

发布博客于 5 年前

codeforces 118A.String Task

这个题直接看上去好像很麻烦，得把大写字母转化成小写字母，删除其中的元音字母，在每个辅音字母前加.，刚做这个题想了好多，的构建插入和删除函数，其实不用，元音跳过，辅音直接带点输出就好了。#include#include#includeusing namespace std;char a[105];int main(){ scanf("%s",a); for(int i=0;i

发布博客于 5 年前

codeforces 158A.Next Round

首先解释一下第一个样例，是参赛的人数是8个，然后要5个人，因为第五名和第六名成绩一样，所以最终要6个人。其实就是在k位置处比较一下大小，但是我做这个题的时候忽略了一点，就是0分的人是不要的，不管开始说的要几个人。就比如n=5，k=5.然后五名选手的成绩是 5 3 2 0 0，最终只会要3个人。这点需要注意，别的就没什么了，代码如下：#include#include#includeusing

发布博客于 5 年前

codeforces 71A. Way Too Long Words

#include#includeusing namespace std;char a[105];int main(){ int n; cin>>n; while(n--) { cin>>a; if(strlen(a)<=10) cout<<a<<endl; else cout<<a[0]<<strlen(a)-2<<a[strlen(a)-1]<<endl; }

发布博客于 5 年前

codeforces 4A.Watermelon

#includeusing namespace std;int main(){ int n; cin>>n; if(n>2&&n%2==0) cout<<"YES"<<endl; else cout<<"NO"<<endl; return 0;}这个题中的weighs even number of kilos这句话就是说把一个瓜的重量均分成偶数

发布博客于 5 年前

hdu1093 A+B for Input-Output Practice (V)

Problem DescriptionYour task is to calculate the sum of some integers. InputInput contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and t

发布博客于 5 年前

hdu1028

Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an

发布博客于 5 年前

codeforces 734B.Anton and Digits

Recently Anton found a box with digits in his room. There are k2 digits 2,k3 digits 3, k5 digits5 and k6 digits6.Anton's favorite integers are 32 and 256. He decided to compose this inte

发布博客于 5 年前

codeforces 734A .Anton and Danik

#includeusing namespace std;char a[100010];int main(){ int N; int m=0,n=0; cin>>N; for(int i=0;i<N;i++) { cin>>a[i]; if(a[i]=='A') m++; else if(a[i]=='D') n++; } if(m>n) cout<<"Ant

发布博客于 5 年前

51nod 完美字符串

输入输入一个字符串S(S的长度输出由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。输入示例dad输出示例77这个题就是首先说不分大小写，所以就是先来个大写字母转化为小写字母，在转化的过程中就是新开一个数组，用于存这个字母出现过多少次，然后用sort对这个数组从小到大分

发布博客于 5 年前

51nod 正整数分组

输入第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N 输出输出这个最小差输入示例512345输出示例1这个题看51nod上面的解释感觉不太懂，然后看题解好多人说是类0--1背包问题，这里我解释一下这个问题，首先0-1背包问题就是告诉一个背包的承重，然后问这个背包在承重允许的

发布博客于 5 年前

codeforces 699A Launch of Collider

There will be a launch of a new, powerful and unusual collider very soon, which located along a straight line. n particles will be launched inside it. All of them are located in a straight line and

发布博客于 5 年前

51nod 0-1背包详解dp(加一维优化)

输入第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000)第2 - N + 1行，每行2个整数，Wi和Pi，分别是物品的体积和物品的价值。(1 输出输出可以容纳的最大价值。输入示例3 62 53 84 9输出示例14这个题直

发布博客于 5 年前

钢铁切割问题动态规划（输出切割方案和带成本的解法）

问题描述：假定我们知道sering公司出售一段长度为I英寸的钢条的价格为pi(i=1,2,3….)钢条长度为整英寸如图给出价格表的描述长度i12456789价格p[i]159101717

发布博客于 5 年前

51nod 最长单增子序列 dp+（STL函数）二分

刚刚学习dp不久，然后遇到了这个题，初步开始直接使用dp虽然测试结果在gcc可以通过，可是没有通过51nod上面的全部测试点，自己开始写的代码如下：#include#include#include#define inf 0x3f3f3f3f using namespace std;int main(){ int i,j,n; int a[50050],f[50050]={

发布博客于 5 年前

c++ fill和fill_n函数的应用

fill函数的作用是：将一个区间的元素都赋予val值。函数参数：fill(first,last,val);//first为容器的首迭代器，last为容器的末迭代器，val为将要替换的值。例题：给你n个数，然后输入一些操作：start,end,paint。表示从start到end都赋予paint的值，并输出每一次操作后的数组状态。代码：#include#include#i

发布博客于 5 年前

ZZULIOJ 1331弟弟的作业

Description你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。Input输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保

发布博客于 5 年前

51nod 编辑距离问题 dp

/************************************************************************* > File Name: 51nod.编辑距离问题.cpp > Author: xiaobo > Created Time: 2016年11月10日星期四 21时08分59秒 *******************

发布博客于 5 年前

POJ1426 Find The Multiple(DFS)

DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha

发布博客于 5 年前

POJ 棋盘问题 DFS

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子

发布博客于 5 年前

OpenJudge - 2815:城堡问题

Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####--

发布博客于 5 年前

DFS算法详解

作为搜索算法的一种，DFS对于寻找一个解的NP（包括NPC）问题作用很大。但是，搜索算法毕竟是时间复杂度是O(n!)的阶乘级算法，它的效率非常低，在数据规模变大时，这种算法就显得力不从心了。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到

发布博客于 5 年前

八皇后问题（DFS加回溯）输出排列的所有情况

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。Input无输入。 O

发布博客于 5 年前

hdu1016(dfs运用)素数环

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12105 Accepted Submission(s): 5497Problem DescriptionA ring i

发布博客于 5 年前

codeforces733A.Grasshopper And the String

A. Grasshopper And the Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, the Grasshopper was jumping on the lawn and

发布博客于 5 年前

code forces 1A

Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anniversary, a decision was taken to pave the Square with square grani

发布博客于 5 年前

计蒜客寻找插入位置

给定一个已经升序排好序的数组，以及一个数 targettarget，如果 targettarget 在数组中，返回它在数组中的位置。否则，返回 targettarget 插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例：[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0输入格

发布博客于 5 年前

hdu1002

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 322950 Accepted Submission(s): 62743

发布博客于 5 年前

codeforces732A A. Buy a Shovel

这道题题的大意就是你身上有一个额外的1-9的零钱和无数个10块，然后给出一个物品的价格，问买它的最少数量，其实最多超不过10，如果超多10一定是10的整数倍就一定可以，然后题中说可以用那个额外的钱也可以不用， not using the coin of r burles)，具体代码如下：#include#includeusing namespace std;int main(){ i

发布博客于 5 年前

计蒜客之矩阵翻转

今天做矩阵翻转这个题，想着把一个矩阵i,j交换位置就可以了，然后就直接写了，然后就是过不去，然后百度其他人的博客啥的，发现他们有写的是新加一个数组然后往里面读数，然后试了一下他们的可以过，然后觉得自己也没有错，后来想了好久加百度，没有考虑矩阵行数和列数是奇数的情况，所以一直错，以后做题一定要考虑的更加全面一点，然后通过的代码如下：#include#includeusing namespace

发布博客于 5 年前

用指针实现两个字符串的连接

我想用两个指针定义两个字符串，然后分配内存空间实现连接，不想用数组，这个怎么错了，应该怎么改 #include<iostream> #include<cstdio> #include<cstdlib> #include<string> using namespace std; int main() { char *p = "asd"; p = (char*)malloc(sizeof(char)); char *q ="zxcv"; q= (char*)malloc(sizeof(char)); strcat(p,q); printf("%s", p); return 0; }

发布问题于 5 年前

求指点一下的这题。。。。

![图片说明](https://img-ask.csdn.net/upload/201606/01/1464795561_317334.png)这个是一道题，求p的输出结果，可是发现这个程序运行不了，这个程序哪错了，还有结果为什么是1711717

发布问题于 5 年前