- 博客(7)
- 收藏
- 关注
RSS订阅原创 Goldbach‘s Conjecture
题目描述思路：模拟题。但是这个题还是卡了一下。。。因为一开始把odd prime numbers当作了奇数，导致一直WA。所以证明学好英语是很重要的。总结：odd numbers奇数，prime number素数，odd prime numbers奇素数。#include <stdio.h>#include <math.h> using namespace std;bool pan(int n){ for(int i=2;i<=sqrt(n);++i) {
2020-10-15 22:15:29
117
原创 2019-10-13 哈尔滨站（中国林业大学）
前记这是第一次以组队的形式正式对ccpc往届比赛进行训练，在训练当中完成了三道题（四题且真实罚时较少可以拿铜，五题罚时较少可以拿银，六题有一个队可以拿金，七题稳定拿金），感觉最后没有完成第4道题（即I题的主要原因为往常训练量不足，缺失一些系统的思考，导致思路较乱，目前认为可以通过一定量的训练来提高思维的步骤性）。本次的训练让我意识到了自己的不足，看来对于目前水平来说，即使铜牌也并不是很轻松的事情。但是同时也对ccpc的比赛情况有了一定的了解，同时也意识到想要依靠一年的时间摘金夺银也并不是不可能的事。目前的
2020-10-12 22:30:57
120
原创 B - Increase and Copy
B - Increase and Copy题目描述思路：本题首先需要看出最快的方式为：将第一个数不断加一，然后进行拷贝，直至最终所得数字大于等于所给数字。设加了i次，拷贝了j次（即乘了j次），所得的即为（i+1）*（j+1）>=n,要使i+j最小，即使i+1+j+1最小，根据三角不等式，即得出i+1同j+1最接近sqrt（n）时最小。#include <bits/stdc++.h>using namespace std;int main(){ int t; scanf("
2020-10-08 20:17:57
215
原创 Crashing Robots
Crashing Robots题目描述模拟的做题思路：模拟题目的解题方法就是根据题目的叙述，模拟题目中所述的过程，难点基本在于对于题意的理解、数据结构的组织、部分过程的优化。思路该题是典型的模拟题。只需要依照题目中所说的过程进行模拟即可。但是有一些小方法值得注意。在对于方向进行表示时，对于面朝方向dir，我们用0,1,2,3对应“NESW”（顺序不能乱），对于转向或直走操作用0,1,2表示“FLR”（顺序不能乱）。然后对于左转操作，我们只需要dir = (dir + 3) % 4;就可以得到正确的
2020-09-28 22:10:27
170
原创 The Pilots Brotrefrigeratorhers
题目描述思路：该题同Flip Game基本一致，不同点在于需要将改变的数据进行存储。那么主要的方法是建立三个数组，一个数组用于存储原始数据，一个数组用于临时存储改变后的数据，一个数组用于当本次结果小于前面结果时存储并最后输出。#include <cstdio>#include <iostream>using namespace std;int n=0x7fffffff,a[4][4],b[2][16],c[2][16];//a用于存储原本数据，b用于暂时存储改变的数据，c
2020-09-15 11:14:05
190
原创 Flip Game
Flip Game题目链接思路：这是一道典型的DFS题目，通过DFS枚举每一种情况，每个棋子都只有两种情况（非黑即白），所以共有2^n种情况，然后判断每种情况是否可以成立，并同时比较所需步骤大小。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int a[4][4];int Min=0x7fffffff;in
2020-09-14 19:34:32
332
原创 2020-09-14
成神之路从今天开始，正式进行为期一年的ACM冲刺路途。之前也有进行一些零零散散的学习，但是一方面效率不是特别的高，另一方面主观学习意愿并没有特别的强烈。随着进入大二，正式计划进行大量且高效的训练，当然主要目的是希望能够得到相关的奖项，次要目的是希望真正了解一下自己的潜力究竟能有多强。现在的网络上流传着许多的一年摘金的传说，很多人都将这种传说仅仅视为一个传说，但还是要够胆想才有奇迹发生吧。就让我通过一年的时间来帮大家实践一下，一个近乎小白的人通过一年的时间能够做到什么程度吧。...
2020-09-14 19:30:36
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人