ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

读入优化

scanf比cin快但有比scanf更快的当你cin这样的时候就要改用scanf 要更快快读 #include<iostream> using namespace std; void read(int &x){ char s=getchar(...

优化

2018-05-04

1 561

BZOJ 1044: [HAOI2008]木棍分割 DP 前缀和优化

题目链接咳咳咳，第一次没大看题解做DP 以前的我应该是这样的哇咔咔，这tm咋做，不管了，先看个题解，再写代码终于看懂了，卧槽咋写啊，算了还是抄吧第一问类似于noip的那个跳房子，随便做这里重点讲第二问首先，不会做，那就先写暴力 dp当然得写dp暴力了 \(f[k][i]\...

DP 优化

2018-10-09

1 560

P1074 靶形数独

思路类似数独的dfs回溯如果0多的话，搜不过去这里的优化很优秀，就是先搜0少的一行，在搜0多的一行这样可以减少dfs的次数,跑的还挺快的 noip2018rp++ 压行代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(in...

优化 dfs

2018-11-07

0 369