csu 第12页

csu 1530: Gold Rush（贪心）

http://acm.csu.edu.cn/OnlineJudge/showsource.php?

·2015-11-11 16:37

csu 1535: Pizza voting（思维）

http://acm.csu.edu.cn/OnlineJudge/showsource.php?

·2015-11-11 16:37

显式Intent和隐式Intent

http://blog.csdn.net/qs_csu/article/details/7995966 对于明确指出了目标组件名称的Intent，我们称之为“显式Intent”。

·2015-11-11 15:34

CSU 1541There is No Alternative (最小生成树判相同边)

1541: There is No Alternative Time Limit: 3 Sec Memory Limit: 256 MB Submit: 98 Solved: 31 [ Submit][ Status][ Web Board] Description Input

·2015-11-11 13:22

CSU 1536 Bit String Reordering

1536: Bit String Reordering Time Limit: 1 Sec Memory Limit: 256 MB Submit: 129 Solved: 45 [ Submit][ Status][ Web Board] Description Input

·2015-11-11 13:21

CSU 1312 CX and girls (最短路)

1321: CX and girls Time Limit: 1 Sec Memory Limit: 128 MB Submit: 432 Solved: 124 [ Submit][ Status][ Web Board] Description CX是要赶去上课，为了不迟到必须要以最短的路径

·2015-11-11 13:57

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

csu 1141 节能

记忆化搜索，dp；前面WA的原因是状态转移时，对机器人位置的转移考虑补充分，使用vis[]标记只能保证相邻的状态的转移是正确的；需要增加一个额外的参数标记机器人所在位置，这样在递归时才能保证状态的转移是正确的（不会交叉）；感谢LJ大牛！感谢C++！（使用C提交超时，原因不明，排除了OJ的原因，对数据预处理的C代码很快通过，百度"C++比C快"的结果都是C比C++快，

·2015-11-11 12:43

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

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

csu 1102 Palindrome

（当然，思路是大牛的）找出反转串与原串的最长公共子列（不连续），然后总长度减去这个LCS的长度即可； dp，空间优化是显然可以的，但是……先AC了再说。。； 3WA：题目要求大小写是distinct，没有仔细读题就想当然地把大写转为小写了；　　求c[i][j]时，比较的是x[i-1]与y[j-1]；　　　将c定义为字符型数组，显然通不过，字符型最

·2015-11-11 12:16

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

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

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

csu 1009 抛硬币

29 *\csu1009.c [Warning] passing arg 4 of `qsort' from incompati

·2015-11-11 12:13

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

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

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

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

WA : csu1019 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

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

csu 1242 碱基配对

我的思路是先求出类似dp求LCS的数组c，然后计算c的对角线上元素和的最大值，由于和枚举的计算量相同，并且多了给c赋值的过程，耗时要多些，另外也多分配了c这样一个比较大的空间同样的代码分别用C和C++提交耗时分别为720ms、380ms，内存占用2700kb（C少一些，相差500kb），不解。。所有AC中最快的只有64ms，内存占用740kb。。对角线边界的判断还是需要点思考的。。 /

·2015-11-11 12:51

csu 1087 斐波那契数列

晕，题目上描述是 N<=20，但是建个20大小的表，提交是WA，用递归提价一下AC了。猜测是为了练习，不让大家偷懒。。猜测测试数据最大的是21。。为了偷懒，建了个25大小的表（注释部分），一提交果然AC，彻底晕倒了，要卡的话应该给个稍大一点的啊。。当然如果特别大，时间限制也要改大一点，谅解了。。。 /* 1087: 斐波那契数列 *///用递归法计算第N个斐波那契数，并输

·2015-11-11 12:49

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

WA：csu1108 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

csu 1207: 镇管的难题

/* csu 1207 */# include <stdio.h>int main(){ int x; while (~scanf("%d", &x)

·2015-11-11 12:41

TLE csu 1236: 删数游戏

直接做，ＴＬＥ： 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

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

csu1022 菜鸟和大牛 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

csu1217: 奇数个的那个数

给定些数字，这些数中只有一个数出现了奇数次，找出这个数。本来用了STL set，MLE了，改为手写式的set（链表），注意一点：插入操作与删除操作不会并存。别人的代码真短。。 //1217# include <stdio.h># include <stdlib.h>typedef struct atom{ int key; struct atom *

·2015-11-11 12:27

csu1003: 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

csu1212: 中位数

给出两个长为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

csu1021: 组合数末尾的零

C(m, n) = m!/((m - n)!n!) 将组合数C(m, n)写成二进制数，这个二进制数末尾有多少个零? * 自然数可以进行质因数分解，质因子2的指数即相应二进制末尾零的个数；将各个数二进制末尾0的个数累加，得到阶乘数末尾0的个数。优化： # include

·2015-11-11 12:25

csu1002 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

2012CSU_ACM集训中期检测简要题解

A：求逆元吓唬人的，枚举一下，防超long long即可。 B：处理RankList 认真模拟。 C：开机贪心花时间长的机器。 D：装箱问题2 DFS会比较繁琐，其实是个三维的并查集，记录节点与父节点坐标差。 E：单行道正向建0边，反向建1边，做最短路。 F：重启区间DP。可以发现，每次重启的机器一定是当前两端机器的其中一个。 G：维护序列线段树。记录

·2015-11-11 12:55

CSU_BMW正式组队纪念赛出题+部分解题报告

忙的要死了，要给三月月赛调试服务器，出题，还要筹办下个月的校赛，还有考研复试，还有毕业设计……这俩孩子得知考研成绩公布，咱的分数应该算过了初试了，竟然想到来办一场纪念赛，倒是颇为感动。。。事情太多，只出了两个水题，水了两个的朋友别忘了感谢我~~ A：搞两个双端队列，一个是最大数单调队列，一个是最小数单调队列，一遍扫过去，随时把答案更新为两个队列较短那个（当较短那个比答案长的时

·2015-11-11 12:54

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

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

csu1506: ZZ的计算器

好吧，这道题绕了好久，之前用int, 用 double，最后才发现是long long 啊而且string.h 头文件也没加。。。。。 //http://acmore.net/problem.php?cid=1015&pid=3 #include <iostream> #include <stdio.h> #includ