A_ice

蒟蒻,做的题很少,努力中

关于数论以及部分其他学习内容总和

如题,把需要学的整合一下。已经学过的、学会的在博客里总结完后加一个超级链接,没学的先挂在那激励一下自己。

2016-08-09 16:28:55

阅读数 219

评论数 0

数据库课程设计(php+html+css)

折腾了很久的课程设计……既然有时间干脆也贴上来得了,如果以后有人和我用同一种语言,还能参考一下…… 主要贴连接数据库的部分和首页。 数据库连接: <?php @session_start(); ini_set("display_errors","Off&q...

2017-07-21 20:47:06

阅读数 1030

评论数 0

NYOJ 20 吝啬的国度

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号...

2017-07-21 20:34:18

阅读数 191

评论数 0

【PTA】5-10 列车调度 (25分)

5-10 列车调度   (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2...

2017-03-24 18:08:43

阅读数 1389

评论数 0

【PTA】5-9 集合相似度 (25分)

5-9 集合相似度   (25分) 给定两个整数集合,它们的相似度定义为:N_c / N_t \times 100\%N​c​​/N​t​​×100%。其中N_cN​c​​是两个集合都有的不相等整数的个数,N_tN​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合...

2017-03-21 19:56:32

阅读数 584

评论数 0

POJ 2259 Team Queue

Team Queue Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 4533   Accepted: 1569 Description Queues and Pr...

2016-12-05 20:35:51

阅读数 282

评论数 0

HPUOJ 1192 Sequence

1192: Sequence [组合数学] 时间限制: 3 Sec  内存限制: 128 MB 提交: 130  解决: 49 [提交][状态][讨论版] 题目描述 在某个夜黑月高的晚上,!!!,原谅我编不下去了。 很美吧?放松之后,继续做题吧。 HS(Handsome)的Ocean在纸上...

2016-12-05 19:34:54

阅读数 270

评论数 0

HPUOJ 1194 Judge

1194: Judge [快速幂] 时间限制: 1 Sec  内存限制: 128 MB 提交: 985  解决: 119 [提交][状态][讨论版] 题目描述 Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!” Ocean每使用一次能力...

2016-12-05 18:51:45

阅读数 295

评论数 0

KMP问题小节

关于KMP,我一直是半懂不懂状态。 这里要感谢我的数据结构老师,是她,彻底让我清楚了KMP!! 清楚之后我发现一个问题,如果在光用KMP算法的前提下,关于部分匹配值这个部分并不一定要完全理解,只用明白它是怎么求的就行了。 当然……这种不求甚解的学法只是留给我这种弱弱的……对于巨巨来说,我觉得这个:...

2016-10-05 17:31:45

阅读数 191

评论数 0

LightOJ 1080 Binary Simulation【树状数组区间更新】

题目:LightOJ 1080 Binary Simulation 这个题也很有意思。常规来说应该是用线段树做吧?不过我选的做法是树状数组。 一般树状数组都是单点更新,区间查询。但是这个区间更新,单点查询也可以。具体原理怎么回事我不太明白,所以先贴一下。 这个题是记录次数,翻转为偶数次的就...

2016-10-05 16:43:00

阅读数 207

评论数 0

LightOJ 1079 Just another Robbery

题目:LightOJ 1079 Just another Robbery 这个题挺有意思的,虽然也算得上是水吧……

2016-10-05 16:09:47

阅读数 193

评论数 0

CodeForces 612C Replace To Make Regular Bracket Sequence

C. Replace To Make Regular Bracket Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output stan...

2016-08-24 11:56:11

阅读数 226

评论数 0

LightOJ 1282 Leading and Trailing

题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1282 这个题前半段是思维,后半段是快速幂。写的时候快速幂模板给忘了= =结果没写出来。 这个题的两个部分我的博客里都有写过。 算前面的n...

2016-08-24 09:22:09

阅读数 190

评论数 0

LightOJ 1045 Digits of Factorial【进制问题】

题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1045 这个题思路好厉害啊……OTZ k进制的数可以表达为k的n次方。所以前面N!可以先以十进制的位数打表。然后需要几进制就可以按比例算出几...

2016-08-24 09:17:22

阅读数 159

评论数 0

LightOJ 1138 Trailing Zeroes (III)

题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1138 这是个二分TAT…… 分的是5的个数。因为末尾有0就是乘以10,10是由2*5得出来的。在N!里面2比5多得多,所以只用算5的个数就...

2016-08-24 09:12:56

阅读数 244

评论数 0

CodeForces 660A Co-prime Array

A. Co-prime Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are giv...

2016-08-22 18:00:53

阅读数 165

评论数 0

CodeForces 632B Alice, Bob, Two Teams

B. Alice, Bob, Two Teams time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output stan...

2016-08-22 17:45:51

阅读数 192

评论数 0

HDU 5671 Matrix

Matrix Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1398    Accepted Submission(s): 5...

2016-08-22 11:48:19

阅读数 270

评论数 0

NYOJ 1261 音痴又音痴的LT

音痴又音痴的LT 时间限制:4000 ms  |  内存限制:65535 KB 难度:4 描述 LT最近一直在无限循环薛之谦的歌,简直都中毒了!可是呢…他的歌LT还是不会唱(其实不止他的歌LT不会唱,所有人的歌LT都不会唱…因为LT是标准的音痴)可是LT又很喜欢唱歌(所以LT不仅是音痴还是音痴)...

2016-08-22 10:07:43

阅读数 214

评论数 0

NYOJ 1291 不是匹配

不是匹配 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述  有N个人,N个活动, 每个人只会对2个或者3个活动感兴趣,  每个活动也只有两个人或者两个活动对它兴趣,每个人参加一个  感兴趣的活动需要一天 ,且当天该活动被参加时,其他的人...

2016-08-22 08:56:00

阅读数 185

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭