acm
acm博客作业周更
marine origin
wens
展开
-
Educational Codeforces Round 93 (Rated for Div. 2) A(想了两个小时)
A. Bad Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1,a2,…,an, which is sorted in non-decreasing order (ai≤ai+1).Find three indices i, j, k such that 1≤i<j<原创 2020-08-30 23:03:17 · 90 阅读 · 0 评论 -
6.1 图论
今天学习了图论。2020 08 06很难。原创 2020-08-06 23:25:10 · 117 阅读 · 0 评论 -
3.图论
什么是凸轮图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。”图论属于离散数学的一部分应用场景是计算机一、求出这个图的补图 (1)输入无向图的各边所关联的顶点对,确定每个顶点度,以及图的最大度数和最小度数,求出这个图的补图。(2)输入有向图的各边所关联的顶点对,确定每个顶点的出度和入度。二、 编写一个程序,要求于无向原创 2020-08-03 23:21:49 · 267 阅读 · 0 评论 -
2020-07-27
10:45 树状数组今天主要复盘树状数组,顾名思义,如同树枝一样能够分枝蔓延,缩短实用复杂度。原创 2020-07-27 22:45:40 · 59 阅读 · 0 评论 -
marineorigin Codeforces Round #659 (Div. 2)
2020/07/25 22:10写在前面关于补题,注重的应该是思维。但是想题想的久了,会厌烦,就没写博客心情。找了题解,因为不是自己想出来的,没有成就感,也。也是想了一下刷题这件事的好坏,可能每个人都不同。**THROUGH这次的比赛准备充分,但是看题的时候,就觉得不对劲,阅读难度就高。因为想快出一题,就用了翻译,读完题大概四分钟,看了一眼,只有一个人做了出来,当时就意识到,第一个题不容易,当时就放掉了。B题有两个版本,心想,既然有两个版本,简单版本应该是突破点。于是打开翻译读了下去,半个小时原创 2020-07-25 22:35:22 · 115 阅读 · 0 评论 -
RF.1.cf
【CodeForces 1256E — Yet Another Division Into Teams】DescriptionThere are n students at your university. The programming skill of the i-th student is ai. As a coach, you want to divide them into teams to prepare them for the upcoming ICPC finals. Just ima原创 2020-07-16 13:34:37 · 94 阅读 · 0 评论 -
RF.1.总结
最近学习效率很低,一方面是最近的任务盘一下都赶到一块了。另一方面是没有变通。很多突如其来的变化赶到一起,就不能很好地完成任务,甚至就是单纯的浪费时间,白坐在电脑前。不管是什么科目,很久不碰势必生疏。个人中午的干扰还比较少,就在中午复盘一下自己的学习状态,给下午做做计划。今天早上睡起来就八点了,准备了一下做完题转眼就现在了。今天的状态还可以,中午准备就开始补题。晚上了解一下补题中看不懂的算法。然后早睡觉。...原创 2020-07-16 12:51:50 · 155 阅读 · 0 评论 -
B2. Books Exchange (hard version) cf1249
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard versions is constraints.There are n kids, each of them is reading a unique book. At the end of any day, the原创 2020-07-15 21:42:52 · 129 阅读 · 0 评论 -
Acm第十四周结课总结
#include <iostream>using namespace std;#define maxn 10001int as[maxn];int main(){ int t,a,b,c,i; cin>>t; while(t--) { cin>>a; for(i =1 ; i<=a; i++) cin>>as[i]; for( i = 1;i<=a-1;i++) for(int j = 1;.原创 2020-05-24 23:57:17 · 151 阅读 · 1 评论 -
A. Nastya and Rice
A. Nastya and Ricetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNastya just made a huge mistake and dropped a whole package of rice on the floor. Mom will come soon. If she sees this,原创 2020-05-21 16:32:58 · 112 阅读 · 0 评论 -
600.1
A. Alarm Clocktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has spent the entire day preparing problems for you. Now he has to sleep for at leastaaminutes to feel refreshe..原创 2020-05-18 16:33:59 · 173 阅读 · 0 评论 -
acm13周
上周的任务没完成。买了一本国外的c++在看就落下了。我终于明白了c++和acm是学不完的。最近唯一做的这个题感想多,就写了写。数论反思另外国外的思路是用生动的例子和规范讲题,感觉更生动,就是西方思维比较简化吧。下周的打算是从div600到现在的ab题刷完,把速度提上去。这次的比赛让我懂了不要在比赛的时候去学新的知识。没时间,也会浪费心态。没想到刚比完赛就突然要写论文,传统文化结课限时论文。从早上坐到现在,我真的想吐了,不是厌学的想吐,是那种生理的。玩游戏。玩一天都没这种感觉。下周,希望一切都原创 2020-05-17 21:23:25 · 100 阅读 · 0 评论 -
div.2 600 A
A. Single Pushtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou’re given two arrays a[1…n]a[1…n] and b[1…n]b[1…n], both of the same length nn.In order to perform a push operati原创 2020-05-16 14:36:38 · 112 阅读 · 1 评论 -
A. Most Unstable Array
我想过认真面对比赛,坚持到最后一秒,表面看似没有收获,实际上是在为以后的种种可能埋下伏笔。但是,今晚我做出来了A题,比以往效率大大增加。就是用了自己反思总结的方法,但是我放弃比赛了。要睡觉,因为个人认为现在更重要的是学习的节奏,明天要早起。现在心态还行,把重点放在周天的比赛,这几天多刷题,多回顾网课。A. Most Unstable Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputo原创 2020-05-14 23:43:11 · 135 阅读 · 0 评论 -
bool isprime //d
2原创 2020-05-13 10:52:01 · 594 阅读 · 0 评论 -
简单数论一A //d
Everybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, etc.Specially, LPF(1) = 0.InputEach line will contain on原创 2020-05-13 09:41:39 · 100 阅读 · 0 评论 -
可消性 //d
11l(7x+2y+12z),求证11l(3x-7y+12z)构造4a+3b=11(3x-2y+3z) a,b 都可被11整除根据可消性a|bc ac 互素 a整除b11|3b=11|(3x-2y+12z)-4b只看前边的式子就好原创 2020-05-13 09:13:40 · 98 阅读 · 0 评论 -
五月十一日 课后总结
1原创 2020-05-11 22:27:06 · 68 阅读 · 0 评论 -
ACM 12
第十二周今天凌晨,第一次打div.4的比赛。现在回想起来,如我不去追求难题,就拿出两个小时一个小时一道题,虚心的对待a,c两题,会不会可以做出来。错误的估计了自己的能力,导致心态裂开,一道题也看不进去。尤其是a题的时候,做一会就跳到下一个题以为五分钟就能做出来,到最后每道题来来回回的读题就消磨了大半时间。看了一下别人的比赛题解,思路清晰,经常是把那么冗杂的问题转换成一句话,扪心自问我从来没做到过。div4应是很简单的比赛,可是。关于我的比赛风格,是偏向赌博式的先找中难题,暂时不改。可是读题会给自己花费更原创 2020-05-10 23:36:09 · 272 阅读 · 0 评论 -
二分法快速幂 //d
规模 d:1000字以内前几天从头复习递归,快速幂也是二分法typedef of long long ll;binarypow(ll a,ll b){ if(b==1) return a; else if(b%2==1) return a*binarypow(a,b/2); return num*num; 这里使用num返回大大减少了重新执行函数的次数只是多次调用自身...原创 2020-05-08 20:40:38 · 79 阅读 · 0 评论 -
关于上周作业的说明
今天打开电脑,开始写代码想起了前两天我的博客没有得分,内心还非常不服气难道写的不好就不得分了吗话虽然少但是是我用心写的要求前我就写完了然而当我看见自己的文章没发布时...原创 2020-05-08 10:47:32 · 108 阅读 · 0 评论 -
ACM11
今天比赛延期了,稍微偷一下懒,待会再写原创 2020-05-03 23:52:29 · 129 阅读 · 0 评论 -
Registration system
#include <iostream>#include <map>#include <string>using namespace std;int main (){ int n; string s; map<string,int>m cin>>n; while(n--) {cin>>s; m[...原创 2020-04-29 08:44:24 · 177 阅读 · 0 评论 -
HDU-2141
开始开始会疑问怎么一分为二 double精确位数10e-6可以让整形*10e-6,但是奇数除以二会除不尽#include <iostream>#include <algorithm>using namespace std;int a[505],b[505],c[505];int sab[250005];bool find( int a, int l ,...原创 2020-04-27 08:28:13 · 107 阅读 · 0 评论 -
最短编辑距离
hard dp 最短编辑距离看了很多最短编辑距离终于明白了dp【i】【j】作为最少操作步数的原理ij作为长度 dp[i][j】还是作为一个储存每个最小步数的储存数组也是为了防止冗余之前不理解首相是自己没想到其次可以画出图来其实能把ij作为每个字符串的常数,就可以想到了。多想想为什摸要把ij设为长度。这是关键。问题描述给定两个单词 word1 和 word2,计算出将 word1...原创 2020-04-06 17:34:11 · 144 阅读 · 0 评论 -
ACM第六周总结
本周的总结重写了一下第一个搞懂的动态规划题第一个清晰的动态规划一个想法后记原创 2020-04-05 09:34:07 · 105 阅读 · 0 评论 -
一个清晰的动态规划 后记
一维dp应该是最简单的没错就是跳青蛙的问题但是先看代码简单的一维 DP 问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 (1)、定义数组元素的含义按我上面的步骤说的,首先我们来定义 dp[i] 的含义,我们的问题是要求青蛙跳上 n 级的台阶总共由多少种跳法,那我们就定义 dp[i] 的含义为:跳上一个 i 级的台阶总共有 dp[i] ...原创 2020-04-03 16:07:28 · 123 阅读 · 1 评论 -
第一个清晰动态规划
dynamic(动态的) programing(表格法)学动态两周了,整理一下第一个懂的规划题学规划累了就整理,不累就听课做题,都不想干了就翻译学英语。1163:The Triangle 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 73 88 1 02 7 4...原创 2020-04-03 12:47:25 · 104 阅读 · 0 评论 -
acm4(第五周)
动态规划dynamic programing原创 2020-03-29 23:23:05 · 895 阅读 · 0 评论 -
acm3
初学动态规划知识部分(1) 最优化原理:如果问题的最优解所包含的子问题的解也是最优的,就称该问题具有最优子结构,即满足最优化原理。 (2) 无后效性:即某阶段状态一旦确定,就不受这个状态以后决策的影响。也就是说,某状态以后的过程不会影响以前的状态,只与当前状态有关。初始状态→│决策1│→│决策2│→…→│决策n│→结束状态 图1 动态规划决策过...原创 2020-03-22 23:56:15 · 266 阅读 · 0 评论 -
贪心01
贪心思路As we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form.Given a positive integer I, you task is to find out an ...原创 2020-03-15 23:50:49 · 100 阅读 · 0 评论 -
博客acm1
这段时间主要学习递归和贪心。贪心不会,还在搞递归。周日,补充了一下STL应用,其中string的应用很实用,在这里总结一下。“这个东西好使吗,好使,非常好使”STL :C++数据的标准模板库 缩短编码时间string 字符串 一段文字(字符数组同)字符串对象初始化赋值比较连接判断是否空做数组字符串常见含义os<<a 将a写到输出流os中,返回osis>>...原创 2020-03-08 23:58:59 · 80 阅读 · 0 评论