2018年04月_StrongerIrene

原创超详细POJ3104题解 DRYING/dying 单独给它写一篇二分(并不是) 还有/现在就去/

k-1忽然明白了(没有智慧的我)就是，如果这一分钟你把衣服拿去烘干了，那么他是没算在自然风干的里面的，这就要求我们做一点东西了。但是算的时候如果只是既定的时间t也就是全部大家都可以风干的基准t，再其他的上面把a[i]减去这个t的界限,其实这个t是大家统一的t包含了自然风干的时间和【没有自然风干（t1）而是被拿到洗衣机里面去烘干的时间（以t2计）】那么t2是混在t里面的，但是直接减去的话把t1和t等...

2018-04-30 09:37:00 361

原创 POJ3258 二分初步/奶牛跳河 ZOJ4033 省赛-.-

/* //poj3285 04.27二分的是后面的答案因为数据不是很大二分就是后面逐步逼近数据范围最后得到什么再具体一点的话这个题想求的是什么?是之间的最小距离二分的恐怖之处就在于它 O(nlogn的复杂度).【adds】【adds】简化着简化着没了。。。首先需要判断那么就是实验一下去掉哪几个点 judege(n)就可以了那么这个长度也就是最后我们想得到的答案不断的...

2018-04-30 09:33:38 225

原创 /0427 深刻的反思 /

/*0427 深刻的反思 */【作业/状态问题+拖延/划水问题】我的妈啊。我觉得完全不想写高数这种东西。。。如果给我大块的自习时间的话。那我之前在干嘛？我明明最讨厌写高数作业了- -这两个星期的状态真是乱七八糟的啊- -哪怕是自习的时间也不想写恶性循环就是在一些，我可以定义为水课的课上,我在玩手机。然后没写完。然后每天都泡在棉花糖里让我似乎没心思反思这样做到底是为啥或者初衷是什么。。只会想“啊，...

2018-04-27 21:36:10 129

原创你有多少胜算把我困在里面/周六省赛模拟大概想到了一些//ZOJ - 3787/ZOJ - 3785 费马,,??

首先.......对那种过的很少的- -...别期待自己能暴力过!!!!!这么少人是有理由的- -别期待自己暴力过了!..(举例,1e6的数据,你觉得1e3的复杂能过啊,....但是其实比的时候是1e6-1e3,再乘上,一下子就超时了呀)链接https://vjudge.net/contest/224185#status/000_/-/0/大概就是，题其实不难，省赛可能都是这样的，但是就是写不对(...

2018-04-22 19:42:18 337

原创 !滚动数组和状态压缩!/金马五校(什么)的K序列/

先占个坑吧...还有，csdn里我打这么多空格好难受- -（才不会说我是写字板里粘过来的）滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。出处(星号)https://blog.csdn.net/ge...

2018-04-21 11:51:01 199

原创 HDU6024简单递推-糖果屋

DP初步-女生赛的糖果屋-啊-简单递推-这第一步还是要自己迈出去的吧= =(上代码)#include<iostream> #include<algorithm> using namespace std; const int maxn = 3010; typedef long long ll; struct node { ll x; ll c; }p[maxn]; ...

2018-04-20 15:19:20 226

原创我就是想写一篇csdn博客

1.其中48~57为0到9十个阿拉伯数字。65～90为26个大写英文字母，97～122号为26个小写英文字母2.sizeof(a,0,sizeof(b)).......你都把0个设置成这个了,,,对了才怪3.scanf跳过i4.5. 结构体排序bool cmp(node a, node b){ if (a.value < b.value) { return true; }//value i...

2018-04-09 08:26:53 258

原创【最短路】之dijskra HDU2544

还记得之前数据结构老师说过，这是个荷兰人的名字。。。所以你无论咋的你找不到这个人的英文名= -。。。。最近真的好咸鱼啊= =7天A了一个题还是签到题的A= - 还有就是...感觉忘得太快了..... 懵懵懂懂的记得的话也会自己写着写着又错////代码打的太少吧.... 嗯....那可以加一个日常复习业务= = https://blog.csdn.net/zhembrace/articl...

2018-04-07 20:16:14 413 3

原创 bfs别忘啊...UVA11624Fire!(BFS)　止めないで//车轮的bfs /UVA10047

四处搜罗来的...然后这个代码书写习惯可真好啊....是bfs,但是大火这个需要些两次有一个小坑,就是起火点可能会很多,所以不要只是记录一下起火点就好了,而是要把他们都push进去然后一个个的往后蔓延...(是啊)push进去的是时间为0的起火点....然后后面慢慢的就是时间为1的起火点....(Map[nr][nc] == '.' || Map[nr][nc] == 'J') &&am...

2018-04-01 12:37:34 179 1

lx233