南阳
关注
分享
扫一扫
文章平均质量分 71
小韩boke
长不大的人，学不完的习；
立不完的志，想不完的事；
干不完的活，挣不完的钱。
人在，责任在；
心动，不如行动。
展开
-
南阳113字符串的替换（strstr）
#include#includeint main(){ char a[1010]; while(gets(a)){ int i,j,k; char *tmp=NULL; while((tmp=strstr(a,"you"))!=NULL){ *tmp='w'; *(tmp+1)='e'; // *(tmp+2)=0;//可有可无 strcpy(tmp+2原创 2015-03-13 23:42:51 · 409 阅读 · 0 评论 -
南阳35表达式求值（栈）
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数转载 2015-04-28 12:57:29 · 550 阅读 · 0 评论 -
南阳acm108士兵杀敌（一）（线段树）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其原创 2015-04-30 23:34:10 · 371 阅读 · 0 评论 -
南阳116士兵杀敌（二）（线段树）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。原创 2015-05-02 14:08:26 · 366 阅读 · 0 评论 -
ny37会问字符串（动态规划）
回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0转载 2015-03-18 22:25:08 · 885 阅读 · 0 评论 -
336D的小L（全排列.）
D的小L时间限制：4000 ms | 内存限制：65535 KB#include#includeint vis[100];int a[100];int n,m;void dfs(int k){ if(k==n-1){ for(int i=0;i<=k;i++){ printf("%d",a[i]); } printf("\n"); return; }原创 2015-03-13 19:07:47 · 439 阅读 · 0 评论 -
ny96 (n-1)数
#include#includechar a[1000];int main(){ int T; scanf("%d",&T); getchar(); while(T--){ memset(a,0,sizeof(a)); scanf("%s",a); int n,i; n=strlen(a); for(i=1;i<n-1&&a[i]=='0';i++); for原创 2015-03-12 22:29:26 · 585 阅读 · 0 评论 -
stl map容器——hd1228A+B
A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13012 Accepted Submission(s): 7656Problem Description读入两个小于100的正整数A和B,计算A+B.转载 2015-03-09 18:11:43 · 408 阅读 · 0 评论 -
ny完全背包
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO转载 2015-03-28 16:44:15 · 649 阅读 · 0 评论 -
序号互换
序号互换时间限制：1000 ms | 内存限制：65535 KB描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的原创 2015-03-21 15:37:23 · 556 阅读 · 0 评论 -
stl set容器——ny86找球号(一）
找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这原创 2015-03-09 17:33:27 · 429 阅读 · 0 评论 -
容器stl——multiset(集合中可以有重复的值) ny55懒省事的小明
#include #include #include #include #include using namespace std; int main(){ int T; scanf("%d",&T); while(T--){ int n; multiset s; // multiset::iterator iter; scanf("%d",&n); i转载 2015-03-11 21:33:43 · 953 阅读 · 0 评论 -
聪明的kk
聪明的kk时间限制：1000 ms | 内存限制：65535 KB描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自原创 2015-03-20 21:41:51 · 594 阅读 · 3 评论 -
ny36最长公共子序列(动态规划)
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合转载 2015-03-16 17:18:47 · 425 阅读 · 0 评论 -
房间安排
房间安排时间限制：3000 ms | 内存限制：65535 KB描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。原创 2015-03-19 21:00:33 · 300 阅读 · 0 评论 -
ny17单调递增最长子序列（动态规划）
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm转载 2015-03-15 19:06:32 · 494 阅读 · 0 评论 -
NY128前缀表达式
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5转载 2015-07-16 18:04:08 · 418 阅读 · 0 评论