- 博客(34)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 关于图论
进来也不是一两天了,成为一个OIer的日子也过了许久。那么就谈谈自己对最近所学的心得吧。 图(she)论(pi) 遍历与最短路 Floyd 神奇的三重循环,一层套一层,适用于500个点以内的题目。 关于floyd k循环一定要套在外面!!! 看到500别冲动,抑制住你的兴奋和激动,500点的不一定是floyd。 献上代码 //N为点数 void floyd() ...
2017-12-09 20:51:43
214
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 那些年我追过的“女孩”
我认为打程序犹如追女孩,在不断犯错的过程中才能成功的把握所有要点,然后嘿嘿嘿...........1.思绪紊乱。。。。找不到题目的关键。2.会引用错误的变量,比如a[i][j]变成了a[j][i]更甚者,a[i][j]变成b[i][j]。3.该刷刷,绝对不能浪。4.在定义变量时绝对不能过长否则看什么都不知道了。5.要理解清楚题目的方向并且要想清楚自己写出的情况,比如塔姆沃思草泥牛,这个就不能用交换...
2017-08-12 21:19:01
368
原创 2018 04 07 小结
体验了一场ACM式的比赛……给人感觉 |======>身体被掏空<======| 先不说做题的结果如何,先说状态。 比赛刚开始,可谓是踌躇满志思路也算是清晰,于是乎在相对正常的时间里过了两道水题,同时也明白了出题人的一些不怀好意。 但时间渐渐推移,一直被第三题给%%的我失去了斗志,颓丧如犬。于是开始消极比赛,其实思路大体是有的但是总是以小碎点...
2018-04-07 19:59:01
131
原创 码农之椰子
致力于提升代码能力的我刷了一道码农题,然而发现其实还是很简单的。 题面 椰子 一个椰子沿着与地面垂直的方向落到地面上指定的位置,如果椰子X落到了地上(因为地平线高度为0,故椰子在地上的高度为1),它会待在那里不动,如果它落在了另一个椰子上,就会出现下面几种情况: (1)如果椰子Y的左右两边都已有椰子(下图中用“O”表示),则椰子会停在那里不动。 X OYO =====&g...
2018-03-21 20:56:26
265
原创 2018 03 14 小结
今天首先是个难忘的日子 爱因斯坦的生日 斯蒂芬·霍金逝世 巨星的升起又陨落 愿他们在另一个时间相逢,另一个世界相遇 算是开学来的第一次总结 最近讲了DP,而且也将了些很沉重的话题,关于发展与规划什么的,走一步是一步。 那么关于DP 动态规划(DP) ·定义: 求解决策过程(decision process)最优化的数学方法。 ·特性: 最优化原理...
2018-03-21 20:23:30
130
原创 集训Day6
Day·6 看到题目难受的虚伪了 Problem·1 题面 给出一张只有1和0的图,可以交换任意两列组成一个以一为元素的矩阵,求最大形成的矩阵中有几个1 思路 第一眼,觉得应该是DP于是果断放弃,关键是DP做的实在是太少了………………难受死了 题解 部分分:考虑矩阵的上下边界,求第i-j行全为1的列的数量,暴力判断N^3按顺序枚举N^2 仅枚举矩阵的下边...
2018-03-03 21:06:57
241
原创 集训Day1
(*欢迎来到福州*) Day·1 一波神奇操作,被虐成DOG……………………不过没事被虐是正常的 Problem·1 题面 给出n个点在任意位置插入一个点插入需要时间T1,查找一遍需要时间T2,求最短查出正确点的最大值。 思路 看到最短时间最大,好吧,我想到的是二分答案………………我就的...
2018-03-03 20:09:06
272
原创 又一次比赛??!!!
好吧,其实内心是很无奈的 在2017/12/10的这一天,上帝给了我爆零的机会,可我却没能好好珍惜,如果再给我一次重来的机会,我会说,我要AK (也只是说说)。那么开始写总结1.1031 The coins Fj有N个硬币,编号为1..N。 现在有W个推断,为(A,B),表示硬币A比硬币B重。 寻找并输出一个硬币编号,要求其重量明确不同于其他硬币的个数最多。 如果
2017-12-11 21:08:42
235
原创 初赛后的第一次比赛反思
well,初赛后的失落令我明白了我的不足,不过至少,我知道我还需要学什么了。 初赛后的usaco比赛,铜组的题还是一如既往的水,不过关于铜二有更好的操作,就是对字母的第一次出现顺序与第二个字母的第一次出现顺序还有的二次进行比较因为是个圆所以不用考虑头尾相连。这个操作就不会很low 关于银组:第一题主要是一波贪心操作,对右(或左)端点进行排序然后循环搜索(20000^2的数据规模竟然不会超时!大
2017-11-03 15:16:17
282
原创 2017 10 04小结
中秋。。。中秋。所谓的中秋大概是个噱头吧。 与其和一堆人在无所事事中哈哈哈哈倒不如自己一个人做自己爱做的,该做的事来的爽快,于是乎,单枪匹马我来到了机房。 本以为一个人的时光会把持不住自己,但奇怪的是一个人的时候反倒冷静和清醒,知道什么是应该做的。 班里的嬉笑令我总觉得那么一丝不舒服,还是敲击键盘,让数据从指间从脑袋中淌过更令我愉悦。 那么,不被人理解的我,
2017-10-04 20:22:47
187
原创 2017 10 03 小结
好几天没有写小结了,最近是关于初赛,知识点如海啸般席卷将我淹没。一瞬间被灌进了一堆莫名的东西......就不举例说了。总之,整个人都不好了,“消化不良”所导致的精神恍惚。。。初赛已不远,唯一能做的就是好好思考,争取做到令自己满意。
2017-10-03 16:36:30
163
原创 遍历与最短路
void dfs(int b) { for(int j=1;j<=n;j++) if(!f[j]&&a[b][j]) { f[j]=true; dfs(j); } } void dige(int st) { for (int i=1;i<=T;i++) dis[i]=a[st][i];//dis==距离,
2017-09-12 21:21:52
599
原创 2017 09 03 小结
今天对模拟类题目进行了分析与消化,对于题目,还是不能够很好的用函数思维去理解,但是,能够用基础的思想去解题,比如很多很多的数组。至于如何解题及思路,也就不说了,因为我写了篇题解。 如下 P1201贪婪的送礼者: #include//蒟蒻的代码,希望各位别太苛刻了! using namespace std;//主要是没学多久,然后被大佬的函数看懵逼,然而在大佬的函数下我不屈服,不用函数写出
2017-09-03 20:58:33
129
原创 2017 09 02 小结
对于这些题目我已无语了,这塔姆沃思牛真的,嘿嘿呵呵。农夫也是个傻帽,了解牛就了解吧,你还学他的走法。真是两只牛!!!! 这个深刻的题让我明白了弄清楚情况的重要性,很重要!!!! AC==0.000 唉~~~
2017-09-02 21:08:06
254
原创 2017 08 21 小结
我要对我的行为深深的忏悔,对于机房中的喧嚣我本不该堕入凡尘,奈何世俗却是令人深陷。莫名的,我成了哄笑中的一员,血液中的代码仿佛也蒙上了一层不知名的阴影。 但是,我不该这样,我不能这样!!我是个有梦想的OIer我的血液里流淌的是代码!!!认真对待,严肃刷题。 尘世虽好,却不能留恋。自嘲一笑,尘世也不过这样如此,无非是想令我的大道受阻碍罢了。灯红酒绿,纸醉金迷......尘世。。。。。 哼,我自
2017-08-21 20:49:29
126
原创 2017 08 20 小结
好几天没更了。。。。。 这几天主要都在思考单次排序的那道题目,然而并没能想出来。不过却也是对我其他的思考有了启发。比如二维数组,字符串等等。 然后刷了几题,思绪一马平川。。。 关于二维数组尽量将其看作一个面,所以可以得出,一维数组为一个点,三维或许是个体。 关于字符串,将其看作一条由单个字符组成的长链就ok了。
2017-08-20 20:32:33
125
原创 2017 08 13 小结
对昨天的数字统计进行了重新考虑并对半成品进行了完善,虽说仍有不足,但也还过得去。主要是要对今天的两堂大课的内容进行消化,已能初步理解字符串和函数。。。。。加油吧
2017-08-13 21:15:12
126
原创 2017 08 12 小结
今天主要对排序问题进行了研究,首先是选择排序的做法,对于n的数据进行n*n次的筛选,并把最小的数推到最前方。(存在超时的可能性)。对于冒泡是左右比较交换,次数简短但仍会超时,于是引入sort概念,同时增加mysmp的自定义选项。(可进行自己的sort模式。)struct 则为定义结构体的模型。有些难以理解,还需慢慢消化。至于题目,简单的没问题,难的过不去。倒也没什么错误只是思维不到边儿。slow
2017-08-12 21:08:12
164
原创 2017 08 11 小结
今天只打了一个程序,变换矩阵,也就是对矩阵类型的变幻做出判断。这大概算是一个简单的程序意味着我已经能将图形成像了,通过n*n方阵的变换,我已是更加清楚了二维数组。 拿道题的首先我先将题目与之前的题目进行对比,发现与之前的三道题有异曲同工之妙。 1.顺时针旋转 2.逆时针旋转 3.倒置. 于是我对题目作出判断是将图形的变幻进行集合,再判断。集合的过程进行的很顺利,但判断的过程出现了问题。第
2017-08-11 21:02:17
167
原创 不给AC的奇怪玩意(openjudge1.5 11)
#include using namespace std; int main() { int k,n,x=0,z=0,y=0; cin>>k; for(int i=1;i { cin>>n; if(n==1) x=x+1; if(n==5) y=y+1; if(n==10) z=z+1; } cout cout cout return 0; }
2017-08-04 11:14:24
369
1
原创 奇怪的非同寻常的金币
#include using namespace std; int main() { int x,n,k,z,coin,ans; cin>>n; k=0; x=0; for(int i=0;k { z=k; k=i+k; } coin=k-z; for(int h=1;h x=h*h+x; ans=(n-z)*coin+x; cout return 0; }
2017-08-04 11:14:12
117
原创 n个数中y数字出现了几次
#include using namespace std; int main() { int x,y,z,n,a=0,b=0; cin>>x>>y; for(int i=1;i { cin>>n; while(z>10) { z=n%10; b++; } b=b+1; for(int j=1;j { if(n%10==y) a++; n=n/10; } }
2017-08-04 11:13:55
331
原创 这个超时了的对程序(1到n中y数字出现了几次)
#include using namespace std; int main() { int x,y,z,n,a=0,b=0,h=0; cin>>x>>y; for(int i=1;i { h=i; while(z>10) { z=n%10; b++; } b=b+1; for(int j=1;j { if(h%10==y) a++; h=h/10; } }
2017-08-04 11:13:47
171
原创 数字反转,哈哈哈(无缺陷)
#include using namespace std; int main() { long long x,y,z,a=0,b,c,d; cin>>x; if(x>0) { c=x; for(int i=1;x>=10;i++) { x=x/10; z=i+1; } for(int j=1;j { a=(a+c%10)*10; c=c/10; } cout
2017-08-04 11:13:34
213
原创 第一次数组
#include using namespace std; int main() { int a[200],x,n,y,b=0; cin>>x; for(int i=1;i { cin>>n; a[i]=n; } cin>>y; for(int j=1;j { if(a[j]==y) b++; } cout return 0; }
2017-08-04 11:13:17
155
原创 2017 07 22 小结
今天是还算可以的一天(每天都还行)。第一次学数组,然后一路AC也给我打开了一道新世界的大门。以后刷题可以尽量用【】来做,这样也能提高效率。今天的主要问题在于搞反了cin>?)现在还是没搞懂。打反了虽说编译能查出来,但总归是不该犯的低级错误,(有人喷我!!!!切~~~~~)额。还有关于句末手欠的;不能再打!!!!
2017-07-30 23:06:25
115
原创 2017 07 20 小结
关于昨天的测试我有话说,首先是对题目的理解,小学奥数里大概是一定(鲁迅体)没for的。其次是关于题目答案的全面思考,像maxxx那道体就没考虑到X比最大小而比次大大的情况。不过还是可以的。另外要学会用文件输入,文件输出。就这样吧。 对了,题目没看清也让我浪费了很长时间,不然洛谷那道题是可以过的。
2017-07-30 23:05:15
154
原创 2017 07 19 小结
乱七八糟,关键的问题还是细节,注意提交文件的格式以及标点符号等“;”“,”That's important. 唉。。。。。。。。。。。。。。。。。。。。。。。。
2017-07-30 23:04:49
128
原创 2017 07 18 小结
Today nothing 阻碍我的步伐(英文不会了)。。。。。。总的来说还是不错的。双嵌套for用的还可以,美中不足的是对于程序的合理性还要加以观察判断。
2017-07-30 23:03:29
171
原创 2017 07 17 小结
今天主要只搞了一个金币问题,总的来说还是可以的,将思想聚合。关于错误,那个for后的结束分号真的不该加。另外其他的什么分号最后啊,什么设置整型啊。都该加以注
2017-07-30 23:02:49
125
原创 2017 07 16 小结
今天大概是没有什么脑残错误的,唯一不爽的就是一模一样的程序!!!!!!一模一样,却不给AC。这大概是电脑“残了”。然后重要的是,要学会思维建模。把基础模型大致方向在脑中规划,这是个很重要的,很重要的,很重要的(三遍)事情。另外思维要不拘泥于一处,要开阔多方面多角度考虑,所以金币问题慢慢考虑.......
2017-07-30 23:01:18
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人