07 2016 档案

摘要：【先来一发SPFA】 int spfa_dfs(int u) { vis[u]=1; for(int k=f[u]; k!=0; k=e[k].next) { int v=e[k].v,w=e[k].w; if( d[u]+w < d[v] ) { d[v]=d[u]+w; if(!vis[v]) 阅读全文

该文被密码保护。

摘要：【七月十九日】今天主要刷了搜索、回溯、DP方面的题目 【任务分配】：题目 #include<iostream> using namespace std; int n,sum=10004,job[12][12],ans; bool flag[12]; void dfs(int x); int main 阅读全文

摘要：今天简单刷了几道NOIP2014的题，今天发代码。 ————————————————————————————————————————————————————————————————————————-— 【NOIP201401-珠心算测验】 #include<stdio.h> #include<std 阅读全文

摘要：【代码】今天有很多人来问我要那些宠物什么的代码，今天一并给大家。 【页面定制CSS代码】 【博客侧边栏公告（需要向博客园申请JS权限）】 【最后提醒一句，这些代码用China Heart这个皮肤更好哟】 仰天长啸：哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 阅读全文

摘要：【题目要求】给你n个数与n。现在需要你在O(n)的时间内，O(1)的空间内找出出现次数超过50%的数。 【开始胡扯】一开始我看到这道题瞬间蒙蔽(ToT)/~~~(。﹏。*)，要是只有O(n)的时间这一条要求，就可以用哈希瞬间解决（也就是用空间换时间），对于O(1)的空间好像很难解决。 【思路一】双重 阅读全文