ACM算法
路过一座山
学习奋斗
展开
-
Codeforces Global Round 1 D. Jongmah(DP思维)
题意: 一些数字,有两种方式组成一个三元组,[x,x,x],[x,x+1,x+2],每个数字只能用一次,求最多组成多少三元组。分析: 因为每三个[x,x+1,x+2]是可以拆成[x,x,x],[x+1,x+1,x+1],[x+2,x+2,x+2]的,所以可以认为对于以x开始的[x,x+1,x+2]最多有两个。 于是可以dp[i][x][y]表示到第i个数字,存在x个[i-1,...原创 2019-04-22 13:13:05 · 99 阅读 · 0 评论 -
C++中将string按照空白字符分割的新方法
https://blog.csdn.net/onever_say_love/article/details/49123935#include<iostream>#include<string>#include<sstream>#include<vector>using namespace std;int main(){ //用...转载 2019-05-04 12:51:09 · 1843 阅读 · 0 评论 -
C++读文件技巧
想把多个不同名称的文件读入并输出,可用String s代替freopen的第一个参,还需要s.c_str()才不报语法错。#include <bits/stdc++.h>//#include<cstring>using namespace std;string s;char o;int a,b,c;int main(){ freopen("data.in...原创 2019-04-24 22:17:54 · 274 阅读 · 0 评论 -
Riddle(2018 CCPC (秦皇岛站) I 题)
转载https://blog.csdn.net/u011815404/article/details/85610072题意:有 t 组数据,对于每组数据,给出 n 个数字,最多有 n 个玩具,其中每个数字有两种含义,要么是一个玩具的重量,要么是一个袋的重量,袋子的重量表示袋子中的玩具的重量,其重量为任意个玩具的重量之和,问最多有多少种方案思路:对于不超过 15 个数字的 n 个数字,每...转载 2019-05-07 00:02:06 · 259 阅读 · 0 评论 -
C++ string类字符串处理
转载http://c.biancheng.net/view/400.html1. 构造函数string 类有多个构造函数,用法示例如下:string s1(); // si = "" string s2("Hello"); // s2 = "Hello" string s3(4, 'K'); // s3 = "KKKK" string s4("12345", 1, 3)...转载 2019-05-07 11:28:50 · 1378 阅读 · 0 评论