- 博客(7)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 算法常用模板
最短路：//关于Floyed，注意要把自己到自己的路径赋值为0，到其它点为INF，然后再加边，之后就可以跑Floyed了。 for (int k=1; k<=n; k++) for (int i=1; i<=n; i++) for (int j=1; j<=n; j++) if (dis[i][j]>dis[i][k]+dis[k][j])...
2018-07-03 13:16:23
573
原创 【JZOJ5677】纽约
题目背景印度洋暖流温润着纽约，四季丰沛的雨水造就了一望无际的大草原。蒙古包是纽约最独特的一道风景线，每至二月中旬，纽约的土著傣族人民又开始半年一度的转场了。题目描述由于牲畜和行李过多，牧民 Azone 不得不多次往返于两个草场之间运输家当。为了顺利转场，Azone 决定花费ww元津巴布韦币，购买一辆载重为ww的汽车。共有nn件家具需要搬运，每件家具的重量为w_iwi。A...
2018-07-31 09:06:54
273
原创 scanf的返回值调用
scanf返回正确读入的数的个数如x = scanf("%d%d%d", &x, &y, &m);printf("%d", x);--------------------------------input:1 2 3;output:3;--------------------------------input:1 2 x;output:2;----...
2018-07-30 10:08:29
1907
原创 【洛谷】【P2101 命运石之门的选择】
题目描述在某一条不知名世界线的冈伦今天突然接到了一条dmail，上面说世界线将会发生巨大变动，未来的他无论如何都无法扭转这种变动回到原来的世界线。而世界线变动的原因是现在的他不久后错过了与助手的约会。他约好要和助手去约会，但是在去约会之前，由于一直拖欠房租，房东大叔要求他帮忙完成一幅画的上色，然而他没有以最快的速度完成这个任务，导致他错过了与助手的约会，从而导致世界线的剧变。现在到了拯救世界的...
2018-07-27 13:16:45
432
原创 INF值的选取
在编程时常常会遇到0x3f3f3f3f或者0x7fffffff，那么它们具体的含义是什么呢？首先明确0x为C++中表示十六进制的符号，而3f3f3f3f为一个十六进制数，换算为十进制就是1061109567，时1e9级别的，和int的最大范围是一个数量级；7fffffff的十进制为2147483647，为int的最大值。这样的好处是可以用memset(以字节为单位)来给数组赋值。...
2018-07-23 22:02:26
2532
原创 洛谷七月月赛（未完）
题目描述有一条宽度为NN的河上，小D位于坐标为00的河岸上，他想到达坐标为NN的河岸上后再回到坐标为00的位置。在到达坐标为NN的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为NN的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有MM个岩石，小D希望能跳到每个岩石上恰好一次。由于小D的跳跃能力太强，小D的跳跃长度有个下限SS，但没有上限。现在请你判断...
2018-07-15 20:58:33
246
原创 Reorder the Array
A. Reorder the Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of integers. Vasya can permute (ch...
2018-07-14 20:11:31
359
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人