摘要： n*n(n<1000)的棋盘有一些亮着的灯泡,和灭着的灯泡,按行或者列可以将行或者列灯泡翻转。但是没有花费，按某一个格子也可以使灯泡的状态翻转，花费一元，问不超过k元，能否是棋盘的灯泡全亮，k<n。问是否可行及可行方案。 #include<iostream> #include<cstdio> #in 阅读全文

摘要： 曾经学生的问题： nzr:关于记忆化搜索 阅读全文

摘要： &最长上升子序列 3 4 1 5 2 7 6 dfs(int i, int j, int len) 表示前i的位置，以a[j]为结尾的最长上升子序列长度为len dfs(i+1, a[j], len) dfs(i+1, a[i+1], len+1) dp[i][len] 前i个元素，组成长度为len 阅读全文

摘要： http://www.nfls.com.cn:20035/submission/781868 #include<bits/stdc++.h> using namespace std; int N, ct[45], b[25], ans, a[45][5]; void dfs(int t, int s 阅读全文

摘要： http://www.nfls.com.cn:20035/problem/1878 路灯 数组打标记 http://www.nfls.com.cn:20035/contest/1697/problem/4# 航空线路 图论 http://www.nfls.com.cn:20035/contest/1 阅读全文

摘要： 作业一览 【数论S1】 【图论】 【链表】 【周赛-J】 【宽搜2】 【单调栈】 【宽搜1】 【周赛】 【尺取法】 12.2 【单调队列】后三题 12.2 【树上问题】 【CSP-S1】 【贪心】 序号 账号 昵称 现用选手 1 SXjinhetao SX靳赫涛 吕卓航暂用 2 SXLiRuixin 阅读全文

摘要： SFZOJ 1008 老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 N 头奶牛中选出一支队伍。 每只奶牛的能力为整数，第 i 头奶牛的能力为Ri 。飞盘队的队员数量不能少于 1、大于N。一支队伍的总能力就是所有队员能力的总和。 约翰比较迷信，他的幸运数字是 F，所以他要求队伍的总能力必须是 阅读全文

摘要： #include<bits/stdc++.h> #define int long long using namespace std; int n,m,t,k,d,c,dp[5005][5005],x,y,z,a[5005][5005],s[5005][5005]; signed main(){ sc 阅读全文

摘要： 最短路dijkstra证明： https://zhuanlan.zhihu.com/p/163258455 阅读全文

摘要： 第一版 err #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> #define N 505 using namespace std; i 阅读全文