SCAU 算法课的题
摘要：8594 有重复元素的排列问题（优先做） 时间限制:1000MS 内存限制:1000K提交次数:1610 通过次数:656 题型: 编程题 语言: G++;GCC;VC Description 输入格式 第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元素，元素中间不要加空格。 输入
阅读全文
posted @ 2017-10-31 23:59
10 2017 档案
网易2018校园招聘编...
摘要：[编程题]游历魔法王国 https://www.nowcoder.com/questionTerminal/f58859adc39f4edc9cd8e40ba4160339 给定一棵树，可以走L步，最多能访问多少个节点 思路：分类讨论，首先贪心走最长链，如果还有多余的步数，可以知道如果从最底端返回上
阅读全文
posted @ 2017-10-30 13:41
java高级篇
摘要：Method对象可以得到任何一个类的任何方法的定义（只需要传入方法的名字和参数即可） class Ming { private void speak() { System.out.println("ff"); } } public class Main { public static void ma
阅读全文
posted @ 2017-10-26 22:51
A. Yet Another Problem with Strings 分块 + hash
摘要：http://codeforces.com/gym/101138/problem/A 感觉有一种套路就是总长度 <= 某一个数的这类题，大多可以分块 首先把集合串按长度分块，对于每一个询问串， 在 > magic的big集合里，因为最多sqrtn个，可以暴力枚举每一个，然后暴力枚举询问串的每一个长度
阅读全文
posted @ 2017-10-20 22:42
随机生成字符串
摘要：#include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false) using namespace std; #define inf (0x3f3f3f3f) typedef long long int LL; struct Node {
阅读全文
posted @ 2017-10-20 11:55
cpp 学习笔记
摘要：2018年1月17日 23:30:45
为实习而置顶
阅读全文
posted @ 2017-10-18 16:02
hdu 2222 ac自动机更新模板 for onSite contest
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=2222 #include <cstdio> #include <cstdlib> #include <cstring> const int maxn = 1000000 + 20; const int
阅读全文
posted @ 2017-10-08 07:24
F. Cooking Time 贪心
摘要：http://codeforces.com/gym/101498/problem/F 对于知道使用情况的置换算法，最优解是找一个最后需要使用的物品替换掉 也就是，如果一个物品后面已经不需要用到，就要拿出来了，碍地方 #include <bits/stdc++.h> #define IOS ios::
阅读全文
posted @ 2017-10-07 10:13
Engineer Assignment HDU - 6006 状压dp
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=6006 比赛的时候写了一个暴力，存暴力，过了，还46ms 那个暴力的思路是，预处理can[i][j]表示第i个人能否胜任第j个项目，能胜任的条件就是它和这个项目有共同的需求。 然后暴力枚举每一个人去搭配
阅读全文
posted @ 2017-10-06 07:52
循环队列的复习
摘要：struct MyQueue { //循环队列需要少用一个 int que[1000000], head, tail, MXSIZE; void init() { MXSIZE = 1000000; // 1e6 head = tail = 0; } bool isEmpty() { return
阅读全文
posted @ 2017-10-03 09:58
