![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noj
文章平均质量分 72
code_tank
这个作者很懒,什么都没留下…
展开
-
NOJ [1003] 矩阵链乘法
问题描述给定一个有n个矩阵的矩阵链A1A2A3…An,其中矩阵Ai(i=1,2,3…n)的维度为pi-1*pi。我们知道,两个维度分别为m*r和r*n的矩阵用一般的矩阵乘法相乘,所需的运算次数为m*r*n,最后得到一个维度为m*n的结果矩阵。对于矩阵链问题,因为矩阵乘法具有结合律,其运算顺序有很多中选择。换句话说,不论如何括号其乘积,最后结果都会是一样的。例如,若有四个矩阵A、B、C和原创 2014-05-12 22:19:28 · 951 阅读 · 0 评论 -
NOJ [1477] AmeriDarts
。。。。。给我的感觉是最近点对,但是暴力能过原创 2014-05-24 17:48:27 · 324 阅读 · 0 评论 -
NOJ [1006] DOTA
问题描述DOTA是一个基于魔兽争霸的5V5 RPG地图。它风靡全世界,相信很多同学都玩过,当然没玩过也没有关系。首先简单介绍一下游戏,它的目的是守护自己的远古遗迹(近卫方的生命之树、天灾方的冰封王座),同时摧毁对方的远古遗迹。为了到达对方的远古遗迹,一方英雄必须战胜对方的部队、防御建筑和英雄。我们的问题来了~~~当一个英雄杀死敌方的时候,如果符合某种条件,该英雄就会获得一些称号。我们的原创 2014-05-23 21:46:44 · 792 阅读 · 0 评论 -
NOJ [1157] Electrical Outlets
超级大水题,不多说#includeint main(){ int t,n,temp; while(~scanf("%d",&t)) { while(t--) { scanf("%d",&n); int all=0; int m=n; while(n--) { scanf("%d",&temp); all+=temp;原创 2014-06-06 14:36:20 · 393 阅读 · 0 评论 -
NOJ [1251] Find the Palindrome
[1251] Find the PalindromeThe problem is pretty easy, giving you a very long string, you have to find the first longest palindrome in the string. (Case-insensitive)输入First line con原创 2014-06-06 14:27:43 · 406 阅读 · 0 评论 -
NOJ [1126] Bull Math
大数相乘,用数组模拟,我调试了好久,,,原创 2014-06-05 22:47:44 · 392 阅读 · 0 评论 -
NOJ [1265] Flandre's Second Escape
问题描述Congratulation! Under your help Flandre Scarlet passed Level one. Now, she faces a hander Level. Do you want to know it? HaHa! Guess it by yourself~ = =.Go To Topic,this level goal is walk a原创 2014-05-22 21:29:26 · 440 阅读 · 0 评论 -
NOJ [1445] Lottery Draw
问题描述Now, there is a new play about lottery draw. Give you a matrix with N * N integers, you can choose a A * B(0 So, can you find the maximum sum in the matrix? You can also give up this time原创 2014-06-06 09:31:25 · 646 阅读 · 0 评论 -
NOJ [1293] Porter Cai
。。。妈蛋,今天完全没动力想题目啊,na原创 2014-05-22 21:03:03 · 422 阅读 · 0 评论 -
NOJ [1095] Lake Counting
搜索可以做本来想说用并查集的,houlai原创 2014-05-22 20:35:06 · 368 阅读 · 0 评论 -
NOJ [1187] Hole Breaker
问题描述XadillaX wants a big hole to store some *&@#(*&@!#(*&!)(@&#^& things. So he bought a Hole Breaker.The ground is an N * N square. The breaker will break a 1 * 1 square hole in the ground原创 2014-05-20 18:35:22 · 392 阅读 · 0 评论 -
[1170] Steps
问题描述One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step.原创 2014-06-04 09:31:21 · 465 阅读 · 0 评论 -
NOJ [1380] 老蔡买水果 && [1180] Appreciate the Landscape
这两题很类似,都是KMP的简单题,可怜的我今日才明白了next数组的含义,于是来尝试了下这两题原创 2014-06-03 21:35:42 · 643 阅读 · 0 评论 -
NOJ [1455] Malphite
点击打开链接没玩过lol 的我表示蛋疼原创 2014-05-14 17:14:41 · 389 阅读 · 0 评论 -
[1119] Patchouli's Books
问题描述Patchouli Knowledge(パチュリー·ノーレッジ) is the owner of the Embodiment of Scarlet Devil library. She often shelves books time by time.For she is careless, Patchouli treats all the books in the sa原创 2014-06-03 19:09:21 · 714 阅读 · 0 评论 -
NOJ [1182] Counter-Strike
二分匹配,求最大匹配原创 2014-05-20 22:20:14 · 455 阅读 · 0 评论 -
NOJ [1039] Arrival of the General
问题描述A Ministry for Defense sent a general to inspect the Super Secret Military Squad under the command of the Colonel SuperDuper. Having learned the news, the colonel ordered to all n squad so原创 2014-05-24 18:05:20 · 456 阅读 · 0 评论 -
NOJ [1186] Get the Width
问题描述It's an easy problem. I will give you a binary tree. You just need to tell me the width of the binary tree.The width of a binary tree means the maximum number of nodes in a same level.原创 2014-05-26 16:47:42 · 426 阅读 · 0 评论 -
NOJ [1040] Meeting
这是一道CF的题,不知道官方原创 2014-05-26 21:20:31 · 603 阅读 · 0 评论 -
NOJ [1078] Wizards and Demonstration
问题描述Some country is populated by wizards. They want to organize a demonstration.There are n people living in the city, x of them are the wizards who will surely go to the demonstration原创 2014-06-17 14:19:32 · 595 阅读 · 0 评论 -
NOJ [1116] Flandre's Passageway
问题描述Flandre Scarlet(フランドール·スカーレット) is a vampire of The Embodiment of Scarlet Devil. But she is unfortunate because she is always in the undercroft.The undercroft has so many rooms signed as ro原创 2014-06-17 13:38:42 · 624 阅读 · 0 评论 -
NOJ [1135] Hexadecimal RGB Color
问题描述In programming, Photoshop and some other areas, the color always displayed in hexadecimal. The format is #RRGGBB. For example, red is #FF0000.Now we define that a color RRGGBB is rigorou原创 2014-06-17 14:17:09 · 853 阅读 · 0 评论 -
NOJ [1305] Cat VS Dog
问题描述The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and a dislike-animal, if the child's like-animal is a cat, then his/hers dislike-anima原创 2014-06-16 22:10:54 · 619 阅读 · 0 评论 -
NOJ [1263] All Kill
问题描述Now is the Z country's extraordinary period,Ning x City broke out in a procession, the relevant departments accidentally get some data, by analysis, this is M country' ciphertext. . . Now, w原创 2014-06-15 16:21:22 · 479 阅读 · 0 评论 -
NOJ [1118] Marisa's Affair
问题描述Everyone knows that Kirisame Marisa(きりさめ·まりさ) often has affaires with other witches in TouHou.For example, she has an affair with Reimu today and tomorrow is Flandre.You have to make cle原创 2014-06-16 11:18:50 · 487 阅读 · 0 评论 -
[1408] Dolly Song
问题描述Please listen to this song. Is it familiar?You know, the lyrics is "ba la du la di li @&**(&#(!*@&#(*!@&#(*!@&#". Well it's just a joke.We need you to caculate how many syllables原创 2014-06-03 17:05:24 · 471 阅读 · 0 评论 -
NOJ [1015] 一个简单的问题
把长度超过2的单词进行处理,baoliu原创 2014-06-14 21:02:35 · 531 阅读 · 0 评论 -
NOJ [1046]整数划分
问题描述题目很简单,把一个正整数分割成N个正整数之和。但是你得把所有的划分方法列出来,以字典序升序排序。对于每种划分方法,小的数字在前面。输入有多组数据,以EOF结尾。每行一个数字N(1 ≤ N ≤ 50),代表你要划分的整数。输出对于每组数据,以字典序升序输出每种划分方法。每个数字之间以空格隔开,每种划分方法以回车隔开。数据组之间不需要空行。样例输入7样例输出1 1 1 1原创 2014-06-14 11:11:57 · 637 阅读 · 0 评论 -
NOJ [1184] Elaine's Queue
问题描述Just these days, we've learned about "Queue". It's a kind of data structure.Elaine is cranky. She made her own Queue.That Queue only has two operations:Top x : Make the eleme原创 2014-05-30 09:39:01 · 542 阅读 · 0 评论 -
NOJ [1220] SPY
问题描述The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’sconfidential paper. So the commander of The原创 2014-06-12 22:17:32 · 485 阅读 · 0 评论 -
NOJ [1373] Endless Tree
问题描述There is a endless binary tree, just like the image below. The big boss is in the root, you and your teammate, were transmitted to two nodes -- Nth node and Mth node. In this tree, you can o原创 2014-05-27 21:45:11 · 410 阅读 · 0 评论 -
NOJ [1231] Fizz
问题描述潮汐海灵是LOL里面的一个英雄。etond很喜欢它,etond叫它小鱼。它有四个技能。分别是淘气打击[ Q ]、海石三叉戟[ W ]、古灵精怪[ E ]、巨鲨强袭[ R ]。分别用键盘上的QWER四个键来施放。技能如果成功施放的话,就以如下规则输出相应字符。1.Q技能成功施放,输出"Rush~~~"2.W技能成功施放,输出"Buff~~~"3.E技能原创 2014-05-27 18:51:18 · 450 阅读 · 0 评论 -
[1355] Heaven Needn't Use Money
问题描述都说死后上天堂多好多好,但是实际上天堂也是要花钱的。天堂中央银行发行了一种金卡。只要卡里的天堂币(冥币?)大于等于5¥,你就可以购买任何一样东西(就算卡里钱变为负数)。如果卡里钱少于5¥,你将无法购买任何东西(就算那东西1¥)。天堂中有n种物品出售,每种物品可购买一次。现在Lucifer想刷爆他的金卡,使他卡里的钱最少。请你帮忙算一下Lucifer卡里钱最少为几¥。输入原创 2014-05-27 16:21:21 · 479 阅读 · 0 评论 -
NOJ [1064] Galaxy
问题描述输入This problem contains several cases.The first line of each case is an integer N (0 Then it follows N line(s). Each line contains 4 integers: The two coo原创 2014-05-26 21:41:34 · 663 阅读 · 0 评论 -
NOJ [1328] TT Had a Cow
问题描述Smart TT across the maze safety, she met the big boss! Boss used his power again, then many pillars Drilled out from ground, that hurt TT's army seriously. TT was very angry, luckily, TT also原创 2014-05-21 23:08:48 · 398 阅读 · 0 评论 -
NOJ [1374] Find The Law
问题描述Do for n , m , n define n hex , m define the m string(1 For example , 2 hex , 1 , 10 , 11 ,100 , 101 , 110....so on.If m = 3 ,we should printf the 3th string 11. Then if m = 4, printf 100.原创 2014-06-02 22:08:49 · 502 阅读 · 0 评论 -
NOJ [1301] Gopher Hole
一开始我没想到,如果原来有两个洞无法合并m原创 2014-05-21 09:05:34 · 459 阅读 · 0 评论 -
NOJ [1104] 报数游戏
n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时,最左边的人报1,他右边的人报2,编号为3的人报3,等等。当编号为n的人(即最右边的人)报完n之后,轮到他左边的人(即编号为n-1的人)报n+1,然后编号为n-2的人报n+2,以此类推。当最左边的人再次报数之后,报数方向又变成从左到右,依次类推。 为了防止游戏太无聊,报数时有一个特例:如果应该报的数包含数字7或者是7的倍数,他原创 2014-05-16 21:50:59 · 707 阅读 · 0 评论 -
NOJ [1114] Alice's Puppets
问题描述Alice Margatroid (アリス·マーガトロイド) can control puppets. What's more, she can control her pupet to control other pupets.The puppets she controls directly called the puppet. And the puppe原创 2014-05-15 22:02:38 · 507 阅读 · 0 评论 -
NOJ[1020] 聊天字数统计
传送门:http://acm.nbut.cn/Problem/view.xhtml?id=1020原创 2014-05-15 11:31:16 · 749 阅读 · 0 评论