2016年08月_acm_cxq

原创刁难的李老师（升级版） (循环节)

刁难的李老师（升级版）Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 67 Solved: 10[Submit][Status][Web Board]Description李老师后来发现，上回给出的题目，一些机灵的同学还是找到了“投机取巧”的解决办法，于是决定要再度考验一下他们。他给同学们修改了原来那道题，他在题中又增

2016-08-26 16:32:57 647

原创 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 315

原创 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 439

原创 BAPC2014 K题 Key to Knowledge（中途相遇法，hash，状态压缩）

题意：n个学生和m道选择题，每个学生有关于m个选择题的答案，表示为一个字符串，1位√ 0位X，后面给一个老师给的对了几个答案现在给你n个学生的答案，问，一共有多少种可能的答案，如果只有一个答案输出解思路：一开始是直接暴力，当然TLE。当时没想到更好的办法了...后面看了别人写的题解是中途相遇法才恍然大悟，很巧妙。把一个串分成两个串，前面一半部分的结果放在hash里面，然后再去枚举后面一半

2016-08-24 19:28:05 667

原创第六届湖南省省赛 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 812 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 763

原创第六届湖南省省赛射击游戏（概率博弈，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 1940

原创 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 4838

原创第九届湖南省大学生程序设计竞赛部分题解

前言：这套题目到处都找不到，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 894

原创 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 1760

原创 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 866 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 1230

原创 java大整数比大小

大还是小？Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 4[Submit][Status][Web Board]Description输入两个实数，判断第一个数大，第二个数大还是一样大。每个数的格式为：[整数部分].[小数部分]简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导

2016-08-11 09:57:44 2117

原创 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 414

原创 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 597

原创回文素数(限时版)（打表）

回文素数(限时版)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

空空如也

空空如也