一枚蒟蒻的第一篇题解（我竟然一遍过）【本题于2019.10.13 AC】 话不多说直接切入正题 首先列出一个表来找规律： 1/1 …… 1/2 …… 1/3 …… 1/4 …… 1/5 …… 1/6 2/1 …… 2/2 …… 2/3 …… 2/4 …… 2/5 3/1 …… 3/2 …… 3/3 …… 3/4 4/1 …… 4/2 …… 4/3 5/1 …… 5/2 6/1
题目描述 为了使取钱变得困难，某家银行在一次操作中只允许其客户提取下列金额之一: 1日元(日本的货币) 6日元，62(=36)日元，63(=216)日元，… 9日元，92(=81)日元，93(=729)日元，… 总共需要多少个操作才能取出N日元? 您取的钱不能再存入银行。 约束 1≤N≤100000 N是整数。 输入 输入来自
POJ 3268 Silver Cow Party 题目大意： 每个农场有一只奶牛，所有奶牛都要去指定的一个农场X中聚会，聚会结束后各自回自己的农场， 求所有的奶牛出门参加聚会再回到家中的最短用时，即求出耗时最长的奶牛的时间 具体思路： 最短路求解，先求x到各个农场的时间，再将各边反向，再求一次x到各个
【题目描述】 两个整数a和b分别作为分子和分母，既分数a/b，求它的浮点数值(双精度浮点数，保留小数点后9位)。 【输入】 输入仅一行，包括两个整数a和b。 【输出】 输出也仅一行，分数 a/b 的浮点数值（双精度浮点数，保留小数点后9位）。 【输入样例】 5 7 【输出样例】 0.714285714 代码
You are given a multiset S consisting of positive integers (initially empty). There are two kind of queries: 1.Add a positive integer to S, the newly added integer is not less than any number in it. 2.Find a subset s of the set S such that the value max
P1464 Function 题目描述 对于一个递归函数w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20). 如果a<b并且b<c 就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c).其它的情况就返回w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c−1)−w(a−1,b−1,c
基本思想： 无； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #include<cstring> using namespace std; using std::vector;
1：写一个close按钮当单击此按钮时就执行槽函数,而关闭窗口. 1 #include "slot.h" 2 #include <QApplication> 3 #include<QPushButton> 4 #include<time.h> 5 #ifndef SLOT_H 6 #define SLOT_H 7 #include <QMainWindow> 8 #include <QObject> 9 #
假设有N项物品，大小分别为s\1 、s2 、…、si 、…、sN ，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的
题目 传送门 思路 既然是判断路径的奇偶，那么就把\(vis\)数组改成二维的即可，表示第i个点，某一条路径到这是\(j\)，\(j=0\)表示是偶 暴力跑就行了 代码 #include<iostream> #include<vector> #include<queue> using namespace std; int n,m; int s; bool f=0; bool ins[100005]; bool v
约瑟夫环问题 约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c…分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 输入格式: 固定为2行，第一行为m，第二行为n个
题目 传送门 思路 不能走了就是必败态，那么对于上一步的另一个人来说就是必胜态 所以我们设\(dp_{i,j,k}\)，当前需要从i号节点走，另一个人的位置是j，这一步走的边权必须大于k，如果dp值是0则代表当前为值是i的人赢，是1则代表位置是j的人赢 转移就直接暴力转移就行了 代码 #include<iostre
一、内容 某天超市搞活动，小明想买一个自己一直想买的电脑，平时需要7000，小明觉得太贵了。但活动当天，超市里的商品可以通过买其他商品获得优惠券。例如买一个键盘然后买电脑只需要5000，如果买一个鼠标买电脑只需要4000。同理，买其他商品也有这样的优惠活动。但商场出于某种目的，
1.流水灯 #include "msp430f149.h" #include "config.h" void delay(int i) { while(i--); } void main( void ) { WDTCTL = WDTPW + WDTHOLD;//关闭看门狗 BoardConfig(); unsigned int io=0x01,i=0;//用来控制灯亮灭，现在最低位为1，其余为为0 //初始化 P2D
【题目描述】 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。 第二行是n个不大于10000的正整数。 【输出】 一个正整数，即最少需要的组数。 【输入样例】 6 14 20 33 117 143 175 【输出样例】 3
#include <iostream> #include<fstream> using namespace std; int main() { ifstream in; in.open("bools.txt"); if (!in) { cerr << "打开文件失败" << endl; return EOF; } char x; while (in >> noskipws>>
贪心算法，思路见代码 本来想搜索，结果又O(1)的算法，我佛了 其实每一种6x6的方案可以打表预处理，然后dp or search 但是既然可以贪心何乐而不为呢？ 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector> 6 #include <cstdio> 7 #inclu
两个栈维护队列 直接上例题！！！ jzoj 2292. 【佛山市选2010】PPMM 一题多解，又是好题啊~~~ 首先，这题空间卡得恨死，所以线段树什么的都死了。。。 然后呢竟然还有好多种解法，我偏偏要撞进线段树里。。。 \(solution1\) 用两个栈来维护队列 首先这是没有可减性的（就是不支持删除其中的任一元
“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式： 输入在第一行中给出倒过来的汉字所用
一.系统所提供的IO接口 1.open() #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> int open(const char *pathname, int flags); int open(const char *pathname, int flags, mode_t mode); pathname: 要打开或创建的目标文件 flags: 打开文件时，可以传入
题目链接： https://www.acwing.com/problem/content/732/ 题解： 这个题最重要的一点就是：用初始值丈量能不能行时，一定要及时停止，不然连long long都给你爆了。 二分的两个边界： l = (min + 1) / 2 r = max 原因是： x + x - min >= 0 x-max > 0 没意义 所以 x <= max AC代码： #include
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12268487.html 1。发工资 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2021 Problem Description 作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人
7-37 删除字符串中指定字母 (20分)请使用指针的方法编写程序，程序的功能是从键盘输入一个字符串(字符串长度小于100)，删除其中的字母a后输出。例如，输入字符串abcaca，输出bcc。 输入样例: abcaca 输出样例: bcc #include<stdio.h> #include<stdlib.h> int main() { char s[
问题描述：从cin中读取单词存在vector中，将其中的单词全部变为大写，并且每行八个单词进行输出。 遇到的问题：输出一串数字 问题代码： 1 #include<iostream> 2 #include<string> 3 #include<vector> 4 using std::cout; 5 using std::cin; 6 using std::endl; 7 using std::strin
链接：https://ac.nowcoder.com/acm/contest/3002/E rin最近喜欢上了数论。 然而数论实在太复杂了，她只能研究一些简单的问题。 这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设 为 的因子个数，将 迭代下去，rin猜想任意正整数最终都会变成 。 例如： 。 她希望你帮
