ACM--基础
文章平均质量分 69
努力过
喜欢coding
展开
-
zoj 3878 Convert QWERTY to Dvorak 【模拟】
Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so Edward never presses the broken Caps Lock key. Luckily, all the oth...原创 2018-05-16 09:09:27 · 229 阅读 · 0 评论 -
#codeforces #244 (div2)A. Ksenia and Pan Scales【模拟】
Ksenia has ordinary pan scales and several weights of an equal mass. Ksenia has already put some weights on the scales, while other weights are untouched. Ksenia is now wondering whether it is possibl原创 2018-02-04 13:56:28 · 295 阅读 · 0 评论 -
poj 3624 Charm Bracelet 【01背包】+poj2524【并查集】
Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN (1 ≤ N ≤ 3,402) available charms. Each charm i in the原创 2018-01-26 21:56:37 · 141 阅读 · 0 评论 -
codeforces #233 (Div2) C. Sereja and Prefixes【二分+递归】
C. Sereja and Prefixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja loves number sequences very much. That's原创 2018-02-02 18:50:56 · 195 阅读 · 0 评论 -
codeforces #233 (Div2) A. Sereja and Dima【模拟】+B. Sereja and Stairs【暴力】
A. Sereja and Dimatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja and Dima play a game. The rules of the game原创 2018-02-02 18:08:49 · 953 阅读 · 0 评论 -
poj 3295 Tautology【构造法】【刷题计划】
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13580 Accepted: 5214DescriptionWFF 'N PROOF is a logic game played with dice. Eac原创 2017-12-29 15:46:16 · 730 阅读 · 0 评论 -
序号互换
**题目描述 Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF),若给机器人一个字母序号(比如原创 2017-05-11 16:02:42 · 408 阅读 · 0 评论 -
poj 2632 Crashing Robots【模拟】【略坑~】【刷题计划】
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11233 Accepted: 4753DescriptionIn a modernized warehouse, robots are used t原创 2017-11-21 18:42:08 · 284 阅读 · 0 评论 -
poj 1573 Robot Motion 【模拟】【刷题计划】
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14641 Accepted: 7032DescriptionA robot has been programmed to follow the i原创 2017-11-22 14:14:45 · 264 阅读 · 0 评论 -
codeup5972:全排列 【递归入门】
题目描述 排列与组合是常用的数学方法。 先给一个正整数 ( 1 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 输入输入一个整数n( 1输出输出所有全排列每个全排列一行,相邻两个数用空格隔开(最后一个数后面没有空格)样例输入原创 2017-08-26 16:56:13 · 500 阅读 · 0 评论 -
poj 2586 Y2K Accounting Bug【贪心】【刷题计划】
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16154 Accepted: 8111DescriptionAccounting for Computer Machinists (ACM)原创 2017-11-16 17:08:08 · 533 阅读 · 0 评论 -
poj2109 Power of Cryptography【坑~泪目】【水过~】【刷题计划】
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26249 Accepted: 13121DescriptionCurrent work in cryptography involves原创 2017-11-16 13:20:59 · 370 阅读 · 0 评论 -
B - Radar Installation poj 1328【贪心】
Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the原创 2017-09-04 22:28:59 · 284 阅读 · 0 评论 -
Educational Codeforces Round 39 (Rated for Div. 2)
A. Partitiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting of n integers. You may partition this sequence in...原创 2018-04-15 19:38:24 · 248 阅读 · 0 评论 -
Codeforces Round #239 (Div. 2)
A. Line to Cashiertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Vasya went to the supermarket to get some groceries. He walked about the s...原创 2018-04-03 19:23:57 · 140 阅读 · 0 评论 -
A.挑战密室 河南省第八届ACM 【模拟】
问题 : A.挑战密室时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 7[提交][状态]题目描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子...原创 2018-05-11 20:32:37 · 205 阅读 · 0 评论 -
uva 11300 B - Spreading the Wealth 【数学思维】
题意:输入n,给定n个人的金币数,问平均分金币移动的最少金币数。思路:设平均金币数为sum,则可以列出以下等式sum = a[1] - x1 + x2sum = a[2]- x2 + x3..........sum = a[n]-xn + x1xi是第i个人的得失金币数,正数表示得到的金币数,负数表示失去的金币数根据上述式子可推得:x2 = x1 - (a[1]-sum)x3 = x1 - {(a...原创 2018-04-25 20:48:34 · 178 阅读 · 0 评论 -
uva 3177 A - Beijing Guards 【贪心+二分】
题意:给定n个数,表示每个人想要的礼物种类,相邻的人礼物种类不能有重复的礼物种类,1和n相邻问,最少需要多少种类的礼物才能满足所有人的要求思路:二分构造。自己只想到了偶数的情况下,最少需要的礼物数是相邻值最大的和奇数情况下,分配策略是,编号为偶数的人,尽量取种类编号靠前的数,编号为奇数的人,尽量取种类编号靠后的数。奇数情况我始终想不出来,而lrj的训练指南说:"不难发现,最优的分配策略是...",...原创 2018-05-03 13:11:35 · 148 阅读 · 0 评论 -
uva 3971 D - Assemble【二分枚举查找】
题意:给定n个配件的类型,名字,价格和品质因子,每种类型的配件各选一个 问在b元的预算下,找到最小品质因子的最大值(最小品质因子指选出的配件都大于该品质因子) 思路:找到所有配件中的最大品质因子,再二分枚举查找最小品质因子在每种类型的配件中查找所有品质因子大于枚举值q的最小价格,计入预算如果预算超出b,说明该枚举值q不满足条件,如果满足预算,则右移继续查找,直到跳出循环 #include<...原创 2018-05-03 12:27:54 · 138 阅读 · 0 评论 -
uva 11384 C - Help is needed for Dexter【规律】
题意:输入n,表示有1~n个数,任意选定一个数number,则可以将所有大于等于该数的所有数减去number,问最小需要多少步能将所有数减为0.思路:找规律。比如n=5.1,2,3,4,5 都减去3以后为{1,2,0,1,2},这时候就相当于求n=2时的最小步数。即f(5) = f(2) + 1.#include<stdio.h>int dfs(int n){ if(n == ...原创 2018-05-02 20:42:24 · 459 阅读 · 0 评论 -
uva 11464 B - Even Parity 【二进制枚举】
题意:给定一个n*n的矩阵,由0 1组成,每次操作可以将0变成1,问,最少需要多少次操作可以使每个数周围数之和为偶数。思路:枚举第一行可能有的所有情况,再根据每种情况计算出剩下行的排列存入临时数组,每次操作之和就是临时数组和原数组不同的值总和,取所有情况之和中的最小值输出即可。#include<stdio.h>#include<string.h>#include<...原创 2018-05-02 17:41:28 · 183 阅读 · 0 评论 -
uva 11729 A - Commando War 【基础】
题意:给你n个士兵,每行两个整数,交代任务的时间和完成任务的时间,任务可以同时进行完成,输出最小完成全部任务的时间。思路:按完成任务时间从大到小进行排序,每次总的准备时间+当前交代任务的时间和第一个交代任务时间+完成任务时间比较,取较大值。比赛碰到这种水题,少说得半个小时才能想出来。。。#include<stdio.h>#include<algorithm>#inclu...原创 2018-04-24 15:55:00 · 171 阅读 · 0 评论 -
poj3687 Labeling Balls【反向建图拓扑排序】
DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that: No two balls share the same label.The labeling satisfies several con...原创 2018-04-13 20:53:03 · 241 阅读 · 0 评论 -
九度oj 1164 在线判题【模拟】
LittleTom开发了一个在线判题系统,判题系统需要把用户提交上来的代码编译成可执行文件,然后运行。而用户会提交什么样的代码是无法预知的,所以LittleTom做了充分的准备,比如阻止解题程序访问文件系统、阻止解题程序访问注册表、阻止解题程序修改系统设置、阻止解题程序关闭系统、阻止解题程序超限或非法使用内存、阻止解题程序的运行时间超过设定时间等。这些工作LitteTom都已完成。 还有一个待...原创 2018-04-30 19:11:07 · 384 阅读 · 0 评论 -
poj1094 Sorting It All Out 【拓扑排序】
DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A,...原创 2018-04-13 13:49:28 · 214 阅读 · 1 评论 -
Codeforces Round #240 (Div. 2)
A. Mashmokh and Lightstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMashmokh works in a factory. At the end of each day he must turn off ...原创 2018-04-06 11:13:25 · 159 阅读 · 0 评论 -
poj1068 Parencodings【模拟】【刷题计划】
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27375 Accepted: 16094DescriptionLet S = s1 s2...s2n be a well-formed string of原创 2017-11-18 15:31:21 · 329 阅读 · 0 评论 -
poj 1328 Radar Installation【贪心】【刷题计划】
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 93433 Accepted: 20855DescriptionAssume the coasting is an infinite strai原创 2017-11-12 20:28:38 · 431 阅读 · 0 评论 -
hdu 5053 the Sum of Cube
**Problem Description A range is given, the begin and the end are both integers. You should sum the cube of all the integers in the range.Input The first line of the input is T(1 <= T <= 1000), which原创 2017-06-04 17:30:03 · 207 阅读 · 0 评论 -
hdu 1017 A Mathematical Curiosity
**Problem Description Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer.This problem contains multiple test cases!The原创 2017-06-04 17:47:23 · 239 阅读 · 0 评论 -
TJU1188Tian Ji -- The Horse Racing田忌赛马
**Here is a famous story in Chinese history.“That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.”“Both of Tian原创 2017-05-22 22:50:07 · 210 阅读 · 0 评论 -
HDU1108最小公倍数 水题
** Problem Description 给定两个正整数,计算这两个数的最小公倍数。Input 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。Sample Input10 14Sample Output70** gcd(a,b) 等价于gcd(b,a%b) (a>b并且a%b!=0原创 2017-05-10 23:00:21 · 226 阅读 · 0 评论 -
TJUoj水题 数羊
***After a long night of coding, Charles Pearson Peterson is having trouble sleeping. This is not only because he is still thinking about the problem he is working on but also due to drinking too much原创 2017-05-09 17:44:12 · 1164 阅读 · 0 评论 -
2010辽宁省赛You are my brother
**题目描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know whether Little B is his elder, younger or brother.原创 2017-05-02 18:10:20 · 317 阅读 · 0 评论 -
省赛集训水题 仓库的位置
**题目描述 小明最近做起了物流生意,为了提高送货效率,小明想请你帮他确定一下仓库的最佳位置。 为了简化问题,小明认为所有的客户住所都在一条坐标轴上,并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。 请问仓库安置在什么位置(位置可以是轴上的任意点,也可以和客户住所位置重合),能使得仓库到各个客户住所的距离之和最小?如果存在多个位置距离相等,则输出位置最大的那一组。原创 2017-04-27 15:50:52 · 867 阅读 · 0 评论 -
HDU1276士兵队列训练问题 循环队列
**Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input 本题有多个测试数据组,第原创 2017-05-28 23:41:29 · 544 阅读 · 0 评论 -
练习赛1(AC题)
问题 A: 构建矩阵题目描述现请你构建一个N*N的矩阵,第i行j列的元素为i与j的乘积。(i,j均从1开始)输入输入的第一行为一个正整数C,表示测试样例的个数。然后是C行测试样例,每行为一个整数N(1输出对于每一组输入,输出构建的矩阵。样例输入214样例输出11 2 3 42 4 6 83 6 9 124 8 12 16#incl原创 2017-07-22 15:35:07 · 1647 阅读 · 0 评论 -
练习赛1(补题)
问题 E: 一家人题目描述最近zzq交了一个新朋友叫cj,他们在聊天的时候发现500年前他们竟然是一家人!现在zzq想知道cj是他的长辈,晚辈,还是兄弟。输入输入包含多组测试数据。每组首先输入一个整数N(N输入数据保证每个人只有一个父亲。输出对于每组输入,如果cj是zzq的晚辈,则输出“You are my younger”,如果cj是zzq的长辈,则输出“Yo原创 2017-07-22 16:16:26 · 306 阅读 · 0 评论 -
练习赛2(AC题)
问题 B: 赌徒题目描述有n个赌徒打算赌一局。规则是:每人下一个赌注,赌注为非负整数,且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者,我们取赌注最大的那个为最终胜者。例如,A,B,C,D,E分别下赌注为2、3、5、7、12,最终胜者是E,因为12=2+3+7。输入输入包含多组测试数据。每组首先输入一个整数n(1接下来原创 2017-07-23 16:27:35 · 736 阅读 · 0 评论 -
hdu1172猜数字
**Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2原创 2017-05-17 18:09:52 · 523 阅读 · 2 评论