
ACM_简单题
羁绊残阳
四川大学计算机科学与技术
展开
-
UVa 10340 字符串基础
背景:小紫书习题,开始数组开小了runtime error了一次,显然数组越界。复杂度:O(max(A的长度,B的长度))。题意:看字符串A是不是字符串B的子串。直接顺序扫描即可。#include#includechar str[1000000],ttr[1000000];int main(void){ while(scanf("%s %s",str,ttr)!=EOF){ i原创 2015-01-11 22:42:51 · 954 阅读 · 0 评论 -
hdu 1008 水
背景:水#include#include#includeusing namespace std;int main(void){ int t; while(scanf("%d",&t),t){ int ans=0,temp1,temp2=0; for(int i=1;i <= t;i++){ scanf("%d原创 2015-03-08 20:29:46 · 565 阅读 · 0 评论 -
hdu 1008 水
背景:水#include#include#includeusing namespace std;int main(void){ int t; while(scanf("%d",&t),t){ int ans=0,temp1,temp2=0; for(int i=1;i <= t;i++){ scanf("%d",原创 2015-03-09 23:28:44 · 590 阅读 · 0 评论 -
hdu 2024
背景:水。主要是#include还忘了#include#include#includeusing namespace std;int main(void){ int t; scanf("%d",&t); while(t--){ bool ok=true; for(int i=0;;i++){ char c=g原创 2015-03-09 22:06:14 · 737 阅读 · 0 评论 -
hdu 1106 水
背景:简单字符串处理,虽然有点绕。#include#include#include#include#includeusing namespace std;int ans[510];char str[1009];int main(void){ while(~scanf("%s",str)){ memset(ans,0,sizeof(ans));原创 2015-03-13 00:00:06 · 766 阅读 · 0 评论 -
SCU2016-06 O题 python处理简单字符串
d = "AHIMOoTUVvWwXxY"s = input()lens = (int)(len(s) / 2)for i in range(lens + 1): if not ((s[i] in d and s[i] == s[ - i - 1]) or s[i] + s[ -i-1] in ["bd", "db", "pq", "qp"]): print("NIE"原创 2016-07-15 14:53:27 · 398 阅读 · 0 评论 -
SCU2016-06 P题 python处理字符串
Python 处理字符串的利器啊。 str.strip('df'):删除str序列开头结尾包含’df’中字符的字符。 str.lstrip('df'):只删除开头… str.rstrip('df'):只删除结尾…a[1:2]等效于[a[1],a[2])所有元素的列表 a[1:]等效于a[1:len(a)],在C++的string中有类似的:str.substr(1)s = input()i原创 2016-07-16 09:48:11 · 383 阅读 · 0 评论 -
hdu 5752 Sqrt Bo
题意: 给你一个数,问你最少开多少次,可以变成1。如果超过五次还没有变成1,就输出TAT 分析: 开根号是比lognlogn还强的函数,超过一定界限就是”TAT”。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>using namespace std;原创 2016-07-27 10:54:37 · 202 阅读 · 0 评论 -
SCU2016-02 T题 (LIS)
水#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define pr(x) cout << #x << ": " << x << " " #define pl(x) cout << #x << ": " << x << endl;struct n原创 2016-09-10 16:28:58 · 399 阅读 · 0 评论 -
hdu 1076 水
#include#includebool isleap(int x){ return (x%4 == 0 && x%100 !=0) || x%400 == 0;}int main(void){ int t; scanf("%d",&t); while(t--){ int n,m,count=0;; scanf("%d%原创 2015-03-06 16:50:23 · 559 阅读 · 0 评论 -
hdu 1245 sort
背景:与上一个1280相关,水过。练习写原创 2014-11-18 20:57:07 · 571 阅读 · 0 评论 -
12月水题集锦
hdu 1040(本来想练个冒泡手速,竟然超时,果断sort。。。。)#include #includeusing namespace std;int str[1000],n;#define forxunhuan for(int i=0;i<n;i++)int main(){ int t; scanf("%d",&t); while(t--){ scanf("%d原创 2014-12-26 20:59:17 · 670 阅读 · 0 评论 -
hdu 1004 结构体数组使用
背景:就是对结构体不熟,竟然有这道对结构体数组考察的题,太开心!感冒终于好了!学习:1.对于要反复使用的数组一定要反复初始化!2.深刻理解了结构体是一种自定义的把各种基本数据类型结合起来的数据类型,甚至可以定义他的数组。3.用scanf输入字符串时,键盘缓冲区会存在一个\n,对下次字符串读取产生干扰,以前用一个getchar()消化它,现在直接scanf(“%s*%c”,str原创 2014-11-26 22:53:50 · 1121 阅读 · 0 评论 -
hdu 3785 大富翁
背景:只是把刚才那题简单修改,没啥改变原创 2014-11-18 21:14:46 · 657 阅读 · 0 评论 -
hdu 2010水仙花
#include#include using namespace std;/*int cmp( const int &a, const int &b ){ if( a > b ) return 1; else return 0;}*//*¿ªÊ¼¿´³É½µÐòÊä³öÁË£¬Ð´Á˸öcmp¹û¶Ïwa*/int main(void)原创 2014-11-17 20:53:38 · 648 阅读 · 0 评论 -
UVa 10474
背景:竟然还wa了一发,没有仔细读题,sort水过。此题代码:#include#include#include#includeusing namespace std;bool cmp(const int &a,const int &b){return a<b;}int main(void){ int n,m,count=1; while(scanf("原创 2015-02-03 17:56:40 · 552 阅读 · 0 评论 -
hdu 1061打表
背景:某水题。第一次感觉自己写的代码最优化了,毕竟hdu上0ms 0k。学习:1.一看n可达1e10,显然不可硬来,乘法个位数,只和每次相乘的个位数有关,故直接把0~9打表。#include//¶Ô0~9£¬Ã¿¸öÊý×ֵĿÉÄܽá¹ûд³ö£¬µÚһλ±íʾӵÓнá¹ûÖÖÊý¡£ int str[10][5]={{1,0},{1,1},{4,2,4,8,6,原创 2014-12-11 20:06:08 · 938 阅读 · 0 评论 -
hdu 1280 前m大的数
背景:周末练习赛原创 2014-11-18 19:42:18 · 569 阅读 · 0 评论 -
hdu 1228
背景;看了好久动态分布,感觉思维有点原创 2014-11-23 14:44:09 · 526 阅读 · 0 评论 -
SCU2016-04 A题
/**********************jibancanyang************************** *Author* :jibancanyang *Created Time* : 一 7/11 16:03:03 2016**Problem**:**Analyse**:**Get**:**Code**:**********************原创 2016-09-10 16:38:30 · 329 阅读 · 0 评论