- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Beta Round #4
文章目录A - WatermelonInputOutputExamplesInputOutputNoteB - Before an ExamInputOutputExamplesInputOutputInputOutputC - Registration systemInputOutputExamplesInputOutputInputOutputA - WatermelonCodeForce...
2019-08-30 18:58:56
287
原创 Codeforces Beta Round #3
文章目录A - Shortest path of the kingInputOutputExamplesInputOutputA - Shortest path of the kingThe king is left alone on the chessboard. In spite of this loneliness, he doesn’t lose heart, because he h...
2019-08-29 18:26:32
598
原创 Codeforces Beta Round #2
A - WinnerCodeForces-2AThe winner of the card game popular in Berland “Berlogging” is determined according to the following rules. If at the end of the game there is only one player with the maximum...
2019-08-28 15:44:12
595
原创 Codeforces Beta Round #1
A - Theatre SquareCodeForces - 1ATheatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to ...
2019-08-28 13:10:38
213
原创 H - Tickets
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...
2019-08-27 13:52:44
209
原创 A - Max Sum Plus Plus
Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Given ...
2019-08-24 19:38:33
129
原创 2019ccpc网络赛（部分）
文章目录1001 \^&\^1006 Shuffle Card1007 Windows Of CCPC1001 ^&^学姐的代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a, b; int n; scanf(...
2019-08-24 13:07:18
1404
原创 ccpc热身赛
文章目录A - SpreadsheetsInputOutputExamplesInputOutputC - Longest Regular Bracket SequenceInputOutputExamplesInputOutputInputOutputA - SpreadsheetsCodeForces - 1BIn the popular spreadsheets systems (fo...
2019-08-24 11:32:42
695
原创 2018CCPC网络赛（部分）
文章目录A - Buy and ResellInputOutputSample InputSample OutputHintD - Find IntegerInputOutputSample InputSample OutputA - Buy and ResellThe Power Cube is used as a stash of Exotic Power. There are n cit...
2019-08-20 22:31:29
524
原创 ccpc训练营练习题(1)
FOJ有奖月赛-2014年11月文章目录C - ytaaaInputOutputSample InputSample OutputG - 快来买肉松饼InputOutputSample InputSample OutputH - 水题InputOutputSample InputSample OutputC - ytaaaYtaaa作为一名特工执行了无数困难的任务，这一次ytaaa收到命令，...
2019-08-18 20:19:57
1761
原创 蛇形填数（C语言）
文章目录蛇形填数DescriptionInputOutputSample InputSample Output蛇形矩阵题目描述输入描述输出描述样例输入样例输出蛇形填数Description在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4Input直接输入方陈的维数，即n的值。(n<...
2019-08-17 21:21:27
1116
原创 背包题目
278. 数字组合这道题数据较小，二维也能求解。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int w[105];int dp[105][10005];int main(void){ int n,W; scanf("%d%d",...
2019-08-14 02:12:43
261
原创 背包问题空间复杂度的一维优化
01背包的一维优化二维做法二维递推式：dp[i+1][j]=max(dp[i][j],dp[i][j−w[i]]+v[i])dp[i+1][j]=max(dp[i][j],dp[i][j-w[i]]+v[i])dp[i+1][j]=max(dp[i][j],dp[i][j−w[i]]+v[i])核心代码：for(int i=0;i<n;i++) for(int j=0;j<...
2019-08-13 23:57:49
1144
原创 B - Halloween Costumes（区间dp）
InputInput starts with an integer T (≤ 200), denoting the number of test cases.Each case starts with a line containing an integer N (1 ≤ N ≤ 100) denoting the number of parties. Next line contains ...
2019-08-12 20:47:31
492
原创 T83722 女王搬水泥（最小生成树）
题目背景“传说有个魔仙堡，有个女王不得了”，但是再不得了的女王也有为难的时候。在某年某月某日某魔仙堡发生了地震？？？是的没错，是地震。地震的到来是女王sama忽然生起来了体验普通人类生活的心思（？？？？），又是她决定以身作则，带领魔仙堡的人民搬水泥（划重点！！！），我们身娇体柔的女王sama于是就操作了起来，但是由于政务繁忙，她时间又不是很多，于是懒惰的她想知道最快什么时候可以跑路。题目描述...
2019-08-12 00:17:57
130
原创 D - Constructing Roads（最小生成树）
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t...
2019-08-09 15:00:15
192
原创 N - 畅通工程再续（最小生成树）
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小...
2019-08-08 21:16:17
170
原创 递推与递归
92. 递归实现指数型枚举#include<stdio.h>int n,arr[20];void dfs(int i,int index){ if(i==n) { for(int j=0;j<index;j++) printf("%d ",arr[j]); printf("\n"); return; } dfs(i+1,index); ar...
2019-08-08 19:49:13
337
原创 位运算
89 .a^b一开始被一组数据卡了，当b是0，c是1时，需要额外取一次模。#include<stdio.h>int main(){ int a,b,c; long long int ans,base; scanf("%d%d%d",&a,&b,&c); ans=1; base=a%c; while(...
2019-08-06 17:51:15
149
原创 哈希
很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。输入格式第一行输入一个 DNA 字符串...
2019-08-05 22:37:47
327
原创 kuangbin带你飞 最小生成树专题
InputThe input consists of one to 100 data sets, followed by a final line containing only 0. Each data set starts with a line containing only a number n, which is the number of villages, 1 < n &l...
2019-08-04 22:17:10
334
原创 洛谷 P1880 [NOI1995]石子合并（区间dp）
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式输出共2行,第1行为最小得分,第2行为最大得分.输入输...
2019-08-04 20:24:28
215
1
原创 E - Multiplication Puzzle（区间dp）
InputThe first line of the input contains the number of cards N (3 <= N <= 100). The second line contains N integers in the range from 1 to 100, separated by spaces.OutputOutput must contain...
2019-08-03 22:19:55
191
原创 C - Brackets（区间dp）
DescriptionInputThe input test file will contain multiple test cases. Each input test case consists of a single line containing only the characters (, ), [, and ]; each input test will have length ...
2019-08-03 15:48:35
668
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人