2015年03月_David_Jett

原创 2015浙工大校赛- Problem I: no2（概率题，贝叶斯公式）

题目链接：http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=8题面：Problem I: no2Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 342 Solved: 23[Submit][Status][Web Board]Descrip

2015-03-30 15:37:30 1680

原创 2015浙工大校赛-Problem K: 数圈圈

题目链接：http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=10题面：Problem K: 数圈圈Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 222 Solved: 106[Submit][Status][Web Board]Descr

2015-03-30 15:31:12 1396

原创 2015浙工大校赛-Problem F: 数数字（map）

题目链接：http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=5题面：Problem F: 数数字Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 550 Solved: 56[Submit][Status][Web Board]Descrip

2015-03-30 15:27:14 861

原创 2015浙工大校赛-Problem D: IpOrUrl（字符串处理）

题目链接：http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=3题面：Problem D: IpOrUrlTime Limit: 1 Sec Memory Limit: 32 MBSubmit: 410 Solved: 43[Submit][Status][Web Board]Des

2015-03-30 15:05:34 942

原创 2015浙工大校赛-Problem C: 三角-（费马大定理）

链接：http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=2 题面： Problem C: 三角Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 375 Solved: 56[Submit][Status][Web Board]Description...

2015-03-30 14:37:48 2565 2

原创 PAT-中国大学MOOC-陈越、何钦铭-数据结构2015春习题集-00-自测3. 数组元素循环右移问题 (20) 【二星级】

题目链接:http://www.patest.cn/contests/mooc-ds2015spring/00-%E8%87%AA%E6%B5%8B3题意：给定数组，要求不用新数组将数组右移m位，然后按序输出。理解：其实，由于题目形式的话，可以直接将数组开大两倍，将原样接到原来数组的后面，实现模拟，再找到起点输出，或者开个一样大的数组，挪过来再输出。我就更

2015-03-23 16:00:03 2190

原创 PAT-中国大学MOOC-陈越、何钦铭-数据结构2015春习题集-00-自测2. 素数对猜想 (20)

题目链接：http://www.patest.cn/contests/mooc-ds2015spring/00-%E8%87%AA%E6%B5%8B2题意：判断在不超过给定数的范围内，有多少对素数对。因为看着时间只有400ms，代码写得有些投机取巧，速度倒是快了不少。耗时：代码： #include #include #includ

2015-03-23 15:25:06 2560

原创浙工大2015年校赛 Problem G: You you rhythm master（贪心题）

题面：Problem G: You you rhythm masterTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 295 Solved: 134[Submit][Status][Web Board]Description最近Fry迷上了一款叫做rhythm master的游戏,rhythm

2015-03-23 14:31:25 1553

原创 2015广工网络赛初赛-Problem C: slamdunk正在做菜

题面：Problem C: slamdunk正在做菜Description广工的slamdunk可谓是人生赢家，据传说他现在即将拥有一个girlfriend，并且在感情的驱使下他甚至开始学起了做菜！现在他想为girlfriend做N道菜，每道菜做出来需要Ai分钟，slamdunk一分钟最多能煮M道菜，请问他做完这N道菜所需的最短时间是多少？（如果你能帮他解决

2015-03-15 22:43:23 925

原创 2015广工网络赛决赛-Problem F: 强迫症患者（模拟题）

题面：Problem F: 强迫症患者Description如你所知，GDUTACM集训队有那么几个强迫症患者，患者标就是其中的一个，他对每晚离开时的关灯策略很在意。现在有N盏亮着的灯，编号分别为1,2,3...,N-1,N，患者标将进行M次关灯操作，每次他会在1到N中选取一个数字开关去关掉仍亮着的灯，即所有编号不小于这个数字而且还在亮着的灯都会被关上，请问

2015-03-15 22:39:39 953

原创 2015广工网络赛决赛-Problem E: 变形金刚（并查集）

题面:Problem E: 变形金刚Description有一天Stubird买了一台变形金刚，店员说，这台变形金刚和其他那种骗小孩子的不一样他真的能变形。这台变形金刚有n个部件，他们能互相连接，组成机器人，当然，也可以变形。但是有一天，The tesseract 的能量突然消失了，部件散落一地，当然有些部件还连接着。现在你只有把部件全部连接起来，他

2015-03-15 22:34:37 1261 3

原创 2015广工网络赛初赛-Problem G: 漂洋过海来看你-迪杰斯特拉

题面：Problem G: 漂洋过海来看你DescriptionBMan和hyx住在一个神奇的国度，这个国度有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在BMan在第S号城市，他经常想起那个一起AC过的队友hyx，记忆它总是慢慢的累积，在他心中无法抹去，可是他并不知道hyx 在哪个城市，所以他决定用尽半年的积蓄漂洋过海去找hyx，现在BMa

2015-03-14 22:46:06 1297

David_Jett