csu

CSU 1725 加尔鲁什·地狱咆哮对阵虚灵大盗拉法姆（dp）

题意：x次攻击，加尔鲁什有y点血，z个三血奴隶主，然后奴隶主每受到一次非致命伤害就会再生出来一个奴隶主，场上最多7个奴隶主，问你最后打死加尔鲁什的概率是多少？题解：dp递推咯，关键是状态怎么设计，开头没好好想，被金牌爷口胡了一句带歪到状压去了，其实这题状态根本不需要什么四进制状压，其实很简单dp[攻击次数][加尔鲁什的剩余血量][三血奴隶主个数][二血个数][一血个数]，因为数据范围特别小，所以怎
Miracle_ma·2016-05-09 14:00

CSU 1728 线形逐步共聚合反应（三分）

题意：给你n个东西，然后每个东西里面a物质各加了ai，然后让你往每个东西里面加等量的b物质，要求这里面|sum（a）-sum（b）|最大的一个区间的这个值最小，问你b物质应该加多少？题解：假设b物质加x，让s（i，j）=sigma（a[k]-x）要求的是最小化max|s(i,j)|（i，j都属于1到n）光这么看的话基本是没有什么想法的，我就是太蠢，在这里愣了好久不知道怎么做，其实应该进行化简max
Miracle_ma·2016-05-09 13:00

CSU 1720 How to Get 2^n （大数+hash）

题意：给你10W个数字，每个数都是大数，范围是1到10^30，然后问你有多少种方法，每次选取两个数，两个数的和是2的幂次题解：10的30次大约是2的100次，所以先预处理2的102次，然后就是每次输入一个大数，枚举2的幂次去减它，然后去map里找有多少个解，其实是个很简单的思路，但是我却一直写炸，主要是大数的模板太差，会T，加上我智商下线，开了很大的数组去存输入的内容，结果实力T。其实一边输入，然
Miracle_ma·2016-05-09 11:00

CSU 1725 加尔鲁什·地狱咆哮对阵虚灵大盗拉法姆

                             E-加尔鲁什·地狱咆哮对阵虚灵大盗拉法姆                           TimeLimit:1000MS    MemoryLimit:131072KB    64bitIOFormat:%lld&%llu                                                         
qq_31457873·2016-05-04 16:00

CSU 1632 Repeated Substrings（后缀数组）

Description求字符串中所有出现至少2次的子串个数Input第一行为一整数T(T #include #include #include #include usingnamespacestd; #definemaxn111111 intt1[maxn],t2[maxn],c[maxn],sa[maxn],Rank[maxn],height[maxn]; boolcmp(int*r,inta,
V5ZSQ·2016-05-03 14:00

CSU 1656 Paper of FlyBrother（后缀数组）

Description给出一个串，求这个串的不同子串的数量Input多组用例，每组用例占一行为一长度不超过100000的字符串，以文件尾结束输入Output对于每组用例，输出该串的不同子串的数量SampleInputaaabSampleOutput15Solution不同子串数量=n*(n+1)-sum(height[i]),i=2,3,…,n即子串总数减去重复字串数量，重复子串就是后缀的公共前缀
V5ZSQ·2016-05-03 14:00

CSU 1608 Particle Collider（后缀数组+二分）

Description给出n个串，求所有满足条件的子串，使得该子串和其反串出现在超过n/2个串中Input多组用例，每组用例第一行为一整数n表示串的数量(n #include #include #include #include usingnamespacestd; #definemaxn222222 intt1[maxn],t2[maxn],c[maxn],sa[maxn],Rank[maxn]
V5ZSQ·2016-05-03 14:00

CSU 1510 Happy Robot DP

HappyRobotTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 147  Solved: 68[Submit][Status][WebBoard]DescriptionInputTherewillbeatmost1000testcases.Eachcasecontainsacommandsequencewithnomorethan1000character
Houheshuai·2016-05-02 20:00

CSU oj 1685 Entertainment Box

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?
q610376681·2016-05-01 21:00

CSU oj 1681 Adjoin

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?
q610376681·2016-05-01 20:00

CSU oj 1726 你经历过绝望吗？两次！

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?
q610376681·2016-05-01 11:00

CSU--1721: 皇家火枪手

1721:皇家火枪手TimeLimit:1SecMemoryLimit:128MBSubmit:416Solved:71[Submit][Status][WebBoard]DescriptionCLASHROYAL是个有趣的游戏，Johnson最近也是被它深深的迷上了。火枪手是Johnson最喜欢用的一张卡，可能是感觉火枪打人有种爆头的快感把233今天Johnson运气貌似特别好，对面选手游戏过程
limitlessness·2016-04-30 23:50

CSU 1730（构造）

1730:TractatusLogico-PhilosophicusTimeLimit: 1Sec  MemoryLimit: 128MB  SpecialJudgeSubmit: 45  Solved: 26[Submit][Status][WebBoard]DescriptionThisbookiswrittenby LudwigJosefJohannWittgenstein;Thereare
qq_24489717·2016-04-30 23:00

CSU 1726（BFS）

1726:你经历过绝望吗？两次！TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 163  Solved: 42[Submit][Status][WebBoard]Description4月16日，日本熊本地区强震后，受灾严重的阿苏市一养猪场倒塌，幸运的是，猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活
qq_24489717·2016-04-30 22:00

CSU1730-Tractatus Logico-Philosophicus(模拟)

1730:TractatusLogico-PhilosophicusTimeLimit: 1Sec  MemoryLimit: 128MB  SpecialJudgeSubmit: 45  Solved: 26[Submit][Status][WebBoard]DescriptionThisbookiswrittenby LudwigJosefJohannWittgenstein;Thereare
zsc2014030403015·2016-04-30 18:00

CSU 1726-你经历过绝望吗？两次！（BFS+剪枝）

TimeLimit:1000MS     MemoryLimit:131072KB     64bitIOFormat:%lld&%lluSubmit Status Practice CSU1726Description4
zsc2014030403015·2016-04-30 18:00

csu1646 HearthStone

好久没有写dp，这题算很基础.dp首先定义状态：dp[i][j][k]:当进行到第i轮，达拉然法师出场j个，刺骨使用k次情况下的最大伤害。仔细考虑，还有每轮的费用，法师，刺骨使用几张的情况这些并不需要定义成状态。开始我想复杂，把这些也定义成状态，结果状态转移方程反而不好写。这里就要思考一个变换过程中并不是要把每一个变换都设置为状态的一个变量，只要拍你定义的状态容易写出状态转移方程，并能正确求解这个
yexiaohhjk·2016-04-28 18:00

ACM--酷酷的单词--CSU 1505--湖南第十届省赛

CSU地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?
qq_26891045·2016-04-27 22:00

CSU 1542 Flipping Parentheses

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?
csdn364988181·2016-04-27 12:00

ACM--字符串--CSU--1550-- Simple String

中南大学OJ题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?
qq_26891045·2016-04-25 14:00

CSU-1409 集合的并(水~结构体排序)

CSU-1409集合的并(水~qsort排序)题目链接TimeLimit:3SecMemoryLimit:128MBSubmit:687Solved:173Description给出两个由整数组成的集合
no_alternantive·2016-04-24 09:00

CSU 1541 There is No Alternative【最小生成树+思维】

1541:ThereisNoAlternativeTimeLimit: 3Sec  MemoryLimit: 256MBSubmit: 274  Solved: 74[Submit][Status][WebBoard]Description Input Output SampleInput44 123 133 233 243SampleOutput13HINTSource题目大意：给你n个点，m条
mengxiang000000·2016-04-23 20:00

CSU 1541 There is No Alternative(最小生成树+枚举)

思路：最小生成树。记录最小生成树的边，再依次去掉每个最小生成树中的每一条边，重新建立最小生成树，如果所求的最小花费与一开始的最小花费不一样，那么这条边一定不可以去掉，下面大家看懂题的基本都懂了，下面附上AC代码。#include #include #include usingnamespacestd; intpre[505]; structnode { intleft,right,val; }
qq_32866009·2016-04-23 19:00

CSU 1711 Kinfolk【模拟】

题目链接http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1711思路题意有点复杂，不好说，看原题吧。
wlx65003·2016-04-17 17:00

ACM--湖南12年省赛--机器人的指令--CSU OJ--水

 中南大学OJ地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?
qq_26891045·2016-04-16 10:00

CSU-1715 Positive Con Sequences（模拟分四种情况 ）From湖南省多校对抗赛E题(2016.03.27)

1715:PositiveConSequencesTimeLimit:1SecMemoryLimit:128MBSubmit:378Solved:70DescriptionInputOutputSampleInput12-14248-178-1215-11114-1246-1-1-1-1SampleOutput316-18-1题意：求为’-1’的未知数，就相当与求x（’-1’），每一个案例有一组数
no_alternantive·2016-04-11 21:00

CSU-1716 Morse(模拟字典暴力查找)From湖南省多校对抗赛(2016.03.27)

CSU-1716:MorseTimeLimit:1SecMemoryLimit:128MBSubmit:108Solved:64DescriptionInputOutputSampleInputA.
no_alternantive·2016-04-11 20:00

CSU 1719（智障选手的DFS）

1719:BoggleTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 253  Solved: 28[Submit][Status][WebBoard]DescriptionInputOutputSampleInput3 april purple quilt 5 rprit ahqln ietep zrysg ogwey 3 pel aup bcr 0Samp
qq_24489717·2016-04-03 16:00

CSU 1718(脑洞)

1718:AndThenThereWas5TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 98  Solved: 70[Submit][Status][WebBoard]DescriptionInputOutputSampleInput4 32 1234566 9999998 7654327SampleOutput25 65 85 75HINTSource题意
qq_24489717·2016-04-03 11:00

CSU 1716（字符串）

1716:MorseTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 82  Solved: 51[Submit][Status][WebBoard]DescriptionInputOutputSampleInputA.- B-... C-.-. D-.. E. F..-. G--. H.... I.. J.--- K-.- L.-.. M-- N-. O---
qq_24489717·2016-04-03 11:00

CSU 1715（暴力）

1715:PositiveConSequencesTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 314  Solved: 63[Submit][Status][WebBoard]DescriptionInputOutputSampleInput12-14 248-1 78-121 5-11114 -1246 -1-1-1-1SampleOutput3 16
qq_24489717·2016-04-03 11:00

DFS csu1719 Boggle

传送门：点击打开链接题意：真正的题意是，告诉你一些字符串，然后告诉你很多个字符格子，问这些字符串能否在字符格子中连起来，在格子中对角线也认为是连在一起的。如果格子中的字符是q，其实是代表着qu思路：这题迷之英语，各种猜题意啊，，不过运气好比较早就猜中了，嘿嘿嘿懂题意了后就很简单了，DFS各种搜就行了，因为数据范围比较小#include #include #include #include #inc
qwb492859377·2016-03-27 20:00

二分 csu1712 Refract Facts

传送门：点击打开链接题意：告诉你水的折射率，潜艇的深度，飞机的高度，两个的水平距离之差，求角度思路：设飞机到视线进入水面的那个点的垂线距离为m，然后我们就可以根据折射率，列出表达式。这种题目猜都能大致猜出，应该是有单调性，可以二分的，xjb随便先试试l=m，再试试r=m，总有一个是对的23333要注意输出的是角度，所以要把弧度换算成角度输出#include #include #include #i
qwb492859377·2016-03-27 20:00

模拟 csu1711 Kinfolk

传送门：点击打开链接题意：一颗完全二叉树，表示辈分关系，节点从0开始。随便告诉你两个节点，问v节点是u节点的什么关系。思路：顶级模拟题！感谢这道题目，我终于搞懂了各种头衔的含义。。思路大概是先求出u和v到lca的距离，然后就利用这个距离去讨论。刚开始可以写一部分出来，发现规律后就可以直接按规律来写了。#include #include #include #include #include #inc
qwb492859377·2016-03-27 20:00

CSU1659: Graph Center(最短路)

DescriptionThecenterofagraphisthesetofallverticesofminimumeccentricity,thatis,thesetofallverticesAwherethegreatestdistanced(A,B)tootherverticesBisminimal.Equivalently,itisthesetofverticeswitheccentric
phlsheji·2016-03-26 19:00

中南1699 Live Programming

这道题是dp的斜率优化然而并不会优化先把未优化的码一下，以后学会了优化再来改题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?
q610376681·2016-03-26 10:00

KMP+区间dp csu1620 A Cure for the Common Code

传送门：点击打开链接题意：可以把字符串用过括号折叠起来。现在给你原串，问折叠后最短是多少，len #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definefuck(x)coutPII; c
qwb492859377·2016-03-18 13:00

Servlet+数据库建表

packageorg.csu; importjava.io.*; importjava.sql.*; importjavax.servlet.ServletException; importjavax.servlet.http.HttpServlet
ivolcano·2016-03-14 22:00

双向链表 csu1692 Vector Field

传送门：点击打开链接题意：有n( #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definefuck(x)coutX[MX],Y[MX]; inttmpX[MX],tmpY[MX]; int
qwb492859377·2016-03-14 00:00

思维 csu1697 Surface Area of Cubes

传送门：点击打开链接题意：给一个长方体，边长分别为A,B,C。然后给n个空间位置，表示在这个位置挖一个边长为1的小正方体。求挖完n个位置后的这个立体图形的表面积。思路：看起来非常复杂，其实仔细想想非常非常的简单。首先，对于小正方体，有6个面，我们先考虑下相对的两个面。在一个相对的面里，如果两边都存在实体，那么挖走这个小正方体后表面积会+2在一个相对的面里，只有一边都存在实体，那么挖走这个小正方体后
qwb492859377·2016-03-14 00:00

图型dp csu1700 Black Company

传送门：点击打开链接题意：有n个人，每个人都有学历。然后m个关系，每个关系有u和v，表示u和v是朋友现在要求，如果是u和v是朋友，那么学历高的人的工资就必须比学历低的人的工资高如果u和v都是x的朋友，那么对于u和v，那么学历高的人的工资就必须比学历低的人的工资高说白了就是，通过1条边或者2条边相连的点之间，学历高的工资要更高问这样去安排工资，那么总工资最低是多少。思路：因为最多关系中只会相差2条边
qwb492859377·2016-03-14 00:00

poj 2417 Discrete Logging(baby-step算法)

参考资料：http://www.cppblog.com/csu-yx-2013/archive/2012/07/29/185562.html?
u014552756·2016-03-11 19:00

CSU 1690 期望DP + 数据结构

/*首先题目你要理解清楚对于每个一行的文本串，最后一个字符串是前面的问句的答案每次可以在一个句子的一半打断他进行抢答问最有得分的期望值建一个字典树，字典树上的点存储的是字符串 但是本题奇特的方式在在于字典树上存储了两个值 一个是正常的文本串顺序，用于遍历和存储文本串 一个是对于每个句子的答案，有多少个句子可以在这个点回答此答案 最后按照期望DP的方式求解 标程写成递归就直接照搬了，实际上可以写成
beihai2013·2016-03-11 18:00

csu 1685: Entertainment Box【湖南省多校对抗赛3.6】multiset妙用

链接：点击读题Description：Input：Output：题意：给定N个任务，你可以最多同时一起进行K个任务，多进程嘛。然后每个任务都规定了开始时间和结束时间，求最多能够完成多少个任务。思路：首先，对N个任务，按照结束时间进行区间排序。然后考虑将任务分配到哪一个进程中去处理，第i个进程处理完结束时间用S[i]表示，显然，如果某一个任务的开始时，所有进程都未空闲，此时，任务不能被执行。反正，任
ACMore_Xiong·2016-03-07 00:00

CSU 1515 Sequence（莫队算法）

Description给出一个长度为n的序列ai，进行m次查询，每次查询区间[l,r]中满足|ai-aj|=1的(i,j)对数(l #include #include #include #include usingnamespacestd; #definemaxn11111 structnode { intl,r,id,ans; }q[10*maxn]; intn,m,ans,a[maxn],po
V5ZSQ·2016-03-02 09:00

CSU 1556 Pseudoprime numbers

情人节第一趴！！！！！ 题目大致：求1m+2m+3m+……+nm的值。输入多组n，m。输出对应一个结果。解题思路：利用快速幂的思想啦=，= 代码如下：1#include 2longlongk=1e9+7; 3 4//（位运算的方法） 5longlongquickpow(longlonga,longlongm) 6{ 7if(m==0)return1;//0次方 8longlongsu
么么哒小鬼·2016-02-14 23:00

csu1671 经营小卖部（DP 完全背包 好题）

这是一个完全背包问题，要分四种情况讨论：1.什么工具都不买  2.买微波炉  3.买冰箱  4.买微波炉和冰箱。然后取其中利润最大的一种状态dp[j]:所给资金为j时的最大营业额。转移方程：dp[j]=max{dp[j],dp[j-ci]+wi} //这里的wi指的是单个物品的利润。以下为代码：#include #include #include #include usingnamespaces
lizy3838·2016-02-06 00:00

CSU1608: Particle Collider(后缀数组)

DescriptionInthedeepuniverse,thereisabeautifulplanetnamedasCSonwhichscientistshavedecidedtobuildImmenseColossalParticleCollider(i.e.ICPC)tofindtheultimatetheoryoftheuniverse.TheICPCismadeupwithseveral
gcczhongduan·2016-02-04 09:00

CSU_1216（异或最大值）

题目链接：CSU_1216题目简述：经典题目，求一个数组中两个数异或运算的最大值。题目极其简单，但是要求的复杂度需要达到O(N*log(N))，还是比较难的。
fuyukai·2015-12-20 23:00

CSU 1326: The contest（分组背包）

http://acm.csu.edu.cn/OnlineJudge/problem.php?
·2015-11-13 15:29
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他