c++是真的好用，记住了头文件函数库就可以省下很大的空间，没有c那么繁琐，很多东西并不需要花时间去写，今晚刚接触栈和队列的第一道题，以下是题目以及c和c++的代码。  数据结构实验之栈与队列一：进制转换  Time Limit: 1000 ms Memory Limit: 65536 KiB   Submit Statistic  Problem Description  输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。  Input  第一行输入需要转换的十进制非负整数； 第二行输入 R。  Output  输出转换所得的 R 进制数。 ...

如何解决c++中cin的输入缓慢问题。 昨天我做一道题，好不容易拼了老命把代码写出来，结果也是对的，提交却一直是tl。T_T. 关键的一个地方就是cin和scanf读入数据时的差异。具体因为什么我也不清楚，我只是个刚学c++的萌新。 在输入大段数据时，scanf会比cin要快一些，因此如果你使用cin读入大段数据会导致超时。 问了我身边的大佬，说是有一行代码可以解决问题 <mark>ios::sync_with_stdio(false);</mark> 在代码中加入这一行可以解决这个问题，单看输入的运行时间，加入这一行后，cin和scanf的时间是近乎相同的。 测试时间...

数据结构实验之查找二：平衡二叉树  Time Limit: 400 ms Memory Limit: 65536 KiB   Submit Statistic  Problem Description  根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。  Input  输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。  Output  输出平衡二叉树的树根。  Sample Input  5 88 70 61 96 120  Sample Output  70  #inclu...

图的基本存储的基本方式二  Time Limit: 1000 ms Memory Limit: 65536 KiB    Problem Description  解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？  Input    多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。 注意：点的编号为0~n-1，2<=n<=500000 ，0<=...

#include <bits/stdc++.h> using namespace std; int main() {  int n, x, dp[1005][1005], p[105], m[105]; //dp[哈士奇数量][拥有的钱] // i j while(cin>>n>>x) {  memset(dp, 0, sizeof(dp)); for(int i=1;i<=n;i++) {  cin>>p[i]>>m[i]; } for(int i=1;i<=n;i++) {  for(int j=x;j>0;j-...

D - Silver Cow Party One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roads connects pairs of farms; road i requires Ti (1 ≤ Ti ≤ 100) units of time to ...

这个也不能算原创，是我复制一位大佬的，但是找不到原网页了，希望大佬不要介意。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int mod = 10000; const int maxn = 35; int N; struct Matrix {  int mat[maxn][maxn]; int x, y; Matrix() {  memset(ma...

In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 … in the same meaning. And here is the question: Suppose we have a matrix called 233 matrix. In the first line, it would be 233, 2333, 23333… (it means a 0,1 = 233,a 0,2 = 2333,a 0,3 = 23333…) Bes...

According to a research, VIM users tend to have shorter fingers, compared with Emacs users.   Hence they prefer problems short, too. Here is a short one:   Given n (1 <= n <= 10 18), You should solve for g(g(g(n))) mod 10 9 + 7 where g(n) = 3g(n - 1) + g(n - 2)（ g(1) = 1， g(0) = 0） Input   The...

这个依旧是矩阵快速幂，只是需要用到快速乘 链接：https://cn.vjudge.net/contest/283989#problem/D #include<bits/stdc++.h> using namespace std; struct node {  long long a[2][2]; }; node c, ans; long long n, k, M; long long nmul(long long x, long long y, long long MOD)//快速乘 {  long long sum = 0; x = x%MOD; y = y%MOD; whil...

大神思维，强行暴力打表， 在此膜拜 ps：题目大意是，给定x和y（x<=y), 输出x和y区间内所有既是素数又是回文的数， (5<=x<=y<=1e8) 这道题很简单啊，求素数多简单，求回文多简单 题目数据范围过大，导致素数筛直接被舍弃， 直接使用一个for来判断的话，会超时（可能也不会，网上确实有直接判断能ac的题解， 但是我自己写的就超时， 难道是……人品问题 ！！） 看到了一个大神的题解，把所有结果打表求出来（虽然是1e8范围，但是其中既是素数又是回文的确实不多），放到一个数组里面，直接遍历一遍，满足大于等于x小于等于y的数就输出。 反正我想不出来! 打表的代码很...

数据结构实验之二叉树二：遍历二叉树 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。  Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对应输出2行： 第1行输出中序遍历序列； 第2行输出后序遍历序列。 Sample Input abc,de,g,f, Sample Output begdfa cgefdba #include <bits/stdc++.h> #include<cstring> #include<cstdio...

package com.easy; public class Easy1 {  public static void main(String[] args) {  // System.out.println("Java So Easy!"); //声明变量 类型 变量名(标识符) //程序员自定义的名字都叫做标识符 //由 字母、数字、_ 、$ 组成 //不能以数字开头 //标识符不能是关键字 //标识符起名要见名知意 //标识符尽量使用驼峰命名法 //包名全部小写，常量名全部大写 // int a; //赋值 首次赋值-变量初始化 //未初始化的变量不可被调用 //指定类...

package com.easy; import java.util.Scanner; public class Easy { //类名首字母必须大写 public static void main(String[] args) {  //作业:手算45的二进制 int num; Scanner sc = new Scanner(System.in); num = sc.nextInt(); System.out.println(Transform(num)); sc.close(); } public static String Transform(int a) {  String Temp...