在前几天的时候，千古神犇zay（吊打zhx那个）出了一套神仙题目，所以我得来分析分析QWQ 先补个网易云链接QWQ 毕竟是T1嘛，还算是比较简单的,那道题，读完题目就发现是个中等模拟（猪国杀算大模拟的话QWQ） 然后就按照题目来写啦，大面上的东西不大难，但是细节很多 1.读入地图的时候会出现把换行
学到了几个sao操作 1.改变输出文件名 以前都是每次生成一个数据然后改freopen，但是这次发现freopen的输出文件名是一个char的数组，那么为什么不直接用一个字符数组变量呢 1 char au[250]={"poj1201"}; 2 au[7]=' '; 3 int o=7; 4 if(j<10) 5
【原题题面】 【luogu 3146】248传送门 【luogu 3147】262144传送门 【题面大意】 给定一个1*N（2<=N<=248/262144） 的地图，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 【题解】 【壹/248】 区间dp。 f[l][r]表示从l
windows 把标准输出重定向到文件： freopen(filename, "w", stdout); 把filename改成相应的文件即可，这样重定向后所有的标准输出都会输出filename文件中。 把标准输出重定向回控制台： freopen("CON", "w", stdout);
1． Classroom Watch 【问题描述】 给出一个正整数 n，现在问存在多少个 x，使得 x在十进制下的每一1位之和加上 x 等于 n。 【输入】 共 1 行，一个正整数n 。 【输出】 第一行输出一个整数
“美登杯”上海市高校大学生程序设计邀请赛补题 传送门 A题 题目吓人，实际上就是求子串的个数。长度为n的字符串子串个数为(n+1)*n/2 #include<bits/stdc++.h> using namespace std; #define fin freopen("in.txt", "r", stdin) #define fout freopen("out.txt", "w", stdout) #defi
首先很明确地告诉你：打表不犯规。 所谓打表，就是直接把答案写出来。这里举两个例子。 （1）NOIP 2018普及组复赛第3题：摆渡车。这道题的数据规模明确约定，10%的数据m = 1，假如你能看懂题意，那么你自然就会发现m = 1时，结果必然为0。假如你这道题完全没有思路，那么你可以这样写代码： #include <i
题目 \(N\)个位置，每个位置要么不选，要么选\([ a_i, b_i ]\)中的一个数； 问最后的单调上升序列(mod 1e9+7)有多少种； \(1 \le N \le 500\) 题解 orz abclzr 直接\(dp\)最后一位是什么数字的话只能得到31分 将数字离散化分段，第\(i\)段为\([l_i,r_i)\)，设\(f_{i,j}\)表示第i个位置选的数
调试程序时，每次运行程序都要输入测试数据，太麻烦 可以将测试数据存入文件，然后用freopen将输入由键盘重定向问文件，则运行程序时不再需要输入数据了 #include<iostream> #include<cstdio> using namespace std; int main() { FILE *stream; freopen_s(&stream,"c:\\Users\\admi
https://loj.ac/problem/10014 题解:这类题显然考虑二分答案,然后贪心一下就好了 错误：注意l和r的范围，l的范围一定是要大等于每个数的，不然就会出错！！！ 代码 #include<iostream>#include<cstdio>#include<cstdlib>using namespace std;int a[1010011],m,n;int s(int x){ int sum=
A-Area and Circumference 题目大意：在平面上给出$N$个三角形，问周长和面积比的最大值。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <stdio.h> 5 #include <cstdio> 6 #include <cmath> 7 #include <string> 8 #incl
有道云笔记中的数学公式插入比较烦人, 转换成markdown比较麻烦,用 #include<locale>#include<iostream>#include<string>#include<cstdio>using namespace std;string s, s2, s3("$"), s4("$$");int main() { freopen("ans.out", "w&qu
原 自然数无序拆分(三种方法) 2018年12月09日 12:10:27 oneplus123 阅读数：125 自然数无序拆分 时间限制: 1 Sec 内存限制: 128 MB 题目描述 美羊羊给喜羊羊和沸羊羊出了一道难题，说谁能先做出来，我就奖励给他我自己做的一样礼物。沸羊羊这下可乐了，于是马上
谁说这一定要排序的，这就是个装满背包嘛 \({f[i]}\) 表示 \(i\) 面值最多能被几张钱表示 则若其不能被表示 \(f[i]=-inf\) 能表示且只有它自己则 \(f[i]=1\) 初始化 \(f[0]=0\) 然后就是裸的背包了呀 状态转移方程为 \(f[i]=max(f[i],f[i-money[j]]+1)\) 就这样 撒花～ 代码如下 #incl
题目传送门 题解： 首先要处理出每个时间点会选择哪一个线段。 对于这个问题，可以用multiset去维护信息。 当时间线开始的时候，往mutiset里面插入这个信息，当时间线结束的时候，删除这个信息。 每次只要取出最大位就好了。 然后，就是状态转移，注意的就是只有转移进来过的状态才能转移出去
前言 今天一大早就欣欣然睁开了眼，而且还是被呼噜声给吵醒的，唉，是我上面的五年级的蒟蒻（巨佬）······ 今天做了四道题 比赛时才拿了10分，唉，其他题都是WA的WA，TLE的TLE，但之后又改了，爽，瞬间拿了160分 第一题 题目大意 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数
