- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 bitset【C++STL】
bitset#include<bitset> bitset可以看看作一个多位二进制数，每8位占用一个字节，相当于采用了状态压缩的二进制数组，并支持基本的位运算，在估算程序的运行的时间时，我们一般以32位正数的运算次数为基准，因此n位bitset执行一次位运算的复杂度可视为n/32，效率较高。声明 bitset<10000> s ; 表示一个10000位...
2018-09-30 11:05:35
587
原创 2018-8-27【训练日记】
时间略紧，还以为是周二，，还想着将题目整理完好好写写，现在现把自己找到的资料哦总结一下吧，，我们A了三个题，有7个题没做出来，其中有三道题目是有感觉可以加把劲有希望的，，其中一道模拟题，我有了大体的思路，但当时大家既听不进去，又寄希望于其他的题目，细节方面都没有实现，找到一篇博文，写的还挺详细的【原题啊，，】https://blog.csdn.net/Wang_1997/article...
2018-09-27 06:06:28
170
原创 第三届大中专学生社团节【总结】
地点在青岛，时间在昨天。 其实在走的前一天我还在补java作业，他们有自信能整理好，我也没过多干涉， 于是数学只差一个卢卡斯，背包只差一个九讲，都碰到了，如果赛前不懒，那应该是没有问题的。 第一次打现场赛，心情很真实，暴露的问题也很真实，好好总结一下没能A更多题的原因： 最主要的肯定是能力问题，将基础题改改，模板题稍微变一变，就不行了，基础能力太关键了，我们将模板题模模糊糊写...
2018-09-24 12:19:20
292
原创 状压DP学习中的问题【2018-9-20】
这道题是入门必做对吧，，铺1*2的地板，找到一篇大神讲的，简直了，大神链接：https://blog.csdn.net/hopeztm/article/details/7841917题目链接：http://poj.org/problem?id=2411编程之美的课后题也有一个和整个题目一样的。（P269) 题目这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的...
2018-09-21 00:22:37
280
原创 JAVA第三周作业--遇到的问题及解决方案
1，java中的Scanner类用法：用Scanner类import java.util.Scanner;public static void main(String [] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入你的姓名："); ...
2018-09-19 10:43:37
286
原创 状压dp的学习【2018-09-18】
一，阅读课本，博客以及其中遇到的问题：篇目1：资料来源：https://blog.csdn.net/u011077606/article/details/43487421遇到问题：1，NP问题是什么？------------------------------------------------ NP问题是指存在多项式算法能够解决的非决定性问题，而其中NP完全问题又是 最有可...
2018-09-18 21:18:38
180
原创 2018-9-16【训练日记】
这两天将数位dp 专题看完了，大部分讲解及代码还是有深搜的感觉在里面，不过也碰到不少用二维数组存储，使用递推来实现的，总感觉自己不敲一遍就还是什么也不会，就将有题目链接的题都敲了一遍，感觉还是比较深的。 他们对于深搜解决数位问题很执着，这是大神的深搜模板：int dfs(int i,int s,bool e){ //i为当前处理串的第i位（权重表示法，也即后面剩下i+1位待...
2018-09-16 09:53:01
253
原创 2018-9-12【训练日记】
昨天和今天看了三篇关于数位dp的博文，其中有一篇涉及的几乎全是深搜，再学一下深搜吧：模板一：int search(){ for(int i=1;i<=算符种数;i++){ if(满足条件){ 保存结果； if(到目的地)输出解； else search(k+1); ...
2018-09-13 00:20:53
185
原创 题解--the empty sequence is a regular
We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence, if s is a regular brackets sequence, then (s) and [s] are regular brac...
2018-09-03 13:42:30
547
原创 题解--Halloween Costumes （LightOJ 1422）
Halloween CostumesSubmit StatusDescriptionGappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Hallo...
2018-09-01 21:34:19
397
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人