2015年08月_JINKELA_

原创 poj 2407 Relatives（欧拉函数模板）

RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12496 Accepted: 6087DescriptionGiven n, a positive integer, how many positive integers less tha

2015-08-24 15:27:48 586

原创 nyoj77开灯问题 VS poj1218 THE DRUNK JAILER（开关灯问题模板）

开灯问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：

2015-08-19 21:00:22 654

原创 hdoj2680 Choose the best route（dijstra）

Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10670 Accepted Submission(s): 3443Problem DescriptionOne

2015-08-19 20:04:07 448

原创 hdoj1536 find the safest road（dijstra）

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9273 Accepted Submission(s): 3280Problem DescriptionXX星球

2015-08-19 11:37:04 527

原创 hdoj2066 一个人的旅行（dijstra——floyd）

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24812 Accepted Submission(s): 8605Problem Description虽然草儿是个路痴（就是在杭电待了一年

2015-08-19 11:12:52 565

原创 hdoj1869 六度分离（dijstra——floyd）

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5888 Accepted Submission(s): 2379Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提

2015-08-18 09:07:08 419

原创 hdoj 2544 最短路（dijstra模板）

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42788 Accepted Submission(s): 18751Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很

2015-08-18 08:56:40 477

原创杭电oj1874 畅通工程续（最小距离）

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36885 Accepted Submission(s): 13561Problem Description某省自从实行了很多年的畅通工程计划后

2015-08-18 08:42:41 533

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17219 Accepted Submission(s): 6849Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接

2015-08-14 11:47:49 648

原创杭电oj1879 继续畅通工程

继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17949 Accepted Submission(s): 7744Problem Description省政府“畅通工程”的目标是使全省

2015-08-14 08:41:49 500

原创杭电oj1875畅通工程再续（prim VS kruskal）模板题

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20185 Accepted Submission(s): 6341Problem Description相信大家都听说一个“百岛湖”的地方吧

2015-08-14 08:29:21 676

原创子树包含了多少个节点（并查集）——czy的工程VS hdoj1856 More is better

问题 H: CZY的工程时间限制: 1 Sec 内存限制: 128 MB提交: 74 解决: 39[提交][状态][讨论版]题目描述CZY总是遇到这样或那样的问题，现在他又遇到了一个，CZY接到一个大的工程，想想这是走上人生巅峰的第一步啊，CZY想想就高兴，可是这个工程太大了，他需要很多人的帮助才可以，但是为了方便工作，CZY希望他的团队两人两人之间都是朋友关系

2015-08-12 17:01:59 771

原创循环节的长度，循环节，循环次数（kmp）

周赛题解循环节的长度，循环节，循环次数（kms）我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度输入输入包括多组测试数据每组测试数据1行，包括一个小数，小数的长度不超过200，小数大于0小于100输出

2015-08-11 08:52:37 2703

原创 nyoj32组合数（dfs模板）

组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521

2015-08-11 08:33:10 696

原创迷宫(dfs)

View Code问题 B: MZY寻宝时间限制: 1 Sec 内存限制: 128 MB提交: 157 解决: 49[提交][状态][讨论版]题目描述贪心的MZY去一个迷宫寻宝。已知：若MZY在位置(x, y)，他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。毕竟他不是我，我可以直接

2015-08-10 21:23:44 652

原创 nyoj27水池数目VSnyoj58最小步数（DFS）

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0输出输出该

2015-08-06 17:43:25 448

原创 zoj 2100Seeding(dfs+回溯）

ZOJ Problem Set - 2100SeedingTime Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle

2015-08-05 09:20:37 429

原创 hdoj1312Red and Black（递归）

Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13136 Accepted Submission(s): 8136Problem DescriptionThere is a re

2015-08-04 09:00:02 425

原创杭电oj1969 pie（二分法）

PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6614 Accepted Submission(s): 2506Problem DescriptionMy birthday is coming up

2015-08-04 08:44:34 1183

转载小程序员都来看看吧

这篇文章由一个老程序员所整理，作者工作(编码）10年来，视力一直比较稳定，下面是他分享给广大程序员的护眼经验。1、修改Visual Studio/SQL Server Management Studio编程字体大小安装好编程软件，第一个要做的事情是修改字体大小。我一般是改成14pt，工具软件的默认字体值9pt太小了(Visual Studio .NET 2003的默

2015-08-02 23:26:53 683

原创杭电oj1789 Doing Homework again（贪心与队列完美碰撞）

Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8877 Accepted Submission(s): 5234Problem DescriptionIgnatiu

2015-08-02 23:16:57 626

原创 nyoj448寻找最大数（贪心）

寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，

2015-08-02 22:52:26 546

原创 nyoj106背包问题为模板解出杭电oj2187悼念512汶川大地震遇难同胞——老人是真饿了

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一

2015-08-02 18:34:07 788

原创 nyoj14会场安排问题VS hdoj2037今年暑假不AC（贪心之时间安排问题）

都用贪心算法的时间安排的模板，但是区别是会场安排如果一个活动的结束时间和下一个活动的开始时间一样的话，会场安排不能安排这样的活动，因为会场会重新布置，必然耗费时间。但是看电视有一个节目的结束时间和下一个开始时间相同的话，可以这样安排，换台不需要费事。会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，

2015-08-02 18:08:53 567

原创初试贪心nyoj6喷水装置（一）

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入

2015-08-01 18:00:19 519

GoodLuckAC的博客