Posts

Codeforces Round #545 (Div. 2) ps 小生不才，比赛时只做出3道。后面补了一道。 Sushi for Two 题意 给定一个只含有1或者2的数组，让你找出一个子数组，子数组要求是$n个1 和 m个2$并要求$min(n,m)$最大。 ...

Difficulty Control 题意 中文题目不说了。 题解 dfs+剪枝 剩下的加不到最优值剪掉 已经加过了最优值剪掉 我在大二的时候TLE了20次的题目终于在队友的指导之下完成了。 ac代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 #include using #define #define #define #define typedef typedef const //head ll n,m; const ll num[maxn]; vector ll ans = INT_MAX; int int void if ans = abs memcpy } ll tt = 0 if rep(i,x,n) tt += num[ve[i]]; if if return } temp[ve[x]] = 1 dfs(x+1 temp[ve[x]] = 0 dfs(x+1 } int #ifdef freopen("1.in" #endif while ve.clear(); memset memset rep(i,0 ll x; char ve.push_back(ch-'A' num[ch-'A' } sort(ve.begin(),ve.end()); ans = INT_MAX; dfs(0 vector rep(i,0 int printf rep(i,0 printf } } return } [hdoj2260]Difficulty control(dfs) ...

Gourmet choice 题意 给定$n$个蛋糕和$m$个蛋糕，和他们之间的大小关系。问给所有的蛋糕一个可能最小的值，使得关系成立。 题解 首先由于有$=$的存在，有一些蛋糕的值是要一样的。所以我们需要把题目中的相等的点给缩到一起。 ...

hash专题 hash专题练习 https://www.cheasim.com/hash/2019/03/05/hash%E4%B8%93%E9%A2%98%E7%BB%83%E4%B9%A0.html 作者 CheaSim 发布于 2019-03-05 更新于 2019-03-05 许可协议 #hash

706C - Hard problem 题意 题意很简单，就是给定$n$串字符串，对每一串字符串只有一种操作，翻转。之后每翻转一个字符串需要消耗$c_i$的能量，问至少需要多少能量是的，这$n$个字符串是以字典序排列的。 ...

Codeforces Round #542 A. Be Positive 题意 给定一个数组$a_1,a_2,…,a_n$，让你到一个数字，是的数组内的所有数字处以这个数字之后，数组内大于0的数字超过$\cfrac{n}{2}$的上界。 ...

jsp大作业 作业要求 mysql + CRUD 校验器 Struts2+Hibernate 框架 css美化 文件结构  运行截图 登陆界面  选择操作界面  增加和修改界面 使用了js语言，实现了一个form中有两个按钮，指向不同的action  校验器 应用对加入学生信息进行校验。 ...

Frog and String 题意 给定一个字符串的长度和他里面子回文串的个数。 子回文串是连续子串，并且相同的回文串不重复计数 字符串由前$K$个字符构成 题解 构造题嘛，最重要的就是规律啦。 ...

html5学习笔记 功能很强。 html5学习笔记 https://www.cheasim.com/html/2018/11/19/html5%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0.html 作者 CheaSim 发布于 2018-11-19 更新于 2018-11-21 许可协议 #学习笔记开发html

iBatis jar包 Ibatis 2.3.4 Sql server 配置文件 配置文件和Hibernate类似 映射文件 他的映射方式是把CRUD映射到操作。 1 2 3 iBatis框架 粗略学习 https://www.cheasim.com/%E5%BC%80%E5%8F%91/2018/11/19/iBatis%E6%A1%86%E6%9E%B6-%E7%B2%97%E7%95%A5%E5%AD%A6%E4%B9%A0.html 作者 CheaSim 发布于 2018-11-19 更新于 2018-11-19 许可协议 #[开发](/tags/%E5%BC%80%E5%8F%91/)