![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2017年周训练赛
sdau20163940
努力学习,天天向上!
展开
-
省赛训练2
A - A FZU - 2272题意:鸡兔同笼,水题。代码:#include <bits/stdc++.h>using namespace std;int main(){ int T,n,m; cin>>T; while(T--) { cin>>n>>m; int x=(4*n-m...原创 2018-04-27 22:36:22 · 106 阅读 · 0 评论 -
C. Shockers(模拟)
C. Shockerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValentin participates in a show called "Shocker原创 2017-12-27 22:18:11 · 481 阅读 · 0 评论 -
B. Tic-Tac-Toe
B. Tic-Tac-Toetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo bears are playing tic-tac-toe via mail.原创 2017-12-27 20:03:20 · 248 阅读 · 0 评论 -
硬币问题(记忆化搜索)
题目:有n种硬币,面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值。思路: 定义d[s]为面值s到面值0最少可用的硬币数目 状态转移方程:d[s] = max(d[s - v[i]] + 1),其中s >= v[i];代码:#include #include using namespace原创 2018-01-03 12:18:05 · 397 阅读 · 0 评论 -
A. Masha and Bears
A. Masha and Bearstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA family consisting of father bear, moth原创 2017-12-27 16:57:23 · 375 阅读 · 0 评论 -
问题 J: Jack的宝物问题(dp+前缀和)
问题 J: Jack的宝物问题时间限制: 1 Sec 内存限制: 128 MB提交: 594 解决: 77状态题目描述Jack是个吃鸡玩家,一个偶然的机会Jack来到了神秘的P城,Jack发现P城有 N 种宝物,每种宝物有 x[i] 个。但是当Jack想把他们全部拿走时,Jack发现由于背包限制,Jack现在只能带 3 件宝物回去,且每种宝物Jack原创 2017-12-27 12:09:09 · 242 阅读 · 0 评论 -
问题 G: 三角填阵
问题 G: 三角填阵时间限制: 1 Sec 内存限制: 128 MB提交: 692 解决: 182状态题目描述请用+-*/这四个符号依次填入以N为高的等腰三角阵中,以N为5的三角阵为例,填入顺序如图所示。输入先输入一个T表示测试组数,之后输入T个等腰三角阵的高N,其中0输出请为每组测试给出一原创 2017-12-27 11:30:17 · 234 阅读 · 0 评论 -
问题 F: 是你飘了,还是我拿不动刀了(字符串问题)
问题 F: 是你飘了,还是我拿不动刀了时间限制: 1 Sec 内存限制: 128 MB提交: 929 解决: 161状态题目描述Eternally给出长度在1000以内的英语文章,让你找出文章中的单词,按照英语的格式是每个单词是以空格分开的,但是呢,在这里不同,每个单词是以除大小写字母以外的字符来分开的。例如Eternally#is#a#stud原创 2017-12-27 10:30:30 · 641 阅读 · 0 评论 -
B. Months and Years(暴力)
B. Months and Yearstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEverybody in Russia uses Gregorian calen原创 2017-12-17 21:34:29 · 596 阅读 · 0 评论 -
A. Splitting in Teams(贪心)
A. Splitting in Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere were n groups of students which原创 2017-12-17 21:02:56 · 415 阅读 · 0 评论 -
Good Bye 2017
B. New Year and Buggy Bottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob programmed a robot to navigate原创 2017-12-31 15:47:05 · 197 阅读 · 0 评论 -
2017年西南民族大学程序设计竞赛-网络同步赛
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束,且允许光束从其中穿过;黑洞会吸收所有经过的光束。若一颗恒星向上、下、左、右发射光束,你能告诉我,该光束能否避免被黑洞吸收原创 2017-12-30 17:47:52 · 515 阅读 · 1 评论 -
C - C
One day Vasya was on a physics practical, performing the task on measuring the capacitance. He followed the teacher's advice and did as much as n measurements, and recorded the results in the notebook原创 2017-11-23 00:43:49 · 1344 阅读 · 1 评论 -
D - D
Little Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is wondering in how many ways he can choose three distinct points so that the distance be原创 2017-11-23 00:12:42 · 50505 阅读 · 0 评论 -
F - F
Little Petya likes permutations a lot. Recently his mom has presented him permutation q1, q2, ..., qn of length n.A permutation a of length n is a sequence of integers a1, a2, ..., an (1 ≤ ai ≤ n)原创 2017-11-23 00:09:56 · 263 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-高年级组)A_所有情况的和
题目描述在acimo星球, tabris 是一名勇敢的屠龙勇士,在上绿岛屠龙前决定挑选N种装备武装自己,现在每种装备有两个,**但每种装备tabris必须选择拿一个**,**不能多也不能少**。每件装备有自己的属性值,能给tabris属性加成。对于不同种类的装备之间有叠加效果,如果选择多件装备,最终的属性加成为他们的乘积。若tabris初始属性值为0,最后属性加成的期望是多少。原创 2017-12-10 19:09:25 · 203 阅读 · 0 评论 -
EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔)B. 在哈尔滨的寒风中
B. 在哈尔滨的寒风中Time limit per test: 1.0 secondsMemory limit: 256 megabyteskblack 来到了寒冬中的哈尔滨,哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离,是你与宾馆只差一条冰街,而你却忘了穿上秋裤。kblack 终于冲进了宾馆,宾馆大厅的地板铺满了五颜六色的地砖,可以被看作是原创 2017-12-08 22:03:14 · 172 阅读 · 0 评论 -
Codeforces Round #455 (Div. 2) A. Generate Login
A. Generate Logintime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe preferred way to generate user login原创 2017-12-28 10:39:01 · 825 阅读 · 0 评论 -
A. Visiting a Friend(模拟)
A. Visiting a Friendtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPig is visiting a friend.Pig's hous原创 2017-12-28 14:34:12 · 375 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场)
链接:https://www.nowcoder.com/acm/contest/67/A来源:牛客网心得:水水水!感觉自己水到爆!A 大吉大利,今晚吃鸡——枪械篇思路:水题一个,暴力枚举,一开始想的是贪心,一直在找贪的条件,浪费不少时间。代码:#include #include #include #include #include #include #i原创 2018-01-21 18:54:37 · 963 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
地址:传送门A 跳台阶思路:每次可以走1步,2步,或者3.。。。。到n步,所以分为多种情况,用sum记录下到某个位置总共的方法,a【i】代表这一点的位置代码:#include<bits/stdc++.h>using namespace std;#define inf 0x7ffffffff#define maxn 1005long long n,m,k,a[maxn],sum[...原创 2018-03-24 19:03:51 · 160 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)
比赛地址:传送门A 逆序数思路:注意不能使用两重循环,否则会TLE;也可以用数状数组来求逆序数代码(简单):#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>#include <vector&g...原创 2018-02-25 22:28:04 · 231 阅读 · 0 评论 -
常州大学新生寒假训练会试
A 添加逗号题目描述 对于一个较大的整数 N(1比如 980364535,我们常常需要一位一位数这个数字是几位数,但是如果在这 个数字每三位加一个逗号,它会变得更加易于朗读。因此,这个数字加上逗号成如下的模样:980,364,535请写一个程序帮她完成这件事情输入描述:一行一个整数 N输出描述:一行一个字符串表示添加完逗号的结果原创 2018-02-07 21:34:44 · 639 阅读 · 1 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)
地址:点击打开链接A 石油采集思路:二维矩阵四连通图是一个二分图,其实仔细想想就是将相邻的“#”建图,然后在找最大匹配。匈牙利算法即可。也可以dfs,代码如下:匈牙利:#include<iostream>#include<stdlib.h>#include<cstdio>#include<cstring>#include<string&...原创 2018-02-11 22:13:50 · 268 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第二场)
地址:点击打开链接A 吐泡泡思路:暴力,从左到右进行操作,注意,操作完成之后要重新从头开始代码:#include #include #include #include using namespace std;int v[200+100];int main(){ char s[150+10]; while(~scanf("%s",s)) {原创 2018-01-28 23:04:09 · 511 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)
A 不凡的夫夫题目描述 夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样,所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。输入描述:第一行是一个整数t(0接下来t行,每一行有一个整数n(0输出描述:输出n!在8进制下的位数。示例1输入3425输出213原创 2018-02-04 19:00:25 · 512 阅读 · 1 评论 -
Wannafly挑战赛9(A、C)
地址:点击打开链接A、找一找思路:从尾到头找一遍即可。数据有点大,注意用 long long代码:#include #include #include #include #include #include #include #define ll long long#define inf 0x7f7f7f7f#define mod 1000000009#def原创 2018-02-03 11:38:34 · 131 阅读 · 0 评论 -
Educational Codeforces Round 37 (Rated for Div. 2)(A、B、C)
地址:点击打开链接A. Water The GardenIt is winter now, and Max decided it's about time he watered the garden.The garden can be represented as n consecutive garden beds, numbered from 1 to n. k be原创 2018-02-03 11:26:57 · 204 阅读 · 0 评论 -
D. Too Easy Problems(贪心)
D. Too Easy Problemstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are preparing for an exam on sched原创 2018-01-09 15:51:58 · 586 阅读 · 1 评论 -
Hello 2018(B、C)
B. Christmas Sprucetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a rooted tree. A rooted tree ha原创 2018-01-09 10:44:40 · 569 阅读 · 0 评论 -
C. Permute Digits(思维+模拟)
C. Permute Digitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integer numbers a and b. Permute (change order) of the原创 2018-01-17 21:01:31 · 644 阅读 · 0 评论 -
B. Browser(模拟)
B. Browsertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuba is surfing the Internet. She currently has n原创 2018-01-17 16:42:20 · 334 阅读 · 0 评论 -
Wannafly挑战赛7
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 把Noland抽象成一个n∗m的方格矩阵,行从上到下为1∼n,列从左到右为1∼m。codeJan处在坐标为(R,C)方格上,codeJan可以观察到他所在的行和列的治安情况。有一个恐怖分子想要毁掉Noland,又不被原创 2018-01-06 15:31:34 · 284 阅读 · 0 评论 -
Codeforces Round #456 (Div. 2)
A. Tricky Alchemytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the winter holidays, the demand for原创 2018-01-06 14:46:04 · 242 阅读 · 0 评论 -
牛客练习赛9
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物呢输入描述:第一行一个整数n输出描原创 2017-12-29 22:04:42 · 536 阅读 · 0 评论 -
Educational Codeforces Round 35 (Rated for Div. 2) A——C
A. Nearest Minimumstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n integer num原创 2017-12-29 00:06:09 · 449 阅读 · 0 评论 -
EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) A. 唐纳德先生和假骰子
Time limit per test: 1.0 secondsMemory limit: 256 megabytes在进行某些桌游,例如 UNO 或者麻将的时候,常常会需要随机决定从谁开始。骰子是一种好方案。普通的骰子有六个面,分别是一点、二点、三点、四点、五点、六点,六面向上的概率相同。由于骰子只能产生六种情况,而实际桌游时,却常常有三到四人,所以,我们在掷骰子时,常常原创 2017-12-08 21:54:48 · 264 阅读 · 0 评论 -
EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔)G1. 唐纳德与子串 (Easy)
Time limit per test: 1.0 secondsMemory limit: 256 megabytes子串的定义是在一个字符串中连续出现的一段字符。这里,我们使用 s[l…r] 来表示 s 字符串从 l 到 r(闭区间)的子串。在本题中,字符串下标从 0 开始。显然,对于长度为 n 的字符串共有 n(n+1)2 个子串。对于一个给定的字符串 s,唐纳德给原创 2017-12-08 21:45:56 · 321 阅读 · 0 评论 -
B. An express train to reveries
B. An express train to reveriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSengoku still remembers the mysterious原创 2017-08-03 18:08:27 · 259 阅读 · 0 评论 -
An abandoned sentiment from past
A. An abandoned sentiment from pasttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA few years ago, Hitagi encountere原创 2017-08-03 17:47:59 · 169 阅读 · 0 评论