08 2017 档案
摘要：Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的
阅读全文
摘要：Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请
阅读全文
摘要：Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is gues
阅读全文
摘要：题目描述 Nanae把饥肠辘辘的josnch带去一家自助餐厅，面对面前眼花缭乱的美味josnch呆住了。 假设有N种食物，每种食物只有一样，而且每种食物有对应的体积Wi (1 <= Wi <= 400),食用每一种食物都能增加对应的愉悦值Di(1 <= Di <= 100). 现在已知josnch肚
阅读全文
摘要：题目描述 Josnch星球是一个赌博之风盛行的星球。 每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。） 假设赌博公司的某场赌博有 N 个结果，每个结果能获得的赔率比分别是 a[1],a[2]...a[N]。 假设现在XXX有 X 块钱，问他选择
阅读全文
摘要：题目描述 话说当年语文考满分的你认识标题第一个字吗？ HPU有很多内湖，湖里面放养了很多金鱼（还有黑白天鹅？），每天都会有很多小伙伴在湖边看金鱼在水中嬉戏（黑白天鹅打架？）。 Ocean是一个善于思考的好孩子，今天他给你出了一道题目：假设湖中一共有$N$条金鱼，现在Ocean随机挑出两条金鱼，问这两
阅读全文
摘要：题目描述 Ou à是什么东东？ 华丽的分割线？233333...... Ocean的小学弟学习了新的二进制运算异或"^"。 对于$0、1$二进制位而言，异或运算结果如下： 0 ^ 0 = 0，0 ^ 1 = 1，1 ^ 0 = 1，1 ^ 1 = 0 即相同为$0$，不同为$1$。这天，Ocean的
阅读全文
摘要：例如：double a=3.3 (int)a的结果是3 不是四舍五入，而是直接舍去小数部分 (int)(a+0.5) 这样才是四舍五入。 double b=3.666 printf("%.2lf",b) 结果是3.67 四舍五入
阅读全文
摘要：题目描述 小H对阶乘!很感兴趣。现在他想知道$N!$的位数，由于$N$太大了，所以请了你这个BestCoder来帮忙。 输入 第一行输入一个整数$T$，代表有$T$组测试数据。 每组数据输入一个整数$N$。 注：$1 <= T <= 10, 1 <= N <= 2 * 10^6$。 每组数据输入一个
阅读全文
摘要：题目描述 给定两个整数$A$和$B$，让你求出$A + B$的值。 输入 第一行输入一个整数$T$，代表有$T$组测试数据。 每组数据占两行，第一行输入一个整数$A$，第二行输入一个整数$B$。 注：$1 <= T <= 30,1 <= A, B <= 10^{666666}$。 第一行输入一个整数
阅读全文
摘要：Description 给定两个矩阵$A$和$B$，你需要判断它们是否可以相乘，若可以请输出相乘后的矩阵。 Description 给定两个矩阵$A$和$B$，你需要判断它们是否可以相乘，若可以请输出相乘后的矩阵。 给定两个矩阵$A$和$B$，你需要判断它们是否可以相乘，若可以请输出相乘后的矩阵。
阅读全文
摘要：a+rand()%b a为区间起始点，b为区间长度
阅读全文
摘要：题目描述 让我们回到最初的A+B问题！ 我们知道英语习惯每三位换一个词（thousand、million、billion……），所以数字常常每三位用一个逗号隔开，如：123,456,789，而我们就更习惯于每四位隔开：1,2345,6789。 为了与国际接轨，这一题考察你国际化的表示方法。 给出你A
阅读全文
摘要：描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
阅读全文
摘要：描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。
阅读全文
摘要：题目描述 QAQ~超级喜欢看火星情报局，每周六都是他一周中最期待的一天，QAQ喜欢和自己一样心愿是“世界和平”的薛之谦， 喜欢“一言不合就飙车”的宇哥，喜欢“再扯的提案都能升华为鸡汤”的汪涵局长....当然也喜欢的里面各种各样奇葩有趣的提案..... 最近 K 星颁布了一项新的法律，所有 K 星的公
阅读全文
摘要：题目描述 QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别是多少.... ORZ 找了 QAQ 帮忙，但是 QAQ 最近在追火星情报局....所以你可以帮助 QAQ 解决 ORZ 的问题吗？ QAQ
阅读全文
摘要：题目描述 QAQ~生活之余喜欢看一些动漫，说到国产动漫，QAQ 最喜欢的就属玄机了，玄机出品的动漫都很赞的说，君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了，每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1，QAQ 记录了自己每天看的动漫名称 由 A ~ Z 26个字母代替，J：代表
阅读全文
摘要：Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜
阅读全文
摘要：Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s
阅读全文
摘要：在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn
阅读全文
摘要：描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。
阅读全文
摘要：描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的
阅读全文
摘要：描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4
阅读全文
摘要：题目描述 给定一个很大的整数，我想知道它能否被9整除。 给定一个很大的整数，我想知道它能否被9整除。 输入 有t组测试数据，每组数据给定一个整数N不存在前导0。(1 <= t <= 20，1 <= N <= 10^200)。 有t组测试数据，每组数据给定一个整数N不存在前导0。(1 <= t <=
阅读全文
摘要："OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There wil
阅读全文
摘要：Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this
阅读全文
摘要：鹏神意外得到了神灯。 神灯中冒出了灯神，灯神说道：“我将给你一个有序的数列，你可以在保证原有顺序不变的前提下，挑出任意多的数。如果你挑出的数字是严格升序的，那么这段数字的个数就是你女朋友的个数。” “妈的智障。”鹏神骂道。 但是鹏神还是希望自己能有尽可能多的女朋友。所以他求救于你，希望你能帮他算出他
阅读全文
摘要：1 /* 2 LCS 3 4 BDCABA 5 ABCBDAB 6 7 dp[1][2] = 1 8 dp[1][1] = 0 9 dp[2][1] = 0 10 11 //子串：连续 12 //子序列：可以不连续 13 // LCS 14 15 dp[i][j]//第一个字符串在第i个字符前且第二个串在第j个字符前可构成的最长子序列的长度 16 17 dp[i]...
阅读全文
摘要：A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another
阅读全文
摘要：题目描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，
阅读全文
摘要：先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); （每次给的数位数都不确定，通过取对数变得很简单）假设给出一个数10234432,用科学计数法1.0234432*10^7表示，那么log10(10234432)=log10(1.023443
阅读全文
摘要：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，
阅读全文
摘要：The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopia
阅读全文
摘要：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出
阅读全文
摘要：Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there
阅读全文
摘要：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希
阅读全文
摘要：Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize
阅读全文
摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整
阅读全文
摘要：1091: N!的位数 [数学] 题目描述 我们知道n!=n*(n-1)*(n-2)*…*2*1。 那么给定一个n，n!是几位数呢。 更困难的，n!的k进制数有多少位呢。 我们知道n!=n*(n-1)*(n-2)*…*2*1。 那么给定一个n，n!是几位数呢。 更困难的，n!的k进制数有多少位呢。
阅读全文
摘要：The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could f
阅读全文
摘要：1141: 蜗牛爬树 [模拟] 题目描述 阿门阿前一棵葡萄树，阿嫩阿嫩绿地刚发芽，蜗牛背著那重重的壳呀，一步一步地往上爬。 想必很多小伙伴都听过这首《蜗牛与黄鹂鸟》，那么现在知道了蜗牛所爬树的高度。蜗牛白天爬一段距离，但是晚上将会下落一段距离。 求蜗牛爬到树顶是在第几天。 阿门阿前一棵葡萄树，阿嫩阿
阅读全文
浙公网安备 33010602011771号