- 博客(47)
- 收藏
- 关注
RSS订阅原创 nyoj 47 过河问题 贪心
过河问题, 原文链接, click here .时间限制：1000 ms | 内存限制：65535 KB 难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人
2016-09-15 13:41:38
460
原创 nyoj 305 表达式求值 栈,递归(switch)和数组
表达式求值, 题目链接 ,click here. 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简
2016-09-13 20:59:57
495
原创 hdu 5806 NanoApe Loves Sequence Ⅱ 前缀和+尺取法
NanoApe Loves Sequence Ⅱ,原文链接,click here Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 596 Accepted Submission(s): 286Problem Descripti
2016-08-07 12:31:40
731
1
原创 AMC-ICPC Live Archive 7295 和 CSU 1715
对于这两道破题花了我一上午的时间,我感到很愤怒!!!因为自己少看了两个0,WA了一遍又一遍…最后看了题,哭了…QAQ,这道题应该是那种怎么写怎么过的题,简单得要死… 两道题目链接: AMC-ICPC Live Archive 7295, click here. CSU 1715 click hrere.题意很简单,就是四个数,可能是等差或等比数列,如果是,求出-1所在位置
2016-08-05 16:30:54
502
原创 poj Bad 2377 Cowtractors prim,kruskal
Bad Cowtractors,t题目链接,click hereTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 13524 Accepted: 5590 DescriptionBessie has been hired to build a cheap internet network among Fa
2016-08-02 17:53:01
565
原创 nyoj 1112 求次数 map,数组.
求次数,题目链接,click here .时间限制：1000 ms | 内存限制：65535 KB难度：2描述 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入 LINE 1:
2016-07-26 09:53:55
422
原创 nyoj 1234 签到题,一个很简单的数学题;
签到题 nyoj 1234 ,题目链接 click here签到题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 hrw最近看到一个有趣的几何题，题目描述是这样的：一个大圆盘里面放入许多小圆盘，每个小圆盘必须接触大圆盘边缘且与其他小圆盘不能相交，但它们可以互相接触，每个小圆盘具有相同的半径，求此条件下能否放入n个小圆盘。输入 Multiple
2016-07-22 12:18:37
1199
原创 hdu 1042 大数阶乘 ,
hdu 1042 大数阶乘, 原题链接, click here.Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in one
2016-07-22 10:12:51
336
原创 CodeForces 697B Barnicle 和 Codeforce 691 C Puzzles 科学计数法的正逆互推 CodeForces 691B 一个对称的小题;
Codeforce 697B Barnicle 题目链接, click here. time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Barney is standing in a bar and starrin
2016-07-16 19:43:11
880
转载 线段树刷题指南（转载自网络）
之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题目。整理时，更新了之前的代码风格，不过旧的代码仍然保留着。同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放到其他类里。一、单点更
2016-07-15 17:58:52
518
原创 poj 3468 A Simple Problem with Integers 线段树,区间更新.
A Simple Problem with Integers,题目链接 ,click here DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each
2016-07-15 17:41:43
263
原创 hdu 1754 I Hate It 线段树
I Hate It,题目链接 click here. Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正
2016-07-14 16:39:37
257
原创 poj 2236 Wireless Network 并查集
Wireless Network , 原文链接, click here DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpe
2016-07-14 09:26:01
278
转载 搞ACM的伤不起!
劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊！！！！！！尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 还没有习题答案啊，学完了你特么都不知道自
2016-07-13 11:31:45
744
原创 poj 1273 Drainage Ditches 最大流问题.
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68476 Accepted: 26518 DescriptionEvery time it rains on Farmer John’s fields, a pond forms ove
2016-07-13 09:42:26
347
原创 hdu 5583 Kingdom of Black and White 思路题
Kingdom of Black and White Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1206 Accepted Submission(s): 375Problem DescriptionIn the Kingdo
2016-06-15 15:51:22
443
原创 湘潭大学中南邀请赛
去比赛的时候其实是抱着尽力而为的心态去的,然后舟车劳累,一路感觉状态也不是很好,说实话,我是第一次坐火车,时间很长,睡眠很短... 不过还好,有一晚上的时间休息,调整得还算可以. 一开始热身赛的时候因为好多人都没来,说是调试环境,就是简单地测试一下编译的Codeblocks能不能用,然后就是用用他们的oj.第二天就是正式赛,去得还不算晚,然后我们赶快调整好状态.把该准备的东西准备好了.一开始
2016-06-13 20:46:06
897
原创 HDU 3746 Cyclic Nacklace kmp求字符串的循环节长度
Cyclic Nacklace ，题目链接， click here。Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6023 Accepted Submission(s): 2690Problem
2016-06-12 09:24:17
310
原创 Light oj 1002 - Country Roads 迪杰斯特拉变形
Light oj 1002 - Country Roads 题目链接 , click here …1002 - Country Roads PDF (English) Statistics ForumTime Limit: 3 second(s) Memory Limit: 32 MBI am going to my home. There are many cities a
2016-05-26 17:24:29
536
原创 nyoj 7 街区最短路径问题 暴力枚举
街区最短路径问题 , 题目链接 , 点在这里.时间限制：3000 ms | 内存限制：65535 KB难度：4描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建
2016-05-22 21:26:20
469
原创 hdu 1029 Ignatius and the Princess IV 很简单的一道题。
Ignatius and the Princess IV，链接点这里。Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 26013 Accepted Submission(s): 10993Problem Description“OK
2016-05-22 17:38:07
408
原创 poj 1611 The Suspects 并查集
The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 31216 Accepted: 15162 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog
2016-05-22 12:37:27
399
原创 hdu 1716 排列2 （全排列）
题目链接 ，click here Problem DescriptionRay又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4
2016-05-18 11:49:23
761
原创 Codeforce 665D Simple Subset
D. Simple Subset 题目链接，点这里。 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A tuple of positive integers {x1, x2, …, xk} is called simple if
2016-05-14 21:30:09
394
原创 hdu 1272 小希的迷宫 并查集做法与非并查集做法
小希的迷宫，题目链接点这里 。 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40936 Accepted Submission(s): 12596Problem Description上次Gardon的迷宫城堡小希玩了很久（
2016-05-14 14:02:31
391
原创 poj 3278 Catch That Cow 广搜
hdu 2717 Catch That Cow,题目链接 Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11466 Accepted Submission(s): 3551Problem DescriptionFarmer Joh
2016-05-10 07:55:07
881
原创 nyoj 115 城市平乱 迪杰斯特拉
城市平乱 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员
2016-05-07 16:06:33
810
原创 poj 2066 一个人的旅行 最短路 迪杰斯特拉和弗洛伊德
一个人的旅行，题目链接，click here.Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29537 Accepted Submission(s): 10147Problem Description虽然草儿是个路痴（就是在杭电待
2016-05-05 21:01:19
1048
原创 Problem 1881 三角形问题 挺简单的
题目链接，点这里。给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。 Input 第一行T，表示T组测试数据，接下来仅有两个32位正整数x 和y。 Output 对于每组测试数据，首先
2016-05-02 13:24:11
397
原创 poj 2244 最短路 和 poj 1874 畅通工程续 dijkstra（迪杰斯特拉）
畅通工程续，题目链接，点击这里，畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42205 Accepted Submission(s): 15620Problem Description某省自从实行了很多年的畅通工程计划
2016-04-30 20:37:47
558
原创 士兵杀敌（二）
士兵杀敌（二） 原文链接,click here. 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入 只
2016-04-30 10:26:03
304
原创 NYoj 1236 密室逃脱
挑战密室 时间限制：1000 ms | 内存限制：65535 KB 难度：4描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是客观事实。因此书写化
2016-04-28 17:00:51
1115
原创 Bnuoj 4315 美女来找茬
美女来找茬 Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 4351寒假的时候，大钰儿在家闲得无聊，便玩起了QQ游戏美女来找茬。 他发现网络上高手很多，自己根本不是他们的对手。 于是，他心存”邪念”，写了一个
2016-04-23 09:48:42
523
原创 nyoj 448 寻找最大数
寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入 第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非
2016-04-21 21:34:28
354
原创 魔方系列——最小装箱
魔方系列——最小装箱 Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss Next DreamFox为了发展地大的魔方水平，经常会到世界盲拧记录保持者瓦西里处去进货一些魔方。
2016-04-21 10:41:26
761
2
原创 unique函数的学习与应用
小明的调查作业时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0<N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的
2016-04-16 11:15:03
353
原创 Handshakes
DescriptionLast week, n students participated in the annual programming contest of Marjar University. Students are labeled from 1 to n. They came to the competition area one by one, one after another i
2016-04-13 14:26:49
649
原创 圆有点挤 真的有点挤
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Descriptiongg最近想给女友送两个精美的小礼品：两个底面半径分别为R1和R2的圆柱形宝石，并想装在一个盒子里送给女友。好不容易找到了一个长方体的盒
2016-04-13 08:47:28
488
原创 Vika and Squares 刷油漆
Vika and Squarestime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputVika has n jars with paints of distinct colors. All the jars are numbered fro
2016-04-12 18:46:16
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人