总结最近的题目包括高精度问题、进制转换问题、大数相乘问题、二分求幂问题、大整数排序问题、并查集操作问题
原创
2021-08-01 20:46:11
144阅读
前言好久没写九度的acm了，今天晚上兴起写了一个三星的a+b的题目，难点可以在于知道了输入的格式后如何进行输入的控制吧，提供一种思路，毕竟c里没有php那么多可供调用的系统函数，写下题目要求，直接上ac代码了题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出：对每个测试用例输出1行,即A+B的值.样例输入：one + two =
three four + fi
转载
2012-11-29 00:20:00
35阅读
2评论
本次小结内容：最小生成树问题、最短路径问题、拓扑排序问题、BFS、DFS、 法、LIS、LCS、DP、背包问题、字符串操作
原创
2021-08-01 20:31:45
142阅读
转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285 题目链接：http://ac.jobdu.com/problem.php?pid=1421 这个题目是一个简单的概率题目，说一下思想就好了 由于对于每个人。他须要计
转载
2017-04-15 14:20:00
30阅读
2评论
题目描述： 给从左至右排好队的小朋友们分糖果，要求：1.每个小朋友都有一个得分，任意两个相邻的小朋友，得分较高的所得的糖果必须大于得分较低的，相等则不作要求。2.每个小朋友至少获得一个糖果。求，至少需要的糖果数。输入： 输入包含多组测试数据，每组测试数据由一个整数n（1输出： 对于每组测试数据，输出一个整数，代表至少需要的糖果数。样例输入：
原创
2023-03-18 00:51:59
77阅读
题目描述： 输入一个N（N1.将第一列中最大数所在的行与第一行对调。2.将第二列中从第二行到第N行最大数所在的行与第二行对调。依此类推...N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。N.输出这个方阵输入： 包含多组测试数据,每组测试数据第一行为一个整数N,表示方阵的阶数.接下来输入这个N阶方阵.输出： 调整后的方阵样例
原创
2023-03-18 00:52:16
90阅读
由于害怕别人偷玩他的新手机，GrassLand总是为其手机加上锁屏密码。但是毫无规律的密码又不方便自己记忆，于是他有了这么一个主意：首先GrassLand会有一个仅包含小写字母的明文密码，如horse。然后，他按照九宫格键盘(手机键盘自己看)上字母的标注（下图），将字母转化为相应的数字按键。如h出现在按键4上，那么其对应的数字为4。按照这个规则，GrassLand的明文密码被加密为46
原创
2023-03-18 00:59:02
19阅读
前言这道题耗时将近半个月，期间我复习了几处基础知识贪心算法堆排序哈夫曼树最后在参考我同学的博客，终于通过最小堆构建最小优先级队列ac了这道题！优先级队列参考
转载
2013-02-26 07:36:00
36阅读
2评论
推断是否存在环的问题，本文採用的是拓扑排序，假设输出的节点少于N，则形成了环，和之前的1449差点儿是一样的代码
题目链接http://ac.jobdu.com/problem.php?pid=1448
#include <iostream>
#include <memory.h>
#include <queue>
using namespace st
转载
2017-07-28 14:45:00
99阅读
2评论
起因：九度有些题目是在线测试题目，没有讨论区，这道三星题目我看ＡＣ率还是挺低的，所以贴出自己的ＡＣ代码，供大家学习讨论考察点：考察点在结构体的使用，用了一个数组的复制，同时注意字符串的结束符为'\0'题目描述：现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致（在排序时如果该字符串中包含大写字母，则当作小写字母处理，保证没有相同大小的字符串，但是输出结果不能改变任一字符串），按升序排列。输入：输入包括多组，每组输入第一行包括一个整数n,（1<=n<=200），接下来有n行，每
转载
2012-10-25 10:46:00
67阅读
2评论
题目1398：移动次数 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1331解决：346题目描述： 众所周知JOBDU旗下的JOBBALA公司是一家以个性、亲民著称的IT公司。在JOBBALA公司成立50周年的日子里，公司CEO组织全体员工登山旅游。按照往常的习惯，导游通常要求游客按照身高从低到高的顺序排好，但是考虑这次JOBBALA人数太多，排序很耗时间。因此
原创
2023-03-18 00:50:19
60阅读
题目1339：ACM（25分） 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：599 解决：315 题目描述： 今年的ACM世界总决赛快要开始了，需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你，相信你一定能很好地完成。 排名规则如下：通过题的数目多的队伍排名靠前，如果有多支队伍过的题的数目相同，则罚时少的队伍排名靠前。输入： 输入的第一行包
原创
2023-03-18 09:46:24
62阅读
题目链接http://ac.jobdu.com/problem.php?pid=1411 转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/41315349 这个题目，好难…… 这个题目是自己瞎搞弄出来的答案。不知道有没有更优的方法
转载
2017-04-22 11:04:00
46阅读
2评论
题目描写叙述：
In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar
转载
2017-06-14 11:57:00
73阅读
2评论
题目描述： 已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。求，至少需要几张货币才能完成支付。如，若支付价格为12元的物品，最少需要一张10元和一张2元，即两张货币就可完成支付。输入： 输入包含多组测试数据，每组仅包含一个整数p（1输出： 对于每组输入数据，输出仅
原创
2023-03-18 00:52:06
68阅读
题目1014：排名 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：9361 解决：2820 题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的
转载
2017-03-03 21:00:00
85阅读
2评论
题目1177：查找时间限制：1 秒内存限制：32 兆特殊判题：否提交：5659解决：1667题目描写叙述： 读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共同拥有2中命令：1、翻转 从下标为i的字符開始到i+len-1之间的字符串倒序；2、替换 命中假设第一位为1，用命令...
转载
2015-10-10 15:59:00
53阅读
2评论
题目链接：http://ac.jobdu.com/problem.php?pid=1052 题目分析：将输入数据存到数组中，设置一个标志位temp判断是否找到数据。 源代码：#include <iostream>using namespace std;int main(){ int n; while (cin>>n) { int a[210] = {0}; int x; int temp = -1; for (int i = 0; i < n; i ++) { cin>>a[i]; } cin>>x; for (int j = 0; j & Read More
转载
2013-05-18 18:20:00
44阅读
2评论
题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, ...
转载
2013-08-29 20:33:00
52阅读
2评论
题目描述： 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 输入： 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。 1#include using namespace ...
转载
2013-09-24 21:49:00
93阅读
2评论
