- 博客(18)
- 资源 (5)
- 收藏
- 关注
原创 tyvj p1008 传球游戏
P1008 传球游戏时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NOIP2008复赛普及组第三题描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可
2015-12-31 15:30:56 331
原创 TYVJ p1006 isbn
P1006 isbn时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NOIP2008年普及组第一题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别
2015-12-31 09:42:37 521
原创 TYVJ P1002
P1002 谁拿了最多奖学金时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NOIP2005复赛提高组第一题描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以
2015-12-30 12:55:28 346
原创 深搜 hdu —— 1010
上加礼#——买六个月送域名代金券!Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shak
2015-12-29 17:28:54 343
原创 广搜(搜索路径) HDU —— 1026
Ignatius and the Princess I题目很好理解,要走离妖怪远的且最短时间能走出来的路走,若必须经过妖怪,那就用优先队列进行筛选走妖怪弱的路径,以便尽快出迷宫救出公主,搜索还是一般的搜索模式,就是在搜索时定义一个结构体数组保存下路径即可
2015-12-29 14:08:31 320
原创 (深搜) — — hdu 1016
Prime Ring ProblemProblem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent c
2015-12-18 20:20:21 315
原创 hdu 1203 (01背包)
I NEED A OFFER!Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用
2015-12-18 13:09:39 324
原创 01背包
01背包(ZeroOnePack)有N件物品和一个容量为V的背包,(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i],求解将哪些物品装入背包可使价值总和最大。这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v
2015-12-17 13:14:20 216
原创 欧几里德和扩展欧几里德算法
1.欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:定理:gcd(a,b) = gcd(b,a mod b)证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有d|a, d|b,而r = a - kb,因此d|r ,因此d是(b,a mod b)的公约数假设d
2015-12-15 14:06:54 265
原创 C语言合法标识
判断合法标识符题目描述题目很简单:输入一个字符串,判断其是否是C的合法标识符。输入输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过100的字符串。输出对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。样例输入3nyojacm
2015-12-11 17:26:43 666
原创 并查集 — — 关押罪犯
P1403 [NOIP2010]关押罪犯时间: 1000ms / 空间: 131072KiB / Java类名: Main描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯
2015-12-11 16:56:53 461
原创 (动态规划)ural 1073 Square Country
Square Country 题意: 在一个正方形的国度里住着正方形的人.在这个国家里,所有的东西都是正方形的.该国的国会通过了一项关于土地的法律,依照法律,该国的国民有买土地的权利,当然,土地的买卖也是按照正方形进行.而且,买卖的土地的边长必须是整米数,每买一块土地,必须付款(用当地的钱币),每买一块地,买主会得到一份土地所有者的证明.一个市民打算把他的钱投资到土地上,因为都只能买边长为整数的正方形地,他希望土地的块数最小.他认为:"这使我在交税时,更方便",他终于购地成功. 你的任务是找出他购地的块
2015-12-07 15:01:37 377
原创 NYOJ 306 走迷宫
走迷宫时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个
2015-12-04 11:12:09 293
原创 (并查集) NYOJ 1022 合纵连横
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国
2015-12-04 09:12:05 310
原创 hdu ACM组队安排
ACM组队安排Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 502Problem Description ACM亚洲区比赛结束,意味着开始备
2015-12-03 13:54:21 499
原创 HDU 新生赛 油菜花王国(并查集)
油菜花王国Problem Description 程序设计竞赛即将到来,作为学校ACM集训队主力,小明训练一直很努力。今天天气不错,教练也心情大好,破例给各位队员放假一天,小明就骑着自己的小电驴到郊外踏青去了。 出城不久,小明看到一大片油菜花,忍不住眼前美景的诱惑,就拐了进去,谁曾想,这一拐却误入了油菜花王国! 油菜花王国生存着一大批油菜花精灵,这是一种特
2015-12-03 08:59:04 378
原创 hdu 2015新生赛 —— 搬砖
搬砖Problem Description 小明现在是人见人爱,花见花开的高富帅,整天沉浸在美女环绕的笙歌妙舞当中。但是人们有所不知,春风得意的小明也曾有着一段艰苦的奋斗史。 那时的小明还没剪去长发,没有信用卡没有她,没有24小时热水的家,可当初的小明是那么快乐,尽管甚至没有一把破木吉他… 之所以快乐,是因为那时的小明心怀逆袭梦想。有一天,小明为了给他心目中的
2015-12-01 14:36:19 656
原创 hdu 2015新生赛 —— 游乐场
游乐场Problem Description 小时候,因为家里经济困难,小明从未去过游乐场,所以直到现在,他还心存遗憾。 最近,杭州刚建了一座游乐场,为了弥补儿时的遗憾,小明带了一笔钱迫不及待地要去体验一番。 由于是第一次来到这种地方,小明也不知哪些项目比较好玩,因此他想体验尽可能多的项目。来之前,小明还向朋友打听了一下关于游乐场的情况,只要是朋友推荐过的,他一定
2015-12-01 14:32:08 541
基于jquery的圆环进度条
2021-05-19
nginx-1.10.3.zip
2020-02-10
wxWidgets-3.0.2-doc-html
2015-08-10
wxWidgets-3.0.2
2015-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人