- 博客(77)
- 收藏
- 关注
原创 刁难的李老师(升级版) (循环节)
刁难的李老师(升级版)Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 67 Solved: 10[Submit][Status][Web Board]Description李老师后来发现,上回给出的题目,一些机灵的同学还是找到了“投机取巧”的解决办法,于是决定要再度考验一下他们。他给同学们 修改了原来那道题,他在题中又增
2016-08-26 16:32:57 653
原创 csu 1716 Morse(模拟,字符串处理)
MorseTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 137 Solved: 84[Submit][Status][Web Board]DescriptionInputOutputSample InputA .-B -..
2016-08-25 11:17:13 321
原创 csu 1742 Integral Function(分区间求积分)
Integral FunctionTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 78 Solved: 26[Submit][Status][Web Board]DescriptionIn mathematics, several function are unable to integral. For e
2016-08-25 11:13:21 446
原创 BAPC2014 K题 Key to Knowledge(中途相遇法,hash,状态压缩)
题意:n个学生和m道选择题,每个学生有关于m个选择题的答案,表示为一个字符串,1位√ 0位X,后面给一个老师给的对了几个答案现在给你n个学生的答案,问,一共有多少种可能的答案,如果只有一个答案输出解思路:一开始是直接暴力,当然TLE。当时没想到更好的办法了...后面看了别人写的题解是中途相遇法才恍然大悟,很巧妙。把一个 串分成两个串,前面一半部分的结果放在hash里面,然后再去枚举后面一半
2016-08-24 19:28:05 672
原创 第六届湖南省省赛 Biggest Number(DFS+BFS,巧妙剪枝)
Biggest NumberTime Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KBTotal submit users: 31, Accepted users: 15Problem 10935 : No special judgementProblem descripti
2016-08-23 15:40:15 819 2
原创 第六届湖南省省赛 台球碰撞(模拟,数学)
台球碰撞Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 47 Solved: 9[Submit][Status][Web Board]Description在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球
2016-08-23 01:06:31 774
原创 第六届湖南省省赛 射击游戏(概率博弈,dfs)
射击游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 10 Solved: 6[Submit][Status][Web Board]DescriptionA和B在玩一个射击游戏,战场由若干单位正方形积木组成。积木占据了连续的若干列,且图形周长等于它最小包围矩形的周长。下图(a)是一个合法的战场,但(b)和(c)都不是:(
2016-08-23 00:57:15 1954
原创 csu 1774 慷慨的奖励(模拟链表,贪心)
慷慨的奖励Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 118 Solved: 12[Submit][Status][Web Board]Description对于csuxushu来说,能够在CSU(California State University)上学是他一生的荣幸,而通过CSU-ACM校队的选拔并获得第
2016-08-22 13:53:17 616
原创 csu 1775 悲催的移寝(贪心)
悲催的移寝Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 123 Solved: 28[Submit][Status][Web Board]Description对于csuxushu来说,能够在CSU(California State University)上学是他一生的荣幸,而换校区搬寝室则是他最大的不幸。顺利通
2016-08-22 09:43:18 413
原创 csu 1759 Triangle(数学)
TriangleTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 64 Solved: 23[Submit][Status][Web Board]Description给你长度为1~n n条边,请你求出有多少种组合方法数可以选出三条边构成三角形Input多组数据输入输出(数据组数考虑为最大可能
2016-08-22 09:33:53 346
原创 csu 1772 漫漫上学路(卡特兰数)
漫漫上学路Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 104 Solved: 54[Submit][Status][Web Board]Description对于csuxushu来说,能够在CSU(California State University)上学是他一生的荣幸。CSU校园内的道路设计的十分精巧,由n
2016-08-22 00:02:43 619
原创 poj 2096 Collecting Bugs(概率DP)
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 4926 Accepted: 2442Case Time Limit: 2000MS Special JudgeDescriptionIvan is f
2016-08-21 20:46:34 278
原创 noj 2112 拯救活动室的男女比例(最大费用最大流)
拯救活动室的男女比例时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 81920 KByte总提交 : 116 测试通过 : 38 比赛描述 为了拯救活动室的男女比例,队长kalili带着队员们连他一起共k人去说服妹子们努力学习算法加入A协大家庭,妹子们站成一个直角三角形,一共m行,第i
2016-08-21 15:49:56 431
原创 NOJ 2111 小明表达式(dfs,模拟)
小明表达式时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 29 测试通过 : 5 比赛描述TC正在学习编译原理,自创了一套tc expression(小明表达式),(其实是正则表达式的子集)正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符
2016-08-20 17:15:49 356
原创 noj 2107 有趣的区间异或值(异或,找规律)
有趣的区间异或值时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 354 测试通过 : 35 比赛描述按照下列规则生成一个序列,当x > 0时 A[x] = A[x-1] xor x,当x == 0时,即A[0] = 0,当然,题目没有这么简单,有n组查询
2016-08-20 15:49:02 4842
原创 第九届湖南省大学生程序设计竞赛部分题解
前言:这套题目到处都找不到,csu上面也提交不了。最后在湖南师大oj找到了,可是这个师大oj实在是不好用,每次提交都要重新登录不说,还不支持lld,还我浪费好多时间去改WA。思路:数据量比较小,直接暴力求解即可。代码:#include #include #include #include #include #include #include using n
2016-08-19 23:28:39 1194
原创 csu 1021 组合数末尾的零(思路)
组合数末尾的零Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 417 Solved: 284[Submit][Status][Web Board]Description从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/
2016-08-19 09:58:36 966
原创 csu 1416 Practical Number(数论,结论题)
Practical NumberTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 182 Solved: 48[Submit][Status][Web Board]DescriptionIn number theory, a practical number is a positive integer n such
2016-08-18 20:27:18 400
原创 csu 1592 石子归并(区间DP)
石子归并Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 355 Solved: 147[Submit][Status][Web Board]Description现在有n堆石子,第i堆有ai个石子。现在要把这些石子合并成一堆,每次只能合并相邻两个,每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。
2016-08-18 17:03:03 515
原创 csu 1597 薛XX后代的IQ(循环节)
薛XX后代的IQTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 210 Solved: 54[Submit][Status][Web Board]Description薛XX的低IQ是个令人头疼的问题,他的队友深受其害。幸运的是,薛XX非常有钱,所以他买了一些可以提高他的后代的IQ的药。这种药有三个属性,A,B和P
2016-08-18 15:51:10 927
原创 csu 1105 打怪升级 (DP)
打怪升级Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 149 Solved: 51[Submit][Status][Web Board]Description对于多数RPG游戏来说,除了剧情就是打怪升级。本题的任务是用最短的时间取得所有战斗的胜利。这些战斗必须按照特定的顺序进行,每打赢一场,都可能会获得一些补药,用来提
2016-08-18 15:03:23 905
原创 csu 1106 最优对称路径(最短路+记忆化搜索)
最优对称路径Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 373 Solved: 78[Submit][Status][Web Board]Description给一个n行n列的网格,每个格子里有一个1到9的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出
2016-08-18 11:40:31 562
原创 csu 1508 地图的四着色(BFS,DFS,巧妙剪枝)
地图的四着色Time Limit: 20 Sec Memory Limit:128 MBSubmit: 105 Solved: 48[Submit][Status][Web Board]Description有一个R行C列的网格地图,每个国家是一个四连通区域。你的任务是用红,绿,蓝,黄四种颜色给地图着色,使得相邻国家的颜色不同。一个人着色比较无趣,所以你想请女朋
2016-08-16 20:49:20 1773
原创 csu 1503 点到圆弧的距离(第十届湖南省省赛A题,几何)
点到圆弧的距离Time Limit: 1 Sec Memory Limit:128 MB Special JudgeSubmit: 614 Solved: 101[Submit][Status][Web Board]Description输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的最短距离。换句话说,你需要在圆弧上找一个点,到P点的距离最小
2016-08-16 10:55:36 617
原创 csu 1510 Happy Robot(字符串DP,记忆化搜索)
Happy RobotTime Limit: 1 Sec Memory Limit:128 MBSubmit: 182 Solved: 85[Submit][Status][Web Board]DescriptionInputThere will be at most 1000 test cases. Each case contains a c
2016-08-16 10:31:42 620
原创 hdu 5835 Danganronpa(贪心,优先队列)
DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 228 Accepted Submission(s): 161Problem DescriptionChisa Yukizome w
2016-08-14 23:32:35 637
原创 hdu 5842 Lweb and String(水题)
Lweb and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 131Problem DescriptionLweb has a s
2016-08-14 23:19:42 350
原创 hdu 5832 A water problem(简单数论)
A water problemTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 161Problem DescriptionTwo planets
2016-08-14 23:17:07 444
原创 hdu 3359 /poj 3999 Kind of a Blur(高斯消元模板题)
Kind of a BlurTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2242 Accepted Submission(s): 609Problem DescriptionImage blurri
2016-08-14 23:09:58 873 1
原创 csu 1770 按钮控制彩灯实验(树状数组区间更新)
按钮控制彩灯实验Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 188 Solved: 62[Submit][Status][Web Board]Description应教学安排,yy又去开心的做电学实验了。实验的内容分外的简单一串按钮通过编程了的EEPROM可以控制一串彩灯。然而选择了最low的一种一对一的控制模
2016-08-12 20:47:19 709
原创 csu 1756 prime(数论)
PrimeTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 79 Solved: 11[Submit][Status][Web Board]Description如果a,b的最大公约数是1,说明a,b是一对互素的数,给定你n个数字,希望你找出互素的数的对数Input第一行输入一
2016-08-12 20:34:51 387
原创 湖南省第八届大学生计算机程序设计竞赛部分题解
三家人Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2170 Solved: 838[Submit][Status][Web Board]Description有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的
2016-08-12 15:42:14 1521
原创 第十一届湖南省大学生程度设计竞赛部分题解
阶乘除法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 13 Solved: 7[Submit][Status][Web Board]Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。比如,若 n=6, m=3,则 n!/m!=6!/
2016-08-11 10:09:11 1235
原创 java大整数比大小
大还是小?Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 4[Submit][Status][Web Board]Description输入两个实数,判断第一个数大,第二个数大还是一样大。每个数的格式为:[整数部分].[小数部分]简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导
2016-08-11 09:57:44 2124
原创 csu 1755 阶数(欧拉函数)
1755: 阶数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 6[Submit][Status][Web Board]Description满足a^x≡1(mod n)的最小正整数x称为a模n的阶。现给出两个正整数,求x。Input第一行输入k,表示有k组数据之后k行每行两个
2016-08-11 00:14:34 551
原创 欧拉函数,欧拉定理模板
欧拉定理:设gcd(a,m)=1,必有正整数x,使得a^x=1(mod m),且设满足等式的最小正整数为x0,必满足x0|phi(m).注意m>1.否则如果gcd(a,m)!=1,则方程a^x=1(mod m)没有解。phi(m)是m的欧拉函数,值为具体的求法是m*(m的质因子-1)/(m的质因子)(边分解质因数边算即可)最小的正整数解必然是phi(m)的一
2016-08-11 00:11:43 607
原创 hdu 1395 2^x mod n = 1(欧拉函数)
2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16236 Accepted Submission(s): 5053Problem DescriptionGive a numb
2016-08-11 00:08:11 1067
原创 hdu 5492 Find a path(公式推导,DP)
Find a pathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1409 Accepted Submission(s): 607Problem DescriptionFrog fell into
2016-08-10 19:33:50 418
原创 hdu 1667 /poj 2286 The Rotation Game(经典迭代加深)
The Rotation GameTime Limit: 15000MS Memory Limit: 150000KTotal Submissions: 6081 Accepted: 2048DescriptionThe rotation game uses a # shaped board, which can ho
2016-08-09 20:03:42 603
原创 回文素数(限时版)(打表)
回文素数(限时版)Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 318 Solved: 41[Submit][Status][Web Board]Description11是一个回文素数.因为它不仅是素数,同时还是回文数(回文数,即把一个数字正着读或者倒着读都是一样的,如121,1331等都是回文数). 现在写一个程序
2016-08-09 17:29:54 2029 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人