蓝桥杯历届题目

还有6天蓝桥杯了 开始刷历届练习题了。 小计算器 题意 实现一个直接的计算器。没有四则运算规则优先级。并且能够有进制转换 题解 数字转换字符串的时候,$0$是关键点。 ac代码 #include using #define #define #define #define typedef typedef typedef const //head int const const char int char void memset ull t = k; int if while if ans[cnt++] = x%t+'0' }else ans[cnt++] = x%t+'A' } x/=t; } int rep(i,0 } char ull real_num int ull t = 0 ull cnt = 1 per(i,0 if t += cnt * (tt[i] - 'A' }else t += cnt * (tt[i] - '0' } cnt*= k; } return } int #ifdef freopen("1.in" #endif cin ull now = 0 int k = 10 bool rep(i,0 cin if now = 0 init = true }else cin ull temp = real_num(); if now = temp; init = false continue } if else else else else }else sign = 1 }else sign = 2 }else sign = 3 }else sign = 4 }else sign = 5 }else solve(now); cout }else cin } } return } 合根植物 题意 并查集 ...

March 18, 2019 · 1 min · CheaSim

三月计划

March 每天记录一点在计算中心的计划。 a plan a day,a master i will be. even a phD! 3/11 背一单元单词 高数第一单元finish hash题目搞定 不看贴吧 不看斗鱼 hash完成了两道。 贴吧看的飞起。斗鱼看的飞起。 ...

March 11, 2019 · 1 min · CheaSim

[acm]hash学习笔记

hash学习 hash是一种比较常见的处理字符串的手法。在acm题目中,经常使用hash来处理字符串。比如判断一个子串在一个字符串中出现过几次。就可以使用hash来处理。 ...

March 9, 2019 · 2 min · CheaSim

[cf545]A-D题解

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

March 9, 2019 · 3 min · CheaSim

[hdoj2260]Difficulty control(dfs)

Difficulty Control 题意 中文题目不说了。 题解 dfs+剪枝 剩下的加不到最优值剪掉 已经加过了最优值剪掉 我在大二的时候TLE了20次的题目终于在队友的指导之下完成了。 ac代码 #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) ...

March 6, 2019 · 1 min · CheaSim

[cf541D]Gourmet choice (缩点+dfs)

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

March 5, 2019 · 1 min · CheaSim

hash专题练习

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

March 5, 2019 · 1 min · CheaSim

[cf706C]Hard Problem

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

March 3, 2019 · 1 min · CheaSim

Codeforces Round #542

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

March 2, 2019 · 3 min · CheaSim

jsp第七次作业

jsp大作业 作业要求 mysql + CRUD 校验器 Struts2+Hibernate 框架 css美化 文件结构 ![image-20181128192100403](/Users/cheasim/Library/Application Support/typora-user-images/image-20181128192100403.png) 运行截图 登陆界面 ![image-20181128192157690](/Users/cheasim/Library/Application Support/typora-user-images/image-20181128192157690.png) 选择操作界面 ![image-20181128192234733](/Users/cheasim/Library/Application Support/typora-user-images/image-20181128192234733.png) 增加和修改界面 使用了js语言,实现了一个form中有两个按钮,指向不同的action ![image-20181128192321558](/Users/cheasim/Library/Application Support/typora-user-images/image-20181128192321558.png) 校验器 应用对加入学生信息进行校验。 ...

November 28, 2018 · 3 min · CheaSim