- 博客(276)
- 收藏
- 关注
RSS订阅原创 分享几个有趣网址
视频 | 近50名青少年代表深入水警执法一线 汲取“卫国戍边”精神中山市石岐中心小学光荣榜（四年级）中山市东区柏苑中心小学 | 胡钧洛 《基因编辑技术——生命魔剪》_南方+_南方plus中山中小学生快来报名！一起寻找最美新时代文明实践中心_活动_群众_直播2019WCA中山菊城儿童魔方赛 - 参赛选手 - 粗饼·中国魔方赛事网五年级下册单元单元作文汇集（陈俊熹）
2024-05-26 18:49:41
264
原创 【动态规划】背包问题
设有一个背包，可以放入的重量为s（0<=s<=100）。现有n（1<=n<=6）件物品，重量分别为w1,w2…，wn，（1≤i≤n）均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。若无解，则输出not found。"number:"+序号，空两格，‘weight:’+重量。第一行是物品总件数和背包的载重量，第二行为各物品的重量。若无解，则输出一行not found。否则输出若干行，每行的形式为。
2024-05-16 20:45:00
253
1
原创 【宽度优先搜索BFS】单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入的第一行为一个单独的整数n(n<=20)表示单词数，以下n行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。
2024-05-16 20:38:00
279
原创 扶苏的问题
接下来 𝑞q 行，每行表示一个操作。每行首先有一个整数 𝑜𝑝op，表示操作的类型。第二行有 𝑛n 个整数，第 𝑖i 个整数表示序列中的第 𝑖i 个数 𝑎𝑖ai。第一行是两个整数，依次表示序列的长度 𝑛n 和操作的个数 𝑞q。对于每个 𝑜𝑝=3op=3 的操作，输出一行一个整数表示答案。请注意大量数据读入对程序效率造成的影响。
2024-05-16 20:27:03
449
原创 【宽度优先搜索BFS】母亲的牛奶
农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到 另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约， 牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。只有一行，升序地列出当A桶是空的时候，C桶牛奶所剩量的所有可能性。单独的一行包括三个整数A,B和C。
2024-05-16 20:25:51
154
原创 【宽度优先搜索BFS】麻将游戏
（1<=w，h<=75），表示平板的宽和高。接下来h行描述平板信息，每行包含w个字符，如果某格子有一张牌，则这个格子上有个'X'，否则是一个空格。平板上最左上角格子的坐标为（1，1），最右下角格子的坐标为（w,h）。，且满足1<=x1,x2<=w，1<=y1,y2<=h，表示两张牌的坐标（这两张牌的坐标总是不同的）。对于每一对牌输出占一行，为连接这一对牌的路径最少包含的线段数。在（1，3）的牌和在(4, 4)的牌可以被连接。在一种"麻将"游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。
2024-05-16 20:22:46
427
原创 【宽度优先搜索BFS】面积
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。
2024-05-16 20:10:00
191
原创 【宽度优先搜索BFS】营救
通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个格子。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。最后一行为四个小于n的整数，分别表示哥伦比亚号和铁塔尼号的位置。第一行为n,下面是一个n*n的0、1矩阵，表示海洋地图。哥伦比亚号到铁塔尼号的最短距离，答案精确到整数。
2024-05-15 21:47:28
390
原创 【递推】求N^3是由哪些奇数之和
任何一个自然数的立方都可以写成一串连续奇数之和。编程输入N，求N^3是由哪些奇数之和。求N^3是由哪些奇数之和（用空格隔开）
2024-05-15 21:45:37
229
原创 oj上的见闻
204321 1065 2024黄子龙 评测通过100 3 ms 356 KB C++ 507 bytes 2024-05-14 21:39:54 204320 1065 2024黄子龙 答案错误90 3 ms 356 KB C++ 505 bytes 2024-05-14 21:38:08
2024-05-15 21:43:42
117
原创 【搜索与回溯算法】马的走法
在 5X5 的棋盘上，给定一位置，输出马回到原点有多少种不同的方案。给定一位置：x y，中间有一空格隔开。输出可以回到原点的方案总数。
2024-05-15 21:42:35
189
原创 【高精度】乘积根
一个整数的数字乘积根是这样得到的：将此整数中的非零数字相乘，得到的结果再重复上述运算，直到只有一位数为止，此一位数即为原整数的数字乘积根。例如：整数99，99--9×9=81--8×1=8，8即为99的乘积根。有若干行，每行显示每次数字相乘之后的结果，最后一行只有一个一位数，即n的乘积根。一个n位的整数(n≤255)。
2024-05-15 21:41:40
234
原创 【动态规划】打砖块
一天，被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个m*m的矩阵中，他可以消掉以他为左上角顶点的一个n*n的矩阵里的所有砖块。接下来k行，每行2个用空格隔开的整数Xi、Yi，表示第i块砖在Xi行、Yi列的位置。喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数（只能消一次）。KXT是一个很无聊的小朋友，一天到晚都在打坐......第一行：用空格隔开的三个整数n、m、k。可以消掉最多的砖块数。
2024-05-15 21:39:07
111
原创 [NOIP2001 普及组] 最大公约数和最小公倍数问题
对于 100%100% 的数据，2≤𝑥0,𝑦0≤1052≤x0,y0≤105。要求 𝑃,𝑄P,Q 以 𝑥0x0 为最大公约数，以 𝑦0y0 为最小公倍数。一行一个数，表示求出满足条件的 𝑃,𝑄P,Q 的个数。试求：满足条件的所有可能的 𝑃,𝑄P,Q 的个数。一行两个正整数 𝑥0,𝑦0x0,y0。NOIP 2001 普及组第二题。𝑃,𝑄P,Q 是正整数。
2024-05-15 21:36:59
186
原创 [NOI2009] 植物大战僵尸
若需要对 𝑃𝑟,𝑐Pr,c（0≤𝑐<𝑚−10≤c<m−1）攻击，必须将 𝑃𝑟,𝑀−1,𝑃𝑟,𝑀−2⋯𝑃𝑟,𝑐+1Pr,M−1,Pr,M−2⋯Pr,c+1 先击溃，并移动到位置 (𝑟,𝑐)(r,c) 才可进行攻击。若 Score(𝑃𝑟,𝑐)Score(Pr,c) 为非负整数，则表示击溃植物 𝑃𝑟,𝑐Pr,c 可获得能源 Score(𝑃𝑟,𝑐)Score(Pr,c)，若为负数表示击溃 𝑃𝑟,𝑐Pr,c 需要付出能源 −Score(𝑃𝑟,𝑐)−Score(Pr,c)。
2024-05-15 21:35:09
890
原创 哦哦哦哦，抄题解！
204380 1114 2025梁展绰 评测通过100 23 ms 364 KB C++ 568 bytes 2024-05-15 21:29:24
2024-05-15 21:31:31
105
原创 【动态规划】数字三角形
在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。第一个行包含 R(1<= R<=1000) ,表示行的数目。每一步可以走到左下方的点也可以到达右下方的点。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。单独的一行包含那个可能得到的最大的和。考虑在下面被显示的数字金字塔。
2024-05-15 21:30:37
182
原创 【动态规划】友好城市
有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。第2行到第n+1行，每行两个整数，中间用一个空格隔开，分别表示南岸和北岸的一对友好城市的坐标。第1行，一个整数N（1<=N<=5000），表示城市数。仅一行，输出一个整数，表示政府所能批准的最多申请数。
2024-05-15 21:29:08
219
原创 【搜索与回溯算法】和为零
请考虑一个由 1 到 N （ N=3, 4, 5 ... 9 ）的数字组成的递增数列：1 2 3 ... N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了和为零。按照ASCII码的顺序，输出所有在每对数字间插入“+”, “-”, 或 “ ”后能得到和为零的数列。请你写一个程序找出所有产生和为零的长度为N的数列。单独的一行表示整数N (3 <= N <= 9)。
2024-05-15 21:13:01
112
原创 【搜索与回溯算法】试卷批分 (Standard IO)
备注：不能直接输出，否则直接判断为错！输出漏批的那张试卷的分数。输出漏批的那张试卷的分数。
2024-05-15 21:10:07
170
原创 【USACO题库】1.2.5 Dual Palindromes双重回文数解法2：
如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。然后找出前N个满足大于S且在两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。N行, 每行一个满足上述要求的数，并按从小到大的顺序输出。只有一行，用空格隔开的两个数N和S。编一个程序，从文件读入两个十进制数。
2024-05-14 21:35:52
137
原创 我舍友设计了一个蚊香分离器
他画好图纸，按照图纸蚊香的样式，切好两块塑胶件，作为上盖板和下盖板，并用门铰将上下盖板连接。然后，切割好宽度一样的水管并按图纸的要求，弯曲成合适的形状，再将切割好的水管条用胶水按图纸标识的位置粘贴上去，就大功告成了。后来，他用冷轧板和螺丝将蚊香分离器升级至2.0版本，他先用CAD软件画图，并用到切割机、焊机来制作（温馨提示：这个过程必须在家长的协助下完成）。相比1.0版本，2.0版本更坚固耐用，不易损坏。从这个作品中，可以看到陈达世同学对生活细节的观察，乐于探索的科学精神，值得鼓励。文/图 余美贤 杨健。
2024-05-12 21:31:31
317
原创 【递推算法】兔子繁殖
兔子具有很强的繁殖能力。一对成年兔子每个月可以繁殖一对小兔子，而一对小兔子经过m个月之后，就会长成一对成年兔子。当一开始有一对成年兔子时，经过d个月以后，共有多少对兔子？你的任务是计算出一堆成年兔子经过d个月之后，共有多少对兔子？可以假定，在此阶段没有任何兔子死亡。输入包括多组测试数据。每组测试数据的一行中包括2个整数m(1<=m<=10)，d(1<=d<=100)。当测试数据遇到一行中有两个0时，即m=d=0，测试数据结束。针对每组测试数据，在每一行输出经过d个月后共有多少对兔子。
2024-05-12 19:23:02
410
原创 六年级下册第五单元作文——插上科学的翅膀飞 例文：
一瞬间，这个孩子就变成了一位名校的博士，他兴高采烈地喊道：“哈哈哈哈，这个机器果然有用，我上名校了！为了让大家消除不劳而获的想法，我做了一个的决定，就是把我发明的愿望成真机器下架，并停止销售！你可别小看它，只要按下录音键，大声地说出你的愿望，几秒之后，机器就会立即实现你的愿望。例如说，你想成为一名大富翁，说出你的愿望后，机器就会把你带到一个富豪的家族中，让你过上幸福的生活。虽然我的发明最后还是失败了，但是，我以失败的经历换来了世界重新的和谐，大家都坚守岗位，重新回到了以前的繁华。
2024-05-12 08:14:39
246
原创 【USACO题库】2.3.5 Controlling Companies控制公司
有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。公司A控制K(K >= 1)个公司，记为C1, ..., CK，每个公司Ci拥有xi%的公司B的股票，并且x1+ .... + xK > 50%。你将被给予一系列的三对数（i，j，p），表明公司i享有公司j的p%的股票。计算所有的数对（h，s），表明公司h控制公司s。写一个程序读入三对数（i，j，p），i，j和p是都在范围(1..100)的正整数，并且找出所有的数对（h，s），使得公司h控制公司s。公司A = 公司B。
2024-05-10 21:24:37
232
原创 NOIP2011PJ 统计单词数
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从0 开始）；
2024-05-10 21:23:16
274
原创 【USACO题库】1.3.1 Mixing Milk混合牛奶
给出快乐牛奶制造者的每日的牛奶需求,连同每个农民的可提供的牛奶量和每加仑的价格,请计算快乐的牛奶制造者所要付出钱的最小值。Ai(0 <= Ai <= 2,000,000)是农民 i 一天能卖给快乐的牛奶制造者的牛奶数量。第一个数值,N,(0<= N<=2,000,000)是快乐的牛奶制造者的一天需要牛奶的数量。每天,快乐的牛奶制造者从每个农民那购买一定量的牛奶,少于或等于农民所能提供的最大值。单独的一行包含单独的一个整数，表示快乐的牛奶制造者拿到所需的牛奶所要的最小费用。
2024-05-10 21:22:09
235
原创 【贪心算法】纪念品分组
为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。第3~n+2行每行包含一个正整数pi (5 <= pi <= w)，表示所对应纪念品的价格。100%的数据满足：1 <= n <= 30000, 80 <= w <= 200。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。第2行为一个整数n，表示购来的纪念品的总件数。输出仅一行，包含一个整数，即最少的分组数目。
2024-05-10 21:21:19
159
原创 【贪心算法】零件分组
某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组?第一行为一个整数N（N<=1000），表示零件的个数。第二行有N对正整数，每对正整数表示这些零件的长度和重量，长度和重量均不超过10000。仅一行，即最少分成的组数。
2024-05-10 21:20:26
204
原创 【堆专题】假期
经过几个月辛勤的工作，FJ决定让奶牛放假。N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。选择第3-4天，享受指数为-3+8=5。第二行：N个数字，中间用一个空格隔开。一个整数，奶牛们能获得的最大享受指数。第一行：N,P,Q.
2024-05-10 21:19:36
200
原创 打崔熳珊游戏代码：
#include<bits/stdc++.h>using namespace std;int main(){ int n,s=0,t=0; cout<<"欢迎来到打崔熳珊游戏！"<<endl<<"请输入你要打崔熳珊的次数："; cin>>n; if(n==0) cout<<"快点打！别让崔熳珊好过！"; for(int i=1;i<=n;i++) { cout<<"屎崔熳珊，我要打死你！！！"
2024-05-07 21:29:45
91
原创 【USACO题库】1.1.2 Greedy Gift Givers 贪婪的送礼者
每个人都要去银行（或任何其他资金来源）取一定数量的钱来送礼，然后把这些钱平均分给所有要送礼的人。所有参与者的“账户”余额都是 0，送出的钱会减少，收到的钱会增加。同样，每个人也可能收到、或者没收到其他朋友的钱。你的目标是推算出每个人“净赚”了多少（收到的钱比送出的钱多多少）。输出 NP 行，每行都有一个名字，然后是该人的净收益或净损失（收到的钱减去送出的钱）。已知：每个人的名字都不超过 14 个字符、小组中每个人花在礼物上的钱，以及每人送礼的朋友名单，请计算每个人最后“净赚”了多少钱。
2024-05-06 21:38:26
588
原创 第六届图灵杯趣味网络国际邀请赛 - 初级组 比赛经历
在5月5日，信友队举行了第六届图灵杯趣味网络国际邀请赛 - 初级组比赛，我在纪中参加了这场比赛。
2024-05-06 21:07:43
1371
2
原创 【动态规划】背包问题1
每件物品重量为Wi,价值为Vi ,每件物品只有一个,后面T行,每行两个正整数，分别表示重量Wi,价值Vi。这个背包可以装载物品的最大价值是多少?一行两个正整数N T，之间用空格隔开。有个背包可承受重量N，现有T件物品。这个背包可以装载物品的最大价值。
2024-05-06 20:33:59
205
原创 【USACO题库】1.5.3 Superprime Rib 特殊的质数肋骨
全部肋骨上的数字 7331 是质数；左起三根肋骨 733 是质数；二根肋骨 73 是质数；以及，最后一根肋骨 7 也是质数。写一个程序对给定的肋骨的数目 N（1≤N≤8），求出所有的特殊质数。你能通过 FJ 和美国农业部标记在每根肋骨上的数字认出它们。按顺序输出长度为 N 的特殊质数，每行一个。农民约翰（FJ）的奶牛总是产生最好的肋骨。7331 被叫做长度 4 的特殊质数。数字 1 不被看作一个质数。单独的一行包含 N。
2024-05-06 20:33:16
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人