- 博客(38)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 codefoces #407
B. Masha and geometric depressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha really loves algebra
2017-03-31 13:08:38
259
原创 codeforces #406 A. The Monster
A monster is chasing after Rick and Morty on another planet. They're so frightened that sometimes they scream. More accurately, Rick screams at times b, b + a, b + 2a, b + 3a, ... and Morty screams
2017-03-29 22:06:45
245
原创 L3-013. 非常弹的球
刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森森位于(0, 0)点。小球质量为w/100 千克（kg），重力加速度为9.8米
2017-03-29 21:47:51
206
原创 L2-019. 悄悄关注
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个“用户i”（i
2017-03-28 18:05:11
274
原创 PAT 5-60 QQ帐户的申请与登陆 <再一次map与set速度对比>
map的速度远远快于set，所以超时之类尽量用set。实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数NN（\le 10^5≤105），随后给出NN行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的
2017-03-24 12:20:30
263
原创 5-54 Pop Sequence
模拟栈，给出栈最大容量，问是否可以这样出来。#include #include #include #include#include #include #include using namespace std;const int INF=1e9+7;int map1[1050][1050];int pre[30500];int walk[1500];int main(){
2017-03-24 11:32:51
257
原创 5-41 银行排队问题之单队列多窗口服务<模拟>
the reason of failure:1、刚开始是for 1-m都占领m个窗口，这个想法是错误的，因为题目要求顾客总是选择最小的窗口，有可能2顾客来的时候1窗口已经空闲，所以顾客应该去的是1号窗口而不是二号窗口。so：所以以后找不到bug，就对着题意一个个看自己的代码，检查是否符合所有条件题意假设银行有KK个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一
2017-03-23 18:20:03
6744
原创 5-3 4C题 喊山 <BFS>
在机房里是写不出，心不专心也没笔和纸，效率非常的低，题目是BFS，而不是DFS，应该用脑子专心去想再写，而不是直接码题意喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，
2017-03-23 17:10:44
727
原创 4C的练习5-39 整型关键字的散列映射 <线性探测法>
线性探查法该方法的基本思想是：将散列表T[0..m-1]看成是一个循环向量,若初始探查的地址为d(即h(key)=d),则最长的探查序列为：d,d+l,d+2,…,m-1,0,1,…,d-1即:探查时从地址d开始,首先探查T[d],然后依次探查T[d+1],…,直到T[m-1],此后又循环到T[0],T[1],…,直到探查到T[d-1]为止.探查过程终止于三种情况：(1)若
2017-03-22 17:00:42
783
原创 codefoces #404 C. Anton and Fairy Tale
the reason of failiure：1、sqrt与sqrtl是不一样的，当精度较大的时候，应该使用sqrtl用求根公式进行计算#include #include #includeusing namespace std;long long g1,g2,g3;int main(){ //freopen("in.txt","r",stdin); int k,f
2017-03-20 13:15:34
381
原创 L3-004. 肿瘤诊断
在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示，其中1表示疑似肿瘤的像素，0表示正常像素。由于切片厚度可以认
2017-03-18 21:07:50
249
原创 CCCC周六训练赛 数字母的题
the reason of reason：1、很多概念都不熟悉，字符串的很多函数都不会用。字符串gets不能用在char上。2、敲的时候bug太多了，调试了很久，花了将近40min没提交。代码：#include #include#include #include using namespace std;char s1[1000];char s2[1000];struc
2017-03-18 19:59:28
251
原创 L2-015. 互评成绩
学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（34，学生总数）、k（3输出格式：按非递减顺序输出最后得分最高的M个成绩，保留小数点后3位。分数间有1个空格，行首尾不得有多余空格
2017-03-15 22:32:29
376
原创 L2-012. 关于堆的判断
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is the root”：x是根结点；“x and y are siblings”：x和y是兄弟结点；“x is the parent of y”：x是y的父结点；“x is a child of y”：x是y的一个子结点。输入格式：每组测试第1行包含2
2017-03-15 10:08:16
396
原创 L2-011. 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2
2017-03-14 17:52:04
241
原创 L2-009. 抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（4），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ... NK PK其中K（0 i是抢到红包的人的编号，Pi（> 0）是其抢到的红包金额（以分为单位）。
2017-03-14 16:45:38
331
原创 L2-007
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行
2017-03-14 16:27:22
488
原创 几个简单的背包问题
0/1背包问题，就是给n种石头每块石头的价值为ai，问背包容量为m的背包最多装价值多少？输入样例：3 82 5 53 4 5输出：8因为不能重复选，所以这次价格的的最大应该是dp[i-1]#include#include#include using namespace std;int dp[500][500];int cost[500];int weight
2017-03-13 18:41:08
484
原创 知道后/中序遍历，求前
#include #include #include using namespace std;struct ttt{int l,r,w;};char q1[50];char q2[50];ttt qq[500];int walked[500];int n;int gg;int tt;int tree(int x,int y,int m,int w){ cout
2017-03-11 13:15:36
216
原创 通过前序和中序求树
#include #include #include using namespace std;struct ttt{int l,r,w;};char q1[50];char q2[50];ttt qq[500];int walked[500];int n;int gg;int tt;int tree(int x,int y,int m,int w){ int k
2017-03-11 12:21:47
346
原创 L2-005. 集合相似度
开始有一题一直超时，然后不断想着改进的办法。然后想到一种，既然每次都要寻找一个f1值其包含的值，那么可以先一次找完所有这个f1有的数。set对于数字的查找速度远远大于map！！！map是比较慢的#include #include #include #include #include #include using namespace std;struct ttt {int
2017-03-11 09:35:53
260
原创 codeforces 395 D <思维，DFS想了半天超时>
代码#include #include #include using namespace std;int x[100500];int y[100500];int k[100500];int t[100500];int dfs(){ }int main(){ //freopen("in.txt","r",stdin); int i,j,l,f1
2017-03-10 16:39:12
370
原创 codeforces 402 E
TLE好多次，原来是map的原因，用map做一个数组使用的话，速度会慢上许多哟！！#include #include #include #include #include#include #include using namespace std;const long long INF=1e15+7;struct ttt{int a;int b;string z;int
2017-03-10 09:10:32
585
原创 水<并查集,但是WA好久>
In this hot summer AIUB students decided to go on a trip to Cox’s Bazaar sea beach. Every student has some amount of money to spend in this trip. Each student belongs to some group. If student A kno
2017-03-08 22:46:45
483
原创 矩阵快速幂模版
输入样例是3 22 1 10 4 53 0 2#include #include #include using namespace std;struct ttt{ int map1[200][200];};int n;ttt fun1(ttt &a,ttt &b){ ttt c; int i,j,k; for(i=1;i<=n;
2017-03-07 17:50:10
303
原创 兔子窝
简单bfs代码：#include #include#include using namespace std;struct ttt{int r,c;int step;};char map1[15][15];int walked[15][15];int dr[4]={0,1,0,-1};int dc[4]={1,0,-1,0};int main(){ //fre
2017-03-06 16:17:54
560
原创 西北
字符串一题。！！！做题还是太慢太慢了，debug花费了大量时间。#include #include #include using namespace std;struct ttt{ int left,right;};char qq[100500];ttt gg[100500]; int i,j,k,l,f1,f2,f3,t1,t2,t3,n,m; in
2017-03-06 15:53:35
241
原创 codeforces #403 C
meaning：就是给n个点，这n个点可以从任意点到任C. Andryusha and Colored Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output
2017-03-06 12:30:55
269
原创 西北大学<数字问题>
#include #include #include #include #includeusing namespace std;bool walked[700500];char a[7];int main(){ // freopen("in.txt","r",stdin); int i,j,k,l,f1,f2,f3,t1,t2,t3; int n,m;
2017-03-05 10:23:43
449
原创 bfs
1.题意就是给一个图，里面有钥匙和门，一把钥匙对应一种门，问能不能到终点，如果不能输出-1，如果能输出最小步数。直接队列bfs，注意拿了不同钥匙的状态是不一样的，是可以接着走下去的，注意判断什么时候算重复状态就行。#include #include #include #include using namespace std;struct ttt{ int r,c;
2017-03-05 09:25:00
152
原创 2.4 Overfencing <BFS>
meaning:题意就是给一个图，图的4周会存在2个门，然后问这些门到这个图中最远的空地需要最少多少步。thinking：直接BFSthe reason of failure：1、gets的不能使用，应该用scanf（"%c",&a）;的方法来输入空格到数组中。2、代码错误，中间代码写错了，应该列是从0开始，而不是1,过一部分数据只表明前面那些数据没涉及这个问题.代码:/*I
2017-03-04 23:40:30
338
原创 USACO 2.4 The Tamworth Two<简单图问题>
meaning：题意是给一张图，图中有牛的位置，农场主的位子和障碍物。牛和农场主只能沿着一个方向走直到要出界或者走到障碍物就转弯！！（注意是走到障碍物才转弯，而不是碰到之前转弯），转弯的方向为顺时针，问农场主是否可以和牛相遇。the reason of failure：1、需要注意是走到障碍物才转弯。2、给的图有C和F，如果只遇到'.'才走下去显然是错的，遇到C||F都可以接着走下去。
2017-03-04 16:11:57
390
原创 2.3 Controlling Companies<DFS>
meaning:题意是给很多行a b c ,表示a控制b股份的百分c，如果c>50，说明a控制b，如果a对d的股份+b对d的股份+...>50，也就是a+a控制的所有子公司对d的股份>50，也能说明a控制了d。thinking:1、刚开始一直在想用树形结构，然后从最低点的结点向上找，然后发现。。。自己的thinking深度太低了，多换个方向思考，独立，专心的思考！！。这题就是dfs，从第1
2017-03-04 10:40:19
359
原创 USACO 2.3Money Systems（简单DP）
meaning：就是给钱的种数（无线多张），钱的总金额，问有多少种组成办法可以组成这个金额。thinking:直接DP，想状态转移方程，dp[i][j]，表示用i种面额最多可以拼成总额为j的种数。然后dp[i][qq[i]]初始化都为1，当qq[i]>j时,dp[i][j]=dp[i-1][j]+dp[i][j-qq[i]]，2个加分别是取这个面额和不取这个面额的意思代码:/*
2017-03-03 15:04:47
420
原创 USACO 2.3
直接dfs要注意的一点是输出的顺序。/*ID: mePROG: zerosumLANG: C++*/#include #include #include using namespace std;int n;int f1[30];int fun(){ int i,j; int sum1=1; int t1; for(i=1;i<=n-1;
2017-03-03 11:11:26
418
原创 USACO 2.3Cow Pedigrees
题意：先给一堆短的字符，当遇到(.).时表示这些短的字符输入结束，然后给一个长的字符（这里注意题意，这个字符不一定在一行，有可能是多行组合的）。判断由这些字符能组成这个长的字符的前缀最长能有多长。样例：A AB BA CA BBC.ABABACABAABC输出是11.thinking：用个队列装着往后搜索，把每个能到的位置标记，如果没到过就放入队列，然后输出最长的值
2017-03-02 10:13:59
340
原创 USACO 2.2Party Lamps
meaning：是给4个开关，第一个开关控制所有灯，也就是本来开的变关，本来关的变开，第二个开关控制单数灯，第三个开关控制双数灯，第4个开关控制n%3==1的灯。给一个n，c，分别表示灯的数量和按下开关的数量，然后再给按c次开关后有哪几个灯是亮的，哪几个灯是不亮的。如果存在满足的可能则输出所有可能，按照0在前面的输出顺序，也就是数组大小的输出顺序，如果不可能则输出IMPOSSIBLE.th
2017-03-02 09:35:47
275
原创 codeforces #402
A. Pupils Redistribution题意：给2行数字，问最少第一行与第二行交换次数，使得第一行所有数字的出现次数等于第二行，如做不到相同输出-1。thinking：直接2行的每个数字相加，判断其%2是否等于0，如果不等则输出-1。然后把所有2行的次数差的绝对值相加，用总绝对值/4即可。#include #include #include #include u
2017-03-01 16:52:51
286
R语言的简单使用
2018-08-20
Svm支持向量机详细内容
2018-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人