csu

CSU 1604 SunnyPig (BFS)

Welcome to CSU Online Judge!
·2015-11-11 08:00

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

COJ 1170 A Simple Problem

（复杂度为O(nk)），这里10^6*10^6肯定超时（确实TLE了）； 这里使用一次扫描，加上单调队列，将复杂度降为O(n)（每个元素最多只进队一次，最多只出队一次），当然不是自己的思路……详见“CSU_BM
·2015-11-11 07:12

关于ACM，关于CSU

原文地址：http://tieba.baidu.com/p/2432943599   前言： 即将进入研二，ACM的事情也渐渐远去，记忆终将模糊，但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事，当是宣泄，也当是一种宣传吧。多年不写作文，也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。 用时间序好了，不定时更新。一层楼对应一个时期或一年，有补充就在那层楼
·2015-11-11 07:29

js学习总结

转自 http://blog.sina.com.cn/s/blog_75cf5f3201011csu.html   一： 关于基本数据类型在栈内存和堆内存中的关系 基本数据对于栈内存和堆内存是可以复制的
·2015-11-10 22:00

csuoj 1022: 菜鸟和大牛

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:48

csuoj 1396: Erase Securely

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:47

csuoj 1390: Planting Trees

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:46

csuoj 1396: Erase Securely

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:45

csuoj 1395: Timebomb

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:45

csuoj 1120: 病毒

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:41

csuoj 1113: Updating a Dictionary

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:40

csuoj 1115: 最短的名字

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:40

csuoj 1112: 机器人的指令

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:39

csuoj 1111: 三家人

acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:38

csuoj 1329: 一行盒子

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:29

csuoj 1328: 近似回文词

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:28

csuoj 1335: 高桥和低桥

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:18

csu oj 1339: 最后一滴血

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:17

csuoj 1337: 搞笑版费马大定理

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:16

csu oj 1330 字符识别？

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1330 1330: 字符识别？
·2015-11-09 14:15

csuoj 1334: 好老师

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-09 14:15

Operating Cisco Router

hardware on the ends of the serial link, in particular where the channel service unit/data service unit (CSU
·2015-11-08 16:20

Android中文API（136） —— Bitmap

，译为"位图"，版本为Android 4.0 r1，翻译来自："StreamH"，欢迎访问他的博客："http://blog.csdn.net/qs_csu
·2015-11-08 14:23

csuoj 1114: 平方根大搜索

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-08 11:11

csuoj 1507: 超大型LED显示屏

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-08 11:09

csuoj 1503: 点到圆弧的距离

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-08 11:08

csuoj 1505: 酷酷的单词

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-08 11:08

csuoj 1511: 残缺的棋盘

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-08 11:07

csuoj 1117: 网格中的三角形

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-07 11:15

csuoj 1119: Collecting Coins

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-07 11:15

csuoj 1116: Kingdoms

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-07 11:08

csuoj 1394: Virus Replication

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-07 11:08

csuoj 1391: Boiling Vegetables

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-07 11:07

csuoj 1392: Number Trick

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-07 11:06

1393: Robert Hood 旋转卡壳 凸包

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1393 http://poj.org/problem?
·2015-11-07 11:05

csu 1356 Catch bfs（vector）

1356: Catch Time Limit: 2 Sec   Memory Limit: 128 MB Submit: 96   Solved: 40 [ Submit][ Status][ Web Board] Description A thief is running away!We can consider the city wh
·2015-11-07 09:58

CSU 1538 暴力暴力暴力

1538:ShoppingTimeLimit:1SecMemoryLimit:256MBSubmit:217Solved:86[Submit][Status][WebBoard]DescriptionInputOutputSampleInput103378925SampleOutput23HINTSource题意如图所示;题解：暴力暴力就好了，我写的那枚辛苦推规律，一直WA，暴力来一发就好了。输入
ACLewis·2015-11-05 21:16

CSU 1325: A very hard problem 中南月赛的一道题。

1325: A very hard problem Time Limit: 3 Sec  Memory Limit: 160 MB Submit: 203  Solved: 53 [ Submit][ Status][ Web Board] Description CX老湿经常被人黑，被黑得多了，自己也就麻木了。于是经常听到有人黑他，他都会深情地说一句
·2015-11-03 21:37

“CSU_BMW正式组建纪念赛”解题报告

      限于自己的水平可能题目出得多少还会有这样那样的不足，有些题目比完赛后交流的时候才知道多少有些“撞题”，还望大家见谅O(∩_∩)O~。     这次我出的题目分别是A、B、C、D、E、G，下面就和大家分享一下我自己的一些思路吧。     Problem A：A Simple Problem 
·2015-11-03 21:26

CSU 1537 Miscalculation

模拟题，c[i]储存原串，用一个栈装数字，遇到乘号将栈顶元素取出与乘号后一个数字相乘，将乘积放入栈中。#include #include #include #include #include usingnamespacestd; constintN=105; intmain() { charc[N]; charc1[N]; intk; stacks; while(~scanf("%s",c)) {
qq_31457873·2015-11-03 14:00

CSU 1536 bit string reordering

首先构造出两个满足条件的字符串储存在s1,s2，原串储存在s。比较s1串s2串中‘1’的个数是否和s串中的‘1’的个数相等。若相等，则统计转换的次数。统计转换次数的方法看compare函数。#include #include #include #include usingnamespacestd; chars1[20],s2[20],s[20]; charc[20],c1[20]; intn,m;
qq_31457873·2015-11-02 20:00

csu 1538 shop

两个有联系的商店可以看做一个区间，分析题目容易的出，两个交叉的区间求出并集，即若(a1,b1)与(a2,b2)满足a1 #include #include usingnamespacestd; constintN=505; structnode { intl,r; booloperatormaxv) { ans+=2*(maxv-minv); maxv=a[i].r; minv=a[i].l; }
qq_31457873·2015-11-02 20:00

[csu/coj 1632]LCP

题意：求一个串的出现次数超过1次的字串的个数 思路：对于一个后缀，出现在它后面的所有后缀与它的LCP的最大值就是应该增加的答案，当然这里没有考虑去重，但是却转化了问题，使得我们可以用最长公共前缀来统计答案。假设我们将每一个后缀按字典序排好，那么对于每一个后缀，与其它后缀的LCP的最大值其实就是与它相邻的两个的lcp的较大值，这不就是height数组了么？考虑去重的问题，如果height[i]&g
·2015-11-02 16:01

[csu/coj 1619] 递归

题意：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1619 思路：由于式子具有递归的性质，考虑递归解，中间结果会超64位int，需用大数。
·2015-11-02 16:59

[csu/coj 1083]贪心

题意：给定n个线段，问能不能把x,y,z个长度为1,2,3的线段不重合地放进去。 思路：首先如果n个线段长度比要放的长度之和小，则无解，否则先考虑放2和3，如果2和3放下了1肯定可以放下（这是显然的）。于是我们贪心先把n个线段放满长度为3的线段，然后再考虑删去长度为3的线段来放长度为2的线段，删的时候要选择删去以后空闲的线段长度最多的删，比如某个线段本身有1的空闲线段，这时如果删去一条放在上面的
·2015-11-02 16:58

[csu/coj 1078]多个序列的最长公共子序列

题意：给n个序列，同一个序列里面元素互不相同，求它们的最长公共子序列。 思路：任取一个序列，对于这个序列里面的两个数ai,aj(i<j)，如果对于其它每一个序列，都出现过ai,aj，且ai在aj之前出现，那么i到j连一条长度为1的有向边，完美转化为DAG最长路。需要注意：对于某个数，如果某个序列没出现那么这个点的答案应该为-INF，表示这个点表示的状态不合法。 代码： 1
·2015-11-02 16:57

[csu/coj 1080]划分树求区间前k大数和

题意：从某个区间内最多选择k个数，使得和最大 思路：首先题目给定的数有负数，如果区间前k大出现负数，那么负数不选和更大，于是对于所有最优选择，负数不会出现，所以用0取代负数，问题便转化为区间的前k大数和。 划分树： [1  6  3  8  5  4  7  2] [6  8  5  7][
·2015-11-02 16:57

[csu/coj 1079]树上路径查询 LCA

题意：询问树上从u到v的路径是否经过k 思路：把树dfs转化为有根树后，对于u,v的路径而言，设p为u，v的最近公共祖先，u到v的路径必定是可以看成两条路径的组合，u->p，v->p，这样一来便可以将判断条件转化为(LCA(u,k)=k  || LCA(v,k)=k) && LCA(k,p)=p。由于这个LCA询问里面需要用到中间结果p，所以这种方
·2015-11-02 16:56

csu1617]强连通分量

题意：定义域属于一个集合S={0,1,...,n-1}，求S的子集个数，满足以子集的元素为定义域的函数P(x)的值域等于子集本身。 思路：以元素为点，x到P(x)连一条有向边，不难发现，如果有一个有向环，那么环上的元素构成的集合就满足要求。所以问题转化为求有向环的个数，由于有向环之间不可能有交点（同一个点有且仅有一条出边），所以答案就是2^有向环的个数（如果选了有向环上的一点，那么整个有向环必须
·2015-11-02 16:55
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他