- 博客(52)
- 收藏
- 关注
RSS订阅原创 LightOJ 1010
1010 - Knights in Chessboard PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBGiven an m x n chessboard where you want to place c
2016-05-30 21:53:22
376
原创 zoj 3944
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3944DescriptionIn a BG (dinner gathering) for ZJU ICPC team, the coaches wanted t
2016-05-30 11:39:38
341
原创 NYOJ 23 取石子（一）
取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T
2016-05-29 09:38:23
362
原创 ACdream 1071
Description在计算机的世界里，%不是百分比，而是除法取余哟！比如： 4 % 2 = 0 5 % 3 = 2给你 2 ≤ N ≤ 100000 个数，a[1],a[2]...a[i]...a[n] (1 ≤ a[i] ≤ 100000)。问有几个组合 (a[i], a[j])，(i != j, a[i] > a[j])，使得 a[i] % a[j] !=
2016-05-28 20:41:41
375
原创 HDU 3791 二叉搜索树
二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4082 Accepted Submission(s): 1784Problem Description判断两序列是否为同一二叉搜索树序列Input
2016-05-28 11:47:15
248
转载 hdu 1710 Binary Tree Traversals
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5336 Accepted Submission(s): 2471Problem DescriptionA binary tree
2016-05-28 10:52:57
287
转载 BFS——NYOJ 21 三个水杯
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三
2016-05-27 17:55:23
297
原创 NYOj 449 不再爱你……
不再爱你……时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有一个圆柱形水杯，里面装满了水，在它的底部有一个小洞，通过一些简单的物理知识我们可以知道：1、 由于重力的原因，水一定会从小洞流出来。2、 小洞漏水的速度是和小洞那个位置的水所受到的压力大小成正比的。进而，我们可以知道，漏水的速度V和水面的的高度h成正比，简单起见，我
2016-05-27 16:12:21
445
原创 NYOJ 139 我排第几个
我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3ab
2016-05-27 14:53:38
771
原创 hdu 3790 最短路径问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21077 Accepted Submission(s): 6285Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起
2016-05-26 20:31:29
274
原创 70 NYOJ 阶乘因式分解（二）
阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。 输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。 输出输出m的个数样例输入3100 516 21000000000
2016-05-26 19:13:02
830
原创 NYOJ 311 完全背包
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
2016-05-26 09:39:31
220
原创 zzuli 1877: 蛤玮打扫教室
1877: 蛤玮打扫教室Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 395 Solved: 93SubmitStatusWeb BoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L蛤玮被教练叫去打扫机房,集训队有很多
2016-05-26 08:53:17
361
原创 NYOJ 61 传纸条（一）
传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，
2016-05-25 21:59:29
260
原创 NYOJ 49 开心的小明
开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规
2016-05-25 20:05:37
256
原创 NYOJ 1255 Rectangles
Rectangles时间限制：1000 ms | 内存限制：65535 KB难度：2描述Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K
2016-05-25 15:09:07
301
原创 NYOJ 1253 Turing equation
Turing equation时间限制：1000 ms | 内存限制：65535 KB难度：1描述The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometime
2016-05-25 14:34:35
301
原创 1248 NYOJ 海岛争霸
海岛争霸时间限制：1000 ms | 内存限制：65535 KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个去占领每一个岛屿。面对危险
2016-05-25 10:48:33
479
原创 zzuoj 10403: D.山区修路
10403: D.山区修路Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 85 Solved: 30[Submit][Status][Web Board]Description某山区的孩子们上学必须经过一条凹凸不平的土路，每当下雨天，孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限，
2016-05-23 21:42:07
832
原创 NYOJ BOBSLEDDING
5BOBSLEDDING时间限制：1000 ms | 内存限制：65535 KB难度：3描述Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter
2016-05-23 16:52:46
300
原创 NYOJ 引水工程
引水工程时间限制：2000 ms | 内存限制：65535 KB难度：3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流
2016-05-23 10:46:30
506
原创 NYOJ 题目1236 挑战密室
挑战密室时间限制：1000 ms | 内存限制：65535 KB难度：4描述R组织的特工Dr. Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是
2016-05-22 16:23:47
467
原创 NYOJ 题目1238 最少换乘
最少换乘时间限制：2000 ms | 内存限制：65535 KB难度：3描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。 Dr
2016-05-21 13:05:25
402
转载 程序员累了怎么办？
程序员累了怎么办？ Sandy 204 次 16来源: 编程学习网2016-05-19大 中 小程序员在编程的时候因为心力交瘁，从而失去工作热情的现象并不罕见。很多文章都可以成为这一方面的证据，证明这已经是IT行业一个普遍现象。因为我已经有处理过职业倦怠的经验，所以我想要更深入地探索这个问题，帮助大家解决甚至预防它。倦怠发生的原因程序
2016-05-21 10:51:03
644
转载 程序员理想中的工作环境是什么样的？
程序员理想中的工作环境是什么样的？字数1666 阅读739 评论5 喜欢20即使是程序员，也有向往诗和远方的权利。可以穿拖鞋？可以戴着耳机听着歌？配备两个显示器？身边总是围绕这MM端茶递水果？还是以上都不是，而是诗和远方？程序员，一个高薪却严重亚健康的群体。他们有着极客精神，疯狂coding的时候可以废寝忘食，但他们也追求精神自由，喜欢自
2016-05-21 10:39:32
9916
转载 程序猿们，你们都有对象了吗？
说到程序猿，你们是不是就会想到这个：顶着几天没洗的飘逸短发，身披黑色大马褂，脚着五彩棉拖，顺带捎着鸽子蛋大的黑眼圈，小巧玲珑的双眼看任何东西都空洞无神，唯独看着代码却风情万种，面对这样的程序员，我只想小心的问一句，你们都有对象了吗？程序猿与代码的世界里完全容不下其它任何外物的干扰，他们仅有彼此，并仍然乐在其中。他们将打是亲骂是爱发挥的淋漓尽致，中午不休息的敲打着鼠标
2016-05-21 10:34:22
386
转载 要嫁就嫁程序猿——钱多话少死的早
一、程序猿问科比：“你为什么这么成功？ ”科比：“你知道洛杉矶凌晨四点是什么样子吗？ ”程序猿：“知道，一般那个时候我还在写代码，怎么了？”科比：“额…….”二、女神：你能让这个论坛的人都吵起来，我今晚就跟你走。程序猿：PHP语言是最好的语言！论坛炸锅了，各种吵架。女神：服了你了，我们走吧，你想干啥都行。程序猿：今天不行，我一定要说服他们，PHP
2016-05-21 10:25:57
277
原创 hdu 3003 Pupu
PupuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1665 Accepted Submission(s): 652Problem DescriptionThere is an island called PiLiPa
2016-05-20 11:45:09
308
原创 hdu 1061 Rightmost Digit
一开始用的是数学公式，后来发现这题要考察的本质应该是快速幂#include using namespace std;typedef long long LL;int main(){ int t; cin>>t; while(t--) { LL n, result, x; cin>>x;
2016-05-20 11:06:06
275
原创 UVA - 11054 Wine trading in Gergovia
应该算是递推，主要思想就是第一个数差的酒一定要后面的来补而不论从何而来，然后依次类推#include #include using namespace std;typedef long long LL;int main(){ int n; while(cin>>n,n!=0) { LL last=0, a, a
2016-05-19 21:15:39
243
原创 UVA - 11572 Unique Snowflakes
容器，不解释#include #include #include using namespace std;const int N=1000115;int dp[N];sets;int main(){ int t, n; cin>>t; while(t--) { s.clear();
2016-05-19 20:28:57
367
原创 UVA - 10976 Fractions Again?!
这题虽然说是枚举，但没有一定的数学功底的话可能要想很长时间#include using namespace std;const int N=10000;int dpx[N], dpy[N];int main(){ int k; while(cin>>k) { int scnt=0; for(int i
2016-05-19 19:03:14
252
原创 UVA - 11059 Maximum Product
这题用枚举最简单啦，如果想用背包的话情况就会变得很复杂，毕竟加法不同于乘法#include using namespace std;const int N = 25;typedef long long LL;int book[N];LL judge(int x, int y);int main(){ int n, ncase=0;; wh
2016-05-19 18:46:23
272
原创 uva 725 Division
枚举啊，同志们#include #include #include #include using namespace std;int book[20];int main(){ int n, t=0; while(cin>>n,n!=0) { if(t!=0) {
2016-05-19 18:34:19
272
原创 NYOJ 题目716 River Crossing
River Crossing时间限制：1000 ms | 内存限制：65535 KB难度：4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transpo
2016-05-18 21:24:09
330
原创 UVA - 136 Ugly Numbers
Ugly NumbersTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus DescriptionUgly numbers are numbers whose only prime factors are
2016-05-18 18:42:13
204
原创 NYOJ 题目546 Divideing Jewels
Divideing Jewels时间限制：1000 ms | 内存限制：65535 KB难度：4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the j
2016-05-18 14:42:04
294
原创 NYOJ 题目711 最舒适的路线
最舒适的路线时间限制：5000 ms | 内存限制：65535 KB难度：5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服
2016-05-18 11:27:32
683
原创 NYOJ 题目710 外星人的供给站
外星人的供给站时间限制：1000 ms | 内存限制：65535 KB难度：3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，
2016-05-18 09:48:32
744
原创 NYOJ 题目715 Adjacent Bit Counts
Adjacent Bit Counts时间限制：1000 ms | 内存限制：65535 KB难度：4描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 + x3*x 4 + … +
2016-05-17 18:34:10
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人