主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
讨论区
兑换中心
登录
注册
发布
搜索
推 荐
择校分析
笔经面经
学习交流
我要提问
站内公告
调剂专题
精彩爆料
解题报告
P1233
完全/满二叉树可以用虚拟数组模拟
kodou
回复 0
|
赞 0
|
浏览 7.2k
#include<bits/stdc++.h> using namespace std; int main(){ int x,y; while(scanf("%d %d",&am...
P1028
二元组100%
hijack
回复 0
|
赞 1
|
浏览 8.5k
//二元组整数 #include <iostream> using namespace std; typedef struct { int num; //出现两次以上的数,从第二个重复数字起开始标记为1,(初始为0)为之后对标记位为1的数不作处理; ...
P1405
链表构造+排序+遍历输出
kodou
回复 0
|
赞 1
|
浏览 9.0k
#include<bits/stdc++.h> using namespace std; struct node{ int num; struct node *next; }; struct n...
P1152
暴力
xinghang
回复 0
|
赞 1
|
浏览 9.7k
#include<bits/stdc++.h> using namespace std; const int maxn = 1e5+100; typedef long long ll; int a; int n; int solve(int x) { i...
P1025
有序链表合并(注释应该可以理解)
hijack
回复 0
|
赞 1
|
浏览 9.1k
//链表合并 #include<iostream> #include<cstdlib> using namespace std; typedef struct lNode { int data; struct lNode *next; } *...
P1217
sort+字典序
kodou
回复 0
|
赞 2
|
浏览 10.2k
#include<bits/stdc++.h> using namespace std; struct aa{ char name[50]; //一开始用二维字符数组做,字符一维、二维指针转化总是报错,放弃 }; bool pai...
P1007
格式是正确的,为什么还报格式错误...
折木
回复 1
|
赞 0
|
浏览 8.8k
/* Time Limit: 1000 ms Memory Limit: 256 mb 请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。 比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出...
P1017
快速幂
hijack
回复 0
|
赞 4
|
浏览 12.9k
本题对于没有接触过快速幂算法的人来说应该是有很大难度,因为题目要求时间复杂度O(logn),不能使用暴力循环。 要解决本题必须要了解求幂取模运算的法则,比如本题涉及的 (a*b) % p = (a%p * b%p) %p;这是解决本题的核心。下边先上代码: ...
P1689
Java
yuanzp
回复 0
|
赞 0
|
浏览 7.2k
public static void main(String[] args) { try(Scanner scanner...
P1135
Accepted答案-矩阵求和(C)
大白
回复 0
|
赞 3
|
浏览 7.2k
答案已通过,Accepted 为了使算法不容易出错,我把输入矩阵控制在20阶,利用两个双重嵌套for来分别控制输入和计算。 代码如下: #include<stdio.h> int main(){ int n; &nb...
P1128
Accepted答案-疯狂小面包(c)
大白
回复 0
|
赞 1
|
浏览 7.8k
答案已通过,Accepted 这道题算法很简单,容易出错的是要求“输入多组数据”,所以需要用到while结构。 代码如下: #include<stdio.h> int main(){ int D,X,Y,...
P1032
Accepted答案-变位词(C)
大白
回复 0
|
赞 1
|
浏览 9.5k
代码已通过,accepted 我的算法思想是利用两个特征数列(数组)去对比两个词是否是变位词。同时再用一个s数组去记忆每组结果。最后根据s数据集中判断Yes或者No。 处理部分有很多细节,我已经标有注释,所用语法没有超出课程内容。 代码如下: #include<s...
P1014
Accepted答案-加密(C)
大白
回复 0
|
赞 1
|
浏览 9.5k
答案已通过,Accepted // talk is cheap, show my code: #include<stdio.h> #include<strings.h> int main(){ char in[200]=...
P1091
Accepted答案-打折(C)
大白
回复 0
|
赞 2
|
浏览 11.4k
答案已通过,Accepted 我的算法思想如下: 黑色部分:折扣计算主体,if-else if 结构。 红色部分:数据输出部分,价格是4000时,不能输出4000.00,这个地方很容易出错。 代码如下: #include<stdio.h> int...
P1044
Accepted答案-阶乘加和(C)-(函数解法)
大白
回复 0
|
赞 1
|
浏览 7.5k
答案已通过,Accepted 代码如下: #include<stdio.h> long int x(int n){ long int xx; if(n==0){ ...
P1020
数组方法
wongzeling
回复 0
|
赞 0
|
浏览 9.4k
#include <stdio.h> #include <math.h> /*找出从2开始到sqrt(n)的所有因子,存入数组factor,从其中找出最长的连续因子*/ int main() { int n; &nb...
P1006
1006 字符串翻转
泰古tae
回复 0
|
赞 0
|
浏览 10.5k
#include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; &nbs...
P1290
【不考虑年份为公元前的作法】
FinalTaco
回复 1
|
赞 3
|
浏览 10.7k
思路是分别计算两个日期距离0000年00月00日有多少天,然后相减即可求得這两个日期相差的天数,求三连啊哈哈哈~ #include<bits/stdc++.h> //万能头文件 using namespace&nbs...
P1347
太难了,摸索了一下午算是折腾出答案来。(不完善)
tyu007
回复 0
|
赞 1
|
浏览 9.8k
先占个坑,后面有想法了再来改进。(对我而言,难点就在于,在当前的加油站点下,怎么查找,并判断剩下的站点,然后进行选择。 总体思路就是。分情况在油箱满能到达的范围,寻找,1,在第一次找到比当前油价抵得时候,跳出,去到此点,更新当前站点指针, 2,没有比当前低,...
P1616
一起来学数位dp
csYfZhang
回复 0
|
赞 1
|
浏览 8.6k
https://blog.csdn.net/csyifanZhang/article/details/106572392 ↑完整教程 #define inf 0x3f3f3f3f #define MAX 1000005 #define ll l...
P1081
链表解法
llllleonardo
回复 0
|
赞 0
|
浏览 9.1k
用带头结点的链表模拟,把头结点的值赋成1,后续循环遍历更加方便,遍历的过程中还用到了递归的思想,虽然很麻烦,但比较容易懂!(p1018是这道题的一个特殊情况) #include <stdio.h> #include <stdlib.h> #include &l...
P1015
单链表解法
llllleonardo
回复 0
|
赞 1
|
浏览 9.9k
虽然各种函数多,但结构清晰明了 #include <stdio.h> #include <stdlib.h> typedef struct Node{ int Element;  ...
P1693
不用longlong毁一生系列
csYfZhang
回复 0
|
赞 0
|
浏览 8.5k
题意还算清晰,照着来即可,但是会爆int,int只得了66分 int main() { int n; while (cin >> n) { vec v; for (int i = 2; i <= sqrt(n) && n >...
P1692
二维dp
csYfZhang
回复 0
|
赞 0
|
浏览 9.1k
leetcode原题, 动态规划 dp[i][j] 代表 T 前 i 字符串可以由 S 前j 字符串组成最多个数. 所以动态方程: 当 S[j] == T[i] , dp[i][j] = dp[i-1][j-1] + dp[i][j-1];(前T的前...
P1690
预处理
csYfZhang
回复 0
|
赞 0
|
浏览 11.2k
先枚举 string s; queue<string>q; vector<string> v; for (int i = 1; i <= 9; i++) q.push(to_string(...
P1676
注意看题
csYfZhang
回复 0
|
赞 1
|
浏览 8.9k
一开始以为是上下左右四个方格想用状态压缩dp,但是m,n太大,有点无措,后来发现是一个地方挖了之后,上下一整行都不可以挖,左右限制相邻位置,这就好搞了。 只要我们能求出每行能得到的最大黄金目将他们放到一个数组ma中,那么在对这个数组用同样的方法求一次最大即可。 ...
P1051
C语言
love_z_s
回复 0
|
赞 1
|
浏览 8.7k
#include<stdio.h> struct date{ int year; int month; int day; }; //int FYear[13...
P1038
C语言
love_z_s
回复 0
|
赞 1
|
浏览 8.7k
#include<stdio.h> int main(){ int score; while(scanf("%d",&score)!=EOF){ &nbs...
P1034
C语言
love_z_s
回复 0
|
赞 1
|
浏览 9.5k
#include<stdio.h> int main(){ int left,right; while(scanf("%d %d",&left,&right)!...
P1669
有点意思的找规律题
csYfZhang
回复 0
|
赞 0
|
浏览 9.1k
偶数情况就是横纵长度最接近的矩形(相同数目的棍子,越接近正方形面积越大) 当棍子个数为奇数n时,我们可以确定n-1(偶数)时的最大面积,此时加了一个边,设最大增加量为x,n-1根棍子凑成的最大矩形的的长,宽的较大者为t,那么增量最大为x=(2*t-1)*0.5,至于为...
P1646
有点迷,前缀和数组不行吗?为啥一直50
csYfZhang
回复 0
|
赞 0
|
浏览 8.0k
#define inf 0x3f3f3f3f #define ll long long #define vec vector<int,int> #define P pair<int,int> #define MAX 100005 i...
P1643
树状数组+前缀和操作,scanf读入
csYfZhang
回复 0
|
赞 0
|
浏览 6.1k
与之前某道题有点类似, 一开始用树状数组写,别人用线段树132ms,我树状数组2000+,惊呆了,把cin换成scanf也没用,然后神奇的操作来了, for (int i = 1; i <= Q; i...
P1642
有趣的dp题
csYfZhang
回复 0
|
赞 2
|
浏览 8.2k
代码有点丑见谅,拿到题可以想到,如果反转,那么我们必须翻转一个0的数目多余1的数目的子串,而且是差值越大越好,那么我们将1看作-1,0看作1,求最大连续区间和,该值就是我们最多可以通过反转再得到的1的数目,加上串中本来的1的数目就是答案 #define ll long long #...
P1638
二分法适合做最大化最小值,最小化最大值等等
csYfZhang
回复 0
|
赞 0
|
浏览 8.1k
二分法,尺取法,折半枚举,都算是比较常见的题吧 #include<iostream> #include<string> #include<queue> #include<vector> #include<...
P1584
使用合并排序+分治
Lluvia
回复 0
|
赞 1
|
浏览 7.6k
使用合并排序+分治,直接双层循环会导致有数据超时 #include<bits/stdc++.h> using namespace std; const int maxn = 500010; int n; int a[maxn],b[maxn]; long l...
P1630
不如让我来写一个搜索
csYfZhang
回复 0
|
赞 0
|
浏览 11.3k
三个杯子的水量为状态,然后广度优先搜索,这样做的好处是:可以把一个简单题写的很长 #define ll long long #define inf 0x3f3f3f3f #define MAX 1000005 #define vec vector<in...
P1610
求教:为什么用map会WA呢
csYfZhang
回复 2
|
赞 0
|
浏览 8.1k
int main() { int n, M; string s; while (cin >> n) { map<string, int>m; for (int i = 0; i < n; i++) { cin >> s...
P1608
interesting--记忆化搜索
csYfZhang
回复 0
|
赞 0
|
浏览 6.7k
这道题确实很有意思,Category写个图论我想了半天网络流,最后还是从暴力入手,搜索变记忆化搜索来解决。 首先对于暴力的情况,我们从根节点开始层次遍历,每个点有选和不选两种状态,根据父节点的状态更新获得的最大值,对于6000个节点的树,我猜dfs要死。 对...
P1607
Dijkstra灵活运用
csYfZhang
回复 0
|
赞 2
|
浏览 6.2k
跑Dijkstra的时候顺便记录一下每个节点的最短路径的数目, if (dist[v] > dist[u] + 1) { dist[v] = dist[u] + 1; num[v] = (num[v] + num[u]) % MOD; q.p...
P1604
线段树+lazy tag
csYfZhang
回复 0
|
赞 0
|
浏览 8.1k
https://blog.csdn.net/csyifanZhang/article/details/105187309?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159080868919195265908229%2522%...
P1602
树状数组+前缀和操作
csYfZhang
回复 0
|
赞 1
|
浏览 7.6k
这个题用树状数组,线段树等等都可以做,不过用树状数组写起来更方便。 此题首先应考虑到这样一个结论: 对于若干个询问的区间[l,r],如果他们的r都相等的话,那么项链中出现的同一个数字,一定是只关心出现在最右边的那一个的,例如: 项链是:1 3 4 5 1 那么,对于r=...
P1589
理解递归生成组合数
csYfZhang
回复 0
|
赞 0
|
浏览 6.6k
#define ll long long #define vec vector<int> #define inf 0x3f3f3f3f #define MAX 25 #define P pair<int,int> #...
P1588
不用longlong毁一生
csYfZhang
回复 0
|
赞 0
|
浏览 6.6k
#define ll long long #define vec vector<int> #define inf 0x3f3f3f3f #define MAX 25 #define P pair<int,int> #define MOD...
P1580
有一些需要注意的点
csYfZhang
回复 0
|
赞 0
|
浏览 6.3k
int main() { while (cin >> a >> b >> c >> d) { double res = -inf; for (int i = -100; i < 100; i++) { if (f...
P1576
部分和问题的四种剪枝策略
csYfZhang
回复 0
|
赞 0
|
浏览 7.7k
https://blog.csdn.net/csyifanZhang/article/details/105342413 部分和拼凑问题都一个样↑ int main() { int v[7] = {0, 1,2,3,5,10,20 }, a[7...
P1134
C语言矩阵翻转
柳花花花花花
回复 0
|
赞 1
|
浏览 9.5k
int n; //n阶数组里的n scanf("%d",&n); &nbs...
P1570
尺取法
csYfZhang
回复 0
|
赞 0
|
浏览 7.0k
#define vec vector<int> #define inf 0x3f3f3f3f #define MAX 100005 #define P pair<int,int> #define MOD 1000000 int ma...
P1546
1546福布斯富豪榜(只A掉,不是最好的写法)
莫小七
回复 2
|
赞 1
|
浏览 12.4k
#include<iostream> #include<algorithm> #include<string> #include<cstring> using namespace std; struct Man {//结构体...
P1567
路径还原,在dp时直接存储最优路径即可
csYfZhang
回复 0
|
赞 0
|
浏览 9.9k
#define ll long long #define vec vector<int> #define inf 0x3f3f3f3f #define MAX 1005 #define P pair<int,int> #define M...
P1566
拓扑排序的签到题
Ang
回复 1
|
赞 0
|
浏览 12.4k
#include<bits/stdc++.h> using namespace std; int const MAXN=501; vector<vector<int> > graph(MAXN); int degree[MAXN]={0}...
P1560
一个灵巧的题解
csYfZhang
回复 0
|
赞 2
|
浏览 7.8k
int main() { int T, n; cin >> T; while (T--) { cin >> n; map<int, int> m1, m2; for (...
P1555
代码有点菜,勉强过了
csYfZhang
回复 0
|
赞 0
|
浏览 7.2k
int main() { int ma = 0; string res, s; while (getline(cin, s)) { s += ' ';//最后加一个空格 int i = 0, beg = 0, sum = 0; s...
P1551
只区分叶子和非叶子,直接reverse进行比较每一层
csYfZhang
回复 0
|
赞 1
|
浏览 9.1k
int main() { string t; while (cin >> t) { int i = 0, len = t.size(), cnt = 1, sign = 1; for (int i = 0; i < len; i++) if (...
P1549
c++,模运算规律+快速幂
csYfZhang
回复 0
|
赞 1
|
浏览 9.1k
先把大数取模,然后就变成了快速幂的简单问题, https://blog.csdn.net/csyifanZhang/article/details/105623224 ↑求模运算的性质总结 // s%k int Mod(string s, ...
P1546
问题的重点在于别用cin,cout
csYfZhang
回复 0
|
赞 0
|
浏览 6.6k
用map直接写, Map采用的是红黑树实现的,在插入、删除、查找时的复杂度都为 O(log n) 我们可以维护一个大小为k的红黑树,不断的维护他,当我用cin的时候这个题是不行的,数据量太大,scanf加速输入很快就过了。 struct peo { char name...
P1536
拓扑排序-反向建图
csYfZhang
回复 0
|
赞 1
|
浏览 10.8k
拓扑排序求出最早完成时间和所有任务的最早开始时间,然后反向建图,求出最晚开始时间,两遍拓扑 #define ll long long #define vec vector<ll> #define inf 0x3f3f3f3f #define MA...
P1532
经典dp
csYfZhang
回复 0
|
赞 0
|
浏览 9.0k
#define ll long long #define vec vector<int> #define inf 0x3f3f3f3f #define MAX 1005 #define P pair<ll,ll> #define MOD...
P1528
自己的思路,前缀和数组+问题转换
csYfZhang
回复 0
|
赞 0
|
浏览 6.4k
https://blog.csdn.net/csyifanZhang/article/details/106391657 推导过程↑ #define ll long long #define vec vector<int> #def...
P1492
三道北航真题题解
csYfZhang
回复 2
|
赞 1
|
浏览 12.0k
https://blog.csdn.net/csyifanZhang/article/details/106372286 ↑三道真题题解 #include<iostream> #include<string> #incl...
P1015
带头链表的创建和排序
Lluvia
回复 0
|
赞 0
|
浏览 8.2k
#include<bits/stdc++.h> using namespace std; struct node{ int element; node* next; }; //创建链表&nb...
我要提问
近期热门
1
N诺成就值出炉,帮你一眼识别大神
2
机试如何才能快速提高?
3
[置顶]计算机考研择校分析【25考研必读】
4
广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目,最后求和的最小值
5
1377旋转矩阵
6
ip地址(C)
7
简单易懂
8
C++递归解法,有注释
9
1017 幂次方 快速幂模板
10
计算机考研复试笔记——操作系统篇