E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
CSU
CSU
1320 Scoop water (卡特兰数)
1320: Scoop water Time Limit: 2 Sec Memory Limit: 128 MB Submit: 494 Solved: 129 [ Submit][ Status][ Web Board] Description zzy今天刚买了两个水瓢A和B,容量都是为1升,
·
2015-11-11 13:56
water
csu
1141 节能
记忆化搜索,dp; 前面WA的原因是状态转移时,对机器人位置的转移考虑补充分,使用vis[]标记只能保证相邻的状态的转移是正确的; 需要增加一个额外的参数标记机器人所在位置,这样在递归时才能保证状态的转移是正确的(不会交叉); 感谢LJ大牛!感谢C++!(使用C提交超时,原因不明,排除了OJ的原因,对数据预处理的C代码很快通过,百度"C++比C快"的结果都是C比C++快,
·
2015-11-11 12:43
su
WA:
csu
1141节能
写着写着越来越觉得是dfs,dp写的不知道哪里出问题了。 1 # include <stdio.h> 2 # include <string.h> 3 4 # define INF 1<<30 5 # define MAXN 1002 6 7 # define MIN(x,y) ((x)<(y) ? (x):(y)) 8 9 int n, v;
·
2015-11-11 12:42
wa
TLE:
csu
1205 放石子游戏
表示第一次用dfs。。。 1 # include <stdio.h> 2 # include <string.h> 3 4 char board[1001][1001]; 5 char vis[1001]; 6 int trace[1001]; 7 int N, M, ans; 8 9 void dfs(int x, int y);10 void special_
·
2015-11-11 12:20
游戏
CSU
1109 FIbonacci-prime
实际上就是求第(<=)600000个素数,但是。。要优化内存,要优化速度。。 最重要的要估计第600000个素数有多大,直接打印当然行,但是。。 总之学了素数定理:1/ln(n)的分布。。 1 # include <stdio.h> 2 3 # define MAXN 600005 4 # define LN 15 5 # define INDEX(i) ((i) &
·
2015-11-11 12:19
fibonacci
csu
1102 Palindrome
(当然,思路是大牛的)找出反转串与原串的最长公共子列(不连续),然后总长度减去这个LCS的长度即可; dp,空间优化是显然可以的,但是……先AC了再说。。; 3WA:题目要求大小写是distinct,没有仔细读题就想当然地把大写转为小写了; 求c[i][j]时,比较的是x[i-1]与y[j-1]; 将c定义为字符型数组,显然通不过,字符型最
·
2015-11-11 12:16
ROM
TLE:
csu
1016 最小公倍数
求删改方案总共多少种,预料之中的超时,因为所有提交的22次中有12次超时。 1 # include <stdio.h> 2 3 # define MAXN 205 4 5 int gcd(int a, int b); 6 7 int m[MAXN]; 8 int f[MAXN][MAXN]; 9 10 int main()11 {12 int i, j, T, n
·
2015-11-11 12:15
su
csu
1010 Water Drinking
并查集变种; # include <stdio.h># include <memory.h># define MAXN 100005int pre[MAXN];int dis[MAXN];int main(){ int n, x, y, i, mind, ans; while (~scanf("%d", &n)) {
·
2015-11-11 12:14
water
csu
1004 Xi and Bo
并查集; /* 下面的问题已经找到原因:dev c++使用c++编译器,变量end的命名可能出现冲突,使用gcc编译不会出现报错*/ 遇到了一个诡异的问题:全局变量放在main外报错。 # include <stdio.h># define MAXN 105int father[MAXN];int main(){ int T, sta, end, n, m, x, y
·
2015-11-11 12:13
BO
csu
1009 抛硬币
29 *\
csu
1009.c [Warning] passing arg 4 of `qsort' from incompati
·
2015-11-11 12:13
su
csu
1008 Horcrux
换成栈就解决了超时,时间上还可以优化。 1 # include <stdio.h> 2 # include <memory.h> 3 4 # define MAXN 100005 5 6 unsigned short s[MAXN]; 7 int top; 8 9 int main()10 {11 int n, x, i, f, t, tot, top
·
2015-11-11 12:11
or
csu
1148 词典
快排、二分查找,对于我来说是道好题,对大牛来说,瞄一眼就跳过了。。。 1 # include <stdio.h> 2 # include <string.h> 3 # include <stdlib.h> 4 5 # define MAXN 100005 6 7 typedef struct { 8 char s[12]; 9
·
2015-11-11 12:05
su
csu
1019 Simple Line Editor
找到之前的错误了: else if (ch=='#' && i>=0) --i; 初始条件是 i = -1; 这样i = - 1;时,如果输入“#”,应该被忽略,但这句话其实没有做到。 应该这样写: else if (t[i]=='#') j = (j>=0 ? j-1:-1); 由于题目中没有提到一行文本到底有多少
·
2015-11-11 12:04
editor
csu
1049 第一次串讲——输入输出练习题
C++好处理一些,C语言使用 log10(double x) 计算 x 整数部分的位数(结果要 +1): 1 # include <stdio.h> 2 # include <math.h> 3 4 int main() 5 { 6 int n, j, tmp; 7 double x, tot; 8 9 freopen("
·
2015-11-11 12:59
输出
csu
1011 Counting Pixels
没想象中的复杂; 先将园分为四块以减少计算量(还可以再细分为八块,略显复杂); 判断圆是如何穿过一个像素的:对于右上方的点,只有三种情况:从右边穿过,从右下角的顶点穿过,从下边穿过; 先给出一个初始像素(被穿过),然后根据穿过的情况向下一个被穿过的像素扩展,并根据情况计数; 像素的表示:右上方定点的坐标: Language: C
·
2015-11-11 12:58
count
WA :
csu
1019 simple line editor
查了很多遍,不知道哪里错了,数组还不够大? 1 # include <stdio.h> 2 # include <ctype.h> 3 4 # define MAXN 10005 5 6 char a[MAXN]; 7 int i = -1, j, T; 8 char ch; 9 10 int main()11 {12 freopen("in.t
·
2015-11-11 12:57
editor
csu
1214 三个数字
1、2、3三个数字组成的序列,要求把所有的2放在前面,所有的3放在后面,输出结果。 下面的代码提交了好几次(修改不大)都是WA,错误的原因是输入结束(EOF)前不一定有换行,这样最后一组测试数据就没法输出 1 和 3。 1 # include <stdio.h> 2 3 char ch; 4 int cnt1, cnt3; 5 6 int main() 7 {
·
2015-11-11 12:56
数字
csu
1242 碱基配对——一个错误的解答
还是遇到了一个小问题:序列是从1开始的,但是数组的下标是从0开始的,于是想到了gets(a+1)这样的方法,这时要对a[0]赋以非 0 初值 /*
csu
1242 错误:非LCS问题*/# include
·
2015-11-11 12:52
错误
csu
1104 Fibonacci Numbers
超过8位只输出高低四位,中间用...隔开: Fibonacci numbers get large pretty quickly, so whenever the answer has more than 8 digits, output only the first and last 4 digits of the answer, separating the two parts with a
·
2015-11-11 12:51
fibonacci
csu
1242 碱基配对
我的思路是先求出类似dp求LCS的数组c,然后计算c的对角线上元素和的最大值,由于和枚举的计算量相同,并且多了给c赋值的过程,耗时要多些,另外也多分配了c这样一个比较大的空间 同样的代码分别用C和C++提交耗时分别为720ms、380ms,内存占用2700kb(C少一些,相差500kb),不解。。所有AC中最快的只有64ms,内存占用740kb。。 对角线边界的判断还是需要点思考的。。 /
·
2015-11-11 12:51
su
csu
1087 斐波那契数列
晕,题目上描述是 N<=20,但是建个20大小的表,提交是WA,用递归提价一下AC了。 猜测是为了练习,不让大家偷懒。。 猜测测试数据最大的是21。。 为了偷懒,建了个25大小的表(注释部分),一提交果然AC,彻底晕倒了,要卡的话应该给个稍大一点的啊。。 当然如果特别大,时间限制也要改大一点,谅解了。。。 /* 1087: 斐波那契数列 *///用递归法计算第N个斐波那契数,并输
·
2015-11-11 12:49
su
csu
1054 约瑟夫环
约瑟夫环的一个特殊情形:m = 2; "我们把k设为2,然后给n个人,如果最后留下来的人是编号为n的,那么n就叫fix number. 现在的问题是,如果给出一个数,要求输出是不是fix number.如果是fix number的话,就输出"Oh,It's a fix number",如果不是的话就输出"Sorry,It isn't a fix numb
·
2015-11-11 12:47
约瑟夫环
TLE:
csu
1211 大整数开平方练习
模拟手工开方,必须使用大数,否则只用sqrt()即可。 代码有点乱,结果应该是正确的,但是。。TLE了。。。 接下来应该考虑把代码变短些,除去不必要的运算。 要还是不行,怎么办啊。。。。欢迎各位大牛测试,谢谢指点! /* 大整数开方 */# include <stdio.h># include <string.h># include <stdlib.h>
·
2015-11-11 12:46
su
WA:
csu
1108 Flip Game
在POJ上提交用的是枚举,刚学了bfs 各种混乱,WA了 # include <stdio.h># include <string.h> # define MAX 65536 # define INDEX(i) ((i)>>3)# define OFFSET(i) ((i)%8) # define GET_BIT(i) (vis[INDEX(i)]>
·
2015-11-11 12:42
game
csu
1207: 镇管的难题
/*
csu
1207 */# include <stdio.h>int main(){ int x; while (~scanf("%d", &x)
·
2015-11-11 12:41
su
TLE
csu
1236: 删数游戏
直接做,TLE: View Code /*
csu
1236 */# include <stdio.h># include <string.h># define MAXN
·
2015-11-11 12:40
游戏
csu
1233 病毒的复制
/* WA,对测试示例结果正确,不解 */ 已通过,原因是%I64d的使用不符合编译器的要求,百度了一下,这个问题早就有了…… 非常感谢Staginner大牛的帮助! 变量定义 输出方式 gcc(mingw32) g++(mingw32) gcc(linux i386) g++(linux i386) MicrosoftVisual C++ 6.0 long long “%lld”
·
2015-11-11 12:39
病毒
csu
1031 Parsing Real Numbers
先标记,然后分情况判断,最后一定要多做测试。略显麻烦。 /* 1031: Parsing Real Numbers */# include <stdio.h># include <ctype.h># include <string.h># define BITSET(i) ((sign)|=(char)(0x1<<(i)))# define GE
·
2015-11-11 12:39
number
MLE: 找出出现偶数次的那个数
位标记,MLE了 /*
csu
1069 changelong MLE */# include <stdio.h># define MAX 10000000# define INDEX(
·
2015-11-11 12:38
csu
1030 素数槽
筛法求素数,难点在怎样减少内存,使用C++中的bool却是RE /* 素数槽 C */# include <stdio.h># include <string.h>char a[1299710]; // 有点不伦不类。。。void init(void){ int i, j; memset(a, 0, sizeof(a)); for (i = 2;
·
2015-11-11 12:37
素数
csu
1079
排序 # include <stdio.h>typedef struct record{ float h, w; char name[50];} stu;int main(){ int N, i, j; stu st[50], tmp; //freopen("in.txt", "r", stdin); //
·
2015-11-11 12:36
su
csu
1022 菜鸟和大牛 dp
第一次做dp, 一次就ac了, 体验了一把大牛的感觉。。 题目描述: 一个由n行数字组成的三角形,第i行有2i-1个正整数(小于等于1000),如下: 3 7 1 4 2 4 3 6 2 8 5 2 9 3 6 2 要求你用笔从第1行画到第n(0
·
2015-11-11 12:28
dp
csu
1217: 奇数个的那个数
给定些数字,这些数中只有一个数出现了奇数次,找出这个数。 本来用了STL set,MLE了,改为手写式的set(链表),注意一点:插入操作与删除操作不会并存。 别人的代码真短。。 //1217# include <stdio.h># include <stdlib.h>typedef struct atom{ int key; struct atom *
·
2015-11-11 12:27
su
csu
1003: UC Browser
循环周期为5天,只要知道连续的天数,就可以计算出经验值。 // 1003 UC Browser# include <stdio.h># define MAXN 105short int expr[] = {0,1,3,6,10,15};int main(){ int T, n, tot, cnt, i; char a[MAXN]; scanf("%d&q
·
2015-11-11 12:26
browser
csu
1212: 中位数
给出两个长为n的升序序列S1和S2,求两序列合并并排序后的中位数。1 <= n <= 10 ^ 5 类似于merge sort的merge过程(可以省掉一个数组,边输入边计算) // 1212# include <stdio.h># define MAXN 100000int a[MAXN+2],b[MAXN+2];int main(){ int n, i, j
·
2015-11-11 12:25
su
csu
1021: 组合数末尾的零
C(m, n) = m!/((m - n)!n!) 将组合数C(m, n)写成二进制数,这个二进制数末尾有多少个零? * 自然数可以进行质因数分解,质因子2的指数即相应二进制末尾零的个数; 将各个数二进制末尾0的个数累加,得到阶乘数末尾0的个数。 优化: # include
·
2015-11-11 12:25
组合
csu
1002 A+B(III)
题目描述: There are multiple test cases. Each test case contains only one line. Each line consists of a pair of integers a and b(1=< a,b <=1016), separated by a space. Input is followed by a single
·
2015-11-11 12:22
su
2012
CSU
_ACM集训中期检测 简要题解
A:求逆元 吓唬人的,枚举一下,防超long long即可。 B:处理RankList 认真模拟。 C:开机 贪心花时间长的机器。 D:装箱问题2 DFS会比较繁琐,其实是个三维的并查集,记录节点与父节点坐标差。 E:单行道 正向建0边,反向建1边,做最短路。 F:重启 区间DP。可以发现,每次重启的机器一定是当前两端机器的其中一个。 G:维护序列 线段树。记录
·
2015-11-11 12:55
2012
CSU
_BMW正式组队纪念赛出题+部分解题报告
忙的要死了,要给三月月赛调试服务器,出题,还要筹办下个月的校赛,还有考研复试,还有毕业设计……这俩孩子得知考研成绩公布,咱的分数应该算过了初试了,竟然想到来办一场纪念赛,倒是颇为感动。。。 事情太多,只出了两个水题,水了两个的朋友别忘了感谢我~~ A:搞两个双端队列,一个是最大数单调队列,一个是最小数单调队列,一遍扫过去,随时把答案更新为两个队列较短那个(当较短那个比答案长的时
·
2015-11-11 12:54
su
CSU
1588 合并果子(贪心 优先队列)
#include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<iostream> #include<algorithm> //friend bool operator < (Node
·
2015-11-11 10:25
优先队列
CSU
1616: Heaps(区间DP)
题目链接:http://acm.
csu
.edu.cn/OnlineJudge/problem.php?
·
2015-11-11 10:17
heap
CSU
1503: ZZ买衣服
好吧,水了 有点要注意了,用ges(..)超时, scanf(...)就A掉了。。。 #include <iostream> #include <stdio.h> #include <string> #include <set> using namespace std; int main () { set<strin
·
2015-11-11 10:07
su
csu
1506: ZZ的计算器
好吧, 这道题绕了好久,之前用int, 用 double, 最后才发现是long long 啊 而且string.h 头文件也没加 。。。。。 //http://acmore.net/problem.php?cid=1015&pid=3 #include <iostream> #include <stdio.h> #includ
·
2015-11-11 10:07
计算器
CSU
1602 Needle Throwing Game (投针问题)
1602: Needle Throwing Game Time Limit: 5 Sec Memory Limit: 128 MB Submit: 48 Solved: 25 [ Submit][ Status][ Web Board] Description There are many parallel
·
2015-11-11 08:01
throw
CSU
1604 SunnyPig (BFS)
Welcome to
CSU
Online Judge!
·
2015-11-11 08:00
sun
CSU
1601 War
1601: War Time Limit: 1 Sec Memory Limit: 128 MB Submit: 127 Solved: 36 [ Submit][ Status][ Web Board] Description AME decided to destroy CH’s country. In
·
2015-11-11 08:59
war
COJ 1170 A Simple Problem
(复杂度为O(nk)),这里10^6*10^6肯定超时(确实TLE了); 这里使用一次扫描,加上单调队列,将复杂度降为O(n)(每个元素最多只进队一次,最多只出队一次),当然不是自己的思路……详见“
CSU
_BM
·
2015-11-11 07:12
simple
关于ACM,关于
CSU
原文地址:http://tieba.baidu.com/p/2432943599 前言: 即将进入研二,ACM的事情也渐渐远去,记忆终将模糊,但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事,当是宣泄,也当是一种宣传吧。多年不写作文,也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。 用时间序好了,不定时更新。一层楼对应一个时期或一年,有补充就在那层楼
·
2015-11-11 07:29
ACM
js学习总结
转自 http://blog.sina.com.cn/s/blog_75cf5f3201011
csu
.html 一: 关于基本数据类型在栈内存和堆内存中的关系 基本数据对于栈内存和堆内存是可以复制的
·
2015-11-10 22:00
js
csuoj 1022: 菜鸟和大牛
http://acm.
csu
.edu.cn/OnlineJudge/problem.php?
·
2015-11-09 14:48
菜鸟
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他