- 博客(415)
- 收藏
- 关注
RSS订阅原创 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
610
原创 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
408
原创 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
343
原创 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
617
原创 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
275
原创 noj 2112 拯救活动室的男女比例（最大费用最大流）
拯救活动室的男女比例时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 81920 KByte总提交 : 116 测试通过 : 38 比赛描述 为了拯救活动室的男女比例，队长kalili带着队员们连他一起共k人去说服妹子们努力学习算法加入A协大家庭，妹子们站成一个直角三角形，一共m行，第i
2016-08-21 15:49:56
424
原创 NOJ 2111 小明表达式（dfs，模拟）
小明表达式时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 29 测试通过 : 5 比赛描述TC正在学习编译原理，自创了一套tc expression(小明表达式)，（其实是正则表达式的子集）正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符
2016-08-20 17:15:49
351
原创 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
4837
原创 第九届湖南省大学生程序设计竞赛部分题解
前言：这套题目到处都找不到，csu上面也提交不了。最后在湖南师大oj找到了，可是这个师大oj实在是不好用，每次提交都要重新登录不说，还不支持lld，还我浪费好多时间去改WA。思路：数据量比较小，直接暴力求解即可。代码：#include #include #include #include #include #include #include using n
2016-08-19 23:28:39
1189
原创 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
959
原创 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
390
原创 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
510
原创 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
922
原创 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
893
原创 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
558
原创 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
1759
原创 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
611
原创 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
617
原创 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
632
原创 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
344
原创 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
436
原创 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
865
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
708
原创 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
380
原创 湖南省第八届大学生计算机程序设计竞赛部分题解
三家人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
1509
原创 第十一届湖南省大学生程度设计竞赛部分题解
阶乘除法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
1228
原创 java大整数比大小
大还是小？Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 4[Submit][Status][Web Board]Description输入两个实数，判断第一个数大，第二个数大还是一样大。每个数的格式为：[整数部分].[小数部分]简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导
2016-08-11 09:57:44
2116
原创 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
548
原创 欧拉函数，欧拉定理模板
欧拉定理：设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
598
原创 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
1061
原创 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
413
原创 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
596
原创 回文素数(限时版)（打表）
回文素数(限时版)Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 318 Solved: 41[Submit][Status][Web Board]Description11是一个回文素数.因为它不仅是素数,同时还是回文数(回文数,即把一个数字正着读或者倒着读都是一样的,如121,1331等都是回文数). 现在写一个程序
2016-08-09 17:29:54
2013
1
原创 hdu 1455/poj 1011 Sticks（DFS剪枝神题）
SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9455 Accepted Submission(s): 2787Problem DescriptionGeorge took sticks
2016-08-08 21:05:37
533
1
原创 hdu 1401/poj 1198 Solitaire(BFS，剪枝)
SolitaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4273 Accepted Submission(s): 1297Problem DescriptionSolitaire is a g
2016-08-08 15:58:41
689
原创 hdu 1104/poj 2426 Remainder（数论，BFS）
RemainderTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3849 Accepted Submission(s): 925Problem DescriptionCoco is a clever
2016-08-08 11:09:52
858
原创 hdu 1426 Sudoku Killer（DFS）
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6799 Accepted Submission(s): 2118Problem Description自从2006年3月10日
2016-08-07 20:31:07
444
4
原创 hdu 1584 蜘蛛牌（DFS）
蜘蛛牌Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2984 Accepted Submission(s): 1271Problem Description蜘蛛牌是windows xp操作系统自带的
2016-08-07 20:29:02
744
7
原创 hdu 1732 Push Box（BFS）
Push BoxTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1307 Accepted Submission(s): 505Problem DescriptionPush Box is a clas
2016-08-07 20:26:16
834
6
原创 HDU 1429 胜利大逃亡(续)(状态压缩表示，BFS)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7872 Accepted Submission(s): 2789Problem DescriptionIgnatius再次被魔王抓走了(
2016-08-07 09:51:27
409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人