C程序
我不是石书信
这个作者很懒,什么都没留下…
展开
-
Starship Hakodate-maru
Starship Hakodate-maru Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 881 Accepted Submission(s): 594 Problem Description The surveyor...原创 2018-08-21 19:48:15 · 276 阅读 · 0 评论 -
畅通工程续(dijkstra算法
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 69933 Accepted Submission(s): 27052 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很...原创 2018-08-15 10:05:58 · 162 阅读 · 0 评论 -
1989: mdd的烦恼
1989: mdd的烦恼 时间限制: 1 Sec 内存限制: 64 MB 提交: 53 解决: 35您该题的状态:已完成 [提交][状态][讨论版] 题目描述 今天mdd看到这么一段话:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,...原创 2018-08-02 16:20:39 · 123 阅读 · 0 评论 -
一种排序(set结构体排序)
一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3 输入 第一行有一个整数 0<n<10000,表示接下来有n组测试数据; 每一组第一行有一个整数 0<m<1000,表示有m个长方形; 接下来的m行,每一行有三个数 ,第一个数表示长方形的编号, 第二个和第三个数值大的表示长,数值小的表示宽,相等 说明这是一个正方形(数据约定长宽与编号都...原创 2018-08-11 15:59:54 · 444 阅读 · 0 评论 -
2125: 最大的最小公倍数
2125: 最大的最小公倍数 时间限制: 1 Sec 内存限制: 128 MB 提交: 54 解决: 23您该题的状态:已完成 [提交][状态][讨论版] 题目描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当...原创 2018-08-02 14:45:53 · 167 阅读 · 0 评论 -
What Are You Talking About(map)
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 28122 Accepted Submission(s): 9595 Problem D...原创 2018-08-11 09:17:32 · 445 阅读 · 0 评论 -
2120: N!
2120: N! 时间限制: 1 Sec 内存限制: 64 MB 提交: 18 解决: 13您该题的状态:已完成 [提交][状态][讨论版] 题目描述 阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它。现在这里有一个问题,给定一个N(0<0<1000000000),求N!的二进制表示最低位的1的位置(从右向左数)。 输入 本题有多组测试数据,每组数据一...原创 2018-08-02 11:14:38 · 96 阅读 · 0 评论 -
2025: A*B Problem*
2025: A*B Problem 时间限制: 1 Sec 内存限制: 64 MB 提交: 37 解决: 20您该题的状态:已完成 [提交][状态][讨论版] 题目描述 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。 例如: 6*8=48; 4+8=12; 1+2=3; 输出3即可。 输入 第一行输...原创 2018-08-02 09:45:22 · 110 阅读 · 0 评论 -
2019: 擅长排列的小明 II*
2019: 擅长排列的小明 II 时间限制: 1 Sec 内存限制: 64 MB 提交: 7 解决: 7您该题的状态:已完成 [提交][状态][讨论版] 题目描述 小明十分聪明,而且十分擅长排列计算。 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种...原创 2018-08-02 08:53:08 · 109 阅读 · 0 评论 -
2009: 光棍节的快乐
2009: 光棍节的快乐 时间限制: 1 Sec 内存限制: 64 MB 提交: 47 解决: 20您该题的状态:已完成 [提交][状态][讨论版] 题目描述 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人...原创 2018-08-02 08:32:00 · 128 阅读 · 0 评论 -
Constructing Roads(Kruskal算法完成
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28420 Accepted Submission(s): 10822 Problem Description There are N ...原创 2018-08-14 10:45:09 · 359 阅读 · 0 评论 -
水果
水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11096 Accepted Submission(s): 4448 Problem Description 夏天来了~~好开心啊,呵...原创 2018-08-10 17:20:50 · 133 阅读 · 0 评论 -
Clock
Clock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6518 Accepted Submission(s): 2055 Problem Description There is an analog clock wi...原创 2018-08-08 19:45:55 · 93 阅读 · 0 评论 -
并查集详解 (转)
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪...转载 2018-08-13 19:04:55 · 77 阅读 · 0 评论 -
Asteroids!
Asteroids! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6065 Accepted Submission(s): 3813 Problem Description You're in space. You w...原创 2018-08-20 20:28:20 · 313 阅读 · 0 评论 -
Red and Black(深搜
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26031 Accepted Submission(s): 15730 Problem Description There is a rectan...原创 2018-08-21 16:59:37 · 235 阅读 · 0 评论 -
Sum It Up
Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7887 Accepted Submission(s): 4141 Problem Description Given a specified total...原创 2018-08-21 15:41:48 · 143 阅读 · 0 评论 -
胜利大逃亡
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43695 Accepted Submission(s): 15200 Problem Description Ignatius被...原创 2018-08-21 10:59:09 · 320 阅读 · 0 评论 -
Rescue
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37605 Accepted Submission(s): 13027 Problem Description Angel was caught by the ...原创 2018-08-21 09:49:57 · 205 阅读 · 0 评论 -
Oil Deposits
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42766 Accepted Submission(s): 24814 Problem Description The GeoSurvComp ge...原创 2018-08-21 08:53:01 · 94 阅读 · 0 评论 -
背包问题
背包问题 代码: #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; struct node { int v,w; }k[11]; bool cmp(node x,node y) { return...原创 2018-07-28 17:57:47 · 95 阅读 · 0 评论 -
Open the Lock
Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7538 Accepted Submission(s): 3367 Problem Description Now an emergent tas...原创 2018-08-20 15:43:55 · 293 阅读 · 0 评论 -
变形课
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 31029 Accepted Submission(s): 11184 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因...原创 2018-08-20 11:25:52 · 107 阅读 · 0 评论 -
连连看(深搜
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41568 Accepted Submission(s): 10286 Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我...原创 2018-08-19 20:11:34 · 116 阅读 · 0 评论 -
Tempter of the Bone
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 148118 Accepted Submission(s): 39484 Problem Description The doggie...原创 2018-08-18 20:32:34 · 98 阅读 · 0 评论 -
Prime Ring Problem(深搜
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66276 Accepted Submission(s): 28396 Problem Description A ring is co...原创 2018-08-18 17:27:50 · 86 阅读 · 0 评论 -
1984: 一个简单的数学题
1984: 一个简单的数学题 时间限制: 3 Sec 内存限制: 64 MB 提交: 17 解决: 15您该题的状态:已完成 [提交][状态][讨论版] 题目描述 zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。 输入 第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5). ...原创 2018-08-01 19:37:12 · 200 阅读 · 0 评论 -
1921: 求余数
1921: 求余数 时间限制: 1 Sec 内存限制: 64 MB 提交: 69 解决: 34您该题的状态:已完成 [提交][状态][讨论版] 题目描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据; 随后m行每行有一个自然数n。 输出 输出n整除1000...原创 2018-08-01 16:56:07 · 141 阅读 · 0 评论 -
最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56490 Accepted Submission(s): 22172 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系...转载 2018-08-09 10:26:23 · 78 阅读 · 0 评论 -
剪花布条
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28764 Accepted Submission(s): 17606 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,...原创 2018-08-09 09:41:32 · 128 阅读 · 0 评论 -
1223: 数组排序
1223: 数组排序 时间限制: 1 Sec 内存限制: 32 MB 提交: 73 解决: 33您该题的状态:已完成 [提交][状态][讨论版] 题目描述 输入一个数组的值,求出各个值从小到大排序后的次序。 输入 输入有多组数据。 每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。 输出 各输入的值按从小到大排列的次序(最...原创 2018-08-04 19:09:44 · 174 阅读 · 0 评论 -
1908: 素数
1908: 素数 时间限制: 3 Sec 内存限制: 64 MB 提交: 59 解决: 23您该题的状态:未完成 [提交][状态][讨论版] 题目描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中,参观者便...原创 2018-07-23 08:40:50 · 151 阅读 · 0 评论 -
1的个数
时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗? 输入 第一行输入一个整数N,表示测试数据的组数(1<N<1000) 每组测试数据只有一行,是一个整数M(0=<M<=10000) 输出 每组测试输出占一行,输出M的二进制表示中1的个...转载 2018-07-22 10:20:14 · 121 阅读 · 0 评论 -
数据的交换输出
数据的交换输出 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 127829 Accepted Submission(s): 47529 Problem Description 输入n(n...原创 2018-07-21 08:52:52 · 104 阅读 · 0 评论 -
1264: 积木大赛 (贪心
1264: 积木大赛 时间限制: 1 Sec 内存限制: 128 MB 提交: 62 解决: 38您该题的状态:未开始 [提交][状态][讨论版] 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,...转载 2018-07-29 16:37:58 · 138 阅读 · 0 评论 -
1940: 心急的C小加 (贪心
1940: 心急的C小加 时间限制: 1 Sec 内存限制: 64 MB 提交: 115 解决: 44您该题的状态:已完成 [提交][状态][讨论版] 题目描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约...原创 2018-07-29 09:21:47 · 103 阅读 · 0 评论 -
2113: 找点(贪心
2113: 找点 时间限制: 2 Sec 内存限制: 64 MB 提交: 115 解决: 49您该题的状态:已完成 [提交][状态][讨论版] 题目描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入 多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a...原创 2018-07-28 20:34:22 · 116 阅读 · 0 评论 -
1257: 捕杀恶龙
1257: 捕杀恶龙 时间限制: 1 Sec 内存限制: 128 MB 提交: 112 解决: 50您该题的状态:已完成 [提交][状态][讨论版] 题目描述 动物园有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(也就是砍掉所有的头)。现在有m个骑士可以雇佣,一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头,且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头,并且支付...原创 2018-07-28 15:25:51 · 99 阅读 · 0 评论 -
2085: 变态最大值
时间限制: 1 Sec 内存限制: 64 MB 提交: 36 解决: 19您该题的状态:已完成 [提交][状态][讨论版] 题目描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。 他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么...原创 2018-07-24 16:15:07 · 210 阅读 · 0 评论 -
排列2
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10945 Accepted Submission(s): 3881 Problem Description Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡...原创 2018-08-09 12:20:37 · 162 阅读 · 0 评论